문제

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

전체 결과문제 1194개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Minimum Sort100개의 서로 다른 정수를 위치 교환으로 정렬하는 문제로, 구간 길이에 따라 비용이 달라지는 구간 최솟값 질의만 사용할 수 있다.	어려움8	정렬분할 정복+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
안산 탐지기등차수열에 놓인 봉우리들의 최댓값을 돌려주는 질의를 20번 써서 가장 높은 봉우리의 위치를 찾는다.	어려움8	이분 탐색분할 정복	아직 제출이 없습니다	1초	1024 MB	지문만 제공
여행사 운영하기가중치 트리에서 i번 도시의 버스는 거리 d_i 이내의 도시로만 갈 수 있을 때, 버스를 갈아타며 도달 가능한 모든 도시의 즐거움 최대값과 최소값의 차이를 각 도시마다 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
트리 찾기정점 N개로 이루어진 숨은 트리에서, 선택한 정점들 사이 경로 위에 놓인 정점 수를 돌려주는 질의를 11,111회 이하로 사용해 모든 간선을 알아낸다.	어려움8	트리그래프+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Screamers각 질의 구간의 간선들 가운데 부분 구간을 골라 만든 그래프가 숲이 되는 경우의 수를 센다.	어려움8	그래프조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Eulerian?숨겨진 연결 단순 그래프에 오일러 회로가 있는지 판별한다. 꼭짓점 부분집합을 골라 그 부분집합이 유도하는 변의 개수를 묻는 질의를 최대 60번 사용할 수 있다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Matryoshka Dolls순열의 각 구간에 대해 가장 작은 두 인형을 합치는 과정을 하나만 남을 때까지 반복하고, 그때 드는 거리 합을 q개의 질의마다 구한다.	어려움8	분할 정복세그먼트 트리+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Equivalent Pipelines모든 두 정점 사이 경로의 최소 간선 가중치가 같은 가중 트리들을 같은 그룹으로 묶어, 각 트리마다 처음 등장한 동등한 트리의 번호를 출력한다.	어려움8	트리유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Three Competitionsn명의 세 경기 순위가 주어질 때, 세 경기 중 둘에서 이긴 관계를 이은 경로가 a에서 b로 이어지는지 q개의 질문에 답한다.	어려움8	그래프정렬+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
QC QC절반 이상이 정상인 QC 기계들 중 고장 난 기계를 12라운드 이내의 상호 검사로 찾아낸다.	어려움8	분할 정복구현+1	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Best Student학생 번호 배열에서 각 구간 질의마다 그 구간에 가장 많이 등장하는 번호를 찾고, 동률이면 가장 큰 번호를 출력한다.	어려움8	분할 정복세그먼트 트리+1	아직 제출이 없습니다	1.2초	1024 MB	지문만 제공
Antenna Analysis각 날짜 i마다 j <= i인 모든 이전 날짜에 대해 \|x_i - x_j\| - c*\|i - j\|의 최댓값을 구한다.	어려움8	분할 정복동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Flip0과 1로 이루어진 배열에서 구간 뒤집기와, 주어진 구간 안에 완전 교대 부분배열이 몇 개인지 세는 질의를 처리한다.	어려움8	세그먼트 트리분할 정복+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ostap's dream볼록 다각형 내부에서 경계를 세 부분으로 나눴을 때 세 부분까지의 거리가 모두 같은 점을 찾는다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
Russian Dolls on the Christmas Treen개의 라벨이 붙은 인형이 놓인 트리에서 각 노드의 서브트리 안에서 연속한 번호를 최대한 합쳤을 때 남는 덩어리 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Make Spoiled Binary Tree a Tree Again!잎들이 경로로 이어진 완전 이진 트리의 정점을 크기 8k 이하의 집합으로 나누어, 합친 그래프가 다시 트리가 되도록 하는 집합들을 구한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Color Numbers배열과 k가 주어질 때, 부분집합 AND 관계와 k비트 XOR 조건을 만족하는 두 원소가 같은 색을 갖지 않도록 하는 최소 색 수를 구한다.	어려움8	비트 연산그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Guess Matrix숨겨진 n x n 이진 행렬을 알아내야 한다. 각 질의는 선택한 이진 행렬이 연속된 부분행렬로 등장하는지 묻고, 질의 횟수는 5n^2 이하이다.	어려움8	행렬문자열 매칭+2	아직 제출이 없습니다	5초	256 MB	지문만 제공
Interesting Drug일직선 위 약들 중 하나에서 시작해 좌우로만 움직이며 모든 약을 먹는 순서 중, i번째로 먹은 약이 C_i 위치일 때 D_i의 피해를 얻는다. 각 시작 위치마다 얻을 수 있는 최대 피해를 구한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gleb Evstropov배열에서 점 갱신과, 부분 배열이 k, k+1, ..., m을 부분수열로 포함할 때 가장 큰 m을 구하는 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	20초	512 MB	지문만 제공
Two Dots정사각형 안에 같은 색끼리 짝지어진 점들이 있을 때, 선이 서로 교차하지 않도록 모든 짝을 정사각형 내부의 곡선으로 이을 수 있는지 판정한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
알고리즘 과외각 학생의 레이팅과 허용하는 번호 차이 범위가 주어질 때, 조건을 만족하는 두 학생의 레이팅 차이 최댓값을 구한다.	어려움8	세그먼트 트리분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Matrix CuttingN x M 행렬을 1 x 1 조각으로 자를 때 각 자르기마다 해당 부분행렬의 최솟값을 받는다. 얻을 수 있는 동전 수의 최댓값을 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
BinSearch각 값에 대한 참/거짓 패턴이 주어질 때, binary_search가 잘못 판정하는 값의 수를 최소로 하는 1..n의 순열을 만든다.	어려움8	이분 탐색트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
알고리즘 수업 - 선택 알고리즘 4서로 다른 원소 10,000개 이하의 배열에서 구간 k번째 작은 값 질의와 두 원소 교환 질의를 10,000개까지 처리한다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	3.5초	512 MB	지문만 제공
Izbori어떤 값이 부분 배열 길이의 절반을 초과해 등장하는 (l, r) 쌍의 개수를 구한다. n은 200000까지이며, 과반 원소의 등장 횟수가 나머지 전부의 합보다 크다는 조건을 이용해 센다.	어려움8	분할 정복해시맵+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Farm Updates농장의 활성화 상태, 도로 추가, 도로 제거가 섞인 갱신을 처리하며 각 농장이 활성이거나 활성 농장과 연결된 마지막 갱신 시점을 출력한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tree Number Generator각 노드에 숫자가 적힌 트리에서 두 노드를 잇는 경로의 숫자를 이어 붙인 값을 m으로 나눈 나머지를 구하는 질의에 답한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	13초	1024 MB	지문만 제공
Tournament Seeding선수들의 레이팅과 '접전'의 기준 차이가 주어질 때, 각 라운드에 상위 2, 4, 8... 명이 남도록 대진표를 짜서 접전 경기 수를 최대로 만든다.	어려움8	정렬분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Trans각 마스크 i에 대해 i와의 비트 AND의 popcount가 홀수인 모든 j의 a[j] 합을 구한다. 값은 최대 2^20개다.	어려움8	비트 연산분할 정복+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Getting Square겹치지 않는 n개의 축에 평행한 직사각형이 유리 조각으로 주어질 때, 기존 절단선을 따라 떼어낼 수 있는 가장 작은 정사각형 영역의 넓이를 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
\textbf{multiple}\text{ edges}간선 삽입과 삭제가 번갈아 일어나는 그래프에서 각 질의가 처리된 뒤 연결 요소의 개수를 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Expedition Plans케이블을 따라 리피터를 진단하는 순서를 정할 때, 항해·잠수·수리 비용의 최악값을 최소로 만드는 계획을 구한다.	어려움8	동적 계획법분할 정복	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Scouts정찰병들을 이진 탐색 트리 형태의 지휘 구조로 배치해, 임의의 루트 경로에서 읽기 시간 합의 최댓값을 최소화한다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	9초	256 MB	지문만 제공
히스토그램너비가 1인 막대 N개로 이루어진 히스토그램에서, 내부에 겹치지 않고 변의 길이가 정수인 직사각형을 K개 이하로 골라 넓이 합의 최댓값을 구한다. K = 1, 2, 3 각각에 대해 답을 출력한다.	어려움8	스택분할 정복+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
homeworkYES 접두사만 돌려주는 질의를 N + N log2 N 번 이하로 사용해 숨은 순열과 각 학생의 예/아니오 상태를 알아낸다.	어려움8	분할 정복이분 탐색	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Systematic salesman도시를 x좌표와 y좌표의 중앙값으로 번갈아 반씩 나누고, 각 단계에서 어느 쪽을 먼저 방문할지 정해 만들 수 있는 최단 경로를 구한다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	6초	256 MB	지문만 제공
외계 선인장선인장 높이 배열이 주어질 때, S번째부터 E번째까지 남긴 구간에서 양 끝이 열린 상태로 고이는 물의 양을 각 질의마다 계산한다.	어려움8	스택누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Job Lookup1번부터 n번 노드로 이진 탐색 트리를 만들어, 주어진 통신량 가중치와 트리 거리의 곱의 합이 최소가 되게 하는 트리를 찾는다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
송신탑각 질의 구간 [L, R]과 간섭 수치 D에 대해, 사이에 있는 더 높은 송신탑이 두 높이보다 D 이상 크면 두 송신탑이 통신할 수 있다고 할 때 서로 모두 통신 가능한 최대 송신탑 개수를 구한다.	어려움8	스택동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Putevi각 노드가 자신보다 작은 진약수 하나와 연결된 N개 노드의 트리에서 길이 1부터 N까지의 경로 개수를 각각 구한다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열의 점수길이 20만 이하의 수열 B에서 모든 연속 부분 수열의 (최솟값 곱하기 최댓값) 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	스택분할 정복+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Artist in AgonyCOPY와 LINK 동작으로 번호가 매겨진 그래프를 만들 때, 그 그래프가 이분 그래프인지 판정하고 가능하면 두 손에 나눠 담는 최소 개수를 구한다.	어려움8	분할 정복그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
KRAFNA개미들이 한 마리씩 소금 더미에서 케이크로 옮겨 갈 때, 매 이동 뒤에 옮겨 간 개미와 남아 있는 개미 사이의 최소 해밍 거리를 구한다.	어려움8	비트 연산트라이+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
히스토그램 하나 빼기각 막대 i를 제거한 나머지 N-1개 막대로 만든 히스토그램에서 가장 큰 직사각형의 넓이를 모두 구한다.	어려움8	스택분할 정복+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
수열과 최대 상승 쿼리수열에서 한 원소를 갱신하는 연산과 구간 [l, r]에서 i ≤ j일 때 a[j] - a[i]의 최댓값을 구하는 연산을 처리한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Noodle면 배열에 접기와 늘이기 연산을 k번 적용했을 때 고정된 위치의 소스 양을 많은 생성 쿼리에 대해 구한다.	어려움8	분할 정복수학+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Hard Problem길이가 짝수인 부분 배열에서 양쪽 절반의 최댓값 차이가 k 이하일 때, (a_{i+m-1}+10)*f_m의 합을 998244353으로 나눈 나머지를 구한다.	어려움8	배열분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lots of Towers of Hanoi탑 k개와 k(k-1)/2개의 원판이 s번 탑에 쌓여 있을 때, 모든 원판을 e번 탑으로 옮기는 2(k-1)^2 이하의 합법적인 이동 순서를 출력한다.	어려움8	재귀분할 정복+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Lowest Latency한 변이 10^9인 정육면체 안에 무작위로 흩어진 최대 10^5개의 점이 주어질 때, 두 점 사이의 최소 유클리드 거리를 1e-6 오차로 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Highest Hilln개의 높이가 주어질 때, i<j<k이고 j까지 오르막, j부터 내리막인 삼중항에서 min(h_j-h_i, h_j-h_k)의 최댓값을 구한다.	어려움8	분할 정복투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지수 · 로그와 테일러 다항식(Small)상수항이 0인 다항식 P가 주어질 때, ln(1+P(x))와 e^P(x)-1의 n차 테일러 다항식 계수를 998244353으로 나눈 나머지로 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Splitstream1부터 m까지의 수열을 입력으로 받는 split과 merge 노드의 비순환 네트워크가 주어질 때, 지정한 출력의 k번째 원소를 구하거나 없으면 none을 출력한다.	어려움8	배열트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
An Interactive Problem좌표를 불러 값만 확인할 수 있는 숨겨진 n x n 격자에서 n제곱 더하기 100번 이내의 질의로 최댓값을 찾는다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Neboderik개 이상 연속한 마천루를 골라 그 최대공약수와 높이 합의 곱이 최대가 되도록 한다.	어려움8	정수론배열+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
정기 모임 4각 질의 (간선, D)마다 그 간선까지의 거리가 D인 정점의 수를 구한다. 정점과 간선 사이의 거리는 양 끝 정점까지의 거리의 평균이다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Magiczne wieże마법사마다 두 탑이 주어질 때, 어떤 방향으로 움직여도 어떤 마법사의 두 탑 모두에 가까워지는 점들의 영역 넓이를 구한다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Desant 2각 질의 구간마다 정확히 k명씩 연속으로 묶인 부대를 서로 겹치지 않게 골라, 선택한 값들의 합이 최대가 되도록 합니다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	42초	1024 MB	지문만 제공
Mötesplats모르는 트리에서 세 노드를 주면 그 세 노사의 중앙값을 알려주는 질의를 Q-1번까지 사용해, 모든 노드까지의 거리 합을 최소로 하는 노드를 찾는다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	25초	1024 MB	지문만 제공
XorcistenQ번의 점 갱신을 처리하면서 매번 a_i XOR X가 비감소가 되게 하는 가장 작은 음이 아닌 X를 구하고, 없으면 -1을 출력한다.	어려움8	비트 연산트라이+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Bob's Average길이가 홀수인 각 부분 배열마다 길이 3 구간을 중앙값으로 반복해 바꿔 얻을 수 있는 최댓값을 구한다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Wires Puzzlen개의 전선 양 끝 사이에 숨은 순열을, 오른쪽 끝을 묶는 질의 3회와 왼쪽 끝 연결 정보만으로 알아낸다.	어려움8	분할 정복조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
세상에서 가장 달달한 디저트 만들기정육면체를 N등분해 모서리만 남기는 과정을 M번 반복한 뒤 남는 도형의 부피와 겉넓이를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Where Is the Root?차수가 3 이상인 정점이 있는 트리에서 루트를 모르는 상태로, 주어진 정점 집합의 최소 공통 조상이 그 집합에 속하는지 묻는 질의만으로 루트를 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
택시 여행각 도시마다 기본 요금과 거리당 요금이 다른 가중치 트리에서 0번 도시에서 출발해 다른 모든 도시로 가는 최소 택시 요금을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Triangle Containment각 보물점에 대해, 그 점과 x축 위 고정된 밑변으로 만든 삼각형 내부에 있는 다른 점들의 가치 합을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Raise the Roof3차원 점들을 정렬해, 길이 3 이상인 모든 접미사가 그 앞선 점들보다 위에 있는 지붕 평면을 이루도록 하는 순서를 찾는다.	어려움8	기하그리디+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Fair Fight부분 배열 [L,R]에서 C와 D의 최댓값 차이가 K 이하인 구간의 수를 센다.	어려움8	배열슬라이딩 윈도우+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Pancake Pyramid길이가 3 이상인 모든 연속 부분 배열을 피라미드(단조 증가 후 단조 감소) 형태로 만들 때 필요한 최소 추가 팬케이크 수의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
2차원 종이 놀이블록 (x,y)는 w>=x이고 h>=y인 모든 색종이에 포함될 때, 포함 횟수가 [L,U]에 드는 블록의 수를 각 질의마다 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
대회 이름 정하기각 구간마다 '연'으로 시작해 '고'로 끝나는 최대 합과 '고'로 시작해 '연'으로 끝나는 최대 합을 구해 두 선수의 점수를 비교한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
간단한 쿼리 문제순열이 주어질 때 구간 안의 모든 원소 쌍에 대한 절댓값 차의 합을 묻는 쿼리에 답한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
성벽 쌓기주어진 원들을 모두 포함하는 성벽의 최소 둘레를 구한다. 성벽의 모양은 자유롭다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	지문만 제공
Bitaro’s TravelQ개의 시작 좌표 각각에 대해, 아직 방문하지 않은 명소 중 가장 가까운 곳으로 계속 이동할 때의 총 이동 거리를 구한다.	어려움8	분할 정복재귀+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Board Game평면 위의 토큰들과 순서대로 주어지는 직선들에 대해, 각 직선 아래에 있는 아직 남아 있는 토큰들을 골라내고 그 개수와 번호를 오름차순으로 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ammunition Storage모든 칸의 높이가 서로 다른 n×m 격자에서, 네 모서리 칸이 사각형 내부의 다른 모든 칸보다 높은, 가로와 세로가 각각 2 이상인 부분 사각형의 개수를 센다.	어려움8	분할 정복배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
화이트, 다크, 민트 초콜릿W, D, M으로 표시된 N개의 초콜릿으로 이루어진 맨 아랫줄이 주어지고, 각 칸은 아래 두 칸이 같으면 같은 종류, 다르면 나머지 종류가 된다. 점 갱신이 있을 때마다 맨 위 칸의 종류를 구한다.	어려움8	수학세그먼트 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
맑은 하늘 프로젝트지면의 최대 K개 지점에서 수직으로 발사해 모든 수평 구름 선분을 맞추면서, 발사 지점의 x좌표와 맞은 구름 수의 곱의 합을 최소로 만든다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
링크 컷 토마토간선이 날짜마다 변하는 그래프에서, 0일에 익은 토마토와 연결되어 처음 익게 되는 날짜를 각 토마토마다 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
거대 로봇 전투각 로봇 높이마다 미니언을 제거하는 과정에서 동시에 공격하는 미니언 수가 K를 넘지 않도록 하는 최소 내구도 K를 구한다.	어려움8	스택이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
두 트리같은 N개 정점에 대한 두 트리가 주어질 때, 각 정점 i에 대해 T1과 T2에서 i를 루트로 하는 서브트리 모두에 속하는 정점들의 a값 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Same RangeA의 최솟값과 최댓값이 각각 B의 최솟값과 최댓값과 같은 부분 배열의 개수를 센다.	어려움8	분할 정복스택+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Ones선택한 위치의 비트를 뒤집는 질의를 반복하며, 각 질의 후 알려주는 연속된 1의 최대 길이를 이용해 모든 질의가 끝난 뒤 최대 구간의 위치를 찾는다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Trick or Treat!n개의 점 각각에 대해 맨해튼 거리가 가장 가까운 다른 점의 번호를 구한다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Find the Box매일 밤 로봇 청소기에 이동 명령 문자열을 보내고 마지막 위치를 보고받아, 격자 안에 숨은 상자의 칸을 최소 횟수의 질의로 찾는다.	어려움8	이분 탐색분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Диппер и аппарат슬롯 범위에 문자열을 덧붙이는 연산을 처리하면서, 특정 슬롯의 문자열에서 부분 문자열을 답하는 문제입니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Волейбол각 질의 구간 [l, r]에서 사이의 모든 기둥이 더 낮으면서 높이가 같은 두 기둥 사이의 최대 거리를 구하고, 없으면 0을 출력한다.	어려움8	스택분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Полупалиндромы주어진 문자열의 부분문자열 가운데 반쪽 팰린드롬 성질을 만족하는 가장 긴 것을 찾는다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Инверсии1부터 n까지의 순열이 주어지고, 이전 답을 이용해 만든 구간에 대해 역쌍 개수를 q번 구한다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Parties각 도시의 지지 정당이 바뀔 때마다 같은 정당을 지지하는 두 도시 사이 최단 거리를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Выборы각 구간 쿼리마다 그 구간에서 가장 많은 표를 받은 후보 번호를 출력한다.	어려움8	세그먼트 트리분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вкусный торт볼록 다각형 모양 케이크를 넓이가 같은 N개의 단순 다각형 조각으로 나누고, 각 조각의 꼭짓점을 출력한다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стена한쪽 진영의 점 n개와 다른 진영의 점 m개가 주어질 때 두 집합을 분리하는 원을 찾을 수 있는지 판정하고, 가능하면 중심과 반지름을 출력한다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
음악회배열의 한 원소가 바뀔 때마다 평균이 최대인 연속 구간을 찾아, 길이가 길고 왼쪽 끝이 작은 순서로 답을 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Evolutionary Algorithmsb가 a의 조상이지만 c의 조상이 아니고, S_b가 S_a와 S_c 각각의 K배보다 큰 순서 있는 삼중항 (a,b,c)의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Love Letter나이가 모두 다른 용들이 있고, 나이 차이만큼 시간이 걸려 편지를 보내되 친구 사이는 0의 시간이 걸린다. 용 1에서 모든 용까지의 최단 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
PesunöörP, R, S로 이루어진 문자열에서 구간의 색별 개수를 세고, 구간을 앞이나 뒤로 옮기거나 뒤집는 질의를 처리한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pasture 8N개의 말뚝과 사용할 수 있는 철사 길이 M이 주어질 때, 선분이 서로 교차하지 않도록 이어 삼각형 우리를 최대한 많이 만들고 그다음 철사 길이를 최소로 줄인다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
데이터 분석x축을 K개의 구간으로 나누고 각 구간마다 높이 하나를 골라 N개 점까지의 세로 거리 합을 최소로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Värvide segamineN개의 기계 색과 Q개의 질의 색이 3차원 RGB 공간에서 주어질 때, 맨해튼 거리로 가장 가까운 기계 색을 찾고 동률이면 번호가 작은 것을 출력한다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	1.2초	1024 MB	지문만 제공