문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Системы вложенных коллайдеров중심과 반지름이 정수인 원들을 서로 내접하거나 포함하도록 겹겹이 쌓되, 모두 직사각형 [-n,-m]에서 [n,m] 안에 들어가는 시스템의 수를 10^9로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Три цвета이분 그래프의 각 간선을 0, 1, 2 색으로 칠해 인접한 두 정점의 간선 색 합이 다르도록 만들고, 불가능하면 -1을 출력한다.	어려움8	그래프수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Жестокие игры서로 만나지 않는 선분이 8개 이하로 주어질 때, 밥이 최적으로 숨을 수 있는 선분 수를 최소로 만드는 앨리스의 위치를 찾는다.	어려움8	기하게임 이론+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Принцип <<горячей картошки>>각 노드의 고정된 라우팅 일정과 패킷 발생 시각이 주어질 때, 충돌 없이 목적지에 도달하도록 최대 개수의 패킷을 고른다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Машинное обучение길이 n 이하의 모든 이진 단어에 대한 수용 여부가 주어질 때, 이를 정확히 인식하는 최소 상태 DFA를 구성한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수 맞추기 게임N이 1부터 M일 때 각각에 대해, K명이 돌아가며 최적으로 질문할 때 1번 학생이 첫 차례에 고를 수 있는 수를 구한다.	어려움8	동적 계획법게임 이론+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Great Wall of Flatland서로 겹치지 않고 변으로 연결된 삼각형 합집합의 경계에 놓인 변들의 길이를 모두 더한다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
If My Memory Doesn't Fail Me...N대의 컴퓨터, M개의 검사 장치, 완전 검사에 K시간이 걸릴 때 전체 검사를 끝내는 최소 시간과 이를 달성하는 장치 연결·해제 일정을 구한다.	어려움8	수학그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поддеревья주어진 트리에서 꼭짓점이 겹치지 않는 연결 부분그래프 k개를 고르는 방법의 수를 k=1부터 n까지 각각 10^9로 나눈 나머지로 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Максимумы1부터 n까지의 순열 중 정확히 k개의 극댓값(봉우리)을 갖는 순열의 개수를 239로 나눈 나머지를 구합니다. n은 10^15까지 커질 수 있습니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Таблица정수 격자가 주어질 때 행 전체나 열 전체의 부호를 뒤집어 모든 행 합과 열 합이 음수가 아니게 만들거나 불가능함을 판정한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кодовый замок최대 30×30 격자에서 변을 공유해 연결된 k개 버튼 칸 부분집합의 개수를 센다. k는 10 이하이다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Цифровой дисплей자릿수가 최대 100000인 수와 최대 K번의 이동이 주어지며, 각 이동은 세그먼트 하나를 옮기는 것입니다. 같은 자릿수를 유지하면서 현재 수보다 큰 가장 작은 수를 구합니다.	어려움8	그리디구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Zuma 2.0: Возвращение лягушки-идола길이 20 이하의 원형 문자열에서 같은 글자 두 개 또는 연속한 모음 세 개를 지우는 연산을 반복해 남길 수 있는 최소 구슬 수를 구한다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Деревянная доска보드에 압정으로 고정된 종이를 관리한다. 종이를 뗄 때 그 종이를 뚫는 압정이 모두 빠지고, 그 압정이 뚫던 다른 종이도 함께 떨어진다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Герою море по колено삼각형 모양 늪을 지날 때는 속도가 느려진다는 조건에서, 삼각형의 한 꼭짓점에서 드래곤의 둥지까지 가는 최소 시간을 구한다.	어려움8	기하DFS	아직 제출이 없습니다	2초	1024 MB	지문만 제공
기지방호매일 C[1]에서 시작해 주어진 진법 l[k]로 끝나도록 T개의 진법을 배열할 때, 연속한 진법 사이 해밍 거리의 제곱 합을 최소로 만드는 루틴의 총피로도를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
감시 초소일렬로 놓인 지역에 감시초소를 세우고 각 초소가 최대 P명의 병사로 연속한 구역을 감시할 때 전체를 감시하는 최소 비용을 구한다.	어려움8	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Planning Locations of Bus Stops각 랜드마크마다 맨해튼 거리 상한 안에서 정류장을 하나씩 배치해, 서비스가 잇는 정류장 쌍 거리 합을 최소화한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Choreography시작 배열과 이동 동작이 순차적으로 추가될 때, 특정 시점까지 추가된 모든 이동을 수행한 뒤 주어진 무용수가 최종적으로 서 있는 위치를 답한다.	어려움8	구현시뮬레이션+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
A Light Inconvenience각 막에서 오른쪽으로 불을 번지게 할 값 t를 정해, 불이 켜진 횟불 수를 150개 이하로 유지하면서 가장 오른쪽 횟불이 켜져 있게 만든다.	어려움8	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Truck Driver가중치가 있는 트리에서 각 도시마다 배달 횟수가 정해져 있고, 하루마다 한 도시의 횟수가 바뀔 때 도시 0에서 출발해 도시 i를 정확히 W[i]번 방문하고 돌아오는 닫힌 경로의 최대 이동 시간을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
Closing Time가중치가 있는 트리에서 닫는 시간의 합이 K 이하가 되도록 배정해, X와 Y에서 각각 도달 가능한 도시 수의 합을 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Soccer Stadium나무가 있는 칸이 섞인 N×N 격자에서, 경기장에 속한 임의의 두 칸을 가로 또는 세로 직선 킥 두 번 이내로 오갈 수 있게 하는 빈 칸 집합의 최대 크기를 구한다.	어려움8	행렬누적 합+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Overtaking출발 시각이 정해지지 않은 예비 버스가 N대의 정규 버스와 함께 편도 도로를 달리며 M개의 정렬소에서만 추월할 수 있을 때, Q개의 질의마다 예비 버스가 호텔에 도착하는 시각을 구한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서로소 스도쿠N^2 x N^2 크기 격자의 빈칸을 채워 같은 행, 열, 블록에 있는 두 수가 모두 서로소가 되도록 만든다.	어려움8	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
숫자 숏코딩주어진 양의 정수 N을 0부터 9까지의 숫자와 곱셈, 거듭제곱만으로 이루어진 가장 짧은 후위 표기식으로 표현한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
광물 수집모든 광물을 보석으로 만들 때 드는 최소 에너지를 구하고, 주어진 두 광물이 같은 보석에 들어갈 수 있는지 판정한다.	어려움8	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
점수를 최대로학생 K명이 서로 다른 목적지 교실을 정할 때, 각 교실 i를 지나는 학생 수에 A_i를 곱한 값들의 합이 최대가 되도록 목적지를 고르고 그 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
음악회배열의 한 원소가 바뀔 때마다 평균이 최대인 연속 구간을 찾아, 길이가 길고 왼쪽 끝이 작은 순서로 답을 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
서로 다른 최대 구간 쿼리각 질의 [l,r]마다 그 안에서 원소가 모두 서로 다른 가장 긴 부분 구간의 길이를 구한다.	어려움8	세그먼트 트리슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 컴포넌트 찾기각 쿼리마다 주어진 k개 정점을 모두 포함하는 가장 작은 연결 서브트리를 찾아 크기와 정점 번호 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
병사 분배N명의 병사를 세 장군에게 각각 K명 이상 배정하면서 능력치 합이 최대가 되도록 분배한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tricks of the Trade연속한 로봇 구간을 사서 그중 정확히 K개를 팔아 이익을 최대로 만들고, 최적 거래에 포함될 수 있는 로봇을 모두 표시한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Railroad Maintenance역과 노선의 이분 그래프에서 다리 역할을 하는 노선의 수를 센다.	어려움8	그래프DFS+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
The Ties That Guide Us방 번호가 다른 삼진 트리에서 방마다 끈 개수를 표시한 뒤, 바깥에서 들어온 요원이 d+30번 이내의 이동으로 숨겨진 목표 방을 찾도록 하는 문제이다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
라라와 용맥 변환세 종류 용맥으로 이루어진 길이 N 문자열과 몬스터 체력 H가 주어질 때, 주어진 소환과 데미지 과정에서 모든 몬스터가 처치되도록 용맥을 바꾸는 최소 횟수를 구하고 불가능하면 -1을 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엘나스의 용사K일 동안 자신의 레벨 이하 몬스터 중 가장 높은 층으로 이동해 사냥하는 N명의 용사를 위해, 두 마법석을 놓아 전체 이동 시간을 최소로 줄이는 위치와 절약 시간을 구한다.	어려움8	시뮬레이션누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Evolutionary Algorithmsb가 a의 조상이지만 c의 조상이 아니고, S_b가 S_a와 S_c 각각의 K배보다 큰 순서 있는 삼중항 (a,b,c)의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Hey Google, Drive!명령이 남북과 동서를 각각 같은 확률로 뒤바꿀 수 있는 상황에서 어떤 시작-끝 쌍을 확률 1에 가깝게 도달할 수 있는지 판별한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Old Gold각 '.' 위치에 금을 놓거나 놓지 않는 2^k가지 배치 중에서 <, =, >, o 표시를 모두 만족하고 금이 최소 하나 있는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
원교수님 과제가 너무 많아요각 과제마다 마감일과 소요 기간, 포인트가 주어지고 하루에 과제봇 하나를 살 수 있을 때, 커트라인을 넘기는 데 필요한 최소 과제봇 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
주식을 안전하게 (Hard)일별 금액 변동량이 주어진 선형 점화식 D_n + c D_{n-1} + ... = 0을 만족할 때 k일 차 잔액 M_k의 최솟값을 10^9+7로 나눈 나머지를 구한다.	어려움8	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Love Letter나이가 모두 다른 용들이 있고, 나이 차이만큼 시간이 걸려 편지를 보내되 친구 사이는 0의 시간이 걸린다. 용 1에서 모든 용까지의 최단 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
PesunöörP, R, S로 이루어진 문자열에서 구간의 색별 개수를 세고, 구간을 앞이나 뒤로 옮기거나 뒤집는 질의를 처리한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rikkis teleporter도로는 1시간, 텔레포터는 K시간이 걸리고 균등 무작위 도시로 이동시킬 때 각 도시에서 1번 도시까지 가는 최소 기댓값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lõikude tükeldamineN개의 구간을 정확히 K번 잘라, 모든 결과 조각의 절반 이상을 덮는 가장 짧은 구간의 길이를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Card Game각 값이 세 번씩 나오는 3N장의 카드가 원형으로 놓여 있을 때, 세 장이 모일 때마다 카드를 내려놓는 과정에서 손에 든 카드 수의 최댓값을 최소로 만드는 시작 위치를 찾는다.	어려움8	슬라이딩 윈도우누적 합+1	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Internet Monopoly연결 상태에서 간선이 온라인으로 추가될 때, 모든 최소 신장 트리가 정확히 K개의 저렴한 간선을 쓰도록 가격을 정할 수 있는지 판정한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture 3정수 좌표를 가진 N개의 말뚝과 철사 예산 M이 주어질 때, 서로 교차하지 않는 선분으로 최대 개수의 삼각형을 만들고 총 길이를 최소로 하는 선분 집합을 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture 5N개의 말뚝을 교차하지 않는 선분으로 연결해 최대 개수의 삼각형 우리를 만들되, 사용 가능한 전선 길이 M을 넘지 않으면서 총 길이를 최소화한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture 6N개의 기둥과 철사 예산 M이 주어질 때, 교차하지 않는 선분으로 최대 개수의 삼각형 우리를 만들고 사용한 철사 길이를 최소로 하는 연결을 구한다.	어려움8	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture 8N개의 말뚝과 사용할 수 있는 철사 길이 M이 주어질 때, 선분이 서로 교차하지 않도록 이어 삼각형 우리를 최대한 많이 만들고 그다음 철사 길이를 최소로 줄인다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture 9N개의 기둥 좌표와 전선 예산 M이 주어질 때, 예산 안에서 겹치지 않는 전선으로 최대 개수의 삼각형 우리를 만드는 문제다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jada kustutamine배열을 연속한 구간으로 나누어 각 구간의 mex를 이어 붙인 수열이 사전순으로 최대가 되게 하고, 그 수열을 출력한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lõikude kustutamine선 위의 N개 구간과 각 구간의 삭제 비용이 주어질 때, 겹침 그래프의 모든 연결 성분이 최대 K개의 정점만 갖도록 구간을 삭제하는 최소 비용을 구한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hiirelõks나무에서 Dumbo는 더러운 복도를 청소하거나 복도를 막을 수 있고 쥐는 청소된 막히지 않은 복도로 이동한다. 쥐를 함정 방으로 몰아넣는 최소 턴 수를 구한다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Linn1부터 N까지의 순열을 N채의 집에 배정해 M개의 구간 최솟값 조건 가운데 많아야 하나만 어기도록 한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
MAX-elemendid잎에 값이 적힌 루트 트리의 내부 노드에 MIN 또는 MAX를 배정할 때, 주어진 값 이상이 루트에 나오도록 하는 MAX 노드 수의 최솟값을 각 질의마다 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Magical Plants식물이 임계 조건에 따라 하루에 1미터씩 자랄 때, 모든 식물이 K미터가 되는 최소 일수와 그 식재 순서를 구한다.	어려움8	그리디그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Magical BF 4행으로 읽으나 열로 읽으나 같은 BF 코드 격자를 만들어, F_1, F_2, k로 F_k를 계산해 M_0에 저장한다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
데이터 분석x축을 K개의 구간으로 나누고 각 구간마다 높이 하나를 골라 N개 점까지의 세로 거리 합을 최소로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LotteryN행 M열 경사로의 각 구간이 확률 A/B로 제거될 때, 공이 도달하는 바구니 값의 기댓값을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sidevõrk트리에서 정점 두 개를 제거했을 때 생기는 각 성분 크기의 제곱합을 구하되, T에 따라 최댓값 또는 최솟값을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Artillery$N$개의 대포를 한 번씩 발사할 때, 연속한 두 발의 위치 차이의 합이 최대가 되는 순열을 구하고, 그런 순열의 개수를 $10^9+7$로 나눈 나머지, 사전순 첫 번째 순열, $M$번째 순열을 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cake cutting단위 정사각형 격자로 이루어진 직사각형 위에 정사각형 패턴의 대각선 절단선을 그었을 때, 나뉘는 조각의 총 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Frugal testing시계 조립 문제에 대한 여러 오답 풀이를 모두 실패시키는 가장 작은 8자리 입력 집합을 고른다.	어려움8	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Igav tund nelja ruudugaM×N 격자에 겹치지 않는 네 개의 정사각형을 각 모서리 쪽에 하나씩 놓는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kui palju võimalusi?엇갈린 육각형 키보드 격자에서 연속한 키 사이의 거리가 주어진 K+1개의 키 입력 순서의 수를 센다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Värvide segamineN개의 기계 색과 Q개의 질의 색이 3차원 RGB 공간에서 주어질 때, 맨해튼 거리로 가장 가까운 기계 색을 찾고 동률이면 번호가 작은 것을 출력한다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	1.2초	1024 MB	지문만 제공
Eksam각 과제마다 난이도별 소요 시간과 마감 시각이 주어질 때, 떠나는 시각과 풀 과제를 정해 마감이 지난 과제를 모두 풀면서 최대 점수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Broken Address Bus주어진 마스크에 포함된 비트만 사용하는 주소들의 메모리 값 합을 각 질의마다 구한다.	어려움8	비트 연산동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Optimizing Mo's Algorithm주어진 질의 순서를 바꿔 포인터를 옮기는 의사코드의 총 연산 횟수가 최소가 되도록 재배열한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Serverite kolimine세 개의 스택 사이에서 서버를 한 번에 하나씩 옮겨, 무거운 서버를 가벼운 서버 위에 놓지 않으면서 X 서버는 B에, Y 서버는 C에 최소 이동으로 모은다.	어려움8	재귀분할 정복+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tree Isomorphism두 개의 트리가 주어질 때, 첫 번째 트리의 정수 이름을 바꾸어 두 번째 트리와 정확히 일치하게 만들 수 있는지 판정하고, 가능하면 그 이름 변경을 출력하는 문제다. 트리의 동형성(isomorphism)을 판정하고 구체적인 대응을 구성해야 한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Marslaste õunaaed배열에서 값이 X인 원소를 모두 X+1로 늘리는 갱신과, 구간 [L,R]에서 값이 Y 이하인 원소의 개수를 세는 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Veider funktsioon각 A에 대해 1 이상 A 미만인 b를 골라 gcd(A XOR b, A AND b)를 최대화하고 그 값을 출력한다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Lühisõnum 1주어진 행성 이름을 모두 부분 문자열로 포함하는 가장 짧은 문자열을 찾는다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 2주어진 모든 행성 이름을 부분 문자열로 포함하는 가장 짧은 문자열을 하나 구해 출력한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 5N개의 문자열이 주어질 때, 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 출력한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 7주어진 소문자 단어들을 모두 부분 문자열로 포함하는 가장 짧은 문자열을 구한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 9주어진 행성 이름들을 모두 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Horisont원점 둘레의 상자들이 놓인 정수 격자에서 전체 지평선 원 중 상자에 가려지지 않고 보이는 부분의 비율을 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kuubi kleepimine10x10 격자 위 여섯 단위 정사각형이 주어질 때 이 도형이 정육면체로 접히는지 판정하고, 잘린 모서리에 접착용 띠의 위치를 정한다.	어려움8	구현기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ralli süvakosmoses간선 k의 연료 비용이 2^k인 무방향 연결 그래프에서 두 정점 사이의 최소 연료 비용을 1e9+7로 나눈 나머지를 여러 질의에 대해 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maksulised teelõigud고속도로 위 임의의 두 지점 사이에서 고속도로를 따라가는 경로가 항상 최적이 되도록 각 구간에 부과할 수 있는 통행료 합의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
RingteedS가 모든 사이클에 포함된다는 조건에서 S에서 출발하는 비반복 경로가 끝날 수 있는 서로 다른 정점의 수를 센다.	어려움8	그래프DFS	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Best Fair Shuffles정렬된 1..N 수열을 주어진 순열로 만들기 위해 필요한 Fair shuffle의 최소 횟수를 구한다. 한 번의 shuffle은 덱을 두 연속 구간으로 나눈 뒤 각 구간의 상대 순서를 유지하며 합친다.	어려움8	완전 탐색재귀+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Jumping to Victory축에 평행한 직사각형과 그 안의 점들이 주어질 때, 직사각형의 모든 점이 어떤 점에서 거리 d 이내에 있게 하는 최소 d를 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Computer Millionaire20개 문단마다 최장 회문 부분수열의 길이가 4 이상이면 상금을 두 배로 만들고 그 길이를 더한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Logistika각 상점마다, 루트에서 시작해 공장 레벨이 증가하는 경로 중 상점의 레벨 범위 상품을 납품할 수 있는 마지막 공장까지의 경로 수를 10^9+7로 나눈 나머지를 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
겹다각형의 각내림차순으로 주어진 꼭짓점 수를 가진 볼록다각형을 겹쳐 그릴 때, 다른 각에 포함되지 않는 각도의 합의 최댓값을 구한다.	어려움8	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
차원문값의 차의 제곱만큼 마나를 쓰는 교환으로 순열을 재배열해 모든 도시를 방문하는 하나의 순환을 만들고, 최소 마나와 교환 순서를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
HJS길이가 같은 세 H/J/S 문자열이 주어질 때, H, J, S에 서로 다른 숫자를 하나씩 대입해 첫 문자열이 두 번째보다, 두 번째가 세 번째보다 작아지도록 만들 수 있는지 판정한다.	어려움8	완전 탐색그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
일 왜 함?이진 가격 배열이 정해진 규칙으로 매일 갱신될 때, T일 동안 하루 한 종목당 하나씩 거래해 얻을 수 있는 최대 이익을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1.122초	1122 MB	지문만 제공
우주비행사 정민두 격자에서 매초 블랙홀이 지그재그 기류를 따라 생기고, 3초가 걸리는 차원 이동 게이트를 이용해 우주선까지 가는 최단 시간을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Vitaminai비타민 C와 D 함량 및 가격이 주어진 100개의 정제 중에서 C와 D를 각각 목표량 이상 섭취하는 최소 비용을 구한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
슥삭슥삭 나무자르기트리에서 각 질의마다 a에서 b로 가는 경로의 모든 간선을 지운 뒤 c와 d가 여전히 연결되는지 판정한다.	어려움8	트리누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
걸어서 트리속으로트리의 정점을 한 번씩 나열할 때, 순환적으로 연속한 세 정점이 트리에서 같은 경로 위에 오지 않는 순열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자연수로 만드는 자연수1부터 N까지의 정수 중 K의 배수를 제외하고, 크기가 짝수이며 원소 합이 N인 부분집합의 개수를 998244353으로 나눈 나머지를 각 테스트마다 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공