문제

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

전체 결과문제 2885개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Zemljišter×s 격자의 각 칸 가격과 두 마법 수 a, b가 주어질 때, 비어 있지 않은 직사각형의 합에 대해 \|합-a\|+\|합-b\|를 최소로 하는 값을 구한다.	어려움8	누적 합이분 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
천체 관측원점을 꼭짓점으로 하는 90도 부채꼴 하나와 망원경 하나를 골라, 담긴 별들의 아름다움 합에서 망원경 가격을 뺀 값의 최댓값을 구합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tears순열 (i, p_i)로 주어진 점들에서 각 질의 직사각형 안에 들어오는 점 쌍 중 두 좌표가 같은 방향으로 정렬된 쌍의 개수를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Fishing값이 있는 칸이 일부뿐인 N x M 격자에서, 각 질의가 지정한 영역 안에서 그물이 얻을 수 있는 최대 값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Repetitions각 질의 부분 문자열에서 연속으로 두 번 나타나는 가장 긴 블록을 찾아 길이와 가장 왼쪽 시작 위치를 출력한다.	어려움8	문자열 매칭이분 탐색+1	아직 제출이 없습니다	10초	512 MB	지문만 제공
Cookie Cutter정사각형 쿠키를 임의의 직선으로 잘라 한 조각을 고를 때, (내 조각의 초콜릿 개수)/m에서 (넓이)/n^2을 뺀 값을 최대로 만든다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Triangular Logs각 직사각형 질의마다 그 안에 있는 나무 세 그루의 높이가 비퇴화 삼각형을 이루는지 판정한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Interactive Treasure Huntn×m 격자에 보물 두 개가 숨어 있다. SCAN은 맨해튼 거리의 합을, DIG는 해당 칸의 보물 여부를 알려줄 때, 총 7회 이하의 연산으로 두 보물을 모두 찾아야 한다.	어려움8	기하수학+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
교집합 만들기N개의 구간이 주어질 때, 교집합이 정확히 [l, r]이 되는 최소 구간 개수를 묻는 Q개의 질의에 답한다. 불가능하면 -1을 출력한다.	어려움8	구간그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Measures새 사람이 한 명씩 추가될 때마다, 이웃한 사람 사이 거리가 D 이상이 되도록 모두가 움직이는 최소 시간을 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
XOR 놀이배열에서 값 갱신이 있을 때, x와 XOR한 값이 가장 작거나 가장 큰 원소의 인덱스를 구간마다 찾고, 값이 같으면 가장 작은 인덱스를 출력한다.	어려움8	트라이세그먼트 트리+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Keep in Touch두 폴리라인 위에서 두 요원이 각각 시작점에서 끝점까지 이동할 때, 둘 사이 최대 거리를 최소로 만드는 값을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SKLONIŠTEN채의 집과 용량이 있는 K개의 대피소가 주어진 가중 그래프에서, 모든 주민이 시간 T 안에 대피소에 도착할 수 있는 최소 T를 구한다.	어려움8	최단 경로이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Ternary Search서로 다른 값을 배열 끝에 하나씩 추가할 때마다, 그 접두 배열을 단조 증가 후 감소하거나 단조 감소 후 증가하는 형태로 만들기 위한 인접 교환의 최소 횟수를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
축사 건설장애물 칸이 있는 N행 M열 격자에서, 크기 a×b인 빈 직사각형이 격자 안에 들어가는지 묻는 Q개의 질의에 답한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Which Number배수가 제외되는 소수 최대 14개가 주어질 때, 어느 소수로도 나누어지지 않는 n번째 양의 정수를 구한다.	어려움8	이분 탐색조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stone Smoothing볼록 다각형과 S번의 다듬기 횟수가 주어질 때, 한 꼭짓점을 두 개로 나누는 연산을 S번 한 뒤 가장 큰 외각의 최솟값을 구한다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Village Transportation예산과 도로 건설 비용이 주어지고 각 도로의 로열티가 남은 돈에 비례할 때, 마지막에 남길 수 있는 최대 금액을 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Median Inversion String길이 n이고 역전이 정확히 k개인 A/B 문자열을 사전순으로 나열했을 때 가운데 문자열 하나 또는 둘을 출력한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Floating-Point Unrounding각 항이 유효숫자 D자리로 반올림된 등비수열이 주어질 때, 첫째 항과 공비의 가능한 최솟값과 최댓값을 가장 좁은 범위로 구한다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Multiples각 질의마다 1부터 b까지의 정수 중 2부터 a 사이의 어떤 수로 나누어지는 수의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
양과 늑대N일 동안 양과 늑대가 도착할 때, 특정 날짜의 양의 수를 최대 20번 질의해 양과 늑대 수가 같아지는 날을 하나 찾아 출력한다.	어려움8	이분 탐색누적 합	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Yonsei Formula 1초기 성능과 감소량이 주어진 N개의 타이어를 순서대로만 교체하면서, 둘레 L인 원형 트랙을 M바퀴 도는 데 걸리는 최소 시간을 구한다. 타이어 교체는 시작 지점에서만 가능하다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
태풍 예보관측일 사이에 축을 따라 하루에 1씩 등속 이동하는 태풍에 대해, 각 질의 날짜의 사람 위치가 안전 반원, 위험 반원, 경계나 외부 중 어디인지 판정한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bellevue조각별 선형으로 주어진 섬의 단면에서 관측자가 볼 수 있는 바다의 최대 시야각을 구한다.	어려움8	기하이분 탐색	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hardcore Hangman알파벳 집합을 추측하면 그중 하나가 등장하는 모든 위치를 알려줄 때, 7번 이내의 추측으로 숨은 소문자 단어를 찾는다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Frog Jump겹침과 점프로 이어진 n개의 구간 위에서 1번 구간에서 시작해 주어진 k개의 구간을 순서대로 방문할 때 총 점프 길이를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
맛집 가이드N개 음식점에 대한 두 평론가의 순위가 주어질 때, 별점이 높으면 두 순위 모두에서 앞서고 각 별점마다 음식점이 K개 이상이 되도록 별점 개수의 최댓값을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Islands from the Sky단순 다각형 섬들과 3차원 비행 경로가 주어질 때, 각 섬이 한 비행 경로 하나에 의해 전부 촬영되도록 하는 최소 개구각 세타를 구하거나 불가능을 출력한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Splitstream1부터 m까지의 수열을 입력으로 받는 split과 merge 노드의 비순환 네트워크가 주어질 때, 지정한 출력의 k번째 원소를 구하거나 없으면 none을 출력한다.	어려움8	배열트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
All Solve를 향해!난이도가 매겨진 N개의 문제가 있을 때, 현재 페이지에서 마지막으로 푼 문제보다 난이도가 큰 가장 위 문제를 반복해서 고르는 방식으로 모든 문제를 푸는 데 필요한 날의 수를 구한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
An Interactive Problem좌표를 불러 값만 확인할 수 있는 숨겨진 n x n 격자에서 n제곱 더하기 100번 이내의 질의로 최댓값을 찾는다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
겨울 숲과 마법 불꽃1번 마을을 뿌리로 하는 가중치 트리에서 마법력 1당 임의 도로의 길이를 1씩 줄일 수 있고(최소 1), 각 예산 B마다 뿌리에서 가장 먼 마을까지 거리의 최솟값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
은?행 털!자 1직선 위에서 시작점을 정해 오른쪽으로 이동하며 좌표 X_i에 시간 T_i에 정확히 도착할 때만 은행을 털 수 있을 때 얻는 최대 금액을 구한다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
최빈값과 쿼리수열의 각 구간 쿼리마다 그 구간 안에서 어떤 값이 K번 이상 나오는 가장 짧은 연속 부분수열의 길이를 구하고, 없으면 -1을 출력한다.	어려움8	이분 탐색누적 합+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
Hot and Cold한 변이 10^6인 정사각형 안에 숨은 정수 좌표 점을 찾는 문제로, 최대 64번 질의하며 각 질의는 이전 점보다 가까워졌는지 멀어졌는지 같은지를 알려준다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Blackout직사각형 집 안 전구의 위치와 전력이 주어질 때, 어떤 k개의 전구가 꺼져도 집 전체가 밝게 유지되는 최소 전류를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
DeCSS 7일부 바이트만 알려진 CSS 키 스트림에서 LFSR17과 LFSR25를 사용해 42비트 키 하나를 찾습니다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Čokoladen개의 초콜릿 가격과 q개의 질의 (k, m)가 주어질 때, m개를 골라 라나가 min(c, k)를, 프란이 나머지를 낼 때 l - f를 최소로 만드는 값을 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Szprotki i szczupaki강꼬치고기가 목표 무게에 도달하려면 가장 가벼운 빙어부터 먹는다. 빙어의 추가와 삭제가 섞인 질의마다 먹은 수 또는 -1을 답한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Liczby względnie pierwszen과 서로소인 수를 오름차순으로 나열했을 때 k번째부터 c개를 연속으로 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Droga do domu각 노선이 정해진 경로를 주기적으로 운행하는 버스망에서 최대 k번 환승해 1번 교차로에서 n번 교차로까지 가장 이른 도착 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Zdjęcia각 이벤트 이름마다 event1, event2, ..., eventPi 형태의 사진 이름이 만들어질 때, 전체 사진 이름을 사전순으로 나열했을 때 K번째 이름을 묻는 Q개의 질의에 답한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Reprezentacje różnicowe차이가 모든 양의 정수를 정확히 한 번씩 나타내는 재귀적으로 정의된 수열에서, 최대 100000개의 질의 x에 대해 x = a_p - a_q인 유일한 지수 쌍 (p, q)를 구한다.	어려움8	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sabotaż직원 트리가 주어질 때, 한 명이 시작한 반란이 최대 k명까지만 번지도록 하는 최소 사기 x를 [0,1] 범위에서 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Concerto de Pandemic격리 도시가 있는 원형 도로에서 최대 P개의 공연장을 정해 모든 팬의 최장 이동 시간의 최솟값을 구한다.	어려움8	이분 탐색최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Greedy Knapsack용량 M을 1부터 T까지 바꿔 가며 정해진 그리디 알고리즘이 얻는 가치 합의 최댓값을 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dammsugare격자에 매일 먼지가 쌓이고, 행 또는 열 전체를 청소하는 연산과 두 칸 사이에서 먼지가 k 이하인 칸만 지나 물건을 옮기는 최단 거리를 묻는 질의가 주어진다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
이미지 보정 작업K개 이하의 구역을 선명도 X로 보정해 인접한 두 구역의 선명도 차이의 최댓값을 최소로 만든다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
브루마블각 칸에 화살표가 있고 L턴 동안 말이 격자를 따라 이동한다. 특정 턴과 칸에서 열리는 행사가 추가되며 말이 그 칸에 도착하면 점수를 얻는다. 시작 칸별 최종 점수를 답한다.	어려움8	그래프누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Экспедиция на Сириус매 라운드마다 각 플레이어는 자신보다 높은 서로 다른 레벨의 개수만큼 경험치를 얻는다. k라운드 뒤 레벨 수, 총 증가량, 특정 플레이어의 경험치를 답한다.	어려움8	수학정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Length of the Sequence문자열의 길이 S가 주어질 때, 십진수로 이어 붙인 길이가 정확히 S가 되면서 포함하는 정수가 가장 많은 구간 [l, r]을 찾는다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bob's Average길이가 홀수인 각 부분 배열마다 길이 3 구간을 중앙값으로 반복해 바꿔 얻을 수 있는 최댓값을 구한다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
JOIG Tour각 질의마다 S에서 출발해 J, O, I, G 그림을 순서대로 하나씩 방문하고 T에서 끝나는 최소 이동 거리를 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AirportN개의 활주로에 M개의 착륙 일정을 배정하고, [0,T] 안에 K분 길이의 이륙을 최대한 많이 배치하는 문제다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Викторина임계값 b를 골라 b 이하의 동전을 모두 제거해 연속한 k칸마다 빈 칸이 m개 이상이 되게 하고, 남긴 동전에서 b를 뺀 값의 최댓값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
운전병의 딜레마1번에서 N번으로 가는 무방향 가중 그래프에서 각 도로의 이동 시간을 x만큼 늘리면 불편도가 x만큼 줄어들 때(0 미만 불가), 총 시간이 T 이하가 되는 경로의 최대 불편도의 최솟값을 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
日本沈没 2 (Japan Sinks 2)서풍 폭풍은 서쪽에서 x개 이내 구간의 접두 최댓값 위치만, 동풍 폭풍은 동쪽에서 x개 이내 구간의 접미 최댓값 위치만 1m씩 낮추며, 중간중간 특정 구역의 높이를 묻는다.	어려움8	세그먼트 트리트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Weirdtree배열에서 구간의 최댓값을 k번 1씩 줄이는 컷 연산, 한 원소 갱신, 구간 합 질의를 N과 Q가 300000 이하인 조건에서 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
특별한 정수쌍 세기배열 A, B가 주어질 때 \|(A_i-A_j)-(B_i-B_j)\| <= D를 만족하는 쌍이 정확히 K개가 되는 가장 작은 D를 구한다.	어려움8	정렬투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sum Zero각 질의 구간에서 원소 합이 0인 서로 겹치지 않는 연속 부분 배열을 최대 몇 개 고를 수 있는지 구한다.	어려움8	해시맵그리디+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
Santa Claus각 시나리오마다 산타가 도달 가능한 요정의 선물을 모두 모아 아이들에게 나눠 주는 최단 왕복 거리를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
FrequentK개의 DNA 문자열이 주어질 때, 2부터 K까지의 각 i에 대해 i개 이상의 문자열에 공통으로 나타나는 가장 긴 부분 문자열의 길이를 구한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Interactive Number Guessing음이 아닌 정수 a를 질의하면 x+a의 자릿수 합을 알려줄 때, 10^18 미만의 비밀 정수 x를 알아낸다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Walls대포알이 오른쪽에서 왼쪽으로 날아가 남아 있는 첫 세포에 명중하고, 어떤 층의 세포가 모두 사라지면 그 층과 위층이 무너질 때 각 발사마다 명중한 세포와 층 붕괴 여부를 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
경찰서기울기가 모두 다른 n개의 직선이 주어질 때, 어떤 직선까지의 유클리드 거리의 최댓값을 최소로 하는 점을 찾고 그 최솟값을 출력한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Advertisement 2주민 i에게 책을 기부하면 \|X_i - X_j\| ≤ E_i - E_j를 만족하는 주민 j도 책을 받는다. 모든 주민이 책을 받게 하는 최소 기부 횟수를 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Zrinka0과 1로 이루어진 두 배열에서 0은 짝수, 1은 홀수로 바꾸어 두 배열 모두 증가하도록 만들되, 사용한 수 중 가장 큰 값이 최소가 되게 해야 한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Food Processor평균 조각 크기 s를 t까지 줄이는 것이 목표이며, 각 칼날은 최대 크기 m 이하일 때 h초마다 평균 크기를 절반으로 줄인다. 필요한 최소 처리 시간을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Picking Up Steam조각별 선형 산맥 위의 카메라가 움직이는 구형 증기 구름을 처음 볼 수 있게 되는 시각을 계산한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
개구리와 쿼리각 쿼리에서 개구리는 (Sx, Sy)에서 출발해 Sx번 행을 오른쪽으로 이동하고, 필요하면 위쪽으로 L칸 이상 한 번 점프해 N번 열 너머 육지에 도착한다. 이때 드는 최소 시간을 출력한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	지문만 제공
송유관 I접두사 구간에 추가되는 발전소들이 각자 임계 연료량을 가지며, 특정 주유소에 연료를 공급할 때마다 새로 가동되는 발전소의 개수와 번호를 오름차순으로 출력한다. 직전 정답으로 XOR 처리된 입력도 복원해야 한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jurisdiction Restrictions감시 가능한 모든 블록을 경찰서에 배정하되, 가장 많이 배정된 경찰서와 가장 적게 배정된 경찰서의 차이를 최소로 만든다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Incremental House of Pancakesi번째 손님이 i개의 팬케이크를 두 스택 중 더 많은 쪽에서 가져가며, 어느 쪽도 주문을 채우지 못할 때까지 몇 명이 서빙되는지와 남은 개수를 구한다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Goose, Goose, Ducks?오리 회합 지점과 목격 진술이 주어질 때 참가자들을 오리와 거위로 나누되 거위의 진술만 모두 참일 때 가능한 최소 오리 수를 구합니다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Equal Sum Subarrays모든 연속 부분 배열 합이 서로 다른 배열이 주어질 때, 각 원소를 최소 얼마나 바꿔야 합이 같은 두 연속 부분 배열이 생기는지 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Bakery친구마다 정해진 수의 쿠키와 머핀을 주문하고 c_i 시간까지만 기다린다. 쿠키나 머핀을 굽는 시간을 1씩 줄이는 데 무니가 들 때, 모든 친구를 만족시키는 최소 비용을 구한다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2차원 종이 놀이블록 (x,y)는 w>=x이고 h>=y인 모든 색종이에 포함될 때, 포함 횟수가 [L,U]에 드는 블록의 수를 각 질의마다 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
아파트 단지정렬된 아파트 위치가 주어질 때, 각 아파트를 M개 이상의 연속한 묶음으로 나누되 모든 묶음의 양끝 거리가 X 이하가 되도록 할 수 있는지 Q개의 질의에 답한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Passport각 출발 국가에서 N개 국가를 모두 방문하기 위해 필요한 여권 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	구간DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Merging Branches서로 겹치지 않고 정렬된 구간들이 있을 때, 구간 [s, e]의 모든 지점을 하나로 합치는 데 필요한 최소 비용을 여러 질의에 대해 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Binary Sequence and Queries이진 배열에서 한 원소를 바꾸는 갱신과, 구간 안에서 0의 최장 연속 길이가 x이고 1의 최장 연속 길이가 y인 부분 구간을 찾는 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
아이템위치 0에서 시작해 아이템을 하나 주울 때마다 이동 거리가 2배로 늘어나는 규칙 아래, 주어진 위치에 있는 아이템을 최대 몇 개까지 주울 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
삶, 우주, 그리고 모든 것에 관한 궁극적인 질문의 해답1부터 2^n까지의 2의 거듭제곱 중 첫 자리 숫자가 4인 것의 개수를 n, k, x로부터 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.42초	420 MB	지문만 제공
Allergen Testingn개의 화합물과 d일이 주어질 때, 적응적 검사를 통해 알레르기 유발 화합물을 찾는 데 필요한 최소 부위 수를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Exact Subsequences서로 다른 비어 있지 않은 부분 수열을 정확히 n개 가지는 이진 문자열을 사전순으로 나열했을 때 k번째 문자열을 블록 길이 형태로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dominoes각 도미노를 처음 넘어뜨렸을 때 연쇄적으로 넘어진 도미노들이 덮는 4분원 넓이의 합집합을 구한다.	어려움8	이분 탐색누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
알록달록 초콜릿 만들기삼각형으로 붙인 정육각형 초콜릿에서 정해진 두 칸 이동으로 민트가 번지는 규칙을 따를 때, n번째로 작은 번호의 민트 초콜릿 번호를 구한다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gardened-HalvedN x N 격자 위의 단조 산책로가 주어질 때, 나무 위치만으로 산책로를 유일하게 복원할 수 있도록 정확히 K개의 격자를 고른다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Yawned-Zoned세로 칸막이 W개를 설치해 각 구역에서 만들 수 있는 가장 큰 연결 성분의 크기를 최소화하는 문제입니다.	어려움8	유니온 파인드이분 탐색+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
은하 온라인 마케팅 프로젝트각 목표량 P마다 국가별로 도시를 하나씩 고르고 한 도시에서 최대 C명을 이벤트로 추가해, 국가별 유입 수 최댓값과 최솟값의 차이를 최소화한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
다섯 용사의 검각 검이 가질 수 있는 공격력 후보 집합이 주어질 때, 가장 강한 검을 찾기 위해 필요한 시험 횟수의 최악값을 최소화한 값을 구한다.	어려움8	이분 탐색동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
세미나 배정각 세미나가 T일 연속으로 열리고 지정된 날 a_i를 반드시 포함해야 할 때, 하루에 진행되는 세미나 수의 최댓값을 최소로 만드는 배정을 구한다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
감시 구역 나누기일렬로 놓인 N개의 방을 M개의 연속한 구역으로 나눌 때 구역별 모든 방 사이 거리 합의 최댓값을 최소로 만드는 값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
거대 로봇 전투각 로봇 높이마다 미니언을 제거하는 과정에서 동시에 공격하는 미니언 수가 K를 넘지 않도록 하는 최소 내구도 K를 구한다.	어려움8	스택이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tricknology각 쿼리 [L,R]마다 L≤x<y≤R이고 x부터 y까지 모든 정수의 합이 소수인 쌍 (x,y)의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ones선택한 위치의 비트를 뒤집는 질의를 반복하며, 각 질의 후 알려주는 연속된 1의 최대 길이를 이용해 모든 질의가 끝난 뒤 최대 구간의 위치를 찾는다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Expeditions학생들의 각 접두사마다, 한 정류장에서 빌린 버스 하나로 여러 학생이 함께 탈 수 있을 때 모든 학생을 귀가시키는 최소 비용을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	0.15초	16 MB	지문만 제공
Inspections주어진 순서대로 기계 구간을 실행할 때, 각 안전값 s마다 기계가 s일 이상 쉰 뒤 다시 실행되어 점검이 필요한 횟수를 센다.	어려움8	누적 합정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Защитное поле평면 위의 점 n개가 주어질 때, 그중 절반 이상을 포함하는 가장 작은 원을 찾아 중심과 반지름을 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공