문제

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

전체 결과문제 11711개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
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	지문만 제공
Mark on a Graph무향 그래프가 주어질 때, 이것이 균등 무작위 그래프인지 아니면 무작위 그래프에서 간선을 최대 다섯 번 뒤집은 뒤 정점 번호와 간선 순서를 섞은 것인지 판별한다.	어려움8	그래프확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Treen이 2부터 N일 때마다, 부모 번호가 자기보다 작은 트리와 큰 트리 한 쌍에서 잎 집합이 정확히 여집합 관계가 되는 경우의 수를 M으로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Rotate Sum 2볼록 다각형이 한 꼭짓점을 중심으로 그 꼭짓점이 다시 직선에 닿을 때까지 구르며, 회전 중심과 추적할 꼭짓점을 무작위로 골랐을 때 그 꼭짓점이 그리는 자취의 넓이 기댓값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Smaller LCA주어진 트리에서 각 정점을 루트로 삼을 때, 최소 공통 조상 z가 z <= x*y를 만족하는 무순서 쌍의 개수를 각각 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Noodle면 배열에 접기와 늘이기 연산을 k번 적용했을 때 고정된 위치의 소스 양을 많은 생성 쿼리에 대해 구한다.	어려움8	분할 정복수학+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Puzzle: X-Sums Sudoku크기가 2^n 곱하기 2^m인 스도쿠 중 사전순으로 가장 작은 것에서 주어진 행이나 열의 X-sum을 100000개의 질의에 대해 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Longest Common Subsequence길이가 같은 두 수열 s와 t가 주어질 때, 두 수열의 최장 공통 부분수열의 길이를 구한다.	어려움8	동적 계획법수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lexicographic Comparison순열 a와 p를 교환 연산으로 갱신하면서, x번째와 y번째 반복 합성 순열의 사전순 대소를 판별한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Permutation Arrangement일부가 채워진 순열에서 인접한 값의 차가 1이 되지 않도록 빈칸을 채워 사전순으로 가장 작은 순열을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Similarity Graph정점 N개짜리 무향 그래프 G가 주어질 때, 두 순열 p와 q의 유사도 그래프 S(p,q)가 G와 같아지는 p, q를 찾고, 없으면 NO를 출력한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Computation - Task 6주어진 명령어 집합(입력, 덧셈, 시프트, 시그모이드, 비교, 최댓값, 곱셈)만 사용해 열 가지 수치 및 비트 과제를 해결하는 프로그램을 작성한다.	어려움8	비트 연산시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Network Transfer여러 파일이 주어진 시각에 전송을 시작하고 우선순위에 비례해 회선 대역폭을 나눠 쓰며 전송될 때, 각 파일의 전송 완료 시각을 구한다.	어려움8	시뮬레이션힙+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hard Problem길이가 짝수인 부분 배열에서 양쪽 절반의 최댓값 차이가 k 이하일 때, (a_{i+m-1}+10)*f_m의 합을 998244353으로 나눈 나머지를 구한다.	어려움8	배열분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Decoding The Message각 바이트 값의 개수가 주어질 때, n!개의 순열을 256진수로 읽어 모두 곱한 값을 65535로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stone Smoothing볼록 다각형과 S번의 다듬기 횟수가 주어질 때, 한 꼭짓점을 두 개로 나누는 연산을 S번 한 뒤 가장 큰 외각의 최솟값을 구한다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿과 친구들의 습격M x N 격자에서 최대 4칸이 제거되었을 때, 남은 칸을 도미노로 덮을 수 있는 최대 개수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sum of a Function구간 [l, r]에 있는 각 정수의 가장 작은 소인수를 구해 그중 k개의 최솟값을 합한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Floating-Point Unrounding각 항이 유효숫자 D자리로 반올림된 등비수열이 주어질 때, 첫째 항과 공비의 가능한 최솟값과 최댓값을 가장 좁은 범위로 구한다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Code Matching여러 개의 숫자열이 주어질 때, 임의의 자리에서 듣기 시작한 사람이 어느 숫자열이 방송되는지 유일하게 알아낼 때까지 걸리는 평균 시간을 각 숫자열마다 구하는 문제이다.	어려움8	문자열트라이+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Multiples각 질의마다 1부터 b까지의 정수 중 2부터 a 사이의 어떤 수로 나누어지는 수의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
K-Item Shopping Spree각 항목을 몇 번이든 고를 수 있을 때 값의 합이 주어진 목표와 정확히 같은 k개 항목 순서열의 개수를 997로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
건너 아는 사이두 번호가 서로소이면 큰 값, 아니면 최대공약수를 간선 비용으로 할 때, N명이 모두 건너 아는 사이가 되도록 하는 최소 비용 합을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
You Shall Passn명의 학생을 두 학급으로 나누어, 같은 학급 학생끼리 주어지는 가산 확률을 반영했을 때 통과 학생 수의 기댓값이 최대가 되도록 배정한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Turing’s Challenge각 (X, N)에 대해 이항 전개의 항들 중 곱이 4로 나눈 나머지가 2가 되는 부분집합의 최대 인덱스 합을 구하고, 불가능하면 0을 출력한다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선우의 셋리스트주어진 1분에서 5분 사이의 곡 길이들로 정확히 N분이 되는 순서 있는 셋리스트의 가짓수를 1,000,000,007로 나눈 나머지를 구한다. N은 10^18까지 커질 수 있다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
태풍 예보관측일 사이에 축을 따라 하루에 1씩 등속 이동하는 태풍에 대해, 각 질의 날짜의 사람 위치가 안전 반원, 위험 반원, 경계나 외부 중 어디인지 판정한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
거듭제곱의 합 11부터 n까지 모든 자연수의 p 거듭제곱 합을 10^9+7로 나눈 나머지를 구한다. n은 10^9, p는 1000까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
시간 구간 다중 업데이트 최대 합하루를 초 단위로 나눈 배열에 구간 덧셈을 반복한 뒤, 주어진 길이의 구간 합 최댓값을 구한다.	어려움8	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	0.4초	512 MB	지문만 제공
나뭇잎 학회N x N 격자 스위치에서 한 번 누를 때마다 격자의 한 변에 해당하는 두 스위치가 함께 눌릴 때, 숨겨진 전구 스위치를 어떤 경우에도 알아내는 데 필요한 최소 나뭇잎 수를 구한다.	어려움8	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
해시 해킹0부터 M-1까지의 문자 M개로 이루어진 길이 N 배열 중, 밑 A의 다항식 해시값을 M으로 나눈 나머지가 H가 되는 배열의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지수 · 로그와 테일러 다항식(Small)상수항이 0인 다항식 P가 주어질 때, ln(1+P(x))와 e^P(x)-1의 n차 테일러 다항식 계수를 998244353으로 나눈 나머지로 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Maximize MEXN 미만의 정수 N개로 이루어진 중복 집합에서 공집합이 아닌 부분집합을 골라 그 mex로 바꾸는 연산을 반복해, 마지막에 남길 수 있는 원소의 최댓값을 구한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fair Divisionn명의 해적이 무한 라운드로 나눠 받는 몫이 모두 정수가 되도록 0<f<1인 분수 f=p/q를 구하고, q를 먼저 p를 다음으로 최소화합니다.	어려움8	정수론수학	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hand of the Free Markedm가지 방법으로 표시된 n장의 카드에서 Fitch Cheney 마술의 숨은 k번째 카드를 알아맞힐 최고 확률을 구한다.	어려움8	조합론그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Delft Distance정사각형과 원형 건물로 이루어진 격자에서 북서쪽 모서리부터 남동쪽 모서리까지 골목을 따라 가는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Fun with Stones세 더미의 크기를 각각 주어진 범위에서 균등하게 무작위로 정할 때, 최적 플레이에서 Alice가 님 게임을 이길 확률을 1e9+7로 나눈 값으로 구한다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
은나무매개변수 K와 H로 유일하게 정해지고 키 1부터 M까지를 담는 재귀적 트리에서, 각 쿼리의 두 키를 가진 파란색 노드 사이 거리를 구하고 둘 중 하나라도 없으면 -1을 출력한다.	어려움8	트리재귀+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
생산 시스템 관리N종류 기계의 성공 확률과 업그레이드 비용이 주어질 때, 비용 B 이하로 제품 확률의 곱을 최대화하고 최적의 추가 구매 대수를 출력한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
별꽃의 세레나데 (Hard)각 씨앗이 꽃 종류 i를 확률 p_i로 피울 때, 모든 종류 i가 M_i송이 이상 피어날 때까지 심는 씨앗 수의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Multiplier정수 N이 주어질 때, x를 입력받아 N·x를 계산하는 회로를 덧셈, 뺄셈, k-시프트 블록으로 만들고, 시프트 블록의 입력이 덧셈·뺄셈 블록에서 올 수 없다는 제약 아래 필요한 최소 블록 수를 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Wires직사각형의 왼쪽 벽 N개 접점과 오른쪽 벽 N개 접점을 서로 교차하지 않도록 연결하되 일부는 외부로 돌아가게 하여 총 길이의 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Finite automatonB진법으로 쓰인 음이 아닌 정수 중 M으로 나누어떨어지는 수만 받아들이는 가장 작은 DFA를 만들어 그 상태들을 출력한다.	어려움8	정수론그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
A system of balance scales저울들로 이루어진 트리에서 추의 무게를 갱신하고, 갱신 후 각 저울의 받침점 위치를 계산해 출력한다.	어려움8	트리수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Test generation숫자 문자열과 소수 P, T개의 나머지가 주어질 때, 각 나머지에 대해 그 값이 되는 부분 문자열의 개수와 한 예를 구한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Expected length of the minimum cycleN과 소수 P가 주어질 때, 1부터 N까지의 순열 중 무작위로 고른 순열에서 가장 짧은 순환의 기대 길이를 P로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
LFIS각 원소가 앞선 두 원소의 합 이상인 가장 긴 부분 수열의 길이를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
레이무의 순간이동 연습나무에서 이웃으로 이동하거나 K개의 명신대사 중 하나에서 무작위로 균등하게 순간이동할 수 있을 때, 각 질의 A에서 B까지 최소 기댓값을 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Cactus Meets Torus주어진 선인장 그래프를 원환면에 놓았을 때 어떤 사이클을 잘라도 원환면이 두 조각으로 나뉘지 않도록 배치할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hot and Cold한 변이 10^6인 정사각형 안에 숨은 정수 좌표 점을 찾는 문제로, 최대 64번 질의하며 각 질의는 이전 점보다 가까워졌는지 멀어졌는지 같은지를 알려준다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Jumbled Trees연결 그래프의 각 간선에 목표값이 소수 p에 대한 나머지로 주어질 때, 최대 2m번의 신장 트리 덧셈으로 목표값을 만들 수 있는지 판정하고 방법을 제시한다.	어려움8	그래프수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hrabro Hvalisanje축에 나란한 n개의 직사각형과 길이 l인 선분이 주어질 때, 선분이 교차할 수 있는 직사각형 개수의 최댓값을 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knight Moves – Black Edition크기가 매우 큰 체스판과 두 칸이 주어질 때 나이트가 최소 몇 번 움직여야 도착하는지 각 테스트마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arbitraža각 칸의 부호 합이 주어진 A/B 분할과 일치하도록 판사들의 표를 1부터 k까지 배정하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론누적 합+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Neboderik개 이상 연속한 마천루를 골라 그 최대공약수와 높이 합의 곱이 최대가 되도록 한다.	어려움8	정수론배열+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Cactus Revisited선인장 그래프가 주어질 때 인접한 정점이 서로소인 색 집합을 갖도록 각 정점에 b개의 색을 배정하고 a/b를 최소화한다.	어려움8	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Decent Sequence각 원소의 값이 될 수 있는 범위만 주어졌을 때, 어떤 값을 골라도 decent(비감소 접두사와 비증가 접미사로 나뉘는 배열)인지, 절대 아닌지, 경우에 따라 다른지를 판정한다.	어려움8	구현그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game각 선수는 자신이 값을 더했을 때 이기고 건너뛰면 질 때만 카운터를 바꾼다. 값이 갱신될 때마다 최종 승자를 구한다.	어려움8	게임 이론구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Moving Randomly배열의 각 접두사에 대해, 원소를 가리키는 포인터가 좌우로 같은 확률로 이동하며 멈출 시점을 고르는 게임의 최적 기댓값을 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
함수와 최소 스패닝 트리모든 간선 가중치가 같은 이차항 계수를 갖는 이차함수일 때, 최소 스패닝 트리 가중치를 시간에 대해 적분한 값을 10^9+7로 나눈 나머지를 구한다.	어려움8	최소 신장 트리기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
다항함수의 적분과 쿼리점 갱신과 함께, 주어진 수열을 잇는 조각별 함수 g의 [a, b] 구간 적분에 6을 곱한 값을 구하는 쿼리를 처리한다.	어려움8	수학누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연립방정식서로 다른 양의 정수 a_i가 주어질 때, a_i의 거듭제곱을 x_i로 나눈 합이 n-2차까지 0이고 n-1차에서 1이 되는 정수 x_i를 구해 1e9+7로 나눈 나머지를 출력한다.	어려움8	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
빙고일부가 채워진 n x n 빙고판이 주어질 때, 서로 다른 수 k개를 무작위로 더 부를 경우 최종 점수의 기댓값을 구하고, 그 값에 (n^2)!을 곱한 수를 10^9+7로 나눈 나머지를 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가장 작은 수약수가 정확히 2^N개인 가장 작은 양의 정수를 구해 2000003으로 나눈 나머지를 출력합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열 구하기정렬된 각 접두사 배열과 순열을 모두 xor한 배열 B가 주어질 때 원래 순열 P를 복원한다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Permutacja뒤집어도 역전 개수가 변하지 않는 순열을 안정 순열이라 할 때, n개 원소의 안정 순열 중 사전순으로 k번째인 것을 구하거나 존재하지 않음을 판정한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
바벨탑각 운동에 필요한 대칭 무게가 주어지고, 운동 사이에 바깥쪽에서만 원판을 빼거나 끼울 수 있을 때 옮긴 원판 무게의 합과 개수를 최소로 하는 방법을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
진단 0 : 1f_m(k)를 m진법 자릿수로 정의할 때, [a, b] 구간에서 f_m(k) = n인 정수의 개수를 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Terytoria토러스 격자에서 n개 종마다 마주 보는 두 꼭짓점이 주어지고, 각 쌍이 정하는 4개의 직사각형 중 하나씩 골라 모든 종의 교집합 넓이가 최대가 되도록 만든다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Trzy kulen차원 하이퍼큐브에서 맨해튼 거리 기준 세 하이퍼볼의 합집합에 속하는 꼭짓점 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Cukierki부분집합의 합 이하 모든 정수를 그 부분집합의 일부로 만들 수 있는 비어 있지 않은 포장 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Skierowany graf acykliczny정점이 100개 이하이고 각 정점의 진출 차수가 2 이하인 DAG를 만들어, 정점 1에서 정점 n까지 가는 서로 다른 경로가 정확히 k개가 되도록 하시오.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Wielki Zderzacz Termionów파란 입자가 빨강 또는 초록으로 바뀌는 경우마다 인접한 같은 색 두 입자를 하나로 합치는 반응을 n-1번 수행해 입자 하나로 줄일 수 있는지 세고, 각 위치 갱신 뒤의 값을 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bakterie무작위로 선택된 격자 칸에 페트리 접시를 놓을 때, 실험이 끝난 뒤 남는 박테리아 수 기대값의 극한을 기약분수로 구한다.	어려움8	그래프확률+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Wieczór giern 곱하기 m 판 위의 구별 불가능한 k개의 말이 엄청나게 많은 무작위 이동 끝에 목표 배치에 도달할 확률을 계산한다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
NawiasowaniaN이 주어질 때, 길이 100000 이하이면서 올바른 괄호열이 되는 비어 있지 않은 연속 부분 문자열의 개수가 정확히 N인 괄호 문자열을 만든다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pudełko antytrójkątowe길이가 1부터 M인 막대가 최대 1500개 주어질 때, 삼각형을 만들 수 있는 세 막대를 포함하지 않는 비어 있지 않은 부분집합의 가짓수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Liczby względnie pierwszen과 서로소인 수를 오름차순으로 나열했을 때 k번째부터 c개를 연속으로 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Domino주어진 m에 대해, 일부 칸을 검게 칠한 2 x n 판의 남은 칸을 도미노로 정확히 m가지 방법으로 덮을 수 있는 최소 너비 n을 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Układanie kart첫 카드 번호 k에 대해 k-1(또는 n) 카드를 맨 앞으로 옮기는 규칙으로 모든 n! 순열을 정렬할 때 드는 총 이동 거리의 합을 m으로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Robocik로봇이 전진과 우회전 명령 주기를 반복할 때 t초 이내에 주어진 점을 몇 번 지나는지 센다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Powódź격자 위 인접한 두 칸이 댐 높이 조건을 지키도록 각 칸의 물 높이를 정하는 경우의 수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	유니온 파인드수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Reprezentacje różnicowe차이가 모든 양의 정수를 정확히 한 번씩 나타내는 재귀적으로 정의된 수열에서, 최대 100000개의 질의 x에 대해 x = a_p - a_q인 유일한 지수 쌍 (p, q)를 구한다.	어려움8	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nim z utrudnieniem없앤 더미 수가 d의 양의 배수이고 전부는 아니면서, 남은 더미의 XOR이 0이 되는 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	64 MB	지문만 제공
Cell Game색 토큰이 놓인 보드가 주어질 때, 두 번째 플레이어가 무작위로 따라 두는 상황에서 첫 번째 플레이어가 절대 이길 수 없도록 토큰 배치를 최소 크기 격자에 다시 구성한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Stable Planetary System행성의 반지름, 초기 각도, 공전 주기가 주어질 때 두 행성이 언제든 도달하는 최소 유클리드 거리를 구하고, 충돌하면 0을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hidden Digits길이 n의 숫자 패턴이 주어질 때, 모든 i에 대해 x+i가 d_i를 포함하는 가장 작은 양의 정수 x를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
IQ Gamen개 구역의 원형 테이블에 k개의 봉투가 남아 있을 때, 하이퍼블리츠 봉투가 열릴 때까지 진행되는 라운드 수의 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움8	확률수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mex and Cards카드를 여러 더미로 나눠 멕스 합의 최댓값을 구하고, 카드 개수가 바뀔 때마다 그 값을 다시 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Palindromes이진 문자열의 모든 연속 부분 문자열에 대해 팰린드롬으로 만들기 위한 최소 인접 교환 횟수를 구하고, 불가능하면 -1로 두어 전체 합을 계산한다.	어려움8	문자열수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
리그전승점이 a, b, c로 임의인 리그전에서 모든 경기가 끝난 뒤 k등 팀이 얻을 수 있는 승점의 최댓값과 최솟값을 구한다.	어려움8	그리디조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
공격 릴레이K번의 턴 동안 술래 게임을 진행한다. 각 턴마다 술래를 볼 수 있는 부원이 술래를 공격하고, 술래의 시야에서 가장 가까운 부원이 다음 술래가 된다. 게임이 끝난 뒤 부원별로 받은 공격량의 합을 출력한다.	어려움8	시뮬레이션기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
영어 시간왼쪽과 오른쪽 점을 잇는 K개의 선분이 주어질 때, 이를 삼중 교차와 닫힌 영역이 없는 완전한 일대일 대응으로 완성하는 경우의 수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
생물 연구크기가 2 이상이고 모두 같은 깊이에 있으며 서로 다른 두 원소의 최소 공통 조상이 전부 같은 노드인 트리 노드 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
위문공연티켓 순열이 주어질 때, 두 티켓을 맞바꾸는 N(N-1)/2가지 경우마다 병사들이 원하는 좌석 순서대로 입장하며 움직이는 총 횟수를 모두 더해 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Экспедиция на Сириус매 라운드마다 각 플레이어는 자신보다 높은 서로 다른 레벨의 개수만큼 경험치를 얻는다. k라운드 뒤 레벨 수, 총 증가량, 특정 플레이어의 경험치를 답한다.	어려움8	수학정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Length of the Sequence문자열의 길이 S가 주어질 때, 십진수로 이어 붙인 길이가 정확히 S가 되면서 포함하는 정수가 가장 많은 구간 [l, r]을 찾는다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Square Running직사각형 트랙의 각 레인을 반시계 방향으로 도는 n명의 주자가 모두 사진사의 행이나 열 위에 놓이는 최소 시간을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Fortress Defenseh×w 격자 안에 서로 만나지 않는 축에 나란한 직사각형들을 겹겹이 넣는 모든 방법에 대해 요새 방어 수준의 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공