문제

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

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

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

전체 결과문제 32797개

Factor-Full Tree보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Intertwined보통7
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Server Overload보통7
동적 계획법 슬라이딩 윈도우 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
양손 정렬보통7
그리디 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
우정은 BFS처럼, 사랑은 DFS처럼보통7
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
호반우가 학교에 지각한 이유 5보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Blackboard Game보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
Candy Rush보통7
슬라이딩 윈도우 해시맵 +2아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
GPS on a Flat Earth보통7
수학 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Inversions보통7
정렬 누적 합 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
Compressing Commands보통7
트리 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Hidden Art보통7
정수론 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Jungle Job보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
King of the Hill보통7
이분 탐색 분할 정복 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
세과영엔 슬픈 전설이 있어보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
가위 가위 가위보통7
수학 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
제목 추천 좀보통7
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
고인물이싫어보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
토마에 함수보통7
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
하이퍼 삼각형 자르기보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Forest for the Trees보통7
해시맵 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
A (Fast) Walk in the Woods보통7
시뮬레이션 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
시루의 산책보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Bombardment보통7
그리디 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공
Gas Station보통7
시뮬레이션 큐 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Ribbon Road보통7
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Thwack!보통7
게임 이론 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Assessment Disruption보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Enchanted Fortress보통7
완전 탐색 비트 연산아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Glacier Travel보통7
기하 투 포인터아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
International Travel보통7
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Kernel Scheduler보통7
그래프 위상 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Clubbing보통7
슬라이딩 윈도우 투 포인터 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Digitalisation보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Natatorium보통7
정수론 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Клюкало보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Марго покидает Мегабайтбург보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Jumping Frogs보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Variable Assignments보통7
유니온 파인드 그래프아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
내 집 마련하기보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Rush & Slash보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
같은 풍경보통7
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
김밥천국과 도로지옥보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
직각삼각형의 동생은?보통7
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Ещё одна n-мерная шоколадка보통7
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Музыкальный фестиваль보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Покупка подарков보통7
정렬 투 포인터 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Поиск фальшивых монет보통7
이분 탐색 분할 정복 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Путь домой보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
회문 끝말잇기보통7
게임 이론 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
나무 다리보통7
동적 계획법 조합론아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
오백나한도보통7
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
O Jogo보통7
시뮬레이션 해시맵 +2아직 제출이 없습니다시간 제한26초메모리 제한1024 MB
지문만 제공
버터 녹이기보통7
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
과제 제출하기보통7
완전 탐색 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
미로 보수보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
슈퍼 트리 뽀개기보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Unusual competitions보통7
그리디 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Present보통7
비트 연산 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Instant Noodles보통7
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
국기 색칠하기보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
업&다운보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Олимпиада보통7
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Сауна보통7
정렬 그리디아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Дорожная реформа보통7
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Красивое число보통7
그리디 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Вложенные коробки с конфетами보통7
그리디 구현 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Проще не бывает!보통7
이분 탐색 수학 +1아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Дороги не роскошь, а место передвижения보통7
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Binary Cards보통7
비트 연산 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Astronomy보통7
기하 해시맵 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Culture Contact보통7
문자열 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Vanya and Jackets보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Metropolis Development보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Shall We Play a Game?보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Тимбилдинг보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Дураки и дороги보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Очередь в столовой보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Путник보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Михаил наносит ответный удар보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한5초메모리 제한4 MB
지문만 제공
DDR보통7
동적 계획법 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Плащ для Абсолема보통7
수학 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Честное столовластие보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
홀수 찾아 삼만리보통7
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
초콜릿 케이크보통7
수학 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
가희와 여행가요보통7
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
Table Compression보통7
정렬 그래프 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Jupiter's Championship보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
See the Sights on the Flights보통7
기하 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
회의실 배정보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
선후수과목보통7
그래프 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Пляжный волейбол보통7
큐 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Пиксели торжествуют보통7
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Вася и Циклические Сдвиги보통7
문자열 문자열 매칭 +1아직 제출이 없습니다시간 제한0.6초메모리 제한1024 MB
지문만 제공
Нечетный ним보통7
게임 이론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Вкусные тортики보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Непредусмотрительные спелеологи보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Black Box보통7
구현 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
Farm보통7
기하 그리디 +2아직 제출이 없습니다시간 제한0.7초메모리 제한2048 MB
지문만 제공
행렬 연산 (아름다운 행렬 만들기)보통7
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Factor-Full Tree루트가 있는 트리의 각 정점에 10^18 이하의 양의 정수를 붙여, 한 정점이 다른 정점의 조상인 경우에만 그 수가 다른 수를 나누도록 만든다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Intertwined길이 d인 밧줄이 원점을 중심으로 반시계 방향으로 회전하다가 닿는 기둥을 축으로 삼아 다시 회전하는 과정을 반복할 때, 마지막으로 회전 축이 된 기둥의 번호를 출력하거나 없으면 -1을 출력한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Server Overloadn x n 격자에서 서로 겹치지 않는 가로 1x3 구간을 최대 k개 골라 덮인 칸의 합이 최대가 되도록 한다.	보통7	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
양손 정렬순열이 주어질 때 앞쪽 절반의 원소와 뒤쪽 절반의 원소를 한 번씩 맞바꿔 오름차순으로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.	보통7	그리디해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
우정은 BFS처럼, 사랑은 DFS처럼DFS 방문 순서와 BFS 방문 순서의 차이 합을 최대로 하는 트리를 만들어, 최댓값과 그 트리를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 5고도를 a만큼 올린 뒤 b만큼 내리는 카드 N장의 사용 순서를 정해 각 운석을 소환하는 시점 고도의 합이 최대가 되도록 한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Blackboard Game첫 번째 플레이어가 매 라운드 수 하나를 표시하고 상대가 남은 수 중 하나를 남기고 하나를 지우는 게임에서 합이 달라지도록 강제할 수 있는지 판정한다.	보통7	정렬그리디+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Candy Rush브랜드별 개수가 모두 0이거나, 정확히 K개 브랜드가 같은 횟수만큼씩 등장하는 가장 긴 연속 구간을 찾는다.	보통7	슬라이딩 윈도우해시맵+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
GPS on a Flat EarthN개의 기지국이 사용자까지의 맨해튼 거리를 각각 알려줄 때, 모든 기지국과 정확히 그 거리만큼 떨어진 정수 좌표를 모두 구해 정렬해 출력한다.	보통7	수학기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inversions길이 1e5 이하인 문자열 S를 N번(최대 1e12) 반복한 문자열의 역전 수를 1e9+7로 나눈 나머지를 구한다.	보통7	정렬누적 합+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Compressing Commands절대 파일 경로들이 주어질 때 작업 디렉터리를 골라 상대 경로 성분 수의 합을 최소로 만든다.	보통7	트리누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hidden Art작은 패턴이 무한히 반복된 평면에서, 픽셀 경계에 맞춰 자른 정사각형의 네 꼭짓점 색이 모두 다르게 되는 경우가 있는지 판정한다.	보통7	정수론해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jungle Job정점이 n개인 루트 트리에서 크기가 1부터 n까지인 연결된 정점 부분집합의 개수를 각각 1000000007로 나눈 나머지로 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
King of the Hill각 칸의 높이가 서로 다른 n x n 격자에서 질의 10n+100회만으로 유일한 전역 최댓값을 찾는다.	보통7	이분 탐색분할 정복+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
세과영엔 슬픈 전설이 있어매일의 최소 금액 A와 자루 금액 B가 주어질 때, 각 날의 자루가 A_i 이상이 되도록 자루를 날짜에 하나씩 배정하고, 불가능하면 -1을 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가위 가위 가위100개의 숨은 손 모양에 대해 이긴 횟수만 알려주는 대결을 최대 101번 진행해 숨은 문자열을 알아낸다.	보통7	수학완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
제목 추천 좀원탁에 앉은 N명이 집합 {1,-1,2,-2}에서 수를 골라 쓸 때, 이웃한 두 수의 합이 0이 되지 않는 경우의 수를 10^9+3으로 나눈 나머지를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
고인물이싫어높이와 하수구 위치가 주어진 격자에서 물이 고이는 칸을 모두 피해 h×w 직사각형을 놓는 방법의 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
토마에 함수분수 P/Q가 주어질 때 f(x) >= P/Q를 만족하는 [0,1] 위의 실수 x의 개수를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하이퍼 삼각형 자르기한 변의 길이가 N인 M차원 하이퍼 삼각형을 N등분한 단위 조각을 골라 빈틈 없이 같은 모양으로 다시 합치는 방법의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Forest for the Trees최대 5000개의 나무 좌표와 최대 1000개의 상대 센서 값이 주어질 때 로봇의 지도상 위치를 찾고, 불가능하거나 여러 후보가 있으면 각각 Impossible, Ambiguous를 출력한다.	보통7	해시맵기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A (Fast) Walk in the Woods격자로 놓인 길을 따라 브라이스가 늘 가운데나 왼쪽 갈래를 골라 걷다가 더 갈 곳이 없어 멈추는 지점을 구한다.	보통7	시뮬레이션그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
시루의 산책냄새 반경을 가진 기존 마킹들이 있을 때, 시루가 고른 기둥의 냄새가 기존 냄새를 덮거나 아예 닿지 않는 조건으로 마킹할 수 있는 기둥의 최대 개수를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bombardment남은 점을 가장 많이 포함하는 길이 2R 구간을 반복해 고르되, 동률이면 왼쪽 끝이 가장 작은 구간을 택하고 그 중심들을 순서대로 출력한다.	보통7	그리디슬라이딩 윈도우+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Gas StationP개의 주유소 칼럼과 펌프 가용 규칙에 따라 차량이 줄을 선택하는 과정을 시뮬레이션하고 각 차량의 출발 시간을 출력한다.	보통7	시뮬레이션큐+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ribbon Road단순 다각형, 경계 위의 점, 그 점에서 나가는 광선이 주어질 때 광선으로 그 점이 다각형의 안쪽인지 판정한다.	보통7	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Thwack!검은 돌, 흰 돌, 빈 칸으로 이루어진 1차원 판에서 두 사람이 번갈아 인접한 다른 색 돌을 잡을 때, 선수가 최적으로 두어 이기는 첫 수를 모두 나열한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Assessment Disruption교수가 파레토 지배 관계로 논문을 채점하는 알고리즘이 최소 N^3/20번의 비교를 하도록, 서로 다른 (w, q) 쌍 N개를 구성해 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Enchanted Fortress길이 30 이하의 문자열에서 부분집합을 골라, 선택된 두 위치의 가중치 d[i][j] 합이 최대가 되도록 한다.	보통7	완전 탐색비트 연산	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Glacier Travel경로와 호 길이 간격 s가 주어질 때, 같은 속도로 s만큼 떨어져 이동하는 두 사람 사이의 최소 유클리드 거리를 구한다.	보통7	기하투 포인터	아직 제출이 없습니다	2초	1024 MB	지문만 제공
International Travel세 개의 원형 플러그 핀을 평행이동과 회전만으로 세 개의 원형 소켓 구멍에 끼울 수 있는지 판정하고, 가능하면 배치 좌표를 출력한다. 접지 핀은 정해진 구멍에 맞춰야 한다.	보통7	기하수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kernel Scheduler작업 의존 관계를 나타내는 방향 그래프에서 적어도 절반 이상의 간선을 남기면서 모든 사이클을 제거한다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Clubbing동아리 명단과 상담 일정이 주어질 때, 적어도 한 동아리의 모든 구성원이 등장하는 일정의 부분 문자열 개수를 센다.	보통7	슬라이딩 윈도우투 포인터+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Digitalisation각 학교가 정원 C인 후보 명단을 두고 점수순으로 학생을 반복 갱신하는 입학 배정 과정을 끝까지 시뮬레이션한 뒤, 1지망과 2지망으로 배정된 학생 수를 세는 문제입니다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
NatatoriumC가 서로 다른 두 소수의 곱이고 최대 2×10^5개의 소수 목록이 주어질 때, 곱이 C가 되는 목록 속 두 소수를 찾는다.	보통7	정수론해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Клюкало모든 부품에서 \|a_i - s_i\| / s_i의 합이 K 이하가 되도록 만드는 최소 총 무게 변화량을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Марго покидает Мегабайтбург벽이 있는 N x M 격자에서 상하좌우 한 칸 이동과 최대 K번의 축 방향 두 칸 이동을 사용해 시작 칸에서 도착 칸으로 갈 수 있는지 판정한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jumping Frogs서로 겹치지 않는 두 집합 A와 B가 주어질 때, 왼쪽으로 이동한 개구리 수로 가능한 값을 모두 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Variable Assignmentsxi = xj 또는 xi = -xj 형태의 제약을 순서대로 받아 각각을 새 제약(N), 기존 제약(E), 모순(C)으로 표시하고 첫 모순에서 멈춘다.	보통7	유니온 파인드그래프	아직 제출이 없습니다	4초	1024 MB	지문만 제공
내 집 마련하기각 쿼리 구간 [L,R]에 대해 그 사람들이 이미 가진 집들을 다시 배정해 x*y 합이 최대가 되게 만든 뒤, 전체 수열을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rush & Slash서로 다른 격자 점에 자란 잡초들은 8방향으로 연결되며, 한 번 베면 연결된 무리 전체가 사라진다. 원점에서 시작해 모든 잡초를 제거하는 최소 이동 거리를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
같은 풍경x축 위 M개 지점에서 나무 N그루를 왼쪽에서 오른쪽으로 본 순서가 x축 아래 호영이의 시점과 같은 사진이 몇 장인지 센다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
김밥천국과 도로지옥간선 비용이 2, 3, 6분인 양방향 그래프에서 1번에서 N번까지 총 시간이 정확히 K인 보행이 존재하는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
직각삼각형의 동생은?각 질의점에 대해 세 꼭짓점이 (0,0), (a,b), (a,0)인 직각삼각형 내부(경계 포함)에 들어가는 주어진 점의 개수를 구한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ещё одна n-мерная шоколадкаb_i ≤ a_i이고 곱이 k 이상이 되도록 잘라 k·∏⌊a_i/b_i⌋/∏a_i의 최댓값을 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Музыкальный фестиваль각 앨범 내부 순서는 그대로 두고 앨범 순서를 정해, 지금까지 최고보다 높은 트랙의 수가 최대가 되도록 한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Покупка подарковn개의 쌍 각각을 두 친구 중 한 명에게 배정해 두 사람이 각각 하나 이상을 받도록 하면서 두 최댓값의 차를 최소로 만든다.	보통7	정렬투 포인터+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поиск фальшивых монет무게가 i이거나 0인 n개의 동전 중 k개의 가짜 동전을 접두사 합 질의로 최소 횟수만에 찾아내는 문제입니다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Путь домой도시 1에서 도시 n까지 가는 경로에서 항공권 비용을 마련하기 위해 필요한 공연 횟수의 최솟값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
회문 끝말잇기길이가 L 이상 U 이하인 회문을 앞 단어의 마지막 글자로 시작하도록 번갈아 말하며, 둘 다 최선을 다할 때 승자와 사용된 단어 수를 구한다.	보통7	게임 이론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 다리가로 2, 세로 1인 나무토막 W개를 위아래로 1 또는 2만큼 겹치게 쌓아 전체 가로 폭이 L이 되도록 만드는 서로 다른 다리 모양의 수를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오백나한도n명의 보폭이 주어질 때 이동거리 총합이 K가 되는 음이 아닌 걸음 횟수를 찾거나 불가능을 판별한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
O Jogo구독, 구독 취소, 게시 이벤트가 시간순으로 주어질 때, 게임을 가장 적은 날에 떠올린 사용자를 찾는다.	보통7	시뮬레이션해시맵+2	아직 제출이 없습니다	26초	1024 MB	지문만 제공
버터 녹이기각 버터가 1초에 좌우로 1씩 퍼질 때 어떤 두 버터도 겹치지 않는 최대 정수 시간을 구하고, 그 시간이 매우 크면 forever를 출력한다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
과제 제출하기M개의 문제를 서로 다른 날에 배정하고 각 지식을 언제 공부할지 정해, 모든 문제를 풀 때 필요한 지식이 유효하도록 하면서 공부 횟수를 최소화한다.	보통7	완전 탐색비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
미로 보수각 칸이 한 방향을 가리키는 미로에서 어느 칸에서 시작해도 탈출하도록 점프대를 설치할 때 드는 최소 비용을 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
슈퍼 트리 뽀개기한 노드를 골라 가중치 거리 K 이내의 모든 자손 노드를 셀 때, 가능한 최댓값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Unusual competitions괄호 문자열이 주어질 때, 부분 문자열을 재배열하는 비용이 길이일 때 최소 비용으로 올바른 괄호열로 만든다.	보통7	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Present크기가 최대 400,000인 배열에서 모든 쌍의 합 a_i + a_j (i < j)를 구해 전부 XOR한 값을 계산한다.	보통7	비트 연산정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Instant Noodles오른쪽 정점에 가중치가 있는 이분 그래프에서 왼쪽 정점의 모든 공집합이 아닌 부분집합 S에 대해 이웃 N(S)의 가중치 합의 최대공약수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
국기 색칠하기같은 색으로 상하좌우 연결된 구역 전체를 임의의 새 색으로 칠하는 연산을 반복해 격자 A를 B로 만들 수 있는지 판별한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
업&다운주어진 카드를 이웃한 숫자의 차이가 항상 1이 되도록 모두 나열하고, 그런 순서가 없으면 -1을 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Олимпиада각 참가자가 짧은 라운드 결과와 무관하게 본선에 진출하는지, 절대 진출하지 못하는지, 결과에 따라 달라지는지를 판정한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сауна길이가 t 이하인 구간을 골라, 그 구간이 친구 구간을 엄격히 포함하는 개수에서 친구 구간에 엄격히 포함되는 개수를 뺀 값의 최댓값을 구한다.	보통7	정렬그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дорожная реформа방향이 있는 간선들로 이루어진 그래프에서 한 정점에 붙은 모든 간선의 방향을 한꺼번에 바꾸는 연산으로, 1번에서 n번으로 가는 경로를 만들기 위한 최소 연산 수를 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Красивое число자릿수가 최대 10^5인 두 수 l과 r이 주어질 때, l 이상 r 이하이면서 각 자리 숫자의 곱이 최대가 되는 정수 x를 찾는다. 답이 여러 개면 아무거나 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вложенные коробки с конфетамиi층 상자가 i-1층 상자를 a_i개 담는 중첩 구조에서, 여러 질의 x에 대해 사탕을 x개 이상 얻기 위해 열어야 하는 최소 상자 수를 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Проще не бывает!1, 1 2 1, 1 2 3 2 1처럼 블록을 이어 붙인 수열에서 n이 최대 10^500000일 때 n번째 항을 구한다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Дороги не роскошь, а место передвижения비순환 유향 그래프에 간선이 하나씩 추가될 때마다 모든 정점을 정확히 한 번씩 덮는 데 필요한 유향 경로의 최소 개수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Binary Cards주어진 각 정수를 부분집합의 합으로 만들 수 있도록, 부호 있는 2의 거듭제곱 카드로 이루어진 가장 작은 덱을 찾는다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Astronomy서로 다른 격자점 2n개가 주어질 때, 모든 n개의 연결 직선이 서로 다르고 한 정수 좌표 점에서 만나도록 짝지을 수 있는지 판정한다.	보통7	기하해시맵+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Culture Contact문자열을 잘라 만든 조각들이 모두 같은 문자 구성(순서 무시)을 갖도록 하는 최대 조각 수를 구한다.	보통7	문자열정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Vanya and Jackets각 날짜의 기온을 포함하는 재킷을 배정하되, 연속한 두 날에는 같은 재킷을 입지 않도록 일정을 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Metropolis Development구간 1부터 k까지 모든 지점이 덮이도록 구간 부분집합을 골랐을 때 각 지점에 더해지는 압력 합의 최댓값을 최소로 만든다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Shall We Play a Game?x에 대한 질문마다 floor(n/x)/n을 기약분수로 받아 숨겨진 양의 정수 n을 알아낸다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тимбилдингn명을 이틀 동안 각각 k명씩 팀으로 나눌 때, 이틀 모두 같은 팀이 되는 쌍의 최소 개수를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Дураки и дороги각 회사마다 a에서 b로 가는 경로 중 그 회사가 소유한 도로를 하나도 지나지 않는 경로가 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Очередь в столовой최종 대기열 크기 n이 주어질 때, 가능한 최대 확장 단계 수 k와 각 단계에서 모든 사이 간격에 끼어든 학생 수 a_i를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Путник급행 열차가 정차할 역을 골라, 급행을 이용할 때 시간이 줄어드는 승객 수를 최대로 만든다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Михаил наносит ответный удар문자열에 문자를 원하는 위치에 추가해 팰린드롬으로 만들 때 필요한 최소 추가 개수와 그 팰린드롬 하나를 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	5초	4 MB	지문만 제공
DDR각 단계에서 눌러야 할 화살표가 하나 또는 둘씩 주어질 때, 중앙에서 함께 시작한 두 발이 이동하는 유클리드 거리의 합의 최솟값을 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Плащ для Абсолема직사각형 격자의 각 노드를 대각선 x-y=d로 분류해 d mod K로 색을 정하고, 가장 많은 색과 가장 적은 색을 찾는다.	보통7	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Честное столовластие기여도 값의 대소 순서와 지급받는 동전 수의 대소 순서가 일치하도록 관리들에게 음이 아닌 정수를 배분하되, 기여도가 가장 낮은 총애 관리가 받는 액수를 최대화한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
홀수 찾아 삼만리좌표평면 위 N개 여행지를 모두 한 번씩 방문하는 순열 중 맨해튼 거리 합이 홀수가 되는 순서를 찾고, 없으면 불가능을 판정한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿 케이크2N개 조각에 M의 배수인 초콜릿을 올려, N가지 자르기 방법 각각에서 두 부분 맛 차이의 최댓값을 최소화하는 토핑 개수를 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 여행가요각 간선이 비용과 건설 가능 시각을 가지며, 1번 도시가 n개 도시를 모두 연결하는 최소 비용 간선 집합을 골랐을 때 연합이 완성되는 시각을 구한다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Table Compression모든 행과 열에서 값의 대소 관계를 유지하면서 최댓값이 가장 작아지도록 격자의 각 칸에 양의 정수를 새로 부여한다.	보통7	정렬그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Jupiter's Championship각 팀이 두 가지 색의 유니폼을 가져올 때, 모든 두 팀의 경기에서 두 팀과 심판이 서로 다른 색을 입도록 심판이 사야 할 최소 색의 집합을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
See the Sights on the Flights모든 지하철 노선이 한 점에서 만나고 각 경로가 모든 노선과 한 번씩 만날 때, 각 경로에서 가장 가까운 교차역까지의 거리를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
회의실 배정회의실 K개와 청소 시간 때문에 겹칠 수 없는 조건에서 진행할 수 있는 회의의 최대 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
선후수과목후수 과목이 최대 하나인 그래프에서, 각 학기마다 수강하려는 과목 후수 및 필수 선수 사슬을 따라가 실제로 수강할 과목을 찾고 수강 이력을 갱신한다.	보통7	그래프시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пляжный волейбол힘이 서로 다른 팀들이 줄을 서서 이긴 팀은 남고 진 팀은 뒤로 가는 경기에서, K번째 경기에 맞붙는 두 팀의 힘을 각 질의마다 구한다.	보통7	큐시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пиксели торжествуют흑백 그림의 겹치는 직사각형 조각들이 주어지며 각 조각은 뒤집혔을 수 있을 때, 흰 픽셀이 가장 많은 그림을 복원하거나 모순이면 -1을 출력한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вася и Циклические Сдвиги주어진 문자열의 모든 순환 이동 중 사전순으로 가장 작은 이동이 몇 번 나타나는지 센다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
Нечетный ним각 더미에서 홀수 개의 돌만 가져갈 수 있는 님 게임에서, 정상 규칙과 미저 규칙 각각의 승자를 미샤가 먼저 두는 조건으로 판정한다.	보통7	게임 이론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Вкусные тортикиN x M 격자에서 칠하지 않은 칸을 1 x 2 도미노로 정확히 덮을 수 있는 색칠 패턴의 수를 구한다. N은 6 이하, M은 500 이하이며 답을 10^9+7로 나눈 나머지를 출력한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Непредусмотрительные спелеологи가중 그래프에서 불이 매초 1미터씩 번질 때, 스펠레올로지스트가 S에서 F까지 불보다 먼저 도착하는 최단 시간을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Black Box주어진 셔플 함수 BlackBox의 결과 Z가 나오도록 원래 리스트 I를 역으로 복원한다.	보통7	구현배열+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Farm직각으로 이루어진 농장 경계와 해충 위치들이 주어질 때, 농장 안의 모든 해충을 덮는 서로 분리된 축에 평행한 직사각형의 최소 개수를 구한다.	보통7	기하그리디+2	아직 제출이 없습니다	0.7초	2048 MB	지문만 제공
행렬 연산 (아름다운 행렬 만들기)모두 1인 상삼각행렬 U_N에서 행이나 열에 유리수를 더하는 연산을 최대 2N번 써서 모든 행과 열의 절댓값 합이 N/4 이하가 되게 만든다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공