문제

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

전체 결과문제 11709개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Number Magic고정된 시작 수 N에서 현재 자릿수만큼의 1로 이루어진 수를 더하거나 2로 나눈 몫을 취하는 연산을 32번 이하로 써서 각 목표 수 M에 도달할 수 있는지 판정한다.	어려움8	백트래킹BFS+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Strange Light Switches원형 이진 문자열에서 한 비트를 양옆 두 비트의 XOR 값으로 바꾸는 연산을 반복해 모두 0으로 만들 수 있는지 판정하고, 길이 3N 이하인 뒤집기 순서를 출력한다.	어려움8	구현시뮬레이션+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Coin Exchange다섯 종류의 동전 개수와 제한된 횟수의 Drowned에서 Bleakmarch 전환이 주어질 때, 방향성 환율을 이용해 얻을 수 있는 Crimson 동전의 최댓값을 구한다.	어려움8	수학그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Generator Dream소수 p와 x*2^(i-1) mod p의 하위 비트 ceil(log2 p)개가 주어질 때 비밀 시드 x를 복원한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
루미의 생일파티장 꾸미기 (EX)가로가 L의 배수이고 NL 이하이며, 세로가 가로보다 크지 않고 서로소인 직사각형 모양의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2.8초	1329 MB	지문만 제공
우주 여행시공간 왜곡 값 t(i,j)의 차이를 간선 비용으로 삼아, (1,1)에서 (N,M)까지 정확히 L번 이동하는 경로의 총 비용을 최소화하는 경로를 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하늘에서 떨어지는 \infty개의 별매일 밤 i번 점에 떨어지는 별의 수가 등차 점화식으로 주어질 때, 어떤 점의 누적 별도 K를 넘지 않도록 D일 동안 필요한 최소 청소 횟수를 구한다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
불의 군주 라그나로스 2체력 H_i인 하수인 M마리가 있을 때, X 피해를 주는 불의 군주 N마리가 상대 영웅을 처치하는 경우의 수를 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
UDP 문자열U, D, P가 각각 N개씩 들어 있는 길이 3N인 문자열 중, 두 UDP 문자열을 이어 붙여 만들 수 없는 완전 UDP 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
C)와 쿼리뒤집기 질의가 이어지는 동안 매번 C와 U로 이루어진 문자열을 올바른 괄호 문자열로 만드는 최소 90도 회전 횟수를 구한다.	어려움8	세그먼트 트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
젓가락으로 메추리알 집기N×M 격자에 숨은 메추리알 하나를 ⌊NM/2⌋번 이내의 젓가락질로 찾아야 하며, 인접한 칸을 찌르면 알이 그 칸이 아닌 무작위 이웃으로 움직인다.	어려움8	그리디구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
보물 찾기N x N 격자에서 최대 N번 칸을 질의해 숨겨진 보물을 찾는다. 각 답은 X와 맨해튼 거리를 XOR한 값이고 보물은 겉부분에 없다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
[F] Functional SequenceB = f^K(A)이고 f가 대각 차분 D_i = A_i - A_{i-1}을 읽을 때, 가능한 A를 1e9+7로 나눈 나머지로 복원한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Best Subsequence긴 이진 문자열에 구간 뒤집기 갱신을 적용한 뒤, 각 질의마다 부분 문자열에서 사전순으로 가장 큰 길이 k 부분수열을 골라 그 값을 10^9+7로 나눈 나머지를 구한다.	어려움8	세그먼트 트리그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Transforming Pairs두 양의 수 (a,b)에서 한 수를 두 수의 합으로 바꾸는 연산만 쓸 수 있을 때, (c,d)로 만드는 최소 연산 횟수를 각 질의마다 구하고 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Five Steiner정수 좌표를 가진 다섯 점이 주어질 때, 임의의 추가 점을 허용하는 슈타이너 최소 트리의 총 변 길이를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Kaz's Partyn명의 친구가 있을 때, 모든 사람이 원하는 음료를 받을 때까지 교환 과정이 걸리는 기대 라운드 수를 최대로 만드는 순열을 찾아 그 값을 출력한다.	어려움8	확률조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
논리식의 개수와 쿼리0/1/? 값과 \|/&/? 연산자로 이루어진 문자열에서, 갱신이 일어날 때마다 물음표를 모두 채워 전체 식이 1이 되는 경우의 수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법구현+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Moo DecompositionM과 O로 이루어진 거대한 주기 문자열을 M 뒤에 O가 정확히 K개 오는 부분수열들로 분해하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Tornjevi각 탑마다 자신의 높이가 그 구간 전체의 최대공약수와 같은 가장 긴 연속 구간의 길이를 구한다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Maxwell's Tiles정사각형 중심의 max(\|x\|,\|y\|) 값이 같은 연결 폴리오미노로 2m 곱하기 2n 벽을 타일링하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
1D Super Checkers Solitaire검은 토큰을 한 칸씩 왼쪽으로 옮기면 컴퓨터가 연속 구간의 길이를 XOR로 점수에 더한다. 점수를 0으로 만들 수 있는지 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Another Expected Value Problem무작위로 원소를 골라 나머지를 한 칸씩 끌어당기는 연산을 k번 수행한 뒤 무작위 원소의 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움8	수학확률+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Subsequence MEX정수 x가 주어질 때, 소수 표기 부분수열들의 MEX가 정확히 x인 양의 정수 n을 하나 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Heavy Metal어떤 라우터의 용량도 넘지 않으면서 라우터 1에서 n까지 보낼 수 있는 최대 신호 증폭을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
gcd와 set인덱스 1..N을 두 집합으로 나누어 각 집합에 대응하는 값들의 최대공약수 합이 최대가 되도록 하는 값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
행렬과 쿼리행과 열을 추가하거나 제거하고 특정 원소를 바꿀 수 있는 2x2 행렬 수열에서 구간 곱을 10^9+9로 나눈 나머지를 구한다.	어려움8	세그먼트 트리행렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gingerbreadn개 상자에 쿠키를 최소한으로 더해 모든 상자의 쿠키 개수의 최대공약수가 1이 되도록 한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Беспилотная аэрологистика로봇들이 수직 기둥을 이루어 장애물과 창문을 지나며 이동하고, 장애물을 만나면 그보다 높은 로봇만 살아남는다. 복제 비용 c와 배달 수익 p가 주어질 때 최대 이익을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
파스칼 삼각형N번째 행까지의 파스칼 삼각형에서 인접한 두 수의 차이의 최댓값과 그 값을 만드는 쌍의 개수를 구해 10^9+7로 나눈 나머지를 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Сочи Парк직선 위 목표들과 x0 + kd 지점의 공급 지점이 주어질 때, 이동 비용 t를 포함해 각 참가자가 모든 목표를 맞히는 최소 칼로리를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Лягушки на болоте거리가 r 이하인 다른 코치로 점프할 때마다 색이 뒤집힌다. 각 시작 코치에서 색을 바꿔 되돌아올 수 있는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
무인 편의점과 위조 상품권각 고객이 지불한 금액을 만족하면서 전체가 싼 상품권 C1장과 비싼 상품권 C2장을 정확히 사용하고, x번째 비싼 상품권을 낼 수 있는 고객의 수를 센다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
아름다운 수열양의 정수 배열에서 길이가 K 이상인 모든 연속 부분 수열 가운데 제곱합을 합으로 나눈 값의 최댓값을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열 재활용주기 수열 A의 길이 T 구간을 j만큼 mod M으로 밀었을 때 두 결과가 같아지는 순서쌍 (i1,j1),(i2,j2)의 개수를 세는 문제이다.	어려움8	문자열 매칭수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
포닉스와 미끄럼틀x좌표와 y좌표가 모두 서로 다른 N개의 점이 주어질 때, 모든 점 쌍 중 경사의 최댓값과 최솟값을 각각 기약분수로 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
격자 경로의 가중치주어진 이동 규칙에 따라 (0,0)에서 (t,t)로 가는 격자 경로마다 지나는 대각선 격자점 가중치의 곱을 구해, K 이상 N 이하인 모든 t에 대해 그 합을 998244353으로 나눈 나머지를 출력한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
g-raph 신앙 (Hard)트리에서 간선 하나를 균일한 확률로 지우고 인접하지 않은 정점 쌍 하나를 균일한 확률로 이어 붙이는 마술을 두 번 할 때, 매번 트리 조건이 유지될 확률을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
관악산 정상에는 구름이 없다볼록 다각형 밑면과 각 옆면의 이면각이 주어질 때, 두 수평면 H1과 H2 사이에 놓인 뿔 형태 입체의 표면적을 꼭짓점 부분을 제외하고 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
최댓값과 쿼리이전 행에서 원형으로 이웃한 두 값의 최댓값으로 다음 행을 만들고, 부분행렬 합 쿼리에 답한다.	어려움8	누적 합동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
현대모비스 V2X 자율주행 2두 차량의 R/U 경로가 주어질 때, 한 경로 안의 두 이동을 바꾸는 연산을 최소로 사용해 출발점과 도착점을 뺀 어떤 점에서도 두 차량이 같은 시각에 만나지 않도록 만드는 최소 연산 수를 구한다.	어려움8	그리디조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
피보나치 동전매일 피보나치 동전 한 개가 재산에 더해질 때, 그 누적 재산을 최소 개수의 피보나치 동전으로 나타내는 데 필요한 개수를 구한다.	어려움8	그리디정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ultimate A+B여러 개의 (연산 종류, 결과값) 쌍이 각각 최대 E의 오차를 가질 때, 모든 조건을 만족하는 양의 정수 순서쌍 (A, B)의 개수를 구하고 무한히 많으면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
축생도1부터 N까지 값으로 이루어진 수열 A에서 A[i]와 A[A[i]]를 바꾸는 연산을 반복해 B로 만들 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
OPS 분석X번의 타석 결과 중 OPS가 주어진 값 Y 이상이 되는 경우의 수를 20150116으로 나눈 나머지로 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
일천광년거리 N의 양 끝에 x와 y만큼의 사랑이 있을 때, 매 단계 더 작은 쪽을 안쪽으로 한 칸 옮기는 과정을 천문학적인 시간만큼 반복한 뒤 사랑이 남아 있는 위치와 양을 구한다.	어려움8	수학시뮬레이션+2	아직 제출이 없습니다	3.9초	1000 MB	지문만 제공
흰수염과 해적들원점에서 거리 L 이내의 점을 골라 능력을 쓰면 그 안의 해적이 기절하고 나머지는 바깥으로 1만큼 밀려난다. 이 과정을 반복해 얻는 현상금 합의 최댓값을 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 이사트리의 모든 정점을 정수 격자에 옮기되 임의의 두 정점 사이의 맨해튼 거리가 트리 거리와 같아지도록 하는 최소 차원과 좌표를 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
골드리치의 비밀 금고N개의 정수가 주어질 때, 이들을 재배열한 뒤 모든 연속 부분 배열의 mex를 구하고, 그 값들의 mex가 최대가 되도록 만드는 문제다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
무궁화 꽃이 피었습니다주기적으로 눈을 뜨고 감는 감시자를 피해, 눈을 뜬 동안에는 창문 없는 건물에만 머물러야 하는 조건에서 N번 건물에 도착하는 최단 시간을 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
A의 배수1부터 N까지의 정수가 적힌 칠판에서 두 사람이 번갈아 수를 지우되, A의 배수를 지운 직후에는 그 몫 x/A를 지울 수 없다. 최선의 플레이에서 승자를 가린다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
[U] Unraveling the History각 복합 활자 문자열을 26+t진법 수로 암호화한 값이 주어질 때, 기초 활자와 이전 복합 활자로의 전개를 복원한다.	어려움8	수학재귀+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
소용돌이 문양K개의 소용돌이 문양이 각 칸을 몇 번 덮는지 세고, 격자 전체에 대한 XOR 가중 합을 출력한다.	어려움8	누적 합구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
순열과 순열모든 i에 대해 f(i) != i이고 f(i) != A_i인 순열 f의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엉멈섯싀 저주수열에 따라 각 정다각형이 이전 다각형을 포함하는 가장 작은 크기가 되도록 그릴 때 마지막 외접원 반지름의 자연로그를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
콜라가 좋아빨간 콜라 N개와 검은 콜라 M개를 모두 사용해 높이가 감소하지 않도록 콜라탑을 쌓되, 각 탑의 색 배치가 120도 회전에 대해 대칭인 경우의 수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
\left(A+Bi\right)^{C+Di}\|C\|,\|D\| <= M인 정수 순서쌍 (C,D) 중 (A+Bi)^(C+Di)가 실수가 되는 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
NP-Hard? NP-Complete?소수 P와 큰 N, K가 주어질 때 C(N,i)가 P^K로 나누어떨어지지 않는 i의 개수를 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
사이다가 좋아높이 H의 사이다탑을 초록 N개, 검은 M개, 노란 K개로 쌓을 때, 적어도 한 변의 수직이등분선에 대칭인 배치의 수를 각 쿼리마다 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엉멈섯싀 저주 탈출두 사람이 스케치북에 도형을 번갈아 그리며 크기가 일정 비율로 커질 때, 더 이상 그릴 수 없는 사람이 지는 게임에서 최적 플레이의 승자를 판정한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
동우가 눈을 뜨면 해가 떠있는 이유는?무작위 순열로 정N각형의 꼭짓점에 번호를 매기고 이웃한 번호끼리 선분을 그어 잘랐을 때 생기는 종이 조각 개수의 기댓값을 N=1부터 10000까지 각각 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1.24초	1024 MB	지문만 제공
드래곤볼: MatKor Cup 없애기무작위 과정을 거쳐 P일째와 M일째에 일곱 공이 목표 상태가 되거나 1성구부터 7성구까지 하나씩 존재할 확률을 각각 구한다.	어려움8	확률행렬+2	아직 제출이 없습니다	0.7초	1024 MB	지문만 제공
SWAP-C Sort모든 서로 다른 두 위치의 원소를 정확히 한 번씩 교환해서 순열을 정렬할 수 있는지 판별하고, 가능하면 교환 순서 하나를 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tri-Tree XOR정점 N개인 트리 A가 주어질 때, 두 간선 집합의 대칭차가 다시 트리가 되는 트리 B를 찾아 출력하거나 존재하지 않으면 NO를 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
위치 복원하기x_1 = 0이고 좌표가 모두 다르다는 사실만 알고, 두 점 사이 거리 질문을 floor(3N/2)번 이하로 써서 N개의 정수 좌표를 복원한다.	어려움8	분할 정복구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열과 쿼리 46각 쿼리 X에 대해 모든 원소에 X를 더한 수열의 최대 연속 구간 합을 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Magic Trick한 사람이 순열에서 K장의 카드를 뒤집어 숨기면 다른 사람이 숨긴 값을 모두 알아내는 전략을 설계하고 K를 최대화한다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Souvenirs가격이 강한 감소 순서이고 P[0]만 알려진 상황에서, 각 유형 i의 기념품을 정확히 i개씩 사되 유형 0은 사지 않도록 거래를 설계한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Triple Peaks세 봉우리의 높이 세 개가 세 쌍 사이의 거리와 순서를 무시하고 일치하는 삼중항의 개수를 센다.	어려움8	배열수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
네모난 순열 찾기 2모든 값이 서로 다른 N x N 격자에서, 안에 든 수들이 1부터 k까지의 순열이 되는 축에 나란한 부분 직사각형의 개수를 센다.	어려움8	누적 합구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
FestivalA개의 토큰으로 시작해, 쿠폰 i를 사면 P[i]를 내고 남은 토큰이 T[i] (1에서 4)배가 될 때, 최대로 살 수 있는 쿠폰 수와 그 순서를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Migrations루트 트리가 한 노드씩 공개될 때, 최대 50개의 정수를 전송해 관찰자가 가장 먼 두 노드를 고르게 하는 전략을 설계한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
레몬 경로연결된 무향 가중 그래프에서 1번 정점에서 각 정점까지 간선 개수가 최소인 경로들의 평균 가중치를 998244353으로 나눈 나머지로 구한다.	어려움8	BFS동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lemon Tree🍋🌳거대한 완전 이진 트리에서 매일 한 묶음의 정점에 처음으로 레몬이 열리고, 그날 밤 레몬이 있는 모든 두 정점 사이 거리의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리 위의 표식트리의 정점 K개를 독립적으로 균등하게 뽑을 때, 모든 표식이 거리 L 안에서 만날 확률을 998244353으로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Polygon Partition단순 다각형의 꼭짓점이 주어질 때 경계 위의 반정수점을 모두 찾고, 그 바닥값들을 합이 같은 두 부분집합으로 나눌 수 있는지 판정한다.	어려움8	기하수학+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
This Is Sparta!생명력 값을 가진 N명의 검투사가 있을 때, K번의 라운드마다 생명력을 기준으로 정렬하고 각 검투사가 자신의 생명력을 다음 검투사의 생명력에서 빼는 과정을 반복한 후, 현재 줄 순서대로 최종 생명력을 출력한다.	어려움8	정렬시뮬레이션+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Rotating Linesn개의 막대 각도가 정수 v[i] (0~49999)로 주어질 때, 여러 막대를 같은 각도로 동시에 회전시키되 전체 에너지 효율이 감소하지 않도록 하고 총 선택 횟수 2,000,000 예산 안에서 모든 쌍의 예각 합을 최대화합니다.	어려움8	수학그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Orecart Boba Hard두 사람이 각 정류장의 대기 시간을 지키며 오레카트와 동시에 도착할 수 있는 최소 이동 속도를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
여우 덧셈이웃한 두 자릿수를 더한 값의 일의 자리로 바꾸는 연산을 원하는 만큼 적용해 S를 N으로 읽을 수 있도록, S에서 0으로 바꿔야 할 자릿수의 최소 개수를 구한다.	어려움8	동적 계획법구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 게임앨리스가 공격과 수비 중 역할을 고르는 인터랙티브 게임으로, 최대 10장을 뒤집어 같은 색 세 장의 수가 XOR 0이 되도록 찾아야 한다.	어려움8	수학게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Splits길이 n인 순열 p의 split 집합이 주어진 m개의 순열을 모두 포함하는 p의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Monster-GoN명의 플레이어에게 50종 몬스터 중 12종씩 배정해, 어떤 방문 순서에서도 승자가 정확히 한 명만 나오도록 한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
A String Problem원 위 2N개 핀을 짝지은 N개의 현이 주어질 때, 모든 현이 평행하도록 만드는 최소 이동 횟수와 이동 순서를 구한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Radioactive Blastervium1ms부터 Tms까지의 시각 중 주어진 N개의 서로 다른 소수 배수에 하나라도 해당하는 시각의 개수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
x와 배수와 XOR (Hard)2 이상 2^31 미만인 정수 k_i들로 이루어진 가장 짧은 배열을 찾고, 그중 사전순으로 가장 앞선 배열을 구해 k_i*x들의 XOR이 x가 되게 한다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Traveling Salesman Problem이동 시간이 \|dx + dy\|일 때, 1번 도시에서 출발해 모든 도시를 한 번씩 방문하고 돌아오는 최소 시간을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Grid and Numbers Game서로 인접한 두 수가 같지 않은 N x M 격자에서 두 사람이 번갈아 한 칸의 수를 1 줄이며, 더 이상 합법적인 수가 없는 사람이 지는 게임에서 선수가 이기는지 판정한다.	어려움8	게임 이론그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Blackboard Game1부터 n까지의 수에서 원에 표시된 수에 소를 곱하거나 나누는 이동을 번갈아 하며, 누가 이기는지와 이기는 첫 수를 구한다.	어려움8	게임 이론정수론+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Bride of Pipe Stream각 정거장이 배출관으로 보내는 양을 정해, 고정 비율로 분배되는 관을 거쳐 모든 저수지가 받는 최소 유량을 최대화한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	12초	2048 MB	지문만 제공
Score Values상한 m과 점수 증가량 p들이 주어질 때 도달 가능한 모든 점수를 구하고, 각 숫자 0부터 8이 도달 가능한 점수에 최대로 몇 번 등장하는지 세어 출력한다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Treasure Map격자 위 일부 지점의 깊이가 주어졌을 때, 모든 단위 정사각형에서 두 삼각분할 보간이 일치하고 깊이가 음수가 아닌 지도들 중 목표 지점의 최소 깊이를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Path Partition무작위로 생성된 무방향 그래프의 모든 간선을 길이 3인 경로 M/3개로 분할하는데, 경로의 시작점과 끝점이 같아도 된다.	어려움8	그래프그리디+1	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Number Reduction1부터 N까지의 정수 중, 자기 자신의 1보다 큰 어떤 자릿수로 나누는 과정을 반복해 1에 도달할 수 있는 수의 개수를 센다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Median of Medians1부터 3N까지의 순열에서 세 블록의 중앙값들의 중앙값이 (3N+1)/2가 되면서 주어진 위치-값 쌍을 만족하는 순열의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
Indivisible Inversions순열이 주어질 때, 역전 수가 K로 나누어떨어지지 않는 가장 긴 연속 부분 배열의 길이를 구하거나 그런 배열이 없으면 -1을 출력한다.	어려움8	분할 정복누적 합+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Sequence Evaluation점화식 a_n = X * sum(a_i/(n-i))으로 정의된 수열에서 a_{P-K}를 소수 P로 나눈 나머지를 구한다. K는 8 이하다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
MashupN개의 대회를 순열로 재배열해 난이도가 비증가하는 대회를 만드는 경우의 수를 2로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
!제곱수 순열각 N에 대해 1부터 N까지를 한 번씩 써서 이웃한 두 수의 합이 제곱수가 되지 않도록 배열하거나, 불가능하면 -1을 출력한다.	어려움8	그리디그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Asteroid Mining질량이 서로 나누어떨어지는 n개의 광물 조각 중에서 총 질량이 M 이하가 되도록 골라 가치 합의 최댓값을 구한다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공