문제

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

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

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

전체 결과문제 32797개

배수 피하기보통6
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
막대 만들기보통6
동적 계획법 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
광기의 PS보통6
그리디 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
탄막 게임보통6
시뮬레이션 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Spell Cards보통6
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Equilibrium Points보통6
이분 탐색 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
피보나치 서로소보통6
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Reorder보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
Conditionally rich numbers보통6
정수론 누적 합 +2아직 제출이 없습니다시간 제한0.18초메모리 제한1024 MB
지문만 제공
Curtains보통6
구간 그리디 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Вежливость в метро보통6
힙 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Стрельба из пушки보통6
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Эффективный двигатель보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Инопланетные кальмары보통6
배열 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Артефакты (Basic)보통6
트리 DFS +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Халат Рика (Basic)보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Стрелочник보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Допрос подозреваемых보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Исследование улик보통6
스택 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Преступная сеть보통6
트리 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Противостояние фракций보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
План защиты보통6
그리디 구현아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Быстрый исполнитель보통6
비트 연산 시뮬레이션 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Патруль экзорцистов보통6
트리 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Гигаскелеты보통6
정수론 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Нужно меньше дорог!보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Размещение симбиотов보통6
동적 계획법 조합론아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Размещение симбиотов (Basic)보통6
그리디 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Симбиоты внутри보통6
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Interval보통6
구간 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Alarmi보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Тренировки миротворцев보통6
수학 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Взрывоопасная лестница (Many)보통6
정렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Взрывоопасная лестница (Once)보통6
정렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Производство роботов보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
В погоне за Пингвином보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Конфликт интересов보통6
수학 조합론아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Переливание жижи보통6
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Большое задание보통6
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Большой батут보통6
기하 완전 탐색아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Выходной보통6
시뮬레이션 수학아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Монетки보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Лемурьи вечеринки보통6
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Лемурьи вечеринки (Prime)보통6
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Подсчет операций보통6
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Черные и белые보통6
확률 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Работа из дома보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Гейзеры보통6
기하 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
럭키 세븐보통6
동적 계획법 수학아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
배열 정렬보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Trobojnica보통6
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Оно보통6
투 포인터 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Хорошее подмножество보통6
정수론 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Они보통6
투 포인터 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Звуки в подвале보통6
게임 이론 그리디아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Перестроения보통6
구현 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Ограбление банка보통6
동적 계획법 수학아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Сумасшедшее домино보통6
수학 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Убийственная математика보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Ловушка со свечками보통6
그리디 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Квадраты Фибоначчи보통6
수학 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Сэм и хранилище보통6
동적 계획법 그리디아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Починка массива보통6
정렬 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Крупная закупка보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Поместье мафии보통6
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Счастливые билетики보통6
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Скоростной транспорт보통6
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Выживание и шоколад보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Раскладывание приборов보통6
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Фотографии на память보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Древний замок보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Сжатие изображения보통6
구현 정수론 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Суперагентское блюдо보통6
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Кодовый замок보통6
그리디 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Поедание крыс보통6
누적 합 그리디아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Дневнегреческая машина보통6
수학 그리디아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Кружок стрельбы보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Пароли보통6
문자열 문자열 매칭 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Нюхли보통6
트리 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Минное поле보통6
유니온 파인드 구현아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Декодирование сообщения보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Аккаунты보통6
정렬 트라이 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
AliKingspress보통6
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Морской бой보통6
수학 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Матрица Рика보통6
배열 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Портальная пушка보통6
수학 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Локи и Шахматы보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공
Мобильная игра보통6
수학 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Проникновение в реликварий보통6
구현 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Шум보통6
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Безопасный пароль보통6
완전 탐색 백트래킹 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Стабильность транзакций보통6
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Возрастающий массив보통6
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Новый корабль보통6
이분 탐색 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Восстановление пароля보통6
구현 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Прибытие Таноса보통6
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Многочлены보통6
문자열 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Вентиляция보통6
트리 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Трудности переписки보통6
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Таня, мячи и <<исключающее или>>보통6
비트 연산 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
배수 피하기크기가 2 이상이고 서로 다른 두 원소의 합이 K의 배수가 되지 않는 부분집합의 개수를 1e9+7로 나눈 나머지로 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
막대 만들기각 목표 길이 L_i를 시작값 A_j와 2 이상의 배수 k로 이루어진 순서 있는 곱셈 분해로 나타내는 방법의 수를 센다.	보통6	동적 계획법정수론+2	아직 제출이 없습니다	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	지문만 제공
Equilibrium Points직선 위에 고정된 전하들이 있을 때, 단위 양전하가 받는 합력이 0이 되는 가장 왼쪽 위치를 구한다.	보통6	이분 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
피보나치 서로소각 n에 대해 i < n인 피보나치 수 F_i 가운데 F_n 과 서로소인 것의 개수를 센다. 답은 n의 오일러 파이 함수 값이다.	보통6	정수론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ReorderN개의 수로 이루어진 배열이 주어질 때, 각 R에 대해 인접한 원소를 교환하는 비용의 합과 앞 R개 원소 합의 A배를 더한 값이 최소가 되도록 만드는 문제를 Q개의 질의에 대해 해결한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Conditionally rich numbers각 질의 (L, R, V)에 대해 L 이상 R 이하의 정수 중 진약수의 합이 V보다 큰 수의 개수를 구한다.	보통6	정수론누적 합+2	아직 제출이 없습니다	0.18초	1024 MB	지문만 제공
Curtains구간들이 주어지고 각 질의에 대해 주어진 구간만 정확히 덮는 부분집합이 존재하는지 판정한다.	보통6	구간그리디+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Вежливость в метро각자 주기 a_i의 배수 시각에 자리에서 일어나는 일반 승객 n명과, 시각 b_i에 들어오는 우선 승객 m명이 있을 때 각 우선 승객이 앉게 되는 시각을 구한다.	보통6	힙정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Стрельба из пушки원점의 대포에서 거리 d에 높이 w인 방패, 거리 2d에 높이 h인 집이 있을 때, 집을 파괴하는 최소 발사 각도를 구하거나 불가능하면 -1을 출력한다. 빔의 사거리는 k이고, 장애물이 빔을 막거나 흡수한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Эффективный двигательi를 1부터 n까지 증가시키며 i의 배수인 모든 우주의 상태를 뒤집을 때, n번의 과정이 끝난 뒤 켜져 있는 우주의 개수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Инопланетные кальмары기둥 높이들이 주어질 때, 현재 높이가 같은 연속한 기둥들에서 같은 x를 뺄 수 있다. 모든 높이를 0으로 만드는 최소 연산 횟수를 구한다.	보통6	배열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Артефакты (Basic)각 정점에 0, 1, 2 중 하나의 유물 종류가 적힌 트리에서 모든 종류를 모으는 최소 걷기 길이를 시작점과 끝점을 자유롭게 골라 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Халат Рика (Basic)무방향 그래프에서 젖은 정점들과 구멍 정점들이 주어질 때, 모든 용액이 가장 가까운 구멍에 도달하는 시간을 구한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Стрелочник화살표가 매초 45도씩 회전하는 격자에서, 화살표 칸에 들어서면 그 순간 화살표가 가리키는 칸으로 순간이동하며 시작점에서 도착점까지 가는 최소 시간을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Допрос подозреваемых용의자들을 적절한 순서로 심문해 누적 지루함이 임계값을 넘는 횟수를 최소로 만들고, 그 최소 횟수와 한 가지 순서를 출력한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Исследование улик각 시작 위치에서 왼쪽으로 이동하되 값이 커지면 멈추고, 같은 값 사이 이동은 k번까지만 허용할 때 최종 위치를 구한다.	보통6	스택배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Преступная сеть가중치가 있는 루트 트리에서 간선 시간과 각 노드의 값을 고려해, 시간 T 안에 도달할 수 있는 값의 합이 최대가 되도록 시작 노드를 정한다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Противостояние фракций각 도시에 두 진영 중 하나가 배정된 그래프에서 뒤집을 수 있는 도시만 바꿔 모든 간선의 양 끝이 서로 다른 진영이 되게 하는 최소 변경 횟수를 구하거나 -1을 출력한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
План защиты공격 세기와 한계 m이 주어질 때, m보다 큰 공격을 모두 덮는 길이 x의 겹치지 않는 구간을 최소 개수로 고르되 n-x+1번째 공격 뒤에는 떠나지 않도록 정한다.	보통6	그리디구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Быстрый исполнитель배열 a와 시프트 및 비트 연산의 반복 순서가 주어질 때, p번 반복한 뒤 배열 b의 최종 상태를 구한다.	보통6	비트 연산시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Патруль экзорцистов트리의 각 질의 (v, d)마다 v에서 거리가 d를 넘는 정점에 도달하지 못하도록 막아야 하는 최소 간선 수를 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Гигаскелеты주어진 수들을 임의의 두 원소의 최소공배수를 나누어떨어뜨리는 원소가 그룹 안에 있도록 묶고, 각 그룹 최소공배수의 합이 최소가 되게 나눈다.	보통6	정수론정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Нужно меньше дорог!지켜야 하는 간선이 있는 그래프에서, 임의의 두 집 사이에 경로가 많아야 하나가 되도록 지울 수 있는 간선을 최소 개수만 지우거나, 불가능하면 NO를 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Размещение симбиотов각 숙주가 위험도 합이 B 이하인 심비온을 최대 4마리까지 수용할 수 있을 때, i번째 심비온 쌍이 i번째나 i-1번째 숙주 쌍만 고를 수 있다는 조건 아래 2n마리의 배정 가짓수를 센다.	보통6	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Размещение симбиотов (Basic)2n개의 심비오트를 각 수용자가 최대 4개까지 담을 수 있고 위험도 합이 B 이하인 조건에서 배치하되, 각 쌍의 두 심비오트는 i번째나 i-1번째 수용자 쌍에서만 고르고 같은 수용자에 들어갈 수 없을 때, 필요한 최소 수용자 수와 배치를 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Симбиоты внутри평면 위 n개의 장기와 m개의 공생체가 있을 때, 하나를 제외한 모든 장기가 고장 나도 모든 공생체가 연결을 유지하도록 장기나 다른 공생체로 향하는 연결을 골라 제곱 거리 합을 최소화한다.	보통6	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Interval괄호 종류가 다른 정수 구간 두 집합을 파싱한 뒤, 첫 번째 집합에는 속하고 두 번째 집합에는 속하지 않는 자연수의 합을 구한다.	보통6	구간정렬+2	아직 제출이 없습니다	1초	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	지문만 제공
В погоне за Пингвином각 질의에서 이동 비용 a, b와 연료 f가 주어질 때 ax + by <= f를 만족하는 음이 아닌 정수 격자점 (x, y)의 개수를 센다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Конфликт интересовH×W 격자에서 높이 h 이하, 너비 w 이하이며 서로 겹치지 않는 두 직사각형의 순서쌍 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	수학조합론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Переливание жижи용량이 정해진 세 통에 든 액체를 한 통이 비거나 다른 통이 가득 찰 때까지 붓는 과정을 반복해, 목표량에 도달하는 최소 붓기 횟수를 구한다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большое задание트리에서 m개 기술을 모두 포함하는 연결 부분트리의 개수를 998244353으로 나눈 나머지를 구한다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большой батут점이 최대 9개 주어질 때 모든 점을 꼭짓점으로 하는 단순 다각형 중 넓이가 최대인 것을 찾아 순서를 출력한다.	보통6	기하완전 탐색	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Выходной주사위 여섯 면의 값이 주어질 때, 각 질의 q에 대해 현재 윗면 값에 따라 이동 방향이 정해지는 규칙으로 주사위를 굴려 누적 합이 q가 될 수 있는지 판정한다.	보통6	시뮬레이션수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Монетки0과 1로 이루어진 문자열에서 1의 개수에 해당하는 위치의 동전을 뒤집는 과정을 반복할 때, 더 이상 1이 없어질 때까지의 이동 횟수를 구하고 무한 반복이면 -1을 출력한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Лемурьи вечеринкиk개 종에서 각 종을 최대 2마리까지 골라 크기 n인 멀티셋을 만드는 경우의 수를 구해 m으로 나눈 나머지를 출력한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Лемурьи вечеринки (Prime)각 종류마다 2마리씩 있는 k종의 여우원숭이에서 크기 n인 중복집합의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Подсчет операций각 정점에 정수가 적힌 루트 있는 트리에서 한 번의 연산으로 루트에서 어떤 정점까지의 경로에 1을 더하거나 빼며, 모든 값을 0으로 만드는 최소 연산 횟수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Черные и белые각 i번째 차례에 마르티가 한 칸만 표시된 서로 겹치지 않는 (i+1)x(i+1) 정사각형을 고르고 알렉스가 무작위로 추측할 때, 표시된 칸을 하나도 맞히지 못할 확률을 구한다.	보통6	확률수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Работа из дома수업은 야외나 온라인 중 하나이고, 시드는 집과 야외를 t분에 걸쳐 이동하며 수업 중에는 한 장소에 머문다. 집에서 보내는 총 시간을 최대로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гейзеры한 변이 축에 평행한 직각이등변삼각형을 이루고, 변 위에 다른 점이 없는 세 점의 조합 개수를 센다.	보통6	기하해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
럭키 세븐K=1에서 시작해 매 턴 두 연산 중 하나를 골라, 마지막 K를 7의 배수로 만들 수 있는지 판정한다.	보통6	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배열 정렬배열과 각각 비용이 있는 교환 연산들이 주어질 때, 배열을 비내림차순으로 정렬하는 최소 비용을 구하고 불가능하면 -1을 출력합니다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Trobojnica각 열에서 위는 빨강, 가운데는 흰색, 아래는 파랑이 되도록 두 경계를 정해 선호도 합을 최대로 만들고, 모든 열의 합을 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Оноs의 부분 문자열 가운데, 등장하는 글자들을 t의 글자만으로 만들 수 있는 것의 개수를 센다. 시작 위치나 끝 위치가 다르면 서로 다른 부분 문자열로 본다.	보통6	투 포인터문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хорошее подмножество1e18 이하의 수 n개가 주어질 때, 최대공약수가 1보다 큰 가장 큰 부분집합의 크기를 구한다.	보통6	정수론해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Они배열을 l < r로 나누어 왼쪽 접두사 합과 오른쪽 접미사 합이 최대한 가까워지도록 할 때, 최소 차이와 그때의 l, r을 구한다.	보통6	투 포인터누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Звуки в подвале양 끝 색이 다른 조각만 자를 수 있는 게임에서 첫 번째 플레이어가 이길 수 있는지 판정한다.	보통6	게임 이론그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Перестроения시작 순열과 목표 순열이 주어질 때, 선택한 부분집합을 앞으로 뒤집어 옮기는 연산을 15회 이하로 사용해 순서를 바꾼다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ограбление банка첫 글자가 a1이고 인접한 글자의 알파벳 번호 차이가 주어진 ai와 같은 길이 n의 문자열 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сумасшедшее доминоn x n 판에 최대 n개의 돌을 놓아 빈 칸의 도미노 타일링이 유일하도록 배치를 출력한다.	보통6	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Убийственная математика두 정수 a, b가 주어지고, 한 번의 동작으로 둘 중 하나를 두 수의 기하평균의 올림이나 제곱평균제곱근의 내림으로 바꿀 수 있다. 두 수가 같아질 때까지 필요한 최소 동작 수를 구한다. a, b는 2000 이하다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ловушка со свечками이웃한 두 초의 색이 다를 때만 초 하나를 임의의 색으로 바꿀 수 있는 원형 배치에서, 10n번 이내의 이동으로 목표 배치를 만들거나 -1을 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Квадраты Фибоначчиn이 10^18까지 주어질 때, 피보나치 수 f_0부터 f_n까지의 제곱합을 998244353으로 나눈 나머지를 구한다.	보통6	수학동적 계획법+2	아직 제출이 없습니다	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	지문만 제공
Счастливые билетики6자리 티켓 번호마다 숫자 사이에 연산 기호, 괄호, 단항 마이너스를 넣어 만든 합법적인 식이 100이 되도록 하거나 해가 없음을 출력한다.	보통6	백트래킹완전 탐색+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Скоростной транспорт새 자기부상 구간은 [a,b] 안에, 새 하이퍼루프 구간은 [c,d]를 포함하고 전체 길이가 같으며 A≤B<C≤D를 만족하는 (A,B,C,D)의 개수를 센다.	보통6	수학조합론+2	아직 제출이 없습니다	1초	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 격자에서 주어진 순서대로 k개 돌에 인접한 칸을 차례로 방문한 뒤 도착 칸에 이르는 최단 시간을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сжатие изображения흑백 이미지를 같은 크기의 직사각형으로 나눠 각 직사각형이 한 색만 갖도록 할 때, 결과 픽셀 수가 최소가 되는 분할을 찾아 출력한다.	보통6	구현정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Суперагентское блюдо재료마다 구매 가격과 조합 레시피가 주어질 때, 요리를 완성하는 데 드는 최소 비용을 구한다. 불가능하면 -1을 출력한다.	보통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	지문만 제공
Пароли문자열 s를 세 부분 a, b, c로 나눌 때 a+b, b+c, a+c가 모두 서로 다른 분할의 수를 센다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Нюхлиn개의 노드로 이루어진 트리에서 서로 다른 두 리프 사이의 최소 거리를 구한다.	보통6	트리그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Минное поле격자에서 광산을 하나씩 제거해 나가며, 주어진 방향으로 가장 가까운 남은 광산의 위치를 답하는 문제입니다.	보통6	유니온 파인드구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Декодирование сообщения주어진 숫자 문자열 s로 인코딩되는 라틴 문자 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통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	지문만 제공
Портальная пушка두 수열이 주어질 때 모든 인덱스 쌍 (i, j)에 대해 (i - j) 곱하기 \|a_i - b_j\|의 합을 구한다.	보통6	수학정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Локи и Шахматы격자 위의 말을 q번 미는 연산을 처리한다. 한 말을 밀면 그 방향으로 이어진 말들이 함께 밀린다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Мобильная игра세 가지 색 돌의 개수가 주어질 때, 서로 다른 두 색 돌을 나머지 한 색 돌 두 개로 바꾸는 이동만으로 모든 돌을 한 색으로 만들 수 있는지 판정합니다.	보통6	수학구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Проникновение в реликварий수열의 각 원소가 1부터 n까지의 순열을 회전한 값과 1 이하만큼 차이 나도록 만들 수 있는지 판정하고, 가능하면 1이 놓일 수 있는 위치를 출력한다.	보통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	지문만 제공
Новый корабль건설 가능한 칸과 불가능한 칸으로 이루어진 격자에서, 다섯 개의 k×k 정사각형으로 이루어진 십자 모양을 놓을 수 있는 최대 k를 구한다.	보통6	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Восстановление пароля주어진 문자열이 되도록 왼쪽 l번, 오른쪽 r번 이동과 k번의 문자 증가 연산을 적용한 초기 문자열과 커서 위치를 찾거나 불가능을 판정한다.	보통6	구현그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Прибытие ТаносаГГГГ ММ ДД 형식의 올바른 날짜가 주어질 때, 그 숫자들을 재배열해 만들 수 있는 모든 올바른 날짜를 세고 시간 순서대로 출력한다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Многочлены각 다항식 문자열을 해석해 n과 m의 계수와 지수를 곱해 정리하고, 같은 항을 합친 뒤 같은 형식으로 출력한다.	보통6	문자열해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вентиляцияn개 정점으로 이루어진 트리에서 m개의 질의 (s, t)가 주어질 때, s에서 t로 가는 유일한 경로에서 s의 다음 정점을 각각 출력한다.	보통6	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Трудности переписки길이가 같은 두 문자열 s와 t가 주어질 때, s를 입력하는 동안 Home 키가 임의로 눌려 커서가 맨 앞으로 이동하는 상황에서 t가 나올 수 있는지 판정한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Таня, мячи и <<исключающее или>>1 이상 n 이하의 서로 다른 두 수 x, y에 대해 x xor y의 합을 10^9+7로 나눈 나머지를 구한다.	보통6	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공