문제

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

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

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

전체 결과문제 32797개

Старая крепость보통7
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
두 개의 팀보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
공통 부분 수열 확장보통7
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Three Slices보통7
이분 탐색 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Factory Balls보통7
BFS 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
AND PLUS OR보통7
비트 연산 분할 정복 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
가희의 고구마 먹방보통7
BFS 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
리버스 가희와 프로세스 1보통7
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Escape Route보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한9초메모리 제한2048 MB
지문만 제공
휴일보통7
수학 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
Горнолыжные соревнования보통7
동적 계획법 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
지문만 제공
Pinball보통7
시뮬레이션 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
지문만 제공
United Cows of Farmer John보통7
배열 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
미로 틱택토보통7
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Coronavirus Testing보통7
확률 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
사회적 거리 두기보통7
기하 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
키보드보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
The short shank; Redemption보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
The Collection Game보통7
정렬 분할 정복 +1아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
__builtout_popcount보통7
비트 연산 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
화석 발굴 이벤트보통7
수학 기하 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
채점 가능
돌 분배보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
깔끔함보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Archeologists보통7
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Mistake보통7
위상 정렬 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
학부 연구생 민상보통7
시뮬레이션 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
세 방향에서 본 그림자보통7
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Norela보통7
비트 연산 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Cambridge보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
지하철보통7
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Costinland보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
Cat보통7
정렬 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
트램폴린보통7
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
남극 탐험보통7
유니온 파인드 트리 +2아직 제출이 없습니다시간 제한30초메모리 제한512 MB
채점 가능
몬스터 게임보통7
정렬 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
나무 징검다리보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
ASCII Automata Art보통7
구현 재귀 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Button Lock보통7
그래프 BFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Is It Rated?보통7
게임 이론 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
BUKA보통7
트리 그래프 +1아직 제출이 없습니다시간 제한7초메모리 제한512 MB
지문만 제공
Zeros보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Luna Likes Love보통7
그리디 스택 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
철도보통7
수학 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
전시회 2보통7
이분 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
퍼레이드보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
카드 뒤집기 게임보통7
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
회의실보통7
구간 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Alphabet Contest보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Chicken Farm보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Топологическая сортировка и дети보통7
위상 정렬 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
지문만 제공
문자열 게임보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
지하철 개찰구보통7
수학 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Палочки и Шарниры보통7
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Покраска здания보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Булево дерево보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
톱 제작자보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
서로소 집합보통7
유니온 파인드 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
나노로봇보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
미챠와 그래프보통7
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
세 개의 룩보통7
수학 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
타이머보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
최장 증가 부분 수열 역문제보통7
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Трехцветные шахматы보통7
동적 계획법 비트 연산아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
테스트보통7
비트 연산 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
해전보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Злые птицы보통7
구현 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
프로세서보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Перемешивание колоды보통7
그리디 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
에프순열보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Коронация보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
사회공포증보통7
시뮬레이션 힙 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Принц보통7
BFS 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Игра보통7
게임 이론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
전자 대기열 시스템보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Война보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
표 분할보통7
누적 합 조합론 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
밧줄 우편보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
문자열 복원보통7
문자열 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
숫자 맞히기보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
박물관보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
Necklace 4보통7
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한8 MB
지문만 제공
Cat in a tree보통7
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Mines - 1보통7
구현 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Mines - 2보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Mines - 3보통7
구현 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Mines - 4보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Mines - 6보통7
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Mines - 7보통7
완전 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Mines - 8보통7
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
배보통7
구현 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
표 1보통7
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
표 4보통7
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Table 6보통7
백트래킹 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
가희와 btd5보통7
기하 해시맵 +2아직 제출이 없습니다시간 제한2.5초메모리 제한512 MB
채점 가능
행복보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
배보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
트리 디자이너 호석보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
공정 컨설턴트 호석보통7
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
부정행위보통7
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Archaeologist보통7
트리 DFS +2아직 제출이 없습니다시간 제한12초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Старая крепость반지름 r인 원 위에 서로 겹치지 않는 호들이 주어질 때, 모든 호를 감싸는 최소 길이의 울타리를 구한다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두 개의 팀루트 트리에서 두 팀장을 골라 두 팀 점수의 합이 최대가 되도록 하는데, 각 팀은 부모에 대해 닫힌 연결된 부분트리여야 한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
공통 부분 수열 확장두 문자열 X, Y와 공통 부분 수열 W가 주어질 때, W에 문자 하나를 끼워 넣어 더 긴 공통 부분 수열을 만들 수 있는지 판정한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Three Slices양의 정수 배열과 한도 K가 주어질 때, 어떤 위치에서 시작하는 길이 M인 연속한 세 구간의 합이 각각 K 이하가 되는 가장 큰 M을 구한다.	보통7	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Factory BallsN개 영역의 목표 색이 주어질 때, 물감과 장비를 조작해 목표 상태에 도달하는 최소 행동 수를 구하거나 불가능하면 -1을 출력한다.	보통7	BFS비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AND PLUS OR길이가 2^N인 배열에서 A[i] + A[j] < A[i AND j] + A[i OR j]를 만족하는 두 인덱스 i, j를 찾고, 없으면 -1을 출력한다.	보통7	비트 연산분할 정복+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
가희의 고구마 먹방장애물이 있는 격자에서 시작 칸과 고구마의 위치가 주어질 때, T초 동안 이동하거나 제자리에 머물면서 가희가 먹을 수 있는 고구마 개수의 최댓값을 구한다. T는 10 이하이다.	보통7	BFS동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
리버스 가희와 프로세스 1처음 T초 동안 스케줄러가 선택한 프로세스 id 순서가 주어질 때, 스케줄러가 건드린 프로세스들의 초기 (id, 남은 시간, 우선순위) 정보를 하나 복원한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Escape Route도로별 이동 시간과 매일 안전하게 지나갈 수 있는 시간 구간이 주어질 때, 300만 개 이하의 질의 각각에 대해 시작 도시와 출발 시각이 주어지면 최소 이동 시간을 구한다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	9초	2048 MB	지문만 제공
휴일계약 기간 E일 동안 쉬는 날이 최대가 되도록 요일을 하나 고르고, 그때의 비근무일 수를 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	2초	64 MB	채점 가능
Горнолыжные соревнованияy좌표가 계속 감소하는 꺾은선 경로를 정할 때, 경로 길이와 지나지 않은 문의 벌점 합의 최솟값을 구한다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	2초	64 MB	지문만 제공
Pinballn×m 격자에 k-1개의 거울이 놓여 있을 때, 45도로 움직이는 공이 경계점 A에서 B로 최단 경로로 도달하도록 거울 하나를 추가로 배치하는 위치와 방향을 찾는다.	보통7	시뮬레이션그래프+1	아직 제출이 없습니다	2초	64 MB	지문만 제공
United Cows of Farmer John길이가 2 이상인 구간 중 양 끝 소의 품종이 구간 안 다른 곳에 나타나지 않는 구간의 수를 센다.	보통7	배열누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
미로 틱택토미로의 각 칸을 밟을 때마다 삼목 수가 강제로 놓이는 상황에서, 미로를 걸어 도달할 수 있는 서로 다른 승리 판의 수를 센다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Coronavirus Testing환자마다 검체가 두 개씩 있고 한 번에 최대 K명의 검체를 섞어 검사할 수 있을 때, N명을 모두 판정하는 데 필요한 최소 기대 검사 횟수를 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
사회적 거리 두기직사각형 안의 점들이 주어질 때, 한쪽 끝에서 다른 쪽 끝까지 걸어가며 모든 점에서 유지할 수 있는 최대 거리를 구한다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
키보드주어진 모든 단어가 좌우를 번갈아 누르도록 N개 문자를 두 쪽에 배정하고, 두 쪽 크기 차이의 최솟값을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
The short shank; Redemption왼쪽에서 오른쪽으로 초당 한 칸씩 번지는 반란에서 D개의 벽을 세워 시간 T에 반란 중인 수감자 수를 최소로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
The Collection Game방마다 예술품이 걸린 미술관에서 V번 이하의 방문을 계획한다. 각 방문에서 비교할 방 쌍을 미리 정하고, 박물관이 그 쌍의 예술품을 바꿔 놓을 수 있다는 조건에서 마지막 방문 시점의 예술품 순위를 알아낸다.	보통7	정렬분할 정복+1	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
__builtout_popcount65536비트 비트셋의 1 개수를 세되, 각 호출에서 확인할 수 있는 비트가 20개 이하이다.	보통7	비트 연산분할 정복+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
화석 발굴 이벤트[-n,n]² 격자에서 max(\|x\|,\|y\|)와 max(\|x\|,\|y-k\|)가 다른 칸의 개수를 n, k가 10억까지일 때 센다.	보통7	수학기하+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
돌 분배용량 v인 n개의 난로에 s개의 돌을 정확히 나누어 담아, 각 칸이 받는 열 k_i 곱하기 인접한 두 난로 돌 개수의 곱의 합을 최소로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
깔끔함두 소년이 k일 간격으로 청소를 번갈아 하고, 겹치지 않는 결석 기간 동안 대신 청소하는 규칙을 적용했을 때 n일 동안 두 사람이 같은 횟수로 청소하도록 첫 청소 날짜와 순서를 정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Archeologists일직선 위의 각 지점에서 깊이를 정하되 인접한 깊이 차가 1 이하이고 양 끝은 1 이하가 되도록 하여 총이익을 최대로 만든다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Mistake뒤섞인 k개의 위상 정렬 로그를 각각 의존 관계를 만족하는 k개의 실행 순서로 나눈다.	보통7	위상 정렬그리디+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
학부 연구생 민상네 종류의 물건이 바람 방향을 꺾는 격자에서 에어컨 바람이 지나가는 칸의 수를 센다.	보통7	시뮬레이션그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
세 방향에서 본 그림자x, y, z축 방향의 n x n 정사영 그림자가 세 개 주어질 때, 단위 정육면체 집합으로 그 세 그림자를 정확히 만들 수 있는지 판정한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Norela최대 24개의 주문이 각각 지정한 카드 집합을 뒤집을 때, 모든 카드가 앞면이 되도록 사용할 주문의 최소 개수와 사전순으로 가장 작은 번호 목록을 구한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Cambridge각 구간 질의마다 알렉스가 해당 구간의 과제 순서를 정해 모든 과제를 타카히로의 완료 시각보다 먼저 끝낼 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
지하철정확히 K개의 조상-자손 쌍이 존재하도록 최소 개수의 노드로 트리를 만들고 각 노드의 부모를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
CostinlandK가 주어질 때, (1,1)에서 출발한 코스틴이 정확히 K명 (N,M)에 도착하도록 X, r, d로 채운 격자를 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Cat길이가 짝수인 순열이 주어지고, 한 번의 연산은 두 위치와 그 대칭 위치를 함께 바꾼다. 순열을 정렬하는 최소 연산 수를 구하거나 불가능하면 -1을 출력한다.	보통7	정렬구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
트램폴린아래로 이동할 수 있는 칸이 N개만 주어진 거대한 격자에서, 각 질의마다 한 칸에서 다른 칸으로 갈 수 있는지 판정한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
남극 탐험다리 추가와 펭귄 수 갱신이 섞여 들어오는 숲에서 두 섬의 연결 여부와 경로 위 펭귄 수 합을 구한다.	보통7	유니온 파인드트리+2	아직 제출이 없습니다	30초	512 MB	채점 가능
몬스터 게임0부터 N-1까지의 순열인 몬스터의 강도를 짝별 대결 결과를 최대 25000번 질의해 알아낸다.	보통7	정렬분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 징검다리나무 밑둥 n개의 높이가 k까지 강한 증가 후 강한 감소가 되고, 반지름은 증가와 감소가 번갈아 일어나도록 나열하거나 불가능하면 -1을 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
ASCII Automata Art정규 표현식을 해석하여 부분적으로만 주어진 상자 배치와 연결 규칙으로 ASCII 자동화 그림을 출력합니다.	보통7	구현재귀+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Button Lock주어진 n개의 비트마스크 암호가 실행 중에 적어도 한 번씩 나타나도록 버튼 누름과 RESET으로 이루어진 최단 수열을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Is It Rated?다른 참가자의 예측을 본 뒤 매 라운드 rated/unrated를 예측하며, 최고 참가자의 오답 수 b에 대해 1.3b+100 이내의 오답으로 버티는 문제.	보통7	게임 이론그리디+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
BUKA완전 이진 트리의 정점 번호가 임의로 붙어 있을 때, 두 정점의 최소 공통 조상을 돌려주는 질의를 50000번 이하로 써서 각 정점의 부모를 알아낸다.	보통7	트리그래프+1	아직 제출이 없습니다	7초	512 MB	지문만 제공
Zerosa부터 b까지 모든 정수의 최소공배수 끝에 붙는 0의 개수를 구한다. a와 b는 10^18까지 커질 수 있다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Luna Likes Love각 번호가 두 번씩 나오는 2n명의 줄에서 인접한 두 사람을 바꾸거나 인접한 같은 번호 쌍을 제거할 수 있을 때, 모든 쌍을 제거하는 최소 행동 횟수를 구한다.	보통7	그리디스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
철도단선 구간인 터널들이 있는 철도에서 두 방향 열차의 출발 시각이 주어질 때, 마주 오는 두 열차가 터널 내부에서 만나 충돌하는지 판정한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전시회 2N개의 그림 중 D 이상 떨어진 M개를 골라 선택된 그림들의 최솟값을 최대화하고, 불가능하면 -1을 출력한다.	보통7	이분 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
퍼레이드방향을 뒤집을 도로 수를 최소로 하면서 도시 1에서 N까지 총 길이가 L 이하인 경로가 존재하도록 만들고, 불가능하면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
카드 뒤집기 게임N×N 목표 패턴과 정수 M이 주어질 때, 고른 행이나 열에서 M의 배수 위치만 뒤집는 연산을 반복해 모든 칸이 X인 상태에서 목표 패턴을 만들 수 있는지 판정한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
회의실남은 회의들이 서로 다른 회의실 K개에 배정되도록 겹치거나 연결된 회의를 취소할 때 위약금 합의 최솟값을 구합니다.	보통7	구간동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Alphabet Contest최종 문자열을 A부터 Z까지 증가하는 부분수열 여러 개로 나누되, 건너뛴 글자 수의 합이 k 이하가 되도록 참가자 수를 최소로 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Chicken Farm인접한 두 닭 사이의 각 경계마다 그 경계를 가로지르는 먹이통만 남기고 닭들이 먹을 수 있는 곡물의 최대 총량을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Топологическая сортировка и детиDAG와 일부 자리가 지워진 위상 정렬이 주어질 때, 지워진 자리에 수를 채워 전체가 올바른 위상 정렬이 되도록 복원한다.	보통7	위상 정렬그래프+2	아직 제출이 없습니다	5초	256 MB	지문만 제공
문자열 게임주어진 이진 문자열에서 000 또는 11을 지우거나 인접한 서로 다른 두 문자를 바꾸는 연산으로 만들 수 있는 길이 k의 서로 다른 문자열 개수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
지하철 개찰구두 카드의 잔여 일수 a와 b가 매일 줄어들고 표시값은 min(값, 99)일 때, 한 표시가 다른 표시의 k배가 되는 첫날을 구하거나 -1을 출력한다.	보통7	수학구현+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Палочки и Шарниры다각형 체인의 각 변 길이가 주어질 때, 첫 번째 관절을 중심으로 하고 체인 전체를 담을 수 있는 가장 작은 원의 반지름을 구한다.	보통7	기하수학+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Покраска здания주어진 두 색 줄무늬를 만드는 최소 길이의 구간 칠하기 명령 수열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Булево дерево트리의 한 정점에 변수 값 대입이 추가될 때마다, 가장 가까운 조상의 최신 대입을 물려받는 규칙 아래에서 해당 변수가 참, 거짓, 미정의인 리프의 수를 각각 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
톱 제작자n개의 서로 다른 크기를 나열해 짝수 번째 위치가 모두 양옆보다 큰 순열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
서로소 집합주어진 parent 배열이 랭크 휴리스틱을 사용하는 union 연산만으로 만들어질 수 있는지 판정하고, 가능하면 그 연산 순서를 출력한다.	보통7	유니온 파인드트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
나노로봇w개의 나노로봇을 여러 그룹으로 나눠 용량 제한이 있는 격자의 왼쪽 위에서 오른쪽 아래로 이동시키면서 이동 명령과 분할 명령의 총 횟수를 최소화한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
미챠와 그래프단순 짝수 사이클이 없는 n개 정점 그래프에서 간선 수를 최대로 만든 뒤 모든 간선을 출력한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
세 개의 룩n×m 체스판에 룩 세 개를 서로 다른 칸에 놓아 정확히 k개의 칸이 공격받도록 만들 수 있는지 판정하고, 가능하면 룩의 좌표를 출력한다.	보통7	수학구현+2	아직 제출이 없습니다	2초	256 MB	채점 가능
타이머취약점을 쓰면 타이머가 y의 다음 배수로 올라간다. 최대 k번 사용하고 t초가 지난 뒤 얻을 수 있는 가장 큰 값을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
최장 증가 부분 수열 역문제LIS 길이 배열 d가 주어질 때, LIS DP 표가 d와 같아지는 서로 다른 양의 정수 수열 a를 10^15 이하로 구성한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Трехцветные шахматы일부 칸의 색이 정해진 n x m 격자를 인접한 칸끼리 다른 색이 되도록 세 가지 색으로 칠하는 경우의 수를 1e9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	2초	256 MB	지문만 제공
테스트길이 n인 모든 2^n개 이진 문자열을 나열하되, 1의 개수가 감소하지 않고 인접한 두 문자열이 많아야 두 위치에서만 다르도록 한다.	보통7	비트 연산조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
해전세 척의 배를 회전시켜 겹치지 않게 A x B 직사각형 안에 넣을 수 있는지 판정한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Злые птицы새들이 전선 위를 달리며 서로 부딪히면 방향을 바꾸고, 한 마리가 끝에 닿아 날아가면 나머지가 모두 되돌아설 때 각 새가 날아가는 시각을 구한다.	보통7	구현정렬+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
프로세서2n개의 명령 문자열을 n개의 듀얼 코어 프로세서에 짝지어, 각 쌍의 실행 시간(최장 공통 부분 수열로 계산)의 합이 최소가 되도록 배정하는 문제이다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Перемешивание колоды인접한 두 카드의 등급 차이가 1 이하인 비내림차순 정렬 덱이 주어질 때, 연속한 두 카드의 등급이 같지 않도록 만드는 최소 횟수의 구간 끝 이동을 구하고, 불가능하면 -1을 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
에프순열순열 p와 1번, 2번 위치를 맞바꾸는 연산을 임의 순서로 여러 번 적용해 위치 a의 물체가 위치 b로 갈 수 있는지 각 질의마다 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Коронация두 수도가 있는 가중치 트리에서 수도가 아닌 두 도시를 잇는 무한 용량 도로를 하나 추가해, 두 수도 사이 경로의 최소 간선 가중치를 최대로 만드는 문제입니다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
사회공포증빈 좌석이 가장 적은 칸에 승객을 배정하고, 반환으로 격차가 2 이상 벌어지면 가장 붐비는 칸에서 승객을 옮기는 과정을 시뮬레이션한 뒤 최종 배치를 출력한다.	보통7	시뮬레이션힙+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Принц무한한 직선 위의 왕자가 시간에 따라 나타나고 사라지는 구간 형태의 함정을 피해 x 위치의 문에 도달하는 최소 시간을 구하고, 불가능하면 Impossible을 출력한다.	보통7	BFS구간+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Игра각 게임마다 이동 한계 m과 서로 다른 두 점이 주어질 때, 누가 몇 번째 수에 목표에 도달하는지 또는 무한히 진행되는지를 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
전자 대기열 시스템각 방문자의 도착 시각과 짜증 계수가 주어질 때, 한 시간씩 서비스를 배정해 짜증 계수와 대기 시간의 곱의 합을 최소로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Война솔더들의 키 수열을 연속한 여러 구간으로 나누되, 각 구간은 키가 단조이면 길이만큼, 아니면 0의 점수를 얻는다. 구간 점수의 곱이 최대가 되는 분할 하나를 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
표 분할행 안쪽 두 곳과 열 안쪽 두 곳을 잘라 만든 3x3 분할에서 다섯 모서리 부분의 합이 짝수가 되는 자르기 쌍의 수를 센다.	보통7	누적 합조합론+2	아직 제출이 없습니다	3초	256 MB	채점 가능
밧줄 우편일직선 위에 놓인 n명이 각자 a[i]번 사람에게 편지를 보낼 때, 모든 편지가 도착하도록 줄을 움직여야 하는 최소 총 이동 거리를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	256 MB	채점 가능
문자열 복원길이 L과 두 문자열이 주어질 때, 하나는 접두사이고 다른 하나는 접미사가 되는 길이 L 문자열의 개수를 m으로 나눈 나머지를 구한다.	보통7	문자열조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
숫자 맞히기위치 i, j와 정수 k가 주어질 때, k를 곱하면 소수점 아래 i번째와 j번째 자리가 서로 바뀌는 0과 1 사이의 유리수 x를 기약분수로 구하거나 해가 없음을 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
박물관가중치가 있는 트리에서 x번 방에서 출발해 서로 다른 k개의 방을 방문하고 아무 곳에서 끝날 때 필요한 최소 이동 시간을 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Necklace 4두 문자열에서 양끝을 잘라낸 부분 문자열 중, 원형으로 회전하거나 뒤집었을 때 서로 같은 것을 찾아 최대 길이와 위치를 구한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	2초	8 MB	지문만 제공
Cat in a treeN개 노드로 이루어진 루트 트리에서 임의의 두 노드 사이 거리가 D 이상이 되도록 고를 수 있는 노드 수의 최댓값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 1각 칸에 주변 3x3 영역의 지뢰 수가 적힌 H x W 격자에서 원래 지뢰 배치를 복원한다.	보통7	구현완전 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 2각 칸과 주변 8칸에 있는 지뢰 수를 적은 H×W 격자가 주어질 때, 이 수와 맞는 지뢰 배치를 하나 복원한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 3H×W 격자의 각 칸에 대해 주변 3×3 영역에 있는 지뢰 개수가 주어질 때, 이를 만족하는 지뢰 배치를 복원한다.	보통7	구현그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 4각 칸과 주변 여덟 칸에 있는 지뢰 수를 적은 H x W 격자가 주어질 때, 이에 맞는 지뢰 배치를 하나 복원한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 6각 칸에 자신과 주변 여덟 칸에 있는 지뢰 수가 적힌 H×W 격자가 주어질 때, 이 수들과 맞는 지뢰 배치를 하나 복원한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 7H x W 격자의 각 칸에 대해 그 칸과 인접한 여덟 칸에 있는 지뢰 수가 주어질 때, 조건에 맞는 지뢰 배치를 하나 복원한다.	보통7	완전 탐색동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 8각 칸의 3x3 이웃에 있는 지뢰 수가 주어질 때 원래 지뢰 배치를 복원한다. 격자는 최대 600 곱하기 600이다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
배각 행이 열 번호나 열 범위로 주어지는 N×N 보드에서 변을 공유하는 배들을 찾아, 톤수별 배의 개수를 큰 톤수부터 출력한다.	보통7	구현유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
표 12 이상 10 이하의 N에 대해 N×N 숫자 격자를 만들어, 모든 행, 열, 주대각선이 0으로 시작하지 않는 서로 다른 M의 배수가 되도록 한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
표 42 이상 10 이하의 N에 대해 N×N 격자를 만들되, 각 행과 열, 두 주대각선이 읽히는 N자리 수가 모두 M의 배수이고 서로 다르며 0으로 시작하지 않아야 한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Table 6각 행, 열, 주대각선이 앞자리가 0이 아닌 서로 다른 M의 배수 N자리 수가 되도록 N×N 숫자 표를 만든다.	보통7	백트래킹수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
가희와 btd5원점에 있는 타워가 M번 광선을 발사하며, 각 광선은 같은 방향에 놓인 모든 풍선의 체력을 깎는다. 각 공격이 끝난 뒤 남은 풍선 수를 출력한다.	보통7	기하해시맵+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
행복지폐 여러 장을 넣고 빼는 갱신이 있을 때마다 1부터 전체 합까지의 모든 값을 부분집합 합으로 만들 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배각 배는 정해진 길이와 링 위치를 가지며, 링이 배 위에 오도록 묶을 때 배끼리 겹치지 않고 최대 몇 척을 묶을 수 있는지 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 디자이너 호석루트에서 리프로 가는 경로 위에서 고른 꼭짓점의 수들이 비감소가 되도록 등불을 다는 서로 다른 방법의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
공정 컨설턴트 호석선물을 순서대로 가장 적게 사용된 생산 라인에 배정할 때, 최대 라인 사용 시간이 X 이하가 되는 최소 라인 수 K를 구한다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
부정행위양의 정수 X와 Y를 골라 점수 AiX + BiY가 주어진 순서를 따라 계속 감소하도록 만들 수 있는지 판정한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
ArchaeologistK명의 고고학자가 방 번호와 조명 수치만을 신호로 사용해 비순환 폐허의 모든 방을 탐험하는 전략을 설계한다.	보통7	트리DFS+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공