cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 9267개
제목난이도유형정답자시간 제한메모리 제한채점
케이크 3N개의 조각 중 M개를 골라 원형으로 배열할 때, 가치의 합에서 인접한 조각들의 색 농도 차의 합을 뺀 값이 최대가 되도록 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다4초256 MB채점 가능
Cultivation거대한 R행 C열 격자에서 N개의 시작 잔디 세포가 주어질 때, 매년 바람 방향을 정해 잔디를 한 칸씩 퍼뜨리며 모든 칸을 덮는 최소 연수를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Arranging Tickets원형 철도 위 두 역 사이를 이동하려는 승객 요청들이 주어질 때, 모든 요청을 처리하기 위해 사야 하는 최소 티켓 묶음 수를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다4초256 MB지문만 제공
Long Mansion복도마다 특정 열쇠가 필요한 일렬의 방들이 있고 각 방에 열쇠가 흩어져 있을 때, 열쇠 없이 x번 방에서 출발해 y번 방으로 갈 수 있는지 묻는 질의에 답한다.어려움8그리디투 포인터+2아직 제출이 없습니다3초256 MB지문만 제공
Abduction 2동서 방향 H개 도로와 남북 방향 W개 도로의 혼잡도가 모두 다를 때, 교차로에서 가로지르는 도로의 혼잡도가 더 크면 회전하고 아니면 직진하는 규칙으로 차가 움직인다. Q개의 출발 교차로마다 차가 멈추기 전까지 이동할 수 있는 최대 거리를 구한다.어려움8수학구현+2아직 제출이 없습니다4초512 MB지문만 제공
Memory22N장의 카드에 적힌 값을 알아내야 한다. 두 장을 지정하면 서로 다를 때 JOI가 더 외우기 쉬운 값 하나만 알려주며, 이런 질의를 K번까지 할 수 있다.어려움8그리디구현아직 제출이 없습니다2초512 MB지문만 제공
Toilets2N명의 남녀 대기열을 다시 배열해 N분 안에 모두 화장실을 마치게 하면서, 각 선수의 최대 불만도(앞으로 이동한 인원 수)의 최솟값을 구한다.어려움8그리디구현+1아직 제출이 없습니다1초512 MB지문만 제공
전보각 섬의 수신기는 한 섬만 향하고 방향을 바꾸는 데 C_i가 든다. 이때 모든 섬이 서로 통신할 수 있도록 만드는 최소 비용을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
Worst Reporter 2점수 순으로 정렬된 두 순위표가 주어질 때, 각 선수의 점수가 줄지 않도록 대응시키면서 고쳐야 할 국가 정보의 최소 개수를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초256 MB지문만 제공
KeysN명의 직원 중 K명에게 열쇠를 나눠 주고, 모든 직원이 다시 들어올 수 있도록 문 잠금 상태를 조절해 잠긴 시간의 합을 최대로 만든다.어려움8동적 계획법구간+2아직 제출이 없습니다1초512 MB지문만 제공
상속K명의 자녀가 차례로 그래프에서 사이클을 만들지 않는 가장 무거운 변 집합을 골라 가질 때, 각 변을 누가 가지는지 또는 0을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
채소 기르기는 즐거워한 줄로 심긴 N개의 식물을 인접한 두 개씩 교환해, 모든 식물이 왼쪽 구간의 최댓값이거나 오른쪽 구간의 최댓값이 되도록 만드는 최소 교환 횟수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
친구 사귀기는 즐거워대사 화살표로 이루어진 방향 그래프에서 중재자 x와 (x,p), (x,q) 화살표가 있는 두 나라 p, q를 골라 (p,q)와 (q,p)를 추가하는 회담을 반복할 때 만들 수 있는 화살표 수의 최댓값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
화이트데이 선물 교환각 학생이 다른 한 학생에게 과자를 주며, 모든 학생이 쿠키를 만들지 케이크를 만들지 정해 받는 과자에서 얻는 행복의 합을 최대로 만든다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
선수권 대회무방향 그래프에서 연결되어 있고 모든 정점이 집합 안에 d개 이상의 이웃을 가지는 가장 큰 정점 집합을 찾는다.어려움8그래프구현+2아직 제출이 없습니다2초512 MB채점 가능
Kontrmanifestacja방향 그래프에서 길이가 0이 아닌 사이클이 존재하는지 판정하고, 존재하면 모든 사이클에 반드시 포함되는 정점을 모두 나열한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Siłownia각 예약을 정해진 기구의 가능한 시간 구간 안에서 서로 겹치지 않게 한 시간씩 배정하되, 최소 한 명이 운동하는 시간의 총합이 최소가 되도록 배정한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Inquiry II간선이 최대 n+15개인 연결 단순 그래프가 주어질 때, 최대 독립 집합의 크기를 출력한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
그랜드 센트럴 스테이션트리가 주어질 때, 모든 정점이 중심이 될 수 있도록 다시 이름을 붙일 수 있는 서로 다른 지도 디자인의 최소 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
모자 걸이c-1개의 여분 모자를 걸이에 배치해 주어진 n번의 착용 순서에서 총 이동 거리를 최소로 만들고, 그 배치를 출력한다.어려움8그리디동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Beer Can Game캔(문자)과 토큰(숫자)으로 이루어진 두 줄이 주어질 때, 캔 삽입, 캔 제거, 토큰을 숫자만큼의 캔으로 확장하는 세 가지 이동만으로 두 줄을 동일한 캔 열로 만드는 최소 이동 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Trobojnica다각형의 N개 변 색이 주어질 때, 모든 삼각형의 세 변 색이 서로 다르도록 대각선의 색을 정하는 삼각분할을 찾고, 없으면 불가능을 출력한다.어려움8그리디분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
치즈를 부탁해요보유한 n가지 치즈의 양과 각 블렌드의 고정 비율 및 파운드당 이익이 주어질 때 얻을 수 있는 최대 이익을 구해 소수점 둘째 자리로 반올림한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
Where Have You Bin?회사별로 라벨이 붙은 창고 열에서 지정된 창고를 없애고 새 창고 요청을 추가한 뒤, 각 회사의 창고가 연속하도록 만드는 최소 이동 비용을 구한다.어려움8동적 계획법구현+2아직 제출이 없습니다1초512 MB채점 가능
유리수 진법의 정수 표현서로소인 p와 q에 대해 양의 정수 n을 각 자릿수가 p-1 이하인 유일한 p/q진법 전개로 나타내고, 0-9, A-Z, a-z 순서의 문자로 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
분자일부 원자의 좌표가 고정된 연결 그래프에서 나머지 원자들이 이웃 원자들의 평균 위치에 놓이도록 좌표를 구한다. 조건을 만족하는 해라면 무엇이든 인정된다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
양말 짝 맞추기2n개의 양말이 주어졌을 때, 두 개의 스택과 세 가지 연산을 사용해 모든 양말을 짝지을 수 있는 최소 이동 횟수를 구하고, 불가능하면 impossible을 출력합니다.어려움8스택그리디+2아직 제출이 없습니다1초512 MB채점 가능
나무 껴안기n개의 점에 대한 2(n-1)개 간선을 왼쪽 루트 증가 트리와 오른쪽 루트 감소 트리로 나눌 수 있는지 판정하고, 가능하면 그 레이블을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Meow Factor 2삽입, 삭제, 교체, 인접 교환 연산을 최소로 사용해 문자열이 부분 문자열 "meow"를 포함하도록 만드는 최소 연산 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Ski Lifts정수 좌표에 놓인 파일런마다 연결 가능한 개수가 정해져 있고 y좌표 차가 1인 점끼리만 연결할 수 있을 때, 서로 교차하지 않는 선분의 최대 개수를 구한다.어려움8기하동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Expecting Rain시간과 거리가 연속인 1m/s 보행에서 지붕 아래에서 기다리는 시점을 정해, 시간 구간과 세기, 확률을 가진 구름들로부터 맞을 비의 기댓값을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
뜨끈한 돼지국밥1부터 50000까지의 위치에 매장을 원하는 개수만큼 세울 수 있고 매장 하나에 M, 배달 하나에 가장 가까운 매장까지의 거리 곱하기 C가 들 때, 총비용을 최소로 하는 매장 수와 그 최소 비용을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
Max or Min원 위에 놓인 수들에 대해 어떤 수와 양쪽 이웃을 min 또는 max로 바꾸는 연산을 할 때, 각 x에 대해 모든 수를 x로 만드는 최소 시간을 구하거나 불가능하면 -1을 출력한다.어려움8구현그리디+2아직 제출이 없습니다1초256 MB채점 가능
Life Transfer자동차와 오토바이를 적절히 배정하고 나이를 서로 옮겨(한 사람당 변화는 d 이하, 전체 합은 일정) 모든 사람이 박물관에 도착하도록 하면서 대여료와 이동 비용의 합을 최소로 만든다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
수열과 쿼리 351부터 N까지의 순열이 주어질 때, 각 쿼리마다 부분배열을 k만큼 오른쪽으로 시프트한 뒤 수열에 길이 3인 증가 부분 수열이 있는지 판별한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다7초512 MB지문만 제공
트리 위의 게임루트가 1인 트리에서 앨리스가 흰 정점 하나에 칩을 놓고, 두 사람이 번갈아 칩을 아직 검지 않은 조상이나 자손 정점으로 옮기며 그 정점을 검게 칠한다. 더 옮길 수 없는 사람이 지질 때 승자를 판정한다.어려움8트리게임 이론+2아직 제출이 없습니다1초256 MB채점 가능
Tree Permutations루트 있는 트리에서 각 정점 i의 부모와 간선 가중치 쌍 2n-2개를 섞은 배열 a가 주어질 때, 1번에서 n번까지의 경로 길이 k마다 가능한 최대 가중치 합을 구하고 만들 수 없으면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Network Vulnerability구간들로 정의된 인터벌 그래프에서 정확히 k개의 정점을 삭제했을 때 남는 연결 성분 수의 최댓값을 k=0부터 n-1까지 모두 구해 출력한다.어려움8동적 계획법구간+2아직 제출이 없습니다3초512 MB지문만 제공
Same Color직선 위에 색이 칠해진 n개의 점이 주어질 때, C 밖의 모든 점이 C 안에서 같은 색의 가장 가까운 점을 가지도록 하는 최소 크기의 공집합이 아닌 부분집합 C를 찾는다.어려움8동적 계획법정렬+2아직 제출이 없습니다0.5초512 MB지문만 제공
균형트리가 주어질 때, 각 정점에서 뒤에 오는 이웃 수와 앞에 오는 이웃 수의 차의 절댓값 합이 최소가 되도록 정점 순서를 정한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
위대한 GDP각 정점에 GDP와 인구가 주어진 트리에서 루트를 포함하는 연결된 부분 트리 중 총 GDP를 총 인구로 나눈 값이 최대가 되는 것을 찾는다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
아이스크림초콜릿 공급점과 바닐라 공급점, 혼합 지점이 있는 용량 있는 배관망이 주어질 때, 두 종류가 같은 양으로 섞이는 최대 분당 생산량을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
고정점 순열1부터 n까지의 순열 중 고정점이 정확히 m개인 것들을 사전순으로 나열했을 때 k번째 순열을 구하고, 그런 순열이 k개 미만이면 -1을 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Tourism가중치가 있는 연결 무방향 그래프와 시작 정점이 주어질 때, 같은 간선을 곧바로 되돌아 가지 않는 보행으로 방문할 수 있는 정점 가중치 합의 최댓값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
코코아 연합n x m 초콜릿을 직선으로 잘라 a칸과 b칸 두 더미로 나눌 때 필요한 최소 절단 횟수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Game of Gnomesn명의 노움을 최대 m개의 그룹으로 나누고, 매 라운드 살아있는 노움이 1씩 피해를 준 뒤 적이 한 그룹에서 k마리를 최악의 방식으로 제거할 때, 총 피해의 최댓값을 구한다.어려움8그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
떨어지는 블록 게임일곱 가지 테트로미노를 주머니 방식으로 섞어 내려보내는 단순화한 테트리스 게임에서, 각 조각을 어디에 놓아야 한 줄 이상을 완성하고 게임에서 이길 수 있는지 판단하는 문제입니다.어려움8시뮬레이션그리디+2아직 제출이 없습니다1초512 MB채점 가능
King’s Childrenn행 m열 격자를 각 직사각형이 성 문자를 정확히 하나씩 포함하도록 분할하되, 성 A가 들어 있는 직사각형의 넓이가 최대가 되게 만든 뒤 각 칸을 주인 문자로 바꿔 출력한다.어려움8동적 계획법구현+2아직 제출이 없습니다2초512 MB지문만 제공
Balanced Cut값 1부터 n까지의 균형 이진 탐색 트리에서 서브트리를 지워 k개 노드만 남기되, 남는 값들의 목록이 사전순으로 가장 작아지도록 하는 노드를 고른다.어려움8트리동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
Jackdaws And Crows가짜 계정 하나로 원하는 댓글들의 점수를 1씩 바꿀 수 있고, 신고 한 번에 댓글 하나를 지울 수 있다. 남은 점수들의 부호가 교대로 나타나도록 만드는 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다6초512 MB지문만 제공
대농부 김상혁반지름 r을 정해 원 안의 작물마다 경계까지의 거리에 wi를 곱한 수확에서 관리비 A*r^2을 뺀 하루 이익이 최대가 되도록 한다.어려움8기하수학+2아직 제출이 없습니다2초1024 MB채점 가능
The Power Monitor System세 가지 감시 규칙을 반복 적용해 트리의 모든 노드와 간선이 감시되도록 최소 개수의 PMU를 배치하는 문제다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
The League of Sequence Designers길이가 L 이상이고 n < 2000, |ai| <= 10^6인 수열을 만들어, 구간 길이와 합의 곱의 최댓값과 주어진 그리디 알고리즘의 출력 차이가 정확히 k가 되도록 하거나 불가능하면 -1을 출력한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Miss Sloane각 상원의원은 값 ai와 저항 ei를 가지며, ai를 k 이하의 약수로 한 번씩 나눌 수 있다. 모든 값의 최대공약수를 1로 만들 때 드는 최소 시간을 구하고, 불가능하면 -1을 출력한다.어려움8정수론그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Largest Quadrilateral평면 위의 N개 점(중복 허용)이 주어질 때, 주어진 점들 중 네 개를 꼭짓점으로 하는 모든 사각형 가운데 최대 넓이를 구한다. 퇴화한 경우도 사각형으로 인정한다.어려움8기하완전 탐색+2아직 제출이 없습니다6초1024 MB지문만 제공
Dao Robot선물 가치 수열이 주어질 때, 하나를 가져가면 다음 선물을 놓치는 조건에서 로봇 다오가 얻는 최선 가치의 p% 이상을 얻는 전략을 찾는다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB지문만 제공
형광 힌덴부르크N개의 비트마스크 일정 중 K개를 골라 AND 값을 최대화하고, 그 값을 그룹 가용성 코드로 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다1초512 MB채점 가능
Commemorative RaceDAG가 주어질 때, 최대 한 개의 간선이 막힌 뒤 경주자가 막힌 지점부터 최적으로 경로를 바꾼다고 가정하고, 달성 가능한 최장 경로 길이의 최솟값을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Convoyn명이 각자 다른 운전 시간을 가지며, 5인승 자동차 k대를 이용해 집에서 경기장까지 모두 이동할 때 필요한 최소 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
One-Way Conveyors연결된 무방향 그래프와 방향이 정해진 필수 이동 쌍들이 주어질 때, 모든 필수 이동이 가능하도록 각 간선의 방향을 정하거나 불가능함을 판별한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
행렬 곱셈 순서 2순서가 고정된 N개의 행렬이 주어질 때, 모든 행렬을 곱하는 데 필요한 스칼라 곱셈 횟수의 최솟값을 구한다. N은 20000까지 커질 수 있다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
이진 탐색 트리 복원하기표준 삽입 규칙으로 이진 탐색 트리를 만들 때 N-1개 값이 삽입되는 깊이가 주어지면, 삽입 깊이가 일치하는 수열을 복원하고 없으면 -1을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
별이 빛나는 밤에위아래 변에 각각 고정된 별이 있고, N개의 평행한 레일마다 별 하나가 자유롭게 움직인다. 임의의 세 별로 만든 삼각형 넓이의 최댓값이 최소가 되도록 배치할 때 그 값을 구한다.어려움8기하그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Dramatični Dvoboj겹겹이 쌓는 카펫 게임에서 선공이 지도록 k개 카펫 각각의 방향(S 또는 D를 적도와 평행하게)을 정하고, 이기는 배치 하나를 출력하거나 "nemoguce"를 출력한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Swapping Places동물들의 입장 순서와, 인접할 때 자리를 바꿀 수 있는 종 쌍들이 주어질 때, 도달 가능한 퇴장 순서 중 사전순으로 가장 앞선 것을 구한다.어려움8그리디큐+2아직 제출이 없습니다1초512 MB지문만 제공
새 관찰진짜 간선 집합 G와 일부 지름길 간선을 포함하는 방향 그래프 P가 주어질 때, a에서 T로 가는 모든 경로가 간선 (a, T)를 지나는 T의 진입 이웃 a를 모두 구한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
대출 상환남은 양을 X로 나눈 몫을 매일 갚되 M보다 작으면 M을 갚을 때, K일 안에 N갤런을 모두 갚는 가장 큰 X를 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다2초512 MB채점 가능
달리기달리기 거리 K와 결승선 속도 상한 X가 주어질 때, K미터 이상을 달리는 데 필요한 최소 시간을 N개의 질의에 대해 각각 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
Passport Control Gatesq개의 줄과 q+1개의 게이트에서 이동 전과 후의 상태가 주어질 때, 두 상태 사이를 만들 수 있는 게이트 개방 순서를 아무거나 찾는다.어려움8그리디시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
순례의 시작성물이 하나씩 추가될 때마다 지금까지 모은 성물 중 정확히 여덟 개를 골라 총 힘의 총 무게에 대한 비율을 최대로 만드는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
신탁홀수 길이 수열에서 임의의 홀수 길이 연속 구간을 그 중앙값으로 바꾸는 연산을 반복할 때 마지막에 남을 수 있는 문자를 모두 구한다.어려움8수학분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
Squares주어진 n을 서로 다른 양의 제곱수들의 합으로 나타낼 때 가장 큰 밑을 최소화한 값 k(n)을 구하고, n 이하에서 자신보다 큰 수가 더 작은 k를 갖는 'overgrown' 정수의 개수를 센다.어려움8정수론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Gluttons원탁에 앉은 n명의 글루톤이 인접한 두 케이크 중 하나를 골라야 하며, 두 명이 같은 케이크를 고르면 반씩 나눈다. 아무도 선택을 바꿔서 더 많은 열량을 얻을 수 없는 배정을 찾는다.어려움8그리디배열+2아직 제출이 없습니다2초512 MB지문만 제공
물류각 운전자가 한 번에 운전할 수 있는 거리 상한이 주어질 때, c명의 운전자로 s킬로미터 경로를 한 번의 수송으로 커버할 수 있는지 판정한다. 운전자는 중간에 자유롭게 교대한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Desert일부 우물의 깊이가 주어지고, 어떤 구간에서 특정 지점들이 나머지 지점보다 물이 깊다는 제약이 주어질 때 모든 지점의 깊이를 정하거나 모순이라면 NIE를 출력한다.어려움8그래프위상 정렬+1아직 제출이 없습니다2초512 MB지문만 제공
SUN인장 분자 만들기선인장 그래프의 각 정점에 인접한 정점과 다른 세 가지 색 중 하나를 배정해 전체 비용을 최소로 하며, Q번의 갱신마다 최솟값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다5초1024 MB지문만 제공
복사실 작업 일정마감 시각과 분량이 주문마다 주어지고 주문이 하나씩 추가될 때, 한 대의 기계에서 선점 스케줄이 가능하다고 할 때 최대 지연 시간을 최소로 만든 값을 매번 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
딸기 (Strawberry)각 위치의 딸기가 주어진 시간에 익으며, 0에서 출발해 초속 1로 이동하고 출발점으로 돌아올 때 모든 딸기를 딴 뒤의 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Matching각 행과 열에 점이 많아야 두 개씩 있는 N개의 점을 서로 교차하지 않는 가로 또는 세로 선분으로 짝지을 수 있는지 판정하고, 가능하면 그 짝을 하나 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2.5초512 MB지문만 제공
우표 수집 3원형 호수를 따라 놓인 N개의 스탬프에 각각 수집 기한이 주어질 때, 출발점에서 시작해 모을 수 있는 스탬프 종류의 최댓값을 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다2초512 MB채점 가능
올림픽 버스방향을 뒤집을 간선을 최대 하나 고르고 뒤집는 비용을 내서, 도시 1에서 N까지 왕복이 가능하도록 만들 때 드는 요금과 뒤집기 비용 합의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Best Subsequence배열에서 인덱스 순서를 유지하며 k개를 골라 인접한 원소끼리의 합의 최댓값을 최소로 만드는데, 마지막 원소는 첫 원소와도 짝을 이룬다.어려움8이분 탐색그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Cool Pairs두 순열이 정한 순서를 따르는 정수 배열 a, b를 만들어 ai+bj<0인 쌍 (i, j), i<j의 개수가 정확히 k가 되게 한다.어려움8그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Dates각 소녀를 자신의 구간 [l_i, r_i] 안의 날짜에 배정하되 x일에는 최대 a_x명만 배정할 수 있을 때 얻을 수 있는 최대 총 만족도를 구한다. 구간들은 양 끝점 기준으로 정렬되어 있다.어려움8그리디힙+2아직 제출이 없습니다2초512 MB지문만 제공
Free Edges무방향 그래프가 주어질 때, 흰 간선이 하나만 나오는 정점에서 그 간선을 검게 칠하는 과정을 반복해 모든 간선이 검게 되도록 처음에 검게 칠할 간선 수의 최솟값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
Hall’s Theorem왼쪽과 오른쪽에 각각 n개씩 정점이 있는 이분 그래프에서 |N(A)| < |A|인 왼쪽 부분집합 A가 정확히 k개가 되도록 그래프를 구성한다.어려움8그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Jealous Split주어진 배열을 정확히 k개의 비어 있지 않은 연속 구간으로 나누되, 이웃한 두 구간의 합 차이가 두 구간 최댓값 중 큰 값 이하가 되도록 하는 분할 하나를 출력하거나 불가능하면 불가능함을 보고한다.어려움8그리디누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
몬스터 농장고정된 규칙으로 공격하는 상대와 번갈아 몬스터를 공격하며, 자신이 직접 처치하는 몬스터 수를 최대로 만드는 문제이다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Two Teams두 팀의 현재 점수와 마지막 한 시간 동안의 제출 벌점 목록이 주어질 때, 정해진 공개 순서를 지키면서 두 팀이 순위를 바꾸는 횟수의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Eight Sins1부터 k 사이의 증가하는 n개 정수를 비교 질의로 알아내는 문제로, 상호작용기는 어떤 유효한 수열과도 모순되지 않게 응답을 조정할 수 있다.어려움8이분 탐색구간+2아직 제출이 없습니다2초512 MB지문만 제공
Greedy Algorithm토러스 모양 격자의 각 칸 높이가 주어질 때, 임의의 행이나 열 전체에 1을 더하는 연산을 반복해 이웃한 두 칸의 높이가 같은 쌍의 수를 최대로 만드는 문제입니다.어려움8그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Delete the Points짝수 개의 서로 다른 정수 좌표 점들이 주어질 때, 내부나 경계에 정확히 두 점만 포함하는 축에 평행한 정사각형을 그려 그 두 점을 지우는 과정을 반복해 모든 점을 지울 수 있는지 판별하고, 가능하면 순서를 출력한다.어려움8기하정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Hard Times for Your Data간선 중복도와 각 정점의 목표 용량이 주어질 때, 모든 정점이 정확히 목표치를 채우도록 기존 간선 위에 문서 수를 배분하는 문제다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Takeover제1사분면의 점들을 하나씩 포함시킬 때, 원점과 지금까지 포함한 점을 감싸는 축에 평행한 최소 직사각형 둘레의 최대 증가량이 가장 작아지도록 포함 순서를 정한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Diverse Singing각 가수와 각 곡이 최소 한 번씩 포함되고, 같은 가수-언어 쌍과 같은 곡-언어 쌍이 두 번 쓰이지 않도록 레퍼토리 항목을 고르는 문제이며, 불가능하면 -1을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Permutasino목표 벡터 x가 주어질 때, 순열 위의 확률분포가 기대값 x를 가질 수 있는지 판정하고, 가능하면 순열 n개 이하의 베팅으로 그 분포를 구성해 출력한다.어려움8조합론그리디+2아직 제출이 없습니다2초512 MB지문만 제공
ICPC Campn일 동안 고전 문제 p개와 창의 문제 q개를 하루에 하나씩 짝지어 각 날의 난이도 합이 s 이하가 되도록 하면서, 짝의 난이도 차이 최댓값 D를 최소로 만든다. 불가능하면 -1을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다4초512 MB채점 가능
Lunchtime Name Recalln명의 동료, m일, 각 날짜의 버거 개수가 주어질 때, 버거와 샐러드 관찰로 이름을 유일하게 알아낼 수 있는 동료의 최대 수를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다7초512 MB지문만 제공
점수 님모든 더미가 크기 1이 될 때까지 더미를 둘로 나누며 색을 칠할 때, 최적으로 플레이하는 앨리스가 얻는 흰 돌의 수를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Game Xn과 k가 주어질 때, 절댓값이 모두 다른 0이 아닌 정수 n개 중 합이 양수인 쌍이 정확히 k개가 되도록 할 수 있는지 판정하고, 가능하면 곱이 양수인 쌍의 최댓값을 구한다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB채점 가능