문제

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

전체 결과문제 11709개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
전기 전송각 질의에서 a번 전력탑에서 b번 전력탑까지 보낼 때 경로 위 모든 전선의 손실 함수를 적용하여 도착하는 전기의 최댓값을 구한다.	어려움8	트리수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Algebrax^n + a x + b가 서로 다른 유리근을 정확히 k개 가지도록 하는 정수 쌍 (a,b)의 개수를 \|a\|,\|b\| ≤ m 범위에서 센다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Game Theory구간 뒤집기가 일어날 때마다 모든 비트가 0이 될 때까지 이 뒤집기 게임이 몇 번 움직이는지 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hamilton대칭 0/1 행렬이 주어질 때, 순환 순서에서 간선 라벨이 많아야 한 번만 바뀌는 정점 순열을 찾는다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nonsense각 질의 (a,b)마다 매우 큰 n과 x, y를 사용한 이항계수 곱의 가중합을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Number Theoryn을 1, 11, 111, ... 꼴의 수들의 정수 계수 결합으로 나타낼 때 가중 합 i*\|x_i\|의 최솟값을 구해 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Permutation Pattern순열에서 231 패턴을 피하는 부분수열의 개수를 센다. n은 최대 50이다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
3D Geometry각 테스트 케이스마다 축에 정렬된 사면체와 축에 정렬된 상자의 교집합 부피를 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Scalar Product정수 벡터 (a,b)와 반지름 R이 주어질 때, x^2 + y^2 <= R^2인 정수점 (x,y)에서 ax + by의 최댓값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Balls각 구슬 총 개수 C에 대해 앨리스의 승리 확률이 50%에 가장 가까워지는 파란 구슬 개수 B를 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Polynomials왼쪽의 N개 다항식에서 시작해 미분과 적분을 최소 횟수로 적용하여 오른쪽의 M개 다항식 각각을 만드는 최소 행동 수를 구한다.	어려움8	해시맵수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Captivating process1..N에서 정의된 두 함수 f와 g가 매분 두 수를 각각 f, g로 옮길 때, 각 질의 (x, y)에 대해 두 수가 언젠가 같아지는지 판정한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
A Plus B Problem두 개의 n자리 수를 더한 결과가 세 번째 행에 있고, 첫 두 행의 한 자리를 바꾸는 질의마다 합의 해당 자리와 이번 갱신으로 값이 바뀐 전체 자릿수를 구한다.	어려움8	세그먼트 트리구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Counting Phenomenal Arrays원소들의 곱과 합이 같은 배열을 길이 2부터 n까지 각각 세어 소수로 나눈 나머지를 구한다.	어려움8	조합론정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Primes and XOR? Nonsense[L, R] 구간 소수들의 부분집합 XOR로 만들 수 있는 정수의 개수를 센다. R은 10^12까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Max Pair Matching2n개의 정수 쌍이 주어질 때, 각 간선의 가중치를 두 쌍의 경계 상자 사이의 체비쇼프 거리로 정의하고 완전 매칭의 최대 총 가중치를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fence울타리 높이 b를 1부터 최댓값까지 각각 시도할 때 흰색으로 칠해지는 판자의 총 길이를 구한다.	어려움8	수학정수론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Median수열의 -1 자리에 [0, m-1] 범위의 값을 채워, 재귀 알고리즘 magicThrees가 실제 중앙값을 반환하도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	분할 정복재귀+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Ancient Magic Circle in Teyvat완전 그래프에서 일부 간선만 빨간색으로 주어질 때, 네 정점이 이루는 단색 K4의 빨간색과 파란색 개수 차이의 절댓값을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Secret of Tianqiu Valley불이 꺼진 횟불을 켜면 양옆 횟불의 상태가 뒤집히는 원형 배치에서, 2n번 이내의 이동으로 모든 횟불을 켜는 방법을 출력하거나 불가능함을 판정한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Team BuildingN명의 프로그래머를 최적의 순서로 고용해 workrate 합을 최대화하는데, 각 직원의 workrate는 자신의 motivation만큼 증가하며, 스킬 값이 Q번 갱신될 때마다 답을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
УМНОЖАВАЙN개의 양수와 K값이 주어지는 Q개의 질의가 있을 때, 각 값이 최대 K번 나타나도록 양의 정수 b_i를 정해 a_i 곱하기 b_i의 합을 최소화한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
실 전화기원 위에 앉은 N명에 대해 1번부터 시계 방향으로 K칸씩 이동하며 현을 반복해서 긋다가 같은 사람이 다시 나오면 멈추고, 원 내부에서 교차하는 현 쌍의 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
경찰과 도둑가중치가 있는 트리에서 경찰과 도둑이 서로 다른 집에서 각자의 속력으로 출발할 때, 경찰이 도둑을 반드시 잡을 수 있는 최초의 시간을 각 시나리오마다 구한다.	어려움8	트리수학+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
캬루N자리 소수 P마다 P와 정확히 한 자리만 다른 N자리 합성수 N개를 찾아, 각 수의 약수를 함께 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
기부왕의 님게임T개의 돌 더미 세 개 님 게임마다, 두 최적 플레이어가 각자 기부금을 최대화할 때 각자의 기부 금액을 출력한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Convolutionn개 원소 집합의 모든 부분집합에 대한 값 f와 g가 주어질 때, B ∪ C = A인 모든 B, C에 대해 f(B)g(C)를 더한 부분집합 합성곱 h(A)를 구한 뒤 각 테스트 케이스마다 하나의 검증값을 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Two Rectangles총넓이가 s인 두 직사각형의 변을 양의 정수로 정할 때 두 둘레의 합이 최소가 되는 값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Garden of Thorns중심이 w×h 직사각형 위에 균일하게 놓인 원에 대해, 원 안에 엄밀히 들어가는 식물 가치 합의 기댓값을 구한다.	어려움8	기하확률+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Missing Numbera부터 b까지의 연속한 정수를 이어 붙인 뒤 한 수를 지운 문자열이 주어질 때, 지워졌을 수 있는 모든 수를 찾는다.	어려움8	문자열구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
String문자열 A가 주어질 때, 각 단계에서 현재 문자열을 k번 반복하고 사본 사이에 임의의 문자를 넣어 만든 무한 문자열의 접두사가 A가 되는 최소 k를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Colonization두 집단 사이의 평균 거리가 가장 작은 두 집단을 반복해서 합치고, 그 합병 순서와 거리를 출력한다.	어려움8	유니온 파인드구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Faster Than Light길이가 L인 선분의 한 끝을 점수가 있는 칸에 두고, 선분이 스치는 모든 칸의 점수 합이 최대가 되도록 선분을 배치한다. 선분은 격자 밖으로 나가도 되며 좌표는 실수다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Yet Another Point Searching Problem주어진 각 점까지의 가중 유클리드 거리의 최댓값이 최소가 되는 점 B를 찾는다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Potential가중 방향 그래프가 주어질 때 모든 간선의 새 가중치 w + Phi_u - Phi_v가 같은 상수가 되도록 정수 퍼텐셜 Phi를 정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Perfect gift격자 위의 두 점이 이미 수놓아져 있을 때, 모서리 길이가 3칸 이상인 평행육면체의 테두리 위에 두 점이 놓이도록 채워야 하는 최소 십자수를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gifts delivery가드가 (p,q)에서 위로 v1 속도로 지나가는 직사각형 트럭을 피해 v2 이하의 속도로 움직이며 자리를 비운 시간을 최소화하는 문제다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game with dices두 주사위에 0도부터 359도까지 서로 다른 눈금 12개를 붙이고, 매 턴 굴릴 주사위를 골라 원판이 정확히 원점을 덮도록 만든다.	어려움8	수학기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tree Embedding가중치가 있는 트리의 각 정점에 m차원 벡터를 부여해 두 벡터 차의 L-무한대 노름이 두 정점 사이의 트리 거리와 같도록 만든다.	어려움8	트리수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Survival Route구면 위에서 O를 중심으로 한 반지름 r의 방사선 구역을 피해 B에서 A로 가는 최단 경로의 길이를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chocolate triangles볼록 n각형을 서로 교차하지 않는 대각선으로 정확히 k개의 삼각형으로 자르는 방법의 수를 1e9+9로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Pea-CityN개의 점이 주어질 때 모든 점을 포함하는 최소 넓이 직사각형을 찾아 네 꼭짓점을 반시계 방향으로 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ceizenpok’s formulan이 10^18까지 커질 수 있고 m이 합성수일 때 C(n, k) mod m을 계산한다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Potential well가중치가 있는 유향 그래프에서 각 정점에 퍼텐셜을 부여해 조정된 간선 가중치의 최솟값을 최대화하고, 무한히 크게 만들 수 있으면 +inf를 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Steiner tree in random graph무작위 가중 그래프에서 처음 n-k개 정점을 모두 포함하는 최소 가중 연결 부분 그래프를 찾아 간선을 출력한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
3d-modeling정수 좌표로 주어진 두 직선 AB와 CD에 대해, CD를 AB로 옮기는 회전축 PQ와 회전각 α를 구하거나 그러한 회전이 존재하지 않으면 Impossible을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Astronomy지구의 원형 공전, 기울어진 자전축, 하루 자전을 모형화해 주어진 날짜와 시각에서 태양 광선과 지표 접평면이 이루는 각을 구하고, 밤이면 0.00을 출력한다.	어려움8	수학기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호떡 뒤집기처음에 모두 흰색인 호떡 N개를 최대 N번의 앞부분 또는 뒷부분 뒤집기로 목표하는 흑백 배열로 만들 수 있는지 판정하고, 가능하면 그 방법을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
AND, OR, XOR 2모든 연속 부분 수열의 bitwise AND, OR, XOR 값을 각각 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움8	비트 연산분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최대공약수 게임두 사람이 번갈아 칠판의 수와 공약수를 가지는 카드를 골라 최대공약수로 바꾸고, 더 고를 카드가 없는 사람이 지는 게임에서 승자를 판정한다.	어려움8	게임 이론정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
탐색 게임숨은 X를 찾기 위해 서로 다른 K개 이하의 수를 추측하고, 틀릴 때마다 추측값 중 X보다 작은 개수를 알려줄 때, 기대 점수를 최소로 만드는 전략의 값을 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
초콜릿과 ㄱ나이트 게임 (Bitter)각 테스트 케이스에서 X×Y 초콜릿 위에 서로 공격하지 않도록 (x,y) 이동 규칙의 ㄱ나이트를 최대로 몇 개 놓을 수 있는지 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
양갈래 바이러스포화 이진 트리의 각 도시에 대해, 거리 d 이내에서 뿌려진 모든 바이러스 위력의 합을 출력한다.	어려움8	트리누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flag performanceT개의 초기 깃발 순열마다 정확히 K번의 교환으로 모든 팀원이 자기 색 깃발을 들게 되는 교환 순서의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
N진수 곱셈 (HUGE)N진법(N은 음수일 수 있고 각 자리는 출력 가능한 ASCII 문자)으로 주어진 두 정수를 곱해 같은 진법으로 출력한다. 입력은 최대 300만 자리까지 가능하다.	어려움8	수학정수론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Cramming for Finalsr×c 격자에 n개의 점유된 자리가 주어지고 반경 d가 주어질 때, 거리 d 이내의 점유 자리 수가 최소인 빈 자리를 찾는다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Magic Cubex, y, z축을 기준으로 일부 층을 누적해서 회전시키면서 n x n x n 큐브의 각 칸에 있는 번호를 관리하고, 질의한 위치의 번호를 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Tournament Matchmaking각 선수가 15개 역할 중 두 개를 맡을 수 있을 때, 두 그룹을 합쳐 15개 역할이 모두 서로 다른 선수로 채워지는 팀을 최대한 많이 만든다.	어려움8	그래프백트래킹+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
선형 회귀는 너무 쉬워 3y절편 b가 고정된 상태에서 세제곱 잔차의 합을 0에 가장 가깝게 만드는 실수 기울기 a를 구한다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
현대모비스 선풍기 굴리기밑변 a, b와 높이 h를 가진 사다리꼴을 높이변 둘레로 회전시켜 만든 입체의 옆면이 미끄러지지 않고 굴러갈 때 지나간 자취의 넓이를 구하고, 자취가 유한하지 않으면 -1을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
출근하기 싫어 1최근 M시간 동안 매시 30분마다 최대 한 명만 결근하도록, 각 직원의 총 출근 시간이 주어졌을 때 가능한 출근 조합의 수를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
출근하기 싫어 2각 직원의 총 근무 시간이 주어질 때, 매 30분마다 최대 2명만 결근하는 M시간 동안의 출근 조합의 수를 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1차원 돌 게임 11×n 격자에 돌을 한 개씩 놓고, 직전에 가져간 개수보다 하나 많은 연속 구간을 번갈아 가져가며 남은 두 부분 중 작은 쪽을 버리는 게임에서 최선의 플레이로 이기는 사람을 판정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
짝수가 싫어2050×2050 격자에 0과 1을 채워 a*b = K인 모든 a×b 부분 직사각형의 1 개수가 홀수가 되도록 하거나, 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K의 배수 Extreme1부터 N까지의 수가 적힌 공을 각각 M개씩 가진 상황에서, K가 N의 약수일 때 뽑은 공의 합이 K의 배수가 되는 비어 있지 않은 부분집합의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하늘아 군대 잘 가고M명의 부원을 K초 동안 순서대로 배정해, 각 전구의 스위치 조작을 모두 합쳤을 때 N개의 전구가 처음의 꺼짐 상태로 돌아오는 배정 방법의 수를 구한다.	어려움8	행렬동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Mooball Teams III소들을 가로 또는 세로의 비정수 좌표 직선 하나로 나눌 수 있을 때, 서로소인 비어 있지 않은 두 팀을 고르는 경우의 수를 센다.	어려움8	누적 합정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cowmpetency길이 N의 점수열에서 Q개의 조건, 각 조건이 앞선 모든 값보다 큰 최초 위치를 지정할 때 가능한 수열의 개수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cowlendar각 달이 적어도 4주이고 달 길이 N개의 L에 대한 나머지가 많아야 3가지인 양의 정수 L을 모두 찾아 합을 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Majority Opinion연속한 구간을 대상으로 하는 포커스 그룹을 여러 번 열어 모든 소가 같은 건초를 좋아하게 만들었을 때, 최종적으로 가능한 건초 종류를 모두 오름차순으로 출력한다.	어려움8	배열분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Balancing Bacteria수열 a[1..N]이 주어질 때, 오른쪽 끝에서 (L, L-1, ..., 1) 형태로 더하거나 빼는 분무를 최소 횟수로 사용해 모든 값을 0으로 만드는 횟수를 구한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이더리움과 비트코인K달러로 살 수 있는 BTC와 ETH의 개수를 돌려주는 Exchange(K)를 최대 5번 호출해 서로소인 두 시세 B와 E를 알아낸다.	어려움8	정수론이분 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
LR Springboard공을 떨어뜨리면 스프링 방향이 뒤집히는 N개의 스프링에서, 공이 어느 매트로 나가는지만 알려주는 PutBall(K)를 최대 16번 써서 모든 스프링이 왼쪽을 보게 만든다.	어려움8	수학분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bulb Game두 사람이 번갈아 버튼을 누르면 두 버튼 사이의 전구가 모두 반전되는 게임에서, 후공인 선율이가 반드시 이기는 전략을 구현한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bánh Bòr이 6의 배수, c가 7의 배수인 이진 격자에서 모든 6×7 부분격자의 빨간 칸 수가 같도록 채우는 경우의 수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Forming Groups고정된 n-1명 사이에 자신을 넣고 n의 약수 k를 골라, 가장 큰 그룹 합과 가장 작은 그룹 합의 비율을 최소로 만든다.	어려움8	정수론누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
XOR Operations정수 a_i가 주어질 때, b_i와 b_j에 a_i xor a_j를 XOR하는 연산을 반복해 만들 수 있는 서로 다른 수열 B의 가짓수를 998244353으로 나눈 나머지를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가지의 정령 사사각 n에 대해 행 우선 표와 대각선 채우기 표에서 같은 위치에 같은 수가 나오는 수들을 오름차순으로 출력한다.	어려움8	정수론수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Milk Exchange소들이 원형으로 배열된 상태에서 매 분마다 이웃에게 우유 1리터를 넘기고 넘친 양은 버려질 때 M분 뒤 남은 우유의 총합을 구한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Infinite Adventure각 질의마다 날짜를 2의 거듭제곱으로 나눈 나머지에 따라 목적지가 달라지는 포털 이동을 최대 10^18번 반복한 뒤 도착 도시를 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Piratski kod길이 k인 모든 이진 문자열을 해적 방식으로 해독한 값의 합을 k=1부터 n까지 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sandpile on Clique완전 그래프의 각 정점에 놓인 칩 수가 주어질 때, 토플링이 끝나는지 판정하고 끝나면 각 정점의 최종 칩 수를 출력한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Modernizacja Bajtocji컴퓨터 배달은 두 명 중 한 명에게 이루어지고 고장은 확정적으로 일어난다는 정보만 주어질 때, 각 시점에서 특정 주민이 컴퓨터를 확실히 보유했는지, 확실히 없었는지, 알 수 없는지를 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Grupa permutacjin개 원소의 순열 k개가 주어질 때, 이들이 생성하는 부분군에 속한 모든 순열의 평균 역수 개수를 1e9+7로 나눈 값을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Obrazy변의 길이가 나눗셈 관계를 이루는 정사각형들로 h×w 직사각형을 빈틈없이 덮되, 사용하는 정사각형 수를 최소로 줄이는 문제다. 불가능하면 -1을 출력한다.	어려움8	분할 정복그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Żelki각 색깔별로 같은 개수를 사야 한다는 조건 아래에서, 전체 무게를 m으로 나눈 나머지가 r인 사탕 multiset의 최소 가격을 모든 r에 대해 구한다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
도망친 게 아니라, 빛이 드는 곳으로 갔을 뿐이야설명된 반올림 기계가 유한 번의 시행으로 r을 출력하게 만드는 p^q 미만의 정수 개수를 1000000009로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조작인접한 두 학생의 점수에 같은 정수를 더하는 조작으로 최댓값과 최솟값의 차이를 최소로 만들고, 그 조작 순서를 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beating the Record각 레벨에서 두 전략 중 하나를 골라 실패 시 언제든 재시작할 수 있을 때, T초 안에 게임을 끝내기까지의 기대 총 플레이 시간을 최소화한다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Fair DistributionN개의 설계도를 두 아이에게 나누고, 지상층 G와 주거층 높이 R인 설계도는 G + kR (k >= 1)의 높이를 만들 수 있다. 두 아이의 건물 높이 합을 같게 만드는 분배가 있는지 판정한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Greek Casino1부터 N까지 정수에 대한 가중치가 주어질 때, 슬롯 1에서 시작해 LCM이 N을 넘기 전까지 이동하는 횟수의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Activating Robots먼저 놓인 로봇들이 반시계 방향으로 계속 움직이는 원 위에서 활성화 지점에 도달해 R-1개의 로봇을 정확히 L/R 간격으로 배치하는 최소 시간을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Cowreography두 이진 문자열과 최대 교환 거리 K가 주어질 때, 첫 문자열을 마지막 문자열로 바꾸는 데 필요한 최소 교환 횟수를 구한다.	어려움8	그리디투 포인터+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Logical Moos긴 and/or 불리언 식이 주어질 때, 홀수 위치에서 시작하고 끝나는 연속 구간을 지우고 그 자리에 true 또는 false 하나를 넣어 전체 식을 원하는 값으로 만들 수 있는지 묻는 질의에 답한다.	어려움8	구현누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
PPC 만들기P와 C로 이루어진 문자열에서 두 위치를 바꾸는 연산을 최대 K번 해서, 앞 두 문자가 P이고 세 번째가 C인 삼중항의 개수를 최대로 만든다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무판자N그루의 나무가 매일 각자 p_i 퍼센트 확률로 높이 1만큼 자랄 때, M일 차 하늘선에서 만들 수 있는 가장 큰 축에 나란한 직사각형 넓이의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
주기 함수 (Hard)각 단위 구간 [i-1, i]에서의 f의 적분값 L개가 주어지고, L을 나누는 미지의 주기 p가 L/2 이하일 때 f의 a부터 b까지의 적분값을 구한다.	어려움8	문자열 매칭수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Two Histograms두 히스토그램의 높이를 정해 N개의 서로 겹치지 않는 K x 1 구간 양 끝 칸의 색이 다르게 만들고, 각 구간에서 얻는 점수의 합을 최대로 만든다. 이때 심사를 통과하는 그림이 없으면 -1을 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nogcd연결 그래프의 각 간선에 1부터 M까지 서로 다른 정수를 붙이되, 차수가 1보다 큰 모든 정점에서 이웃 간선 레이블의 최대공약수가 1이 되게 하라.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Manhattan서로 겹치지 않는 두 축 정렬 직사각형이 주어질 때, 한 직사각형의 격자점에서 다른 직사각형의 격자점으로 가는 맨해튼 경로의 수를 666013으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공