문제

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

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

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

전체 결과문제 32797개

Магические сферы보통6
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Знания --- сила보통6
동적 계획법 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Карточный трюк보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Акромантулы보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Кольцевые дороги보통6
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
За коллективизм!보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Сверкающие плюсы보통6
동적 계획법 배열 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Тайные комнаты보통6
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Новый чемодан보통6
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Бэтмен и Робин보통6
배열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Объединение Готэм-сити보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Перераспределение камней보통6
정렬 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Тюрьма для Зедда보통6
해시맵 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Долгое путешествие보통6
그리디 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Симка и прыжки보통6
수학 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Последовательность보통6
세그먼트 트리 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Цвета보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Засада보통6
구간 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Выбор оружия보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Игра в перерыве보통6
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Джедайские запросы보통6
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Шифровка보통6
수학 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Хитрый лис보통6
정수론 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Путь в никуда보통6
구현 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Постройка забора보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Забег보통6
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Последовательности보통6
조합론 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Экзамен보통6
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Игра в домино보통6
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Маленькая шалость보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Любимая строка보통6
문자열 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Физкультурный зал보통6
해시맵 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Кошмар보통6
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Лестница보통6
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Маньяк보통6
문자열 그래프 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
지문만 제공
개발자 지망생 구름이의 취업 뽀개기보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
폭탄 피하기보통6
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
Муравьи-мутанты보통6
투 포인터 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Ловушки보통6
정렬 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Торжественный парад보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Очередь в банк보통6
배열 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Огромные прыжки보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Каждая пони умеет писать보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Революция보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Смит보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Таблица보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
K-정렬 게임보통6
게임 이론 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Математика보통6
그리디 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Родственные связи보통6
해시맵 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Бутерброды из жуков보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Побег보통6
게임 이론 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Магические стержни보통6
수학 구현아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Нападения보통6
최단 경로 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Стенка на стенку보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Вальгалла보통6
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Выкуп보통6
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
하이퍼 주사위 굴리기보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
Сокровища보통6
누적 합 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한32 MB
지문만 제공
Взлом보통6
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Штурм보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Мощный взрыв보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Мелман보통6
문자열 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Возвращение보통6
수학 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Экспериментальное лечение보통6
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Телесъёмка보통6
동적 계획법 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Автомобили в Байтландии보통6
해시맵 큐 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Метро보통6
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Палиндромы보통6
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Палантир보통6
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Рыцари보통6
해시맵 수학 +1아직 제출이 없습니다시간 제한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
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Дом семьи Гарнетт보통6
구현 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Пишущая машинка보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Кристаллы보통6
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Накорми хедкраба보통6
수학 배열 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Чертеж보통6
기하 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Гарри Поттер и железная дорога보통6
그래프 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Печеньки보통6
동적 계획법 게임 이론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Нумерация дробей보통6
수학 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Ямы보통6
그리디 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Кто длиннее?보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Конфетки보통6
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Битва за мёд보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Конспирация보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Зарплата보통6
이분 탐색 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Траволатор보통6
수학 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Стаканчики보통6
힙 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Конфетки보통6
그리디 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Бесквадратные числа보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Спутник보통6
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Отрезки보통6
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
XOR보통6
트라이 비트 연산 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Competition보통6
스택 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Держать строй - 3보통6
배열 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Игра с графом보통6
그래프 게임 이론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Магические сферы가중치가 있는 무방향 그래프에서 각 정점을 0 또는 1로 칠해, 같은 색 정점을 잇는 간선들의 가중치 합이 전체 간선 가중치 합의 절반 이하가 되도록 하는 배정을 찾는다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Знания --- сила처음에 1단계 운반체가 n개 있고, 매일 i단계 운반체가 i개의 새 1단계 운반체를 만들며 단계가 오릅니다. k일 뒤 전체 운반체 수를 10^9+7로 나눈 나머지를 구합니다.	보통6	동적 계획법시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Карточный трюкa×b와 c×d 두 직사각형을 한 모서리를 맞대어 겹치고 겹친 부분을 없애는 과정을 반복할 때, 두 도형이 같은 정사각형이 되어 사라지는지 판정하고 겹치는 횟수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Акромантулы각 거미의 나이와 낳을 수 있는 새끼 수의 상한이 주어질 때, 어미가 자식보다 항상 나이가 많고 상한을 넘지 않도록 첫 거미를 제외한 모든 거미에게 어미를 배정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Кольцевые дороги내부 원 위 각도 a의 점에서 외부 원 위 각도 b의 점까지, 두 원을 따라 자유롭게 이동하고 바깥쪽으로만 향하는 연결 도로를 이용할 때의 최단 거리를 구한다.	보통6	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
За коллективизм!제외할 인원 수를 최소로 하면서, 남은 조수들의 보고 수를 같게 만들 때 빼앗는 마법 생물의 총합이 k 이하가 되도록 하는 부분집합을 고른다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сверкающие плюсы0과 1로 이루어진 n×m 행렬에서 가장 큰 십자 모양의 1 무리를 찾아 크기와 중심 좌표를 출력하고, 답이 여러 개면 행 번호가 작은 것, 그다음 열 번호가 작은 것을 고른다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Тайные комнаты방마다 나가는 간선이 하나씩 있을 때, 간선 하나만 바꿔 방 1에서 시작해 모든 방을 한 번씩 도는 순환 경로를 만들 수 있는지 판별하고, 가능하면 그 간선을 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Новый чемодан길이가 1부터 n인 막대들이 있을 때, 막대를 부러뜨리지 않고 일부를 골라 직사각형의 네 변을 만들어 사용한 막대 길이의 합을 최대로 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бэтмен и Робин수열이 주어질 때 정확히 두 원소를 한 번 교환하거나 교환하지 않아 교대합 a1 - a2 + a3 - ...을 최대로 만든다.	보통6	배열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Объединение Готэм-сити각 부분의 차수 상한 deg_i와 정확히 m개의 간선이 주어질 때, 자기 자신으로 가는 간선 없이 다중 간선을 허용하며 최대 크기의 클리크를 만들고, 배치가 불가능하면 -1을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Перераспределение камней서로 다른 정수 위치 n곳에 놓인 돌들을 연속한 n칸에 모으기 위한 최소 이동 횟수를 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тюрьма для Зеддаn개의 직사각형 중 6개를 골라 직육면체의 여섯 면을 이루도록 배치할 때 부피가 최대가 되는 값을 구하고, 불가능하면 -1을 출력한다.	보통6	해시맵정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Долгое путешествиеk와 매우 큰 정수 x가 주어질 때, 서로 다른 숫자를 k개 이하로 쓰면서 x 이상인 가장 작은 수 y를 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Симка и прыжки점프 길이의 범위, 점프 횟수의 범위, 총 거리의 범위가 주어질 때, 앞의 두 범위에서 골라 곱이 세 번째 범위에 들어가는 정수 쌍을 찾는다.	보통6	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Последовательностьk비트 수 배열에서 한 점을 갱신하고, 구간에 접두 방향으로 NOT과 AND를 교대로 적용한 값을 구한다.	보통6	세그먼트 트리비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Цвета색 집합이 주어지고 연산 floor((a+b)/2)을 무한히 반복할 수 있을 때 만들어질 수 있는 서로 다른 색의 최대 개수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Засада각자 한 명의 목표를 겨누는 n명의 병사가 있을 때, 두 병사의 목표가 같은지 묻는 질의만으로 서로 다른 목표의 수를 세는 인터랙티브 문제입니다.	보통6	구간해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Выбор оружияn명의 병사에게 자동 무기나 투척 무기 중 하나를 주어 두 무기 인원 차이가 m 이하가 되도록 하면서 총 효율을 최대로 만든다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра в перерыве여러 수가 주어질 때 짝수를 반으로 나누거나 같은 두 수를 합치는 연산을 반복해 얻을 수 있는 가장 큰 값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Джедайские запросы숫자와 물음표로 이루어진 각 질의마다 물음표를 모든 숫자로 바꾼 수들에 대해, 주어진 수 중 그보다 크거나 같은 것의 개수를 모두 더해 구한다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Шифровка무한 문자열 1234567891011...의 부분 문자열 [l, r]이 주어질 때, 그 안에 온전히 들어가는 자연수의 개수를 구한다.	보통6	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хитрый лисn개의 수 중 하나를 지워 남은 수들의 최대공약수가 최대가 되도록 하고, 지운 카드의 번호와 그 최대공약수를 출력한다.	보통6	정수론누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Путь в никудаn 곱하기 m 격자에서 1,1,2,2,3,3,...칸씩 오른쪽으로 90도 회전하며 이동할 때 방문하는 칸 수를 센다.	보통6	구현수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Постройка забора가장 긴 널빤지의 길이가 나머지 길이의 합보다 작은 부분집합의 개수를 세는 문제입니다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Забег무향 가중 그래프에서 연속한 두 정점이 다른 k개 정점의 보행 중 총 길이가 최소인 것을 구한다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Последовательности힘 1부터 n+1까지 각각 두 명씩 있는 2(n+1)명의 병사 중에서 2n명을 골라, 힘 x인 두 병사 사이에 정확히 x-1명이 오도록 배치하는 문제입니다.	보통6	조합론구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Экзамен구간 [l, r]에서 10x가 완전제곱수이고 6x가 완전세제곱수가 되는 정수 x의 개수를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра в домино각 도미노의 b가 다음 도미노의 a와 같아야 한다는 조건 아래, 뒤집지 않고 나열할 수 있는 가장 긴 도미노 사슬의 길이를 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Маленькая шалость가중 무방향 그래프에서 간선 하나를 제거했을 때 정점 1로부터의 최단 거리가 바뀌는 정점 수가 최대가 되도록 하고, 그 최대 개수를 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Любимая строка문자열 s를 같은 길이의 m개 조각으로 나눈 뒤 주어진 m개 조각을 재배열해 s를 만들고, 각 위치에 놓인 조각의 번호를 출력한다.	보통6	문자열해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Физкультурный зал서로 다른 격자점 n개와 정수 d가 주어질 때, 거리의 제곱이 d인 점 쌍의 개수를 센다.	보통6	해시맵수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Кошмарa에서 시작해 d 이하의 정수 k로 곱하거나 나누되 나눗셈은 나누어떨어질 때만 가능할 때, b에 도달하는 최소 연산 횟수를 구한다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лестница두 점 A에서 B까지 이어지는 계단에서 너비가 a 이상, 높이가 b 이하이고 같은 너비와 높이를 가진 계단 수가 최대가 되는 한 칸의 너비와 높이를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Маньяк알파벳의 각 문자를 다른 문자로 보내는 함수 f가 주어질 때, 첫 번째 문자열에 f를 반복 적용해 두 번째 문자열과 같아지게 하는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	문자열그래프+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
개발자 지망생 구름이의 취업 뽀개기난이도 1부터 5까지 각각 p_j개씩 문제를 골라 풀이 시간과 휴식 시간의 합이 최소가 되도록 한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
폭탄 피하기거대한 격자에서 (0,0)에서 (N,M)까지 오른쪽과 아래로만 이동하되 최대 20개의 폭탄 지점을 피하는 경로의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Муравьи-мутанты오른쪽으로 같은 속도로 이동하는 개미와 한 마리만 잡을 수 있는 고정된 함정이 있을 때, 각 개미가 걸리는 함정 번호를 출력하거나 -1을 출력한다.	보통6	투 포인터그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ловушки두 주자의 속도와 덫의 지연 시간이 주어질 때, 추격이 최대로 얼마나 지속될 수 있는지 구하거나 무한이면 inf를 출력한다.	보통6	정렬누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Торжественный парад10^7 이하의 소수로 n x n 격자를 채우되 정확히 k개의 서로 다른 소수를 사용하고 모든 행과 열의 곱이 같은 수의 약수를 갖도록 만든다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Очередь в банк큐에 원소를 뒤에 추가하고 앞에서 제거하며, 주어진 위치보다 앞에 있는 사람 중 기분이 x 이상인 사람의 수를 구한다.	보통6	배열구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Огромные прыжки각 점프는 앞에 t_i개 이상의 다른 점프가 있어야 훈련 없이 가능하다. 순서를 정해 훈련 시간의 합을 최소화한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Каждая пони умеет писать주어진 단어 s의 접두사만 뒤에 붙여서 길이 n인 서로 다른 문자열을 만드는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Революция0으로 시작해 1로 끝나며 내부에 (k-1)-좋은 부분 구간을 포함하는 구간의 개수를 k에 대해 세는 문제.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Смит고른 수들의 곱이 나머지 수들의 곱보다 커지도록 부분집합을 하나 골라 그 인덱스를 출력한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Таблицаn개의 행과 k개의 열로 이루어진 표가 주어질 때, 그 순서대로 열을 사전식으로 정렬했을 때 주어진 행 순서가 나오는 열 순서를 찾고, 없으면 -1을 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
K-정렬 게임두 참가자가 앞 K개 돌에서 순서가 맞는 두 돌을 바꾸거나 뒤쪽 구간에서 순서가 틀린 두 돌을 바꾸며, 더 이상 둘 수 없는 쪽이 진다. 최적으로 둘 때 승자를 판정한다.	보통6	게임 이론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Математика각 ^ 뒤에 숫자가 오는 텍스트에서, 주석 개수가 최대가 되는 유효한 배정 가운데 각 ^이 지수 또는 주석이 될 수 있는지 판별한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Родственные связи여러 동물의 여권 번호 중에서 십진수 표현에 공통된 숫자를 하나라도 가진 쌍의 개수를 구한다.	보통6	해시맵비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бутерброды из жуковn마리의 벌레와 k개의 빵 조각을 모두 사용해 번갈아 쌓은 샌드위치로 나누고, 벌레 수 t에 따른 a[t]의 합이 최대가 되도록 한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Побег사자 새끼가 대각선으로만 움직이는 하이에나 무리를 피해 k번째 행에 도착하도록 매 턴 방향을 정하는 인터랙티브 문제입니다.	보통6	게임 이론구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Магические стержни길이 l_i인 막대의 양 끝을 정수 시각에 불을 붙여 첫 끝에서 d_i만큼 떨어진 점이 마지막에 타도록 하고, 모든 막대가 같은 시각에 다 타면서 그 시각이 최소가 되게 만든다.	보통6	수학구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Нападения시간과 도시가 주어진 공격 사건들과 가중치 그래프가 주어질 때, 한吸血鬼가 이동 시간이 사건 사이의 시간 차보다 짧으면 두 공격을 담당할 수 있다고 할 때 모든 사건을 설명하는 최소吸血鬼 수를 구한다.	보통6	최단 경로동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стенка на стенкуn명의 전사에게 k명의 적을 겹치지 않는 연속 구간으로 나눠 주되, 각 전사의 구간 길이가 a_i 이상 b_i 이하가 되도록 배정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вальгалла너비 3인 접시에 들어오는 세 조각 모양의 고기를 쌓아 올리면서 접시 위 조각 수가 15를 넘지 않도록 배치한다.	보통6	시뮬레이션그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Выкуп도시 인구 수를 모르는 상태에서 최대 n번의 곱셈 질의로 각 도시의 인구 수를 알아낸다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
하이퍼 주사위 굴리기N차원 주사위를 주어진 M개의 면 번호 순서대로 굴린 뒤, 주사위 중심과 원점 사이 유클리드 거리의 제곱을 구한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Сокровища선형 점화식으로 n개의 더미 값을 d로 나눈 나머지로 만들고, 합이 전체의 절반 이상인 가장 짧은 연속 구간을 찾는다.	보통6	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	2초	32 MB	지문만 제공
Взломn×m 격자에서 인접한 칸으로 이동하며 값이 1씩 커지는 순차 정수 경로 중 가장 긴 길이를 구한다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Штурм폭탄을 투하할 벙커를 번호가 증가하는 순서로 고르되 폐쇄 시간이 엄격히 증가해야 할 때, 처치하는 디셉티콘 수의 최댓값을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Мощный взрывx는 1부터 a까지, y는 0부터 b까지일 때 x/c^y가 가질 수 있는 서로 다른 값의 개수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Мелманs에서 길이가 n인 부분 문자열 중 정확히 두 위치 i와 i+k의 문자가 t와 다른 것의 개수와 시작 위치를 구한다.	보통6	문자열해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Возвращение각 도둑의 창문 번호와 시간 구간이 주어질 때, 소방관이 그 창문 아래에 있는 동안 뛰어내릴 수 있는 도둑의 수를 센다.	보통6	수학배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Экспериментальное лечение매시간 제시된 두 종류의 알약과 종류별로 복용한 총 개수가 주어질 때, 각 시간에 복용한 알약의 종류를 복원하고 불가능하면 -1을 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Телесъёмкаw×h 격자와 n개의 촬영 사각형이 주어질 때, 매 초 인접 칸으로 이동하며 모든 사각형 밖에 있는 경로를 찾는다.	보통6	동적 계획법BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Автомобили в Байтландии자동차 가격을 추가하고 가장 오래된 것을 삭제하면서, 현재 평균과 같은 가격의 개수를 묻는 질의에 답한다.	보통6	해시맵큐+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Метро각 열차 종류별로 해당 종류의 간선만으로 이루어진 연결 요소의 개수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Палиндромы문자열과 단방향 문자 치환 규칙이 주어질 때, 팰린드롬으로 만들기 위해 필요한 최소 치환 횟수와 변경할 위치를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Палантир원판이 n x m 방 안에서 벽에 부딪히며 반사될 때 t초 동안 벽에 부딪힌 횟수를 구하고, t초 시점에 벽에 닿은 경우도 포함한다.	보통6	수학시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рыцари키 순서대로 늘어선 n명의 기사에게 m번의 자리 교환을 적용한 뒤, 작은 키의 기사가 더 앞에 있는 쌍의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	해시맵수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Где мои драконы?둥근 복도에서 다음으로 방문해야 할 방의 문에 도착하면 들어가고, n개 방을 모두 방문할 때까지 걸린 시간을 세는 시뮬레이션 문제입니다.	보통6	시뮬레이션배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Саруман비감소 수열이 주어질 때, 각 질의 (l, s)마다 합이 s인 길이 l의 연속 구간을 아무거나 하나 찾아 시작 위치를 출력하거나, 없으면 -1을 출력한다.	보통6	투 포인터이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Эльфийская пирамидка각 고리의 내부 반지름과 외부 반지름이 주어질 때, 맨 아래 고리를 빼기 전에 제거해야 하는 고리의 개수를 구한다.	보통6	스택	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Печеньки주어진 볼록 사각형을 넓이가 0이 아닌 세 개의 사다리꼴로 나누어 전체를 덮도록 하는 문제입니다.	보통6	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поручения각기 다른 고통과 고통의 정도를 가진 n개의 과제를 순서를 정해 수행하며 추가되는 피로의 최솟값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Канализация트리와 질의 (l, r)가 주어질 때, l에서 r로 가는 유일한 경로에서 l 다음에 오는 정점을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дом семьи Гарнеттn x m 격자에 정확히 두 칸이 표시되어 있을 때, 두 칸 중 하나만 포함하는 축에 나란한 가장 큰 부분 직사각형의 넓이를 구한다.	보통6	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Пишущая машинка여러 줄의 단어를 주어진 순서대로 입력할 때 문자 입력, 줄바꿈, 현재 줄에서의 지우기, 현재 줄이 비었을 때 이전 줄 마지막 단어 복사 네 가지 동작만으로 최소 키 입력 수를 구한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кристаллы각 종류를 여러 번 써도 될 때, 지구 결정의 전력 합과 제니 결정의 전력 합이 같아지도록 결정 종류의 중복집합을 고른다.	보통6	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Накорми хедкраба그룹 크기들의 집합에서 삽입과 삭제를 처리하며, 각 질의 n마다 모든 그룹에 대해 n을 k로 나눈 나머지의 합을 구합니다.	보통6	수학배열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Чертеж주어진 길이의 막대 사슬로 두 점을 연결할 수 있는지 판정하고, 가능하면 각 관절의 좌표를 출력한다.	보통6	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гарри Поттер и железная дорогаm개의 주문을 m개의 도로에 하나씩 배정해 모든 역에서 인접한 도로 번호들의 최대공약수가 1이 되게 하는 배정을 찾는다.	보통6	그래프정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Печеньки무게 순으로 정렬된 2n개의 쿠키를 두 사람이 번갈아 가져가며, 총 무게가 적은 사람이 다음 차례를 잡을 때 뉴샤가 보장할 수 있는 최대 총 무게를 구한다.	보통6	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Нумерация дробейn이 10^18 이하로 주어질 때, 격자 i/j를 대각선 방향으로 세는 표준 순서에서 n번째 분수의 분자와 분모를 구한다.	보통6	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ямы속도 1로 출발해 매 킬로미터마다 속도를 1씩 바꿀 수 있는 차가 각 구간의 제한 속도를 지키면서 최소 시간으로 n킬로미터를 달리는 방법을 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кто длиннее?k개의 알파벳이 있을 때, 인접한 두 글자 조합이 두 번 나오지 않는 가장 긴 문자열을 만든다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Конфетки각 손님은 b_i개 이상 담긴 상자마다 사탕을 하나씩 꺼내 먹을 때, 손님별로 먹은 사탕 수를 순서대로 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Битва за мёд격자 위 벌통과 일부 울타리 조각이 주어질 때, 울타리를 하나씩 추가해 완전히 둘러쌀 수 있는 벌통의 최대 개수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Конспирация각 암호문 단어를 라틴 문자 조각으로 나누어 원래 러시아어 단어를 복원할 때, 사전순으로 가장 앞서는 단어의 번호를 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Зарплата1^3, 2^3, 3^3, ... 을 이어 붙여 만든 수의 k번째 자릿수를 구한다. k는 10^18까지 커질 수 있다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Траволатор한 방향으로만 움직이는 트래블레이터가 있을 때, 시작점 (0,0)에서 터미널 A까지 가장 짧은 시간을 구한다.	보통6	수학기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стаканчики컵을 순서대로 처리할 때, 내용이 있는 컵은 새 스택을 만들고 빈 컵은 가장 작은 스택 아래에 놓을 때, 가장 큰 스택의 높이를 구한다.	보통6	힙그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Конфетки두 수에서 같은 자리의 숫자를 최소 횟수로 교환해 첫 번째 수가 두 번째 수보다 커지게 만들고, 불가능하면 Bad luck을 출력한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бесквадратные числа구간 [a, b]에서 k번째 무제곱수를 구한다. 번호는 1부터 시작한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Спутник각각 n번 실행한 k개 구현의 실행 시간이 모두 다를 때, 다른 모든 구현과 비교해 각 구현이 더 빨랐던 실행 쌍의 수를 모두 더한 성능 값을 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Отрезки길이가 고정된 선분을 목표 위치로 옮기되 한 번에 한 끝점을 고정한 채 움직여, 최소 횟수의 이동 경로를 출력한다.	보통6	기하수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
XOR서로 다른 수들의 집합과 여러 질의가 주어질 때, 각 질의에 대해 질의와 XOR한 값이 가장 큰 집합 원소를 출력한다.	보통6	트라이비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Competition괄호 문자열이 주어질 때 문자 하나만 바꿔 전체를 올바른 괄호열로 만들고, 그런 변경이 없으면 불가능을 출력한다.	보통6	스택그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Держать строй - 3각 병사의 키가 주어질 때 각 위치에서 왼쪽과 오른쪽에 있는 자신보다 작은 병사의 수를 구하고, 그 합이 최대인 길이 k의 연속 구간을 찾는다.	보통6	배열누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра с графом연결된 그래프에서 두 사람이 번갈아 간선을 지우고, 그래프를 비연결로 만든 사람이 지는 게임의 결과를 구한다.	보통6	그래프게임 이론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공