문제

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

전체 결과문제 2888개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
같은 풍경x축 위 M개 지점에서 나무 N그루를 왼쪽에서 오른쪽으로 본 순서가 x축 아래 호영이의 시점과 같은 사진이 몇 장인지 센다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
직각삼각형의 동생은?각 질의점에 대해 세 꼭짓점이 (0,0), (a,b), (a,0)인 직각삼각형 내부(경계 포함)에 들어가는 주어진 점의 개수를 구한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Поиск фальшивых монет무게가 i이거나 0인 n개의 동전 중 k개의 가짜 동전을 접두사 합 질의로 최소 횟수만에 찾아내는 문제입니다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Путь домой도시 1에서 도시 n까지 가는 경로에서 항공권 비용을 마련하기 위해 필요한 공연 횟수의 최솟값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
버터 녹이기각 버터가 1초에 좌우로 1씩 퍼질 때 어떤 두 버터도 겹치지 않는 최대 정수 시간을 구하고, 그 시간이 매우 크면 forever를 출력한다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
슈퍼 트리 뽀개기한 노드를 골라 가중치 거리 K 이내의 모든 자손 노드를 셀 때, 가능한 최댓값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Present크기가 최대 400,000인 배열에서 모든 쌍의 합 a_i + a_j (i < j)를 구해 전부 XOR한 값을 계산한다.	보통7	비트 연산정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Олимпиада각 참가자가 짧은 라운드 결과와 무관하게 본선에 진출하는지, 절대 진출하지 못하는지, 결과에 따라 달라지는지를 판정한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Проще не бывает!1, 1 2 1, 1 2 3 2 1처럼 블록을 이어 붙인 수열에서 n이 최대 10^500000일 때 n번째 항을 구한다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Metropolis Development구간 1부터 k까지 모든 지점이 덮이도록 구간 부분집합을 골랐을 때 각 지점에 더해지는 압력 합의 최댓값을 최소로 만든다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Shall We Play a Game?x에 대한 질문마다 floor(n/x)/n을 기약분수로 받아 숨겨진 양의 정수 n을 알아낸다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
See the Sights on the Flights모든 지하철 노선이 한 점에서 만나고 각 경로가 모든 노선과 한 번씩 만날 때, 각 경로에서 가장 가까운 교차역까지의 거리를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Непредусмотрительные спелеологи가중 그래프에서 불이 매초 1미터씩 번질 때, 스펠레올로지스트가 S에서 F까지 불보다 먼저 도착하는 최단 시간을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arranging Adapters각 충전기는 한쪽 끝에 플러그가 달린 막대로, 콘센트 하나와 w-3 cm의 바깥쪽 공간을 차지한다. s개의 콘센트에 서로 겹치지 않게 최대 몇 개를 꽂을 수 있는지 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Zatopljenje높이 배열과 질의 (l, r, x)가 주어질 때, 구간 [l, r] 안에서 해수면 x보다 높은 극대 구간의 개수를 센다.	보통7	배열정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Finding Array Tutorial숨겨진 배열에서 부분 배열의 고유 원소 개수를 묻는 질의를 최대 2N번 사용해 모든 고유 원소의 위치를 찾아야 한다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
State Fair반지름 r인 원과 가장 짧은 변의 길이가 c인 이등변삼각형이 주어질 때, 원을 포함하면서 같은 두 긴 변의 최소 길이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
싱글 플레이어 게임count(구간 값 정렬)와 diff(인접 변화 수) 질문을 써서, 1..4가 한 칸씩만 오르내리는 숨은 수열에서 각 숫자의 개수를 알아낸다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Occupy the Cities길이 n의 이진 문자열이 주어지고, 매 라운드마다 점령된 도시가 인접한 비점령 도시 하나를 공격 대상으로 표시하면 그 도시들이 점령된다. 모든 도시를 점령하는 최소 라운드 수를 구한다.	보통7	그리디이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
어려운 정수 맞히기 게임x-a가 음수가 되지 않도록 조심하면서 sqrt(x-a)-b의 부호를 묻는 질문 75개 이하로 0 이상 10^18 이하의 정수 x를 맞힌다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
관광 상품길이가 2 이상인 연속 부분 배열 중에서 중앙값(아래쪽 중앙값)이 가장 큰 것을 골라 그 값을 구한다.	보통7	이분 탐색그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
2024는 무엇이 특별할까?N 이하의 양의 정수 중 짝수 약수의 개수가 홀수 약수의 개수의 K배인 수의 개수를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Small Numbers Search크기 n인 숨겨진 순열에서 값 1부터 k까지의 위치를 찾는다. 두 위치의 값을 비교하는 질의를 10700번까지 사용한다.	보통7	분할 정복정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
What the Flex?a와 N이 주어질 때, a와 소인수 집합이 같은 [1,N] 범위의 수들을 지수 튜플의 사전순으로 나열했을 때 a의 다음 수를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Candies보보 1은 게임 전에 최대 y개의 사탕을 미리 가질 수 있고, 매 라운드 최솟값을 가진 보보가 x개를 받을 때 보보 1의 최종 사탕 수의 최댓값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Accounting Numeral System주어진 n을 이항계수의 합 C(x_m, m) + ... + C(x_1, 1) 꼴로 나타내고, 조건 0 ≤ x_1 < ... < x_m을 만족하는 x_i들을 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Scrooge.net주어진 직선 위에서 k개 집까지의 유클리드 거리 합을 최소로 만드는 점을 찾는다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bridge Building길이 a인 통나무 x개와 길이 b인 통나무 y개로 l개의 줄을 만들 때, 각 줄 너비의 최솟값을 최대로 하는 값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	5.5초	1024 MB	지문만 제공
반 나누기 (Easy)볼록다각형을 한 직선으로 잘라 넓이가 같은 두 조각으로 나눌 수 있는지 판정하고 자르는 두 점을 출력한다.	보통7	기하투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Olympic goodies트리 노드에 P개의 아이템을 배치해 어떤 경로의 최대 아이템 합을 최소화하고, 그 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	0.25초	1024 MB	지문만 제공
DP (Large)Q개의 문제 번호마다 그 문제를 마지막으로 번호와 난이도가 모두 증가하는 가장 긴 부분 수열의 길이를 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Training고정된 순서로 주어진 n개의 문제 각각에 대해, 현재 실력이 [l, r] 범위에 들어갈 때 풀면 실력이 1 오른다. 풀 문제를 골라 최종 실력을 최대로 만든다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
도박 문제 전문 상담은 국번없이 1336음이 아닌 실수 배당 b_i의 m제곱 합이 t가 되도록 정해, 주최자가 얻는 기댓값 s - sum(a_i b_i / s)을 최소로 만드는 문제다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Room Temperature각 장교가 정수 실내 온도에 가장 가깝도록 재킷 수를 고르고, 모든 장교의 최대 불편 지수를 최소화한다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Maddison's Square Garden단위 정사각형 둘레의 두 점을 잇는 직선 경로가 주어질 때, 모든 이동 시간이 제한 안에 남도록 중심 정사각형 정원의 최대 한 변 길이를 구한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
특별한 물리 공격이웃한 두 학생을 모두 대머리로 만들 수 없을 때, 모든 인접한 쌍에서 한 명 이상을 단죄하는 최소 에너지가 최대가 되도록 대머리를 정하고 그 값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Grass Segments각 구간 i에 대해, 길이가 k_i 이상 겹치는 다른 구간의 개수를 센다.	보통7	정렬이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
78계단 내려가기 대회1번 칸에서 N번 칸까지 앞으로만 이동하면서, 직전 칸의 높이가 H_i + B_i 이상일 때만 i번 칸의 보물을 열 수 있을 때 얻는 점수의 최댓값을 구한다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Closet최대 M개의 옷을 제거해 남은 색들이 산 모양을 이루되 인접한 값의 감소나 증가가 x를 넘지 않게 만들 때, 가능한 가장 작은 x를 구한다.	보통7	이분 탐색동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
승리하라아직 열리지 않은 최대 20경기의 승자를 정해 응원 팀 K가 단독 1위가 되는 경우의 수를 센다.	보통7	완전 탐색조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
나는 북극곰입니다각 간선이 정해진 시각에 무너지는 무방향 그래프에서 1번 빙하에서 출발해 N번 빙하에 도착하는 것이 가능한 가장 늦은 출발 시각을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Playing the Slots볼록 다각형이 회전한 뒤 통과할 수 있는 가장 좁은 직사각형 슬롯의 너비를 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sprinklers직선 위에 정렬된 N개의 살수기와 M개의 꽃 위치가 주어질 때, 각 살수기의 방향과 모든 꽃을 덮는 최소 공통 분사 거리 K를 구한다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ones주어진 구간 [l,r]에 1이 있는지 묻는 질의만으로, 1이 정확히 k개인 숨겨진 이진 수열을 찾는 문제다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
일꾼 고용두 작업 유형의 일꾼 수가 같고 능률 합의 차이가 K 이하인 연속 구간의 개수를 센다.	보통7	누적 합투 포인터+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
짚단 베기높이 H, 너비 N인 직사각형의 좌우 변을 지나는 직선 하나로 잘라, 잘린 넓이의 합이 S 이상이 되게 하면서 강도로 가중한 힘의 합을 최소로 만드는 값을 구한다.	보통7	이분 탐색기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 게임 (Hard)카드가 하나씩 추가될 때마다 공격력 합이 H 이상이 되는 최소 카드 수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이분탐색의 흔적값이 100 이하인 길이 N의 순증가 배열 중 주어진 흔적 값들을 순서대로 방문하는 이분탐색 경로를 만드는 배열의 개수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
랜덤 다전제고정된 승패 문자열 W를 순환하며 진행하는 M개의 홀수 g판 다전제 각각에서 한쪽이 과반을 먼저 차지할 때까지 치른 게임 수를 세어 모두 더한다.	보통7	누적 합이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
근성아 일하자직선 위에 나무 좌표를 추가하는 쿼리와, 원점에서 시작해 남은 나무 중 가장 가까운 나무로 반복 이동하는 쿼리가 주어질 때 근성의 총 이동거리를 구한다.	보통7	배열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Make RUN Great Again다른 동아리들의 점수를 총 비용 K 미만으로 낮추면서 RUN의 순위가 X 이하가 되도록 RUN의 점수를 정할 때, 가능한 가장 낮은 점수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
키가 비슷한 친구각 사람마다 자신의 왼쪽에 있으면서 키가 자신보다 K 이하만큼 작은 사람 중 가장 먼 사람을 찾아 거리의 합을 구한다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Awkward Auction1부터 n 사이의 비밀 가격을 맞히는 게임에서, 낮게 부르면 뇌물 b를 내고 같거나 높게 부르면 그 가격에 사야 할 때 최악의 경우 최소 비용을 구한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Joppiesaus Jailbreak각 레벨 길이와 최대 프레임 레이트가 주어질 때, 전체 프레임 수가 최소가 되도록 프레임 레이트를 정하고 그때의 시간을 출력한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cowpproximation중심과 반지름이 정해진 원들이 주어질 때, 각 원을 시간 t만큼 키웠을 때 한 점에서 모두 만나게 되는 최소 시간 t를 구한다.	보통7	기하이분 탐색	아직 제출이 없습니다	4초	1024 MB	지문만 제공
두더지 찾기1부터 L 사이의 시각 T 중에서, T가 A_i의 배수일 때만 i번째 구멍에 두더지가 나타나는 규칙이 주어진 0/1 배열 B와 일치하는 가장 작은 T를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서강 피자학생 i는 1일부터 t_i일 사이에 피자를 최소 k_i판 받아야 한다. 매일 X판을 제공할 때 모든 요구를 만족하는 최소 X를 구한다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
물통각 시작 물의 양 y에 대해 용량 x로 제한되는 N번의 채우기/빼기 작업을 수행한 뒤 남은 물의 양을 구한다.	보통7	누적 합이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
파괴왕 뚱뽭각 질문마다 (1,1)에서 (x,y)까지 힘 p 이하로 이동할 수 있는지 판정한다. 기둥은 강도만큼 힘을 써서 부수고, 순간이동은 최대 T번 무료로 쓸 수 있다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Big AndN개의 소스 지연과 AND 게이트 및 LED 지연이 주어질 때, AND 게이트 트리를 구성해 LED 응답 시간의 최악값을 최소화한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Rocky Mountain꼭짓점 하나가 최고봉인 산맥의 꺾은선이 주어질 때, 최고봉에서 직선 케이블로 닿을 수 있는 왼쪽의 가장 낮은 지점과 오른쪽의 가장 낮은 지점을 각각 구한다.	보통7	기하스택+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
분수 경로R/L은 A에 B를 더하거나 빼고 U/D는 B를 두 배로 만들거나 반으로 나누는 이동으로, A가 n/d가 되는 1000 이하 길이의 경로를 찾거나 불가능을 판정한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Balancing Art각 변에 디스크 개수가 주어진 그래프에서 모든 정점이 같은 수 B개의 디스크를 갖도록 옮길 때 가능한 가장 큰 B를 구하고, 남는 디스크의 최소 개수를 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Pianissimo연주된 세기 값과 마디별 셈여림 구간, 셈여림의 순서가 주어질 때, 더 센 셈여림의 음이 더 큰 세기로 연주되지 않은 음의 쌍 개수를 센다.	보통7	분할 정복정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Electrician집 n채와 악당이 견딜 수 있는 소등 횟수 k가 주어질 때, 악당의 집을 찾아내고 모든 불을 복구하는 데 필요한 최소 시간을 구한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Eight-Shaped Figures두 원이 두 점에서 만나거나 완전히 겹치지 않는 n개의 원이 주어질 때, 한 원이 다른 원 안에 완전히 들어가지 않으면서 접하는 쌍의 수를 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
이상한 격자방향마다 다른 이동 비용 A, B, C, D가 주어질 때 N개의 점이 한 점에서 모이는 최소 총비용을 구한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mixing Solutions각 용기에서 합이 s가 되도록 용액을 덜어낼 때, YY 양의 최악 오차를 최소로 만드는 값을 구한다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
회장 호출하기K명이 원형으로 앉은 N개 교실에서 각 교실마다 한 명씩 호출하고, 돌려받은 원형 거리의 총합을 이용해 각 반 회장의 번호를 알아내는 인터랙티브 문제이다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ICPC SquareN, D, 시작 층 S가 주어질 때 x에서 x의 배수 y 중 y-x<=D인 층으로 이동하며 도달할 수 있는 가장 높은 층을 구한다.	보통7	정수론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Cafebazaar’s Applications각 원소가 자기 자신을 포함하고 길이가 k 이상인 연속 부분 배열 안에서 가질 수 있는 최소 순위를 구한다.	보통7	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
CF Duels상대 선수의 능력치를 앞에서부터 몇 개나 알아야 우리 팀의 우승을 보장하는 배정이 가능한지 최소 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Hora원형 구간에 있는 남학생 수를 묻는 질의를 이용해, 남학생과 여학생 수의 차이가 가장 작은 길이 K의 원형 구간을 찾는다.	보통7	이분 탐색누적 합+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Eurovision각 구간의 음높이와 길이가 주어질 때, 지역 최솟값에서만 최대 k번 숨을 쉬어 호흡 사이 최대 시간을 최소화하고 그 값을 출력한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Linear Gradient사다리꼴을 채우는 그라디언트 선분의 색이 왼쪽에서 오른쪽으로 선형 보간될 때, 빨강, 초록, 파랑 영역의 총 넓이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Mixed Messages최종 문자열이 주어질 때, 코드워드 spbsu를 포함한 메시지들의 문자를 서로 다른 메시지 사이에서만 인접 교환한 최소 횟수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Egg Drop Challenge각 층의 사람마다 던지는 속도와 받는 속도 한계가 주어질 때, n층에서 1층까지 달걀을 가장 빠르게 옮기는 시간을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Top Cluster가중치 트리에서 정점 값이 모두 다를 때, 각 질의는 정점 x에서 거리 k 이내 값들의 mex를 구하는 문제로, 각 값의 가장 가까운 외부 발생 위치를 찾는 문제로 바뀐다.	보통7	트리DFS+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
위너의 반대말은?바이토닉 원순열에서 연속한 M개 구간의 최솟값과 최댓값을 Q번 이하로 물어 1과 N의 위치를 찾는다.	보통7	이분 탐색구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Farmer John's Favorite Operation배열과 정수 M이 주어질 때, 모든 a_i가 M으로 나눈 나머지가 x와 같아지도록 만드는 최소 연산 횟수를 구한다.	보통7	정렬누적 합+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Damage per Secondn마리 몬스터의 체력과 k개의 스킬 포인트가 주어질 때, 합이 k 이하인 양의 정수 x(공격력)와 y(초당 공격 횟수)를 정해 모든 몬스터를 잡는 총 시간을 최소화한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공
LIS on Tree각 노드에 값이 있는 트리가 주어질 때, 어떤 단순 경로를 따라 나타나는 노드들의 값이 순서대로 엄격히 증가하는 가장 긴 부분수열을 찾는다. 그 길이를 출력한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Wieża한 변의 길이가 엄격히 감소하는 큐브들을 골라 변 길이 합에서 이웃한 큐브의 무늬가 다를 때마다 c를 뺀 값이 최대가 되도록 한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Качественный отдых0과 1로 주어진 근무/휴무 일정에서 추가 휴무 일수를 받았을 때, 길이 2 이상인 연속 휴무 구간에 속하는 휴무 일수의 최댓값을 각 질의마다 구한다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
구간 단속 종료 지점입니다속력이 M 이하로 제한된 차가 각 구간 [s_i, e_i)에서 평균 속도 v_i를 넘지 않아야 할 때, x=0에서 x=E까지 가는 최소 시간을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
책 쌓기직사각형 N개를 무더기로 나누어 각 무더기의 가로와 세로 길이가 아래에서 위로 단조 감소하도록 할 때, 필요한 최소 무더기 수를 구한다. 책은 90도 회전할 수 있다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대충 만들어진 인내의 숲각 발판의 좌표와 점프 규칙이 주어질 때, 지면 y = 0에서 출발해 N번째 발판에 도달할 수 있는지 판정한다.	보통7	그래프정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
[Y] 새로운 요세푸스 문제각 단계에서 K가 1 이상 M 이하일 때, N명의 탈락 순서가 주어지면 K가 최소 몇 번 바뀌어야 하는지 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
PS는 풋살의 약자야동우의 위치 A, 하늘이의 위치 C, 공의 속력 v가 주어질 때, 하늘이가 항상 공이 도착하기 전에 가로챌 수 있는 재우의 위치 B 전체가 이루는 넓이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Boring Game숨은 수 S를 찾는 문제로, K가 정해지지 않은 상태에서 K번째 질문까지는 정직하게, 그 뒤로는 뒤집어서 답하는 Bob에게 'x 이상인가?'만 물을 수 있다.	보통7	이분 탐색게임 이론+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Hostile Cooperation세 사람이 번갈아 카드를 버려 각자 한 장씩 남을 때까지 진행할 때, 두 사람은 \|K-S\|를 최소화하고 한 사람은 최대화할 때 게임의 점수를 구한다.	보통7	게임 이론정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순회공연N명의 가수가 각자 시작 도시에서 일방통행 도로를 따라 하루에 한 칸씩 이동할 때, K명 이상이 같은 도시에 모이는 가장 빠른 날을 구하거나 없으면 -1을 출력한다.	보통7	그래프이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
PIRAMIDA주어진 수열을 인접한 원소를 교환하는 연산만으로 단조 증가 후 단조 감소하는 피라미드 형태로 바꾸는 최소 교환 횟수를 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
최댓값 찾기주어진 t에 대해 절댓값 차의 합을 돌려주는 기계를 20번 이내로 질문해 숨은 N개 정수 중 최댓값을 찾는다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팔정도 모니터링정수 t를 -R 이상 R 이하에서 골라 네 지점 (t,0), (0,t), (t,t), (t,-t)에서 N개 스피커까지 맨해튼 거리 합의 최솟값을 구한다.	보통7	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Coatless in Yakutsk코트를 C일마다 세탁해야 할 때, 세탁 일정을 정해 코트 없이 지내는 날의 최저 기온을 최대한 높이는 값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Training, Round 4각 문제를 순서대로 풀면서 풀고 나면 두 능력치 중 하나를 1 올릴 수 있을 때, 모든 문제의 난이도를 만족시키는 초기 두 능력치 합의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
A+를 향하여x분 자면 각 문제의 풀이 시간이 max(0, t_i - x)가 되고 남은 시간은 T - x분일 때, W점 이상을 얻는 최소 x를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
세 배열 오름차순N개의 배열이 주어질 때, 지정된 세 배열의 원소를 모두 모아 정렬했을 때 j번째로 작은 값을 구하는 쿼리에 답한다.	보통7	이분 탐색배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
다이아몬드 광산0과 1로 이루어진 R행 C열 격자에서 1로만 이루어진 45도 회전 정사각형 테두리(다이아몬드)의 최대 크기를 구합니다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	0.75초	128 MB	채점 가능