문제

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

전체 결과문제 9266개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
평범한 구성적 문제주어진 모든 구간이 1부터 K까지의 값을 모두 포함하도록 K를 최대화하고, 그런 수열 X를 구성해 출력한다.	보통6	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
리본 (Hard)정렬된 위치에 놓인 N개의 리본이 각각 길이와 R, Y, B 중 한 색을 가질 때, \|Xi - Xj\| <= Li + Lj를 만족하면서 색이 다른 두 리본을 찾는다.	보통6	그리디배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
첨탑 밀어서 부수기일렬로 놓인 첨탑을 앞에서 밀 때, 넘어진 첨탑이 다음 첨탑보다 높을 때만 연쇄로 넘어뜨릴 수 있다. 모든 첨탑을 넘어뜨리는 데 필요한 최소 밀기 횟수를 구한다.	보통6	스택배열+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Simple Game등차수열의 2n개 항을 서로소인 정수 n쌍으로 짝지어 출력하거나, 불가능하면 No를 출력한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
중력 큐공과 가림막을 큐에 넣고 빼며 90도 회전시키는데, 큐가 세로일 때 중력이 가장 아래 가림막 아래의 공을 떨어뜨리는 상황을 처리하는 문제입니다.	보통6	큐시뮬레이션+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
이상한 배열배열에서 같은 값을 가진 두 위치 사이에 있는 모든 원소가 그 값 이하인지 판별한다.	보통6	스택배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대회 상품 정하기1등부터 차례로, 남은 등수의 참가자 모두가 최저가 상품을 받을 수 있는 한도 안에서 가장 비싼 상품을 배정하고, 각 상품을 몇 개 구매해야 하는지 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
약속 장소 2S와 최대 한 글자만 다른 길이 N의 대문자 문자열 중 사전 순으로 K번째인 것을 출력하고, 없으면 -1을 출력한다.	보통6	조합론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
K-지폐S에서 T로 가는 경로 중 이용료 합이 K의 배수가 되는 최소 비용을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
빨강~ 빨강~ 파랑! 파랑! 달콤한 솜사탕!R과 B로 이루어진 문자열에서 각 구간 질의마다 a<b<c<d이고 a,b는 R, c,d는 B인 네 위치를 찾아 출력하거나 -1을 출력한다.	보통6	배열누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Beautiful Sequence수열을 재배열해 양쪽 이웃보다 작지 않은 원소의 수를 최대로 만든다.	보통6	그리디정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sum of Numbers자릿수 문자열을 정확히 k개의 더하기 기호로 잘라 k+1개의 수를 만들고, 그 합이 최소가 되도록 자르는 위치를 정한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Banshee밴시가 좌표 0에서 출발해 모든 건물 구간을 파괴해야 할 때, 이동, 쿨다운, 피해, 보호막 재충전 규칙을 고려한 최소 시간을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elimination Race각 참가자마다 n-1개의 트랙 순서를 잘 정해 모든 경기에서 꼴찌를 면하고 우승할 수 있는지 판정하고, 가능하면 그 순서를 출력한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
블록 쌓기인접한 칸 사이로 블록을 옮겨 각 칸의 블록 수가 L 이상 R 이하이면서 단조증가하도록 만들고, 옮기는 횟수의 최솟값을 구하거나 불가능하면 -1을 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
교실 불 끄기1층 왼쪽 계단에서 출발해 켜진 모든 교실의 불을 끄고 1층 양쪽 계단 중 한 곳으로 나오는 최소 시간을 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배고파(Hard)각 m에 대해 2^x + 2^y = m인 x <= y를 찾고, 그런 쌍이 없으면 가장 가까운 m'을 골라 (x,y)를 출력한다.	보통6	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Marked-NumberedDFS 순서대로 주어진 보고서 항목의 글머리 기호 번호를 보고 올바른 트리가 존재하는지 판정하고, 글머리 번호 형태로 바꿨을 때의 번호를 출력한다.	보통6	스택트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스케이트 연습각 지점의 속력 제한을 넘지 않으면서 한 번에 1씩만 줄일 수 있고 0이 될 수 없다는 조건에서 속력 합의 최댓값을 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
호숫가의 개미굴N개의 방이 원형으로 놓이고 각 방에 C_i개의 쪽방이 달린 개미굴에서, 인접한 두 곳에 동시에 개미가 살지 않도록 배치할 때 살 수 있는 개미 수의 최댓값을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
올림픽남은 K개의 경기에서 메달이 서로 다른 국가에 하나씩 주어질 때, 메달 총수 기준과 금은동 기준 각각에서 각 국가가 얻을 수 있는 최선의 등수를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
크리스마스1번 집에서 출발해 원형으로 배치된 모든 집을 방문하고 돌아오되, 한 번에 거리 2 이하로만 이동하고 같은 방향을 세 번 연속 택할 수 없을 때 최소 이동 횟수와 경로를 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Netrpeljivost2의 거듭제곱 수의 손님이 완전 이진 트리의 리프로 놓여 있고, 각 노드에서 자식을 임의로 바꿀 수 있을 때 이웃한 손님 사이 비용 합의 최솟값을 구합니다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
BANKA각 사람이 P_i분씩 걸리는 일을 마감 시각 T_i 안에 끝내도록 순서를 정할 때, 일을 끝낼 수 있는 사람 수의 최댓값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
더하기연속한 세 값을 1씩 증가시키는 연산을 최소로 사용해 홀수 번째 위치의 합과 짝수 번째 위치의 합을 같게 만들고, 불가능하면 -1을 출력합니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
게리맨더링수열을 연속한 구간으로 나눌 때 합이 양수인 구간이 음수인 구간보다 많게 만들 수 있는지 판정한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
광기의 PS광기가 L을 넘지 않도록 휴식을 끼워 넣으며 N개의 문제를 푸는 최소 시간을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
탄막 게임N×M 격자에서 캐릭터가 매 초 먼저 이동한 뒤 총알이 캐릭터를 향해 한 칸씩 다가오는 상황에서 T초 동안 살아남을 수 있는지 판정한다.	보통6	시뮬레이션BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Spell Cards일렬로 놓인 N장의 카드에서 인접한 두 카드를 합치며 그 합만큼 마력을 쓰고 두 카드 중 최댓값으로 대체할 때, 카드가 한 장 남을 때까지 쓰는 마력의 최솟값을 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ReorderN개의 수로 이루어진 배열이 주어질 때, 각 R에 대해 인접한 원소를 교환하는 비용의 합과 앞 R개 원소 합의 A배를 더한 값이 최소가 되도록 만드는 문제를 Q개의 질의에 대해 해결한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Curtains구간들이 주어지고 각 질의에 대해 주어진 구간만 정확히 덮는 부분집합이 존재하는지 판정한다.	보통6	구간그리디+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Инопланетные кальмары기둥 높이들이 주어질 때, 현재 높이가 같은 연속한 기둥들에서 같은 x를 뺄 수 있다. 모든 높이를 0으로 만드는 최소 연산 횟수를 구한다.	보통6	배열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Артефакты (Basic)각 정점에 0, 1, 2 중 하나의 유물 종류가 적힌 트리에서 모든 종류를 모으는 최소 걷기 길이를 시작점과 끝점을 자유롭게 골라 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Допрос подозреваемых용의자들을 적절한 순서로 심문해 누적 지루함이 임계값을 넘는 횟수를 최소로 만들고, 그 최소 횟수와 한 가지 순서를 출력한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Противостояние фракций각 도시에 두 진영 중 하나가 배정된 그래프에서 뒤집을 수 있는 도시만 바꿔 모든 간선의 양 끝이 서로 다른 진영이 되게 하는 최소 변경 횟수를 구하거나 -1을 출력한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
План защиты공격 세기와 한계 m이 주어질 때, m보다 큰 공격을 모두 덮는 길이 x의 겹치지 않는 구간을 최소 개수로 고르되 n-x+1번째 공격 뒤에는 떠나지 않도록 정한다.	보통6	그리디구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Патруль экзорцистов트리의 각 질의 (v, d)마다 v에서 거리가 d를 넘는 정점에 도달하지 못하도록 막아야 하는 최소 간선 수를 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Гигаскелеты주어진 수들을 임의의 두 원소의 최소공배수를 나누어떨어뜨리는 원소가 그룹 안에 있도록 묶고, 각 그룹 최소공배수의 합이 최소가 되게 나눈다.	보통6	정수론정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Нужно меньше дорог!지켜야 하는 간선이 있는 그래프에서, 임의의 두 집 사이에 경로가 많아야 하나가 되도록 지울 수 있는 간선을 최소 개수만 지우거나, 불가능하면 NO를 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Размещение симбиотов (Basic)2n개의 심비오트를 각 수용자가 최대 4개까지 담을 수 있고 위험도 합이 B 이하인 조건에서 배치하되, 각 쌍의 두 심비오트는 i번째나 i-1번째 수용자 쌍에서만 고르고 같은 수용자에 들어갈 수 없을 때, 필요한 최소 수용자 수와 배치를 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Alarmi알람 세 개를 하루에 하나씩 목표 시각으로 옮기는데, 비용은 분 단위 차이(자정을 넘지 못함)이고, N일 동안의 총 이동 횟수를 최소화한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тренировки миротворцев정수 s가 주어질 때, 원점에서 출발한 세 미로트보레츠가 넓이가 s/2 이상인 삼각형의 꼭짓점에 서기 위한 최소 총 이동 횟수를 구한다.	보통6	수학기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Взрывоопасная лестница (Many)블록이 떨어지는 규칙 아래에서 층을 최대 n번 재배열해 맨 아래 줄이 사전순으로 가장 작아지도록 만든다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Взрывоопасная лестница (Once)삼각형 모양 층들을 한 번 재배열해 중력으로 블록을 떨어뜨린 뒤, 맨 아래 줄이 사전순으로 가장 작아지도록 하는 순서를 출력한다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Производство роботов기계들을 짝지어 floor((ai+aj)/100)만큼 자원을 절약할 때, 최대 절약량과 그때의 최소 짝 개수 및 짝 구성을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Подсчет операций각 정점에 정수가 적힌 루트 있는 트리에서 한 번의 연산으로 루트에서 어떤 정점까지의 경로에 1을 더하거나 빼며, 모든 값을 0으로 만드는 최소 연산 횟수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Работа из дома수업은 야외나 온라인 중 하나이고, 시드는 집과 야외를 t분에 걸쳐 이동하며 수업 중에는 한 장소에 머문다. 집에서 보내는 총 시간을 최대로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Они배열을 l < r로 나누어 왼쪽 접두사 합과 오른쪽 접미사 합이 최대한 가까워지도록 할 때, 최소 차이와 그때의 l, r을 구한다.	보통6	투 포인터누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Звуки в подвале양 끝 색이 다른 조각만 자를 수 있는 게임에서 첫 번째 플레이어가 이길 수 있는지 판정한다.	보통6	게임 이론그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Перестроения시작 순열과 목표 순열이 주어질 때, 선택한 부분집합을 앞으로 뒤집어 옮기는 연산을 15회 이하로 사용해 순서를 바꾼다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сумасшедшее доминоn x n 판에 최대 n개의 돌을 놓아 빈 칸의 도미노 타일링이 유일하도록 배치를 출력한다.	보통6	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ловушка со свечками이웃한 두 초의 색이 다를 때만 초 하나를 임의의 색으로 바꿀 수 있는 원형 배치에서, 10n번 이내의 이동으로 목표 배치를 만들거나 -1을 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сэм и хранилище두 명이 번갈아 앞에서 몇 개를 부수고 다음 것을 가져가며, 첫 번째 플레이어가 최적으로 얻는 점수 차이를 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Починка массива배열의 원소를 맨 앞이나 맨 뒤로 옮기는 연산만 사용해 배열을 정렬할 때 필요한 최소 연산 횟수를 구한다.	보통6	정렬배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Крупная закупкаn가지 무기 종류에서 정확히 m개를 고르되 최소 k종류를 포함하고, 총 전투력을 최대로 한 뒤 한 종류의 최대 개수를 최소로 만드는 조합을 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поместье мафии길이 l인 선분을 n개의 연속 구간으로 나눠 각 저택이 한 구간에 들어가게 하고, 가장 긴 구간의 길이를 최소화한다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Выживание и шоколадn x m 초콜릿을 같은 길이의 변을 가진 두 직사각형으로 자른 뒤 그 변을 맞붙여 다시 붙이는 작업을 반복할 때 얻을 수 있는 최대 둘레를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Раскладывание приборов원형 탁자의 n개 자리에서 두 종업원이 각각 a와 b에서 출발해 초당 한 칸씩 움직이며 모든 자리를 채울 때 필요한 최소 시간을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Фотографии на память최대 1000개의 키가 주어질 때, 크기 1, 크기 2(차이 20 이하), 크기 3(차이 10 이하)인 묶음으로 나누어 묶음 수를 최소로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кодовый замок각 행을 최대 한 번 뒤집어 n x m 격자의 모든 열에서 값이 서로 다르게 만드는 행 집합을 찾는다.	보통6	그리디해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поедание крыс합이 각각 k인 두 묶음으로 나뉘는 1과 2의 수열이 주어질 때, 한 사람이 가질 수 있는 최대 누적 격차를 구한다.	보통6	누적 합그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дневнегреческая машина연료 1리터로 100km를 가고 탱크 용량이 1리터일 때, 경로 어디에나 연료를 캐시할 수 있다면 차가 갈 수 있는 최대 거리를 구한다.	보통6	수학그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кружок стрельбы각 궁수의 화살은 오른쪽으로 정해진 거리만큼 날아가 맞은 다음 궁수를 발사하게 한다. 모든 궁수가 발사하도록 명령할 최소 인원을 구한다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Аккаунты2n개의 문자열이 주어질 때, 각 로그인을 접두사로 갖는 비밀번호와 짝지어 모든 문자열을 정확히 한 번씩 사용하도록 짝을 찾는다.	보통6	정렬트라이+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
AliKingspress보너스가 a1부터 an까지 이어지다가 하루라도 건너뛰면 다시 a1부터 시작할 때, 정확히 x점을 모으는 최소 일수를 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Морской бой1 x n 크기 판에서 길이 k인 배 1척, 길이 k-1인 배 2척, ..., 길이 1인 배 k척을 서로 닿지 않게 놓을 수 있는 최대 k를 구한다.	보통6	수학이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Матрица Рикаn×m 격자가 주어질 때, 모든 행과 모든 열이 앞뒤로 같은 팰린드롬이 되도록 바꿔야 하는 칸의 최소 개수를 구한다.	보통6	배열해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шум각 원래 값이 기록된 값에서 R 이내에 있다는 조건에서, 원래 수열이 가질 수 있는 서로 다른 값의 최대 개수와 그에 맞는 수열 하나를 구한다.	보통6	그리디정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Безопасный пароль길이가 25 이하인 문자열에서 같은 글자가 세 번 연속으로 나오지 않고 어떤 글자도 전체 위치의 절반을 넘지 않도록 최소 횟수의 문자를 바꾼다.	보통6	완전 탐색백트래킹+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стабильность транзакций일부 거래를 두 부분으로 나누되 나눈 조각은 다시 나눌 수 없다는 조건에서, 가장 작은 거래와 가장 큰 거래의 비율을 최대로 만든다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Возрастающий массив일부 원소의 부호를 바꿔 배열을 비감소 수열로 만들거나, 불가능하다고 판정하는 문제입니다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Восстановление пароля주어진 문자열이 되도록 왼쪽 l번, 오른쪽 r번 이동과 k번의 문자 증가 연산을 적용한 초기 문자열과 커서 위치를 찾거나 불가능을 판정한다.	보통6	구현그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Трудности переписки길이가 같은 두 문자열 s와 t가 주어질 때, s를 입력하는 동안 Home 키가 임의로 눌려 커서가 맨 앞으로 이동하는 상황에서 t가 나올 수 있는지 판정한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Магические сферы가중치가 있는 무방향 그래프에서 각 정점을 0 또는 1로 칠해, 같은 색 정점을 잇는 간선들의 가중치 합이 전체 간선 가중치 합의 절반 이하가 되도록 하는 배정을 찾는다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Акромантулы각 거미의 나이와 낳을 수 있는 새끼 수의 상한이 주어질 때, 어미가 자식보다 항상 나이가 많고 상한을 넘지 않도록 첫 거미를 제외한 모든 거미에게 어미를 배정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
За коллективизм!제외할 인원 수를 최소로 하면서, 남은 조수들의 보고 수를 같게 만들 때 빼앗는 마법 생물의 총합이 k 이하가 되도록 하는 부분집합을 고른다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тайные комнаты방마다 나가는 간선이 하나씩 있을 때, 간선 하나만 바꿔 방 1에서 시작해 모든 방을 한 번씩 도는 순환 경로를 만들 수 있는지 판별하고, 가능하면 그 간선을 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Новый чемодан길이가 1부터 n인 막대들이 있을 때, 막대를 부러뜨리지 않고 일부를 골라 직사각형의 네 변을 만들어 사용한 막대 길이의 합을 최대로 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бэтмен и Робин수열이 주어질 때 정확히 두 원소를 한 번 교환하거나 교환하지 않아 교대합 a1 - a2 + a3 - ...을 최대로 만든다.	보통6	배열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Объединение Готэм-сити각 부분의 차수 상한 deg_i와 정확히 m개의 간선이 주어질 때, 자기 자신으로 가는 간선 없이 다중 간선을 허용하며 최대 크기의 클리크를 만들고, 배치가 불가능하면 -1을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Перераспределение камней서로 다른 정수 위치 n곳에 놓인 돌들을 연속한 n칸에 모으기 위한 최소 이동 횟수를 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тюрьма для Зеддаn개의 직사각형 중 6개를 골라 직육면체의 여섯 면을 이루도록 배치할 때 부피가 최대가 되는 값을 구하고, 불가능하면 -1을 출력한다.	보통6	해시맵정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Долгое путешествиеk와 매우 큰 정수 x가 주어질 때, 서로 다른 숫자를 k개 이하로 쓰면서 x 이상인 가장 작은 수 y를 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Симка и прыжки점프 길이의 범위, 점프 횟수의 범위, 총 거리의 범위가 주어질 때, 앞의 두 범위에서 골라 곱이 세 번째 범위에 들어가는 정수 쌍을 찾는다.	보통6	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Цвета색 집합이 주어지고 연산 floor((a+b)/2)을 무한히 반복할 수 있을 때 만들어질 수 있는 서로 다른 색의 최대 개수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Выбор оружияn명의 병사에게 자동 무기나 투척 무기 중 하나를 주어 두 무기 인원 차이가 m 이하가 되도록 하면서 총 효율을 최대로 만든다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра в перерыве여러 수가 주어질 때 짝수를 반으로 나누거나 같은 두 수를 합치는 연산을 반복해 얻을 수 있는 가장 큰 값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Забег무향 가중 그래프에서 연속한 두 정점이 다른 k개 정점의 보행 중 총 길이가 최소인 것을 구한다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кошмарa에서 시작해 d 이하의 정수 k로 곱하거나 나누되 나눗셈은 나누어떨어질 때만 가능할 때, b에 도달하는 최소 연산 횟수를 구한다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лестница두 점 A에서 B까지 이어지는 계단에서 너비가 a 이상, 높이가 b 이하이고 같은 너비와 높이를 가진 계단 수가 최대가 되는 한 칸의 너비와 높이를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
개발자 지망생 구름이의 취업 뽀개기난이도 1부터 5까지 각각 p_j개씩 문제를 골라 풀이 시간과 휴식 시간의 합이 최소가 되도록 한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Муравьи-мутанты오른쪽으로 같은 속도로 이동하는 개미와 한 마리만 잡을 수 있는 고정된 함정이 있을 때, 각 개미가 걸리는 함정 번호를 출력하거나 -1을 출력한다.	보통6	투 포인터그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ловушки두 주자의 속도와 덫의 지연 시간이 주어질 때, 추격이 최대로 얼마나 지속될 수 있는지 구하거나 무한이면 inf를 출력한다.	보통6	정렬누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Огромные прыжки각 점프는 앞에 t_i개 이상의 다른 점프가 있어야 훈련 없이 가능하다. 순서를 정해 훈련 시간의 합을 최소화한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Смит고른 수들의 곱이 나머지 수들의 곱보다 커지도록 부분집합을 하나 골라 그 인덱스를 출력한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Таблицаn개의 행과 k개의 열로 이루어진 표가 주어질 때, 그 순서대로 열을 사전식으로 정렬했을 때 주어진 행 순서가 나오는 열 순서를 찾고, 없으면 -1을 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
K-정렬 게임두 참가자가 앞 K개 돌에서 순서가 맞는 두 돌을 바꾸거나 뒤쪽 구간에서 순서가 틀린 두 돌을 바꾸며, 더 이상 둘 수 없는 쪽이 진다. 최적으로 둘 때 승자를 판정한다.	보통6	게임 이론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Математика각 ^ 뒤에 숫자가 오는 텍스트에서, 주석 개수가 최대가 되는 유효한 배정 가운데 각 ^이 지수 또는 주석이 될 수 있는지 판별한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бутерброды из жуковn마리의 벌레와 k개의 빵 조각을 모두 사용해 번갈아 쌓은 샌드위치로 나누고, 벌레 수 t에 따른 a[t]의 합이 최대가 되도록 한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Побег사자 새끼가 대각선으로만 움직이는 하이에나 무리를 피해 k번째 행에 도착하도록 매 턴 방향을 정하는 인터랙티브 문제입니다.	보통6	게임 이론구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공