문제

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

전체 결과문제 13607개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
A→B1부터 N까지의 정수 중 연속하지 않은 M개를 집합 B에 넣고, 연속한 세 수를 옮기는 연산을 반복해 집합 A에 정확히 하나만 남길 수 있는 초기 배치를 찾거나 -1을 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
작곡가 A의 시창 평가악보와 멜로디가 주어질 때 멜로디의 접미사들이 덮는 위치를 모두 칠한 뒤, 남은 빨간 구간을 번갈아 지우는 게임에서 먼저 둘 사람이 이기는지 판정한다.	어려움8	문자열 매칭게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Испытание Рафики직접 고른 문자열의 해시값을 여러 번 물어보면서 다항식 해시의 밑과 모듈러스를 알아낸다.	어려움8	정수론완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Боги그래프의 정점을 두 줄로 나열해서 충돌하는 모든 쌍을 선분으로 이었을 때 선분끼리 교차하지 않게 만든다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
치노의 라떼 아트 만들기정확히 N개의 정수 꼭짓점을 가진 단순 다각형을 만들되, 일직선 내각 없이 주어진 범위 안에서 어떤 축에 대해 하트 모양 조건을 만족시켜야 한다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Забор볼록 n각형과 내부의 점 하나가 주어질 때, n+1개의 점을 꼭짓점으로 쓰되 내부에 쓰이지 않은 점이 없도록 만든 최대 넓이 단순 다각형을 구한다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ЛампочкаW 곱하기 H 격자에 n개의 램프가 있을 때 램프 하나를 추가로 놓아 모든 칸에서 가장 가까운 램프까지의 맨해튼 거리의 최댓값을 최소로 만든다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хоббит, или Туда и обратно직선 위 집과 n개 지점을 모두 한 번씩 방문해 돌아오는 최단 경로를 구하고, 위험이 최소인 동률일 때 방문 순서를 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бестинn 곱하기 m 격자 도시에서 벽을 하나씩 허물어 갈 때, 각 단계마다 내부가 완전히 연결되고 둘레가 벽으로 둘러싸인 최대 직사각형 구역의 수를 구한다.	어려움8	유니온 파인드구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Генерал Гривус각각 한쪽 광선으로 m초, 양쪽으로 m/2초에 방전되는 광선검 n개가 있을 때, 수류탄 폭발 시각 t초를 정확히 맞추는 교대가 가능한지 판정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Точки0과 1을 포함해 [0,1] 위의 유리수 점 n개가 주어질 때, 두 점의 중점을 넣는 과정으로 만들 수 있는지 판정하고 가능하면 그 순서를 출력한다.	어려움8	수학정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пицца-марафон이름이 문자열인 피자들과 가격이 주어질 때, i번 피자 이름을 접두사로 가지면서 길이가 k 이상인 모든 피자의 가격 합을 구하는 질의와 가격 갱신을 처리한다.	어려움8	트라이문자열 매칭+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Пёсик연결된 무방향 그래프가 주어질 때, 고른 정점을 한 번씩만 지나는 가장 긴 단순 사이클을 찾아 출력한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Два капитана두 선장이 시간에 따라 대포 명령을 내릴 때, 같은 대포에 양쪽 선원이 동시에 겹치지 않도록 최소 개수의 `rum` 명령을 두 계획에 끼워 넣는 문제입니다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Восстановление перестановки길이 n인 순열이 주어질 때, 고정점 n개를 끼워 넣고 값을 다시 매겨, 삭제와 압축 과정이 입력을 되돌려 주는 로빈 순열을 복원한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Круги두 원이 만나지 않거나 한 점에서 만나거나 한 원이 다른 원에 완전히 포함되는 n개의 원이 주어질 때, 합집합의 넓이를 높은 정밀도로 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Принцесса볼록 다각형 밖의 각 질의 점에서 다각형 내부를 지나지 않고 지정된 한 꼭짓점까지 가는 최단 경로의 길이를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шахматная доска검은색과 흰색으로 칠해진 격자가 주어질 때, 두 방향의 대각선 전체를 다시 칠해 체스판 무늬로 만드는 최소 횟수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вкусный торт볼록 다각형 모양 케이크를 넓이가 같은 N개의 단순 다각형 조각으로 나누고, 각 조각의 꼭짓점을 출력한다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Заклинание границы길이가 100000 이하인 문자열의 각 순환 시프트마다 진접두사가 접미사와 같은 경우 1, 아니면 0을 출력한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тетрис뒤집을 수 없는 테트로미노 조각을 주어진 개수만큼 사용해 작은 판의 빈칸을 모두 덮고, 각 칸에 조각 번호를 출력한다.	어려움8	백트래킹완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Усердные бобры무한한 나무 줄에서 비버가 주어진 열 개의 규칙에 따라 행동할 때 언젠가 행복 상태에 도달하는지 판정한다.	어려움8	시뮬레이션그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Опора для крыши볼록 다각형이 주어질 때 그 직선 골격을 이루는 모든 선분 길이의 합을 구한다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
12:30PM길이가 주어진 두 시간 체계의 이름 붙은 구간들과 두 체계 사이의 대응 시각들이 주어질 때, 각 체계의 구간 순서를 복원하거나 Ambiguous 또는 Inconsistent를 판정한다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Три цвета이분 그래프의 각 간선을 0, 1, 2 색으로 칠해 인접한 두 정점의 간선 색 합이 다르도록 만들고, 불가능하면 -1을 출력한다.	어려움8	그래프수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Машинное обучение길이 n 이하의 모든 이진 단어에 대한 수용 여부가 주어질 때, 이를 정확히 인식하는 최소 상태 DFA를 구성한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Таблица정수 격자가 주어질 때 행 전체나 열 전체의 부호를 뒤집어 모든 행 합과 열 합이 음수가 아니게 만들거나 불가능함을 판정한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кодовый замок최대 30×30 격자에서 변을 공유해 연결된 k개 버튼 칸 부분집합의 개수를 센다. k는 10 이하이다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Цифровой дисплей자릿수가 최대 100000인 수와 최대 K번의 이동이 주어지며, 각 이동은 세그먼트 하나를 옮기는 것입니다. 같은 자릿수를 유지하면서 현재 수보다 큰 가장 작은 수를 구합니다.	어려움8	그리디구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Деревянная доска보드에 압정으로 고정된 종이를 관리한다. 종이를 뗄 때 그 종이를 뚫는 압정이 모두 빠지고, 그 압정이 뚫던 다른 종이도 함께 떨어진다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Choreography시작 배열과 이동 동작이 순차적으로 추가될 때, 특정 시점까지 추가된 모든 이동을 수행한 뒤 주어진 무용수가 최종적으로 서 있는 위치를 답한다.	어려움8	구현시뮬레이션+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
A Light Inconvenience각 막에서 오른쪽으로 불을 번지게 할 값 t를 정해, 불이 켜진 횟불 수를 150개 이하로 유지하면서 가장 오른쪽 횟불이 켜져 있게 만든다.	어려움8	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Truck Driver가중치가 있는 트리에서 각 도시마다 배달 횟수가 정해져 있고, 하루마다 한 도시의 횟수가 바뀔 때 도시 0에서 출발해 도시 i를 정확히 W[i]번 방문하고 돌아오는 닫힌 경로의 최대 이동 시간을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
Soccer Stadium나무가 있는 칸이 섞인 N×N 격자에서, 경기장에 속한 임의의 두 칸을 가로 또는 세로 직선 킥 두 번 이내로 오갈 수 있게 하는 빈 칸 집합의 최대 크기를 구한다.	어려움8	행렬누적 합+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Overtaking출발 시각이 정해지지 않은 예비 버스가 N대의 정규 버스와 함께 편도 도로를 달리며 M개의 정렬소에서만 추월할 수 있을 때, Q개의 질의마다 예비 버스가 호텔에 도착하는 시각을 구한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서로소 스도쿠N^2 x N^2 크기 격자의 빈칸을 채워 같은 행, 열, 블록에 있는 두 수가 모두 서로소가 되도록 만든다.	어려움8	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
광물 수집모든 광물을 보석으로 만들 때 드는 최소 에너지를 구하고, 주어진 두 광물이 같은 보석에 들어갈 수 있는지 판정한다.	어려움8	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Ties That Guide Us방 번호가 다른 삼진 트리에서 방마다 끈 개수를 표시한 뒤, 바깥에서 들어온 요원이 d+30번 이내의 이동으로 숨겨진 목표 방을 찾도록 하는 문제이다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
라라와 용맥 변환세 종류 용맥으로 이루어진 길이 N 문자열과 몬스터 체력 H가 주어질 때, 주어진 소환과 데미지 과정에서 모든 몬스터가 처치되도록 용맥을 바꾸는 최소 횟수를 구하고 불가능하면 -1을 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엘나스의 용사K일 동안 자신의 레벨 이하 몬스터 중 가장 높은 층으로 이동해 사냥하는 N명의 용사를 위해, 두 마법석을 놓아 전체 이동 시간을 최소로 줄이는 위치와 절약 시간을 구한다.	어려움8	시뮬레이션누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hey Google, Drive!명령이 남북과 동서를 각각 같은 확률로 뒤바꿀 수 있는 상황에서 어떤 시작-끝 쌍을 확률 1에 가깝게 도달할 수 있는지 판별한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Old Gold각 '.' 위치에 금을 놓거나 놓지 않는 2^k가지 배치 중에서 <, =, >, o 표시를 모두 만족하고 금이 최소 하나 있는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
PesunöörP, R, S로 이루어진 문자열에서 구간의 색별 개수를 세고, 구간을 앞이나 뒤로 옮기거나 뒤집는 질의를 처리한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Card Game각 값이 세 번씩 나오는 3N장의 카드가 원형으로 놓여 있을 때, 세 장이 모일 때마다 카드를 내려놓는 과정에서 손에 든 카드 수의 최댓값을 최소로 만드는 시작 위치를 찾는다.	어려움8	슬라이딩 윈도우누적 합+1	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Pasture 9N개의 기둥 좌표와 전선 예산 M이 주어질 때, 예산 안에서 겹치지 않는 전선으로 최대 개수의 삼각형 우리를 만드는 문제다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jada kustutamine배열을 연속한 구간으로 나누어 각 구간의 mex를 이어 붙인 수열이 사전순으로 최대가 되게 하고, 그 수열을 출력한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Linn1부터 N까지의 순열을 N채의 집에 배정해 M개의 구간 최솟값 조건 가운데 많아야 하나만 어기도록 한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Magical BF 4행으로 읽으나 열로 읽으나 같은 BF 코드 격자를 만들어, F_1, F_2, k로 F_k를 계산해 M_0에 저장한다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cake cutting단위 정사각형 격자로 이루어진 직사각형 위에 정사각형 패턴의 대각선 절단선을 그었을 때, 나뉘는 조각의 총 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Frugal testing시계 조립 문제에 대한 여러 오답 풀이를 모두 실패시키는 가장 작은 8자리 입력 집합을 고른다.	어려움8	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Optimizing Mo's Algorithm주어진 질의 순서를 바꿔 포인터를 옮기는 의사코드의 총 연산 횟수가 최소가 되도록 재배열한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Marslaste õunaaed배열에서 값이 X인 원소를 모두 X+1로 늘리는 갱신과, 구간 [L,R]에서 값이 Y 이하인 원소의 개수를 세는 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kuubi kleepimine10x10 격자 위 여섯 단위 정사각형이 주어질 때 이 도형이 정육면체로 접히는지 판정하고, 잘린 모서리에 접착용 띠의 위치를 정한다.	어려움8	구현기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Best Fair Shuffles정렬된 1..N 수열을 주어진 순열로 만들기 위해 필요한 Fair shuffle의 최소 횟수를 구한다. 한 번의 shuffle은 덱을 두 연속 구간으로 나눈 뒤 각 구간의 상대 순서를 유지하며 합친다.	어려움8	완전 탐색재귀+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Computer Millionaire20개 문단마다 최장 회문 부분수열의 길이가 4 이상이면 상금을 두 배로 만들고 그 길이를 더한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
우주비행사 정민두 격자에서 매초 블랙홀이 지그재그 기류를 따라 생기고, 3초가 걸리는 차원 이동 게이트를 이용해 우주선까지 가는 최단 시간을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Atspėk skaičių!1부터 N까지의 숨은 수를 맞히는 게임에서, 너무 큰 추측마다 D점, 너무 작은 추측마다 M점을 아르투라스가 얻는다. 비타우타스가 항상 이기도록 추측 전략을 구현한다.	어려움8	이분 탐색게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tiltai각 질의 구간에서 양 끝 높이의 평균을 내림한 값을 M으로 두고, M 이하인 봉우리는 M에서 높이를 뺀 값을, 더 높은 봉우리는 1을 더해 비용을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Žemėlapio atkūrimas여러 번의 국소 변환으로 만들어진 그래프가 주어졌을 때, 변환 이전 그래프에서 각 정점의 차수가 1부터 5였던 개수를 각각 구한다.	어려움8	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
King Animesh decides to have a voyage to the sun모든 완전 매칭의 비용이 같아지는 완전 이분 그래프로 유일하게 완성되는 일부 간선 비용이 주어질 때, 모든 간선 비용 제곱의 합을 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Praveen falls from a tall tree나무에서 잎 방향의 노드를 반복해서 벗겨내며 각 노드에 값을 매기고, 두 노드 사이 경로에서 S[i] < S[j]인 쌍의 수를 답한다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
One Node is Gone주어진 트리가 완전 이진 트리에서 루트가 아닌 정점 하나를 제거해 만들어진 것인지 판정하고, 가능한 제거된 정점의 부모를 모두 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재민이의 생일H×W 격자에서 정확히 N개의 칸으로 이루어진 직사각형을 골라, 그 안 최댓값과 최솟값의 차이를 최대로 만듭니다.	어려움8	배열슬라이딩 윈도우+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
조교의 기묘한 시험학생들의 입장, 퇴장, 점수 이벤트를 순서대로 처리하며 각 학생이 받은 점수의 합을 구한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
문자열 만들기 2커서 위치에 SU를 넣고 왼쪽으로 한 칸 이동한 뒤 US를 넣는 시행을 최소 횟수로 반복해 문자열 T를 만든다.	어려움8	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 만들기정점 N개의 트리 중 거리가 3인 순서 없는 쌍이 정확히 K개인 트리가 존재하는지 판별하고, 존재하면 그런 트리 하나를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bad Bunny연결된 무방향 그래프에서 각 질의 (s, d)마다 s에서 d로 가는 모든 단순 경로가 지나는 정점의 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Rope Without Knots평면 위 n개의 핀이 주어질 때, 어떤 핀 하나를 제거해도 위상이 풀리지만 전체를 감는 닫힌 경로를 구성한다.	어려움8	기하구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
🧩 N-Queen (Special)서로 공격하지 않는 Q개의 퀸이 주어졌을 때, 이를 포함해 N개의 퀸을 서로 공격하지 않게 놓는 배치를 하나 찾아 출력한다.	어려움8	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Arc of Triumph 5아치 단면이 주어질 때 모든 블록이 항상 안정하도록 유지하면서 목재 블록을 최소로 사용하는 단계별 건설 순서를 출력한다.	어려움8	시뮬레이션그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 7석조 아치를 한 블록씩 쌓되, 놓인 모든 블록이 항상 안정하도록 임시 나무 받침을 넣고 빼면서 최소 개수로 짓는 순서를 계획한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 9주어진 석조 아치를 모든 블록이 항상 안정한 상태로 쌓아 올리려면 임시 나무 블록이 최소 몇 개 필요한지와 그 배치 순서를 구한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 10계획된 아치를 한 블록씩 쌓되 매 순간 모든 블록이 안정하도록 임시 나무 블록을 최소로 써서 건설 순서를 출력한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Flea각 칸의 화살표 방향으로 최대 K칸씩 점프해 사각형 밖으로 나갈 수 있는 시작 칸의 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Stiklo rėžimas내부에 K개의 점 결함이 있는 M x N 유리판에서 결함이 경계에만 놓이도록 잘라낼 수 있는 가장 큰 축 정렬 직사각형의 넓이를 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knight GameH x W로 매우 큰 체스판의 (x,y)에서 나이트가 시작해, 갈 수 있는 방문하지 않은 칸으로 번갈아 이동하며 이동할 수 없는 쪽이 지는 게임의 승자를 판정한다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Integersa·2^b를 더하는 갱신과 k번째 이진 자리를 묻는 질의를 처리한다.	어려움8	비트 연산구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bubble Sort배열의 여러 구간 최솟값 조건이 주어질 때, 가능한 배열 중 버블 정렬 교환 횟수의 최솟값을 구하거나 불가능을 판정한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Square Coloring가로, 세로, 그리고 최대 다섯 개의 대각선 선분 색칠 연산을 수행한 뒤 n x m 판에서 검은 칸의 수를 센다.	어려움8	구간정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Berry Battle 2길이 10만인 무작위 문자열에서 절반이 'b'일 때, 항상 가장 많은 열매를 주는 네 칸 구간을 고르는 할아버지보다 적지 않게 딴 열매를 얻도록 에릭의 수를 정하는 문제다.	어려움8	그리디게임 이론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Gourmet Tour트리의 각 노드에 1부터 n까지의 순위를 배정해 모든 간선의 순위 차이 절댓값이 1부터 n-1까지 서로 다르게 만든다.	어려움8	트리그리디+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 7각 노드를 루트로 삼았을 때 주어진 채움 규칙에 따라 M번 노드가 가득 찰 때까지 루트로 흘려보내야 하는 성수의 양을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Latam++변수 이름과 사칙연산자, 괄호로 이루어진 산술식 중 주어진 문자열의 부분 문자열이 유효한 식인 경우의 수를 센다.	어려움8	스택문자열+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
조용히 완전히 영원히수열에 구간 chmin 갱신을 차례로 적용하면서, 각 갱신 직후 이후 어떤 갱신으로도 값이 바뀌지 않을 원소의 개수를 구한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
방형구 탐색 (Hard)최대 200,000개 원소 배열에서 특정 꽃 종류의 구간 개수를 세는 질의와 구간 삭제 갱신을 처리한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
커플 파괴자 민욱이 (Large)줄을 가장 적은 수의 연속 묶음으로 나눈 뒤 묶음 순서를 바꾸어 어떤 커플도 이웃하지 않게 하고, 가능한 방법을 최대 100가지 출력한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Convex Hull Extension볼록 다각형 S에 정수점 p를 더했을 때 세 점이 일직선이 되지 않으면서 꼭짓점 수가 n+1이 되는 p의 개수를 세고, 무한히 많으면 그렇게 출력한다.	어려움8	기하수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Impartial StringsS와 T가 부분 문자열로 나타나는 횟수가 같은 문자열만 생성하는 유한 오토마타를 만들 수 있는지 판정한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
A Complex Problem여러 복잡도 클래스 사이의 부분집합 및 진부분집합 관계가 주어질 때, 이와 모순되지 않는 서로 다른 클래스 개수의 최솟값과 최댓값을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Add or Multiply숫자 블록 교환과 연산자 블록 뒤집기(개별 또는 전체)가 반복될 때 수식의 값을 10^9+7로 나눈 나머지로 계속 출력한다.	어려움8	세그먼트 트리수학+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Hamster단위 격자 위에 놓인 벽 조각들이 주어질 때, 닫힌 영역이 생기도록 추가해야 하는 단위 벽 조각의 최소 개수를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
ProgluteN개의 라벨이 붙은 점에서 두 점만 차수가 1이고 나머지는 차수가 2이며, 두 주점을 잇는 하나의 경로가 되는 비교차 현 배치의 수를 세는 문제입니다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бинарные деревья부분 트리를 옮기는 연산을 최대 N번 사용해 한 이진 트리를 다른 이진 트리로 바꾸는 과정을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Based Zeros각 n에 대해 n을 b진법으로 나타냈을 때 0이 가장 많이 나오는 진법 b를 모두 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
H-Shaped Figures고정된 선분 PQ가 P와 Q를 각각 내부에 포함하도록 주어진 선분 두 개를 골라 H자 모양을 만드는 순서쌍의 수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Intersegment Activation매 라운드 보이는 칸 수만 보고하면서, 각 구간을 덮는 장벽을 뒤집어 모든 칸이 보이도록 만든다.	어려움8	구간구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Loopsn 곱하기 m 격자의 모든 2x2 정사각형에 대한 루프 모양이 주어질 때, 그 모양을 만드는 1부터 nm까지의 서로 다른 정수 행렬을 복원한다.	어려움8	구현그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서로소 싫어x와 서로소가 아닌 양의 정수 z를 더하거나 빼는 연산을 두 번 이하로 써서 x를 y와 같게 만든다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재미없는 문제길이 N의 음이 아닌 정수 수열을 만들어, 연속 부분 수열 합의 집합이 정확히 {0, 1, ..., M}이 되게 하라.	어려움8	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kocken개의 큐브를 인접한 칸에 차례로 쌓을 때 만들 수 있는 길이 k의 꼭대기 색 수열의 개수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공