문제

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

전체 결과문제 9266개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Установка модулей GAIA각 슬롯마다 p[i] 또는 q[p[i]]를 선택해 모든 모듈을 정확히 한 슬롯에 배치하되, m개의 인접 금지 조건을 피할 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Школьные переписки메시지가 교사진이나 교장에게 특별한 규칙으로 전달되는 메신저를 시뮬레이션하며, 최대 2e5개 이벤트에서 사용자별 안 읽은 메시지 수를 답한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Место преступления엄격히 볼록한 다각형 A가 주어질 때, A의 모든 꼭짓점이 경계 위에 놓이는 최소 꼭짓점 개수의 엄격히 볼록한 다각형 B를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Электронный замок사용 가능한 숫자 집합과 목표 세그먼트 수 n이 주어질 때, 7세그먼트 표시에서 정확히 n개의 세그먼트가 켜지는, 앞에 0이 없는 가장 큰 정수를 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дом в дереве각 층이 십자 모양 5개 방으로 된 n+1층 건물에 수직 계단 m개를 놓아 모든 방 쌍의 최단 거리 합이 최소가 되도록 할 때 그 합을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	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	지문만 제공
SopsugN개 건물에 M개의 기존 간선을 모두 사용하고 K개의 금지된 순서쌍을 피하면서, 모든 간선이 하나의 뿌리를 향하는 방향 트리를 만든다.	어려움8	그래프그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
감소하는 성장률의 비극 1반올림된 전일 대비 성장 값들이 주어질 때, 이와 일치하면서 단조 감소하는 실제 성장 값 수열이 존재하는지 판별한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
감소하는 성장률의 비극 2일별 성장 데이터가 0.001cm 단위 정수로 주어질 때, 반올림 측정값이 이 데이터와 일치하는 상수 성장률 성장 모형의 성장률 상한을 구하고, 존재하지 않으면 Impossible을 출력한다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
감소하는 성장률의 비극 3반올림해 기록한 일별 성장값 수열이 주어질 때, 남은 데이터가 어떤 정확히 일정한 실제 성장으로 설명되도록 지울 항의 최소 개수와 위치를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Безумный танец1부터 n까지의 수를 a진법으로 쓴 문자열에서 각 숫자 i가 정확히 b_i번 나타나게 하는 최소 n을 구하거나, 그런 n이 없으면 -1을 출력한다.	어려움8	이분 탐색수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Странная игра на графе두 사람이 번갈아 그래프의 간선을 지우며, 새로 지우는 간선은 직전 간선과 한 꼭짓점을 공유해야 한다. 최적 플레이에서 선공이 이기는지 판정한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Беспорядочное выступлениеn명의 관객과 각 구간을 감시하는 m명의 경찰이 있을 때, 전체 관객의 순도 합을 최대 k만큼 줄여 각 구간 순도 합의 총합을 최소로 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сильная группа각 정점에 가중치가 있는 트리에서 두 개 이상의 정점을 골라 연결된 부분 트리를 이루게 할 때 평균 가중치의 최댓값을 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Защитный барьер고정된 세기 n개의 주문과 q개의 고정 구간이 주어질 때, 주문을 재배열해 각 구간 최댓값의 합을 최대로 만든다.	어려움8	정렬그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Джерри и задачи각 일은 c_i만큼 돈을 바꾸고, 일 b는 a < b <= a+10인 일 a를 끝낸 뒤에만 할 수 있다. 가능한 모든 순서에서 잔액이 음수가 되지 않게 하는 최소 초기 금액을 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Загадочное устройство문자열을 덧붙이는 버튼과 뒤에서 a_i개 문자를 지우는 버튼이 있을 때, 각 질의 문자열을 빈 문자열에서 시작해 만들 수 있는지 판정한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ящик Пандоры끝점의 높이가 같은 구간을 그 값으로 모두 바꾸는 연산만으로 배열을 비감소하게 만들 때, 필요한 최소 연산 수와 순서를 구한다.	어려움8	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Таинственный ритуал주어진 큰 십진수에서 마지막 자릿수를 10으로 나누어떨어질 때까지 더한 뒤 그 자리를 버리는 과정을 반복할 때 도달하는 최솟값을 구한다.	어려움8	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Деревни лесорубов뿌리에서 각 정점까지의 경로에 다른 총독이 없도록 총독을 배치하고, 각 총독이 자기 관할 일부를 작업장과 보급 마을로 바꿔 총 배 건수를 최대화한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Женитьба어떤 남자와 여자의 짝짓기도 두 원래 짝의 유대보다 크지 않도록 남녀를 짝지어야 하며, 좌표를 정렬한 순위대로만 짝지어야 하고 동점 여부를 판정한다.	어려움8	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Башниn 곱하기 m 격자에서 별로 표시된 칸들을 모두 포함하는, 연결되어 있고 가로세로 방향으로 볼록한 최소 영역 하나를 출력한다.	어려움8	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Безопасное путешествие행성 n개와 간선 m개가 주어질 때, 같은 행성을 두 번 방문하지 않는 특정 탐욕적 이동이 모든 행성을 방문하고 시작 행성으로 돌아오는 단순 그래프를 구성한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
IPvX점유된 IPvX 주소들과 시작 주소 a, b가 주어질 때, 선형 탐사 후 두 컴퓨터가 인접한 주소를 받도록 추가로 점유해야 하는 주소의 최소 개수를 구하거나 불가능하면 -1을 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Энергия가중치가 있는 트리에서 서로 정점을 공유하지 않는 k개의 경로를 골라 덮이는 정점 가중치 합이 최대가 되도록 한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Гонка각 질의마다 v가 u보다 최종 점수가 더 높아질 수 있도록 추가로 필요한 최소 경기 수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Марио и параллельный мир격자에서 오른쪽이나 아래로만 이동하는 마리오가 루이지가 안쪽 칸 하나를 막았을 때 보장할 수 있는 최소 점수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Книжная полка높이 h인 얇은 책을 0과 r 사이 정수 좌표에 최소 개수로 세워, 0번 책을 밀면 r번 책까지 넘어지도록 하는 최소 책 수를 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сериал각 요청마다 고정된 크기의 헤더가 붙는 상황에서, 하나의 고정된 요청 크기 순서를 정해 모든 파일을 내려받을 때 총 전송량이 최소가 되도록 하는 값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Распродажа!q가 1부터 n일 때 각각에 대해, 한 주문에서 w+q권 이상을 사면 가장 싼 w권이 무료가 되는 규칙 아래 배송비 e를 포함해 n권을 모두 사는 최소 비용을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SAVE the World (Small)서로 다른 최대 500개의 격자 점이 주어질 때, 충돌이나 재방문, 동시 도착 없이 모든 용사가 원점에 도달하도록 용사마다 8방향 이동 문자열을 하나씩 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Гонка문자열들의 부분집합을 골라 (원소 개수) × (최장 공통 접두사 길이) × (최장 공통 접미사 길이)의 최댓값을 구한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дерево각 정점에 값이 적힌 트리에서 모든 경로 중 (간선 수) 곱하기 (양 끝 정점 값의 최솟값)이 최대가 되는 값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хэллоуин무방향 그래프의 각 정점에서 나가는 선의 절반 이하만 지우면서, 남은 선이 두 그룹 사이에만 놓이도록 정점을 둘로 나누는 문제입니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Задачка о строке각 질의 부분 문자열마다 모든 문자를 한 번씩 가져오면서 결과가 비내림차순이 되도록 하는 최소 포인터 이동 횟수를 구한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Построениеm개의 구간이 주어질 때, 각 구간의 색이 모두 서로 다르도록 1..n번 자리를 최소 개수의 색으로 칠하는 문제입니다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Карандашиn개의 연필 세트 중 정확히 k개를 골라, 고른 연필 전체의 최대 길이와 최소 길이의 차이가 최소가 되도록 한다.	어려움8	슬라이딩 윈도우정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ломать --- не строить각 점에서 두 개의 선분이 나가는 평면 그래프가 주어질 때, 모든 점에서 선분 하나씩을 지워 남은 선분이 서로 교차하지 않도록 할 수 있는지 판정한다.	어려움8	그래프기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поход в казино카드를 하나씩 제거하며 남아 있는 이웃 카드로 점수를 얻을 때, 얻을 수 있는 총점의 최댓값을 구한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бунт각 отряда에서 한 명씩을 다른 각 отряда의 책임자로 배정해, 책임자의 급여가 그가 맡은 남은 인원의 급여 합 이상이 되도록 하면서 배정된 책임자 급여 합을 최소화하는 문제.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дерево이진 탐색 트리의 모양과 각 정점의 키가 주어질 때, 각 정점에 1 이상 10^9 이하의 값을 대입해 연산(왼쪽 자식은 부모의 키, 오른쪽 자식은 부모의 값, 루트는 T를 받음) 후에도 이진 탐색 트리가 되도록 하거나 불가능함을 판정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cheezy dibbles칩이 든 연속 구간을 골라 매초 그 구간의 모든 더미에서 칩을 하나씩 먹을 때, k초 후 비울 수 있는 더미 개수의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A→B1부터 N까지의 정수 중 연속하지 않은 M개를 집합 B에 넣고, 연속한 세 수를 옮기는 연산을 반복해 집합 A에 정확히 하나만 남길 수 있는 초기 배치를 찾거나 -1을 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
성게 밭성게 밭 그래프가 주어질 때, 하나를 채집하면 맞닿은 성게를 채집할 수 없게 되는 조건에서 최대로 채집할 수 있는 성게의 수를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
작곡가 A의 시창 평가악보와 멜로디가 주어질 때 멜로디의 접미사들이 덮는 위치를 모두 칠한 뒤, 남은 빨간 구간을 번갈아 지우는 게임에서 먼저 둘 사람이 이기는지 판정한다.	어려움8	문자열 매칭게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Эвакуация각 간선에 폭발 시각이 있는 가중치 트리에서 각 방에 한 명씩 있는 사람들이 간선이 폭발하기 전에 리프에 도달할 수 있는 최대 인원을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
활쏘기 대결사슬로 매달린 표적에서 두 플레이어가 번갈아 하나를 맞히거나 기권할 때, 선공이 얻는 최적 점수를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
책가방K권의 책을 골라 무게 합, 부피 최댓값, 두께 최솟값의 합을 최소로 만들고 그 책들의 번호를 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ликантропия신호가 뉴런에 도달할 때마다 늑대 정령이 최대 k개의 시냅스를 끊을 수 있을 때, 신호가 심장에 닿지 못하게 막을 수 있는지 판정한다.	어려움8	그래프게임 이론+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Заправки정점 n을 제외한 모든 정점이 두 개의 나가는 간선을 가지는 방향 그래프가 주어질 때, 1에서 n으로 가는 모든 경로가 같은 수의 표시된 정점을 지나도록 표시할 수 있는지 판정한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Геркулес숨은 목표에 가까워졌는지 여부와 각 방의 문 개수만 알 수 있는 트리에서 방을 옮겨 다니며 목표를 찾아야 한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Стулья두 줄의 의자에 값이 주어질 때, 같은 경비원이 동시에 지킬 수 없는 두 의자를 골라 그 값의 합이 최대가 되도록 하되, 경비 배치를 최선으로 했을 때의 값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вёлундk일 동안 하루에 최대 m명의 대장장이를 배치하되 각자는 자신의 허용 구간 안에서만 일하게 하여, 만든 반지 수를 최대로 하고 그 비용을 최소로 한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Защита트리에서 n개의 정점을 골라 선택된 정점 사이 최소 거리를 최대화하고 그 값을 출력한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Забор볼록 n각형과 내부의 점 하나가 주어질 때, n+1개의 점을 꼭짓점으로 쓰되 내부에 쓰이지 않은 점이 없도록 만든 최대 넓이 단순 다각형을 구한다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хоббит, или Туда и обратно직선 위 집과 n개 지점을 모두 한 번씩 방문해 돌아오는 최단 경로를 구하고, 위험이 최소인 동률일 때 방문 순서를 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
One Walk무방향 그래프의 모든 간선에 방향을 주어 S에서 E로 가는 보행이 정확히 하나가 되도록 하거나, 불가능하면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Генерал Гривус각각 한쪽 광선으로 m초, 양쪽으로 m/2초에 방전되는 광선검 n개가 있을 때, 수류탄 폭발 시각 t초를 정확히 맞추는 교대가 가능한지 판정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пёсик연결된 무방향 그래프가 주어질 때, 고른 정점을 한 번씩만 지나는 가장 긴 단순 사이클을 찾아 출력한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Жадность각 부분 문자열이 나타내는 수가 x 이하가 되도록 문자열을 최소 개수로 나누고, 한 자리씩 바꾸는 질의마다 답을 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ахтунг!그린 선분이 서로 교차하거나 닿지 않으면서 n개의 점을 한 번씩 모두 지나는 순환 경로를 찾는다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Покраска забора최종 색을 정한 뒤, 하루에 s개 이하의 연속 구간을 칠하되 이미 그 색인 판은 칠하지 않는 조건에서 필요한 최소 일수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Восстановление перестановки길이 n인 순열이 주어질 때, 고정점 n개를 끼워 넣고 값을 다시 매겨, 삭제와 압축 과정이 입력을 되돌려 주는 로빈 순열을 복원한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Physical Education주어진 행들을 하나로 이어 붙여 홀수 번째 자리에 가능한 많은 남학생이 오도록 배열할 때 그 최댓값을 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стена한쪽 진영의 점 n개와 다른 진영의 점 m개가 주어질 때 두 집합을 분리하는 원을 찾을 수 있는지 판정하고, 가능하면 중심과 반지름을 출력한다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Проект각 방의 작업 시간과 선행 제약이 주어질 때, 최대 k개의 방을 최소 시간에 완료하도록 선택하는 문제입니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Железнодорожные перевозки양방향 철도망에서 생산지, 가공지, 도시 수요를 고려해 연간 얻을 수 있는 최대 이익을 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Приблизительно주어진 정수 수열 a와의 제곱 오차 합을 최소로 하는 비감소 실수 수열 b를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большое множество원소 n개인 집합 S와 임의의 함수 f: S -> {1,...,m}에 대해, 참인 k-좋은 값의 개수 d로 보장할 수 있는 최대 k*d를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Головоломка <<Суперподстрока>>하나의 텍스트 t와 여러 질의 문자열이 주어질 때, 각 질의를 t의 부분문자열 조각으로 최소 개수로 나누고, 불가능하면 NO를 출력한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Разложение графа2n-1의 분할이 주어질 때 K_{2n}의 변을 주어진 차수의 인자들로 나누어 구성한다.	어려움8	조합론그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Разработка микросхем논리 회로의 입력이 초기값에서 최종값으로 바뀔 때 게이트와 배선의 임의 지연을 허용해 모든 출력이 과도 값을 갖지 않을지를 판정합니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Слепые флибы이진 단어 w가 주어질 때, 1부터 \|w\|까지의 각 k에 대해 w를 무한히 반복한 문자열과 비교했을 때 k개 상태의 눈먼 플립이 가질 수 있는 최대 예측 능력을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Три цвета이분 그래프의 각 간선을 0, 1, 2 색으로 칠해 인접한 두 정점의 간선 색 합이 다르도록 만들고, 불가능하면 -1을 출력한다.	어려움8	그래프수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Машинное обучение길이 n 이하의 모든 이진 단어에 대한 수용 여부가 주어질 때, 이를 정확히 인식하는 최소 상태 DFA를 구성한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
If My Memory Doesn't Fail Me...N대의 컴퓨터, M개의 검사 장치, 완전 검사에 K시간이 걸릴 때 전체 검사를 끝내는 최소 시간과 이를 달성하는 장치 연결·해제 일정을 구한다.	어려움8	수학그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Таблица정수 격자가 주어질 때 행 전체나 열 전체의 부호를 뒤집어 모든 행 합과 열 합이 음수가 아니게 만들거나 불가능함을 판정한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Цифровой дисплей자릿수가 최대 100000인 수와 최대 K번의 이동이 주어지며, 각 이동은 세그먼트 하나를 옮기는 것입니다. 같은 자릿수를 유지하면서 현재 수보다 큰 가장 작은 수를 구합니다.	어려움8	그리디구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Planning Locations of Bus Stops각 랜드마크마다 맨해튼 거리 상한 안에서 정류장을 하나씩 배치해, 서비스가 잇는 정류장 쌍 거리 합을 최소화한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	8초	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	지문만 제공
서로소 스도쿠N^2 x N^2 크기 격자의 빈칸을 채워 같은 행, 열, 블록에 있는 두 수가 모두 서로소가 되도록 만든다.	어려움8	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
광물 수집모든 광물을 보석으로 만들 때 드는 최소 에너지를 구하고, 주어진 두 광물이 같은 보석에 들어갈 수 있는지 판정한다.	어려움8	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
점수를 최대로학생 K명이 서로 다른 목적지 교실을 정할 때, 각 교실 i를 지나는 학생 수에 A_i를 곱한 값들의 합이 최대가 되도록 목적지를 고르고 그 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
병사 분배N명의 병사를 세 장군에게 각각 K명 이상 배정하면서 능력치 합이 최대가 되도록 분배한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tricks of the Trade연속한 로봇 구간을 사서 그중 정확히 K개를 팔아 이익을 최대로 만들고, 최적 거래에 포함될 수 있는 로봇을 모두 표시한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
The Ties That Guide Us방 번호가 다른 삼진 트리에서 방마다 끈 개수를 표시한 뒤, 바깥에서 들어온 요원이 d+30번 이내의 이동으로 숨겨진 목표 방을 찾도록 하는 문제이다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
라라와 용맥 변환세 종류 용맥으로 이루어진 길이 N 문자열과 몬스터 체력 H가 주어질 때, 주어진 소환과 데미지 과정에서 모든 몬스터가 처치되도록 용맥을 바꾸는 최소 횟수를 구하고 불가능하면 -1을 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
원교수님 과제가 너무 많아요각 과제마다 마감일과 소요 기간, 포인트가 주어지고 하루에 과제봇 하나를 살 수 있을 때, 커트라인을 넘기는 데 필요한 최소 과제봇 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rikkis teleporter도로는 1시간, 텔레포터는 K시간이 걸리고 균등 무작위 도시로 이동시킬 때 각 도시에서 1번 도시까지 가는 최소 기댓값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lõikude tükeldamineN개의 구간을 정확히 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	지문만 제공