문제

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

전체 결과문제 7377개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
2022 APC가 어려웠다고요?각 문제의 난이도가 주어진 구간 안에 있고 이웃한 난이도 차이가 K 이하가 되도록 정하는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법누적 합	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Frequent Fliern개월의 월별 항공편 수와 모든 m개월 구간에서 최소 k편을 지불해야 한다는 규칙이 주어질 때, 지불해야 하는 최소 항공편 수를 구한다.	어려움8	슬라이딩 윈도우그리디+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Game Show Elimination매주 두 번째로 높은 점수를 받은 참가자가 탈락한다. 각 참가자의 점수가 균등분포 범위로 주어질 때 최종 순위의 기댓값을 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
괄호 문자열 표기법 (Large)각 N에 대해 값이 N인 가장 짧은 괄호 문자열을 찾고, 길이가 같으면 사전 순으로 가장 앞서는 것을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Courses정확히 t 비트코인을 쓰고 최종 IQ가 k 이상이 되는 수강 순서의 수를 각 t마다 998244353으로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Record Parity순열의 부분수열 중 레코드가 정확히 k개인 것들의 (-1)^(길이) 합을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Exact Subsequences서로 다른 비어 있지 않은 부분 수열을 정확히 n개 가지는 이진 문자열을 사전순으로 나열했을 때 k번째 문자열을 블록 길이 형태로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
5배열의 합이 S이고 원소 중 최소 S/5개가 1일 때, 길이가 k이고 합이 T인 부분수열이 존재하는 (k, T) 쌍의 개수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	555 MB	지문만 제공
Classical DP Problem 영 모양 판에서 모든 칸을 덮는 최소 룩 개수와 그 배치 가짓수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
주유소트리에서 길이가 k인 모든 경로가 고른 마을을 적어도 하나 포함하도록 하는 최소 마을 수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Cyberland가중 무향 그래프에서 누적 이동 시간을 0으로 만들거나 절반으로 줄이는 능력을 가진 정점들이 있을 때, 최대 K번의 절반 능력을 사용해 0번에서 H번까지 가는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
조별 수업1부터 n까지의 모든 순열에 대해, 각 구간의 길이가 그 구간의 최솟값과 같은 연속 구간 분할의 수를 세어 전부 더한 값을 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그 정수의 개수를 구해줘구간 [L, R]에 속한 정수의 십진 표현이 주어진 문자열 X를 부분 문자열로 포함하는 개수를 998244353으로 나눈 나머지를 구한다. L과 R은 최대 100000자리다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
초콜릿 비긴즈N×M 격자에서 가로, 세로, 또는 대각선으로 같은 색 초콜릿 3개가 연속하지 않는 무승부 틱택토 게임판의 가짓수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
계단 자르기크기 n인 계단을 정확히 n+1개의 직사각형으로 자르는 경우의 수를 n=1부터 N까지 각각 구해 합성수일 수도 있는 MOD로 나눈 나머지를 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
다섯 용사의 검각 검이 가질 수 있는 공격력 후보 집합이 주어질 때, 가장 강한 검을 찾기 위해 필요한 시험 횟수의 최악값을 최소화한 값을 구한다.	어려움8	이분 탐색동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
과자 줍기제한 없이 격자를 이동한다면 최대로 몇 개의 과자를 모을 수 있는지, 그리고 그 최댓값을 달성하면서 (1,1)에서 (R,C)로 가는 경로는 몇 가지인지 1000003으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
감시 구역 나누기일렬로 놓인 N개의 방을 M개의 연속한 구역으로 나눌 때 구역별 모든 방 사이 거리 합의 최댓값을 최소로 만드는 값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Real Mountains각 열의 높이 배열이 하나의 봉우리를 이루도록 골짜기 열을 한 픽셀씩 올리는 최소 총비용을 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Flip it and Stick it이진 문자열 S와 T가 주어지고 \|T\|는 3 이하일 때, S가 T를 포함하지 않도록 하는 최소 부분 문자열 뒤집기 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Triangle Collection길이별 막대 개수가 Q번 갱신될 때마다, 두 변의 길이가 같은 이등변 삼각형을 최대 몇 개 만들 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
맑은 하늘 프로젝트지면의 최대 K개 지점에서 수직으로 발사해 모든 수평 구름 선분을 맞추면서, 발사 지점의 x좌표와 맞은 구름 수의 곱의 합을 최소로 만든다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
N-beatx×y 격자의 부분집합으로 이루어진 B개의 화면 수열 중 연속 1, 2, 3개 화면의 켜진 버튼 합이 각각 p1, p2, p3 이하인 경우의 수를 센다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
XOR Necklace원형으로 놓인 N개의 수에서 0개 이상의 구슬을 제거해 남은 구슬들의 인접한 쌍 XOR 값들을 모두 XOR한 점수의 최댓값을 구한다. 최소 두 개는 남아야 한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
GGGCCCDDD1부터 N까지 값으로 만든 모든 M-튜플에 대해 gcd를 반복 적용한 값의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
무한 수열무한 수열 B[i] = A[(i-1) mod N + 1] - i의 최대 연속 부분합을 구한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열의 가치배열을 재배열해 감소하지 않는 부분 수열과 증가하지 않는 부분 수열의 합의 최댓값을 만들고, 그 배열 하나를 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nestabilnost각 노드에 값 a_i가 있는 루트 트리에서 간선을 잘라 여러 부분트리로 나누고, 각 부분트리가 a_v=(a_u+1) mod k, a_v<k를 만족하는 k를 골라 f(k) 합의 최솟값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
안테나 설치일직선에 놓인 집들에 안테나를 설치해 각 집이 요구하는 연결 속도를 충족시키면서 어떤 집도 두 안테나에 겹치지 않게 하고, 안테나 세기 합의 최솟값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рекорды и антирекорды순열을 두 개의 비어 있지 않은 부분수열로 나눠 한쪽의 레코드 수와 다른 쪽의 안티레코드 수의 합이 최대가 되게 한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
도로 위의 표지판모든 마을을 방문하며 도로 표지판 숫자를 순서대로 적을 때 만들 수 있는 수의 최솟값과, 그 수를 만들기 위한 최소 통행료를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fork왼쪽 셸에 L글자, 오른쪽 셸에 R글자가 입력된 상태에서 시작해, 두 셸 모두 목표 문자열 N글자를 완성할 때까지 필요한 키 입력 횟수의 최솟값을 기댓값으로 구한다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	0.15초	1024 MB	지문만 제공
Garden트리에서 각 펌프의 최대 작동 시간 제한을 지키며 모든 노드를 덮도록 펌프 일부를 골라 켤 때 전기 요금의 최솟값을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	0.8초	1024 MB	지문만 제공
Expeditions학생들의 각 접두사마다, 한 정류장에서 빌린 버스 하나로 여러 학생이 함께 탈 수 있을 때 모든 학생을 귀가시키는 최소 비용을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	0.15초	16 MB	지문만 제공
Конференция겹치지 않는 최대 부분집합 크기 m이 짝수인 n개의 구간이 주어질 때, 최대 겹치지 않는 부분집합 크기가 m/2가 되도록 정확히 n/2개의 구간을 고른다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Артефакты가중치가 있는 트리에서 k가지 종류의 유물을 각각 하나 이상 수집하는 최단 경로의 길이를 구하고, 특정 종류가 없으면 -1을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Расстановка тыкв첫 자리와 마지막 자리는 고정된 상태에서 놓을 자리를 골라 이웃 간격 만족도의 합에서 선택한 자리의 불만족 비용을 뺀 값을 최대화합니다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рейд на транспортер각자 힘 a_i와 속도 b_i를 가진 n명이 있고, 참가자를 한 명 더 임의로 정해 넣을 수 있을 때, 힘이 감소하지 않고 연속한 두 속도의 차가 x 이하인 가장 긴 수열의 길이와 그 추가 참가자의 (a, b)를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Долгое путешествие원형으로 배열된 심비오트들이 매년 하나씩 희생하며 질량을 이웃에게 나눠 줄 때, t년 뒤 어떤 심비오트가 얻을 수 있는 최대 질량을 각 질의마다 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Распределенная Матрица루트가 1인 트리에 노드가 차례로 추가되고 노드가 고장과 복구를 반복할 때, 두 노드가 모두 활성인지 확인하고 루트까지의 경로에 있는 노드들의 나이 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Собака, предатель и кабеля일부 칸 경계에 케이블이 놓인 격자에서, 각 질의 칸마다 개가 (1,1)에서 최단 경로로 이동하며 플레이어와 마주칠 때 물어뜯을 수 있는 케이블 개수의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Супер-счастливые билетики길이 n인 숫자열 중 앞 절반과 뒤 절반의 자릿수 합이 같고 짝수 위치와 홀수 위치의 자릿수 합이 같은 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Перестроение лемуров순열을 연속한 구간 여러 개로 나누고 구간 수에 x를 곱한 값과 각 구간을 인접 교환으로 정렬하는 비용의 합을 최소로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Электронный замок사용 가능한 숫자 집합과 목표 세그먼트 수 n이 주어질 때, 7세그먼트 표시에서 정확히 n개의 세그먼트가 켜지는, 앞에 0이 없는 가장 큰 정수를 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дом в невысоком дереве십자 모양 방 다섯 개로 이루어진 층이 n+1개 있는 건물에서 층 사이 계단 m개를 최적으로 배치했을 때 모든 방 쌍의 거리 합의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Побег из здания0층에서 출발한 도둑이 두 배 빠른 경찰보다 먼저 옥상에 도착해야 한다. 같은 층에서 마주칠 때마다 칩을 써야 하고, i층에서 칩을 k번 쓰면 에너지 k·q_i를 쓰고 경찰이 k·t_i분 지연된다. 최소 에너지를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Орехнительная строка각 문자가 여러 칸에 나타나는 격자에서 문자열 s를 순서대로 만족하는 칸을 방문하는 최소 이동 시간을 구한다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
감소하는 성장률의 비극 3반올림해 기록한 일별 성장값 수열이 주어질 때, 남은 데이터가 어떤 정확히 일정한 실제 성장으로 설명되도록 지울 항의 최소 개수와 위치를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
다포체수모양의 점 개수를 나타내는 d차 다항식 q(n)이 주어질 때, 이 모양을 K번 확장한 다포체의 다포체수를 나타내는 다항식의 계수를 998244353으로 나눈 나머지로 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재우의 카드깡카드 한 장을 확인한 뒤 다른 한 장을 골라 같은 카드면 가져가는 방식으로, 2N장을 모두 모을 때 필요한 EP 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
양말 부자 동우와 착한 하늘이n종류의 양말에서 m번 무작위로 뽑을 때 바닥에 남는 짝 없는 양말 개수의 기댓값과 분산을 1e9+7로 나눈 나머지로 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Защитный узорn x m 흑백 격자에서 검은 칸이 4방향 인접으로 하나의 트리(연결이고 사이클 없음)를 이루도록 뒤집을 칸 수를 최소로 하는 배치를 찾는다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Сильная группа각 정점에 가중치가 있는 트리에서 두 개 이상의 정점을 골라 연결된 부분 트리를 이루게 할 때 평균 가중치의 최댓값을 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Защитный барьер고정된 세기 n개의 주문과 q개의 고정 구간이 주어질 때, 주문을 재배열해 각 구간 최댓값의 합을 최대로 만든다.	어려움8	정렬그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Доставка почты차수가 D 이하인 나무에서 수도에서 시작하는 DFS 방문 순서 중 각 소포의 출발 도시를 도착 도시보다 먼저 방문하는 것의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Джерри и задачи각 일은 c_i만큼 돈을 바꾸고, 일 b는 a < b <= a+10인 일 a를 끝낸 뒤에만 할 수 있다. 가능한 모든 순서에서 잔액이 음수가 되지 않게 하는 최소 초기 금액을 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Загадочное устройство문자열을 덧붙이는 버튼과 뒤에서 a_i개 문자를 지우는 버튼이 있을 때, 각 질의 문자열을 빈 문자열에서 시작해 만들 수 있는지 판정한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Деревни лесорубов뿌리에서 각 정점까지의 경로에 다른 총독이 없도록 총독을 배치하고, 각 총독이 자기 관할 일부를 작업장과 보급 마을로 바꿔 총 배 건수를 최대화한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Упорядочивания방향 트리의 각 간선이 앞쪽에서 뒤쪽으로 향하도록 정점을 나열하는 순열의 개수를 998244353으로 나눈 나머지로 구한다. n은 3000 이하이다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Гонки на колесницах평면 직선 그래프와 체크포인트 경로, 이동 속도와 회전 속도가 주어질 때, 연속한 체크포인트 사이의 이동 방향을 정해 총 시간을 최소화한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Энергия가중치가 있는 트리에서 서로 정점을 공유하지 않는 k개의 경로를 골라 덮이는 정점 가중치 합이 최대가 되도록 한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Равенствоn자리 숫자열을 등호 k개로 k+1개 블록으로 나누고, 각 블록 안에 덧셈(및 곱셈) 기호를 넣어 모든 블록의 값을 m으로 나눈 나머지가 같게 만든다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Марио и параллельный мир격자에서 오른쪽이나 아래로만 이동하는 마리오가 루이지가 안쪽 칸 하나를 막았을 때 보장할 수 있는 최소 점수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Сериал각 요청마다 고정된 크기의 헤더가 붙는 상황에서, 하나의 고정된 요청 크기 순서를 정해 모든 파일을 내려받을 때 총 전송량이 최소가 되도록 하는 값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Распродажа!q가 1부터 n일 때 각각에 대해, 한 주문에서 w+q권 이상을 사면 가장 싼 w권이 무료가 되는 규칙 아래 배송비 e를 포함해 n권을 모두 사는 최소 비용을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Преследование십진수 문자열 x와 정수 l, r, k가 주어질 때, 문자열을 앞자리 0이 없는 k개의 조각으로 나누어 인접한 수의 차가 l 이상 r 이하가 되도록 하는 분할의 수를 센다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Канделябра각 정점에 알파벳 소문자가 적힌 트리에서 길이가 2 이상인 회문 부분문자열이 없는 가장 긴 경로 부분수열의 길이를 구한다.	어려움8	DFS문자열+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
IPvK각 성분이 0 이상 255 이하이고 합이 N인 K개의 득표수 조합에 대해 곱을 모두 더한 값을 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Игрек и скобочное дерево각 정점에 괄호를 쓰고 자식 순서가 있는 트리에서 후위 순회로 읽은 문자열이 여는 괄호 n개인 올바른 괄호열이 되는 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дерево각 정점에 값이 적힌 트리에서 모든 경로 중 (간선 수) 곱하기 (양 끝 정점 값의 최솟값)이 최대가 되는 값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Заклинания빈 문자열에서 시작해 주어진 짧은 문자열들을 뒤에 붙이거나 각 문자 뒤에 끼워 넣는 연산만으로 t를 만들 때 필요한 최소 단계 수를 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Передача сообщения문자열 s와 정수 k가 주어질 때, 최대 k개의 문자를 지워 팰린드롬을 만들 수 있는 가장 긴 부분 문자열을 찾고, 답이 여럿이면 시작 위치가 가장 왼쪽인 것을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поход в казино카드를 하나씩 제거하며 남아 있는 이웃 카드로 점수를 얻을 때, 얻을 수 있는 총점의 최댓값을 구한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бунт각 отряда에서 한 명씩을 다른 각 отряда의 책임자로 배정해, 책임자의 급여가 그가 맡은 남은 인원의 급여 합 이상이 되도록 하면서 배정된 책임자 급여 합을 최소화하는 문제.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дерево이진 탐색 트리의 모양과 각 정점의 키가 주어질 때, 각 정점에 1 이상 10^9 이하의 값을 대입해 연산(왼쪽 자식은 부모의 키, 오른쪽 자식은 부모의 값, 루트는 T를 받음) 후에도 이진 탐색 트리가 되도록 하거나 불가능함을 판정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Взлом шифра모든 부분배열에 대해 그 부분배열의 서로 다른 부분수열 개수를 구해 모두 더한 값을 1,000,000,007로 나눈 나머지를 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
20481부터 16까지의 값으로 채운 h×w 격자 중 가로와 세로로 인접한 칸의 값이 다른 경우의 수를 구한다. h는 6 이하, w는 10^18 이하다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
성게 밭성게 밭 그래프가 주어질 때, 하나를 채집하면 맞닿은 성게를 채집할 수 없게 되는 조건에서 최대로 채집할 수 있는 성게의 수를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Занимательная игра보드에 쓰인 수를 1 늘리거나 2배로 바꾸는 게임에서, 상한 n까지 두었을 때 먼저 하는 쪽이 이기는 n을 [l, r]에서 센다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лотерея길이 n, 값이 k 이하인 배열 중 주어진 각 구간 [l_i, r_i]의 최댓값이 x_i와 같은 배열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
활쏘기 대결사슬로 매달린 표적에서 두 플레이어가 번갈아 하나를 맞히거나 기권할 때, 선공이 얻는 최적 점수를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문제 수 줄이기배열을 인접한 두 구간의 길이가 다른 연속 구간으로 나누고, 각 구간을 그 값들의 XOR로 바꿀 때 얻는 합의 최댓값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마라톤각 학생 j(벌점 j점)마다 1번에서 N번까지 정확히 j+1개의 체크포인트를 지나는 최소 시간을 구해 그 합을 998244353으로 나눈 나머지를 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Полупалиндромы주어진 문자열의 부분문자열 가운데 반쪽 팰린드롬 성질을 만족하는 가장 긴 것을 찾는다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шрам готовит атаку주어진 각 문자열의 비어 있지 않은 부분수열 중에서 사전순으로 엄격히 감소하는(길이가 짧으면 더 큰) g형질 조합의 수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Заправки정점 n을 제외한 모든 정점이 두 개의 나가는 간선을 가지는 방향 그래프가 주어질 때, 1에서 n으로 가는 모든 경로가 같은 수의 표시된 정점을 지나도록 표시할 수 있는지 판정한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стулья두 줄의 의자에 값이 주어질 때, 같은 경비원이 동시에 지킬 수 없는 두 의자를 골라 그 값의 합이 최대가 되도록 하되, 경비 배치를 최선으로 했을 때의 값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Съёмка경기장의 빈 좌석에 카메라를 배치하는 방법의 수를 세는데, 각 카메라는 아래쪽 행의 홀수 길이 구간을 담당한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Хоббит, или Туда и обратно직선 위 집과 n개 지점을 모두 한 번씩 방문해 돌아오는 최단 경로를 구하고, 위험이 최소인 동률일 때 방문 순서를 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Наследство일반 위치에 있는 n개의 점을 서로 교차하지 않는 두 볼록 다각형으로 나누어 넓이 차이를 최소로 만들거나, 불가능하면 -1을 출력합니다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Парад победы서로 다른 훈장 수를 가진 n명의 순열 중 왼쪽과 오른쪽에서 입장할 때 경례 횟수가 같은 순열의 수를 구한다.	어려움8	조합론동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пари두 문자열이 같은 원본에서 나왔는지 판정한다. 숫자로 이루어진 각 구간을 같은 값을 가지는 올바른 로마 숫자 표기로 되돌릴 수 있어야 하며, 두 문자열이 공통 원본에 도달 가능한지 확인한다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Эвакуация각 도로에 이동 시간과 시간당 용량이 있는 방향 그래프에서 K대의 차가 도시 1에서 도시 n까지 갈 수 있는 최소 시간을 구하고, T분 안에 불가능하면 도착하지 못하는 차의 수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Секретная лаборатория라벨이 붙은 n개 정점의 완전 그래프에서 비순환 방향 그래프의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Два капитана두 선장이 시간에 따라 대포 명령을 내릴 때, 같은 대포에 양쪽 선원이 동시에 겹치지 않도록 최소 개수의 `rum` 명령을 두 계획에 끼워 넣는 문제입니다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Жадность각 부분 문자열이 나타내는 수가 x 이하가 되도록 문자열을 최소 개수로 나누고, 한 자리씩 바꾸는 질의마다 답을 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Покраска забора최종 색을 정한 뒤, 하루에 s개 이하의 연속 구간을 칠하되 이미 그 색인 판은 칠하지 않는 조건에서 필요한 최소 일수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Восстановление перестановки길이 n인 순열이 주어질 때, 고정점 n개를 끼워 넣고 값을 다시 매겨, 삭제와 압축 과정이 입력을 되돌려 주는 로빈 순열을 복원한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Камни값이 k 이하인 서로 다른 구간을 뒤집는 과정으로 모두 흰색인 줄을 n의 이진 표현으로 만드는 방법의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Карточки목표 단어 t와 서로 접미사 관계가 아닌 카드들이 주어질 때, t를 부분 문자열로 포함하는 가장 짧은 카드 배열을 찾는다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공