문제

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

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

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

전체 결과문제 32797개

LaLa and Lamp보통7
수학 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
LaLa and Monster Hunting (Part 2)보통7
그래프 조합론 +1아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Attention보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Rocket Launching보통7
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
FEB보통7
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Asking for Money보통7
그래프 DFS +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
City Folding보통7
분할 정복 재귀 +2아직 제출이 없습니다시간 제한0.1초메모리 제한1024 MB
지문만 제공
Favorite Tree보통7
트리 DFS +2아직 제출이 없습니다시간 제한0.1초메모리 제한1024 MB
지문만 제공
Remix보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Good Night보통7
시뮬레이션 정렬 +1아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
타노스는 요세푸스가 밉다보통7
수학 시뮬레이션 +2아직 제출이 없습니다시간 제한0.1초메모리 제한512 MB
지문만 제공
I Am Knowledge보통7
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
기계오리 연구보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
마왕의 성보통7
그래프 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
폭발 속에서 살아남기보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
지구평면설보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
라이벌보통7
정렬 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Traveling SCCC President보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Space-A보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
평균 구하기보통7
수학 조합론 +1아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
연산자 파티 2보통7
수학 비트 연산 +2아직 제출이 없습니다시간 제한0.2초메모리 제한512 MB
지문만 제공
First Last보통7
게임 이론 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
Repetitive String Invention보통7
문자열 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공
행운 수 구하기보통7
시뮬레이션 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
One, Two, Three보통7
그리디 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Cooperation Game보통7
그리디 스택 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Another Goose Goose Duck Problem보통7
수학 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Permutation Compression보통7
스택 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Two Missing Numbers보통7
비트 연산 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
지문만 제공
Sets May Be Good보통7
수학 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
LCSLCSLCS보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Classical A+B Problem보통7
수학 구현 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Classical Graph Theory Problem보통7
그래프 DFS +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Classical Maximization Problem보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Classical Minimization Problem보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Classical Scheduling Problem보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
격자 게임보통7
동적 계획법 게임 이론아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Simplification보통7
동적 계획법 기하아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Network Topology in Hezardastan보통7
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
트리와 깃발보통7
트리 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
초콜릿 보물 찾기보통7
이분 탐색 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
초콜릿 트리 만들기보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Abode-Booked보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Estimated-Floccinaucinihilipilificated보통7
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Kneaded-Loosened보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Queued-Ranged보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Wiped-Xeroxed보통7
그리디 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
벽의 가치보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Symmetric Mountains보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Travelling Trader보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
바보 자물쇠보통7
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Run Run Run보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
화이트 칼라보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Turn off the Lights보통7
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
이상한 드래프트보통7
슬라이딩 윈도우 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
K-ary Huffman Encoding보통7
그리디 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
rograms 초등학교보통7
그리디 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Image Filter보통7
동적 계획법 트리아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
작도왕 키위새보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Island Alliances보통7
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
ChatNOI보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Thieves and Prisons보통7
그리디 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Balloon Darts보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Cosmic Commute보통7
그래프 BFS +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Freestyle Masonry보통7
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
HODOŠAN보통7
배열 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
JETPACK보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Graf보통7
그래프 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Prosjek보통7
그리디 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Произведение Фибоначчи보통7
정수론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
격자 속의 직선 경로보통7
기하 수학아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
나무늘보보통7
트리 재귀 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Робот-пылесос보통7
정렬 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Разноцветные точки보통7
기하 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
의리 게임보통7
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
점수 계산하기보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
더하기와 나누기보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Catch-Up보통7
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
모기 킬러보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Every? Only One's Marble보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Mahjong Tenpai보통7
완전 탐색 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
피보나치 사각형보통7
재귀 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
납이야 나비야보통7
그래프 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
W키가 빠진 성원이보통7
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Divide보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1.8초메모리 제한1024 MB
지문만 제공
Lifts보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2.5초메모리 제한64 MB
지문만 제공
Heavy coins보통7
분할 정복 수학 +1아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
Dolls보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Burgers보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Topical보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Airplane보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Toxic Gene보통7
이분 탐색 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Улитка на склоне보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Выполнить план, но не перевыполнить보통7
동적 계획법 트리 +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Niz보통7
배열 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Zadatak보통7
분할 정복 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Приятный плейлист보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Шоу фейерверков보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Уборка листьев보통7
슬라이딩 윈도우 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Иерархия цитадели보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
LaLa and Lamp삼각형 격자의 전구 상태가 주어질 때, 세 방향의 행 전체를 뒤집는 마법만으로 모든 전구를 끌 수 있는지 판정한다.	보통7	수학그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LaLa and Monster Hunting (Part 2)주어진 그래프에서 고정된 6개 정점 패턴 그래프와 동형인 부분 그래프의 개수를 998244353으로 나눈 나머지로 구한다.	보통7	그래프조합론+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Attention0부터 N-1까지의 두 순열이 주어질 때, 두 순열 모두에서 증가하는 부분 수열이 되는 세 원소 조합의 개수를 세고, 없으면 없음을 판정한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Rocket Launching위치 X_i에 높이 H_i인 빌드 N개가 있을 때, 각 질의 T에 대해 비타로가 1 m/s로 걷고 사다리로 1 m/s로 오르며 T초 동안 도달할 수 있는 최대 높이를 구한다. reach at most reachable. He starts at the origin. For a given time T, if he reaches building i, the time cost is X_i (walking) plus some climb. The total time budget is T. He wants to maximize the altitude reached at time exactly T. If T >= X_i + H_i, he can reach height H_i (or higher if a further building). The maximum height at time T is the answer. This is equivalent to: answer(T) = max over i with X_i <= T of min(H_i, T - X_i)? No wait: he can arrive at building i at time X_i, then climb forT	보통7	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
FEBB, E, F로 이루어진 문자열에서 각 F를 B 또는 E로 바꿀 때 가능한 인접한 같은 문자 쌍 개수의 모든 값을 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Asking for MoneyN명이 각각 한 번만 요청을 받으면 미리 정해진 두 사람에게 1달러를 요구할 때, 어떤 순서로 요청이 진행되면 손해를 볼 수 있는 사람을 모두 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
City FoldingN번의 접기, 시작 구간 P, 목표 층 H가 주어질 때 P를 H층에 놓는 유일한 좌우 접기 순서를 구한다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Favorite Tree두 트리가 주어질 때 첫 번째 트리의 부분트리 중 두 번째 트리와 동형인 것이 있는지 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Remix현재 multiset에서 부분집합을 골라 최댓값과 최솟값의 차로 바꾸는 연산을 반복해 마지막에 남는 정수를 최대로 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Good Night각 가로등은 A_i부터 주기 T마다 켜지고 꺼지며, Azber가 도달할 수 있는 한 계속 켜둘 수 있는지와 영구히 꺼진 경우 마지막으로 켜져 있던 시각을 구한다.	보통7	시뮬레이션정렬+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
타노스는 요세푸스가 밉다원에 앉은 청설모를 두고 매번 K마리씩 묶어 첫 번째만 남기고 나머지를 제거한 뒤 다음 생존자부터 다시 시작할 때, 마지막까지 남는 청설모의 번호를 구한다.	보통7	수학시뮬레이션+2	아직 제출이 없습니다	0.1초	512 MB	지문만 제공
I Am Knowledge각 책을 읽으려면 즐거움을 a_k만큼 써야 하고 완독하면 b_k를 얻을 때, 모든 책을 다 읽을 수 있는 순서가 있는지 판정한다.	보통7	그리디정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
기계오리 연구N개 배터리의 전력량이 주어질 때, 1개 이상 K개 이하를 골라 만들 수 있는 모든 서로 다른 합을 오름차순으로 출력한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마왕의 성각 칸에 성을 세울 때, 성의 높이가 영토에서 가장 높거나 같아야 한다는 조건 아래 연결된 영토가 걷을 수 있는 세금 합의 최댓값을 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
폭발 속에서 살아남기원점에서 출발해 초당 1의 속도로 움직이는 사람이 초당 반경이 1씩 커지는 N개의 폭발을 영원히 피할 수 있는지 판정한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
지구평면설N x N 양의 정수 행렬의 모든 원소를 같게 만드는 행별, 열별 곱셈 상수 중 서로 다른 값의 개수를 최소로 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
라이벌각 학생은 6개의 능력치를 가진 튜플이고, 한 영역이라도 B가 A보다 높으면 A는 B를 라이벌로 정한다. 역라이벌 수가 최대인 학생들을 모두 구한다.	보통7	정렬해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Traveling SCCC PresidentS번 건물에서 출발해 정해진 순서대로 회의를 진행하되, 이미 방문한 건물 사이는 순간 이동을 쓰거나 도로를 걸어서 이동하고 다시 S로 돌아오는 최소 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Space-AR, U, X로 이루어진 고정된 명령 문자열에서 일부를 골라 부분수열로 이동할 때, 주어진 좌표 중 도달 가능한 점의 개수를 센다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
평균 구하기N개의 점이 주어질 때, 모든 점을 한 번씩 방문하는 N!개 순서의 총이동 거리 평균을 구한다.	보통7	수학조합론+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
연산자 파티 2X를 0에서 시작해 i가 1부터 N까지 증가할 때 주어진 우선순위대로 빼기, 곱하기, 비트 AND, XOR, OR, 왼쪽 시프트 연산을 X에 적용한 최종 값을 구한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	0.2초	512 MB	지문만 제공
First Last서로 다른 단어들이 주어질 때, 최적의 플레이로 진행되는 단어 연결 게임에서 앨리스가 이기게 하는 시작 단어의 수를 센다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Repetitive String Invention순서를 지켜 겹치지 않게 고른 두 부분 문자열의 이어붙이기가 같은 두 반쪽으로 이루어질 때, 그 경우의 수를 센다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
행운 수 구하기행운 수를 체와 비슷한 삭제 과정으로 만들어 L번째부터 R번째까지 출력한다. R은 3,000,000까지 커질 수 있다.	보통7	시뮬레이션배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
One, Two, Three1, 2, 3으로 이루어진 수열이 주어질 때 1-2-3 또는 3-2-1 형태의 서로 겹치지 않는 삼중항을 최대한 많이 찾아 출력한다.	보통7	그리디배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cooperation Game반 번호가 붙은 학생들이 일렬로 서 있을 때, 같은 반 학생 두 명을 뽑아 나가기 직전 두 사람 사이의 거리를 점수로 더한다. 얻을 수 있는 최대 점수를 구한다.	보통7	그리디스택+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Another Goose Goose Duck Problem쿨다운 범위 [l, r]과 b초마다 등장하는 거위, 목표 k마리가 주어질 때, 정수 쿨다운 a를 [l, r]에서 하나 골라 k마리를 처치하는 최소 시간을 구한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Permutation Compression순열과 목표 배열이 주어질 때, 각 도구가 정해진 길이 구간의 최댓값을 한 번씩 지울 수 있다면 사이 원소를 모두 지워 목표 배열을 만들 수 있는지 판정한다.	보통7	스택그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Two Missing Numbers숫자 스트림을 두 번의 실행에 나눠 받아, 두 번씩 나타나는 값들 사이에서 정확히 한 번만 나타나는 두 값을 찾아낸다.	보통7	비트 연산구현+2	아직 제출이 없습니다	1초	64 MB	지문만 제공
Sets May Be Good무방향 그래프에서 내부에 포함된 간선 수가 짝수인 정점 부분집합의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	수학그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
LCSLCSLCS문자열 A를 n번, B를 m번 이어 붙인 두 문자열의 최장 공통 부분 수열 길이를 구한다. n과 m은 10^15까지 커질 수 있다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Classical A+B Problem4000자리 이하의 큰 양의 정수 n이 주어질 때, n = a + b를 만족하는 두 양의 렙디지트 a와 b를 찾는다.	보통7	수학구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Classical Graph Theory Problem연결 그래프의 정점을 같은 크기의 두 집합 S와 V∖S로 나눠 두 집합 모두 전체 그래프를 지배하도록 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Classical Maximization Problem서로 다른 격자점 2n개를 모두 짝지어 x좌표나 y좌표가 같은 짝의 수를 최대로 만들고, 그 개수와 짝 구성을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Classical Minimization Problem서로 다른 2n개 점을 짝지어 x좌표나 y좌표가 같은 쌍의 수를 최소로 만들고, 그 짝들을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Classical Scheduling Problem시간 t 안에서 주제 부분집합을 골라, 선택한 주제 수가 b_i 이상인 주제의 개수를 최대로 만들고 그 부분집합을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
격자 게임각 시작 칸에서 아래, 오른쪽, 또는 대각선으로 최대 K칸 이동하는 게임의 승자를 구하며, (N, M)에 도착시키는 사람이 이긴다.	보통7	동적 계획법게임 이론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Simplificationn개 점을 지나는 꺾은선에서 중간 점을 제거해 모든 위치에서 수직 오차가 delta 이내인 가장 적은 점 개수의 단순화를 구한다.	보통7	동적 계획법기하	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Network Topology in Hezardastanm행 n열의 0과 1 행렬이 주어질 때 서버의 모든 m개 부분집합을 터미널에 서로 다르게 짝지을 수 있는지 판정하고, 불가능하면 그런 부분집합 하나를 출력한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리와 깃발트리의 각 간선을 제거했을 때 두 정점에서 같은 종류의 깃발을 골라 다시 하나의 트리로 만드는 경우의 수를 간선마다 구한다.	보통7	트리유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
초콜릿 보물 찾기10x10 격자에 숨겨진 2x1 보물상자를, 각 칸이 보물상자에 포함되는지 묻는 쿼리를 최대 50번 사용해 찾아낸다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿 트리 만들기높이 H인 완전 이진 트리를 만들되, 내부 노드의 수 M이 자식 두 수의 합이 M 또는 N+M이 되도록 분할되고, 주어진 허용 집합에 없는 수의 초콜릿 개수를 최소로 한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Abode-BookedB대의 버스와 B×P명의 학생을 배치해 총 이동 거리를 최소로 만드는 값을 구하고, 최소 거리와 배치 한 가지를 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Estimated-Floccinaucinihilipilificated희승이의 우선순위를 모르는 상태에서 최대 2048번 선물 고르기 과정을 진행하며, 각 단계에서 제외되거나 선택되는 후보를 관찰해 희승이의 취향을 알아낸다.	보통7	그리디시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kneaded-Loosened각 어깨 부위의 목표 힘 S_i와 왼발 L, 오른발 R이 주어질 때 A_iL + B_iR = S_i를 만족하는 누름 횟수를 찾아 동작 순서로 출력하거나 -1을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Queued-Ranged앞에서 원하는 만큼의 학생을 떼어 정렬해 뒤에 붙이는 과정을 반복할 때 만들 수 있는 서로 다른 최종 순서의 가짓수를 998244353으로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Wiped-Xeroxed인접한 두 픽셀에 먼지가 동시에 쌓이지 않는다는 조건에서, 최대 C개의 행 또는 열의 먼지를 지워 원래 설계도를 복원한다.	보통7	그리디그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
벽의 가치벽이 있는 격자와 N개의 게임말, 하나의 목적지가 주어질 때, 최단 거리 합과 각 벽을 하나씩 없앨 때 줄어드는 거리 합의 총합을 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Symmetric Mountains길이 1부터 N까지 각 길이에 대해, 모든 연속 구간 중 중심에서 같은 거리에 있는 산들의 높이 차 절댓값 합이 최소가 되는 값을 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Travelling Trader각 도시에 이익이 주어진 트리에서, 1번 도시에서 시작해 K일 넘게 이익을 늘리지 않고 이동하지 않는 경로 중 총이익이 최대인 경로를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
바보 자물쇠소문자 문자열이 주어지고 각 위치 갱신이 끝날 때마다, 인접 알파벳으로 한 칸씩 옮기는 연산만으로 문자열을 오름차순으로 정렬하는 최소 횟수를 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Run Run RunN×N 체스판에서 나이트가 룩에게 도달하는 최소 일수를 구한다. 채소밭에 서면 말이 그날 추가 이동을 할 수 있다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
화이트 칼라방향 그래프에서 1번 도시에서 N번 도시로 가는 최단 경로 위에 놓일 수 있는 모든 도시를 오름차순으로 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Turn off the Lights켜짐과 꺼짐으로 이루어진 격자에서 모든 전구를 끄기 위해 뒤집어야 하는 행 또는 열 구간의 최소 개수를 구한다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
이상한 드래프트9개 수비 위치를 모두 포함하는 연속된 K명을 골라, 선택한 선수 중 각 위치별 최고 수비 능력의 합이 최대가 되도록 한다.	보통7	슬라이딩 윈도우배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K-ary Huffman Encoding각 문자의 빈도가 주어질 때 K진법 접두사 없는 부호의 최소 총 길이를 구한다.	보통7	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
rograms 초등학교발견한 N개 보물의 가치와 각 발견 직후 방송된 앞선 팀 번호가 주어질 때, 방송 내용과 맞도록 각 보물을 1번 또는 2번 팀에 배정한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Image Filter왼쪽, 위, 왼쪽 위 칸을 사용하는 다섯 가지 예측 필터 중 칸마다 하나를 골라 예측값과의 차이 절댓값 합을 최소로 하고, 동점이면 사전순으로 최소인 압축을 출력한다.	보통7	동적 계획법트리	아직 제출이 없습니다	1초	1024 MB	지문만 제공
작도왕 키위새평면 위의 점 N개가 주어질 때 모든 점을 지나는 삼각형의 개수를 구하고, 무한히 많으면 -1을, 유일하면 세 변의 기울기를 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Island Alliances섬 국가들의 병합 제안을 순서대로 처리하면서, 서로 불신하는 섬 쌍이 같은 국가에 속하지 않을 때만 병합을 승인한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
ChatNOI단어 문서가 주어질 때, 시작 k개 단어와 m이 주어지면 각 다음 단어의 최소 우도를 최대화하도록 문장을 완성한다.	보통7	그래프그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Thieves and Prisons도둑 n명과 감옥 k개에 대해 붙잡힘과 석방 사건이 순서대로 주어질 때, 각 사건에 감옥 번호를 배정하거나 불가능함을 판정한다.	보통7	그리디유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Balloon Darts평면 위의 점 n개를 세 개의 직선으로 모두 지나가게 덮을 수 있는지 판정한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cosmic Commute연결된 무방향 그래프와 k개의 웜홀이 주어질 때, 무작위 순간이동을 최대 한 번 사용해 노드 1에서 n까지 가는 최소 간선 수의 기댓값을 기약분수로 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Freestyle Masonry일부 칸이 이미 채워진 w×h 벽을 남은 2×1 벽돌만으로 정확히 완성할 수 있는지 판정한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
HODOŠAN두 사람이 각각 아는 음악 종류와 공연 순서가 주어질 때, 둘 다 출 수 있는 곡 수와 최장 연속 구간을 구하고, 한 사람이 특정 종류를 추가로 알게 될 경우의 최장 연속 구간을 묻는 질문들에 답한다.	보통7	배열슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
JETPACK좌표가 주어진 정거장들 사이를 연료 K와 이동 비용 A, B로 이동할 때, 정거장에 도착할 때마다 연료가 K로 충전된다는 조건에서 1번 정거장에서 도달 가능한 정거장을 모두 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Graf주어진 그래프가 더 작은 세 복사본을 합칠 때마다 각 복사본에서 고른 한 정점 사이에 간선 세 개를 추가하는 과정으로 만들어질 수 있는지 판정한다.	보통7	그래프재귀+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Prosjek음이 아닌 정수 여러 개가 주어질 때 합이 짝수인 두 수를 평균으로 합치는 연산을 반복해 하나의 수만 남길 수 있는지 판정하고, 가능하면 그 연산 순서를 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Произведение Фибоначчи주어진 n을 1보다 큰 피보나치 수의 곱으로 나타내는 방법의 수를 센다.	보통7	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
격자 속의 직선 경로R행 C열 격자에서 막힌 칸들이 주어질 때, (1,1) 칸에서 (R,C) 칸까지 막힌 칸의 내부나 경계를 지나지 않는 한 직선 경로가 존재하는지 판정합니다.	보통7	기하수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나무늘보N개 정점의 전위 순회와 후위 순회 결과가 주어질 때, 두 결과를 모두 만족하는 이진트리의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	트리재귀+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Робот-пылесосk x k 정사각형이 축에 평행한 n번의 이동을 할 때 지나간 모든 정사각형의 합집합 넓이를 구한다.	보통7	정렬구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Разноцветные точки각 점을 시작점으로 삼을 때 정해진 각도 기준 t번째 선택 반복 과정이 그 점을 무한히 자주 만나는지 한 번이라도 만나는지에 따라 G, B, R로 칠한다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
의리 게임1번 질의는 i번 학생부터 x리터를 차례로 나눠 마시게 하고, 2번 질의는 지금까지 i번 학생이 마신 양을 출력한다. 누적되는 질의를 순서대로 처리한다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점수 계산하기각 질의에서 r번 노드를 루트로 할 때 v번 직원의 점수를 구한다. 이는 v 자신의 score와, r로 가는 경로가 v를 지나는 모든 노드의 score 합이다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
더하기와 나누기2 이상 10^6 이하의 서로 다른 정수 N개로 수열을 만들어, 전체 합을 나누는 원소가 정확히 하나가 되도록 하는 수열을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Catch-Up무한 격자 위에서 곽철이는 매초 정해진 벡터만큼 움직이고, 병윤이는 두 좌표에 같은 수를 더하거나 빼고, 양의 정수배로 곱하거나 두 좌표의 공약수로 나눌 수 있다. 두 사람이 같은 시각 같은 좌표에 있을 수 있는지 판정한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
모기 킬러모기가 오른쪽에서 다가오는 상황에서 스프레이로 일정 구간을 공격하며 L에 도착하는 최소 시간을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Every? Only One's Marble주사위를 굴려 도시 칸을 사들이고 황금 열쇠 카드, 무인도, 사회복지기금을 처리하는 혼자 하는 부루마불을 시뮬레이션한 뒤, 주사위가 모두 떨어지기 전에 모든 도시를 샀는지 판정한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mahjong Tenpai마작 패 13장이 주어질 때 한 장을 더 받아 완성되는지 판정하고, 그 마지막 패의 종류를 사전순으로 모두 나열한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피보나치 사각형피보나치 나선으로 분할된 그림에서 파리를 감싸는 가장 작은 정사각형의 왼쪽 아래 좌표가 주어질 때, 파리가 든 가장 작은 피보나치 사각형의 번호를 구한다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
납이야 나비야두 삼각형이 중심 정점 c를 공유하고 한쪽 삼각형의 c에 두 간선이 더 붙은 나비 모양 간선 집합의 개수를 센다.	보통7	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
W키가 빠진 성원이위쪽 이동 W를 뺀 나머지 일곱 방향 키만으로 목적지 F에 도달할 수 있는 빈 칸의 개수를 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Divide1 이상 p 이하인 a와 1 이상 q 이하인 b 중에서 a*b가 a+b로 나누어떨어지고 그 몫이 n 이하인 쌍의 수를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1.8초	1024 MB	지문만 제공
Liftsk대의 엘리베이터가 순서대로 처리해야 하는 요청을 어떤 초기 층에서 시작해 배정될 때, 빈 이동 거리의 합을 최소로 만드는 값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2.5초	64 MB	지문만 제공
Heavy coins각각 가볍거나 무거운 2^K개의 동전이 주어지고 둘 다 최소 하나씩 있을 때, 같은 개수 집합의 무게 비교를 이용해 무거운 동전의 개수와 그중 하나를 찾는다.	보통7	분할 정복수학+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Dolls인형이 하루에 하나씩 추가될 때, 인접한 크기 차이가 2 이상이 되도록 중첩할 수 있는 최대 부분집합의 크기를 매일 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Burgersn개 재료의 보유량과 두 레시피의 재료 소요량이 주어질 때 만들 수 있는 버거 총 개수의 최댓값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Topical각 모듈은 k개 주제에 대한 최소 지식 요건을 만족해야 이수할 수 있고 이수하면 지식이 늘어난다. 어떤 순서로 이수할 때 완료할 수 있는 모듈 수의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Airplane각 지역의 최소 고도를 지키며 지역 1에서 출발해 지역 n에 고도 0으로 도착하는 최소 시간을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Toxic Gene한 번에 300마리까지, 최대 600번 질의할 수 있는 기계로 생존자 수만 보고 n종의 박테리아를 보통, 강함, 독성으로 분류한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Улитка на склоне각 질의 정점에 대해, 뿌리에서 출발해 그 정점을 지나며 방향 전환이 k번 이하인 경로로 도달할 수 있는 잎의 개수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Выполнить план, но не перевыполнить각 질의값마다 트리 위 생산 계획으로 그 효율을 달성할 수 있는지 판정하고, 이후 미리 정한 인증값과 일치하는 계획을 제시해야 한다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Niz값이 10^6까지인 배열에서 길이만큼의 1부터 그 길이까지의 순열이 되는 부분 배열의 개수를 센다.	보통7	배열해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zadatak정사각형을 시간 순서대로 합치며, 두 정사각형을 XOR 규칙으로 겹칠 때 검은 영역의 넓이를 각 단계마다 구한다.	보통7	분할 정복트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Приятный плейлист현재 만족도가 가장 큰 곡을 고르되 직전 곡과 겹치면 다른 곡을 택하는 탐욕 알고리즘의 총 만족도를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Шоу фейерверков각각 전하 두 개를 담은 로켓 n개와 빈 로켓 하나가 주어질 때, 전하를 한 번에 하나씩 옮겨 2n번 이내의 이동으로 모든 로켓이 같은 종류의 전하 두 개를 담도록 만든다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Уборка листьевn개의 더미 크기와 c, k가 주어질 때 [1, c] 안에서 길이가 k인 정수 구간 [l, r]을 골라, 구간에 들어가는 a_i들의 합이 최소가 되도록 한다.	보통7	슬라이딩 윈도우정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Иерархия цитадели릭 내부 노드와 모티 잎으로 이루어진 레벨 트리에서 각 릭이 자식 순서를 바꿔 잎의 번호를 오름차순으로 정렬할 수 있는지 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공