문제

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

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

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

전체 결과문제 32797개

Superpiece보통7
BFS 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
외계 침략자 윤이보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
두 도로보통7
최단 경로 그래프아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
행성간 스터디 모임보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
과속카메라보통7
수학 이분 탐색 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
꺾이지 않는 마음 2보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
NATO 음성 기호와 쿼리보통7
수학 재귀 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
로하의 농사보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
트리와 수열보통7
트리 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
끝말잇기 하실 분!!보통7
그래프 게임 이론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Brothers in Arms보통7
그래프 BFS +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Alternating Algorithm보통7
정렬 시뮬레이션 +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공
Bottle Flip보통7
수학 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Faster Than Light보통7
기하 분할 정복 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Justice Served보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Deforestation보통7
트리 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Denormalization보통7
수학 정수론 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Money Laundering보통7
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Mortgage보통7
이분 탐색 누적 합 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Kalel, the Jumping Frog보통7
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한18초메모리 제한1024 MB
지문만 제공
Listing Tedious Paths보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Maximum sum with swaps보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Group tournament보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Guess the modulo보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Carts보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
School informatics보통7
수학 정수론 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Chairs보통7
BFS 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Voting보통7
그리디 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Restrooms보통7
그리디 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Flying Doors보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Total control보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Möbius보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
악보 만들기보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
은?행 털!자 2보통7
동적 계획법 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
점호보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
King's Puzzle보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Avangardni Autocorrect보통7
트라이 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Brutalna Birtija보통7
확률 동적 계획법 +1아직 제출이 없습니다시간 제한9초메모리 제한1024 MB
지문만 제공
Famozni Faraon보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Komični Kvadrat보통7
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Letargični Lumen보통7
그래프 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
AibohphobiA보통7
그래프 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Chocolate Fix보통7
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Shopping Spree보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Super Lucky Palindromes보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Fixing Traffic보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Safely Stacking Leftover Pizzas보통7
시뮬레이션 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
An (Almost) Perfect Match보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
A Prickly Problem – Gold Edition보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
A Prickly Problem – Black Edition보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
DOMINE보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Histogram보통7
스택 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Zapatak보통7
해시맵 문자열 매칭아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Bijeg보통7
기하 수학 +1아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Adrian보통7
누적 합 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Bliži보통7
비트 연산 분할 정복아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Krimošten보통7
배열 세그먼트 트리 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
DeCSS 5보통7
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
DeCSS 8보통7
비트 연산 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Jelka보통7
트리 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Berilij보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Prijateljice보통7
게임 이론 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Suspects and Witnesses보통7
그래프 DFS +2아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
지문만 제공
Water Container System보통7
트리 BFS +1아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
지문만 제공
Story of Seasons보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
지문만 제공
Happy Subarrays보통7
누적 합 분할 정복 +1아직 제출이 없습니다시간 제한25초메모리 제한1024 MB
지문만 제공
Spiral Footrace보통7
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Board Arrangements for Concentration Games보통7
백트래킹 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
MFP: Most Fluctuated Player보통7
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Underground's SUNDAY보통7
기하 구현아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Pizza delivery보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
(N+1)-legged race보통7
동적 계획법 정렬아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Zombie Land 2보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
SubsetCheating보통7
조합론 수학아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Ezlulu보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Repeat보통7
문자열 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
map, filter보통7
세그먼트 트리 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
인생은 B와 D 사이의 C다.보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
돌게임과 쿼리보통7
수학 그리디 +1아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
겨울 축제보통7
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
주고받기보통7
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
다오의 행사 계획하기보통7
트리 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
통역사보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Reorganizacja보통7
트리 위상 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
CNF-SAT보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Bilard Hilberta보통7
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Szeregowanie zadań보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Ciepło-zimno보통7
이분 탐색 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Mozaika보통7
기하 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Poddrzewo보통7
그리디 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Skwarki보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
알프스 케이블카 2보통7
동적 계획법 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
물정수열보통7
그리디 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
XOR Hashing보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
소떡소떡 2보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Wina보통7
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Herbata보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
Punkty rankingowe보통7
그리디 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Elektrownie i fabryki보통7
그리디 스택 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Sen o podboju보통7
동적 계획법 트리 +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Superpiece퀸, 룩, 비숍, 나이트, 킹, 폰 중 주어진 부분집합의 이동을 할 수 있는 기물이 무한 체스판의 한 칸에서 다른 칸으로 가는 최소 이동 횟수를 각 질의마다 구한다.	보통7	BFS수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
외계 침략자 윤이매일 가장 높은 건물 모두의 높이가 1씩 줄어들 때, D일 동안 발사된 레이저의 총 횟수를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
두 도로가중 방향 그래프에 두 간선을 추가하는 Q개의 시나리오마다 S에서 T로 가는 최단 시간을 구하고, 불가능하면 -1을 출력한다.	보통7	최단 경로그래프	아직 제출이 없습니다	3초	1024 MB	지문만 제공
행성간 스터디 모임행성마다 나가는 웜홀이 하나씩 있을 때, 모든 회원이 웜홀만으로 도달할 수 있는 모임 행성을 정하고 이동 비용의 합을 최소로 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
과속카메라일정한 속도로 움직이는 차량의 시각별 위치 구간 N개가 주어질 때, 모든 구간과 모순되지 않는 최소 속도와 최대 속도를 구한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
꺾이지 않는 마음 2k가 1부터 N일 때까지, 도적이 하루에 최대 한 마리의 용을 쏴서 처음 k일 동안 얻을 수 있는 길이 합의 최댓값을 각각 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
NATO 음성 기호와 쿼리NATO 음성 문자 변환을 최대 10^18번 적용한 문자열에서 특정 위치의 글자를 답하는 쿼리를 처리한다.	보통7	수학재귀+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
로하의 농사각 칸에 물의 양이 주어진 N×M 격자에서 자신의 칸에 연결된 파이프망을 직선 1개, 굽은 2개의 재료로 p개 이내로 지어 얻을 수 있는 물의 최대량을 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
트리와 수열주어진 N-1개의 수를 트리의 간선에 하나씩 배정해 모든 정점 쌍의 가중 거리 합을 최소로 만들고, 그 값을 10^9+7로 나눈 나머지를 구한다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
끝말잇기 하실 분!!M개의 단어가 주어질 때, 먼저 시작하는 곰곰이 특정 단어로 게임을 시작해 이길 수 있는 단어의 수와 목록을 구한다.	보통7	그래프게임 이론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Brothers in Arms도시들이 문장의 위쪽이나 아래쪽 심볼을 공유하면 연결된다고 할 때, 각 질의에서 두 도시 사이 최단 거리를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Alternating Algorithm주어진 배열에 홀수 라운드와 짝수 라운드가 번갈아 인접 원소를 교환하는 정렬을 적용할 때, 배열이 비감소 순서가 될 때까지 걸리는 라운드 수를 구한다.	보통7	정렬시뮬레이션+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Bottle Flip원기둥 모양 병의 높이와 반지름, 공기와 물의 밀도가 주어질 때, 세워진 병의 무게중심을 가장 낮추는 물의 높이를 구한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Faster Than Light서로 겹치지 않는 축에 평행한 직사각형들이 주어질 때, 한 직선이 모든 직사각형을 지나거나 스칠 수 있는지 판정한다.	보통7	기하분할 정복+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Justice Served어떤 용의자가 다른 용의자의 체류 구간 전체를 포함하면 알리바이가 되며, 각 용의자의 설득력은 알리바이를 제공한 가장 설득력 높은 용의자의 값에 1을 더한 값이다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Deforestation각 구간에 무게가 있는 뿌리 있는 트리를 잘라, 모든 조각의 무게가 W 이하가 되도록 하는 최소 조각 수를 구한다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Denormalization유클리드 노름으로 정규화한 뒤 소수점 12자리로 반올림한 값을 보고, 각 원소가 10000 이하이고 최대공약수가 1인 원래 정수 목록을 복원한다.	보통7	수학정수론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Money Laundering사람과 다른 회사가 서로 지분을 보유한 구조에서 각 사람이 각 회사에 대해 갖는 최종 수익 지분을 계산한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mortgage각 구간에서 매달 x를 갚되 구간 안에서 남은 수입만 이월해 쓸 수 있을 때, 끝까지 지불 가능한 가장 큰 x를 구한다.	보통7	이분 탐색누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Kalel, the Jumping Frog길이 1에서 10까지, 각기 다른 에너지를 쓰는 점프를 사용해 개구리가 돌 1에서 돌 N까지 총 K 이하의 에너지로 도달하는 방법의 수를 10^9로 나눈 나머지를 구한다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	18초	1024 MB	지문만 제공
Listing Tedious Paths정점에 색이 칠해진 트리에서 양 끝점의 색이 같은 단순 경로를 세어, 각 간선을 지나는 경로 수를 입력 순서대로 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum sum with swaps최대 K번의 교환으로 배열을 재배치한 뒤 연속 구간을 골라 합이 최대가 되게 하고, 교환 과정과 구간을 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Group tournament일부 결과가 정해진 리그전 표에서 남은 경기의 결과를 정해 각 팀의 최종 승점이 주어진 값과 정확히 일치하도록 채운다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Guess the moduloN과 N-1개의 초기 값이 주어질 때, 히든 블랙박스에 질의를 보내 2 이상 10^9 이하인 모듈로 M을 알아내는 문제입니다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Carts격자 위에 놓인 n개의 수레를 한 축에 나란한 연속된 한 줄로 옮기는 데 필요한 최소 이동 횟수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
School informatics알파벳 크기 N, 메시지 길이 L, 그룹 크기 상한 K가 주어질 때, 패딩을 포함한 전체 비트 수를 최소로 하는 그룹 크기 B를 각 테스트마다 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Chairs좌상단에서 우하단까지 최단 경로 중 모든 의자 칸을 지나는 경로를 찾고, 불가능하면 Impossible을 출력하며 가능하면 사전순으로 가장 작은 이동 문자열을 출력한다.	보통7	BFS최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Voting주어진 비용으로 유권자를 매수해 목표 후보가 다른 후보보다 더 많은 표를 얻도록 하면서 최소 비용과 한 가지 배정을 출력한다.	보통7	그리디완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Restrooms각 구간에 여자 화장실이 하나 이상, 또는 남자 화장실이 하나 이상 있어야 한다는 요청이 주어질 때, n개의 화장실에 성별을 배정하는 방법이 있는지 판정하고 하나를 출력한다.	보통7	그리디구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flying Doors움직이는 n개의 문 천장이 주어질 때, Kostya가 어떤 속도로든 모든 문을 통과할 수 있는 시작 높이의 측도를 최소로 만드는 순서를 찾는다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Total control볼록 다각형과 목표 넓이 S가 주어질 때, 다각형과 바깥쪽으로 폭 d만큼 확장한 영역의 넓이가 S 이상이 되는 최소 d를 구한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Möbius두 배열이 주어질 때 곱의 뫼비우스 값이 -1, 0, 1인 쌍의 개수를 각각 센다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
악보 만들기음표와 쉼표의 수열을 순서대로 나누되, 마지막 장을 뺀 모든 장이 최대 X개의 기호로 끝나고 끝에 쉼표 K개가 연속하도록 하는 최소 페이지 수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
은?행 털!자 2시작 위치를 정해 오른쪽으로 걸으며 도착 시각과 문이 열리는 시각이 정확히 같은 은행을 모두 털고, 얻는 금액의 최댓값을 구한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
점호각 질의 (x, y)마다 x번 유형이 y번째에 오는 사전 순 최소 점호 순서를 구하고, 유형의 가중합을 10^9+7로 나눈 나머지를 출력한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
King's Puzzlen개 정점으로 이루어진 연결된 단순 그래프에서 차수의 서로 다른 값이 정확히 k개가 되도록 간선을 구성하거나 불가능함을 판별한다.	보통7	그래프그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Avangardni Autocorrect빈도순 사전 트라이를 이용해 각 단어를 입력할 때 필요한 최소 키 입력 수(글자, 탭 자동완성, 백스페이스)를 구한다.	보통7	트라이문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Brutalna Birtija학생들이 현재 득표 비율에 비례하는 확률로 술집을 선택하는 과정을 거친 뒤 각 술집이 최종적으로 선택될 확률을 계산한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Famozni Faraon한 플레이어의 카드 순서와 나머지 카드가 주어질 때, 더 높은 카드가 이기는 규칙을 한 번 낮은 카드가 이기는 규칙으로 바꿀 수 있을 때 두 번째 플레이어가 이길 수 있는 최대 라운드 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Komični Kvadrat각 구간 [a, b]마다 그 구간의 공집합이 아닌 부분집합의 곱이 어떤 수의 제곱이 되는 경우를 찾고, 그 제곱근 중 가장 작은 값을 구하거나 불가능하면 nema를 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Letargični Lumenn개 노드로 이루어진 숲이 주어질 때, 컴포넌트들을 연결해 트리로 만들면서 트리의 지름을 최소화하는 값을 구한다.	보통7	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AibohphobiA각 질의 칸마다 왼쪽 위에서 오른쪽 아래로 가는 경로 중 길이 2 또는 3의 회문 부분 문자열이 없는 가장 긴 경로의 길이를 구하고, 무한히 길 수 있으면 -1, 아예 없으면 -2를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Chocolate Fix3x3 초콜릿 보드의 작은 창 안에서 고정된 속성을 설명하는 단서들이 주어질 때, 아홉 개 트러플의 유일한 배치를 찾는다.	보통7	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Shopping Spree고른 원소 k마다 1번부터 k번까지 선택된 개수가 floor(k/2) 이하가 되도록 부분집합을 골라 총합을 최대로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Super Lucky Palindromes각 k에 대해, 길이와 4 또는 7의 개수도 럭키 넘버인 4와 7로만 이루어진 회문 중 k번째로 작은 수를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fixing Traffic방향성 유량 네트워크에서 하나의 거리(연결된 구간들의 사슬)를 무한 용량으로 만들 때 0번에서 m-1번까지 최대 유량의 증가분이 가장 큰 거리와 그 증가량을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Safely Stacking Leftover Pizzas피자 종류마다 E개 조각을 매일 먹고 S조각짜리 한 판을 지급받을 때, D일 동안의 잔여량 역전을 가장 적게 만들 스택 순서를 구합니다.	보통7	시뮬레이션조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
An (Almost) Perfect Match기존 지문과 새 지문을 비교할 때 최대 K개의 연속 구간을 지울 수 있고 대응하는 블록의 차이가 T 이하이면 일치로 판정한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
A Prickly Problem – Gold Edition주어진 선인장 그래프의 신장 트리 개수를 세어 각 테스트 케이스마다 1007로 나눈 나머지를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A Prickly Problem – Black Edition주어진 선인장 그래프의 신장 트리 개수를 세어 1,007로 나눈 나머지를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DOMINE홀수×홀수 격자에 빈칸 하나를 두고 도미노를 타일링했을 때, 다른 도미노를 밀어 이동시키는 과정을 거쳐 원래 자리에서 옮겨질 수 있는 도미노의 개수를 센다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Histogramx축에 한 변이 놓이고 히스토그램 안에 완전히 들어가는 정수 좌표 직사각형 중 넓이가 p 이상인 것의 개수를 센다.	보통7	스택구간+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zapatak각 질의는 x의 길이가 같은 두 부분 배열을 주고, 하나를 재배열해 다른 쪽과 정확히 한 위치에서만 다르게 만들 수 있는지 판정합니다.	보통7	해시맵문자열 매칭	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Bijeg원점에서 출발한 도둑이 경찰들을 피해 도망칠 방향을 정할 수 있는지 판정하고, 불가능하면 잡히기 전까지 이동할 수 있는 최대 거리를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Adrian길이가 최대 100만인 소문자 문자열에서 글자를 재배열해 회문을 만들 수 있는 부분 문자열의 개수를 센다.	보통7	누적 합문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bliži0 이상 2^N 미만인 각 X에 대해, X xor Y가 Y보다 X에 더 가깝거나 거리가 같고 X<Y인 카드 Y의 개수 A[Y]를 모두 더해 출력한다.	보통7	비트 연산분할 정복	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Krimošten배열과 (l, r, y) 질의가 주어질 때, 각 원소에서 y와 x[i]를 비교해 y를 -1, +1, 0만큼 갱신하고 최종 y를 구하는 문제입니다.	보통7	배열세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
DeCSS 5일부 값이 빈 키 스트림과 두 LFSR 및 캐리 결합 규칙을 보고 42비트 CSS 키 아무거나나 하나 복원합니다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 842비트 키 K에 대해 두 LFSR로 만든 키 스트림 T의 짝수 번째 바이트가 주어지므로 이를 만족하는 키 하나를 찾습니다.	보통7	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jelka이진 트리의 노드 값을 갱신하는 명령이 주어질 때마다, 이진 탐색 트리 조건을 만족하는 부분 트리의 개수를 구한다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Berilij중심 좌표가 고정된 원들에 반지름을 배정해 주어진 두 원이 외접하도록 하면서 전체 넓이의 합을 최소로 만들고, 불가능하면 불가능하다고 판정하는 문제다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Prijateljice두 사람이 번갈아 자신의 단어 더미에서 직전 단어보다 사전순으로 크고 첫 글자가 같거나 바로 다음 글자인 단어를 말하며, 레오나가 자신의 가장 작은 단어로 시작할 때 최선의 플레이에서 이기는 사람을 구한다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Suspects and WitnessesA가 B는 훔치지 않았다고 진술한 정보와 도둑이 최대 K명이라는 조건이 주어질 때, 어떤 경우에도 결백이 증명되는 사람 수를 센다.	보통7	그래프DFS+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Water Container System단위 용량 컨테이너로 이루어진 루트 트리에서 각 질의마다 한 컨테이너에 1리터를 붓고, 최종적으로 가득 찬 컨테이너 수를 센다.	보통7	트리BFS+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Story of Seasons매일 최대 X개의 씨앗을 심을 수 있고, 겨울 전 L일이 남았을 때 심은 씨앗은 L일이 지나면 V의 이익을 낸다. 총이익의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Happy Subarrays모든 접두사 합이 음수가 아닌 부분 배열들의 합을 모두 더한 값을 구한다.	보통7	누적 합분할 정복+1	아직 제출이 없습니다	25초	1024 MB	지문만 제공
Spiral Footrace제1사분면의 점 n개가 주어질 때, 현재 진행 방향에서 오른쪽으로 가장 작은 각도의 점을 고르되 같은 직선 위에서는 가까운 점을 먼저 택하는 시계 방향 나선 순서로 모두 방문하고, 전체 경로 길이를 소수 첫째 자리까지 반올림해 출력한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Board Arrangements for Concentration Games4x4 판에 8쌍의 카드를 놓을 때 각 쌍의 상대 위치가 주어진 4가지 중 하나가 되도록 하는 배치의 수를, 쌍 이름을 바꿔 얻어지는 같은 패턴은 하나로 세어 구한다.	보통7	백트래킹조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MFP: Most Fluctuated Player퀴즈 Q개가 끝날 때마다 참가자의 점수가 바뀌고 순위가 다시 매겨질 때, 각 참가자가 얻는 코인은 순위 변동의 절댓값이다. 모든 퀴즈가 끝난 뒤 참가자별 코인 합계를 구한다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Underground's SUNDAY반지름 R인 원이 수평으로 움직일 때 주어진 단순 다각형 안에 완전히 들어 있는 총 시간을 구한다.	보통7	기하구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pizza delivery한 명의 배달원이 왕복 배달을 순서대로 처리할 때, 각 고객의 irritability에 대기 시간과 앞선 배달 수를 곱한 값의 합을 최소로 만드는 순서를 정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
(N+1)-legged raceN명의 학생을 골라 순서를 정할 때, 능력치 합에서 이웃한 학생 사이 키 차이의 합을 뺀 값이 최대가 되도록 한다.	보통7	동적 계획법정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Zombie Land 2움직이는 사람이 거리 D 이내의 다른 사람을 감염시키는 상황에서 모든 사람이 감염되는 최초 시각을 가중 최단 경로로 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SubsetCheating길이 N인 두 점수 수열의 합이 각각 A, B이고 모든 문제에서 두 번째가 첫 번째를 넘지 않는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ezlulu접시 n개의 크기 순서는 고정되어 있고 값이 주어질 때, 접시를 쌓아 각 접시가 자신보다 작은 접시를 모두 깨뜨리도록 하여 총점을 최대로 만드는 순서를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Repeat문자열에서 서로 겹치지 않게 두 번 이상 나타나는 가장 긴 부분 문자열을 찾아 길이와 첫 번째 형태를 출력한다.	보통7	문자열이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
map, filter정수 배열에 map 연산(더하기, 곱하기, 나머지)을 적용하고, filter 조건(이상, 이하, 같음)마다 걸러진 배열의 원소 개수를 출력한다.	보통7	세그먼트 트리정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인생은 B와 D 사이의 C다.루트가 있는 트리가 주어질 때 말단에 정점을 붙이거나 제거하는 비용 b, d로 포화 이진 트리로 만드는 최소 일수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
돌게임과 쿼리각 질의 X T N마다 턴별로 가져갈 수 있는 돌의 범위가 정해진 돌게임에서, 남은 돌을 최소로 하면서 턴 수가 최소가 되는 값을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
겨울 축제감동 수치 i인 팀은 K^i의 감동을 주며, 최대 M개의 축제에 같은 크기의 감동을 배분할 때 한 축제가 받는 최대 감동을 K진법으로 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
주고받기순열 A를 K번 적용한 결과가 B일 때, B를 만들 수 있는 순열 A의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
다오의 행사 계획하기격자 위의 트리 모양 미로에서 두 칸을 잇는 유일한 경로의 모든 칸에 날짜 구간 동안 V명을 더한 뒤, 날마다 전체 사람 수를 구한다.	보통7	트리누적 합+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
통역사각 도시 i(i≠K)에 대해 K번 도시의 언어를 i번 도시의 언어로 통역하는 비용의 합을 최소로 만드는 값을 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Reorganizacjan명의 직원 위에 뿌리 있는 트리를 만들어, 주어진 조상 선호와 비조상 선호를 모두 만족시키거나 불가능하다고 판정한다.	보통7	트리위상 정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
CNF-SAT각 절이 연속된 변수 구간으로만 이루어진 CNF 공식이 주어질 때, 공식을 참으로 만드는 값의 개수를 1e9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bilard Hilberta힐베르트 곡선으로 만든 미로가 있는 크기 n 탁구대에서 공이 반사되며 움직일 때, 시간 t에서의 위치를 여러 질의에 답한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Szeregowanie zadań방출 시각, 마감 시각, 수행 시간이 주어진 n개의 선점형 작업을 m개의 동일한 프로세서에서 모두 마감 안에 끝낼 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ciepło-zimnod차원 초입방체 안에 숨은 격자점을 찾기 위해 격자점을 질의하고, 각 질의마다 비밀점까지의 체비쇼프 거리가 이전 질의보다 가까워졌는지 멀어졌는지만 알아내는 상황에서 k번 이내의 질의로 비밀점을 찾는다.	보통7	이분 탐색기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mozaika축에 평행한 n개의 정사각형이 직사각형을 이루도록, 주어진 n개의 왼쪽 아래 꼭짓점에 대응하는 변의 길이를 하나 찾아 출력하거나 불가능하면 NIE를 출력한다.	보통7	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Poddrzewo주어진 n개의 차수 값 중 일부를 남기고 최소 개수만 고쳐서, 그 차수 열을 만족하는 트리를 출력한다.	보통7	그리디트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Skwarki1부터 N까지의 순열에서 이웃보다 작은 원소가 동시에 사라지는 과정이 정확히 K번 반복된 뒤 하나만 남는 경우의 수를 소수 P로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
알프스 케이블카 2직각 이등변 삼각형 모양의 산들이 일렬로 놓여 있을 때, 1번 산 정상에서 N번 산 정상까지 최대 K개의 직선 와이어로 연결하되 와이어 길이 제곱의 합을 최소로 만든다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
물정수열시험마다 세 과목 점수의 중앙값을 순서대로 적으려 한다. 각 시험에서 최대 한 과목 점수를 음이 아닌 정수로 바꿀 수 있을 때, 중앙값을 강한 증가 수열로 만들 수 있는지 판별한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
XOR Hashing0 이상 2^N 미만의 정수 x, y로 이루어진 모든 점 (x, y)에 x XOR y 값이 부여되어 있을 때, M번 중복을 허용해 균등하게 점을 뽑아 같은 해시 값이 나올 확률을 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
소떡소떡 2음식물 일부를 치운 뒤 한 세로줄에 걸린 모든 음식물을 꽂을 때, y순서대로 소시지와 가래떡이 번갈아 나오도록 하면서 길이 합의 최댓값을 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Wina피라미드 모양으로 쌓인 와인 병에서 쌓임이 무너지지 않도록 k개를 하나씩 골라, 그중 왕이 받는 가장 오래된 와인의 연도를 최소로 만든다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Herbatan개의 컵마다 용량과 현재 온도, 원하는 온도가 주어질 때, 차를 나누고 섞어서 요구된 n개의 컵을 정확히 만들 수 있는지 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Punkty rankingowe길이 1부터 n까지의 모든 구간 최대 합이 주어질 때, 그 값들과 일치하는 길이 n 이상의 수열을 아무거나 복원한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elektrownie i fabryki인접한 도시 사이에 단위 길이 전선을 놓아 모든 공장의 전력 수요를 충족시키면서 총 길이를 최소화하고, 불가능하면 -1을 출력한다.	보통7	그리디스택+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sen o podboju가중치가 있는 트리에서 k-1개의 간선을 제거해 k개의 연결 성분으로 나눌 때, 각 성분 가중치 제곱합의 최솟값을 k=1부터 n까지 모두 구한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공