문제

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

전체 결과문제 11708개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
디미교도소N개 굴에 대한 순열 E가 주어질 때, 각 죄수 i가 정해진 이동 규칙을 따라 굴 E_i로 탈출하도록 인접한 굴 사이에 필요한 샛길의 최소 개수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Division Avoidance분열을 반복해 금지된 격자 칸을 하나도 포함하지 않는 세포 집합을 만들 수 있는지 판정한다.	어려움9	그리디수학+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
2^3은?a≤p, b≤q, c≤r인 양의 정수 (a,b,c) 중 a⊕b⊕c와 a^(b^c)가 같아지는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
내 맘대로 정렬1..N의 순열 중 인접 요소 교환을 한 번 수행했을 때 주어진 각 p의 값이 q로 이동하는 순열의 개수를 센다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
로펭씰~~ 달링씰~~카드마다 공정한 동전으로 1 또는 소인수 거듭제곱 곱이 보일 때, 보이는 수들의 최소공배수 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
[I] I'm GM!대회들의 부분수열을 순서대로 골라 최종 레이팅을 최대로 만든다. 각 대회는 가중 평균을 반올림해 레이팅을 갱신한다.	어려움9	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Min Max Subarrays모든 연속 부분 배열에 대해 인접한 두 수를 최소, 최대 연산으로 번갈아 합쳐 마지막에 남을 수 있는 값의 최댓값을 구하고, 그 값들의 합을 출력한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Hell of Optimizing Geometric Construction각 점의 유일한 최근접 이웃이 n개 점을 한 바퀴 도는 순환이 되도록 정수 좌표 n개를 구성한다.	어려움9	기하구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Inequality Satisfying Subsequences양의 정수 수열에서 세 원소가 삼각형을 이루는 부분수열이 없는 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구한다. n은 7000 이하이다.	어려움9	조합론정렬+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Lazy Sort최대 100개의 위치가 주어진 배열에서, 상자를 뒤로 넘기는 게으른 과정이 정렬된 배열을 만들도록 나머지 값을 채우는 경우의 수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Package Pickup소들이 M 간격의 등차수열 위치에 있고 소포도 같은 간격으로 놓여 있을 때, 모든 소포를 줍는 데 필요한 최소 총 이동 시간을 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Election Queries투표가 갱신될 때마다, 진 부분집합 S에서 최빈 득표자 x를, 여집합에서 최빈 득표자 y를 골라 \|x - y\|를 최대로 만드는 값을 구한다.	어려움9	세그먼트 트리구현+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Crtež왼쪽으로 이어지는 서로 다른 색 칠하기와 -1 칠하기로 만들 수 있는 서로 다른 최종 상태의 수를 구간 0/-1 교환마다 세는 문제.	어려움9	조합론세그먼트 트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Sheriruthn과 m을 받은 뒤 최대 20번의 질의로 각 B_x 값을 알아내고, x+y+z=2^n-1이며 비트가 겹치지 않는 세 수 가운데 커버 조건을 깨는 것을 찾아야 하는 인터랙티브 문제이다.	어려움9	비트 연산조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Testify직선 배치의 각 구역에 표시를 남기고, 그 표시만 보고 6n번 이내의 이동으로 인접 구역 사이를 탐색하는 두 단계 인터랙티브 문제.	어려움9	그래프구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Piracka Chciwość고전적인 해적 투표 규칙에 따라 각 해적이 받는 금화 수를 정한다. 해적은 제안자가 바다에 던져진 뒤 받을 몫보다 a_i 이상 더 받을 때만 찬성한다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Migawka대각선 두 칸이 정확히 켜진 2x2 블록의 모든 픽셀을 매 초 뒤집는 규칙에서, 상태가 최대한 길게 반복되지 않도록 100x100 초기 격자를 설계한다.	어려움9	시뮬레이션수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Gładkie permutacje최장 증가 부분수열, 최장 감소 부분수열, 최장 볼록 부분수열의 길이가 각각 a, b, c인 순열의 최대 길이 n을 구하고, 길이 n인 그러한 순열의 개수를 소수 p로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
트리와 색깔과 쿼리루트가 있는 트리에서 각 정점의 색을 관리하며, 서브트리와 경로에 대해 색별 개수에 순열 값을 곱한 합을 구하고 색 갱신을 처리한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
정말 간단한 문제두 양의 정수 수열이 주어질 때 연속 부분 구간의 y 합 대 x 합 비율의 최댓값과 그 비율을 이루는 가장 긴 구간 길이를 기약분수로 구하여 출력한다.	어려움9	이분 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
min 또는 max숨겨진 10x10 배열에서 2x2 최솟값/최댓값 질의만 사용해 전체 최솟값 또는 최댓값의 위치를 찾아 제출하는 프로그램을 자원 예산 안에서 작성한다.	어려움9	구현수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
MST의 기댓값가중치가 있는 연결 그래프에 모든 정점 쌍과 0 이상 10^9 이하의 가중치로 이루어진 삼중항 중 하나를 무작위로 골라 간선을 추가할 때, Minimum Spanning Tree 가중치 합의 기댓값을 10^9+7로 나눈 나머지를 구한다.	어려움9	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
수열과 병규3진법 인덱스에 대한 재귀로 정의된 수열에서 n이 10^18까지, 쿼리 20만 개에 대해 부분합 S_n을 구한다.	어려움9	재귀분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
회전체와 쿼리볼록 다각형을 한 현으로 나눌 때 생기는 두 다각형을 그 현을 축으로 회전시켜 얻는 두 회전체 중 작은 부피를 각 쿼리마다 구한다.	어려움9	기하누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지옥도1 이상 10^9 이하의 모든 i에 대해 N mod i로 정해지는 거리 함수의 M 나머지가 X mod i로 정해지는 값의 Y 나머지와 같아지는, 사전 순으로 가장 작은 (X, Y)를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
소어그래프N이 10^18까지 주어질 때, 각 정점 i에서 i⊕t와 (i⊕t)+1로 향하는 간선이 있는 방향 그래프에서 x에서 y로 가는 최소 간선 수를 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배열 정리하기0부터 N^2-1까지의 순열이 담긴 N x N 배열이 주어질 때, 허용된 행 연산을 400000번 이하로 써서 정리된 배열로 바꾸는 방법을 출력한다.	어려움9	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
결계 배치하기수직선 위에 M개의 결계를 배치해 N개의 에너지원이 각 결계마다 정확히 N/M개씩 충돌하도록 하는 배치의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
망각의 최장 경로현재 정점보다 번호가 작은 정점 방문은 잊히는 규칙 아래, S에서 E까지 이동하며 기억된 정점 집합과 일치하는 최대 이동 횟수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
월향 방탈출A 단계에서는 정점 100개짜리 그래프의 모든 간선을 빨강, 파랑, 초록 중 하나로 칠하고, B 단계에서는 그 색칠만 보고 숨겨진 10자리 비밀번호를 알아낸다.	어려움9	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fortune Telling 3안나가 900개의 비트를 하나씩 보며 각 카드를 테이블에 끼워 넣거나 버릴 수 있고, 브루노는 마지막 카드 배열만 보고 1의 총개수를 알아내야 한다.	어려움9	그리디조합론+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Multi Communication한 명만 T인 비밀 표식을 두고 N명의 참가자가 L턴 안에 부모를 알아내도록 전략을 설계하고 모든 행동을 출력한다.	어려움9	조합론시뮬레이션+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
[L] LCG Madness!N개의 LCG 기계의 초기 카드 방향과 매 라운드 뒤집을 기계 하나를 정해 R라운드 동안 얻는 점수의 최댓값을 구한다.	어려움9	동적 계획법백트래킹+2	아직 제출이 없습니다	1.712초	16 MB	지문만 제공
타임위버10x10 격자에서 한 행 또는 한 열이 통째로 판독 불가가 되어도 원본을 복원할 수 있도록, 색칠과 해독 규약을 설계하는 문제.	어려움9	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
안정적인 구조각 행과 열에 빛이 하나씩 있고 감소하는 세 쌍이 없는 안정적 배치 중, 추가된 접두 최댓값 조건을 만족하는 개수를 삽입과 삭제가 있는 쿼리에서 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
거짓말쟁이최대 k번 연속으로 거짓 대답이 나올 수 있는 포함 질문으로 1부터 n 사이의 숨은 x를 알아내고, x를 반드시 포함하는 가장 작은 후보 집합 S'를 출력한다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열과 순열 (Hard)모든 i에 대해 f(i)가 i도 A_i도 아닌 순열 f의 개수를 998244353으로 나눈 나머지로 구한다. N은 200000까지이다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
NP=PK가 주어졌을 때, C(M, N mod (M+1)) mod K 값을 묻는 질의만으로 1부터 K까지의 M을 알아내는 데 필요한 최소 질의 횟수를 구하고, 그 횟수 안에 M을 실제로 찾는 인터랙티브 문제이다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
여름에 계급이 올라가는 이유는?신입생 친구 그래프에서 시작해 공통 이웃으로 다음 단계 그래프를 만들며, 평면으로 그릴 수 없게 되는 최소 단계를 구한다.	어려움9	그래프기하+2	아직 제출이 없습니다	0.777초	1024 MB	지문만 제공
로봇Q개의 질의 각각에 대해, 로봇이 정확히 T만큼의 시간이 지난 뒤 위치를 구하는 문제이다. 로봇은 점프대가 없으면 왼쪽으로 한 칸 이동하고, 점프대가 있으면 파워만큼 오른쪽으로 점프하며 그 파워는 두 배가 된다.	어려움9	시뮬레이션이분 탐색+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
杞人憂天N개의 카드로 정수 X를 감추는 A의 전략과 그것을 복원하는 B의 전략을 함께 설계하는 문제.	어려움9	조합론게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
레몬 샹들리에원 위에 놓인 N개의 레몬을 N가지 색으로 칠할 때, 같은 색 두 점을 이은 선분이 다른 색 선분과 교차하지 않는 색칠의 수를 센다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
레몬컵 상품 준비하기상품 개수에 대한 구간 증감 갱신이 주어질 때, 한 구간의 모든 상품을 연속 번호 2개 이상으로 이루어진 선물 묶음으로 나누는 최소 묶음 수를 구하고, 불가능하면 -1을 출력한다.	어려움9	세그먼트 트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A Totient Quotient기약분수 a/b가 주어질 때 a/b = phi(m^2)/phi(n^2)를 만족하는 최소의 순서쌍 m, n을 구한다.	어려움9	정수론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Popping Balloons매초 남은 풍선 하나가 무작위로 터질 때, 빨강, 노랑, 파랑 풍선이 처음으로 색깔 순서대로 정렬되는 기대 시간을 구한다.	어려움9	확률조합론+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
코코의 노래앵무새의 흉내 패턴과 일치하는 부분 수열의 개수를 센다. 첫 값 k가 블록 수와 같고, k개 블록의 앞쪽 절반이 모두 같아야 한다.	어려움9	문자열 매칭수학+2	아직 제출이 없습니다	10초	1536 MB	지문만 제공
제곱수 순열^21부터 N까지의 순열 A와 B를 골라 인접한 두 항의 곱 A_i^B_i * A_{i+1}^B_{i+1}이 모두 제곱수가 되도록 배열하거나, 불가능하면 NO를 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
근성아 일 좀 하자길이 1인 쓰레기 더미가 직선 위에서 이동하며 충돌 시 무게에 따라 합쳐지거나 정지한다. 모든 더미가 멈추는 시각과 개수를 구한다.	어려움9	시뮬레이션정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
매직 리그R번의 대결이 진행되며 매 대결마다 승리 확률이 q/360씩 변할 때, 각 대결 후 앨리스가 밥보다 코인을 많이 가질 확률을 998244353으로 나눈 나머지로 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Inverse Knapsack큰 소수 p와 목표 x가 주어질 때, 1부터 5000까지의 서로 다른 정수를 최대 S개 골라 역수의 합이 x와 p에 대해 합동이 되도록 만든다.	어려움9	정수론그리디+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Escape Room모든 열쇠 부분집합마다 전체 연결 여부가 주어질 때, 그 패턴을 정확히 만족하는 사이트 300개 이하의 미로를 만들거나 불가능함을 판정한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Polynomial Equation체 F_p 위의 이변수 다항식 P와 차수 상한 d가 주어질 때, (P+S)(Q(x)-Q(y))=R(x)-R(y)를 만족하는 일변수 Q, R과 저차 다항식 S가 존재하는지 판정하고 존재하면 Q, R을 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Restaurant Recommendation Rescue배열 B가 주어지고 원소 교환이 여러 번 일어날 때, K의 추천 알고리즘이 만들 수 있는 배열 A와 일치하는 모든 순환 시프트 k의 개수와 합을 각 단계마다 구한다.	어려움9	문자열 매칭조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Konpaku Youmu가중치 트리에서 모든 순서쌍 (u,v)에 대해, v에서 u로부터 거리가 K 이내인 가장 가까운 마을까지의 거리를 합해 998244353으로 나눈 나머지를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lunar Exploration정수 좌표에 놓인 N개의 탐사 로봇과 N개의 좌석이 있는 가로 또는 세로 회수선이 주어질 때, 두 로봇이 같은 좌표에 있지 않으면서 모두 탑승하는 최소 시간을 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tablica각 행과 각 열에 1이 하나 또는 둘씩 들어가는 N x M 0/1 행렬의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Victorious Coloring (Easy Version)가중치 트리에서 각 질의 l마다 최소 승리 색칠 비용이 l 이상이 되도록 정점 가중치 합의 최솟값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Seesaw수직선 위에 순서대로 놓인 사람들을 순서를 유지한 채 최소한으로 움직여 위치와 무게의 곱의 합이 0이 되도록 만든다.	어려움9	수학그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
EVANESCENT체비쇼프 거리 합으로 만들어진 격자 피해 값이 주어질 때, 이를 만드는 폭발 위치 집합을 하나 복원한다.	어려움9	분할 정복구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Halcyon같은 n개 정점 위의 두 가중치 트리가 주어질 때, 각 k에 대해 첫 번째 트리에서 k개, 두 번째 트리에서 n-1-k개의 간선을 사용하는 최소 가중치 신장 트리의 무게를 구하고 불가능하면 -1을 출력한다.	어려움9	최소 신장 트리그래프+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Judgement가중치가 있는 트리에서 후보가 이웃 y로 이동할 확률이 1/w에 비례할 때, 간선 갱신 후 u에서 v까지의 기대 도달 시간을 1e9+7로 나눈 값으로 출력한다.	어려움9	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
거북이 대결2 x N 격자에서 장애물이 쿼리로 반전될 때, 한 방향으로 원하는 만큼 미끄러지되 지나온 칸은 다시 못 가는 게임의 승자를 판정한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Infinite Arrays원소의 삭제와 삽입으로 변하는 순열 P를 관리하면서, 질의로 주어지는 배열 A에 대해 P와 A를 무한히 반복한 배열의 최장 공통 부분배열 길이를 10^18을 넘으면 *로 출력한다.	어려움9	문자열 매칭연결 리스트+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
트리 게임트리에서 A는 한 칸, B는 두 칸씩 번갈아 움직이며 A가 B를 잡을 수 있는 시작 위치 쌍 (i, j)의 개수를 센다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Generating patterns8비트 기본 패턴 B와 XOR 이동을 적용할 순서를 정해, 영에서 시작해 주어진 N비트 문자열을 최소 횟수로 만들고 그 B와 최소 횟수를 출력한다.	어려움9	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Pair Linked Mokepon두 Mokepon 게임에서 필요한 식별자를 모두 모아 각자의 마지막 역에 도달할 수 있게 아이템을 배치하는 경우의 수를 센다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Shh문자열이 부분 문자열 "shh"를 정확히 k번 포함하도록 최소 개수의 문자를 바꾸고, 그 최소 횟수만큼 바꿔서 조건을 만족하는 서로 다른 비밀번호의 개수를 67로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
월향 가설 (Small)주어진 각 a_i가 법 p에서 두 제곱수의 합이 되는 10^8 미만의 소수 p를 찾고, 각 a_i에 대한 제곱수 표현을 제시한다.	어려움9	정수론수학+2	아직 제출이 없습니다	0.5초	128 MB	지문만 제공
초콜릿 놓기연계된 초콜릿 먹기 문제에서 당도가 최소인 모든 경로의 이동 횟수가 N^2 이상이 되도록 N 곱하기 N 입력 데이터를 구성해 출력한다.	어려움9	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인터랙티브 XOR 게임0부터 1023까지 적힌 카드로 진행되는 인터랙티브 게임에서 누가 선공일지와 승점 계산법을 정한 뒤 최적으로 플레이해 최대 승점을 얻는다.	어려움9	게임 이론비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
여행각 별을 출발지로 삼았을 때 주파수 요구치가 있는 단방향 웜홀과 별마다 정해진 에너지 흡수·방출 한도를 이용해 모든 별을 방문하고 돌아올 수 있는지 판정한다.	어려움9	그래프구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fair Problemset길이 3n인 수열에서 n개 난이도가 각각 세 번 등장하고, 순차 분배와 점프 분배 모두 각 난이도를 세 멤버에게 하나씩 나누도록 하는 수열의 개수를 n = 1부터 k까지 각각 소수 m으로 나눈 나머지로 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
그룹 부분 문자열과 쿼리0과 1로만 이루어진 문자열 X의 끝에 같은 문자를 묶음으로 이어 붙이면서, 매 질문마다 앞뒤를 지워 얻을 수 있는 서로 다른 그룹 부분 문자열의 개수를 구한다.	어려움9	문자열수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
f와 gN개의 정수와 T, K가 주어질 때 g(T,k)=합_{x=0}^{T} 합_i (x+a_i)^k 를 0부터 K까지 모든 k에 대해 10^9+7로 나눈 나머지로 구합니다.	어려움10	수학조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
구슬의 위치와 속도 찾기순서를 알 수 없는 N+1장의 사진들로부터 등속 직선 운동을 하는 N개 구슬의 초기 x좌표와 속도를 복원합니다.	어려움10	수학조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
대륙의 합체20x20 격자에 놓인 넓이 합 25인 K개의 직사각형을 평행이동해 정사각형을 채울 수 있는지 판정하고, 필요한 최소 이동 횟수를 구한다.	어려움10	완전 탐색수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정육면체인코딩 칩 배열이 고정된 정육면체에서 일반 칩 배치를 면 회전과 정육면체 재조립에 대한 궤도별로 세는 문제이다.	어려움10	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수능 분수A에서 B의 x와 C에서 D의 y 중에서 기약분수의 분자와 분모의 합이 999 이하인 짝의 개수를 구합니다.	어려움10	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
초직육면체변 길이가 l_i인 d차원 직육면체에서 x1+...+xd<=s인 부분의 체적 V에 대해 d!V를 구합니다.	어려움10	수학분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Addition on Convex Polygons두 볼록 다각형 R과 S가 주어질 때 ad-bc=1인 음이 아닌 정수 a, b, c, d와 정수 좌표 꼭짓점을 가진 볼록 다각형 P, Q를 찾아 R=aP+bQ, S=cP+dQ를 만족시키면서 P와 Q의 넓이 합을 최소로 한다.	어려움10	기하수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
전자식 계산기 (Calculator)mod 998244353 사칙연산 명령만으로 수열 A에서 패턴 B가 나타나는 위치의 개수를 계산하는 계산기 프로그램을 출력한다.	어려움10	문자열 매칭수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Determinant임의의 k+1개 정점 중 두 정점이 단 하나의 단절 간선으로만 연결되는 연결 그래프가 주어질 때, 인접 행렬의 행렬식을 998244353으로 나눈 나머지를 구한다.	어려움10	그래프수학+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
그림자 동반자그림자와 함께 비트 테이프를 조작하는 고정 명령열을 만들어, 2^10 미만의 모든 n을 n의 제곱으로 바꾸는 프로그램을 설계한다.	어려움10	시뮬레이션비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Partitions서로 다른 양의 정수 집합을 두 개의 공집합이 아닌 부분으로 나눌 때 한쪽의 최소공배수와 다른 쪽의 최대공약수가 같아지는 분할이 정확히 k가지가 되는 최소 크기 n을 구하고, 그 집합을 소인수분해 형태로 출력한다.	어려움10	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
My Number크기가 12 이하인 정수 배열 B를 찾아, 최대 124개의 목표 수 각각을 B의 원소와 덧셈, 뺄셈, 곱셈만으로 만든 수식으로 나타낸다.	어려움10	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Called Convergient실수 자금을 가진 베팅 게임에서 베팅액이 작아지지 않을 때 최적 승리 확률을 구해 998244353으로 나눈 값을 출력합니다.	어려움10	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
分数 (Fraction)분모가 M 이하인 0과 1 사이의 기약분수를 오름차순으로 나열했을 때 k번째 분수를 구하고, 없으면 -1을 출력한다.	어려움10	정수론이분 탐색+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
High Powers세 복소근의 대칭합 s, t, u가 주어질 때 a, b, c의 반대칭 순환식을 998244353으로 나눈 나머지를 구합니다.	어려움10	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 쿼리 43배열에서 한 점 읽기, t 미만이 없을 때만 구간에서 t 빼기, 구간을 등차수열로 바꾸기, 구간 정수 제곱근 취하기 쿼리를 처리한다. N은 100,000, Q는 500,000까지 주어진다.	어려움10	세그먼트 트리수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
돌 가져가기 게임정후가 사이클의 간선에 돌을 추가해 적어도 i개의 시작점에서 이기도록 만들 때 필요한 최소 돌의 개수를 모든 i에 대해 구한다.	어려움10	게임 이론동적 계획법+2	아직 제출이 없습니다	0.5초	256 MB	지문만 제공
Nerd Sniping1옴 저항이 무한히 이어진 2차원 정사각 격자에서 (0,0)과 (x,y) 사이의 등가 저항을 유리수 부분과 2/π 계수로 나누어 각각 모듈로 값으로 출력한다.	어려움10	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
다섯 제곱수의 합n이 주어지면 n을 네 제곱수와 다섯 제곱수의 합으로 나타내는 정수 순서쌍의 개수 r4(n)과 r5(n)을 구한다.	어려움10	수학정수론	아직 제출이 없습니다	5.555초	555 MB	지문만 제공
THE iDEM@STER (M@STER VERSION)최종 카운터 값이 N이 되는 가장 짧은 올바른 P/@ 프로그램의 길이를 f(N)이라 할 때, L부터 R까지 f(i)의 합을 구한다.	어려움10	문자열수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
금고 털이 2정후는 10^18 이하의 정수를 하나의 트리로 부호화해 영우에게 전달한다. TTS가 간선 하나를 잃고 최대 연결 요소의 번호를 다시 매겨도 영우는 원래 수를 복원해야 한다.	어려움10	트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
신촌방위본부: 지하 벙커의 비밀차수가 3 이하인 트리에서 최대 30개 정점의 색을 바꿔, 번호가 임의로 재배정된 뒤에도 지하 벙커의 위치를 알아낼 수 있게 하는 투 스텝 문제이다.	어려움10	트리구현+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Sequence Guessing길이만 공개된 0에서 100000까지의 1 또는 2 간격 증가 수열을 두고, 추측에 답하면서 최소 33333번의 실패를 유도하는 대화형 문제다.	어려움10	그리디구현+1	아직 제출이 없습니다	10초	2048 MB	지문만 제공
DAGame Insane암호화된 말 위치와 무작위 순열로 주어지는 DAG 위 말 업기 게임에서 선공이 이길 확률을 구한다.	어려움10	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
3개의 배열과 트리정점 N개 트리를 세 배열로 예산 안에서 인코딩한 뒤 두 배열만으로 트리를 복원하는 투 스텝 문제다.	어려움10	트리구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
흑백 설곽학생들이 미리 정한 두 단계 전략으로 각자 자기 모자 색을 알아내도록 설계하고, 그 전략을 표로 출력한다.	어려움10	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
We Were Here to Code커뮤니케이터와 두 탐험가가 숫자 카드를 배치해 세 라운드 안에 열 개 원판의 색을 모두 일치시켜야 하는 인터랙티브 팀 퍼즐이다.	어려움10	비트 연산수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공