문제

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

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

Послание보통7
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Взрывопотам보통7
배열 스택 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Взлом сейфа보통7
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Поймать Джокера보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Завод보통7
세그먼트 트리 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Наконечник보통7
해시맵 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Рейнджеры в автобусе보통7
구현 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Объединенная армия보통7
구현 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Оцепление보통7
그리디 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Детали보통7
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
ゲーム보통7
그리디 수학 +2아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
映画を観よう보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
オリエンテーリング보통7
기하 동적 계획법 +2아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
Сладкая жизнь보통7
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Анаграммы-2보통7
해시맵 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Соревнование보통7
그리디 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Игра보통7
게임 이론 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Мэйвис и Дракула보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Очередь보통7
시뮬레이션 큐 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Переходы переходов보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Дистрикты보통7
그래프 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Минимальный период보통7
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Кевин и машинка보통7
문자열 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Плеер Кевина보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Осада Ла-Рошели보통7
배열 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Ленивцы и забор보통7
그리디 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Рассадка зверей보통7
슬라이딩 윈도우 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Любимые числа보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Противостояние보통7
투 포인터 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Игра보통7
게임 이론 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Стеки보통7
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Пароль보통7
문자열 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Росомаха и стеллаж보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Рутинная работа보통7
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Новое развлечение보통7
게임 이론 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Сообщения보통7
그래프 BFS +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Диаграмма보통7
동적 계획법 분할 정복 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Стеллаж с книгами보통7
구현 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Урок физкультуры보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Шифровка보통7
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
기초적인 문제보통7
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
디지털 트윈보통7
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
큰 수 만들기 게임보통7
정수론 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
케이크 두 개보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Загрузка лекций보통7
시뮬레이션 힙 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Производство паутины보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Крабсбургеры보통7
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Контрольная закупка보통7
시뮬레이션 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Выборы президента보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Пирожные보통7
그리디 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
테마파크보통7
그리디 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Ужин из жуков보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Пришло время праздника보통7
이분 탐색 정렬 +1아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Нападение보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Чтение보통7
문자열 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Путешествие보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Билеты в Провал보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Рекламный щит보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Javalhalla보통7
구현 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Хель보통7
세그먼트 트리 동적 계획법 +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
История보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
하늘의 타일링보통7
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
소수 세기보통7
동적 계획법 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Тестирование보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Начало конца보통7
완전 탐색 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Связанность и пересечения보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Хэдмастеры보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Прогулка보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Карлсон и боулинг보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Варенье보통7
이분 탐색 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
X частей보통7
동적 계획법 누적 합아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Игрушка детства보통7
그리디 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Паша и тропинки보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Шоссе보통7
기하 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Госпиталь보통7
트리 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Чума보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Вирусы보통7
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Легкое слово보통7
문자열 문자열 매칭 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Стадион보통7
조합론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Берляндский футбольный союз보통7
트리 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Чемпионат보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Дженга보통7
게임 이론 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Круглый стол보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
<<Великая шестерка>>보통7
그래프 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Coloring보통7
세그먼트 트리 정렬 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
월향, 비상보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Скользкий путь보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Голод보통7
수학 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Смерть보통7
BFS 투 포인터 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Штурвал보통7
그래프 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Кодовый замок보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Оливинная медаль보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Гарри Поттер и Зал Пророчеств보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Гарри Поттер и битва за Хогвартс보통7
정렬 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Бикфордов шнур보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Прыгать!보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Где я?보통7
그래프 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Бункеры보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Игра보통7
문자열 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Хвост графа보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Послание문자열 c와 s가 주어질 때, c를 여러 번 이어 붙인 뒤 그 사이사이에 메시지 글자를 끼워 넣어 s를 만들 수 있다면, c가 반복된 최대 횟수를 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Взрывопотам배열을 왼쪽으로 한 번 회전시키고 시작 기둥을 골라, 오른쪽에서 가장 가까운 더 높은 기둥으로만 엄격히 증가하며 이동할 때 밟는 기둥 수의 최댓값을 구한다.	보통7	배열스택+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Взлом сейфаl과 r 사이의 정수 중 각 자릿수가 모듈로 10에서 등차수열을 이루는 수의 개수를 센다. l과 r은 자릿수가 최대 10^5까지 될 수 있다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поймать Джокера트리와 m개의 경로가 주어질 때, 한 정점에서 다시 도로를 지나지 않고 경로를 따라 날 수 있는 경로 수가 최대가 되는 정점을 찾는다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Завод각 단계가 두 컨베이어 자리를 맞바꾸는 m개의 단계 배열에서, 갱신과 함께 시작 자리를 처음 x개 단계에 통과시킨 결과를 구한다.	보통7	세그먼트 트리분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Наконечникn개의 쌍 (x_i, y_i)이 주어질 때, 선택한 임의의 두 쌍 i, j가 x_i - y_j = x_j - y_i를 만족하지 않도록 하는 가장 큰 부분집합의 크기를 구한다.	보통7	해시맵정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рейнджеры в автобусе승객들이 순서대로 앉은 자리가 주어질 때, 각 승객이 다섯 레인저의 규칙을 따랐을 수 있는지 판별한다.	보통7	구현시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Объединенная армияk와 이웃 수 x, y가 주어질 때 진실만 말하는 Zedd 병사와 거짓말하는 Clay 병사로 이루어진 두 줄 배열을 만들어 Zedd 병사의 최솟값과 최댓값을 구한다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	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	지문만 제공
Сладкая жизнь사탕 n개에서 두 사람이 번갈아 1개부터 k개까지 가져가되 직전 상대가 가져간 개수는 다시 가져갈 수 없을 때, 누가 이기는지 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Анаграммы-2두 배열에서 각각 하나씩 고른 부분배열 중 서로 애너그램이 되는 가장 긴 쌍을 찾고, 길이와 시작 위치를 출력합니다.	보통7	해시맵이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Соревнование각 참가자가 이전 참가자보다 과반수 종목에서 앞서고 다음 참가자에게는 뒤지도록, 0부터 10까지의 점수로 이루어진 길이 k의 점수 벡터 n개를 만든다.	보통7	그리디조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ИграA, B, C가 주어질 때 각자 자신의 수를 2 이상 C 이하의 약수로 나누되 상대 수와의 최대공약수가 1보다 커야 하는 게임에서 승자를 구한다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Мэйвис и Дракула각 질의에서 1 이상 B 이하인 자연수 x에 대해 lcm(A, x)가 최대가 되는 값을 구해 출력한다. A와 B는 3×10^9까지이며 질의는 10^5개다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Очередь매표소 안에 동시에 최대 m명의 몬스터만 있을 수 있는 대기열을 시뮬레이션하며, 들어가지 못한 몬스터는 k분 뒤 다시 오고, 각 몬스터가 표를 사는 시각을 구합니다.	보통7	시뮬레이션큐+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Переходы переходов대로 양쪽에 놓인 횡단보도와 도로를 가로지르는 횡단보도가 주어질 때, 왼쪽 0번 집에서 오른쪽 f번 집까지 가는 데 필요한 최소 횡단보도 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дистрикты같은 구역에 살지 않는 참가자 세 명씩 주어질 때, 구역 수가 최소가 되도록 각 참가자의 구역을 정한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Минимальный период어딘가에 문자가 정확히 하나 더 삽입된 문자열이 주어질 때, 반복과 접두사로 만들어졌을 원래 메시지의 최소 길이를 구한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Кевин и машинка인접한 두 자릿수를 합의 일의 자리로 바꾸는 연산을 반복해 첫 문자열에서 두 번째 문자열을 만들 수 있는지 판정한다.	보통7	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Плеер Кевина각 노래의 표시된 구간을 초당 f의 기쁨으로 듣고, 배속 v로 감으면 기쁨이 쌓이지 않는다. 기쁨 F에 도달하는 최소 실시간 재생 시간을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Осада Ла-Рошели두 층 건물에서 각 층의 방은 원형으로 연결되고 같은 번호의 방끼리 계단으로 이어진다. 계단 파괴와 서로 다른 층의 두 방 사이 최단 경로 길이 질의를 처리한다.	보통7	배열그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ленивцы и забор나무판 n개에 대해 i명의 나무늘보가 오른쪽으로 이동하는 명령을 몇 번 내려야 '#'로 표시된 판만 정확히 칠할 수 있는지 각 i마다 최솟값을 구한다.	보통7	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рассадка зверей원형으로 놓인 n개 자리 각각에 대해 거리 d 이내에 있는 여우 수가 주어질 때, 이를 만족하는 여우와 늑대의 배치를 찾는다.	보통7	슬라이딩 윈도우구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Любимые числа마지막 자리가 6이고 그 6을 맨 앞으로 옮기면 수가 3배가 되는 수들 중 k번째 수를 10^9+7로 나눈 나머지를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Противостояние모든 병사 구간을 정수만큼 함께 평행 이동해 양 끝점이 [l, r] 안에 있도록 유지하면서, 고정된 고슴도치 구간들과의 총 겹침 길이를 최소로 만든다.	보통7	투 포인터누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра오름차순으로 정렬된 서로 다른 수 배열에서 두 사람이 번갈아 한 접미사의 모든 수에서 1을 뺀다. 같은 수가 생기거나 0이 생기면 진다. 최적의 플레이에서 승자를 가린다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Стекиn개의 스택에 구간 l..r로 값을 추가하는 연산, x번 스택의 꼭대기 값 조회, 과거 추가 연산의 취소를 처리하며 각 조회마다 꼭대기 값을 출력하거나 비어 있으면 -1을 출력한다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пароль길이를 아는 이진 문자열 암호를 1024번 이하의 부분 문자열 포함 여부 질의로 알아낸다.	보통7	문자열이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Росомаха и стеллаж각 노드의 값이 자식 값의 합과 같아야 하는 이진 루트 트리에서 노드 값을 1씩 늘리거나 줄여 이 성질을 만족시키되 연산 횟수를 최소화한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рутинная работа교대로 놓인 큐와 스택을 이용해, 길이가 22^nn 이하인 이동 수열을 출력하여 첫 번째 큐의 서로 다른 2^n개 수를 마지막 큐에 오름차순으로 정렬한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Новое развлечение두 수가 적힌 보드에서 한쪽 또는 양쪽 수를 1보다 큰 진약수로 나누는 게임을 할 때, 선공이 이길 수 있는지 판정한다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сообщения연결된 그래프에서 정점 1에서 k개의 메시지를 각각의 목적지 정점으로 보낼 때, 메시지가 대기할 수도 있다는 조건에서 전달을 마치는 최소 시간을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Диаграмма인접한 높이가 다른 위치가 k개 이하가 되도록 기둥 높이를 바꿀 때, 원래 배열과의 L1 차이 합의 최솟값을 구합니다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стеллаж с книгамиn×m 격자를 1부터 5까지의 색으로 채워 모든 3×3 십자가에 다섯 색이 모두 나오고 모든 3×3 틀에는 색이 넷 이하만 나오게 한다.	보통7	구현수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Урок физкультуры수열을 연속한 구간들로 나누되 각 구간이 비감소 또는 비증가가 되도록 하는 분할의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шифровка주어진 이진 문자열을 런 렝스 인코딩한 결과로 갖는 원래 이진 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
기초적인 문제각 쿼리마다 (i,j) 성분이 C(a_i, j-1)인 행렬의 행렬식을 1e9+7로 나눈 나머지를 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
디지털 트윈왼쪽, 오른쪽, 아래로만 이동하며 (1,1)에서 (N,N)을 지나 격자 밖으로 나가는 경로가 모든 기계 칸을 지나야 할 때, 벨트 칸의 최소 개수를 구하고 불가능하면 -1을 출력한다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
큰 수 만들기 게임카드 N을 인수분해와 병합 동작으로 나눠 남은 카드 수를 이어 붙여 만들 수 있는 최댓값을 구하고, N과 그보다 작은 M에 대한 두 최댓값의 합을 출력한다.	보통7	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
케이크 두 개무작위 순서로 주어진 두 직사각형의 꼭짓점 네 개씩을 보고, 두 직사각형을 동시에 이등분하는 직선 y = px + q를 찾아 p와 q를 정수 또는 기약분수로 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Загрузка лекций동시에 내려받는 파일들이 대역폭을 똑같이 나눠 쓰는 상황에서 각 파일의 다운로드가 끝나는 시각을 구한다.	보통7	시뮬레이션힙+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Производство паутины목표 문자열과 문자 추가, 문자열 전체 복제, 마지막 문자 삭제의 비용이 주어질 때 빈 문자열에서 목표 문자열을 만드는 최소 비용을 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Крабсбургеры배열을 k개의 비어 있지 않은 연속 구간으로 나누어 i번째 구간의 XOR이 [l_i, r_i]에 들어가게 하는 방법의 수를 센다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	3초	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	지문만 제공
Ужин из жуков원 밖의 두 점을 지나는 직선 위에 있으면서 원 안이나 경계에 있는 격자점의 개수를 센다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пришло время праздникаn개의 RGB 색 중 k개를 골라 선택한 색들 사이의 좌표 차이 최댓값을 최소화한다.	보통7	이분 탐색정렬+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Нападение인접 도시의 뱀파이어가 하루에 한 간선씩 이동해 공격받은 도시를 지원할 때, 지원이 도착하기 전에 늑대인간이 방어군을 전멸시킬 수 있는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Чтение10,000자에서 50,000자 사이의 ASCII 텍스트가 주어질 때, 실제 영어 산문인지 무작위 텍스트 생성기의 출력인지 판별한다.	보통7	문자열구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Путешествиеs에서 t로 가는 경로 중 처음에는 비용이 A 이하인 간선만, 그다음에는 B 이상인 간선만 사용하는 최소 비용 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Билеты в Провал2^n개의 티켓에 각각 바코드 x와 시리즈 번호 y가 주어질 때, (i AND j) = 0을 만족하는 두 인덱스 i, j를 골라 x[i] + y[j]를 최대로 만드는 문제다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рекламный щит문자열 s에서 잘라낸 조각을 순서대로 이어 붙여 t를 만들 때 필요한 최소 조각 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Javalhalla부분 리스트가 원본 리스트와 같은 저장 공간을 공유하므로, 한쪽을 수정하면 다른 쪽에도 반영되는 작은 언어를 해석한다.	보통7	구현시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хель각 질의마다 구간에서 한 원소를 골라 k를 곱했을 때, 구간 절댓값 합이 가질 수 있는 최댓값을 구한다.	보통7	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
ИсторияN, M, S, R이 주어질 때, 간선 가중치가 1 이상 R 이하이고 최소 신장 트리의 가중치가 S인 연결 단순 무방향 그래프를 구성하거나 불가능함을 판별한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
하늘의 타일링격자를 원기둥처럼 말았을 때 도미노 타일링의 가짓수를 제곱해 소수 P로 나눈 나머지를 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
소수 세기소수 P에서 시작해 p1+p2+1 꼴의 소수를 p1과 p2로 바꾸는 과정을 반복할 때, 적는 소수의 최대 개수를 구한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Тестирование1부터 n+1까지의 서로 다른 두 수로 이루어진 n개의 카드 쌍이 주어질 때, 공통으로 등장하는 수가 생기도록 최소 개수의 카드를 바꾸는 문제입니다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Начало конца길이 k인 모든 구간을 차례로 뒤집는 연산을 적용한 결과가 주어질 때, 그 결과를 만들 수 있는 k를 모두 구한다.	보통7	완전 탐색배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Связанность и пересеченияn개의 선분이 주어질 때 각 질의 선분마다 그 선분을 포함하면서 서로 교차하는 선분 집합의 최대 크기를 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ХэдмастерыN개의 로봇을 1번부터 N번 위치에 배치해, 연결이 필요한 M개 로봇 쌍의 거리 \|x-y\| 합이 최소가 되도록 한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Прогулка가중치가 있는 트리에서 정확히 K-1개의 간선을 사용하고 총 가중치가 T인 두 정점을 찾아 가장 작은 쌍을 출력하고, 없으면 0 0을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Карлсон и боулинг시작점에서 나가는 반직선 하나로 모든 원을 맞출 수 있게 하는 최소 공 반지름을 구한다. 시작 위치에서 이미 닿는 원도 맞은 것으로 센다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Варенье각 병은 처음에 a_i그램이고 b_i그램이 필요하다. M개의 순서 있는 구간 갱신이 등차수열을 더할 때, 각 병이 목표에 도달하는 첫 갱신 번호를 구하거나 불가능하면 -1을 출력한다.	보통7	이분 탐색누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
X частей배열을 X개의 비어 있지 않은 연속 부분으로 나누되 각 부분의 합이 대응하는 b 값 이상이 되게 하고, 초과분 합의 최솟값을 구한다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игрушка детства0 배열에서 시작해 m개의 구간 증가 연산을 적용한 결과가 a[i]를 넘지 않도록, 제거해야 할 연산의 최소 개수를 구한다.	보통7	그리디구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Паша и тропинки가중치가 있는 트리에서 두 정점을 잇는 경로에 깨끗한 간선이 하나 이상 있는 모든 정점 쌍에 대해 경로 길이의 평균을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шоссе폭 W, 높이 H의 도로를 사람이 아래에서 위로 이동하고 자동차는 오른쪽으로 1m/s로 움직여 끝에 닿으면 반대편에서 나타난다. 안전하게 건널 수 있는 시작 시각을 구하거나 불가능을 판정한다.	보통7	기하구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Госпиталь도시가 트리로 주어질 때, 한 정점을 제거하면 갈라지는 각 요소의 인구 합을 가장 작게 만드는 정점을 찾는다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Чума각 마을의 출발 시각이 주어질 때, 하우스가 도시에 가장 일찍 도착하는 시각과 그때의 최소 환승 횟수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вирусы각 세포의 저항력이 주어질 때 전체 조직을 감염시키는 최소 전염성 K를 구하고, 불가능하면 0을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Легкое слово문자열의 각 순환 이동에 대해 첫 글자와 끝 글자로부터의 최대 편차 합을 계산하고, 최소 복잡도와 그 개수를 구한다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стадион관객이 이미 앉은 사람을 지나지 않고 자리로 갈 수 있는, 한 줄 m개 좌석의 착석 순서의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Берляндский футбольный союз가중치 트리에서 모든 정점까지의 거리 제곱 합이 최소가 되는 정점을 모두 찾는다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Чемпионат주어진 팀 이름을 이어 붙인 문자열이 사전순으로 가장 작아지도록 순서를 정하고, 그 순서대로 원래 번호를 출력한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дженга젠가 탑에서 두 사람이 번갈아 블록 하나를 가장 위 층이나 새 층으로 옮기며, 위층이 아닌 불안정한 층이 남으면 그 둔 사람이 진다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Круглый столn개 나라의 경제학자와 정치가를 원형으로 배치하되 세 자리 연속으로 같은 분야가 오지 않고 의자 색 조건을 만족하는 배치의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
<<Великая шестерка>>3-정규 그래프에서 삼각형을 이루는 세 꼭짓점이 각각 서로 다른 바깥 이웃을 갖도록 하는 크기 6인 부분집합의 수를 센다.	보통7	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Coloring매번 [1,x] × [1,y] 영역을 검게 칠한 뒤 지금까지 칠해진 격자점의 총 개수를 구한다.	보통7	세그먼트 트리정렬+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
월향, 비상운영진 N명의 역량이 매일 1씩 늘고 각자 한 번만 문제를 만들거나 기존 문제의 퀄리티를 높일 수 있을 때, M개의 누적 퀄리티 조건을 모두 만족하면서 마지막 조건 날까지 얻을 수 있는 최대 퀄리티 합을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Скользкий путь얼음 칸에서 미끄러지는 규칙이 있는 격자에서 A에서 B까지 짐이 파손되지 않는 최단 이동 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Голод모든 2x2 정사각형에 굶주린 도시와 배부른 도시가 정확히 두 개씩 있도록 '.' 칸에 굶주림 여부를 배정하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Смертьn×m 격자에서 서로 다른 영주 번호가 많아야 둘인 최대 연결 영역을 찾아 크기와 두 번호를 출력한다.	보통7	BFS투 포인터+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Штурвал바퀴 모양 그래프에서 모든 마디가 중심과 연결되도록 하는 최소 비용 간선 집합을 구하고, 간선 가중치가 갱신될 때마다 그 값을 다시 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Кодовый замок수열에서 한 위치의 값을 오른쪽 값으로 덮어쓰는 연산을 반복해 수열을 비감소하게 만들 때 필요한 최소 연산 횟수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Оливинная медаль평행사변형의 두 변 길이와 작은 각이 주어질 때, 그 안에 들어갈 수 있는 최대 넓이 타원의 두 반축 길이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Гарри Поттер и Зал Пророчеств매 라운드마다 가장 가까운 두 마법약을 고르고, 동률이면 합이 큰 쌍을 골라 누가 어느 것을 마시는지 순서대로 출력한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гарри Поттер и битва за Хогвартс1부터 n까지의 순열에 버블 정렬을 k번 수행한 결과를 n이 200,000 이하여도 빠르게 구한다.	보통7	정렬시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бикфордов шнур가중치가 있는 연결 무방향 그래프에서 모든 밧줄이 다 타는 시간이 가장 짧아지도록 불을 붙일 노드를 찾는다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Прыгать!신장 트리를 골라 일부 간선을 c배 비용의 고속도로로 지정해, 예산 k 안에서 고속도로 수를 최대로 만든다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Где я?할아버지가 1번 집에서 출발해 매번 현재 집 주인의 이웃으로만 이동하며 정확히 k번 이동한 뒤 발견된다고 할 때, 있을 수 있는 모든 집을 구한다.	보통7	그래프행렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бункеры트리가 주어질 때, 어떤 정점을 штаб-квартира로 잡으면 나머지 정점을 반으로 나눌 수 있고 그 정점을 지나는 직선에 대해 트리가 대칭이 되는지 판정합니다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра팰린드롬 단어의 길이 n과 좌우에 덧붙인 단어들이 주어질 때, 처음 단어가 유일한지, 여러 개인지, 존재하지 않는지 판정한다.	보통7	문자열해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хвост графа연결된 무방향 그래프에서 내부 정점이 사슬 안에서 차수 2를 갖고 마지막 정점만 사슬 밖 이웃을 하나 더 가질 수 있는 가장 긴 단순 경로의 길이를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공