문제

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

전체 결과문제 4161개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Dr. Bill Poucher누가 누구를 보는지 나타낸 방향 그래프가 주어질 때, 모자를 쓴 사람 중 적어도 한 명이 살아남는 결정적 전략이 존재하는지 판정한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Filipp Rukhovichs의 모든 2^n개 부분수열에 대해 대칭 위치 문자가 같은 쌍의 개수를 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	6초	512 MB	지문만 제공
Lidia Perovskayan명의 참가자가 치르는 토너먼트에서 결승이 아닌 연속한 두 경기가 같은 참가자를 공유하지 않을 때 가능한 토너먼트의 수를 소수 m으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Rock Paper Scissors StrategyN명의 참가자와 참가자 명단 및 승자가 기록된 M개의 게임이 주어질 때, 모든 게임 결과와 모순되지 않는 전략 배정의 가짓수를 센다.	어려움8	조합론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cutting Edge상자 크기 a,b,c와 목표 부피 v/6가 주어질 때, 볼록 껍질의 부피가 정확히 그 값이 되는 정수 격자점을 최대 100개 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
많이 튼튼한 금고 테스트N층 건물과 K개의 금고가 주어질 때, 최악의 경우에도 임계 층 F를 정확히 알아내기 위한 최소 테스트 횟수를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
서버 증축크기가 2^0부터 2^(k-1)인 디스크가 각각 a개씩 있을 때, 고른 크기의 합이 정확히 n이 되도록 서로 다른 디스크를 선택하는 경우의 수를 1048573으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
징검다리 건너기각 줄에 강화 유리 1개와 일반 유리 2개가 있는 N개 줄의 징검다리에서 참가자들이 알아낸 정보를 공유할 때 K번째 참가자가 N번의 점프를 모두 버티고 상금을 받을 확률을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Akcija각 상품의 가격과 주문 마감 분이 주어질 때, 서로 다른 분에 마감을 지키며 주문할 수 있는 부분집합 중 개수가 많고 그다음 총비용이 작은 순서로 k개를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Digidivisible Numbers밑 B의 n자리 수 중 허용된 0이 아닌 숫자만 쓰고 모든 자릿수로 나누어떨어지는 수의 개수를, 최대 2^(B-1)-1개의 허용 집합마다 999999001로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Long puzzle주어진 조각들의 부분집합 중 총 길이가 l이고 인접한 경계가 맞물리도록 배치할 수 있으며 양 끝이 직선인 것의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
알프스의 힘서로 다른 정수 수열에서 A_i^2 + A_i*A_j + A_j^2을 P로 나눈 나머지가 K인 쌍 (i, j)의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sherlock and the Bit Strings여러 구간에 포함된 1의 개수를 고정하는 제약이 주어질 때, 이를 모두 만족하는 길이 N의 비트 문자열 중 사전순으로 P번째를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Fairies and Witches가중 그래프에서 서로 인접하지 않게 제거할 수 있는 간선 부분집합 중, 변의 길이로 넓이가 0이 아닌 볼록 다각형을 만들 수 있는 경우의 수를 센다.	어려움8	그래프조합론+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Kickstart Alarm생성된 배열 A와 K가 주어질 때, 모든 부분배열과 i=1부터 K까지의 가중 i제곱 합을 1e9+7로 나눈 값을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	90초	1024 MB	지문만 제공
Board GameBahu가 3N장의 카드를 N장씩 세 묶음으로 나누는데 Bala의 무작위 배치는 보이지 않을 때, Bahu가 두 개 이상의 전장에서 이길 확률을 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
KPart각 배열에서 길이 K인 모든 연속 부분 배열이 같은 합의 두 부분수열로 나뉘는 K 값을 모두 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
解読 (Deciphering)주어진 문자열의 부분수열 중 M개의 금지된 인접 문자쌍을 포함하지 않는 서로 다른 문자열의 개수를 10 000 000으로 나눈 나머지를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
誘拐 (Abduction)남서쪽 모서리에서 북동쪽 모서리까지 W×H 격자 위를 이동할 때, 주어진 L/R 회전 순서와 일치하고 유턴이 없는 경로의 수를 10^7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
フェルマー方程式 (Fermat)소수 p와 자연수 n이 주어질 때, 0 이상 p-1 이하의 정수 x, y, z 중 x^n + y^n ≡ z^n (mod p)를 만족하는 순서쌍 (x, y, z)의 개수를 구해 출력합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Pretty sequences1부터 N까지의 순열 중에서 인접한 두 수가 (x, x+1) 꼴로 나타나는 것이 적어도 하나 있는 순열의 개수를 M으로 나눈 나머지를 구한다. N은 10^18까지 주어진다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
Sum and product곱과 합이 같고 내림차순인 n개의 양의 정수 수열의 개수를 n이 1e11까지일 때 센다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
공정한 동전수열 A_1..A_N에서 모든 연속 부분 구간에 대해 이항 꼬리 확률 p(2022*m, 합)의 최솟값을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Game on two heaps두 무더기에서 x:y가 처음 비율 A:B와 같지 않게 공을 덜어내는 규칙 아래, 선수가 이기는 첫 수의 개수를 센다.	어려움8	게임 이론정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Matching ColorsN x M 격자를 빨강과 파랑으로 칠할 때, 모든 칸이 같은 행이나 같은 열에 같은 색 칸을 적어도 하나 더 가져야 한다. 그런 칠의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론수학	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
Šarenlist주어진 m개의 경로가 각각 두 가지 이상의 색을 포함하도록 트리의 간선을 k가지 색으로 칠하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Counting Haybales높이가 정확히 1만큼 차이나는 인접한 두 더미 사이에서만 건초를 옮길 수 있을 때 도달 가능한 높이 배치의 수를 센다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Drought각 소의 배고픔이 H_i 이하일 때, 인접한 두 소를 함께 먹여 모든 배고픔을 같게 만들 수 있는 N-튜플의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
blobhyperthink인덱스와 값이 모두 증가하는 길이 11의 부분수열 개수를 세어 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
blobpopcorn점 갱신으로 수열이 바뀔 때마다, 두 위치 사이의 모든 원소가 양 끝보다 작은 쌍 (i, j)의 개수를 구한다.	어려움8	세그먼트 트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
blobfacepalm0부터 N-1까지의 수가 각각 두 번씩 등장하고 i의 두 사본 사이에 정확히 i개의 수가 오는 길이 2N 수열이 존재하는지 판정하고, 존재하면 그중 하나를 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
단어의 개수런 렝스 쌍으로 주어진 문자열에서 서로 다른 부분 수열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Word Puzzle물음표의 위치를 정해 p를 복원할 때, s를 입력하면 빈칸이 올바르게 채워지는 경우의 수를 세는 문제다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	11초	1024 MB	지문만 제공
XOR Island양의 정수가 적힌 모자 n개가 주어질 때, 어떤 섬 주민이 자신이 XOR 삼중항에 속함을 확신하게 되는 첫날을 구한다.	어려움8	게임 이론조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Генерация ключей16진수로 주어진 N 이하의 음이 아닌 정수 가운데 이진 표현에 1이 정확히 K개 있는 수의 개수를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Супердевятка일부 세 명짜리 대진이 주어질 때, 9명 전체에 대한 슈퍼데뱟카(슈타이너 삼중계)를 최소 개수의 새 대진으로 완성하거나 불가능함을 판정한다.	어려움8	조합론백트래킹+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
First to Solve각 참가자가 풀 수 있는 문제를 무작위 순서로 푼다고 할 때, 참가자별로 First to Solve 상을 받을 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률조합론+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Mountains(1,1)에서 (n,m)까지 아래나 오른쪽으로만 이동할 때 지나는 칸 높이 합의 최댓값이 k 이하가 되는, 음이 아닌 정수 높이로 채운 n x m 격자의 개수를 10^9+7로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	지문만 제공
Fancy Arrays길이 n인 배열 중 각 원소가 m의 약수이고 이웃한 두 수가 서로소가 아닌 배열의 개수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	조합론수학+2	아직 제출이 없습니다	2.5초	256 MB	지문만 제공
I와 l길이 n(최대 20)인 I와 l로 이루어진 문자열 S가 주어질 때, 길이 m인 무작위 문자열 T와의 LCS 길이의 기댓값을 기약분수로 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hundred Thousand Points직선 위 n개 점에서 각각 크기 a_i인 각을 무작위 방향으로 그릴 때, 두 각의 내부가 겹치지 않을 확률을 구한다.	어려움8	기하확률+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
Interesting Subsegments합이 3의 배수인 연속 부분 배열의 개수가 정확히 k가 되도록, 0, 1, 2로 이루어진 길이 n 배열 중 사전순으로 가장 작은 배열을 만든다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Disbalancek분 동안 접시 불균형 d의 합의 기댓값을 구해 모듈로로 출력한다.	어려움8	확률조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Blind Box1부터 m까지의 값으로 이루어진 길이 n의 비내림차순 수열 전체에 대해 곱의 평균을 구하고, 그 값을 분수로 998244353으로 나눈 나머지를 출력한다.	어려움8	조합론정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
XOR-ABC1 <= A < B < C <= 2^K - 1이고 A xor B = C인 (A,B,C) 쌍의 개수를 1000003으로 나눈 나머지를 구한다. K는 10^18까지 주어진다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Yurik and Woodwork LessonN x M 격자에서 왼쪽 위와 오른쪽 아래 칸을 남기고 잘라낸 뒤, 각 행과 각 열이 하나의 연속 구간을 이루면서 연결된 영역이 되는 경우의 수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
A+B자릿수 열을 재배열해 a + b = c가 되도록 만들고, 선행 0이 없을 때의 경우의 수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Треугольная головоломка꼭짓점 좌표로 주어진 최대 30개의 삼각형 중에서, 회전과 평행이동만으로 중심에 하나, 세 모서리에 하나씩 놓아 큰 삼각형을 이루는 네 삼각형 조합을 모두 찾아 출력한다.	어려움8	기하조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
숲 게임각 나무 뿌리에 돌이 놓인 상태에서 두 사람이 번갈아 돌 하나를 지나가지 않은 가지로 최대 K번 옮기며, B가 이기는 공집합이 아닌 나무 부분집합의 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
하이퍼하게 누울 하이퍼 자리를 찾아라11차원 격자에 놓인 최대 111,111개의 장애물 좌표가 주어질 때, 11개 축 각각에서 만들어지는 막힌 구간의 수를 구한다.	어려움8	구현해시맵+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Broken Device 2길이가 m(≤2000) 이하인 두 이진 배열을 리플 셔플해 전달하는 장치로 10^18 이하의 정수를 Anna가 Bruno에게 보내는 전략을 설계합니다.	어려움8	조합론비트 연산	아직 제출이 없습니다	2초	512 MB	지문만 제공
It’s Surely Complex소수 p와 10^18 이하의 n이 주어질 때, 0 이상 n 이하의 실수부와 허수부를 가지며 둘 중 적어도 하나가 p의 배수가 아닌 가우스 정수의 곱을 p로 나눈 나머지를 구한다.	어려움8	수학정수론+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Genealogy of Puppetsn개의 인형으로 만들 수 있는 루트 트리 중 각 인형 i의 자식 수가 [x_i, y_i]에 속하고 자식이 있는 인형은 더 큰 번호의 자식을 하나 이상 두는 트리의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
균형 수길이 K인 수 중 앞 ⌈K/2⌉자리와 뒤 ⌈K/2⌉자리의 자릿수 합이 같은 균형 수를 모두 더한 값을 N 이하 모든 길이에 대해 315로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pair Programming곱셈과 덧셈 명령으로 이루어진 두 프로그램을 임의로 섞을 때 나올 수 있는 서로 다른 최종 식의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ancient Towers주어진 N개 점 중 네 개를 꼭짓점으로 하는 단순 사각형 가운데 넓이가 S 이상인 것의 개수를 센다. 꼭짓점 집합이나 변 집합이 다르면 다른 사각형으로 본다.	어려움8	기하정렬+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Leaving YharnamN개의 좌석 쌍과 편한 사람, 내향형, 외향형 승객 수가 주어질 때, 편한 사람, 외향형, 내향형 순으로 탑승한 뒤 행복한 승객 수의 기댓값을 구한다.	어려움8	확률조합론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Blocks높이 1부터 n까지의 순열 중 왼쪽에서 정확히 l개, 오른쪽에서 정확히 p개의 블록이 보이는 배열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
알록달록한 괄호열색칠된 괄호열이 주어질 때 인접한 괄호와 짝지어진 괄호의 색이 모두 다르고 괄호 모양이 올바른 부분수열의 가짓수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Joyful KMP주어진 문자열과 같은 KMP 실패함수를 갖는 소문자 문자열의 개수를 세고, 사전 순으로 K번째 문자열을 구한다.	어려움8	문자열 매칭조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Polynomial Quine정수 N이 주어질 때, 계수가 0 이상 N 미만이고 모든 i에서 f(i) ≡ a_i (mod N)을 만족하는 N-1차 다항식 N개를 모두 구해 출력한다.	어려움8	정수론수학+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Gastronomic Event트리의 각 방에 1부터 n까지의 숫자를 배정해 증가 경로의 수가 최대가 되도록 한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Building on the Moon최대 16개의 방과 길이 L인 연결 사슬로 이루어진 평면 삼차 그래프가 주어질 때, 각 면의 최대 독립 집합 개수를 10^6+3으로 나눈 나머지를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Tree GCD정점이 N개인 무방향 트리에서 모든 정점 쌍 (i, j)에 대해 gcd(i, j, dist(i, j))의 합을 구한다.	어려움8	정수론트리+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Intranets완전 그래프의 각 간선에 무작위로 서로 다른 우선순위를 부여할 때, 활성 간선으로 이루어진 그래프가 정확히 K개의 연결 성분을 가질 확률을 구한다.	어려움8	조합론그래프+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Bratski brojevi1부터 n까지의 순열의 각 접두사에서, 원소들이 1보다 큰 공약수를 가지는 공집합이 아닌 부분집합의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론정수론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Idilična ivica각 줄기를 최대 한 번 자를 수 있고 자른 높이보다 큰 이웃 줄기도 같은 높이로 잘라야 한다는 규칙 아래, 전체 높이가 0부터 S까지 각각이 되는 서로 다른 결과의 수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
청정수열 (Hard)1부터 N까지의 정수가 각각 두 번씩 나오는 길이 2N 수열에서, 각 i에 대해 두 i 사이(양 끝 포함) 수의 합에 i를 곱한 값들의 합을 최대로 만드는 수열의 최대 점수와 그 개수를 구한다.	어려움8	조합론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조각 케이크 (Hard)단위분수 1/c_i들의 부분집합 중 합이 99/100 이상 101/100 이하인 것의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Bi-ing Lottery TreeketsK개의 번호가 붙은 공을 이진 트리의 지정된 시작 노드에서 떨어뜨릴 때 만들어질 수 있는 서로 다른 최종 배치(티켓)의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Double Sort1부터 m까지의 수 중에서 균등하게 고른 n개를 정렬한 뒤 인접한 차이를 다시 정렬하고, 그 차이들의 누적합의 기댓값을 각 위치마다 구합니다.	어려움8	조합론수학+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Boarding Passes탑승 그룹 순서와 각 승객의 앞·뒤 진입 방향을 정해 좌석 앞을 지나치는 기대 횟수를 최소로 만든다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
곰곰이의 아르바이트트리에서 각 질의 (A,B,C)마다 A에서 B로 가는 경로와 B에서 C로 가는 경로에서 닭 다리를 살 수 있는 서로 다른 두 도시의 순서쌍 개수를 구한다. B를 두 번 지나면 한 번만 센다.	어려움8	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 쿼리의 부분합의 합모든 쿼리 구간과 모든 부분 배열에 대해, 그 쿼리 구간을 적용한 뒤의 부분 배열 합을 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움8	누적 합동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
×+ +×곱으로 바꾸는 연산 k번 후 합의 기댓값과 합으로 바꾸는 연산 k번 후 곱의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
삼각형들주어진 점들 중 세 점을 골라 만든 삼각형의 넓이가 A/2 이상 B/2 이하인 경우의 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Giraffes연속한 부분 배열의 양 끝값을 안쪽 원소가 모두 넘거나 모두 밑돌지 않도록 만들 때 옮겨야 하는 원소 수의 최솟값을 구한다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Magic CardsN장 중 K장을 받은 조수가 한 장을 버리고 나머지를 배열해 버린 카드를 알리는 마술 전략을 설계하는 문제입니다.	어려움8	조합론수학	아직 제출이 없습니다	10초	1024 MB	지문만 제공
죄수들의 도전500명의 죄수가 칠판에 적힌 정수만 보고 동전이 더 적은 가방을 찾아야 하며, 칠판에 쓸 수 있는 최댓값 x를 정하는 전략을 설계하는 문제.	어려움8	조합론게임 이론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
TočkiceN개의 점 사이에 서로 교차하지 않는 선분을 번갈아 그리며 마지막에 그린 사람이 이기는 게임에서, 두 사람이 최선을 다할 때 승자를 판정합니다.	어려움8	기하게임 이론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
단순한 문제 (Large)1 이상 a, b, c 이하인 (x, y, z) 중 x mod y, y mod z, z mod x가 모두 같은 쌍의 개수를 최대 60만 개의 질의에 대해 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2.4초	1024 MB	지문만 제공
수열의 점수길이 20만 이하의 수열 B에서 모든 연속 부분 수열의 (최솟값 곱하기 최댓값) 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	스택분할 정복+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Audience Queue순열 s를 최대 k개의 비어 있지 않은 연속 구간으로 나누어, 각 구간의 맨 앞 원소 중 최솟값을 반복해 뽑는 방식으로 합쳤을 때 순열 t가 나오는 분할의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
패스i번째 사람이 뽑은 카드만큼 오른쪽으로 공을 넘기며 1부터 N까지의 카드를 한 번씩 사용할 때, 모든 사람이 정확히 한 번 공을 받도록 하는 순서를 찾거나 불가능하면 -1을 출력한다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정렬 프로그램정해진 conditional_swap(x, y) 연산 열이 주어질 때, 1 이상 M 이하 정수로 만든 길이 N 수열 중 이 연산들로 오름차순이 되는 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	정렬조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이름 부르기N행 M열 격자 좌석에 앉은 모든 사람의 이름을 부르는 순열 중에서, 변을 공유하는 이웃한 두 사람이 연달아 불리지 않는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Counting Sequence인접한 항의 차가 1이고 합이 n인 양의 수열 모두에 대해 내려가는 횟수를 지수로 한 c의 거듭제곱을 더해 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	16초	1024 MB	지문만 제공
Games나무의 각 정점에 0부터 m까지의 라벨을 부여하되, 라벨 순서대로 정점을 지워도 남은 정점들이 연결되어 있어야 한다. 한 정점의 라벨을 고정한 질의마다 경우의 수를 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Inverse Line Graph단순 그래프 G가 주어질 때, 선그래프가 정확히 G가 되는 그래프 H를 찾거나 존재하지 않음을 판정한다.	어려움8	그래프구현+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Just Another Number Theory Problemp1이 100 이하인 소수 p1..pn이 주어질 때, 그 곱 이하에서 어떤 pi로 나누어지는 수를 모두 모아 인접한 수 사이 간격의 제곱합을 998244353으로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Matrix Counting크기 n인 순열 행렬 가운데 m+1 이상 n-1 이하인 모든 k에 대해 k x k 부분 직사각형이 순열 행렬이 아닌 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Treen이 2부터 N일 때마다, 부모 번호가 자기보다 작은 트리와 큰 트리 한 쌍에서 잎 집합이 정확히 여집합 관계가 되는 경우의 수를 M으로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Smaller LCA주어진 트리에서 각 정점을 루트로 삼을 때, 최소 공통 조상 z가 z <= x*y를 만족하는 무순서 쌍의 개수를 각각 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Noodle면 배열에 접기와 늘이기 연산을 k번 적용했을 때 고정된 위치의 소스 양을 많은 생성 쿼리에 대해 구한다.	어려움8	분할 정복수학+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
DFS루트 있는 트리에서 가능한 모든 DFS 시작점과 목표점 쌍에 대해 스택에 push된 값의 최솟값 기댓값을 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
점프 쇼다운원형으로 놓인 N개의 판 중 N-3개가 사라지는 순서 중, 플레이어가 어떻게 움직여도 강제로 탈락하지 않는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Puzzle: X-Sums Sudoku크기가 2^n 곱하기 2^m인 스도쿠 중 사전순으로 가장 작은 것에서 주어진 행이나 열의 X-sum을 100000개의 질의에 대해 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Decoding The Message각 바이트 값의 개수가 주어질 때, n!개의 순열을 256진수로 읽어 모두 곱한 값을 65535로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Which Number배수가 제외되는 소수 최대 14개가 주어질 때, 어느 소수로도 나누어지지 않는 n번째 양의 정수를 구한다.	어려움8	이분 탐색조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿과 친구들의 습격M x N 격자에서 최대 4칸이 제거되었을 때, 남은 칸을 도미노로 덮을 수 있는 최대 개수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공