문제

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

전체 결과문제 9265개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Paint By Numbers길이 n인 줄과 검은 칸 블록 길이 단서, 일부 미리 칠해진 칸이 주어질 때 모든 유효한 해에서 색이 고정된 칸을 찾는다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	지문만 제공
Aliens주대각선 위에 두 대각 꼭짓점이 놓이는 정사각형을 최대 k개 골라 모든 관심 지점을 덮으면서 사진에 찍히는 서로 다른 칸 수의 합을 최소로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
L-트로미노 계단N층 계단을 L-트로미노로 타일링한 결과를 출력하거나, 불가능하면 impossible을 출력한다. N은 1000 이하이다.	보통7	구현분할 정복+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
트리 만들기항상 가장 큰 번호의 리프를 제거하는 규칙으로 만들어진 수열이 주어질 때, 이 수열을 만드는 트리가 정확히 하나 존재하는지 판정하고 그 트리의 간선을 사전순으로 출력하며, 아니면 -1을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Vista 2관리자가 모든 컴퓨터를 한 번씩 방문하고 시작 지점으로 돌아오도록 방문 순서를 정해 출력한다.	보통7	기하그리디+1	아직 제출이 없습니다	0.1초	128 MB	지문만 제공
Vista 7평면 위 N개 점을 모두 방문해 시작점으로 돌아오는 짧은 순회를 찾아 순서를 출력한다.	보통7	기하그리디+2	아직 제출이 없습니다	0.1초	128 MB	지문만 제공
Vista 9최대 1,000,000개의 점이 주어질 때, 유클리드 거리를 사용해 모든 점을 방문하고 시작점으로 돌아오는 순회를 아무거나 출력한다.	보통7	기하정렬+2	아직 제출이 없습니다	0.1초	128 MB	지문만 제공
Vista 10평면 위 점이 최대 100만 개 주어질 때, 모든 점을 한 번씩 방문하는 해밀턴 순환을 아무거나 출력한다. 순회 총 길이로 채점한다.	보통7	기하그리디+2	아직 제출이 없습니다	0.1초	128 MB	지문만 제공
영웅이는 2의 거듭 제곱을 좋아해! 영웅이는 2의 거듭 제곱을 좋아해!N개의 자연수에서 최대 하나를 제거하고, 남은 수를 서로 다른 2의 거듭제곱의 합으로 나타낸 뒤 홀수 번 등장하는 2의 거듭제곱만 더해 얻을 수 있는 최댓값을 두 번 출력한다.	보통7	비트 연산그리디+1	아직 제출이 없습니다	2.2초	222 MB	지문만 제공
Mobile Robot정수 위치에 있는 n개의 로봇을 공차가 d인 등차수열을 이루는 서로 다른 위치로 옮길 때, 이동 거리의 최댓값을 최소로 하는 값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Switches스위치와 전구의 연결을 나타내는 N×N 0/1 행렬이 주어질 때, 각 전구 k에 대해 켜진 스위치의 XOR 결과가 그 전구만 켜지게 하는 스위치 집합을 구하거나 불가능하면 -1을 출력한다.	보통7	수학행렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
골목 대장 호석 - 효율성 1A에서 B로 가는 경로 중 통행료 합이 C 이하이면서 지나는 골목 요금의 최댓값을 최소로 하는 경로를 찾고, 그 최솟값을 출력한다. 불가능하면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
골목 대장 호석 - 효율성 2A에서 B로 가는 경로 중 총 요금이 C 이하이면서 경로 위 최대 간선 요금을 가장 작게 만드는 값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
사탕 돌리기원형으로 놓인 N개 깡통에 각각 K개씩 든 사탕을 정확히 Q번 돌리기 연산으로 수행한 뒤 색깔 c인 사탕이 c번 깡통에 모두 들어가도록 만들 수 있는지 판정한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
줄임말S가 T를 n번 이어붙인 문자열의 부분 수열이 되는 최소 n을 구하고, 불가능하면 -1을 출력한다.	보통7	그리디문자열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Euklidg와 h가 주어질 때 최대공약수가 g이고 에디쿨 알고리즘의 결과 R(a, b)가 h인 양의 정수 a와 b를 만든다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Adversarial Memory카드를 뒤집을 때마다 보이는 숫자를 마술사가 정할 수 있는 기억 게임에서, 최소 2n-1번의 차례가 필요하도록 만드는 전략을 찾는다.	보통7	그리디게임 이론+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Easy Compare-and-Set초기값과 함께 성공 또는 실패가 요구되는 CAS(a,b) 연산들이 주어질 때, 모든 요구를 만족하는 실행 순서를 찾거나 불가능함을 판정한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Mind the Gap서로 다른 카드 값들이 주어질 때, 합의된 규칙(카드가 더미 맨 위 값과 d 이내일 때만 낸다)으로 모든 카드를 항상 증가하는 순서로 더미에 쌓을 수 있게 하는 d를 찾는다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Obélix각 재료의 유통기한을 지키면서 n일 동안 서로 다른 레시피를 골라 등급 합을 최대로 만든다.	보통7	그리디정렬	아직 제출이 없습니다	3초	512 MB	지문만 제공
연료가 부족해오른쪽과 아래쪽으로만 이동하면서 (1,1)에서 (R,C)까지 갈 때, 도중에 연료가 떨어지지 않도록 처음 주유소에서 충전해야 하는 최소 연료량을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사탕 배달트리 위에서 윤제가 자유롭게 시작 위치를 정하고 각 친구를 최단 경로로 순서대로 만나며 가는 길에 그 친구가 좋아하는 사탕을 살 수 있는지 판정한다.	보통7	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
대홍수수면이 분당 1미터씩 차오를 때 각 지역 주민이 물에 잠기지 않고 도달할 수 있는 가장 높은 지역의 높이를 구한다.	보통7	배열누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Izvanredna Isplata각 동전 시스템에서 그리디 알고리즘이 모든 금액을 최소 개수의 동전으로 지불하는지 판정한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Generators도시들이 원형으로 배치되어 있고 각 간선에 설치 비용이 주어질 때, 일부 도시에만 지을 수 있는 발전소 비용을 고려해 모든 도시에 전력을 공급하는 최소 비용을 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Fountain지름과 용량이 정해진 N개의 저수지가 위아래로 쌓여 있을 때, R번 저수지에 V리터를 부으면 넘친 물이 최종적으로 멈추는 저수지 번호를 묻는 질의에 답한다. 어디에도 머물지 않으면 0을 출력한다.	보통7	트리이분 탐색+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
MVP 다이아몬드 (Hard)월별 MVP 등급 기록과 등급 기준액이 주어질 때, 가능한 최대 누적 과금액을 만원 단위로 구한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
역전의 제왕 (Normal)대회 스코어보드 언프리징을 시뮬레이션하며 제출을 반영해 순위를 다시 계산하고, 순위가 가장 많이 오른 참가자에게 역전 포인트를 준다.	보통7	시뮬레이션정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Обработка больших данных2^k개 셀의 목표 상태가 구간별로 주어질 때, 정렬된 2의 거듭제곱 길이 구간에 값을 쓰는 STORE 연산의 최소 횟수를 구한다.	보통7	분할 정복트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
ㅋㅋ루ㅋㅋK...K R...R K...K 꼴이고 가운데 R이 하나 이상, 양쪽 K 개수가 같은 가장 긴 부분 수열의 길이를 구한다.	보통7	투 포인터누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Расшифровка각 구간의 첫 원소가 최솟값이고 마지막 원소가 최댓값이 되도록 주어진 수열을 최소 개수의 연속 구간으로 나눈다.	보통7	그리디투 포인터+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Калькуляторn과 세 가지 반감 연산 A, B, C의 사용 횟수 a, b, c가 주어질 때 만들 수 있는 가장 작은 값을 구한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Силовые поля원점을 한 꼭짓점으로 하는 n개의 직사각형 중 k개를 골라 교집합의 넓이가 최대가 되도록 하고 그 넓이를 출력한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Антивещество용기 용량 a를 넘지 않는 선에서 실험을 골라, 최악의 경우에도 보장되는 이익 t*10^9 - s의 최댓값을 구한다.} output only JSON. Wait I must output JSON only. Let me produce proper JSON with summaryKo up to 600 chars. The schema requires summaryKo minLength 1 maxLength 600. Also note	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	128 MB	지문만 제공
경로 수정하기이동 문자열과 Q개의 목표 지점이 주어질 때, 각 목표에 도착하도록 문자열을 고치는 최소 횟수를 구하거나 불가능하면 -1을 출력한다.	보통7	문자열수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
과제 해결하기N개의 시간 구간을 M명의 학생에게 배정하되 한 학생이 맡은 두 구간이 겹치지 않게 하면서 해결하는 과제 수를 최대화한다.	보통7	그리디구간+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Territories각 종은 금지된 직사각형 밖에 배치해야 하며, 같은 칸에 모인 쌍의 수가 최대가 되도록 모든 동물을 배치한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
King of Hot Pot각 k=1부터 n까지, a_i부터 먹을 수 있고 먹는 데 b_i가 걸리는 요리 중 k개를 하나씩 먹어 끝내는 최소 시각을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Longest Common Subsequence값이 1, 2, 3뿐인 두 수열이 주어질 때, 비감소 조건을 만족하는 가장 긴 공통 부분 수열의 길이를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Cowntagion트리에서 매일 한 농장의 감염 소 수를 두 배로 늘리거나 감염된 소 한 마리를 인접 농장으로 옮길 수 있을 때, 모든 농장을 감염시키는 최소 일수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
음료수는 사드세요 제발예산 g와 부피 L이 주어진 각 사람에 대해, 액체 가격 합이 g 이하이고 총량이 L 이상인 음료의 맛(액체 맛의 최솟값)을 최대로 만드는 값을 구한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
지구 종말우주 왕복선이 생존자를 한 명씩 지구에서 화성으로 옮길 때, 금지된 세 명 조합이 같은 행성에 모이지 않으면서 모두 탈출할 수 있는지 판정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
인물이와 정수N마리의 몬스터 중 M마리를 잡는 순서를 정해, 권장 아이템이 없을 때 커지는 난이도를 반영한 최대 난이도를 최소화한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Science Fictionn차원 하이퍼큐브의 2^n개 꼭짓점에 서로 다른 수가 주어질 때, 큐브의 모서리를 따라 교환해 꼭짓점 번호 순으로 수를 정렬하는 교환 열을 만든다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cul-De-Sac Parades가중치가 있는 트리에서 서로 다른 두 잎을 양 끝으로 하고 간선을 공유하지 않는 경로들을 골라 총 가중치를 최대로 만든다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Almost Balanced Tree무게 1인 노드 A개와 무게 2인 노드 B개로, 모든 노드에서 두 자식 부분트리의 무게 차이가 1 이하인 이진 트리를 아무거나 하나 만들거나 불가능을 판정한다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Miser각 날짜에 내림차순이 되도록 표지판 번호를 배정해야 하며, 모든 사람이 방문한 날짜에서 번호가 감소해야 한다. 사용하는 서로 다른 번호의 최소 개수를 구한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Colored Squares색 배열에서 최대 k개의 원소를 지워 남은 배열에서 같은 색이 연속한 최장 구간의 길이를 최대로 만든다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Jumping Jack정렬된 체크포인트 위치가 주어질 때, 잭이 정확히 k번 점프해 처음에서 마지막 체크포인트까지 도달하는 최대 점프 레벨을 구하고, 불가능하면 -1을 출력한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Bling블링, 과일, 성장 단계가 다른 나무를 가진 상태에서 d일(최대 40일) 동안 과일을 팔고 심고 이국 과일을 사서 얻을 수 있는 최대 블링을 구한다.	보통7	동적 계획법완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Friendly Fire어뢰가 n초 동안 매초 위로 한 칸, 좌우로 최대 한 칸 움직일 때, 가로로 놓인 모든 배 선분을 피할 수 있는지 판정하고 이동 지시를 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cape and gun빈 칸 사이를 활강해 S에서 E까지 지면에 닿지 않고 도달할 수 있는지 판정하고, 그 과정에서 죽일 수 있는 몬스터의 최대 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Bonbons짝수 행과 짝수 열로 이루어진 격자에 세 맛 사탕 a, b, c개를 가로나 세로로 같은 글자가 닿지 않게 배치하고, 불가능하면 불가능을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Combine The Gears예산 b가 주어질 때, 비용 합이 b를 넘지 않도록 기어 잇수를 골라 방향 조합의 수, 즉 잇수들의 최소공배수를 최대로 만들고 그 자연로그를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
TV-tittande각 파티가 열리는 날과 그날 논의되는 시리즈가 주어질 때, 밥이 파티가 없는 날 하루 최대 10시간씩만 보면서 모든 시리즈를 해당 파티 전까지 끝낼 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
PariserhjuletM개의 관람차 칸과 N개의 팀이 각자 원하는 바퀴 수를 타는데, 모든 팀이 탑승을 마칠 때까지 걸리는 총 시간을 구한다.	보통7	시뮬레이션큐+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gruppindelning1번부터 n번까지의 의자와, 같은 조에 앉아야 하는 m개의 의자 쌍이 주어질 때, 모든 접두사에서 두 조의 인원 차이가 1 이하가 되는 사전순으로 가장 앞선 조 배정을 구한다.	보통7	유니온 파인드그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Trevlig väg모든 간선이 번호가 커지는 방향으로만 향하는 DAG에서 1번에서 n번까지 가는 경로 중 간선 가중치 평균이 최대인 경로를 찾는다.	보통7	이분 탐색동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cirkelskivevärlden원판 모양 격자에서 각 칸의 마법 비용 p를 고려해 k개의 주문을 배분하여, 위쪽 칸에서 아래쪽 칸까지 햇빛이 도달하는 시간을 최대화하고 그 배치를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Rymdpromenad원형 우주 정거장에 n개의 모듈과 순서가 정해진 m개의 창문이 있을 때, 1번 모듈에서 출발해 모든 창문을 순서대로 방문하고 돌아오면서 시계 방향과 반시계 방향 이동 거리가 같도록 하는 최단 경로를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hemkör각 식사는 정해진 날짜까지 일정 무게의 식재료가 필요하고, 각 상품은 무게, 가격, 유통기한을 가지며 무한히 살 수 있다. 모든 식사를 채우는 최소 비용을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
PO-arkiveringN개의 풀이에 대해 각 풀이의 크기와 두 풀이 사이의 diff 비용이 주어질 때, 모든 풀이를 복원할 수 있도록 저장해야 하는 최소 바이트 수를 구한다.	보통7	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Primärfaktor각 노드에서 더 높은 높이의 노드에 도달하기까지 경로 위에서 내려가야 하는 최소 높이 차이를 구한다. 경로는 중간에 낮아졌다가 다시 올라가도 된다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Confined Catchingn x n 격자에서 두 개의 말로 인공지능의 말 하나를 추격하는 대화형 게임으로, 600턴 안에 같은 칸에 도달해 잡아야 한다.	보통7	그리디시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Go와 함께하는 전화망 서비스완전 그래프의 각 간선에 주어진 접속 속도가 전체 합 N-1, 모든 부분집합 S의 내부 합 \|S\|-1 이하, 각 정점의 가중 차수 b_v 이하를 만족하는지 판정한다.	보통7	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아린과 슬롯머신길이 M인 구간과 7이 아닌 소수 p를 골라 구간에서 p로 나누어떨어지는 수를 모두 p로 나누는 연산으로, 모든 칸을 7로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력합니다.	보통7	정수론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
安全点検 (Safety Inspection)좌표 0에서 출발한 K명의 대장장이가 수직선 위 시설들을 걸어가 각 시설의 점검 항목 Bi개를 모두 점검할 때 걸리는 최소 시간을 구한다.	보통7	이분 탐색그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Group Photo높이 1부터 N까지의 순열이 N개 계단에 놓여 있을 때, 인접한 두 사람을 교환해 모든 i에서 a[i] < a[i+1]+2를 만족하도록 만드는 최소 교환 횟수를 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Dungeon 3각 플레이어가 S층에서 에너지 0, 최대 에너지 U로 시작해 T층까지 이동할 때 필요한 최소 코인 수를 구한다.	보통7	누적 합이분 탐색+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Monochrome Points원 위에 검은 점 N개와 흰 점 N개가 있을 때, 검은 점과 흰 점을 짝지어 선분을 그을 때 교차점 쌍의 최댓값을 구한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Archer Vlad나무를 나타내는 수직 선분들이 주어질 때, 속도 C인 화살의 포물선이 모든 나무를 넘어 그 너머에 떨어지도록 하는 tan(alpha)를 구한다.	보통7	수학기하+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Slow Down연결된 가중 무방향 그래프에서 간선 가중치를 늘려 정점 1에서 N까지의 최단 경로 길이를 최소 비용으로 1 이상 증가시키는 문제입니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Door of the Ancient아이템을 던질 때마다 현재 공격력만큼 내구도를 깎고 공격력은 두 배, 가치는 절반(내림)이 된다. 내구도 H 이상을 깎으면서 잃는 가치 합의 최솟값을 구하거나 불가능하면 -1을 출력한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Presidential Game두 선수가 길이 2 이상 K 이하인 연속 부분 배열을 번갈아 하나의 원소로 합치는데, 존은 합으로, 프레스턴은 XOR로 바꾸며 마지막 원소가 홀수면 존이 이긴다.	보통7	게임 이론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Goofy Golf나무나 기둥을 넘지 않으면서 반원 궤적으로 골프공을 s에서 t까지 옮기는 최소 타수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Collecting Apples격자 왼쪽 위에서 오른쪽 아래로 가는 단조 경로를 사과 합이 큰 순서, 합이 같으면 이동 문자열이 사전순으로 작은 순서로 정렬했을 때 K번째 경로를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Odd GCD MatchingN개의 정수가 주어질 때, 최대공약수가 홀수인 서로 겹치지 않는 쌍의 최대 개수를 구한다.	보통7	그리디정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Dams in Distress용량과 현재 물의 양이 주어진 댐 트리에서 한 곳에 최소한의 비를 내려 뿌리로 w 이상의 물이 도달하게 하는 값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Exhaustive Experiment각 성분의 위치와 양성/음성/미측정 검사 결과가 주어질 때, 위로 퍼지는 원뿔 모양 확산을 만족하는 최소 누출 성분 수를 구한다.	보통7	기하그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Film Critics각 비평가가 이전 평균과 자신의 기준점을 비교해 m 또는 0을 주는 규칙 아래에서 최종 평균이 정확히 k/n이 되는 순서를 찾거나 불가능을 판정한다.	보통7	그리디정렬	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Joining Flows온도가 고정된 k개의 수도꼭지에서 유량을 각각 정해진 범위 안에서 조절해, 주어진 총 유량과 가중평균 온도를 만족시킬 수 있는지 r개의 질의마다 판정한다.	보통7	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Keep Calm And Carry Off두 양의 큰 정수가 주어질 때, 두 수의 합에서 자리올림이 발생하지 않도록 한 수에서 다른 수로 1씩 옮기는 최소 횟수를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Interesting Scoring Systems승리에 2점과 3점을 주는 두 기준의 점수가 주어질 때, 선수 0이 토너먼트 그래프의 유일한 출발점이 될 수 있는지 판정한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Increasing or Decreasing순열 A를 순열 B로 바꾸는 문제로, 구간을 오름차순이나 내림차순으로 정렬하는 연산을 n번 이하로 사용해야 합니다.	보통7	정렬구현+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
GPA각 날짜에 원래 성적 A_i와 대체 성적 B_i가 주어질 때, 일부를 B_i로 바꿔 앞선 날짜들의 평균보다 엄격히 낮은 날의 수를 최소로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Easter Gift값 차이가 K 이하인 두 원소만 교환할 수 있을 때 배열을 정렬할 수 있는 최소 K를 구한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Returning Lights To BoxN개 전구의 초기 상태와 M번의 자동 토글 일정이 주어질 때, 매초 최대 한 번 수동으로 스위치를 눌러 모든 전구를 끌 수 있는 가장 이른 시각을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Burnished Security Updates그래프에서 독립 집합이면서 동시에 정점 덮개인 집합 가운데 크기가 가장 작은 것을 찾고, 그런 집합이 없으면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ant Typing숫자 문자열이 주어질 때, 1부터 9까지의 숫자를 9개 키에 배치해 왼쪽 끝에서 출발한 개미가 문자열을 입력하는 최소 시간을 구한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bitonic Ordering서로 다른 n개의 값이 한 줄에 주어질 때, 증가하다가 감소하는 수열로 만들기 위한 인접 교환의 최소 횟수를 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Exciting Tournament실력이 서로 다른 n명의 선수와 각 선수의 최대 경기 수가 주어질 때, 토너먼트 대진을 정해 모든 경기의 XOR 합의 최솟값과 최댓값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Restroom Monitor변기 s개와 화장지 한 롤이 있을 때, 마감 시간이 있는 n명이 모두 제때 끝낼 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Conquest1번 섬에서 시작해 현재 병력보다 작은 병력을 가진 인접 섬을 흡수해 나가며 만들 수 있는 최대 병력 합을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Emails이메일 연락처 그래프가 주어질 때, 분산 방식으로 주소를 공유하는 과정이 모든 사람을 연결하는 데 며칠이 걸리는지 구하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Video Reviews - 2블로거를 정해진 순서로 처리할 때, 관심이 없어도 이미 올라온 리뷰가 a_i개 이상이면 리뷰를 남긴다. m개 이상의 리뷰를 얻기 위해 설득해야 하는 최소 인원을 구한다. 배열은 LCG로 생성되며 길이는 최대 5e7이다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Chess Tournamentn명이 서로 한 번씩 대결하는 리그전에서 한 라운드에 최대 k개의 경기만 동시에 진행할 수 있을 때, 모든 대진을 마치는 최소 라운드 수와 그 일정을 출력한다.	보통7	조합론그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Bloodseeker각 적의 처치 시간과 회복량이 주어질 때, 체력이 0이 되기 전에 모든 적을 처치할 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Evil Coordinate주어진 지뢰 칸을 로봇이 지나가지 않도록 이동 문자열의 순서를 바꾸고, 불가능하면 Impossible을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
K Co-prime Permutationn과 k가 주어질 때 gcd(p_i, i) = 1인 위치가 정확히 k개인 1부터 n까지의 순열을 만들거나, 불가능하면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
순간이동 여행높이 N인 포화 이진 트리에서 2K-1번 노드에서 시작할 때 모든 노드를 방문하는 데 필요한 최소 순간이동 횟수를 구한다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공