문제

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

전체 결과문제 9267개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Росомаха и стеллаж각 노드의 값이 자식 값의 합과 같아야 하는 이진 루트 트리에서 노드 값을 1씩 늘리거나 줄여 이 성질을 만족시키되 연산 횟수를 최소화한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рутинная работа교대로 놓인 큐와 스택을 이용해, 길이가 22^nn 이하인 이동 수열을 출력하여 첫 번째 큐의 서로 다른 2^n개 수를 마지막 큐에 오름차순으로 정렬한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сообщения연결된 그래프에서 정점 1에서 k개의 메시지를 각각의 목적지 정점으로 보낼 때, 메시지가 대기할 수도 있다는 조건에서 전달을 마치는 최소 시간을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
디지털 트윈왼쪽, 오른쪽, 아래로만 이동하며 (1,1)에서 (N,N)을 지나 격자 밖으로 나가는 경로가 모든 기계 칸을 지나야 할 때, 벨트 칸의 최소 개수를 구하고 불가능하면 -1을 출력한다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
큰 수 만들기 게임카드 N을 인수분해와 병합 동작으로 나눠 남은 카드 수를 이어 붙여 만들 수 있는 최댓값을 구하고, N과 그보다 작은 M에 대한 두 최댓값의 합을 출력한다.	보통7	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Контрольная закупка시간에 따른 그루의 잔액을 추적하며, 배송 시점에 살 수 있으면 사고 아니면 수령 시점에 사려고 시도할 때 총 몇 상자를 사는지 센다.	보통7	시뮬레이션정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Выборы президентаn명의 정치인이 받은 득표수가 주어질 때, 모든 유권자가 반대 정당 후보에게 투표하도록 각자를 두 정당 중 하나로 배정하거나 불가능함을 판별한다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пирожные직선 위에 좌표 순서대로 놓인 피로지 중, 0에서 출발해 이동 시간과 먹는 시간의 합이 T를 넘지 않도록 먹을 수 있는 최대 개수를 구한다.	보통7	그리디슬라이딩 윈도우+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
테마파크1번 구역을 뿌리로 하는 트리에서 모든 유료 구역에 무료로 도달하도록 길에 행사를 열어 최소 비용을 구한다.	보통7	그리디트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Путешествиеs에서 t로 가는 경로 중 처음에는 비용이 A 이하인 간선만, 그다음에는 B 이상인 간선만 사용하는 최소 비용 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рекламный щит문자열 s에서 잘라낸 조각을 순서대로 이어 붙여 t를 만들 때 필요한 최소 조각 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ИсторияN, M, S, R이 주어질 때, 간선 가중치가 1 이상 R 이하이고 최소 신장 트리의 가중치가 S인 연결 단순 무방향 그래프를 구성하거나 불가능함을 판별한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
소수 세기소수 P에서 시작해 p1+p2+1 꼴의 소수를 p1과 p2로 바꾸는 과정을 반복할 때, 적는 소수의 최대 개수를 구한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Тестирование1부터 n+1까지의 서로 다른 두 수로 이루어진 n개의 카드 쌍이 주어질 때, 공통으로 등장하는 수가 생기도록 최소 개수의 카드를 바꾸는 문제입니다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Связанность и пересеченияn개의 선분이 주어질 때 각 질의 선분마다 그 선분을 포함하면서 서로 교차하는 선분 집합의 최대 크기를 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игрушка детства0 배열에서 시작해 m개의 구간 증가 연산을 적용한 결과가 a[i]를 넘지 않도록, 제거해야 할 연산의 최소 개수를 구한다.	보통7	그리디구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Чума각 마을의 출발 시각이 주어질 때, 하우스가 도시에 가장 일찍 도착하는 시각과 그때의 최소 환승 횟수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вирусы각 세포의 저항력이 주어질 때 전체 조직을 감염시키는 최소 전염성 K를 구하고, 불가능하면 0을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Легкое слово문자열의 각 순환 이동에 대해 첫 글자와 끝 글자로부터의 최대 편차 합을 계산하고, 최소 복잡도와 그 개수를 구한다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Берляндский футбольный союз가중치 트리에서 모든 정점까지의 거리 제곱 합이 최소가 되는 정점을 모두 찾는다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Чемпионат주어진 팀 이름을 이어 붙인 문자열이 사전순으로 가장 작아지도록 순서를 정하고, 그 순서대로 원래 번호를 출력한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дженга젠가 탑에서 두 사람이 번갈아 블록 하나를 가장 위 층이나 새 층으로 옮기며, 위층이 아닌 불안정한 층이 남으면 그 둔 사람이 진다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
월향, 비상운영진 N명의 역량이 매일 1씩 늘고 각자 한 번만 문제를 만들거나 기존 문제의 퀄리티를 높일 수 있을 때, M개의 누적 퀄리티 조건을 모두 만족하면서 마지막 조건 날까지 얻을 수 있는 최대 퀄리티 합을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Штурвал바퀴 모양 그래프에서 모든 마디가 중심과 연결되도록 하는 최소 비용 간선 집합을 구하고, 간선 가중치가 갱신될 때마다 그 값을 다시 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Кодовый замок수열에서 한 위치의 값을 오른쪽 값으로 덮어쓰는 연산을 반복해 수열을 비감소하게 만들 때 필요한 최소 연산 횟수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гарри Поттер и Зал Пророчеств매 라운드마다 가장 가까운 두 마법약을 고르고, 동률이면 합이 큰 쌍을 골라 누가 어느 것을 마시는지 순서대로 출력한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Прыгать!신장 트리를 골라 일부 간선을 c배 비용의 고속도로로 지정해, 예산 k 안에서 고속도로 수를 최대로 만든다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хвост графа연결된 무방향 그래프에서 내부 정점이 사슬 안에서 차수 2를 갖고 마지막 정점만 사슬 밖 이웃을 하나 더 가질 수 있는 가장 긴 단순 경로의 길이를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дороги유료 도로와 무료 도로가 섞인 연결 다중 그래프에서 유료 도로를 정확히 k개 포함하는 신장 트리를 찾아 출력하거나, 불가능하면 -1을 출력한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Спасти наш мир!서로 다른 학교 출신 두 영웅 사이의 거리가 d보다 작지 않도록 k명을 고를 때, 가능한 최대 d와 그 영웅 명단을 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ДоказательствоN개의 정의가 주어질 때, 선택한 함의들만으로 추이적으로 따라오는 함의는 다시 증명할 수 없다는 조건에서 최대로 얻을 수 있는 함의의 수와 그 목록을 구합니다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Резать!n×m 격자 종이를 격자선을 따라 잘라 각 조각이 정확히 k칸이 되도록 나누고, 불가능하면 -1을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сосна --- это дерево주어진 나무(tree)가 k단계 소나무가 되는 최소 k를 구한다. 소나무는 줄기 경로의 각 정점에 k-1 이하 단계의 소나무를 매단 구조다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Маршрутное такси승객마다 좌석을 하나씩 배정해 서로 지나치는 횟수의 합이 최소가 되도록 만들어야 한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Smooth numbers자릿수 l(최대 100)이 주어질 때, 양 끝을 제외한 모든 자릿수가 양옆 자릿수의 평균보다 작은 l자리 수 중 가장 큰 수를 구하거나, 없으면 -1을 출력합니다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра на блогеN일 동안의 버튼 입력이 주어질 때, 무작위 변동이 있는 날들을 포함해 페탸와 바샤가 각각 가장 빨리 이길 수 있었던 날의 번호를 구한다.	보통7	그리디시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Йою Ньерк일방통행인 가로와 세로 도로 격자에서 최단 경로를 찾고, 회전 수가 가장 적은 것, 그다음 가장 짧은 구간의 길이가 가장 긴 것을 고른다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Системы счисления자연수를 b진법으로 적은 뒤, 그 표현이 c진법 수의 표기로도 성립하는 수를 지우고 남은 n번째 수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бюджет각 보조금은 정해진 날에 사용 가능해지고 프로젝트 하나가 겹치지 않게 처리해야 할 때, 모든 보조금을 끝낼 수 있는 가장 이른 날을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лабиринт레이블이 붙은 방향 그래프에서 s에서 t로 가는 경로의 레이블 중 길이가 가장 짧고 사전순으로 가장 앞서는 것을 찾거나 불가능을 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Magic Potions두 물질로 만드는 물약의 총 개수를 최대로 만들고, 동점일 때 (1,2), (1,3), ... 순서의 쌍을 우선해 각 쌍의 개수를 출력한다.	보통7	그리디정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Путешествие도시 n개가 트리를 이루고, 모든 도시를 한 번씩 방문해 되돌아오는 해밀턴 회로가 생기도록 추가해야 할 최소 도로 수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лепреконское золото직선 위에 놓인 모든 항아리를 줍는 최소 시간을 구한다. 수집 전에 순간이동을 한 번 쓸 수 있고, 항아리 하나는 t분 뒤에 사라진다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
시간 외 근무 멈춰!!모든 작업을 마감 기한 안에 끝내면서 가점 합이 정확히 M이 되도록 주말 시간 외 근무 횟수의 최솟값을 구한다.	보통7	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
부대 창설 행사각 병사가 희망 무대 중 가장 앞선 하나에만 배치될 때 모든 무대의 최소 인원을 채우는 무대 순서를 찾는다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Efficient Problem Set총점 n과 도달 가능해야 하는 점수 집합이 주어질 때, 부분합으로 모든 필수 점수를 만들 수 있으면서 합이 n인 양의 정수 문제 값의 최소 개수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Tampered Records오후 점수, 그다음 오전 점수 순으로 정렬된 n개의 순위 목록이 주어질 때, 규칙을 만족하도록 고쳐야 하는 최소 항목 수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Villa of Emblem Shape단순 다각형이 주어질 때, 평행이동한 여러 복사본을 겹쳐서 볼록 다각형을 만들 수 있는지 판정한다.	보통7	기하그리디+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Fair Deal of Dicen개의 주사위 중 m개를 골라 두 사람에게 최소 하나씩 나눠 줄 때, 두 합의 차이 제곱 기댓값의 36배를 최소화한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
블랙홀과 소행성수직선 위 소행성들이 모두 블랙홀에 빨려 들어가도록 하는 최소 정수 인력 P를 구한다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 긋기서로 다른 N개의 점이 주어질 때, 교차하지 않는 N-1개의 선분으로 트리를 만들어 출력한다.	보통7	기하그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
물 뿌리기N×N 높이 격자에서 한 칸에 상태 X의 물을 뿌린 뒤 확산 규칙이 멈춘 뒤 물이 있는 칸 수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
PAndOrAP개의 구간 AND 및 구간 OR 조건을 만족하는 길이 N의 수열을 찾고, 없으면 -1을 출력합니다.	보통7	비트 연산구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팰린드롬 이름길이 N이고 서로 다른 소문자 K개로 이루어진 문자열 중 서로 다른 팰린드롬 부분 문자열의 개수가 최대인 것을 사전순으로 가장 앞서게 만든다.	보통7	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bring Down the Sky Grading Server각 시나리오에서 해커와 의장이 최선을 다해 싸울 때 해커가 서버의 연산력을 0 이하로 떨어뜨릴 수 있는지 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Brought Down the Grading Server?각 코어가 받은 제출물 목록을 재배열해, 매 분마다 모든 코어에서 동시에 평가되는 작업별 제출물 수의 최댓값과 최솟값 차이가 1 이하가 되도록 한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Collecting Pancakes앨리스와 밥이 번갈아 팬케이크 더미를 차지하되 이미 차지한 더미에 인접한 곳만 고를 수 있고 첫 수의 허용 범위가 다를 때, 최선의 플레이에서 앨리스가 얻는 최대 팬케이크 수를 구한다.	보통7	그리디게임 이론+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Spacious Sets서로 다른 정수들과 간격 K가 주어질 때, 각 원소를 포함하면서 모든 쌍의 차이가 K 이상인 최대 부분집합의 크기를 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Railroad Management각 역이 정확히 C_i량의 화차를 역 D_i로 보낼 때, 어떤 순서로든 모든 배송이 가능하도록 하는 최소 초기 화차 총량을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
규칙적인 보스돌이최대 M개의 캐릭터가 15분 동안 매초 일정한 피해를 넣을 때, 각 보스를 처치할 수 있는지 판단해 얻을 수 있는 메소의 최댓값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
헤카톤약점 사이의 방향 그래프와 용사 수가 주어질 때, 방향 간선을 따라 용사를 재배치해 집중 공격 약점들의 최솟값을 최대화한다.	보통7	그래프이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Game Sort: Part 2문자열 S를 정확히 P개의 연속 부분으로 나눠, 각 부분의 글자를 재배열해도 부분 목록을 사전순으로 정렬할 수 없게 만들고, 그런 분할을 출력하거나 IMPOSSIBLE을 출력한다.	보통7	그리디문자열+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
효율적으로 과제하기소요 시간, 마감 기한, 배점이 주어진 20개 이하의 과제 가운데 일부를 골라 순서대로 수행해 얻는 총 배점을 최대로 하고, 그때 걸리는 총 시간을 최소로 한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Two Pointers (easy version)직선 위 A와 B에서 각각 출발하는 두 사람이 모든 도시를 하나 이상 방문할 때, 두 사람이 이동한 거리의 합의 최솟값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sõnarühmad최대 15종류의 문자로 이루어진 N개 단어를, 각 묶음마다 모든 단어에 공통으로 나타나는 문자가 하나 이상 있도록 최소 개수의 묶음으로 나눈다.	보통7	비트 연산동적 계획법+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Choice아직 설득하지 않은 말단 직원을 번갈아 설득할 때, 사과가 이기도록 Antek이 고를 직원 순서를 구하는 문제.	보통7	그리디트리+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Racing Strategy타이어 종류와 피트 스톱 시점을 정해 N랩을 최소 시간으로 완주하는 전략을 구한다. 같은 타이어로 달리는 랩마다 시간이 W씩 늘어난다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
체크포인트 달리기일직선 위 모든 체크포인트를 한 번에 최대 K개씩 체크하며 출발점으로 돌아올 때, 총 이동 거리의 최솟값을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Puju덤불이 있는 한 줄의 칸들에서 S에서 시작한 트랙터가 최대 K번 이동해 덤불을 제거할 때, 이후 만들 수 있는 가장 큰 연결된 경작 가능 구역의 크기를 구한다.	보통7	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kuningriigi jagamineN개 노드로 이루어진 트리를 같은 크기의 연결된 K개 조각으로 나누어 각 노드에 조각 번호를 붙이거나 불가능하다고 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rakett서로 다른 모듈 크기의 순열이 주어질 때, 인접한 원소를 교환하여 K개의 증가하는 연속 구간으로 나눌 수 있게 만드는 최소 교환 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Delivery robots무방향 그래프에서 시작점 s와 도착점 f를 정하고, 로봇마다 이웃 배열 n과 표시 지점 b를 골라 서로 다른 몇 개의 정점에서 핫도그를 받을 수 있는지 최대화한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Programming Club매주 참석하는 회원 구간이 주어질 때, 각 주에 아직 풀리지 않은 가장 작은 문제 번호를 출력한다.	보통7	구간힙+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Transpordikulud트리와 K개의 표시된 도시가 주어질 때, 표시된 도시들로부터의 거리 제곱 합이 최소가 되는 한 도시를 고르는 문제입니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Järjestamine전체 구간을 통째로 재배열해 정렬된 배열을 얻을 수 있도록, 배열을 나누는 최소 구간 수를 구한다.	보통7	정렬배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Honest Worker겹치지 않게 일자 구간들을 골라 각 일을 중간에 그만둘 수도 있다고 할 때, 일한 날짜 수에 S를 곱한 값에서 cover letter 비용을 뺀 최대 이익을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Factorial FactorsA부터 B까지의 각 n에 대해 n이 m!을 나누는 가장 작은 m을 s(n)이라 할 때, s(n)의 합을 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
돌베어 법칙N초 동안의 울음 기록이 주어질 때, 같은 주기로 울다가 임의 시점에 그치는 귀뚜라미의 최소 개체 수를 구한다.	보통7	그리디동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
준영이의 사랑N개의 진주 가치가 주어질 때 원형으로 재배열하여 이웃한 두 값의 곱의 합이 최대가 되는 배치와 그 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
잃어버린 순수트리가 주어질 때 모든 정점이 적어도 하나의 사이클에 속하도록 간선을 최소로 추가하고 그 간선들을 출력한다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도미노 수열첫 원소를 뺀 나머지 원소가 앞서 고른 원소들의 합 이하가 되는 부분 수열 중 가장 긴 것의 길이를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
거리 두기 게임준성이가 둘 수 있는 어떤 칸도 효석이의 모든 선택과 거리 D 안에 남지 못하도록, 효석이가 금지할 칸의 최소 개수를 구한다.	보통7	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Robotai길이 L인 고랑 양 끝에서 두 로봇이 출발해 주어진 위치에 묘목을 심을 때, 심는 데 S만큼 걸린다면 모든 묘목을 심는 최소 시간을 구한다.	보통7	이분 탐색그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스쿨 아이돌 프로젝트 GSHS배열을 길이 M 이하의 연속한 구간들로 나눌 때 각 구간의 (최댓값 - 최솟값) 합이 최대가 되도록 하고, 그러한 분할 하나를 출력한다.	보통7	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lap time in a racing circuit코너별 최고 속도 제한과 직선 구간 길이가 주어진 순환 트랙에서 일정한 가속도와 제동 한계를 가진 차의 최소 랩 타임을 구한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Gold Digging파손 확률과 채굴 비율이 주어진 금광들에서 기계 하나를 매일 최적으로 배정해 얻는 최대 기대 금의 양을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Soccer Teams1부터 9까지의 개수가 주어질 때, 0을 원하는 만큼 덧붙여 만들 수 있는 가장 작은 11의 배수의 자릿수를 구한다.	보통7	정수론그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Shopping Rush두 선물 선택이 서로 독립일 때, N개의 선물을 서로 다른 층에 배치해 두 선택 사이 이동 시간의 기댓값이 최소가 되도록 하고 기약분수로 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SNUPC 게임두 사람이 다섯 칸 보드에서 규칙에 따라 말을 옮기며, 승자를 가리거나 무한히 지속되는지 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문자열 만들기 1커서에 SU를 넣고 왼쪽으로 옮기고 US를 넣는 시행을 최대 2N번 써서 S와 U가 절반씩인 주어진 문자열을 만든다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
휴가 나가기선행 업무가 최대 하나인 N개의 업무에서 선행 조건을 지키며 중요도 합이 S 이상이 되는 최소 처리 시간을 구한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
참호전N개의 참호에 M명을 배치해 각 참호를 이기려면 적군보다 한 명 많아야 하고, 연속한 한 구간은 적군 합이 K 이하일 때만 폭파할 수 있을 때 이길 수 있는 참호 수의 최댓값을 구한다.	보통7	슬라이딩 윈도우그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 1계획된 아치를 한 블록씩 쌓되 모든 순간에 블록이 안정해야 하며, 임시 나무 블록을 최소로 쓰면서 각 배치와 제거를 출력하는 문제입니다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Duel of Smokin’ Joe순열이 주어질 때 두 플레이어가 번갈아 두 원소를 교환하고, 제자리를 찾은 원소는 더 이상 움직일 수 없으며, 마지막 교환을 하는 사람이 이긴다. 누가 이기는지 판별한다.	보통7	게임 이론조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Arc of Triumph 6계획된 석조 아치를 한 블록씩 쌓되, 놓인 모든 블록이 항상 안정하도록 돌과 이동 가능한 나무 블록을 사용하며, 필요한 나무 블록 수를 최소화하는 건설 순서를 출력한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Like a Bridge over Troubled Freewaysx축 위에 c개의 횡단보도를 세워 각 동물이 가장 가까운 횡단보도까지 이동하는 평균 거리를 최소로 만든다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Snow Plowing길이 L인 도로 위 여러 지점에 주차된 제설차가 분당 1km로 움직이며 T분 안에 도로 전체를 제설하고 복귀할 때 최소 비용을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Simple Link Cut Problem트리에 경로 회전 연산을 반복해 지름이 3 이하가 되도록 만들고, 사용한 연산 순서를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Determining Duos2n명 학생의 r개 주제별 순위가 주어질 때, 두 명씩 n개 듀오를 만들어 각 주제에서 두 사람 점수의 최댓값을 합한 총점이 rn(3n+1)/2 이상이 되도록 할 수 있는지 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hacky Ordering문자열 목록이 주어질 때, 26개 알파벳의 어떤 순서로 정렬하면 목록이 정렬되는지 판별하고 그러한 순서 하나를 출력한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공