문제

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

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

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

전체 결과문제 32797개

Уборка листьев보통7
슬라이딩 윈도우 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Иерархия цитадели보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Симметричные карты보통7
조합론 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Незваные гости보통7
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Интересные празднования보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Маркер в библиотеке보통7
문자열 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Группировки보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Паякан в беде보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Есть n стульев...보통7
정렬 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Перекладывание ответственности보통7
시뮬레이션 큐 +1아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
Проблемы с костюмом보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Потрошение вывески보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Груша на Хэллоуин보통7
트리 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Идеальное покрытие треугольниками보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Тщательное планирование보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Защищенная тюрьма보통7
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Защищенная тюрьма (Basic)보통7
정렬 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Подозрительные отчеты보통7
배열 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Pokloni보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Slike보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Палиндромная шифровка보통7
문자열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Магические часы (Basic)보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Нужно больше энергии보통7
동적 계획법 조합론아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Стать сильнее보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Подрыв ветряка보통7
그리디 동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Журнал квестов보통7
큐 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Большой потоп보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Спасительная загадка보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Погоня за бабочкой보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Починка цепочки보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Змейка보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Похожие имена보통7
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Поиск пирамиды보통7
세그먼트 트리 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Игра в Мафию보통7
그래프 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Мосты보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Случайная задача보통7
해시맵 수학 +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Carnival General보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
재우의 Pass를 사수하라!보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
양말 부자 동우와 츤데레 재우보통7
확률 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Double It보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Sum=Product보통7
투 포인터 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
RLE Inversion Counting보통7
정렬 조합론 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
소수 피하기보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
와일드카드 괄호 문자열보통7
그리디 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Алмазы보통7
그래프 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Этажи보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Чары보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Ленивые лесорубы보통7
누적 합 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Арифметика и кубики보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Счёт в теннисе보통7
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Магический XML보통7
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Сложности с жетоном보통7
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Единая сеть보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Постройка дороги보통7
게임 이론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Робот-доставщик보통7
수학 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Кодовый замок보통7
그리디 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Побег с горной базы보통7
트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Транспортировка артефактов보통7
기하 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Продукты в экспедиции보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Мышеловки보통7
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Шестизначные документы보통7
배열 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Сокровищница보통7
조합론 수학 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Джедайские вычисления보통7
그리디 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Минер보통7
그래프 그리디아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Светский приём보통7
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Случайное дерево보통7
트리 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Ньют в пещере보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Нюхли в министерстве보통7
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Магический замок보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Волшебная шахта보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Каждой твари --- по паре보통7
조합론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Сила волшебных заклинаний보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Возвращение домой보통7
그리디 비트 연산아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Рапорт보통7
이분 탐색 그리디아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Гарри и носки보통7
조합론 동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한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
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Тренировки Тора보통7
유니온 파인드 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Испытание보통7
비트 연산 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Расследование убийства보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Подозрительная строка보통7
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Интересная загадка보통7
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Перлы и конвертер보통7
슬라이딩 윈도우 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Новый фонтан보통7
힙 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Огород Марио보통7
BFS 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Ресторан보통7
조합론 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Просчет событий보통7
비트 연산 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Восстановление массива보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Треугольники보통7
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Тайная комната보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Починка хижины보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Помеха справа보통7
시뮬레이션 큐 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Парадокс с дробями보통7
수학 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Головоломка보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Операция <<Перестановка>>보통7
위상 정렬 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Граненые стаканы보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Уборка листьевn개의 더미 크기와 c, k가 주어질 때 [1, c] 안에서 길이가 k인 정수 구간 [l, r]을 골라, 구간에 들어가는 a_i들의 합이 최소가 되도록 한다.	보통7	슬라이딩 윈도우정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Иерархия цитадели릭 내부 노드와 모티 잎으로 이루어진 레벨 트리에서 각 릭이 자식 순서를 바꿔 잎의 번호를 오름차순으로 정렬할 수 있는지 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Симметричные карты길이가 a, b, c인 숫자 문자열 세 개를 이어 붙인 세 쌍이 모두 회문이 되는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Незваные гости뒤섞인 도착·출발 기록이 주어질 때 각 위험 등급별로 지구를 방문한 서로 다른 존재 수의 최솟값과 최댓값을 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Интересные празднования재귀적으로 정의된 문자열 seq_i 각각이 s의 부분수열로 몇 번 나타나는지 998244353으로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Маркер в библиотеке문자 하나를 골라 출력한 뒤 그 문자를 기준으로 나뉜 왼쪽과 오른쪽 부분에 같은 과정을 반복해 얻을 수 있는 문자열 가운데 사전순으로 가장 작은 것을 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Группировки한 노드와 그의 직접 부하 둘 이상으로 이루어진 크기 3 이상 k 이하의 서로 겹치지 않는 그룹을 고르는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Паякан в беде길이 k, 너비 1인 생물이 암초와 물로 된 n×m 격자에서 머리가 (n, m)에 도달하는 최소 시간을 구하고, 불가능하면 -1을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Есть n стульев...너비 합이 H 이상이 되도록 의자를 골라 나열할 때 인접한 의자 높이 차의 최댓값을 최소로 만든다.	보통7	정렬투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Перекладывание ответственности아직 남은 문제들 사이를 원형으로 돌며 각 개발자에게 c_i개의 원소를 순서대로 나눠 줄 때, 개발자마다 받은 원소의 가중치 합 w_i를 구한다.	보통7	시뮬레이션큐+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Проблемы с костюмомn종류의 팔다리와 m종류의 머리로 만들 수 있는 5개 팔다리, 3개 머리 코스튬의 서로 다른 개수의 기댓값을 무작위 주문 a개, b개에 대해 소수 p로 나눈 나머지로 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Потрошение вывескиn x m 격자를 매 단계에서 하나의 행이나 열을 골라 재귀적으로 분할하는 방법의 수를 세되, 분할의 행/열 구분을 서로 다른 것으로 보고 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Груша на Хэллоуин트리에서 모든 서로 다른 두 정점 i, j에 대해 a_i + a_j를 XOR한 값을 구한다. 경로 구조는 결과에 영향을 주지 않는다.	보통7	트리비트 연산+1	아직 제출이 없습니다	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	지문만 제공
Защищенная тюрьма (Basic)각 방 유형 i에 대해 다른 유형 j를 확장해 방 i를 넣을 때 드는 최소 추가 비용을 구한다.	보통7	정렬이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Подозрительные отчеты목표 수열 t와 히스토그램 s가 주어질 때, s의 어떤 연속 구간을 높이 h에서 잘라 얻은 값이 정확히 t가 되는지 판정하고 그 위치들을 출력한다.	보통7	배열스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pokloni일렬로 놓인 기계마다 감쌀 수 있는 선물의 최대 크기가 정해져 있고 선물이 정해진 순서로 들어올 때, 같은 기계에서 연속된 선물을 감쌀 수 없다는 조건 아래 모든 선물을 감싸는 최소 이동 횟수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
SlikeN개의 그림 나이와 M일의 계획이 주어질 때, 매일 미르코가 SM_i 이상인 그림을 최대 CM_i개 사고 그다음 슬라브코가 SS_i 이하인 그림을 최대 CS_i개 산다. 두 사람이 서로의 결과를 최소화하려 할 때 최종 구매 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Палиндромная шифровкаn개의 짧은 문자열 s_j가 주어질 때, 각 질의 문자열 t_i에 대해 t_i 뒤에 어떤 s_j를 붙여 팰린드롬을 만들 수 있는지 판정한다.	보통7	문자열해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Магические часы (Basic)분침이 시침과 12칸 이내로 가까워지면 0번 칸으로 순간이동하는 시계에서, 목표 상태에 도달하는 최소 분을 구하거나 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Нужно больше энергии1부터 x까지의 값을 가지는 길이 n 수열 중에서 봉우리가 정확히 k개인 것의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Стать сильнее각 성분이 정확히 a_i초 동안 장치에 있어야 하고 넣는 시각과 꺼내는 시각 사이에 각각 1초 이상의 간격이 필요할 때, 모든 성분을 처리하는 데 필요한 최소 장치 수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Подрыв ветряка각 요소에 접근에 필요한 안정성 임계값과 안정성 변화량이 주어질 때, 도달 가능한 최소 안정성과 그 순서를 구한다.	보통7	그리디동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Журнал квестов우선순위가 있는 퀘스트 큐를 관리하며, 새 퀘스트를 추가하고 불필요한 퀘스트를 정리한 뒤 요청 시 맨 앞의 퀘스트를 꺼낸다.	보통7	큐구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большой потоп각 하위 시스템의 방류 시각 전에 매초 최대 k개의 탑을 폭파해 흘러나오는 물의 총량을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Спасительная загадка길이 n인 배열 b가 주어질 때, 어떤 정수 배열 a가 a[i] - a[(i+x) mod n] = b[i]를 만족하는 모든 시프트 x(1 이상 n-1 이하)를 찾는다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Погоня за бабочкой루트가 1인 트리에서 나비가 루트에서 임의의 리프로 날아갈 때 항상 잡히도록 리프에 배치할 친구 수의 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Починка цепочки고리들의 초기 연결 상태가 주어질 때, 1-2-...-n 사슬만 남기기 위해 필요한 최소 열기/다시 닫기 동작 수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Змейка최대 100,000번의 이동으로 뱀이 자기 몸이나 벽에 부딪히지 않으면서 n x m 격자의 모든 칸을 채우는 경로를 찾는 문제다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Похожие имена각 문자열을 원하는 만큼 순환 시프트해서 모든 문자열이 공유하는 공통 접두사의 최대 길이를 구합니다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поиск пирамиды높이 배열에서 한 원소씩 갱신할 때마다, 어떤 봉우리까지는 엄격히 증가하고 그 뒤로는 엄격히 감소하는 가장 긴 구간의 길이를 구한다.	보통7	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра в Мафию매일 밤 생존자 사이의 만남 그래프와 희생자 한 명이 주어질 때, 전체 시나리오와 모순되지 않는 최소 마피아 수를 구한다.	보통7	그래프완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Мосты연결된 무향 그래프가 주어질 때, 다리가 하나도 남지 않도록 추가해야 하는 간선의 최소 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Случайная задача무작위로 생성된 n개의 점과 어떤 두 점의 내적값으로 만들어진 k가 주어질 때, 내적이 k가 되는 두 점의 번호를 찾는다.	보통7	해시맵수학+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Carnival General어떤 인접한 두 장군도 나이 많은 쪽의 순위에서 나이 어린 쪽이 정확히 후반부에 오지 않도록 장군 N명을 한 줄로 배열한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재우의 Pass를 사수하라!일부만 보이는 볼링 스코어보드가 주어질 때, 가려진 투구 결과와 프레임 점수를 채워 최종 점수가 0점부터 220점까지 각각이 되는 경우의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
양말 부자 동우와 츤데레 재우n종류의 양말과 m번의 무작위 추출이 주어질 때, 바닥에 남은 양말 개수가 처음 값으로 돌아올 확률을 1e9+7로 나눈 나머지를 구한다.	보통7	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Double It각 원소를 원하는 만큼 두 배로 늘릴 수 있을 때, 결과 배열의 최댓값과 최솟값의 차이를 최소로 만드세요.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sum=Product원소가 1 이상 300000 이하인 양의 정수 수열에서 합과 곱이 같은 부분배열의 개수를 센다.	보통7	투 포인터수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
RLE Inversion Counting각 조작마다 수열 B를 K번 이어붙일 때, 최종 배열에서 순서쌍 i<j이며 A_i>A_j인 쌍의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	정렬조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
소수 피하기고른 원소들에만 1을 더해 어떤 두 수의 합도 소수가 되지 않게 하는 최소 크기의 인덱스 집합을 찾고, 그 인덱스들을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
와일드카드 괄호 문자열'(', ')', '?', ''로 이루어진 문자열에서 '?'는 괄호 하나로, ''는 임의 길이의 괄호 문자열로 바꿔 전체를 올바른 괄호 문자열로 만들 수 있는지 판정한다.	보통7	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Алмазы무향 단순 그래프에서 한 변을 공유하는 두 삼각형 쌍의 개수를 센다.	보통7	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Этажи건물의 각 층에 같은 확률로 있다고 가정할 때, 일부 층에만 있는 표지판을 단서로 삼아 k층에 도달하기 위한 최소 기대 이동 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Чары아주 큰 수 a와 b가 주어질 때 a부터 b까지의 곱의 자릿수를 한 자리가 될 때까지 반복해서 더한 값을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ленивые лесорубы각 목수가 벽 높이를 반 미터씩 깎는 구간이 주어질 때, 연속한 목수 구간 [a, b]를 골라 모든 지점의 높이 변화가 정수 미터가 되는 경우의 수를 센다.	보통7	누적 합해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Арифметика и кубики각 면에 숫자가 적힌 주사위 n개가 주어질 때, 일부 주사위를 골라 원하는 면을 위로 하고 순서를 정해 만들 수 없는 가장 작은 자연수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Счёт в теннисе최종 점수 a:b가 주어질 때, 점수를 얻는 순서를 정해 매 점수 변동 후 두 점수의 최대공약수 합이 최소가 되도록 한다.	보통7	정수론수학+1	아직 제출이 없습니다	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	지문만 제공
Робот-доставщик점 (0,0)과 (1,0)을 중심으로 한 90도 회전만으로 한 점에서 다른 점으로 이동할 수 있는지 판정하고, 길이 10^6 이하의 명령열을 출력하거나 -1을 출력한다.	보통7	수학기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кодовый замок각 행과 열에 중심 원소가 최대 하나씩 있는 n x n 격자에서 모든 십자 칸의 방향을 정해, 각 칸이 같은 방향의 칸만 거쳐 중심 원소에 닿도록 한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Побег с горной базыn개의 평지가 이루는 루트 트리에서 헬리콥터 k대를 배치해, 아래로 내려가며 한 대라도 만날 수 있는 평지 수의 최댓값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Транспортировка артефактов직사각형 세 개를 겹치지 않게 축에 나란히 배치하고 90도 회전을 허용할 때, 최소 넓이의 외접 직사각형을 구한다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Продукты в экспедицииc명이 각 식품의 유통기한 t_i 안에 k_i개를 모두 먹을 수 있는 식품 종류를 최대한 많이 골라 그 개수와 번호를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Мышеловки점이 최대 100,000개 주어질 때, 한 점을 정확히 하나 제거한 나머지 점들의 볼록 껍질 넓이가 최소가 되도록 하고 그 넓이의 두 배를 출력한다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шестизначные документы서로 다른 여섯 자리 수 n개가 주어질 때, 여섯 자리 각각의 자릿수별 역전 개수의 합이 최소가 되는 순환 회전을 찾는다.	보통7	배열정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сокровищница1부터 a_n까지의 값으로 라틴 정사각형을 만들되 주어진 모든 a_i에 대해 왼쪽 위 a_i x a_i 부분표도 라틴 정사각형이 되도록 채우고, 불가능하면 불가능하다고 판정한다.	보통7	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Джедайские вычисления덧셈과 뺄셈으로 이루어진 식에서 문자를 정확히 하나 지워 결과 값이 최대가 되도록 만든다.	보통7	그리디문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Минер연결된 그래프의 모든 정점을, 각 그룹의 지도자가 나머지 구성원 모두와 인접하고 크기가 2 이상인 그룹으로 나누는 문제입니다.	보통7	그래프그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Светский приём속도 p로 따라가는 경로의 시간과 속도 q로 직선 이동하는 시간이 같아지도록 (0,0)에서 시작하는 격자 경로를 구성한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Случайное дерево무작위로 만들어지는 트리에 정점이 하나씩 추가될 때마다, 아직 추가된 정점들의 모든 부분집합에 대해 그 부분집합을 포함하는 최소 연결 부분트리의 정점 수 합을 998244353으로 나눈 나머지를 구합니다.	보통7	트리조합론+1	아직 제출이 없습니다	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	지문만 제공
Каждой твари --- по пареx축 위의 남자 점 n개와 y축 위의 여자 점 n개를 서로 잇는 선분들이 교차하지 않도록 짝지을 때 가능한 경우의 수를 998244353으로 나눈 나머지를 구한다.	보통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	지문만 제공
Гарри и носки왼쪽 양말과 오른쪽 양말을 짝지을 때 같은 색끼리 짝이 되지 않도록 하는 완전 매칭의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Морти и пароль각 컵을 최대 두 번만 만질 수 있다는 조건에서 인접한 원소를 교환해 얻을 수 있는 사전순 최대 순열을 구한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кошелёк정렬된 지폐 목록에 삽입을 반복하면서, 각 삽입 직전에 양끝에서 꺼내야 하는 최소 연산 수를 구한다.	보통7	배열이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Морти и подпоследовательности각 k에 대해 남긴 원소들을 길이가 k 이상인 증가하는 연속 구간들로 나눌 수 있을 때 남길 수 있는 최대 원소 수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Автодополнение글자 입력, 백스페이스, 사전에서 가장 인기 있는 세 단어 중 하나를 고르는 자동완성 중 최대 k번의 동작으로 목표 단어 s를 만드는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법트라이+2	아직 제출이 없습니다	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	지문만 제공
Испытание배열의 모든 원소에 비트 OR과 AND 연산을 차례로 적용하면서, 각 연산 후에 배열을 나눌 수 있는 비감소 연속 구간의 최소 개수를 구한다.	보통7	비트 연산세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Расследование убийства재귀식으로 정의된 beta(n,k) 값을 최대 2e5개의 질의에 대해 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Подозрительная строка문자열의 각 문자가 최대 한 칸만 움직여서 팰린드롬이 되도록 재배열할 수 있는지 판정합니다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Интересная загадка점들을 두 개의 비어 있지 않은 집합으로 나눠 서로 다른 집합에 속한 두 점 사이 거리의 최솟값을 최대화하고, 그 제곱을 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Перлы и конвертер구슬 색 배열이 주어질 때, 같은 집합의 두 구슬 위치 차이가 m 이하이고 색이 모두 다른 k개짜리 집합을 최대 몇 개 만들 수 있는지 구하고 그 집합들을 출력한다.	보통7	슬라이딩 윈도우그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Новый фонтанn×m 격자의 기둥 높이가 주어질 때, 경계에는 물이 없고 물이 이웃으로 넘치지 않는다는 조건 아래 가둘 수 있는 물의 최대 부피를 구한다.	보통7	힙그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Огород Мариоr x c 격자의 n개 세포에서 시작해 매초 상하좌우로 감염이 퍼질 때, 모든 칸이 감염되는 최소 시간을 구한다.	보통7	BFS이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ресторан식당 1번부터 n번까지에 대한 세 사람의 선호 순위가 주어질 때, 다른 모든 식당보다 적어도 두 사람의 순위에서 앞서는 식당을 찾고, 없으면 -1을 출력한다.	보통7	조합론배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Просчет событий비트 OR과 AND로 닫힌 주어진 수 집합에서 각 질의 수를 만들 수 있는지 판정한다.	보통7	비트 연산정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Восстановление массиваn개의 수에서 각 수의 모든 자릿수를 지우지 않으면서 일부 자릿수를 지워 남은 수들이 비감소 수열이 되도록 할 때, 지워야 하는 자릿수의 최솟값을 구하거나 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Треугольники세 개의 삼각형을 직선으로 여러 번 잘라 정육면체를 만들 때 가능한 최대 모서리 길이를 구하고, 불가능하면 Poor Max를 출력한다.	보통7	기하수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тайная комната수열이 주어질 때, 모든 순서쌍이 a_i - a_j < j - i를 만족하는 가장 긴 부분수열의 길이를 구한다. 조건은 i < j일 때 a_i + i < a_j + j로 바뀌므로, 변환한 값이 순증가하는 원소만 골라야 한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Починка хижины모든 정수 k에 대해 n 곱하기 m 직사각형에서 변이 격자에 나란한 k 곱하기 k 정사각형을 몇 개나 잘라낼 수 있는지 세고, 그 개수를 모든 k에 대해 더한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Помеха справа사방에서 차량이 줄을 서는 비신호 교차로를 시뮬레이션한다. 각 차량은 오른쪽 방향에 차가 없을 때만 통과할 수 있으며, 각 차량이 교차로를 통과하는 시각 또는 영원히 통과하지 못하면 -1을 출력한다.	보통7	시뮬레이션큐+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Парадокс с дробями서로 다른 네 분수 m1/n1 <= m2/n2, m3/n3 <= m4/n4를 골라 메디언트 차 (m1+m3)/(n1+n3) - (m2+m4)/(n2+n4)를 최대로 만드는 문제다.	보통7	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Головоломка연결된 폴리오미노 조각을 연결된 장애물 위에 수평으로 놓고 곧장 떨어뜨려 멈출 때, 장애물 칸 바로 오른쪽에 조각 칸이 오는 수평 접촉 쌍의 수를 최대로 만드는 문제입니다. n_f, m_f, n_o, m_o는 각각 300 이하입니다. 조각과 장애물은 모두 비어 있지 않고 변으로 연결되어 있습니다. 점수는 0부터 시작하며, 조각이 장애물에 닿지 않고 통과하면 점수는 0입니다. 모든 수평 위치를 시도해 최댓값을 구해야 합니다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Операция <<Перестановка>>비교 제약을 앞에서부터 적용할 때 1부터 n까지의 순열이 유일하게 정해지는 최소 시점을 구하고, 불가능하면 -1을 출력합니다.	보통7	위상 정렬그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Граненые стаканы각 유리잔은 볼록 다각형 밑면을 가진 수직 기둥이다. 전체 물의 부피 v가 주어질 때 모든 잔에서 물 높이가 같아지는 높이를 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공