문제

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

전체 결과문제 4161개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Game of Nimn-p개의 돌을 여러 더미로 나누는 방법 중, 모든 더미 크기와 p의 XOR이 0이 되는 멀티셋의 수를 m으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kocken개의 큐브를 인접한 칸에 차례로 쌓을 때 만들 수 있는 길이 k의 꼭대기 색 수열의 개수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Good arrays각 원소가 다음 원소로 나누어떨어지고 값이 c 이하인 길이 n 배열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	정수론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Third grader's task길이 200000 이하이고 값이 200000 이하인 수열 s의 문자를 재배열해 만들 수 있는 순열 중 t보다 사전순으로 작은 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
피자 쌓기크기별 개수가 주어진 피자 더미의 모든 서로 다른 순서에 대해, 위에서 내려다볼 때 보이는 피자 수의 합을 1,000,000,007로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
몰래 교환하기카드 배열에서 두 수의 XOR과 합의 차가 K 이하일 때만 두 카드를 교환할 수 있다고 할 때, 도달 가능한 서로 다른 최종 배열의 가짓수를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Недалёкие строки숫자 문자열 s와 k가 주어질 때, s와의 자릿수 거리가 작은 순서로 나열한 뒤 같은 거리는 사전순으로 정렬했을 때 k번째 문자열을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Клавиатура и вирус각 언어의 순서 없는 m개 기호 집합이 주어질 때, n개 언어 중 어느 언어가 켜져 있는지 최악의 경우 몇 번의 키 입력으로 알아낼 수 있는지 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 안에 트리높이 N인 포화 이진 트리에서 정점과 간선을 제거해 얻는 부분그래프 중 높이 K인 포화 이진 트리와 동형인 것의 가짓수를 1e9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sakura Reflection각 축의 각도가 주어질 때, 모든 축을 정확히 한 번씩 대칭이동에 사용해 그림을 원래 상태로 되돌릴 수 있는지 판정하고, 가능하면 그 순서를 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 터널길이 s인 7색 수열 중에서 일곱 색을 순서대로 하나씩 먹을 수 있는 수열의 개수를 세는 문제입니다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
두 체스판두 체스판에 룩이 N개씩 있고, 교환을 통해 각 체스판에서 같은 행이나 열에 룩이 겹치지 않게 만드는 최소 교환 횟수를 구한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
«Чапаев» на дереве각 정점을 루트로 삼아 그 진부분 후손 전체에 말을 놓았을 때, 선수 필승이 되는 루트의 수를 센다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
🧩 NL-Queen (mod N)토러스 위 N x N 체스판에 서로 공격하지 않는 퀸 N개를, 어떤 상수 k에 대해서도 k-선형이 되지 않도록 배치하고 각 행의 열 번호를 출력하거나 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
위수는 쿼리입니까?법 N에 대한 원소의 위수를 묻는 네 가지 쿼리를 처리한다. 주어진 위수를 갖는 원소의 개수와 합까지 구해야 하며 N은 4×10^18까지 주어진다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Chayasb가 a와 c 사이에 있다는 m개의 조건을 모두 만족하는 chaya 순열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Task Assignment to Two Employeesn개의 과제를 두 직원에게 각각 순서를 정해 나누어 맡기고, 과제를 마칠 때마다 숙련도가 s만큼 오르는 상황에서 총이익 p*v의 합을 최대로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dizalo각 사람이 내릴 때 앞선 사람들도 함께 내려야 하는 상황에서, 질문마다 한 사람씩 제외하며 총 내림 횟수를 구한다.	어려움8	트리세그먼트 트리+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
최솟값, 최댓값수열 A의 모든 비어 있지 않은 부분수열에 대해 최솟값과 최댓값의 곱을 구하고, 그 값들을 모두 XOR한 결과를 출력한다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
금강산도 식후경자극도 N종과 증가 수열 D가 주어질 때, 재료 M개를 골라 만든 자극도가 D의 모든 값을 정확히 채우도록 하는 시작값 F1의 개수를 센다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
지도에 얼룩과 잉크를 더하며K가 10^18 이하로 주어질 때, 50x50 격자에 막힌 칸을 칠해 (1,1)에서 (50,50)으로 가는 단조 경로의 수가 정확히 K가 되도록 지도를 구성하는 문제다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최고의 크리스마스트리각 쿼리 루트 r에 대해, 모든 부모-자식 쌍에서 자식의 장식이 부모보다 예쁘도록 n개의 장식을 배치하는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
역삼각형x_a<x_b<x_c이고 y_b가 y_a와 y_c보다 작은 모든 세 점에 대해 삼각형 넓이의 두 배를 합한 값을 1,000,000,007로 나눈 나머지를 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순열의 개수0 이상 N 이하인 i, j에 대해 순열 A의 앞 i개와 순열 B의 앞 j개를 이어 붙인 수열이 길이 i+j인 순열이 되는 쌍의 개수를 구한다.	어려움8	누적 합조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Split the SSHS 2무향 연결 그래프에서 세 정점을 골라 그 정점들에 연결된 간선을 모두 지웠을 때 그래프가 분리되는 경우의 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Flight Routes모든 도시 쌍 i<j에 대해 i에서 j로 가는 항공 경로 개수의 홀짝이 주어질 때, 직항편의 개수를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cycle Correspondence두 사람이 같은 K개의 헛간으로 이루어진 순환을 각자 다른 번호로 지정했을 때, 두 번호가 일치하는 헛간 수의 최댓값을 구한다.	어려움8	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
라면 배달하기트리에서 1번 방에서 출발해 K명의 친구에게 물을 배달할 때 마지막 배달 시각의 최솟값을, 모든 방 선택 경우에 대해 합산한다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	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	지문만 제공
Nonsense각 질의 (a,b)마다 매우 큰 n과 x, y를 사용한 이항계수 곱의 가중합을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Permutation Pattern순열에서 231 패턴을 피하는 부분수열의 개수를 센다. n은 최대 50이다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Balls각 구슬 총 개수 C에 대해 앨리스의 승리 확률이 50%에 가장 가까워지는 파란 구슬 개수 B를 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	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	지문만 제공
Median수열의 -1 자리에 [0, m-1] 범위의 값을 채워, 재귀 알고리즘 magicThrees가 실제 중앙값을 반환하도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	분할 정복재귀+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Ancient Magic Circle in Teyvat완전 그래프에서 일부 간선만 빨간색으로 주어질 때, 네 정점이 이루는 단색 K4의 빨간색과 파란색 개수 차이의 절댓값을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bipartitna Barikada이분 그래프에서 무게 합이 t 이상이고 어떤 매칭으로 모든 정점이 덮이는 정점 부분집합의 수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Jedinstveno Jezero평면 위 n개의 점이 주어질 때 두 좌표가 모두 엄격히 증가하는 최장 사슬의 길이와 그 길이를 갖는 사슬의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Opening Offices격자 그래프의 신장 트리 형태로 주어진 야간 도로망에서, 낮과 밤의 최소 순회 길이가 같아지는 건물 집합의 개수를 T 조건에 맞게 세는 문제이다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Team BuildingN명의 프로그래머를 최적의 순서로 고용해 workrate 합을 최대화하는데, 각 직원의 workrate는 자신의 motivation만큼 증가하며, 스킬 값이 Q번 갱신될 때마다 답을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
세계 일주이미 지나간 점을 다시 지나지 않으면서 n개 국가를 모두 한 번씩 방문하고 출발점으로 돌아오는 최소 비용의 일주 경로를 구하고, 불가능하면 -1을 출력한다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
실 전화기원 위에 앉은 N명에 대해 1번부터 시계 방향으로 K칸씩 이동하며 현을 반복해서 긋다가 같은 사람이 다시 나오면 멈추고, 원 내부에서 교차하는 현 쌍의 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Transformer Knight's Tour4×N 격자의 왼쪽 위 칸에서 출발해 나이트와 퍼즈 이동을 번갈아 쓰며 모든 칸을 한 번씩 방문하고 제자리로 돌아오는 경로의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LR문자열 A에서 앞이나 뒤 문자를 하나씩 떼어 B를 만들 때, 중복을 포함한 2^N개 결과 중 사전순으로 K번째 문자열을 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Convolutionn개 원소 집합의 모든 부분집합에 대한 값 f와 g가 주어질 때, B ∪ C = A인 모든 B, C에 대해 f(B)g(C)를 더한 부분집합 합성곱 h(A)를 구한 뒤 각 테스트 케이스마다 하나의 검증값을 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Digit Translation영어로 적힌 숫자 단어(zero부터 nine까지)를 해당 숫자로 바꾸는 연산을 반복해 얻을 수 있는 가장 짧은 문자열의 길이와, 그 길이를 갖는 서로 다른 문자열의 개수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Inverse KMP길이 n인 문자열의 KMP 실패 함수와 알파벳 크기 c가 주어질 때, 그 실패 함수를 정확히 만드는 문자열의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chocolate triangles볼록 n각형을 서로 교차하지 않는 대각선으로 정확히 k개의 삼각형으로 자르는 방법의 수를 1e9+9로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Ceizenpok’s formulan이 10^18까지 커질 수 있고 m이 합성수일 때 C(n, k) mod m을 계산한다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿과 ㄱ나이트 게임 (Bitter)각 테스트 케이스에서 X×Y 초콜릿 위에 서로 공격하지 않도록 (x,y) 이동 규칙의 ㄱ나이트를 최대로 몇 개 놓을 수 있는지 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Metro quizM개 역에 대한 N개 노선의 정차역 집합이 주어질 때, 균등하게 선택된 노선을 알아내기 위한 최소 기대 질문 수를 구하고, 불가능하면 not possible을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Flag performanceT개의 초기 깃발 순열마다 정확히 K번의 교환으로 모든 팀원이 자기 색 깃발을 들게 되는 교환 순서의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
In-order이진 트리의 전위 순회, 후위 순회, 그리고 중위 순회의 연속된 일부가 주어졌을 때, 가능한 서로 다른 중위 순회의 개수를 999,999,937로 나눈 나머지를 구한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
On-Call Team각 엔지니어가 익힌 서비스 집합이 주어질 때, 어떤 k개 서비스가 동시에 고장 나도 서로 다른 엔지니어가 맡을 수 있는 최대 k를 구한다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Balanced Tree Path트리의 경로를 따라 노드 문자를 이어 붙였을 때 균형 잡힌 괄호 문자열이 되는 경로의 수를 센다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
출근하기 싫어 1최근 M시간 동안 매시 30분마다 최대 한 명만 결근하도록, 각 직원의 총 출근 시간이 주어졌을 때 가능한 출근 조합의 수를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
출근하기 싫어 2각 직원의 총 근무 시간이 주어질 때, 매 30분마다 최대 2명만 결근하는 M시간 동안의 출근 조합의 수를 센다.	어려움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	지문만 제공
1-Color Coloring다음 정령을 칠하라는 명령과 특정 색의 존재 여부 확인만으로 모든 정령의 색을 1번 색으로 바꾼다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bánh Bòr이 6의 배수, c가 7의 배수인 이진 격자에서 모든 6×7 부분격자의 빨간 칸 수가 같도록 채우는 경우의 수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
XOR Operations정수 a_i가 주어질 때, b_i와 b_j에 a_i xor a_j를 XOR하는 연산을 반복해 만들 수 있는 서로 다른 수열 B의 가짓수를 998244353으로 나눈 나머지를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
:rightplant:1부터 N까지의 순열을 배치해, 모든 빌딩에서 오른쪽으로 쏜 가지가 방향을 바꾸는 횟수의 합이 최대가 되도록 합니다.	어려움8	그리디조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Piratski kod길이 k인 모든 이진 문자열을 해적 방식으로 해독한 값의 합을 k=1부터 n까지 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grupa permutacjin개 원소의 순열 k개가 주어질 때, 이들이 생성하는 부분군에 속한 모든 순열의 평균 역수 개수를 1e9+7로 나눈 값을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
수강신청다른 학생들의 최악의 신청 순서에도 달구가 보장받을 수 있는 최대 수강 과목 수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Table TennisN과 M이 주어질 때, 순환하는 세 선수 조합이 정확히 M개인 라운드 로빈 토너먼트 결과를 하나 구성하거나, 불가능하면 No를 출력한다.	어려움8	조합론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도망친 게 아니라, 빛이 드는 곳으로 갔을 뿐이야설명된 반올림 기계가 유한 번의 시행으로 r을 출력하게 만드는 p^q 미만의 정수 개수를 1000000009로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Clever Cell Choices양쪽이 최선을 다할 때, 빈 칸 중 선공이 이기는 시작 칸의 개수를 센다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
최고의 친구기지국을 추가하거나 제거하면서, 두 친구 (x,0)과 (-x,0)와 예각삼각형을 이루는 기지국의 수를 각 질의마다 센다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나무판자N그루의 나무가 매일 각자 p_i 퍼센트 확률로 높이 1만큼 자랄 때, M일 차 하늘선에서 만들 수 있는 가장 큰 축에 나란한 직사각형 넓이의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
V.I.P.가중치가 증가하는 순서로 정점을 방문하고 활성 간선만 지나는 경로의 개수를 세되, 간선 하나의 활성 여부를 잠시 뒤집는 질의마다 답을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Manhattan서로 겹치지 않는 두 축 정렬 직사각형이 주어질 때, 한 직사각형의 격자점에서 다른 직사각형의 격자점으로 가는 맨해튼 경로의 수를 666013으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
삼각형 찾기원 위 N개의 점에서 각 점에 최대 하나씩 연결된 M개의 현이 주어질 때, 세 현으로 만드는 삼각형의 개수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
간단한 순열 문제순열에서 두 끝값이 그 사이의 모든 값보다 큰 쌍 (i, j)의 개수를 구한다.	어려움8	분할 정복세그먼트 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Schedulen개 팀의 각 주별 출근 인원을 정해, 서로 다른 팀의 두 사람이 만나는 간격의 최댓값을 최소화하는 일정을 구하거나 불가능하면 infinity를 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A Recurring Problem모든 양의 선형 점화식을 생성 부분의 사전순으로, 동률이면 계수의 사전순으로 정렬했을 때 n번째 점화식을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Pitmutation두 선수가 카드 한 장씩 내어 높은 쪽이 점수를 얻는 게임에서, 알려지지 않은 카드 배치 중 첫 번째 선수가 정확히 S점을 얻는 경우의 수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
멀티버스를 여행하는 성재를 위한 안내서원점을 중심으로 하는 반지름 R인 원판에서 균등하게 뽑은 점에서 N개 천체까지 거리의 제곱을 모두 곱한 값의 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움8	수학기하+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
사다리 게임 만들기N개의 세로선 사다리에 M개의 가로선을 무작위로 추가할 때, S번째 세로선에서 출발한 구슬이 E번째 세로선으로 나올 확률을 계산한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
체스판두 말이 (1,1)에서 각각 오른쪽과 아래로 출발해 (N,M)까지 이동할 때, 금지된 칸을 피하면서 같은 칸에서 만나지 않는 경로쌍의 개수를 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
증가하는 부분 수열의 개수 G골롬 수열에서 길이가 N이고 마지막 값이 M인 순증가 부분 수열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
옷 고르기상의 A개, 청바지 B1개와 운동복 B2개, 밝은색 내의 C1개와 어두운색 내의 C2개가 있고 연속 착용 규칙과 청바지와 밝은색 내의의 충돌이 있을 때, 세탁 없이 며칠이나 입을 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
미어캣서로 다른 키와 L 또는 R 시선 방향을 가진 미어캣 N마리가 일렬로 서 있고, 같은 방향을 보는 두 마리의 자리를 바꿀 수 있을 때 망을 볼 수 있는 미어캣 수의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sharing BreadM명의 사람이 오른쪽으로 탐색해 빵을 하나씩 가져갈 수 있도록 하는 시작 토스터 수열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Twin FriendsA의 순열 A'와 B의 순열에서 M-N개를 지운 길이 N 문자열 B' 중, 모든 i에서 B'_i가 A'_i이거나 그 다음 알파벳인 쌍의 수를 센다.	어려움8	조합론정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Deck-Building GameN개의 수가 주어질 때, 각 수를 A 덱, B 덱, 어디에도 넣지 않음 중 하나로 배정하여 두 덱의 XOR 값이 같아지는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Triangle Construction정다각형의 각 변에 놓인 점 개수가 주어질 때, 각 점을 한 번씩만 쓰면서 서로 겹치지 않는 비퇴화 삼각형을 최대 몇 개 만들 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
過去問の共有K번의 단계마다 무작위로 간선 하나를 골라 두 학생의 기출문제 집합을 합칠 때, 학생 1이 가지게 되는 과목 수의 기대값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
합성방진가로와 세로로 이웃한 두 수의 합이 모두 합성수가 되는 n x n 라틴 방진을 하나 만든다.	어려움8	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마음대로 움직이기각 질의에서 시작점 P와 T초 동안 좌우로 1미터씩 움직이며 K개의 장애물을 피할 때 도달 가능한 위치의 가짓수를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
순열 제작의 달인A를 P로 재배열한 수열에서 왼쪽부터 훑을 때 최댓값이 갱신되는 위치가 K개 이하가 되도록 하는 순열 P의 개수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
엉엉이의 저주 탈출턴 수 N과 상수 M이 주어질 때 원 분할 조각 수의 홀짝 게임에서 현철이가 이길 확률을 10^9+7로 나눈 나머지로 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
토러스 게임 조작하기구로 바꿀 토러스를 골라 후공이 이기도록 만들 수 있는지 판정하고, 가능하면 Y와 선택한 번호를, 불가능하면 N을 출력한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
매운 음식을 못 먹는 재우가 비빔냉면을 먹으면?각 재료의 임계값 S_i와 좋아하는 재료 집합이 정해진 M명의 부원이 K번 무작위로 재료를 추가할 때, 모든 재료 조각 수가 S_i의 배수가 될 확률을 구한다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비로소 서로소N이 10^11 이하로 주어질 때, 1 이상 N 이하의 모든 순서쌍 (i,j) 중 gcd(i,j)=1인 것들의 i+j 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공