문제

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

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

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

전체 결과문제 32797개

코코아 연합어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Game of Gnomes어려움8
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
완벽한 집 짓기어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
불평등을 줄여라어려움8
세그먼트 트리 구현 +2아직 제출이 없습니다시간 제한0.7초메모리 제한512 MB
채점 가능
눈부신 별들어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한0.2초메모리 제한512 MB
채점 가능
Fabricating Sculptures어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한0.3초메모리 제한512 MB
지문만 제공
홀드할까, 계속할까?어려움8
동적 계획법 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Jumping Grasshopper어려움8
트리 이분 탐색 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
Little Worm어려움8
트리 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
The Great Drone Show어려움8
유니온 파인드 기하 +2아직 제출이 없습니다시간 제한30초메모리 제한512 MB
지문만 제공
Bookstore어려움8
분할 정복 정렬 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
지문만 제공
Henry Porter and the Palindromic Radius어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한25초메모리 제한512 MB
지문만 제공
Antennas어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
떨어지는 블록 게임어려움8
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Long-Exposure Photography어려움8
기하 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Bad Treap어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Double Palindrome어려움8
조합론 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Golf Time어려움8
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
King’s Children어려움8
동적 계획법 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Balanced Cut어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
그놀 가설어려움8
확률 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Height Profile어려움8
기하 누적 합 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
지문만 제공
Jackdaws And Crows어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
지문만 제공
Popcount어려움8
비트 연산 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Zvijezda어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
ICPC어려움8
조합론 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Порталы어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
<<Контакт>> для двоих어려움8
트라이 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
대농부 김상혁어려움8
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
치삼이의 플레이리스트어려움8
시뮬레이션 연결 리스트 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
The Power Monitor System어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
The League of Sequence Designers어려움8
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Miss Sloane어려움8
정수론 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
최적 선택어려움8
분할 정복 게임 이론 +2아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
채점 가능
The Spectrum어려움8
백트래킹 분할 정복 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Largest Quadrilateral어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Binary Matrix어려움8
행렬 정수론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
Count the Bits어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Dao Robot어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
Functional Analysis어려움8
구현 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Zeldain Garden어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
형광 힌덴부르크어려움8
비트 연산 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
K==S어려움8
문자열 매칭 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
참 어려운 문제어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
촛불과 그림자어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Commemorative Race어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Convoy어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
참/거짓 워크시트어려움8
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Wall Painting어려움8
동적 계획법 구간 +1아직 제출이 없습니다시간 제한6초메모리 제한512 MB
지문만 제공
Twin Trees Bros.어려움8
기하 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Reordering the Documents어려움8
동적 계획법 스택 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Halting Problem어려움8
시뮬레이션 정수론 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
모호한 부호화어려움8
문자열 매칭 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
One-Way Conveyors어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
당구공을 넣자어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
안 읽은 사람은 누구?어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
성대나라의 물탱크어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
행렬 곱셈 순서 2어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
이진 탐색 트리 복원하기어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
문자열 게임어려움8
문자열 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
별이 빛나는 밤에어려움8
기하 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
최단경로와 쿼리어려움8
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
쿼리와 쿼리어려움8
비트 연산 누적 합 +2아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
인터리브 주기 문자열어려움8
완전 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
번호 찾기어려움8
수학 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Bessie's Snow Cow어려움8
트리 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
만남어려움8
정렬 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Grudanje어려움8
배열 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Lampice어려움8
트리 문자열 매칭 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
가까운 수어려움8
배열 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
검은 빚어려움8
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Dramatični Dvoboj어려움8
게임 이론 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Fantastični Fožgaj어려움8
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
히어로의 히스토그램어려움8
스택 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
직사각형 색칠 2어려움8
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
NM과 K (1)어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
NM과 K (2)어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Swapping Places어려움8
그리디 큐 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Pseudo-Random Number Generator어려움8
수학 동적 계획법 +2아직 제출이 없습니다시간 제한0.3초메모리 제한512 MB
지문만 제공
Counting Trees어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
새 관찰어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
River Game어려움8
게임 이론 그래프 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
동굴 그림어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
비감소 부분수열어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Farmer John이 3SUM을 푼다어려움8
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
대출 상환어려움8
이분 탐색 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
달리기어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
카페바자르의 체스 토너먼트어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
The Big Surprise어려움8
최단 경로 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Passport Control Gates어려움8
그리디 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
순례의 시작어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
신탁어려움8
수학 분할 정복 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
업과 격의 그래프어려움8
그래프 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
순례의 끝어려움8
확률 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
다항식과 쿼리 2어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Sorcerers of the Round Table어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
영화광어려움8
배열 투 포인터 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Squares어려움8
정수론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Gluttons어려움8
그리디 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
인장어려움8
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
코코아 연합n x m 초콜릿을 직선으로 잘라 a칸과 b칸 두 더미로 나눌 때 필요한 최소 절단 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Game of Gnomesn명의 노움을 최대 m개의 그룹으로 나누고, 매 라운드 살아있는 노움이 1씩 피해를 준 뒤 적이 한 그룹에서 k마리를 최악의 방식으로 제거할 때, 총 피해의 최댓값을 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
완벽한 집 짓기원점을 중심으로 하고 내부에 어떤 점도 포함하지 않는 가장 큰 정사각형을 찾아 그 둘레를 소수점 네 자리까지 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
불평등을 줄여라여러 구간 [B,E]와 시작 자산 X에 대해 매달 소득을 더한 뒤 자산을 [L,U] 범위로 조정하는 과정을 반복해 최종 자산을 구한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	0.7초	512 MB	채점 가능
눈부신 별들좌표와 밝기를 가진 N개의 별이 있을 때, 그림을 적절히 회전시켜 밝은 별이 어두운 별보다 늦지 않게 인쇄되도록 만들 수 있는지 판정한다. 인쇄는 위에서 아래로 진행된다.	어려움8	기하정렬+2	아직 제출이 없습니다	0.2초	512 MB	채점 가능
Fabricating SculpturesB를 S개의 양의 정수 합으로 나타내되, 어떤 항도 양쪽에 자기보다 큰 항이 동시에 존재하지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	0.3초	512 MB	지문만 제공
홀드할까, 계속할까?각 질의에서 캐틀린의 점수, 호스터의 점수, 현재 턴 합계가 주어질 때, 두 사람이 최적으로 플레이한다고 가정하고 캐틀린의 승률을 최대화하는 선택이 홀드인지 계속인지 판정한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Jumping Grasshopper식물의 높이가 갱신되는 가운데, 각 질의마다 메뚜기가 현재 식물보다 큰 가장 가까운 식물로 방향을 번갈아 가며 뛰어서 멈추는 식물을 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Little Worm트리에서 만나지 않는 같은 길이의 두 경로가 주어질 때, 웜을 10n번 이하의 이동으로 목표 경로까지 옮기는 수열을 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
The Great Drone Show드론이 한 대씩 수직으로 움직이며 평면 케이블망이 늘어나 끊어질 때, 각 중요한 드론 쌍이 처음으로 연결이 끊기는 이동 번호를 구한다.	어려움8	유니온 파인드기하+2	아직 제출이 없습니다	30초	512 MB	지문만 제공
Bookstore각 질의 [l,h]마다 모든 원소가 그 범위에 들어가는 부분 배열의 개수를 구한다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	7초	512 MB	지문만 제공
Henry Porter and the Palindromic Radius숨겨진 이진 문자열의 각 위치에 대한 홀수 길이 회문 반지름이 주어질 때, 그 반지름을 정확히 만드는 모든 이진 문자열을 사전순으로 나열한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	25초	512 MB	지문만 제공
Antennas볼록 다각형 내부의 안테나들에 대해, 각 시나리오에서 제거된 두 벽을 지나지 않는 안테나 쌍을 잇는 직선의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
떨어지는 블록 게임일곱 가지 테트로미노를 주머니 방식으로 섞어 내려보내는 단순화한 테트리스 게임에서, 각 조각을 어디에 놓아야 한 줄 이상을 완성하고 게임에서 이길 수 있는지 판단하는 문제입니다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Long-Exposure Photography축에 나란한 검은 직사각형 n개가 주어질 때, 원점을 중심으로 한 완전 회전에서 항상 검게 보이는 넓이와 회전 중 일부에서만 덮이는 회색 넓이를 구한다.	어려움8	기하구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Bad Treap키를 x, 우선순위를 sin(x)로 두는 트립에서 높이가 정확히 n이 되는 서로 다른 32비트 정수 n개를 찾아 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Double Palindrome처음 k개 알파벳으로 만든 길이 n 이하의 문자열 중 회문이거나 회문 두 개를 이어 붙인 문자열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론문자열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Golf Time직사각형 경기장에서 45도로 튕기며 움직이는 공이 직교 다각형 연못에 처음 닿는 시간과 좌표를 각 시작점마다 구하거나, 영원히 빠지지 않음을 판정한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
King’s Childrenn행 m열 격자를 각 직사각형이 성 문자를 정확히 하나씩 포함하도록 분할하되, 성 A가 들어 있는 직사각형의 넓이가 최대가 되게 만든 뒤 각 칸을 주인 문자로 바꿔 출력한다.	어려움8	동적 계획법구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Balanced Cut값 1부터 n까지의 균형 이진 탐색 트리에서 서브트리를 지워 k개 노드만 남기되, 남는 값들의 목록이 사전순으로 가장 작아지도록 하는 노드를 고른다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
그놀 가설n개의 생성 확률과 무작위로 뽑는 k개의 타입 풀이 주어질 때, 선택되지 않은 타입의 확률이 원형으로 다음 선택된 타입에 더해진 뒤 각 타입의 기대 생성 확률을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Height Profile정수 킬로미터 지점의 도로 높이가 주어질 때, 각각의 경사도 질의마다 평균 경사도가 그 값 이상인 가장 긴 수평 구간의 길이를 구한다.	어려움8	기하누적 합+2	아직 제출이 없습니다	6초	512 MB	지문만 제공
Jackdaws And Crows가짜 계정 하나로 원하는 댓글들의 점수를 1씩 바꿀 수 있고, 신고 한 번에 댓글 하나를 지울 수 있다. 남은 점수들의 부호가 교대로 나타나도록 만드는 최소 시간을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	6초	512 MB	지문만 제공
PopcountN과 K가 주어질 때, 변수 하나만 써서 N비트 입력의 1의 개수를 계산하는 MalnarScript 프로그램을 K개 이하의 명령으로 작성한다.	어려움8	비트 연산분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Zvijezda짝수 변을 가진 볼록 다각형에서 마주 보는 변 쌍 사이의 색칠된 영역을 정의하고, 생성된 각 질의 점이 그 영역에 속하는지 판정한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
ICPC길이 1부터 N까지의 모든 소문자 단어를 길이순, 그다음 사전순으로 이어 붙인 긴 문자열에서 부분 문자열 "icpc"가 몇 번 나타나는지 10^9+7로 나눈 나머지를 구한다. N은 10^9까지이다.	어려움8	조합론문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Порталы단단한 벽과 유리벽으로 이루어진 격자 미로에서 탈출에 필요한 포털 발사의 최소 횟수를 구하고, 이동과 발사 순서를 출력한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
<<Контакт>> для двоих중복이 있는 단어 사전과 비밀 단어, K의 쌍이 주어질 때, 게임이 끝날 때까지 두 번째 플레이어가 말할 수 있는 최대 단어 수를 답한다.	어려움8	트라이문자열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
대농부 김상혁반지름 r을 정해 원 안의 작물마다 경계까지의 거리에 wi를 곱한 수확에서 관리비 A*r^2을 뺀 하루 이익이 최대가 되도록 한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
치삼이의 플레이리스트순번 비례로 치삼 지수가 쌓이고 S 이상인 곡이 지워지는 플레이리스트에서 여섯 가지 명령을 처리합니다.	어려움8	시뮬레이션연결 리스트+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Power Monitor System세 가지 감시 규칙을 반복 적용해 트리의 모든 노드와 간선이 감시되도록 최소 개수의 PMU를 배치하는 문제다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The League of Sequence Designers길이가 L 이상이고 n < 2000, \|ai\| <= 10^6인 수열을 만들어, 구간 길이와 합의 곱의 최댓값과 주어진 그리디 알고리즘의 출력 차이가 정확히 k가 되도록 하거나 불가능하면 -1을 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Miss Sloane각 상원의원은 값 ai와 저항 ei를 가지며, ai를 k 이하의 약수로 한 번씩 나눌 수 있다. 모든 값의 최대공약수를 1로 만들 때 드는 최소 시간을 구하고, 불가능하면 -1을 출력한다.	어려움8	정수론그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
최적 선택n은 8 이하이고 일부 쌍의 대소 관계가 미리 주어졌을 때, k번째로 작은 수를 찾는 최적 비교 기반 알고리즘이 최악의 경우 필요로 하는 비교 횟수를 구한다.	어려움8	분할 정복게임 이론+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
The Spectrum0에서 시작하는 증가하는 정수 수열의 모든 두 원소 사이 거리들을 모은 중복집합이 주어질 때, 그 거리 집합을 만드는 모든 수열을 찾아 사전순으로 출력한다.	어려움8	백트래킹분할 정복+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Largest Quadrilateral평면 위의 N개 점(중복 허용)이 주어질 때, 주어진 점들 중 네 개를 꼭짓점으로 하는 모든 사각형 가운데 최대 넓이를 구한다. 퇴화한 경우도 사각형으로 인정한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Binary MatrixGF(2) 위의 n x n 0/1 행렬 K가 주어질 때, 1 ≤ m < n이고 K^m = K^n인 최소 n, 즉 K의 거듭제곱이 처음 반복되는 지점을 구합니다.	어려움8	행렬정수론+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Count the Bits각 분수 a/b의 이진 전개에서 1이 차지하는 비율의 최댓값을 구해 기약분수로 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Dao Robot선물 가치 수열이 주어질 때, 하나를 가져가면 다음 선물을 놓치는 조건에서 로봇 다오가 얻는 최선 가치의 p% 이상을 얻는 전략을 찾는다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Functional Analysis중첩 블록으로 이루어진 작은 언어를 파싱해 재정의 오류나 자유 변수 오류가 있으면 알리고, 없으면 각 최상위 함수가 자기 인자만 참조하는 순수 함수인지 판정한다.	어려움8	구현재귀+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Zeldain GardenN부터 M까지 모든 정수의 약수 개수를 더하는 문제로, N과 M은 10^12까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
형광 힌덴부르크N개의 비트마스크 일정 중 K개를 골라 AND 값을 최대화하고, 그 값을 그룹 가용성 코드로 출력한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
K==S길이 N인 26개 문자 문자열 중에서 주어진 Q개의 금지 문자열을 연속 부분 문자열로 포함하지 않는 것의 개수를 10억 7로 나눈 나머지로 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
참 어려운 문제트리와 각 정점의 색이 주어지고 같은 색 두 정점이 조상-자식 관계가 되지 않는 루트를 유효한 루트라 할 때, 가능한 모든 루트의 개수와 번호의 합, 제곱의 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
촛불과 그림자파란 볼록 다각형을 내부에 품은 빨간 볼록 다각형이 주어질 때, 고리 영역의 한 점에 촛불을 놓으면 생기는 그림자 넓이를 각 쿼리마다 계산하고, 점이 파란 다각형 안이면 IN, 빨간 다각형 밖이면 OUT을 출력한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Commemorative RaceDAG가 주어질 때, 최대 한 개의 간선이 막힌 뒤 경주자가 막힌 지점부터 최적으로 경로를 바꾼다고 가정하고, 달성 가능한 최장 경로 길이의 최솟값을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Convoyn명이 각자 다른 운전 시간을 가지며, 5인승 자동차 k대를 이용해 집에서 경기장까지 모두 이동할 때 필요한 최소 시간을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
참/거짓 워크시트길이 n의 이진 수열 중 각 구간이 모두 같거나 모두 같지 않다는 힌트를 모두 만족하는 수열의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Wall Painting각 로봇이 구간을 세 가지 색 중 하나로 칠할 때, 한 가지 색으로만 칠해진 패널은 x점, 다른 색으로 덧칠된 패널은 -y점, 칠하지 않으면 0점이다. 전체 점수의 최댓값을 구한다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	6초	512 MB	지문만 제공
Twin Trees Bros.3차원 정수 격자 위에 그려진 두 트리가 주어질 때, 평행이동, 양의 균일 확대, 회전을 조합한 변환이 한 트리의 점들을 다른 트리의 점들로 옮기면서 간선 관계까지 보존하는 전단사 대응의 수를 구한다.	어려움8	기하트리+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Reordering the Documents문서 순열과 임시 더미 하나의 최대 높이 m이 주어질 때, 위에서 아래로 내림차순이 되도록 두 더미에 나누어 쌓는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법스택+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Halting Problem변수 x 하나와 N개의 상태로 이루어진 프로그램이 주어진 x0에서 멈추는지 판정하고, 멈춘다면 실행 단계 수를 1e9+7로 나눈 나머지를 출력하며, 멈추지 않으면 -1을 출력한다.	어려움8	시뮬레이션정수론+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
모호한 부호화서로 다른 이진 부호어 집합이 주어질 때, 서로 다른 두 문자 열이 같은 비트 열로 부호화될 수 있는지 판별하고, 가능하면 가장 짧은 그런 비트 열의 길이를 출력한다.	어려움8	문자열 매칭BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
One-Way Conveyors연결된 무방향 그래프와 방향이 정해진 필수 이동 쌍들이 주어질 때, 모든 필수 이동이 가능하도록 각 간선의 방향을 정하거나 불가능함을 판별한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
당구공을 넣자가로 A, 세로 B인 당구대에서 점으로 보는 공이 속도 (p,q)로 움직이며 벽에 반사될 때, 구석에 도달할 때까지 벽에 부딪힌 횟수를 세고 영원히 멈추지 않으면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
안 읽은 사람은 누구?각 메시지의 발신자와 읽지 않은 사람 수가 주어질 때, 메시지별 읽지 않은 사람 집합으로 가능한 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
성대나라의 물탱크수도를 루트로 하는 물탱크 트리가 주어진다. 도시 A에 물을 추가하면 수도에서 A까지의 경로를 따라 1, 2, 3, ... L이 더해진다. 특정 도시에 현재 저장된 물의 양을 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
행렬 곱셈 순서 2순서가 고정된 N개의 행렬이 주어질 때, 모든 행렬을 곱하는 데 필요한 스칼라 곱셈 횟수의 최솟값을 구한다. N은 20000까지 커질 수 있다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
이진 탐색 트리 복원하기표준 삽입 규칙으로 이진 탐색 트리를 만들 때 N-1개 값이 삽입되는 깊이가 주어지면, 삽입 깊이가 일치하는 수열을 복원하고 없으면 -1을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
문자열 게임길이 10 이하의 W와 길이 300,000 이하의 S가 주어지고, S에서 W의 가장 왼쪽 또는 가장 오른쪽 등장을 지우는 명령 N개를 처리한 뒤 성공 횟수와 최종 문자열, W가 남았는지를 출력한다.	어려움8	문자열스택+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
별이 빛나는 밤에위아래 변에 각각 고정된 별이 있고, N개의 평행한 레일마다 별 하나가 자유롭게 움직인다. 임의의 세 별로 만든 삼각형 넓이의 최댓값이 최소가 되도록 배치할 때 그 값을 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
최단경로와 쿼리행이 최대 5개, 열이 100,000개인 격자에서 두 칸 사이 최소 가중치 경로를 묻는 질의에 답한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
쿼리와 쿼리M개의 구간 XOR 업데이트와 함께, 업데이트의 x값을 바꾸는 쿼리나 최종 배열의 구간 XOR을 묻는 쿼리에 답한다.	어려움8	비트 연산누적 합+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
인터리브 주기 문자열이진 문자열 S가 주어질 때, 두 이진 문자열의 반복을 교차 병합해 S를 만들 수 있는 두 문자열 길이 합의 최솟값을 구한다.	어려움8	완전 탐색동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
번호 찾기최대 12개의 학과 번호가 주어질 때, 정확히 하나의 학과 번호로만 나누어지는 양의 정수 중 n번째 수를 구한다. n은 2^31까지 가능하다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Bessie's Snow Cow루트가 있는 트리에서 한 질의는 어떤 서브트리 전체를 한 색으로 칠하되 이전 색을 지우지 않고, 다른 질의는 어떤 서브트리에 속한 모든 정점의 서로 다른 색 개수 합을 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
만남직선 위의 소들이 만나면 속도를 교환하고 헛간에 닿으면 멈출 때, 전체 무게의 절반이 멈추기까지 일어난 만남의 횟수를 구한다.	어려움8	정렬수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Grudanje단어와 Q개의 부분 문자열이 주어질 때, 가려지지 않은 같은 글자가 두 번 나오지 않게 되는 첫 번째 눈덩이 던진 순서를 구한다.	어려움8	배열이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Lampice색이 칠해진 트리에서 양쪽 끝에서 읽었을 때 색 배열이 같은 가장 긴 경로의 길이를 구한다.	어려움8	트리문자열 매칭+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
가까운 수순열 p와 q개의 구간 질의 [l, r]가 주어질 때, 부분 배열 p[l..r]에서 두 값의 차이의 최솟값을 구한다.	어려움8	배열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
검은 빚시간이 지나며 참가자의 점수가 오르고, 각 갱신 뒤에 검은 셔츠 참가자가 노란 셔츠 참가자보다 점수가 더 많은 (노랑, 검정) 쌍의 총수를 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Dramatični Dvoboj겹겹이 쌓는 카펫 게임에서 선공이 지도록 k개 카펫 각각의 방향(S 또는 D를 적도와 평행하게)을 정하고, 이기는 배치 하나를 출력하거나 "nemoguce"를 출력한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Fantastični Fožgaj길이 m인 소문자 문자열 중 주어진 n개의 금지 패턴을 부분 문자열로 포함하지 않는 문자열의 개수를 10^9+7로 나눈 나머지로 구한다. m은 10^9까지다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
히어로의 히스토그램히스토그램의 기둥 n개가 주어질 때, 각 접두사 1번부터 j번 기둥 안에 들어가는 축에 평행한 직사각형의 최대 넓이를 모두 구한다.	어려움8	스택누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
직사각형 색칠 2N은 1e18까지이고 M은 5 이하인 N×M 격자를 검은색과 흰색으로 칠할 때, 같은 색 네 칸으로 이루어진 2×2 블록이 없도록 칠하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
NM과 K (1)크기가 최대 10×10인 격자에서 서로 인접하지 않은 K개의 칸을 골라 값의 합이 최대가 되도록 한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
NM과 K (2)N×M 격자에서 서로 인접하지 않은 K개의 칸을 골라 값의 합이 최대가 되도록 한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Swapping Places동물들의 입장 순서와, 인접할 때 자리를 바꿀 수 있는 종 쌍들이 주어질 때, 도달 가능한 퇴장 순서 중 사전순으로 가장 앞선 것을 구한다.	어려움8	그리디큐+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Pseudo-Random Number Generator40비트 선형 점화식이 만드는 수열의 처음 N개 값 가운데 짝수가 몇 개인지 센다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	0.3초	512 MB	지문만 제공
Counting Trees주어진 중위 순회 열을 가지면서 모든 루트에서 잎으로 가는 경로에서 레이블이 단조 증가하는 이진 트리의 개수를 1 000 000 007로 나눈 나머지로 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
새 관찰진짜 간선 집합 G와 일부 지름길 간선을 포함하는 방향 그래프 P가 주어질 때, a에서 T로 가는 모든 경로가 간선 (a, T)를 지나는 T의 진입 이웃 a를 모두 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
River GameN x N 격자에서 두 사람이 번갈아 습지 구역에 인접한 땅에 인접 제약을 지키며 카메라를 놓을 때, 최적의 플레이에서 이기는 쪽을 판정한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
동굴 그림테두리가 암석으로 둘러싸인 격자에서, 물 칸보다 높지 않은 빈 칸이나 물 칸을 통해 닿는 영역이 모두 물이 되도록 빈 칸을 채우는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비감소 부분수열값이 1부터 K까지인 배열이 주어질 때, 각 구간에서 비감소 부분수열의 개수를 빈 부분수열까지 포함해 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Farmer John이 3SUM을 푼다각 질의마다 부분 배열 A[a..b]에서 값의 합이 0이 되는 서로 다른 세 인덱스 조합의 개수를 센다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대출 상환남은 양을 X로 나눈 몫을 매일 갚되 M보다 작으면 M을 갚을 때, K일 안에 N갤런을 모두 갚는 가장 큰 X를 구한다.	어려움8	이분 탐색수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
달리기달리기 거리 K와 결승선 속도 상한 X가 주어질 때, K미터 이상을 달리는 데 필요한 최소 시간을 N개의 질의에 대해 각각 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카페바자르의 체스 토너먼트각 참가자의 시작 실력과 마무리 실력이 주어질 때, 새로운 참가자가 서로 다른 실력을 자유롭게 골라 얻을 수 있는 서로 다른 최종 점수의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
The Big Surprise서로 겹치지 않는 축 정렬 상자 건물들을 피해 두 점 사이의 최단 맨해튼 경로 길이를 구한다.	어려움8	최단 경로기하+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Passport Control Gatesq개의 줄과 q+1개의 게이트에서 이동 전과 후의 상태가 주어질 때, 두 상태 사이를 만들 수 있는 게이트 개방 순서를 아무거나 찾는다.	어려움8	그리디시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
순례의 시작성물이 하나씩 추가될 때마다 지금까지 모은 성물 중 정확히 여덟 개를 골라 총 힘의 총 무게에 대한 비율을 최대로 만드는 값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
신탁홀수 길이 수열에서 임의의 홀수 길이 연속 구간을 그 중앙값으로 바꾸는 연산을 반복할 때 마지막에 남을 수 있는 문자를 모두 구한다.	어려움8	수학분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
업과 격의 그래프검은색과 하얀색으로 칠해진 무방향 그래프가 주어질 때, 같은 색 두 정점을 연결한 간선에서 두 끝점을 함께 뒤집는 서부 방식과 한 끝점만 뒤집는 동부 방식으로 도달할 수 있는 서로 다른 색칠의 수를 각각 1 000 000 007로 나눈 나머지로 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순례의 끝최근 방문한 N개 성지가 주어질 때, 이후 N번의 방문이 모두 서로 다른 곳이 될 때까지 걸리는 시간의 기댓값을 소수 X로 나눈 나머지로 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
다항식과 쿼리 2차수가 N인 다항식과 K개의 질의 값이 주어질 때, 각 질의 값에서 다항식을 1,030,307로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Sorcerers of the Round Table모자 높이가 1부터 n인 sorcerer들을 원탁에 앉힐 때, 이웃한 높이 차가 p 이하이고 주어진 금지된 인접 순서를 피하는 배치의 수를 구한다. 높이 n인 의장의 자리는 고정되어 있다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
영화광연속한 날짜 구간을 골라, 구간 안에서 정확히 한 번만 상영되는 영화들의 점수 합이 최대가 되도록 한다.	어려움8	배열투 포인터+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Squares주어진 n을 서로 다른 양의 제곱수들의 합으로 나타낼 때 가장 큰 밑을 최소화한 값 k(n)을 구하고, n 이하에서 자신보다 큰 수가 더 작은 k를 갖는 'overgrown' 정수의 개수를 센다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Gluttons원탁에 앉은 n명의 글루톤이 인접한 두 케이크 중 하나를 골라야 하며, 두 명이 같은 케이크를 고르면 반씩 나눈다. 아무도 선택을 바꿔서 더 많은 열량을 얻을 수 없는 배정을 찾는다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
인장0과 1로 이루어진 문서 격자와 도장 격자가 주어질 때, 문서가 도장을 회전 없이 겹치지 않게 여러 번 찍은 결과와 정확히 일치하는지 판정한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능