문제

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

전체 결과문제 7377개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Tricky Trios각 N에 대해 3N장의 카드(1부터 N까지 세 장씩)를 섞은 뒤 Tricky Trios 규칙에 따라 모두 제거하는 데 필요한 최소 기대 라운드 수를 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
향수수직선 위 K개의 향수병 위치를 정해, 해당 위치를 지나는 사람들의 행복도 합이 최대가 되도록 한다.	어려움8	그리디구간+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
선형대수학2차원 점들의 집합을 추가와 삭제로 갱신하면서, 주어진 점이 현재 집합의 볼록 껍질에 속하는지 판정한다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
KPart각 배열에서 길이 K인 모든 연속 부분 배열이 같은 합의 두 부분수열로 나뉘는 K 값을 모두 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dungeons코인, 지뢰, 최대 60개의 시작 칸이 있는 벽으로 둘러싸인 격자에서, 시작 위치를 모르는 상태로 보장할 수 있는 최대 코인 수를 구한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
解読 (Deciphering)주어진 문자열의 부분수열 중 M개의 금지된 인접 문자쌍을 포함하지 않는 서로 다른 문자열의 개수를 10 000 000으로 나눈 나머지를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
オリエンテーリング (Orienteering)고도 순으로 방향이 정해진 DAG에서 1번에서 N번으로 가는 두 경로가 모든 체크포인트를 함께 지나도록 하면서 두 경로 길이 합의 최솟값을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
誘拐 (Abduction)남서쪽 모서리에서 북동쪽 모서리까지 W×H 격자 위를 이동할 때, 주어진 L/R 회전 순서와 일치하고 유턴이 없는 경로의 수를 10^7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
スキー (Ski)리프트로 갈 수 있는 지점에서 호텔 n번 지점으로 내려오는 경로 중 총 거리를 총 시간으로 나눈 평균 속도가 가장 낮은 경로를 찾는다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
HeapsK가 주어질 때 Q개의 heap 묶음마다 선수가 돌과 조약돌 제거 게임에서 이길 수 있는지 판정한다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	1.2초	1024 MB	지문만 제공
Miners터널 가중치와 각 방의 광부 수, 종료 정원이 주어진 루트 트리에서 일부 광부에게 아래로 향하는 경로를 배정해 얻을 수 있는 최대 점수를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1.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	지문만 제공
루트 노드가 많은 트리일수록 좋은 트리이다트리의 간선 하나의 방향이 매 쿼리마다 바뀔 때, 다른 모든 노드로 가는 경로가 있는 루트 노드의 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
교통량 분석각 도로의 교통량이 양 끝 도시의 유동 차량 수 합 이상이라는 조건에서 총 유동 차량 수의 최댓값을 구하고, 간선 교통량이 바뀔 때마다 다시 계산합니다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
가희와 btd5 2세 차선에서 주기적으로 증원하는 병사들이 지연과 비례 통제로 물체를 밀며 회복 곡선이 기준선 사이에 들어오게 만든다. 주요 파동에 대한 응답을 구해 출력합니다.	어려움8	시뮬레이션동적 계획법+2	아직 제출이 없습니다	4초	1000 MB	지문만 제공
Šarenlist주어진 m개의 경로가 각각 두 가지 이상의 색을 포함하도록 트리의 간선을 k가지 색으로 칠하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sandcastle 2모든 높이가 서로 다를 때, 각 칸을 한 번씩만 지나며 높이가 계속 낮아지는 경로로 방문할 수 있는 직사각형의 개수를 센다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	4초	1024 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	지문만 제공
단어의 개수런 렝스 쌍으로 주어진 문자열에서 서로 다른 부분 수열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팰린드롬 게임두 사람이 돌 무더기에서 팰린드롬 수만큼 돌을 번갈아 가져갈 때, 최선의 플레이에서 이기는 사람을 구한다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tomb Hater위쪽 행에서 아래쪽 행으로 가는 경로 중 지나온 글자가 사전 단어들을 순서대로 이어 붙인 것이 되고, 같은 타일을 다시 밟지 않으면서 남쪽, 동쪽, 서쪽으로만 이동하는 최단 경로의 길이를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Good Influencers트리에서 의사가 있는 정점을 고르면 그 이웃이 의사가 된다. 모든 정점이 의사가 되도록 하는 최소 비용을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Word Puzzle물음표의 위치를 정해 p를 복원할 때, s를 입력하면 빈칸이 올바르게 채워지는 경우의 수를 세는 문제다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	11초	1024 MB	지문만 제공
Tree Number Generator각 노드에 숫자가 적힌 트리에서 두 노드를 잇는 경로의 숫자를 이어 붙인 값을 m으로 나눈 나머지를 구하는 질의에 답한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	13초	1024 MB	지문만 제공
Shortest Missing Subsequences알파벳 v 위의 문자열 s가 주어질 때, 각 질의 문자열이 s의 부분수열이 아닌 가장 짧은 문자열인지 판별한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Archery Accuracy증가하는 임계값을 가진 n개 라운드에 n명의 궁수를 배치해 최종 득점이 양수가 될 확률을 최대로 만든다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Tournament Seeding선수들의 레이팅과 '접전'의 기준 차이가 주어질 때, 각 라운드에 상위 2, 4, 8... 명이 남도록 대진표를 짜서 접전 경기 수를 최대로 만든다.	어려움8	정렬분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow Camp무작위 yes/no 프로그램을 최대 K번 제출할 수 있을 때 T개 테스트를 통과하는 기댓값의 최댓값을 구한다.	어려움8	확률동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Генерация ключей16진수로 주어진 N 이하의 음이 아닌 정수 가운데 이진 표현에 1이 정확히 K개 있는 수의 개수를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
First to Solve각 참가자가 풀 수 있는 문제를 무작위 순서로 푼다고 할 때, 참가자별로 First to Solve 상을 받을 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률조합론+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Game with Balls and Boxes상자에 담긴 공의 순열과 라운드별 상자 개방 비용이 주어질 때, 개방한 상자 안에서만 공을 옮기는 두 라운드로 모든 공을 제자리에 놓는 최소 비용을 구한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lion and Zebra나무 위에서 얼룩말은 사자까지의 거리 d만 알 때, 각 질의마다 얼룩말이 보장할 수 있는 최대 생존 시간을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mountains(1,1)에서 (n,m)까지 아래나 오른쪽으로만 이동할 때 지나는 칸 높이 합의 최댓값이 k 이하가 되는, 음이 아닌 정수 높이로 채운 n x m 격자의 개수를 10^9+7로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	지문만 제공
Maximal Subsequence배열의 아름다움을 최장 증가 부분수열의 길이로 정의할 때, 아름다움이 전체 배열보다 작은 부분수열의 최대 길이를 구한다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Box Packing주어진 점들 가운데 많아야 k개의 비감소 사슬로 나눌 수 있는 최대 부분집합의 크기를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	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	지문만 제공
Casual Dancers세 친구가 k초 동안 각자 무작위로 ±1씩 움직일 때, 세 좌표를 담는 가장 짧은 구간의 길이에 대한 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Gross LCS아주 넓은 범위의 모든 정수 x에 대해 A+x와 B의 LCS를 더하는 문제로, 실제로 값을 내는 x는 유한개뿐이다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	10초	16 MB	지문만 제공
Hundred Thousand Points직선 위 n개 점에서 각각 크기 a_i인 각을 무작위 방향으로 그릴 때, 두 각의 내부가 겹치지 않을 확률을 구한다.	어려움8	기하확률+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
EIP1559삽입과 삭제가 가능한 (maxFee, maxPriorityFee) 쌍의 집합에서, 주어진 baseFee에 대해 min(maxFee, maxPriorityFee + baseFee)의 최댓값을 구합니다.	어려움8	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Dijamantn×m 격자에서 테두리는 '#', 내부는 모두 '.', 크기가 0보다 큰 다이아몬드 모양의 개수를 센다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	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	지문만 제공
Pedal Power정해진 순서대로 장소를 방문하면서 자전거를 타거나 걸어 이동하고, 세워 둔 자전거는 반드시 회수해 출발지로 돌아오는 최소 시간을 구한다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Interesting Integers구간 [A, B]에서 각 자리 숫자의 곱이 자리 숫자의 합으로 나누어떨어지는 정수의 개수를 센다.	어려움8	동적 계획법정수론+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Moving Cells각 열에 검은 칸이 연속된 구간으로 주어지고, 한 열의 구간을 위나 아래로 한 칸 옮기는 것이 한 번의 동작이다. 검은 칸이 변으로 연결되도록 만드는 최소 동작 수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Yurik and Woodwork LessonN x M 격자에서 왼쪽 위와 오른쪽 아래 칸을 남기고 잘라낸 뒤, 각 행과 각 열이 하나의 연속 구간을 이루면서 연결된 영역이 되는 경우의 수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Birthday모든 부분 배열에 대해 각 카드를 양면 중 하나로 뒤집어 k로 나누어떨어지지 않는 최대 합을 구하고, 그 값들을 전부 더한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
A+B자릿수 열을 재배열해 a + b = c가 되도록 만들고, 선행 0이 없을 때의 경우의 수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Массивы-палиндромы두 배열에서 임의의 앞부분과 뒷부분을 잘라 남은 길이를 k로 같게 맞춘 뒤 원소별로 더했을 때, 그 결과가 팰린드롬이 되는 최대 k를 구한다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Оптические каналы связи각 정점에 최대 k개의 간선만 고르면서 트리에서 최대 개수의 간선을 선택하고, 그중 최소 비용을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
이차 함수포물선 y=(x-a)(x-b) 위에서 n+1개의 점을 골라 볼록다각형 넓이를 최대로 만들고, 그 넓이를 1e9+7로 나눈 나머지를 출력한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
센터가 돋보여야 해부분 배열에서 a<b<c를 골라 A_b - A_a - A_c를 최대로 만드는 값을 구하며, 쿼리 사이에 점 갱신이 주어진다.	어려움8	세그먼트 트리동적 계획법	아직 제출이 없습니다	2초	512 MB	지문만 제공
지역 순회트리에서 시작점과 끝점이 다르고 순회 순서상 연속한 M개 지역마다 홍보 지역이 하나 이상 있는 경로를 골라, 정치적 지지 합의 최댓값과 지지 합을 총 시간으로 나눈 값의 최댓값을 각각 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Reversible Compression주어진 숫자 문자열로 복호화되는 가장 짧은 가역 코드 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	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	지문만 제공
Expedition Plans케이블을 따라 리피터를 진단하는 순서를 정할 때, 항해·잠수·수리 비용의 최악값을 최소로 만드는 계획을 구한다.	어려움8	동적 계획법분할 정복	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Hamilton - The Musical모든 짝수 번째 위치 i에 도시 i가 오도록 고정된 해밀턴 경로 중 총 길이가 최소인 경로를 완전한 거리 행렬이 주어졌을 때 구한다.	어려움8	동적 계획법비트 연산	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Accurate Shots (8Mb TL!)이진수 n과 m이 주어질 때 n을 m으로 나누어떨어지게 하는 최소 비트 뒤집기 횟수와 그런 결과의 개수, 가장 작은 값을 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	8 MB	지문만 제공
Scouts정찰병들을 이진 탐색 트리 형태의 지휘 구조로 배치해, 임의의 루트 경로에서 읽기 시간 합의 최댓값을 최소화한다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	9초	256 MB	지문만 제공
Caves동굴 20개 이하의 보물 확률과 터널이 주어질 때, 하나의 탐사기 이동과 t분 후 재삽입을 이용한 최소 기대 탐색 시간을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Blocks높이 1부터 n까지의 순열 중 왼쪽에서 정확히 l개, 오른쪽에서 정확히 p개의 블록이 보이는 배열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
Postmann개의 집이 트리로 연결되어 있을 때, 시작 집을 정하고 모든 편지를 배달하는 순서를 정해 배달 시간의 합을 최소화한다.	어려움8	트리DFS+2	아직 제출이 없습니다	8초	256 MB	지문만 제공
뚫기기둥마다 막이 하나씩 있는 터널을 통과할 때, 순간이동 비용 A와 뚫기 비용 B가 주어질 때마다 최소 총비용을 구한다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
진화진화하며 자라나는 트리에서 각 질의 정점의 부분트리에 대해, 자식마다 주요 진화를 하나씩 골라 진화 복잡도의 최솟값을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
플래피 버드가로 또는 세로로 놓인 가중치 선분들이 있는 W×H 영역에서 새가 x=0에서 x=W까지 가로로 날되 세로 이동은 최대 한 번만 하고, 지나간 선분 가중치 합의 최댓값을 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
히스토그램너비가 1인 막대 N개로 이루어진 히스토그램에서, 내부에 겹치지 않고 변의 길이가 정수인 직사각형을 K개 이하로 골라 넓이 합의 최댓값을 구한다. K = 1, 2, 3 각각에 대해 답을 출력한다.	어려움8	스택분할 정복+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
날다람쥐기둥을 왼쪽부터 순서대로 거치며 오른쪽으로 d만큼 날면 높이가 d만큼 줄고, i번 기둥을 h만큼 오르면 W_i * h의 비용이 들 때 최소 총비용을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
알록달록한 괄호열색칠된 괄호열이 주어질 때 인접한 괄호와 짝지어진 괄호의 색이 모두 다르고 괄호 모양이 올바른 부분수열의 가짓수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마법 구슬 찾기구슬 k+1개 중 마법 구슬 하나를 M개의 주머니로 찾을 때, 마법 구슬이 든 i번 주머니에 j개가 있으면 A[i] 곱하기 j 더하기 B[i]의 비용이 든다. 모든 k에 대해 최악의 경우 최소 비용을 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
보안 시스템각 레이저 센서를 위, 아래, 왼쪽, 오른쪽 중 한 방향으로 켤 수 있을 때, 빛이 서로 만나지 않도록 켠 센서들의 중요도 합의 최댓값을 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Evolution of Weasels부분 문자열 AA, BB, CC, ABAB, BCBC를 넣고 지우는 연산만으로 문자열 u를 v로 바꿀 수 있는지 판정한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Gastronomic Event트리의 각 방에 1부터 n까지의 숫자를 배정해 증가 경로의 수가 최대가 되도록 한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Delicacy1번 도시에서 출발해 T일째 정확히 1번 도시로 돌아오는 여정의 최대 행복을 구한다. 간선은 이동 일수이고, 축제는 정해진 날짜에 보너스를 준다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Destiny루트 있는 트리의 각 간선에 0 또는 1을 부여할 때, 주어진 조상-자손 쌍마다 그 경로 위에 1인 간선이 하나 이상 있게 하는 경우의 수를 구한다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tears순열 (i, p_i)로 주어진 점들에서 각 질의 직사각형 안에 들어오는 점 쌍 중 두 좌표가 같은 방향으로 정렬된 쌍의 개수를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Airline공항 n개가 트리를 이루고, 각 질의 간선 (x,y)를 추가할 때 거리가 줄어드는 공항 쌍의 수를 구한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	15초	512 MB	지문만 제공
Building on the Moon최대 16개의 방과 길이 L인 연결 사슬로 이루어진 평면 삼차 그래프가 주어질 때, 각 면의 최대 독립 집합 개수를 10^6+3으로 나눈 나머지를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Fishing값이 있는 칸이 일부뿐인 N x M 격자에서, 각 질의가 지정한 영역 안에서 그물이 얻을 수 있는 최대 값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	10초	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/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	지문만 제공
Natural Navigation1번 교차점에서 n번 교차점까지 색을 이용해 지시를 내리되, 걷는 사람이 최악의 선택을 할 때의 총 이동 시간을 최소화한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Uplifting Excursion각 무게가 -M부터 M까지인 물건의 개수와 목표 합 L이 주어질 때, 합이 정확히 L이 되도록 고를 수 있는 물건 개수의 최댓값을 구하거나 불가능을 판정한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Boarding Passes탑승 그룹 순서와 각 승객의 앞·뒤 진입 방향을 정해 좌석 앞을 지나치는 기대 횟수를 최소로 만든다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Box and Arrow Diagram방향 다중 그래프에서 간선을 하나씩 지우면서, 매 시점에 정점 1에서 도달 가능한 정점들로부터 특정 정점으로 들어오는 간선의 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
I, O Bot1자 모양과 0자 모양을 각각 하나씩 담는 두 칸을 가진 로봇이 0번 역에서 출발해 직선 위의 모든 공을 창고로 옮기는 최소 전력량을 구한다. 공의 모양은 C의 비용으로 바꿀 수 있다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
방송국직선 위 N개 방송국에 전파 범위를 할당해 정한 집중국이 h단계 안에 모든 방송을 받도록 하되 전파 범위 제곱 합을 최소로 만드는 값을 모든 h에 대해 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
편지 배달각자 자기 교실에서 출발해 자기 교실로 돌아오는 N명의 배달원에게 순서가 있는 M개의 편지를 배분해 총 이동 거리를 최소로 만들고, 최적 배분 하나를 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
최장 최장 증가 부분 수열N×N 배열의 왼쪽 위에서 오른쪽 아래로 가는 최단 경로 중, 지나온 수열의 최장 증가 부분 수열 길이가 최대가 되는 값을 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Job Lookup1번부터 n번 노드로 이진 탐색 트리를 만들어, 주어진 통신량 가중치와 트리 거리의 곱의 합이 최소가 되게 하는 트리를 찾는다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
수열과 쿼리의 부분합의 합모든 쿼리 구간과 모든 부분 배열에 대해, 그 쿼리 구간을 적용한 뒤의 부분 배열 합을 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움8	누적 합동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
×+ +×곱으로 바꾸는 연산 k번 후 합의 기댓값과 합으로 바꾸는 연산 k번 후 곱의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공