문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Resource볼록한 섬들과 밀도가 주어진 자원 영역들이 있을 때, 각 섬에서 거리 d 이내이면서 가장 가까운 섬의 경계로 나뉜 구역에 포함된 자원량을 계산한다.	어려움9	기하구현	아직 제출이 없습니다	8초	512 MB	지문만 제공
Numoeba한 씨앗 세포가 죽을 때까지 다음 세포의 생사와 출생을 재현하며, 수명과 최대 세포 수를 출력합니다.	어려움9	시뮬레이션트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
루미너스와 모험 중 마주친 퍼즐게임각 격자에서 어둠 칸을 하나씩 제거하며 인접한 상하좌우 칸의 속성을 뒤집는 조작만으로 모든 함정을 지우는 순서를 찾거나 불가능을 판정한다.	어려움9	수학그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
조화로운 마법 농구 게임루나는 원할 때 축복으로 점수를 두 배로 만들되 연속 두 번은 못 하고, 리나는 몰래 a~b 라운드에 저주를 걸어 점수를 음수로 바꾼다. 두 사람이 최적으로 플레이할 때 최종 점수의 절댓값을 구한다.	어려움9	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
흑왕과 어둠의 게임 대진표임의의 네 선수를 4인 토너먼트에 넣어 순위를 알려주는 오라클을 이용해, K번 선수가 우승하도록 대진표를 짤 수 있는지 판정한다.	어려움9	구현완전 탐색+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
기둥과 성벽 디펜스 게임점 집합이 주어지고 30도, 60도, 90도, 120도, 150도 확장권이 각각 쌍을 회전시켜 새 기둥을 만든다. 확장권 순서를 정해 볼록 껍질 둘레의 최댓값을 구한다.	어려움9	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
고장난 계산기 (Calculator) 게임숫자와 연산기호로 이루어진 수식에 구간 덧셈 쿼리가 반복해서 주어질 때, 망가진 계산기의 무시 규칙과 연산 우선순위에 따라 매번 수식의 값을 1e9+7로 나눈 나머지로 구한다.	어려움9	세그먼트 트리행렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
고인물의 두번째 리듬게임각 노트의 점수와 에너지가 주어지고, 최대 게이지 X와 피버 지속 시간 Y가 주어질 때 얻을 수 있는 최대 점수를 구한다.	어려움9	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Distance on Triangulation 2볼록다각형에 서로 교차하지 않는 2N-3개의 대각선을 추가해 주어진 N쌍의 정점 사이 거리 합이 최소가 되도록 하는 도로 배치를 구해 출력한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
츠바메가에시가중치가 있는 N개의 점이 주어질 때, 좌표축에 평행한 세 직선으로 덮이는 점들의 가중치 합이 최대가 되도록 하는 값을 구한다.	어려움9	누적 합기하+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
간단한 문제길이 N인 두 수열 p와 q가 주어질 때 모든 쌍에 대해 min(\|p_i-p_j\|, \|q_i-q_j\|)의 합을 구한다. N은 최대 100만이다.	어려움9	정렬분할 정복+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
돌 가져가기 2일렬로 놓인 색 있는 돌들을 모든 순서로 N!가지 방법으로 가져갈 때, 양옆 이웃이 모두 존재하고 색이 다른 경우 얻는 무게 점수의 총합을 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Digit Blocks무작위로 나오는 숫자 블록을 높이 B인 N개 탑에 배치해, 각 탑을 위에서 아래로 읽은 수들의 합이 최대가 되도록 만든다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
오렌지 농장 시뮬레이션트리의 각 간선을 하나씩 끊었을 때 양쪽으로 나뉜 두 집합 사이 값들의 최대 XOR을 간선 순서대로 구한다.	어려움9	트리비트 연산+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
장난감 오렌지 만들기각각 서로 다른 두 색 고리를 가진 N개의 장난감 블록이 주어질 때, 구간 [l,r]의 모든 블록으로 사이클을 하나 이상 만들 수 있는지와 최소 사이클 개수를 답하는 질문 Q개를 처리한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
The King's Guards각 경비병을 허용된 마을 중 하나에 배치하고, 모든 마을이 정확히 한 경비병의 연결 요소에 속하도록 하는 최소 비용 도로 집합을 고른다.	어려움9	최소 신장 트리동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Token Game300x300 격자에 놓인 두 토큰을 서로 뛰어넘지 않고 줄이는 게임에서 각 시작 배치마다 앨리스가 이기는 첫 수의 개수를 센다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
신촌 수열과 쿼리배열의 한 원소를 바꾸는 갱신과, 위치 i를 포함하면서 모든 원소가 j 이상인 구간 중 구간합이 최대인 값을 묻는 쿼리를 처리한다.	어려움9	세그먼트 트리분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
선인장의 독립집합모든 간선이 많아야 한 사이클에 속하는 선인장 그래프에서 최대 독립 집합을 찾아 크기와 정점 목록을 출력한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
브런치북길이 N인 16진 문자열 전체를 자연 정렬(소문자화 후 연속 숫자를 수로 비교, 값이 같으면 앞의 0이 많은 쪽이 작음)로 정렬했을 때 K번째 문자열을 각 질의 (N, K)마다 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
뛰는 기물무한 격자에서 (N, M)-기물이 한 번에 (N, M) 또는 (M, N) 형태로 뛸 때, 모든 격자점에서 도달 가능한 표시점의 최소 개수를 구한다. 이동 격자의 잉여류 개수, 즉 N과 M의 최대공약수 구조로 결정된다.	어려움9	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
고슴도치 그래프인터랙티브 함수 그래프인 고슴도치에서 정점을 골라 화살표를 따라가며 유일한 사이클인 몸통의 크기를 알아낸다.	어려움9	그래프이분 탐색+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
RMQ순열 A가 주어질 때 i ≤ j인 구간의 최솟값과 최댓값의 곱 B[i][j]를 미리 구해 두고, B 위의 2차원 직사각형 합 쿼리를 10^9+7로 나눈 나머지로 답한다.	어려움9	세그먼트 트리분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
문자열 X주어진 N개 문자열 가운데 정확히 K개의 부분문자열이 되는 X의 개수를 센다.	어려움9	문자열트라이+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Diversity각 질의 구간에서 원소를 재배열해 얻을 수 있는 최소 총 다양성(모든 연속 부분수열의 서로 다른 종 수 합)을 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	7초	512 MB	지문만 제공
L-triominoesH×W 판에서 K개의 칸이 빠져 있을 때 L자 트라이오미노로 빈칸 없이 덮을 수 있는지 판정한다.	어려움9	수학조합론+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Newspapers그래프에서 머무를 수 없는 도망자를 추격자가 반드시 잡을 수 있는지 판정하고, 가장 짧은 추격 순서를 출력한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Stones한쪽이 비어 있지 않은 더미를 지목하면 다른 쪽이 그 더미에서 돌을 꺼내는 방식으로 진행될 때, 주어진 초기 배치에서 누가 이기는지 판정한다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Star Trappers흰 점 N개와 파란 점 하나가 주어질 때, 파란 점을 내부에 포함하는 흰 점들로 만든 다각형의 최소 둘레를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Pizzo Collectors길이 N(소수의 거듭제곱)인 순환 도로에서 '?' 집의 등급을 정해 총 삥 수입을 최대화한다. 징수원은 (d+1)이 N을 나누는 걸음으로 같은 등급 집만 방문하며, 같은 집합을 도는 두 징수원은 동시에 고용할 수 없다.	어려움9	정수론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tobacco GrowingN이 주어질 때, 격자에 담배와 잔디 배치를 정하고 성장 일수 D를 골라 정확히 N만큼의 담배가 있는 타일 집합을 만든다.	어려움9	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Joy with Permutations최대 2N번의 세 값 중 중앙값 질의와 2번의 비교 질의만으로 1부터 N까지의 숨겨진 순열을 알아내는 인터랙티브 문제다.	어려움9	구간정렬+2	아직 제출이 없습니다	15초	512 MB	지문만 제공
Lazy Judge적응적으로 정해지는 순열에 대한 중앙값, 비교, 최솟값 질의에 답한 뒤, 모든 답과 일치하면서 남은 인내심의 절반 이상만큼 다른 두 순열을 출력하는 AliceBot을 구현한다.	어려움9	구현그리디+2	아직 제출이 없습니다	15초	512 MB	지문만 제공
Intellectual Implementation모든 좌표가 서로 다른 축에 평행한 직사각형 n개가 주어질 때, 세 쌍 모두 서로 만나지 않는 삼중항의 개수를 센다.	어려움9	기하정렬+2	아직 제출이 없습니다	6초	512 MB	지문만 제공
Little LCS길이 2n+1인 두 문자열의 '?'를 A, B, C로 채워 인접한 글자가 다르고 두 문자열의 최장 공통 부분 수열 길이가 정확히 n이 되는 경우의 수를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Nimber Sequence님버 위에서 정의된 선형 점화식으로 a_m을 구한다. 초기 K-1개 항과 b, c 계수 다섯 개씩이 주어지며 m은 10^18까지 커질 수 있다.	어려움9	수학행렬+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Interval Shuffle수열과 m개의 구간이 순서대로 주어지며, 각 구간마다 한 원소를 1 증가시키거나 구간을 임의로 재배열할 수 있을 때, 각 위치에서 얻을 수 있는 최종 값의 최댓값을 구한다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Magic Box길이가 같은 두 부분 문자열을 빛과 어둠의 주문으로 각각 사용할 때 정확히 k개의 칸이 활성화되는 경우의 수를 모든 k에 대해 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Swapping Inversions무작위로 균등하게 선택한 인접 역전 쌍을 교환해 순열을 정렬할 때, 교환한 값 차이의 절댓값 합의 기댓값을 구한다.	어려움9	확률수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
PlayerUnknown's Battlegrounds1부터 n*m까지의 순열이 담긴 격자에서 최솟값이 x인 부분 격자의 개수를 모든 x에 대해 구한다.	어려움9	분할 정복유니온 파인드+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
Historic Breakthroughm이 주어지면 nvarphi(n)/2 = m을 만족하는 n을 찾아 출력하는 문제로, n 이하에서 n과 서로소인 수의 합이 nvarphi(n)/2임을 이용한다.	어려움9	정수론수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
The Struggle주어진 타원 내부의 모든 정수점 (x, y)에서 (x xor y)^33 * x^-2 * y^-1을 1e9+7로 나눈 나머지를 구해 합산합니다.	어려움9	수학정수론+1	아직 제출이 없습니다	4.5초	512 MB	지문만 제공
Roads of the Empirey가 x+n을 나누면 x와 y를 잇는 간선이 생기는 1..n 도시 그래프에서 u와 v 사이 최단 경로 길이를 구한다.	어려움9	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Rational Dimasikn개의 유리수에 대해 모든 두 수의 차의 절댓값을 기약분수로 나타냈을 때 분모들의 곱을 998244353으로 나눈 나머지를 구한다.	어려움9	정수론수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Lamb’s Respite배열 a에 점 갱신이 주어질 때, 최대 체력 x와 Respite 구간 [l,r]마다 챔피언의 최종 체력을 구한다.	어려움9	세그먼트 트리누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Domes직사각형 안에 있는 n개의 점이 주어질 때, 지정된 왼쪽에서 오른쪽 순서로 보이는 카메라 위치 집합의 넓이를 구한다.	어려움9	기하정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Sweep Stakes각 칸 (i,j)에 지뢰가 있을 확률이 pi+qj인 격자에서 전체 지뢰 수가 정확히 t일 때, 질의한 부분집합의 지뢰 수 분포를 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	20초	2048 MB	지문만 제공
Minimum Spanning Cactus가중치가 있는 선인장 그래프에서 최소 신장 선인장의 비용을 출력하고, 간선 하나의 가중치를 바꾸는 쿼리마다 갱신된 최소 비용을 출력한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	1.2초	512 MB	지문만 제공
A Hard Problem일부 값이 비어 있는 그래프에서 q개의 비트 동일/상이 제약을 지키면서 모든 간선의 XOR popcount 합을 최소로 하는 값을 찾고, 불가능하면 -1을 출력한다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Game of stringsk가 1부터 min(n,m)일 때, A의 임의 길이 k 부분 문자열과 B의 임의 길이 k 부분 문자열을 비교해 Alisa가 이기거나 비기거나 Boris가 이길 확률을 각각 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	4초	256 MB	지문만 제공
Game on the Tree직전 이동보다 더 긴 거리로만 토큰을 옮기는 나무 위 게임에서, 꼭짓점 1을 포함하는 연결 부분그래프 중 후수가 이기는 것의 개수를 센다.	어려움9	트리게임 이론+2	아직 제출이 없습니다	5초	256 MB	지문만 제공
Mr. Panda and Blocksn(n+1)/2개의 색칠된 도미노 블록을 배치해 전체 구조와 각 색별 부분 구조가 모두 면으로 연결되도록 좌표를 구성한다.	어려움9	구현그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
All Pair Maximum Flow볼록 다각형 위에 교차하지 않게 그려진 평면 그래프에서 모든 정점 쌍 사이 최대 유량의 합을 구합니다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	6초	256 MB	지문만 제공
Travel각 정점이 많아야 한 개의 사이클에 속하는 방향 그래프에서 모든 정점을 덮고 각 정점의 총 등장 횟수가 k 이하인 두 경로의 순서쌍을 센다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2.5초	256 MB	지문만 제공
Two Kilers배열의 값을 q번 갱신할 때마다 최장 증가 부분 수열의 길이를 k 이하로 잘라 출력한다. k는 20 이하다.	어려움9	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	10초	512 MB	지문만 제공
Yosupo's Algorithmx좌표가 음수인 빨간 점 N개와 양수인 파란 점 N개가 각각 가중치를 가진 채 주어집니다. Q개의 질의마다 y 순서 조건과 x 분리 조건을 만족하는 빨간 점 하나와 파란 점 하나를 골라 가중치 합의 최댓값을 구합니다.	어려움9	분할 정복세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Sum Modulo가중치 A_i로 1부터 N까지의 정수를 뽑는 생성기에서, 현재 값에 누적해 M으로 나눈 나머지가 처음 K가 될 때까지의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	수학확률+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Count Modulo 2주어진 K개의 값에서 고른 N개 항의 합이 S가 되는 수열의 개수를 2로 나눈 나머지를 구한다. N과 S는 1e18까지다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Robots직선 위에 놓인 N개의 로봇과 N개의 안테나를 어떤 순서로 활성화해야 로봇이 이동한 거리의 합이 최소가 되는지 구하고 그 순서를 출력한다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Median Replace Hard8비트 표 P가 주어질 때, 0, 1, ?로 이루어진 문자열에서 ?를 채워 길이 3인 부분을 P로 접어 마지막에 1 하나만 남길 수 있게 하는 경우의 수를 구한다.	어려움9	수학동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ternary String Revolution세 개의 숫자로 이루어진 문자열 s의 부분 문자열 중 주어진 네 가지 변환 규칙으로 각 질의 문자열 t로 바꿀 수 있는 것의 개수를 센다.	어려움9	문자열해시맵+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Stone Game돌의 개수를 반으로 옮기는 게임에서 a ≤ n, b ≤ m인 모든 (a, b) 쌍을 선공 승리, 무승부, 후공 승리로 나누어 세고 10^9+7로 나눈 나머지를 구한다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Determination대각선과 각 행마다 트리 구조로 연결된 두 개의 비대각 원소를 제외하면 모두 x인 행렬의 행렬식을 10^9+7로 나눈 나머지를 구한다.	어려움9	행렬수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
MST CameraN개 정점에 대한 가중 간선이 R×C 격자에 놓여 있을 때, 부분행렬마다 그 안의 간선들로 만든 최소 신장 트리의 가중치 합을 구하고, 신장 트리가 없으면 -1을 출력한다.	어려움9	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	7초	512 MB	지문만 제공
Notebook점 갱신이 있는 배열에서 2배, 절반, xor 연산으로 구간의 수들로부터 만들 수 있는 가장 작은 수를 구하는 질의에 답한다.	어려움9	세그먼트 트리비트 연산+2	아직 제출이 없습니다	1초	128 MB	지문만 제공
Exact Number of Calls주어진 백트래킹 도미노 배치 함수가 정확히 k번 호출되도록 자유 칸과 막힌 칸으로 이루어진 r×c 격자를 만든다.	어려움9	백트래킹재귀+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Parity Scam제한된 횟수의 부울 질의로 각 정점의 홀짝 조건을 어기는 위반 집합을 찾아 Sam의 가짜 간선 레이블을 드러내야 한다.	어려움9	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Beautiful Automata주어진 DAG가 어떤 문자열의 접미사 오토마타와 구조가 같아지도록 하는 사전순 최소 소문자열을 구하고, 없으면 -1을 출력한다.	어려움9	그래프문자열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Partial Sums0과 1로 이루어진 행렬이 주어질 때, 2차원 누적 합을 2로 나눈 나머지로 k번 적용했을 때 원래 행렬로 돌아오는 최소 k를 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Very Simple Sum모든 네 쌍 (x,y,z,w)에 대해 (a_x+a_y+a_z+a_w)를 (b_x xor b_y xor b_z xor b_w) 제곱한 값의 합을 998244353으로 나눈 나머지를 구합니다.	어려움9	수학조합론+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
Gifted Composer매일 곡의 앞이나 뒤에 음을 하나씩 추가할 때, 그 길이의 마디가 반복되는 경계 길이의 가짓수를 각 날마다 구한다.	어려움9	문자열 매칭문자열+2	아직 제출이 없습니다	4초	256 MB	지문만 제공
Girlfriend가중치가 있는 무방향 그래프에서 각 질의 (u, v)마다 단순 경로 위 간선 중 두 번째로 작은 값의 최솟값을 구한다. 두 간선만 남기고 더 작은 값은 버린다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	7초	256 MB	지문만 제공
A Math Problemn명의 팬과 2~6개의 팀 사이의 소속 관계 패턴 중 교집합과 합집합에 대한 닫힘 조건을 만족하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
재귀 문자열재귀적 치환으로 만들어진 문자열 T가 주어질 때, T를 생성하는 기본 문자열 S와 반복 횟수 A를 복원한다.	어려움9	문자열분할 정복+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Grid Triangle세 쌍의 점이 각각 양의 정수 변을 가진 직육면체의 마주 보는 꼭짓점이 되는, 주어진 3차원 격자 안의 삼각형 개수를 센다.	어려움9	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Security Systemx-단조 직교 다각형이 주어질 때, 내부 전체를 감시하는 데 필요한 수평 또는 수직 센서 트랙의 최소 개수를 구한다.	어려움9	기하그리디+2	아직 제출이 없습니다	0.8초	1024 MB	지문만 제공
Stock Price Prediction패턴 x와 수열 y가 주어질 때, y의 길이 m 구간이 x와 같은 상대 순위 패턴을 가지는 모든 시작 위치 i를 출력한다.	어려움9	문자열 매칭정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Multiplication정수 n개를 보내면 그중 n/2개의 x배 값을 돌려받을 때, 2^31을 법으로 하는 홀수 x를 알아내는 문제다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Guess Two Strings두 비밀 이진 문자열 s와 t 중 하나에서 무작위로 K개 위치를 뒤집어 만든 샘플만 보고 제한된 질의 횟수 안에 s와 t를 알아내는 문제다.	어려움9	확률수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Three Balls3차원 공간에서 서로 만나지 않고 반지름이 다른 세 구가 주어질 때, 이들의 볼록 껍질 부피를 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Road폭설, 제설, 염화칼슘 살포, 질의를 처리해 도로 구간의 최대 적설량을 10^9+7로 나눈 나머지를 출력한다.	어려움9	세그먼트 트리구현+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Lines두 기호로 채운 n x n 보드 중에서 어떤 행, 열, 주대각선도 한 기호로만 채워지지 않은 보드의 개수를 소수 p로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	10초	256 MB	지문만 제공
In search of the chair구 표면에서 최대 20개의 금지된 원형 영역을 피해 두 지점 사이의 최단 경로 길이를 구하고, 경로가 없으면 -1을 출력한다.	어려움9	기하그래프+1	아직 제출이 없습니다	5초	256 MB	지문만 제공
산타로부터의 선물N개 선물 가치의 앞부분을 K개의 연속한 비어 있지 않은 묶음으로 나눠, 각 묶음 합에서 최솟값을 뺀 값들의 합이 최소가 되도록 한다.	어려움9	동적 계획법누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
도로 점검정점 N개, 간선 N개인 연결 그래프에서 제거해도 연결성이 유지되는 간선의 개수와, 그런 간선을 하나 제거했을 때의 최대 지름을 구한다.	어려움9	그래프트리+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Algorithm Was Applieda-b와 a-c가 간선이고 b-c가 간선이 아닐 때마다 b-c를 추가하는 과정을 끝까지 적용한 완성 그래프의 n색 고유 색칠 가짓수를 구한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Mysterious … HostN 이하의 각 n에 대해, 모든 연속 구간 질의에 대한 답이 어떤 순열과든 일치하도록 고르는 최소 순열 개수를 소수 P로 나눈 나머지를 구한다.	어려움9	조합론수학+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Heretical Möbius200자리 0/1 패턴이 x=1..1e9에 대한 \|mu(x)\| 수열의 부분 문자열인지 판정하고 처음 나타나는 위치를 구하거나 -1을 출력한다.	어려움9	정수론문자열 매칭+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Immortal Universe물음표를 채워 두 문자열을 완성할 때, 돈이 하나일 때 손해 보는 선택을 피하는 소년이 절대 파산하지 않는 경우의 수를 센다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Philosophical Balance접미사 확률분포 전체에서 접미사와 임의 접미사 사이 LCP 기댓값의 최솟값을 최대화한 값을 계산한다.	어려움9	문자열그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Desperate Fire Survive각 질의 [l,r,k]마다 A[l..r]의 부분 구간 중 같은 레벨 인접 노드를 합치거나 노드를 지워 정확히 레벨 k 하나로 만들 수 있는 구간의 수를 센다.	어려움9	세그먼트 트리분할 정복+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Eventual Journey정점이 두 집단으로 나뉜 연결 그래프에서 같은 집단 내 이동은 무료일 때, 각 정점에서 다른 모든 정점까지 필요한 최소 표 개수의 합을 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
J The Attacker Has방어자는 직전 카드를 이겨야 하고 공격자는 이미 나온 등급과 같은 카드를 내야 하는 카드 게임에서, 공격자가 이기는 시작 공격의 수를 센다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Hiperkockan개의 간선을 가진 트리 T가 주어질 때, n차원 하이퍼큐브를 최대한 많은 T의 서로소인 복사본으로 타일링하고 각 배치를 출력한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Osumnjičeni각 질의 구간에 대해, 키 범위가 서로 겹치지 않도록 실현 가능한 라인업(부분 구간)들로 덮는 최소 개수를 구한다. 라인업의 실현 가능성은 구간 교차 조건으로 판정된다.	어려움9	구간그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Equanimous100자리 이하의 수 구간 [l, r]에서 각 m의 최소 부호 있는 자릿수 합 f(m)이 0부터 9까지인 수들의 합을 10^9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법수학+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Mysterious Triple Sequence이차 점화식으로 정의된 세 쌍 수열을 p로 나눈 나머지에서, 주어진 목표 세 쌍이 처음 나타나는 m 이상의 최소 k를 구한다.	어려움9	정수론구현+1	아직 제출이 없습니다	6초	256 MB	지문만 제공
Square Graph수열에서 길이 2k인 구간이 앞뒤 절반이 같을 때 대응 위치를 잇는 간선을 만들고, 이 그래프의 최소 신장 포레스트 무게를 구한다.	어려움9	문자열 매칭유니온 파인드+2	아직 제출이 없습니다	5초	256 MB	지문만 제공
Basirovich Maxim비증가 음이 아닌 배열 c(c0 > 0)를 골라 p>=1인 d_p의 최솟값을 d_0로 나눈 값의 최댓값을 구한다. 여기서 d_p는 집합 S_p 위에서 c_i * a_i의 합이다.	어려움9	이분 탐색그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
CTAHKEB** ANDREW순열의 부분 배열을 순환 이동하는 질의를 차례로 처리한 뒤, 각 질의 후에 반전이 가장 적은 전역 순환 이동의 시작 위치를 출력한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공