문제

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

전체 결과문제 9265개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Zmiennoliterowe słowo남은 인접 문자가 서로 다르도록 문자열에서 지울 문자의 최소 개수를 구한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	4초	1024 MB	지문만 제공
PosiadłośćA와 B가 주어질 때 [A, B] 구간에 있는 정수 중 자릿수 합의 최댓값을 구한다.	보통5	수학그리디+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
KinomaniN개의 시간 구간이 주어질 때 모든 구간을 겹치지 않게 나눠 담는 최소 체인의 수를 구하고, 각 담당자가 볼 영화 번호를 하나의 배정으로 출력한다.	보통5	그리디구간+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Computer Network각 컴퓨터의 선을 허브나 다른 컴퓨터에 연결해 모든 컴퓨터가 허브에 도달하도록 하면서 지연 시간 합을 최소화한다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Limousinen격자 위의 점들에 대해 원점에서 출발해 한 번에 한 사람씩 왕복할 때, T분 안에 최대로 데려올 수 있는 인원을 구한다.	보통5	그리디정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
FotografenN장의 사진 회전 상태와 창 크기 k가 주어질 때, 길이 k 구간을 90도 시계 방향으로 회전하는 연산을 최소 몇 번 해야 모든 사진을 위로 만들 수 있는지 구하거나 불가능하면 -1을 출력한다.	보통5	그리디구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bokhyllor크기 1, 2, 3인 책의 개수와 선반 용량이 주어질 때 모든 책을 담는 최소 선반 수를 구한다.	보통5	그리디구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Biblioteket원점에 있는 책 N권을 x축 위의 각 서가로 옮기되 한 번에 K권까지 들 수 있을 때, 걸어야 하는 최소 거리를 구한다.	보통5	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chokladkartongen관찰할 때마다 남은 초콜릿 개수가 주어질 때, 보세가 새로 산 초콜릿 상자의 최소 개수를 구한다.	보통5	그리디구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Water Bowls상태가 0 또는 1인 물그릇 20개가 일렬로 놓여 있고, 한 그릇을 뒤집으면 양옆도 함께 뒤집힌다. 모두 0으로 만드는 최소 뒤집기 횟수를 구한다.	보통5	완전 탐색그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
City Skyline스카이라인 윤곽이 높이 변화 지점들로 주어질 때, 이를 만들 수 있는 최소 직사각형 건물 수를 구한다.	보통5	스택그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Out of Hay연결된 가중 그래프에서 1번 농장에서 모든 농장에 도달할 수 있도록 하는 최소 용량을 구한다. 이때 사용하는 도로의 길이는 그 용량을 넘지 않아야 한다.	보통5	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Leapcow베시는 0에서 출발해 길이 1부터 L까지의 도약만으로 좌표 E에 도달해야 하며, 묻힌 소가 있는 좌표에는 착지할 수 없다. 필요한 최소 도약 횟수를 구한다.	보통5	동적 계획법BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow Laundry위쪽과 아래쪽 전선 배치를 짝지어 한쪽 순서를 다른 쪽에 맞추는 데 필요한 인접 교환 횟수를 구한다.	보통5	정렬배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jumping Cows약을 순서대로 고르되 홀수 단계에서는 더하고 짝수 단계에서는 빼서 최종 점프 값을 최대로 만든다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bovine Tennis Professionals순위 차가 K보다 크면 높은 순위가 무조건 이기고, 그 이외에는 누구나 이길 수 있다는 규칙에서 최하위 우승 소와 그 대진표를 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
직육면체직육면체의 세 변 A, B, C와 소수 p가 주어질 때, 1 x p x p 직육면체를 방향을 자유롭게 두어 빈틈없이 채울 수 있는지 판별한다.	보통5	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cow SortingO, W, I 소들이 일렬로 서 있을 때, 모든 O를 앞에, 그다음 W, 마지막에 I가 오도록 만드는 최소 교환 순서를 출력한다.	보통5	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
모든 곳을 안전하게말 하나를 정확히 x칸 옮기거나 옮기지 않아, 말이 있는 모든 칸에 말이 두 개 이상 있게 만든다.	보통5	구현그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lazy to WinAlexey는 어떤 k부터 연속으로 문제를 풀되 한 문제는 건너뛸 수 있으며, 총점의 절반 이상을 얻기 위해 풀어야 하는 최소 문제 수를 구한다. It should be correct: the Korean sentence is fine:	보통5	배열누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tournament홀수 개의 실력 값이 주어질 때 한 학생을 진행자로 빼고 나머지를 짝지어 짝 합의 최댓값과 최솟값 차이를 최소로 만든다.	보통5	정렬투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Без неподвижных точек고정점이 없는 n개 원소의 순열(교란순열)을 사전순으로 처음 t개 출력한다. n은 최대 1000, t는 최대 10^4이다.	보통5	그리디조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
장기자랑병사들의 순서를 바꿔 첫 병사의 실력과 이후 각 병사의 증가분 max(0, a_i - a_{i-1})의 합이 최대가 되도록 배치하고 그 최댓값을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
맨해튼에서의 모임N차원 공간의 M개 점에 대해 맨해튼 거리 합을 최소로 하는 점을 찾아, 그 거리 합과 좌표를 출력한다.	보통5	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시간은 다시 움직인다오름차순으로 주어진 고비 시각들에 대해, 지속 시간과 재사용 대기 시간이 각각 1,2,3,...초인 능력을 적절히 사용해 모든 고비를 능력 구간 안에 넣을 수 있는지 판별한다.	보통5	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
CoinsN x N 격자에 구리 동전과 은 동전이 하나씩 놓여 있을 때, 모든 구리 동전이 은 동전보다 왼쪽과 위쪽에 오도록 최소 횟수의 교환으로 재배치한다.	보통5	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
랩실에서 잘 자요바닥에 있는 페이지 번호가 주어질 때, 빠진 페이지를 연속 구간으로 인쇄한다. K장 연속 인쇄에 5+2K의 잉크가 들며, 빠지지 않은 페이지를 다시 인쇄해 구간을 합쳐 잉크를 최소화한다.	보통5	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Block Adventure1번 기둥에서 n번 기둥까지 이동해야 한다. 인접한 두 기둥의 높이 차가 k 이하일 때만 이동할 수 있고, 가방에 담긴 m개의 블록을 더하거나 빼서 높이를 조절할 때 끝까지 도달할 수 있는지 판정한다.	보통5	그리디시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Beppa and SwerChat9시와 22시에 본 멤버 순서가 주어질 때, 그 사이에 반드시 접속했어야 하는 최소 인원을 구한다.	보통5	그리디정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Train Splitting연결 그래프의 각 간선을 k개 회사에 배정해, 한 회사만으로는 모든 도시를 연결하지 못하지만 두 회사가 합치면 모든 도시를 연결하도록 만든다.	보통5	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Wooden Fence길이 Li인 널빤지 N개를 남김없이 겹치지 않게 가로 또는 세로로 배치해 높이 2인 직사각형을 만들 수 있는지 판정한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
증가 배열 만들기N×M 격자의 각 칸을 1 이상 K 이하의 정수로 채워, 왼쪽 위에서 오른쪽 아래로 가는 모든 오른쪽/아래 경로가 순증가하도록 만들고, 불가능하면 NO를 출력한다.	보통5	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A+B주어진 숫자 문자열의 각 자릿수를 두 수에 나누어 배치해, 앞에 0이 오지 않도록 하면서 두 수의 합이 최대가 되게 만든다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
버섯 농장버섯이 자랄 수 있는 칸으로 이루어진 격자에서 각 연결 성분마다 필요한 포자 수를 세어, M개 이하로 모든 칸을 덮을 수 있는지 판정하고 남은 포자 개수를 출력한다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
A Whole New Word서로 다른 N개의 길이 L 단어가 주어질 때, 각 위치에서 사용된 글자들로 만들 수 있으면서 목록에 없는 길이 L 단어를 하나 찾고, 없으면 -를 출력한다.	보통5	그리디완전 탐색+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
UDPC 파티U와 C, D와 P가 서로 뒤바뀔 수 있는 투표 문자열이 주어질 때, 가능한 해석 중에서 각 마스코트가 단독 우승자가 될 수 있는지 판정한다.	보통5	그리디완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현대모비스 입사 프로젝트N개 강의 중 K개를 골라, 세 역량 가운데 두 종류 합의 최댓값을 구한다.	보통5	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연고전/고연전고려대 팀원을 한 명 이상 선택해 탈락시키는 연세대 팀원 수에서 살아남는 고려대 팀원 수를 뺀 값이 최대가 되도록 선발 명단을 구해 출력한다.	보통5	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
:danceplant:격자 중앙의 직사각형이 매 순간 위, 아래, 왼쪽, 오른쪽으로 늘렸을 때 새로 먹는 양분의 합이 가장 큰 방향을 골라(동점이면 상하좌우 순) 한 칸씩 키우며, 더 늘릴 수 없거나 이득이 0 이하가 되면 멈춘다. 먹은 양분의 총량과 이동 방향 순서를 출력한다.	보통5	시뮬레이션누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
△N개의 정점에 번호가 붙은 트리 중 모든 정점 쌍 거리의 합을 최소로 하는 트리를 찾아, 최솟값과 그러한 트리 하나를 출력한다.	보통5	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
영역 색칠0, 1, 2로 이루어진 격자가 주어질 때, 두 색의 영역을 정확히 만들기 위해 필요한 가로 붓질의 최소 횟수를 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
게임을 클리어하자N회차 각각에 대해 M개 무기 중 하나를 골라 클리어 시간의 합을 최소로 만든다. 단, 직전 회차와 같은 무기는 쓸 수 없다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
동전 복사N×N 격자의 (x, y)에 동전 하나가 있을 때, 한 방향으로 기계를 작동하면 모든 동전이 그 방향으로 한 칸 움직이며 지나간 칸에 동전이 생긴다. 모든 칸을 채우는 최소 작동 횟수를 구한다.	보통5	구현그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SW 수열 구하기1부터 N까지를 한 번씩 써서 인접한 차의 절댓값이 계속 줄어드는 수열을 하나 만든다.	보통5	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
김밥천국의 계단0번 계단에서 시작해 한 번에 한 칸 오르거나 i번째 계단에서 i + floor(i/2)로 순간이동하는 두 행동만으로 정확히 K번 만에 N번 계단에 도달할 수 있는지 판정한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
자석자석의 두 극을 놓을 서로 다른 두 위치 i, j를 골라 a_i - a_j - K*\|i-j\|의 최댓값을 구한다.	보통5	배열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Palindromic Poster정확히 R개의 행과 C개의 열이 회문이 되도록 N×M 문자 격자를 만들거나, 불가능하다고 판정한다.	보통5	구현그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Wooksin-ness of A Graph단순 무방향 그래프가 주어질 때 사이클이 생기도록 추가해야 하는 최소 간선 수를 구하고, 간선을 더 넣을 수 없으면 -1을 출력한다.	보통5	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
고양이 카페N마리 고양이의 무게와 한계 K가 주어질 때, 두 마리 무게의 합이 K 이하가 되도록 짝을 지어 만들 수 있는 최대 짝의 수를 구한다.	보통5	투 포인터정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
슥~빡! 빡~슥!N개의 동작마다 공격 후 회피 또는 회피 후 공격 중 하나를 고르고, 한쪽은 floor(K_i)배로 바뀐다. 경기 종료 시 아드레날린 합의 최댓값을 구한다.	보통5	그리디동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Очеркn 곱하기 m 격자의 빨간 픽셀과 흰 픽셀을 주어진 두 붓(십자 모양, 엑스 모양)만으로 칠할 수 있는지 판정한다.	보통5	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Новелла про осень원형 키보드 문자열과 목표 문자열이 주어질 때, 다음 키로 이동하거나 같은 글자의 임의 키로 순간이동해 목표 문자열을 입력할 수 있는지 판정한다.	보통5	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Незваные гости (Basic)카테고리별 도착과 출발 기록이 주어질 때, 각 카테고리가 가질 수 있는 서로 다른 방문자의 최소 수를 구한다.	보통5	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Уиджа두 사람이 n×m 판을 격자선을 따라 자르고 표시가 있는 조각만 남긴다. 움직일 수 없는 사람이 지며, 이기는 전략을 찾아 보여야 한다.	보통5	게임 이론그리디+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Монстры и людиn명의 플레이어가 각각 다른 한 명을 지목해 고발합니다. 몬스터는 항상 사람을 고발하므로, 주어진 고발 관계와 모순되지 않으면서 가능한 몬스터 수의 최댓값을 구합니다.	보통5	그래프그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Плагиат кода문자열 s에서 인접한 두 문자를 반복해 지워 문자열 t를 만들 수 있는지 판정한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Устрашающий палиндром길이가 같은 n개의 문자열이 주어질 때, 모두를 어떤 순서로 이어 붙여 팰린드롬을 만들 수 있는지 판정하고 그 순서를 출력하거나 -1을 출력한다.	보통5	문자열해시맵+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Подозрительные отчеты (Basic)수열 t와 히스토그램 s가 주어질 때, 같은 수평선 위에서 t가 s의 부분수열이 되는지 판정하고 해당 인덱스를 출력한다.	보통5	투 포인터정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Биомаркеры십진수 문자열 n이 주어질 때 일부 자릿수를 지워 남은 수가 3의 배수가 되면서 최대가 되도록 만들고, 앞의 0을 빼고 출력한다.	보통5	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Электронный замок7세그먼트 표시에 켜진 세그먼트가 n개 이하로 사용되는 가장 큰 자연수를 구한다.	보통5	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Минимальная строка두 문자열 a와 b 사이에서 원하는 위치의 문자를 여러 번 맞바꿀 수 있을 때, a가 될 수 있는 가장 작은 사전순 문자열을 구한다.	보통5	그리디정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Обезвреживание бомбы활성 상태인 두 버튼의 합이 정확히 k가 되는 쌍이 없도록 최소 개수의 버튼을 누른다.	보통5	해시맵그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поврежденный парольt가 s에서 한 글자를 바꾸고 여러 글자를 삽입해 만들어졌을 때, 바뀐 위치와 새 문자를 아무거나 하나 찾는다.	보통5	문자열투 포인터+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Деревянный замок각 정점이 검은색 또는 흰색으로 칠해진 트리에서 정점 하나를 다시 칠하거나 같은 색 연결 성분 전체를 제거하는 연산을 사용해 모든 정점을 없애는 최소 연산 횟수를 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Побег из заброшенного дома벽이 있는 격자에서 시작 칸과 출구 칸이 주어질 때, 가로 이동은 -1, 세로 이동은 +1의 온도 변화를 줄 때 만들 수 있는 최소 온도 차이를 구하고, 출구에 도달할 수 없으면 -1을 출력한다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кроссворд для дроида격자의 빈 칸에 숫자를 채워 각 행과 열의 최대 자유 구간이 팰린드롬이 되게 하면서, 처음 숫자와의 차의 절댓값 합을 최소로 만든다.	보통5	유니온 파인드그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Уничтожение дронов매초 랠프가 드론 하나를 쏘고 남은 드론은 왕복 이동으로 원점에 한 칸 다가갈 때, 모든 드론을 막는 사격 순서를 구한다.	보통5	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Добрых снов가족이 정해진 n마리의 동물을 n x n 격자에 배치해, 각 가족이 최소 넓이의 연결 영역을 차지하고 서로 닿지 않게 한다.	보통5	구현그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Разбиение на пары소속과 짝 선호에 따라 네 종류로 나뉜 요원 수가 주어질 때, 선호에 어긋난 짝을 받는 요원 수가 최소가 되도록 짝을 짓는다.	보통5	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Спасите Землю두 원 밖의 한 점에서 출발해 각 원에 반지름 이내로 접근하는 최단 경로의 길이를 구한다. 두 원은 서로 겹치지 않는다.	보통5	기하수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Побег с Асгардаn개의 단체를 정원 A인 상층과 정원 B인 하층에 나누어 배치하되, 불가능하면 -1을, 단체 1을 상층에 배치할 수 있으면 1을, 그렇지 않으면 2를 출력하고 각 층에 배치한 단체 목록을 출력한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Красивое число자릿수가 100자리 이하인 자연수 x가 주어질 때, x를 같은 숫자로만 이루어진 수들의 합으로 나타내고 그 개수와 수들을 출력한다.	보통5	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бюджет각 금액이 수입인지 지출인지 정해, 시작 잔액 0에서 매 순간 잔액이 [a, b] 안에 머무는 배치를 찾는다.	보통5	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вагоны Восточного Экспресса한 단위 시간에 빈 차량 하나를 통째로 비우거나 사람이 남은 모든 차량에서 한 명씩 내릴 수 있을 때, 모든 승객을 내리는 최소 시간을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сложная задача두 이진 수열이 주어질 때, 각각의 부분수열이면서 감소하지 않는 가장 긴 공통 부분수열의 길이를 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Подарок для Луиджи네 막대의 길이가 주어질 때 각 막대를 정수 조각으로 자르고 그중 네 조각으로 직사각형을 만들 때 넓이가 최대가 되는 두 변의 길이를 구한다.	보통5	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Цифровая загадкаn개의 수가 적혀 있고 각 연산은 한 자릿수를 다른 자릿수로 바꾸는 것이며, 최대 k번 사용해 수들의 합을 최대로 늘릴 때 그 증가량을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Загадка древних Ассасинов주어진 숫자들을 골라 재배열해 3으로 나누어지는 가장 큰 수를 만들되, 앞에 오는 0도 허용한다.	보통5	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Логан и запросы각 위치가 몇 개의 질의에 포함되는지 세고, 가장 큰 값들을 가장 많이 포함된 위치에 배치해 모든 구간 합의 최댓값을 구한다.	보통5	정렬누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Эксперимент Профессора각 단계에서 어느 박테리아가 이동했는지 적절히 정해 기록된 시작 위치와 끝 위치를 모두 만족시킬 수 있는지 판단한다.	보통5	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Арсенал일렬로 놓인 화살을 모두 뽑되, 양옆에 더 짧은 화살이 없는 불편한 뽑기 횟수가 최소가 되도록 뽑는 순서를 정한다.	보통5	배열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пароль от сейфа소문자 문자열이 주어질 때, 문자를 많아야 두 번 교환해 팰린드롬으로 만들 수 있는지 판정한다.	보통5	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Проблема각 시작 도시에서 욕심쟁이 전령이 가장 가까운 미방문 도시로 이동할 때, 모든 도시를 방문하는 총 이동 시간의 최솟값을 구한다.	보통5	그리디시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Задача для Альфа음이 아닌 정수 n개를 이어 붙여 만들 수 있는 수 중 가장 큰 수가 되도록 순서를 정해 출력한다.	보통5	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хобби끝점을 공유하는 경우도 교차로 보는 조건에서 주어진 점들로 서로 교차하지 않는 최대 개수의 선분을 골라 출력한다.	보통5	기하그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Димас и конструкторn개의 벽 구간 높이 a_i와 여분 블록 k개가 주어질 때, 블록을 쌓아 최소 높이를 최대한 크게 만들고 그 최댓값을 출력한다.	보통5	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Морская баталияnxm 격자에 숨은 1xk 잠수함의 한 칸이 이미 명중된 상태에서, 확실히 격침하는 데 필요한 최소 발사 수를 구한다.	보통5	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Разбиение на камерыn명의 죄수를 k개의 양의 정수로 나누어 전부 XOR한 값이 0이 되게 만들고, 불가능하면 -1을 출력한다.	보통5	비트 연산수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이번에는 C번이 문자열길이가 같은 N개의 문자열 중 K개를 골라 이어 붙인 뒤 문자를 재배치해 만들 수 있는 문자열 가운데 사전순으로 가장 앞선 것을 출력한다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Пещеры동굴 n개가 있을 때, 각 이동이 1번 동굴이나 첫 번째 채워진 동굴 다음 동굴을 고르는 규칙 아래 모든 동굴을 채우는 이동 순서를 출력한다.	보통5	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Соревнование по программированию각자 아는 문제를 L분에 하나씩 푸는 N명이 T분 안에 최대 몇 문제를 풀 수 있는지, 그때 최소 총 패널티가 얼마인지 구한다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Запасы на зимуn개의 구간 [l_i, r_i]이 주어질 때, 서로 겹치지 않게 (끝점이 닿는 것은 허용) 순서대로 방문할 수 있는 최대 구간 집합과 그 방문 순서를 구한다.	보통5	그리디정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вы соскучились?주어진 문자열에서 정확히 두 문자를 바꿔 팰린드롬을 만들 수 있는지 판별한다.	보통5	문자열투 포인터+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Протокол+, -, ?로 이루어진 n×m 격자에서 모든 ?를 +나 -로 바꿔 어떤 행의 합에서 어떤 열의 합을 뺀 값의 최댓값을 구한다.	보통5	그리디배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Война국가 번호가 나열된 지도에서 연속한 같은 나라 묶음을 하나씩 제거해 이웃 묶음이 흡수하도록 할 때, 마지막에 하나의 묶음만 남기기 위한 최소 제거 횟수를 구한다.	보통5	그리디배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Реагенты여러 시약을 평균으로 합쳐 하나만 남을 때까지 반복할 때 만들 수 있는 최대 위험도를 구한다.	보통5	수학그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лосенок나무 사이 간격들로 이루어진 N개의 행이 주어질 때, 현재 뿔 너비 이상인 간격만 지나며 다음 행으로 이동한다. 나올 때의 뿔 너비 최댓값을 구한다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сокращение ссылок메시지의 링크를 축약형으로 바꿔 전체 길이를 l 이하로 만들되, 앞쪽 링크부터 최소한으로 줄인다.	보통5	그리디문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Держать строй - 2주어진 n과 k에 대해 정확히 k개의 역전 쌍을 가지는 1부터 n까지의 순열을 찾는다.	보통5	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шифровка소문자로 이루어진 문자열이 주어질 때, 사전순으로 가장 큰 부분 문자열을 출력한다.	보통5	문자열그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공