문제

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

전체 결과문제 9268개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Asking for MoneyN명이 각각 한 번만 요청을 받으면 미리 정해진 두 사람에게 1달러를 요구할 때, 어떤 순서로 요청이 진행되면 손해를 볼 수 있는 사람을 모두 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Remix현재 multiset에서 부분집합을 골라 최댓값과 최솟값의 차로 바꾸는 연산을 반복해 마지막에 남는 정수를 최대로 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
I Am Knowledge각 책을 읽으려면 즐거움을 a_k만큼 써야 하고 완독하면 b_k를 얻을 때, 모든 책을 다 읽을 수 있는 순서가 있는지 판정한다.	보통7	그리디정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마왕의 성각 칸에 성을 세울 때, 성의 높이가 영토에서 가장 높거나 같아야 한다는 조건 아래 연결된 영토가 걷을 수 있는 세금 합의 최댓값을 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Traveling SCCC PresidentS번 건물에서 출발해 정해진 순서대로 회의를 진행하되, 이미 방문한 건물 사이는 순간 이동을 쓰거나 도로를 걸어서 이동하고 다시 S로 돌아오는 최소 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Space-AR, U, X로 이루어진 고정된 명령 문자열에서 일부를 골라 부분수열로 이동할 때, 주어진 좌표 중 도달 가능한 점의 개수를 센다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
One, Two, Three1, 2, 3으로 이루어진 수열이 주어질 때 1-2-3 또는 3-2-1 형태의 서로 겹치지 않는 삼중항을 최대한 많이 찾아 출력한다.	보통7	그리디배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cooperation Game반 번호가 붙은 학생들이 일렬로 서 있을 때, 같은 반 학생 두 명을 뽑아 나가기 직전 두 사람 사이의 거리를 점수로 더한다. 얻을 수 있는 최대 점수를 구한다.	보통7	그리디스택+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Another Goose Goose Duck Problem쿨다운 범위 [l, r]과 b초마다 등장하는 거위, 목표 k마리가 주어질 때, 정수 쿨다운 a를 [l, r]에서 하나 골라 k마리를 처치하는 최소 시간을 구한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Permutation Compression순열과 목표 배열이 주어질 때, 각 도구가 정해진 길이 구간의 최댓값을 한 번씩 지울 수 있다면 사이 원소를 모두 지워 목표 배열을 만들 수 있는지 판정한다.	보통7	스택그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LCSLCSLCS문자열 A를 n번, B를 m번 이어 붙인 두 문자열의 최장 공통 부분 수열 길이를 구한다. n과 m은 10^15까지 커질 수 있다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Classical Graph Theory Problem연결 그래프의 정점을 같은 크기의 두 집합 S와 V∖S로 나눠 두 집합 모두 전체 그래프를 지배하도록 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Classical Maximization Problem서로 다른 격자점 2n개를 모두 짝지어 x좌표나 y좌표가 같은 짝의 수를 최대로 만들고, 그 개수와 짝 구성을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Classical Minimization Problem서로 다른 2n개 점을 짝지어 x좌표나 y좌표가 같은 쌍의 수를 최소로 만들고, 그 짝들을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Classical Scheduling Problem시간 t 안에서 주제 부분집합을 골라, 선택한 주제 수가 b_i 이상인 주제의 개수를 최대로 만들고 그 부분집합을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Abode-BookedB대의 버스와 B×P명의 학생을 배치해 총 이동 거리를 최소로 만드는 값을 구하고, 최소 거리와 배치 한 가지를 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Estimated-Floccinaucinihilipilificated희승이의 우선순위를 모르는 상태에서 최대 2048번 선물 고르기 과정을 진행하며, 각 단계에서 제외되거나 선택되는 후보를 관찰해 희승이의 취향을 알아낸다.	보통7	그리디시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Wiped-Xeroxed인접한 두 픽셀에 먼지가 동시에 쌓이지 않는다는 조건에서, 최대 C개의 행 또는 열의 먼지를 지워 원래 설계도를 복원한다.	보통7	그리디그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Travelling Trader각 도시에 이익이 주어진 트리에서, 1번 도시에서 시작해 K일 넘게 이익을 늘리지 않고 이동하지 않는 경로 중 총이익이 최대인 경로를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
바보 자물쇠소문자 문자열이 주어지고 각 위치 갱신이 끝날 때마다, 인접 알파벳으로 한 칸씩 옮기는 연산만으로 문자열을 오름차순으로 정렬하는 최소 횟수를 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Turn off the Lights켜짐과 꺼짐으로 이루어진 격자에서 모든 전구를 끄기 위해 뒤집어야 하는 행 또는 열 구간의 최소 개수를 구한다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
K-ary Huffman Encoding각 문자의 빈도가 주어질 때 K진법 접두사 없는 부호의 최소 총 길이를 구한다.	보통7	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
rograms 초등학교발견한 N개 보물의 가치와 각 발견 직후 방송된 앞선 팀 번호가 주어질 때, 방송 내용과 맞도록 각 보물을 1번 또는 2번 팀에 배정한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ChatNOI단어 문서가 주어질 때, 시작 k개 단어와 m이 주어지면 각 다음 단어의 최소 우도를 최대화하도록 문장을 완성한다.	보통7	그래프그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Thieves and Prisons도둑 n명과 감옥 k개에 대해 붙잡힘과 석방 사건이 순서대로 주어질 때, 각 사건에 감옥 번호를 배정하거나 불가능함을 판정한다.	보통7	그리디유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Freestyle Masonry일부 칸이 이미 채워진 w×h 벽을 남은 2×1 벽돌만으로 정확히 완성할 수 있는지 판정한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Prosjek음이 아닌 정수 여러 개가 주어질 때 합이 짝수인 두 수를 평균으로 합치는 연산을 반복해 하나의 수만 남길 수 있는지 판정하고, 가능하면 그 연산 순서를 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
더하기와 나누기2 이상 10^6 이하의 서로 다른 정수 N개로 수열을 만들어, 전체 합을 나누는 원소가 정확히 하나가 되도록 하는 수열을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Catch-Up무한 격자 위에서 곽철이는 매초 정해진 벡터만큼 움직이고, 병윤이는 두 좌표에 같은 수를 더하거나 빼고, 양의 정수배로 곱하거나 두 좌표의 공약수로 나눌 수 있다. 두 사람이 같은 시각 같은 좌표에 있을 수 있는지 판정한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
모기 킬러모기가 오른쪽에서 다가오는 상황에서 스프레이로 일정 구간을 공격하며 L에 도착하는 최소 시간을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Liftsk대의 엘리베이터가 순서대로 처리해야 하는 요청을 어떤 초기 층에서 시작해 배정될 때, 빈 이동 거리의 합을 최소로 만드는 값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2.5초	64 MB	지문만 제공
Dolls인형이 하루에 하나씩 추가될 때, 인접한 크기 차이가 2 이상이 되도록 중첩할 수 있는 최대 부분집합의 크기를 매일 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Burgersn개 재료의 보유량과 두 레시피의 재료 소요량이 주어질 때 만들 수 있는 버거 총 개수의 최댓값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Topical각 모듈은 k개 주제에 대한 최소 지식 요건을 만족해야 이수할 수 있고 이수하면 지식이 늘어난다. 어떤 순서로 이수할 때 완료할 수 있는 모듈 수의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Airplane각 지역의 최소 고도를 지키며 지역 1에서 출발해 지역 n에 고도 0으로 도착하는 최소 시간을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Выполнить план, но не перевыполнить각 질의값마다 트리 위 생산 계획으로 그 효율을 달성할 수 있는지 판정하고, 이후 미리 정한 인증값과 일치하는 계획을 제시해야 한다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Приятный плейлист현재 만족도가 가장 큰 곡을 고르되 직전 곡과 겹치면 다른 곡을 택하는 탐욕 알고리즘의 총 만족도를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Шоу фейерверков각각 전하 두 개를 담은 로켓 n개와 빈 로켓 하나가 주어질 때, 전하를 한 번에 하나씩 옮겨 2n번 이내의 이동으로 모든 로켓이 같은 종류의 전하 두 개를 담도록 만든다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Иерархия цитадели릭 내부 노드와 모티 잎으로 이루어진 레벨 트리에서 각 릭이 자식 순서를 바꿔 잎의 번호를 오름차순으로 정렬할 수 있는지 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Незваные гости뒤섞인 도착·출발 기록이 주어질 때 각 위험 등급별로 지구를 방문한 서로 다른 존재 수의 최솟값과 최댓값을 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Маркер в библиотеке문자 하나를 골라 출력한 뒤 그 문자를 기준으로 나뉜 왼쪽과 오른쪽 부분에 같은 과정을 반복해 얻을 수 있는 문자열 가운데 사전순으로 가장 작은 것을 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Идеальное покрытие треугольниками한 변이 2^b인 정사각형마다 가지고 있는 삼각형 타일로 덮을 수 있는 가장 큰 타일 크기를 구한다. 크기 k 타일은 크기 k-1 타일 네 개로 나뉜다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тщательное планирование주어진 수들의 합이 최대가 되도록 0부터 9까지의 숫자를 일대일로 재배정하되, 맨 앞자리에 0이 오면 안 된다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Защищенная тюрьма각 방 유형에 대해 다른 유형의 방 안에 넣기 위해 사각형을 확장할 때 드는 최소 비용을 구한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pokloni일렬로 놓인 기계마다 감쌀 수 있는 선물의 최대 크기가 정해져 있고 선물이 정해진 순서로 들어올 때, 같은 기계에서 연속된 선물을 감쌀 수 없다는 조건 아래 모든 선물을 감싸는 최소 이동 횟수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
SlikeN개의 그림 나이와 M일의 계획이 주어질 때, 매일 미르코가 SM_i 이상인 그림을 최대 CM_i개 사고 그다음 슬라브코가 SS_i 이하인 그림을 최대 CS_i개 산다. 두 사람이 서로의 결과를 최소화하려 할 때 최종 구매 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Стать сильнее각 성분이 정확히 a_i초 동안 장치에 있어야 하고 넣는 시각과 꺼내는 시각 사이에 각각 1초 이상의 간격이 필요할 때, 모든 성분을 처리하는 데 필요한 최소 장치 수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Подрыв ветряка각 요소에 접근에 필요한 안정성 임계값과 안정성 변화량이 주어질 때, 도달 가능한 최소 안정성과 그 순서를 구한다.	보통7	그리디동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Большой потоп각 하위 시스템의 방류 시각 전에 매초 최대 k개의 탑을 폭파해 흘러나오는 물의 총량을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Погоня за бабочкой루트가 1인 트리에서 나비가 루트에서 임의의 리프로 날아갈 때 항상 잡히도록 리프에 배치할 친구 수의 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Змейка최대 100,000번의 이동으로 뱀이 자기 몸이나 벽에 부딪히지 않으면서 n x m 격자의 모든 칸을 채우는 경로를 찾는 문제다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Мосты연결된 무향 그래프가 주어질 때, 다리가 하나도 남지 않도록 추가해야 하는 간선의 최소 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Carnival General어떤 인접한 두 장군도 나이 많은 쪽의 순위에서 나이 어린 쪽이 정확히 후반부에 오지 않도록 장군 N명을 한 줄로 배열한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Double It각 원소를 원하는 만큼 두 배로 늘릴 수 있을 때, 결과 배열의 최댓값과 최솟값의 차이를 최소로 만드세요.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
소수 피하기고른 원소들에만 1을 더해 어떤 두 수의 합도 소수가 되지 않게 하는 최소 크기의 인덱스 집합을 찾고, 그 인덱스들을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
와일드카드 괄호 문자열'(', ')', '?', ''로 이루어진 문자열에서 '?'는 괄호 하나로, ''는 임의 길이의 괄호 문자열로 바꿔 전체를 올바른 괄호 문자열로 만들 수 있는지 판정한다.	보통7	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Этажи건물의 각 층에 같은 확률로 있다고 가정할 때, 일부 층에만 있는 표지판을 단서로 삼아 k층에 도달하기 위한 최소 기대 이동 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Арифметика и кубики각 면에 숫자가 적힌 주사위 n개가 주어질 때, 일부 주사위를 골라 원하는 면을 위로 하고 순서를 정해 만들 수 없는 가장 작은 자연수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Магический XML소문자와 <, >, /로 이루어진 문자열의 문자를 재배열해 <S></S> 형태의 짝 맞는 태그 열이 되도록 만들고, 불가능하면 Impossible을 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сложности с жетоном문자열 s에서 첫 글자, 둘째 글자, 끝에서 둘째 글자, 마지막 글자를 반복해 지울 수 있을 때 얻을 수 있는 길이 k 문자열 가운데 사전순으로 가장 작은 것을 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Единая сеть각 간선이 최대 하나의 단순 사이클에 속하는 연결된 선인장 그래프에서 인접한 정점이 다른 색이 되도록 3가지 색으로 칠하되, 3번 색을 쓰는 정점 수를 최소로 하는 값을 구하거나 불가능하면 -1을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Постройка дороги빈 n×m 격자에서 두 사람이 번갈아 넓이가 s 이하인 직사각형을 채우고, 더 이상 둘 수 없는 사람이 지는 게임에서 선공이 이기는지 판정한다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кодовый замок각 행과 열에 중심 원소가 최대 하나씩 있는 n x n 격자에서 모든 십자 칸의 방향을 정해, 각 칸이 같은 방향의 칸만 거쳐 중심 원소에 닿도록 한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Побег с горной базыn개의 평지가 이루는 루트 트리에서 헬리콥터 k대를 배치해, 아래로 내려가며 한 대라도 만날 수 있는 평지 수의 최댓값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Продукты в экспедицииc명이 각 식품의 유통기한 t_i 안에 k_i개를 모두 먹을 수 있는 식품 종류를 최대한 많이 골라 그 개수와 번호를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Джедайские вычисления덧셈과 뺄셈으로 이루어진 식에서 문자를 정확히 하나 지워 결과 값이 최대가 되도록 만든다.	보통7	그리디문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Минер연결된 그래프의 모든 정점을, 각 그룹의 지도자가 나머지 구성원 모두와 인접하고 크기가 2 이상인 그룹으로 나누는 문제입니다.	보통7	그래프그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ньют в пещере각 열의 위·아래 벽 높이가 주어질 때, 1열에서 m열까지 벽과 경계를 넘지 않고 옮길 수 있는 직사각형의 최대 넓이를 구한다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Нюхли в министерстве각 뉴클이 누를 수 있는 버튼 높이 제약 아래에서, 내릴 층을 정해 계단으로 걸어야 하는 총 층수의 합을 최소로 만든다.	보통7	그리디정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Магический замок볼록 다각형의 삼각분할이 현 목록으로 주어질 때, 모든 삼각형이 사라지도록 제거해야 하는 현의 최소 개수를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Волшебная шахтаt미터의 흙을 파낸 뒤 인접한 기둥 높이 차가 1 이하가 되도록 유지할 때 도달할 수 있는 가장 깊은 칸의 최소 높이를 구한다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сила волшебных заклинаний힘이 양수거나 음수인 n명의 마법사가 있을 때, m분 각각 [l_i, r_i] 안의 연속 구간을 제거해 매 분사 후 남은 힘의 합을 최소로 만든다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Возвращение домой우주 A에서 시작해 최대 100번 버튼을 눌러 OR 연산으로 우주 B에 정확히 도달하는 버튼 순서를 찾고, 불가능하면 -1을 출력한다.	보통7	그리디비트 연산	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рапорт너비 w인 롤을 정수 너비 두 부분으로 나누고 각 부분에 단어를 배치할 때, 전체 줄 수를 최소로 하는 분할 지점을 찾는다.	보통7	이분 탐색그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Морти и пароль각 컵을 최대 두 번만 만질 수 있다는 조건에서 인접한 원소를 교환해 얻을 수 있는 사전순 최대 순열을 구한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кошелёк정렬된 지폐 목록에 삽입을 반복하면서, 각 삽입 직전에 양끝에서 꺼내야 하는 최소 연산 수를 구한다.	보통7	배열이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Морти и подпоследовательности각 k에 대해 남긴 원소들을 길이가 k 이상인 증가하는 연속 구간들로 나눌 수 있을 때 남길 수 있는 최대 원소 수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра с числами0에서 시작해 매 초 [a, b] 범위의 정수를 더하고 2^61을 법으로 [-2^60, 2^60-1] 범위로 감싸며 2^60-1에 도달하는 최소 초를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Защитники Асгарда각 정점의 자식이 최대 7명인 루트 있는 트리에서, 자식들을 호출하는 순서를 정해 DFS 전위 순회의 번호 역전 개수가 최소가 되도록 만들고 그 순서를 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Подозрительная строка문자열의 각 문자가 최대 한 칸만 움직여서 팰린드롬이 되도록 재배열할 수 있는지 판정합니다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Перлы и конвертер구슬 색 배열이 주어질 때, 같은 집합의 두 구슬 위치 차이가 m 이하이고 색이 모두 다른 k개짜리 집합을 최대 몇 개 만들 수 있는지 구하고 그 집합들을 출력한다.	보통7	슬라이딩 윈도우그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ресторан식당 1번부터 n번까지에 대한 세 사람의 선호 순위가 주어질 때, 다른 모든 식당보다 적어도 두 사람의 순위에서 앞서는 식당을 찾고, 없으면 -1을 출력한다.	보통7	조합론배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Восстановление массиваn개의 수에서 각 수의 모든 자릿수를 지우지 않으면서 일부 자릿수를 지워 남은 수들이 비감소 수열이 되도록 할 때, 지워야 하는 자릿수의 최솟값을 구하거나 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Треугольники세 개의 삼각형을 직선으로 여러 번 잘라 정육면체를 만들 때 가능한 최대 모서리 길이를 구하고, 불가능하면 Poor Max를 출력한다.	보통7	기하수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Помеха справа사방에서 차량이 줄을 서는 비신호 교차로를 시뮬레이션한다. 각 차량은 오른쪽 방향에 차가 없을 때만 통과할 수 있으며, 각 차량이 교차로를 통과하는 시각 또는 영원히 통과하지 못하면 -1을 출력한다.	보통7	시뮬레이션큐+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Библиотека각 책의 대출일 s, 반납 기한 f, 읽는 데 걸리는 날짜 c가 주어질 때, 하루에 한 권만 반납할 수 있다는 조건에서 모든 책을 기한 안에 읽고 반납할 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Послание문자열 c와 s가 주어질 때, c를 여러 번 이어 붙인 뒤 그 사이사이에 메시지 글자를 끼워 넣어 s를 만들 수 있다면, c가 반복된 최대 횟수를 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рейнджеры в автобусе승객들이 순서대로 앉은 자리가 주어질 때, 각 승객이 다섯 레인저의 규칙을 따랐을 수 있는지 판별한다.	보통7	구현시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Оцепление입구와 출구를 제외한 칸을 최소한으로 막아, (1,1)에서 (n,m)으로 오른쪽이나 아래로만 가는 모든 경로가 막힌 칸을 적어도 k개 지나도록 하는 배치를 찾거나 불가능을 판정한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Детали각 부품의 가격이 [a_i, b_i] 범위에 있을 때, 어떤 가격 조합에도 정확히 지불할 수 있는 2의 거듭제곱 동전의 최소 개수를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ゲーム초기 즐거움 A_i와 감소량 B_i를 가진 N개의 게임을 D일 동안 하루에 하나씩 골라 플레이할 때, 플레이한 게임의 즐거움 합의 최댓값을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
映画を観よう각 영화가 매일 정해진 시각에 정해진 길이로 상영될 때, 겹치지 않게 순서대로 N개 영화를 모두 보는 데 걸리는 최소 시간을 0시부터 계산해 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
オリエンテーリング원점에서 출발해 겹치지 않는 N개의 축 평행 직사각형을 순서대로 지나 다시 원점으로 돌아오는 최단 이동 거리를 구한다.	보통7	기하동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Соревнование각 참가자가 이전 참가자보다 과반수 종목에서 앞서고 다음 참가자에게는 뒤지도록, 0부터 10까지의 점수로 이루어진 길이 k의 점수 벡터 n개를 만든다.	보통7	그리디조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Мэйвис и Дракула각 질의에서 1 이상 B 이하인 자연수 x에 대해 lcm(A, x)가 최대가 되는 값을 구해 출력한다. A와 B는 3×10^9까지이며 질의는 10^5개다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Переходы переходов대로 양쪽에 놓인 횡단보도와 도로를 가로지르는 횡단보도가 주어질 때, 왼쪽 0번 집에서 오른쪽 f번 집까지 가는 데 필요한 최소 횡단보도 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кевин и машинка인접한 두 자릿수를 합의 일의 자리로 바꾸는 연산을 반복해 첫 문자열에서 두 번째 문자열을 만들 수 있는지 판정한다.	보통7	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Плеер Кевина각 노래의 표시된 구간을 초당 f의 기쁨으로 듣고, 배속 v로 감으면 기쁨이 쌓이지 않는다. 기쁨 F에 도달하는 최소 실시간 재생 시간을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ленивцы и забор나무판 n개에 대해 i명의 나무늘보가 오른쪽으로 이동하는 명령을 몇 번 내려야 '#'로 표시된 판만 정확히 칠할 수 있는지 각 i마다 최솟값을 구한다.	보통7	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рассадка зверей원형으로 놓인 n개 자리 각각에 대해 거리 d 이내에 있는 여우 수가 주어질 때, 이를 만족하는 여우와 늑대의 배치를 찾는다.	보통7	슬라이딩 윈도우구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공