문제

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

전체 결과문제 934개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
SQSORT값을 모르는 배열에서 두 원소 합의 대소만 물어보며 모든 쌍을 합이 커지는 순서로 나열한다.	어려움8	정렬구간+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Venn Intervals주어진 집합 영역들을 그대로 만들어 내는 비퇴화 구간 배치가 존재하는지 판정하고, 존재하면 각 집합에 정수 구간을 하나씩 배정한다.	어려움8	정렬구간+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Day Streak시각 a_i에 t를 더한 뒤 날짜 floor((a_i + t)/m)를 계산할 때, 연속한 날짜 구간이 가장 길어지는 t를 찾아 그 길이와 t를 출력한다.	어려움8	구간그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Imprecise Permutation Sort두 값의 상대 차이가 0.01 이하이면 같은 값으로 판정하는 부정확한 비교기를 쓰는 숨겨진 순열을 30만 회 이하의 질의로 정렬하는 문제다.	어려움8	정렬구간+2	아직 제출이 없습니다	40초	512 MB	지문만 제공
Eerie Shadows두 램프와 대칭으로 배치된 기둥들이 있는 다리에서, 앞쪽 지면 중 적어도 하나의 램프 그림자에 들어가는 넓이를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
원형 게임원형으로 앉은 사람들의 참여 상태를 구간 덮어쓰기, 구간 참여, 구간 토글 질의로 갱신하며, 각 라운드마다 원형으로 인접한 참가자 사이 실력 차의 최댓값을 구한다.	어려움8	세그먼트 트리구간	아직 제출이 없습니다	2초	1024 MB	지문만 제공
보안 시스템각 레이저 센서를 위, 아래, 왼쪽, 오른쪽 중 한 방향으로 켤 수 있을 때, 빛이 서로 만나지 않도록 켠 센서들의 중요도 합의 최댓값을 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Joined Sessions겹치는 회의를 합쳐서, 모든 회의를 지배하는 최소 회의 집합의 크기를 1 줄이는 데 필요한 최소 병합 횟수를 구하거나 불가능을 출력한다.	어려움8	구간그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
교집합 만들기N개의 구간이 주어질 때, 교집합이 정확히 [l, r]이 되는 최소 구간 개수를 묻는 Q개의 질의에 답한다. 불가능하면 -1을 출력한다.	어려움8	구간그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mađioničar주어진 구간들이 팰린드롬인지에 대한 정보만으로 길이 N인 문자열의 가장 긴 팰린드롬 부분 문자열 길이가 K 이하인지 또는 정확히 K인지 판별한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	30초	512 MB	지문만 제공
Tipover Transform일렬로 놓인 여러 높이의 블록을 미리 쓰러뜨리고, 주인공이 0번 칸에서 N번 칸까지 이동하도록 추가할 1cm 큐브 블록의 최소 개수를 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Candies원형 배열에서 인접한 두 값이 같거나 합이 x인 두 값을 반복해서 지울 때, 최대로 지울 수 있는 횟수를 구한다.	어려움8	구간동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bayan Testingn과 서로 다른 2m개의 구간이 주어질 때, 정확히 m개의 구간에 같은 값이 두 번 이상 나오도록 배열을 만들고, 불가능하면 -1을 출력한다.	어려움8	배열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현상금 헌터도둑들은 정해진 방향으로 시속 1로 움직이고, 원점에서 출발한 무지가 T시간 안에 한 번에 한 명씩 잡을 때 얻을 수 있는 현상금 합의 최댓값을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
An Interactive Problem좌표를 불러 값만 확인할 수 있는 숨겨진 n x n 격자에서 n제곱 더하기 100번 이내의 질의로 최댓값을 찾는다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Invitation각 k에 대해, 시간 구간이 한 점에서 겹치는 지도자 k명 조합의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	구간조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Desant 2각 질의 구간마다 정확히 k명씩 연속으로 묶인 부대를 서로 겹치지 않게 골라, 선택한 값들의 합이 최대가 되도록 합니다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	42초	1024 MB	지문만 제공
Płótno원기둥 모양 2행 n열 판에서 색 구간 [l, r]을 골랐을 때 만들어지는 연결 영역의 수가 정확히 v인 구간의 개수를 v=1부터 k까지 구한다.	어려움8	구간시뮬레이션+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Fiskspelet높이 7인 물고기가 격자에서 위아래로 움직이고 다른 물고기들은 세 가지 속도로 왼쪽으로 흘러온다. 큰 물고기에게 먹히지 않으면서 작은 물고기를 먹어 점수를 최대화한다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Mötesplats모르는 트리에서 세 노드를 주면 그 세 노사의 중앙값을 알려주는 질의를 Q-1번까지 사용해, 모든 노드까지의 거리 합을 최소로 하는 노드를 찾는다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	25초	1024 MB	지문만 제공
영어 시간왼쪽과 오른쪽 점을 잇는 K개의 선분이 주어질 때, 이를 삼중 교차와 닫힌 영역이 없는 완전한 일대일 대응으로 완성하는 경우의 수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
AirportN개의 활주로에 M개의 착륙 일정을 배정하고, [0,T] 안에 K분 길이의 이륙을 최대한 많이 배치하는 문제다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Where Is the Root?차수가 3 이상인 정점이 있는 트리에서 루트를 모르는 상태로, 주어진 정점 집합의 최소 공통 조상이 그 집합에 속하는지 묻는 질의만으로 루트를 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Crossing the Railways열차가 지나가는 시간 구간을 피해 m개의 선로를 s초 안에 건널 때 달리기 속도를 바꾸는 최소 횟수를 구한다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
회의실 2N개의 구간을 하나씩 없애 나가면서, 남은 구간들의 색칠 수 합을 최소로 만드는 제거 순서의 수를 센다.	어려움8	구간그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Passport각 출발 국가에서 N개 국가를 모두 방문하기 위해 필요한 여권 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	구간DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Smartphone스마트폰 i는 [A_i, B_i] 구간에서 최대 C_i일 사용할 수 있으며, 1일부터 K일 중 하루라도 스마트폰을 사용하는 날의 수를 최대로 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Merging Branches서로 겹치지 않고 정렬된 구간들이 있을 때, 구간 [s, e]의 모든 지점을 하나로 합치는 데 필요한 최소 비용을 여러 질의에 대해 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스터디 카페M개의 이용 구간과 N개의 좌석 요금이 주어질 때, 매일 활성 구간마다 서로 다른 좌석을 배정해 총수익의 최솟값과 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
세미나 배정각 세미나가 T일 연속으로 열리고 지정된 날 a_i를 반드시 포함해야 할 때, 하루에 진행되는 세미나 수의 최댓값을 최소로 만드는 배정을 구한다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
WHY DON'T YOU JUST GET UP AND DANCE MAN?N개 발판의 노트와 발 밟기 구간이 주어질 때, 펌프 잇 업 판정과 콤보, 미스콤보, 결과창을 시뮬레이션하고 미스콤보 51에서 멈춘다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Конференция겹치지 않는 최대 부분집합 크기 m이 짝수인 n개의 구간이 주어질 때, 최대 겹치지 않는 부분집합 크기가 m/2가 되도록 정확히 n/2개의 구간을 고른다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Долгое путешествие원형으로 배열된 심비오트들이 매년 하나씩 희생하며 질량을 이웃에게 나눠 줄 때, t년 뒤 어떤 심비오트가 얻을 수 있는 최대 질량을 각 질의마다 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Цепная реакция일부 간선이 공통된 개방 구간에서만 에너지를 통과시키는 가중 그래프에서, t0에 u를 출발한 에너지가 v에 가장 먼저 도달하는 시각을 구하거나 불가능하면 -1을 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Железная дорога각 기차를 선분으로 두고, 주어진 시각마다 건널목을 어떤 기차도 덮지 않는 가장 이른 시각을 구한다.	어려움8	구간정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Построениеm개의 구간이 주어질 때, 각 구간의 색이 모두 서로 다르도록 1..n번 자리를 최소 개수의 색으로 칠하는 문제입니다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Телепорты길이 l인 원 위에 텔레포트가 있고 켜지거나 꺼진다. 각 상태마다 두 점 사이를 달리거나 텔레포트로 이동할 때의 최대 이동 시간을 구한다.	어려움8	수학정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Вёлундk일 동안 하루에 최대 m명의 대장장이를 배치하되 각자는 자신의 허용 구간 안에서만 일하게 하여, 만든 반지 수를 최대로 하고 그 비용을 최소로 한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Покраска забораn번의 구간 칠하기를 하나씩 적용한 뒤, 겹치는 구간들이 하나의 집합으로 합쳐질 때 각 점이 가질 수 있는 색의 최댓값을 구한다.	어려움8	유니온 파인드누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Два капитана두 선장이 시간에 따라 대포 명령을 내릴 때, 같은 대포에 양쪽 선원이 동시에 겹치지 않도록 최소 개수의 `rum` 명령을 두 계획에 끼워 넣는 문제입니다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Zuma 2.0: Возвращение лягушки-идола길이 20 이하의 원형 문자열에서 같은 글자 두 개 또는 연속한 모음 세 개를 지우는 연산을 반복해 남길 수 있는 최소 구슬 수를 구한다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Tricks of the Trade연속한 로봇 구간을 사서 그중 정확히 K개를 팔아 이익을 최대로 만들고, 최적 거래에 포함될 수 있는 로봇을 모두 표시한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Lõikude kustutamine선 위의 N개 구간과 각 구간의 삭제 비용이 주어질 때, 겹침 그래프의 모든 연결 성분이 최대 K개의 정점만 갖도록 구간을 삭제하는 최소 비용을 구한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Disjoint-Sparse-Table Optimization1부터 2Q까지의 점을 잇는 Q개의 구간과 가중치 배열이 주어질 때, 각 구간을 직접 사거나 내부 한 점에서 두 구간으로 쪼개 사는 조건을 만족하는 최소 비용 집합을 찾는다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Square Coloring가로, 세로, 그리고 최대 다섯 개의 대각선 선분 색칠 연산을 수행한 뒤 n x m 판에서 검은 칸의 수를 센다.	어려움8	구간정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Intersegment Activation매 라운드 보이는 칸 수만 보고하면서, 각 구간을 덮는 장벽을 뒤집어 모든 칸이 보이도록 만든다.	어려움8	구간구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Макака и Бананы각 삼각형에서 표시된 꼭짓점이 y좌표 최솟값이 되는 회전각 구간을 구한 뒤, 가장 많은 삼각형이 겹치는 각도를 찾는다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lucky Draws수직선 위에서 K개의 점을 골라, 고른 점을 하나라도 포함하는 구간의 수가 최대가 되도록 한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Attendance닫힌 구간으로 주어지는 강의가 하나씩 추가되거나 삭제될 때마다, 현재 모든 강의를 덮는 최소 개수의 시각을 출력한다.	어려움8	그리디구간+2	아직 제출이 없습니다	8초	128 MB	지문만 제공
Chocolate triangles볼록 n각형을 서로 교차하지 않는 대각선으로 정확히 k개의 삼각형으로 자르는 방법의 수를 1e9+9로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Range Editing모두 비어 있는 상태에서 시작해 범위 채우기와 범위 지우기만으로 주어진 셀 값 배열을 만드는 최소 연산 횟수를 구한다.	어려움8	동적 계획법구간	아직 제출이 없습니다	4초	2048 MB	지문만 제공
구간 덮기최대 100만 개의 선분 중 최대 3개로 [S, E]를 덮되 선택한 선분 쌍들의 겹치는 길이 합을 최소로 만들고, 불가능하면 -1을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Logical Moos긴 and/or 불리언 식이 주어질 때, 홀수 위치에서 시작하고 끝나는 연속 구간을 지우고 그 자리에 true 또는 false 하나를 넣어 전체 식을 원하는 값으로 만들 수 있는지 묻는 질의에 답한다.	어려움8	구현누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Two Histograms두 히스토그램의 높이를 정해 N개의 서로 겹치지 않는 K x 1 구간 양 끝 칸의 색이 다르게 만들고, 각 구간에서 얻는 점수의 합을 최대로 만든다. 이때 심사를 통과하는 그림이 없으면 -1을 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jet Lag활동 시간 구간들이 주어질 때 모든 활동에 참여할 수 있도록 수면 시간을 정수 분 단위로 배치할 수 있는지 판정하고, 가능하면 그러한 일정 하나를 출력한다.	어려움8	그리디구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
AK47N개 구역 중 숨겨진 보물 두 개를 찾는다. 한 번의 질의로 연속 구간에 보물이 정확히 하나 있는지 알 수 있고, 질의는 47번까지 쓸 수 있다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	4.7초	1024 MB	지문만 제공
체스판두 말이 (1,1)에서 각각 오른쪽과 아래로 출발해 (N,M)까지 이동할 때, 금지된 칸을 피하면서 같은 칸에서 만나지 않는 경로쌍의 개수를 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
민들레바람이 불면 민들레 무리가 좌우로 퍼지고 임의 위치에 씨를 심을 수 있을 때, 화분에 심긴 민들레 개수를 Q 명령마다 구한다.	어려움8	구간유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Organizing Party양쪽 크기가 다른 이분 acquaintance 그래프에서 최대 7번의 이웃 집합 질의만으로 차수가 1이 아닌 손님 한 명을 찾는다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
돌 놓기 게임두 사람이 원형 판에서 번갈아 자기 돌을 인접한 빈칸으로 늘려 갈 때, 최적으로 둘 경우 각자의 점수를 구한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
고장난 계산기덧셈과 곱셈을 같은 우선순위로 처리하는 계산기에서 항상 의도한 값을 내도록 수식에 괄호를 삽입하는 문제다.	어려움8	동적 계획법구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Machine입력 배열을 순열로 섞고 모든 원소에 숨은 상수 X를 XOR하는 블랙박스 기계를 이용해 순열 P를 알아낸다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
작전1차원 배열에서 에너지가 e_i 이상일 때 칸을 점령해 k_i를 얻으며, 처음 점령하는 칸을 잘 골라 최대로 점령할 수 있는 칸 수를 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Homework Help임의 부분 배열의 역순 쌍 개수를 알려주는 질의만으로 숨겨진 순열의 최장 증가 부분 수열 길이를 구한다.	어려움8	이분 탐색분할 정복+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Street Development직선 위 로봇들이 각자 가진 정보를 이어 옮겨 끝에서 한 로봇이 모든 점의 정보를 갖도록 하는 최소 배터리 용량을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Jaki Jovsi길이 l인 수직선 위에서 n개의 수거지와 배달지를 정해진 쌍대로 옮길 때, 무한 용량을 허용하며 어디서든 시작과 끝이 가능한 최단 이동 거리를 구한다.	어려움8	그리디구간+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Banitsa원 위에 놓인 n개의 조각과 서로 교차하지 않는 m개의 부등호 쌍이 주어질 때, 각 쌍의 두 끝이 다른 토핑을 받도록 하는 최소 토핑 수를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Colored Slime Balls슬라임 공의 질량을 올려 판매하고 같은 색 이웃이 합쳐지도록 순서를 정해 순이익을 최대로 만든다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
GB(Good Bye)B와 G로 이루어진 공 배열에서 색이 번갈아 나타나는 네 공을 임의로 제거할 때 도달할 수 있는 최종 배열의 가짓수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dinner Time10^18명이 일렬로 앉은 자리에서 감자와 그레이비를 전달하는 지시를 처리하며, 감자를 받은 뒤 그레이비를 부은 사람 수를 센다.	어려움8	구간구현+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Восстание газонокосилок선분 위 로봇들의 방향을 정해 모든 잔디를 깎으면서 방향을 바꾸는 로봇 수를 최소로 줄이는 문제.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Exhibition 3주어진 구간들의 구간 최댓값 수열이 사전순으로 최대가 되도록 배열을 재배치하고, 그때의 각 구간 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
감그레이심사자가 왕을 대신하는 대화형 문제로, 매 라운드 남은 지원자에게 한 사람의 옷 색을 묻고 답을 받아 한 명을 탈락시키거나 종료해야 한다.	어려움8	구간그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
위치 복원하기x_1 = 0이고 좌표가 모두 다르다는 사실만 알고, 두 점 사이 거리 질문을 floor(3N/2)번 이하로 써서 N개의 정수 좌표를 복원한다.	어려움8	분할 정복구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Obstacles for a Llama행별 온도와 열별 습도가 주어지고 T[i] > H[j]일 때만 지나갈 수 있으며, 열 L부터 R까지만 써서 (0,S)와 (0,D)가 연결되는지 묻는 질의에 답한다.	어려움8	그래프분할 정복+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
향유회 문자열각 '?'를 H 또는 Y로 바꿔, 빈 문자열·HY 감싸기·이어붙이기 규칙으로 만들어지는 향유회 문자열이 되는 경우의 수를 센다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Secret Lilies and Roses숨겨진 이진 문자열에서 특정 위치의 문자를 묻는 질의와 접두 백합 수 곱하기 접미 장미 수를 묻는 질의를 사용해 두 수가 같은 위치를 찾는다.	어려움8	이분 탐색구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Monotone Subsequence길이 n^2+1인 숨겨진 순열에서 증가하거나 감소하는 길이 n+1 부분수열을 찾는다. 선택한 인덱스 집합의 왼쪽부터 보이는 최댓값들을 돌려주는 질의를 최대 n번 쓸 수 있다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Last Celebration길이 D인 벽에 N개의 구간 칠하기 작업이 무작위 순서로 수행될 때, 같은 색이 이어진 극대 구간의 기대 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	확률조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
가희와 신칸센 2지상, 터널, 역으로 이루어진 문자열에서 구간의 지상을 터널로 바꾸며 이웃과 합쳐지고, 터널 개수와 가장 긴 터널, 가장 짧은 터널을 출력하는 문제입니다.	어려움8	배열구간+2	아직 제출이 없습니다	1.9초	1024 MB	지문만 제공
로봇 팔직사각형 벽으로 이루어진 공장 다각형과 로봇 고정축 후보 5개가 주어질 때, 수직·수평 두 마디로 꺾이는 로봇 팔이 다각형을 벗어나지 않고 내부의 모든 점에 닿을 수 있는지 각각 판단합니다.	어려움9	기하구간+2	아직 제출이 없습니다	5초	128 MB	채점 가능
박물관 경비원각 경비원의 근무 가능 시간과 하루 최대 근무 시간 안에서 30분 단위의 반복 일일 근무 구간을 정해, 하루 중 어느 순간에도 근무 인원의 최솟값이 최대가 되도록 배정한다.	어려움9	이분 탐색그리디+2	아직 제출이 없습니다	5초	128 MB	채점 가능
텔레포터주어진 텔레포터 사이에 최대 M개의 새 텔레포터를 놓아 동쪽으로만 이동하는 경로에서 최대한 많은 순간이동을 일으키는 문제다.	어려움9	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시너그 생명체인접한 시너지를 합쳐 수명을 배수로 키우는 규칙이 주어질 때, 각 입력 수열의 연속 구간을 완전히 합쳐 얻을 수 있는 최대 수명 시너지를 모두 찾는다.	어려움9	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
집합d_i의 배수로 이루어진 n개의 등차수열 집합의 합집합에서 m과 서로소인 원소의 개수를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토지세연속된 행 구간과 열 구간을 골라 높이와 너비로 가중한 행과 열 지급액 합이 가장 큰 직사각형을 구합니다.	어려움9	분할 정복기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
목마른 개미수직선 위의 개미가 가장 가까운 이슬 방울을 향해 속력 1로 이동할 때 마지막 방울이 사라지는 순간 각 개미의 위치를 구합니다.	어려움9	시뮬레이션정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리 감시볼록 다각형 경계에 센서를 가장 적게 두어 모든 경계점이 어떤 센서 쌍과 alpha 이상 360도에서 alpha를 뺀 값 이하의 각을 이루게 합니다.	어려움9	기하그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Chain & Co.축에 평행한 정사각형 고리들을 비어 있지 않은 두 집단으로 나누어 집단 간 모든 쌍이 분리 불가능하게 엮이는지 판정합니다.	어려움9	기하그래프+1	아직 제출이 없습니다	10초	128 MB	채점 가능
무전 감시탑직선 위 N개 탑 중 K개를 남기고 전파 출력을 높여 남긴 탑이 모두 직접 통신하게 하며 출력 증설 비용에서 매각 수입을 뺀 값을 최소화합니다.	어려움9	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
회전하는 절삭 공구한 바퀴 함께 회전하는 다각형 공작물과 커터에서 잘리지 않고 공작물 내부에 남는 격자점 개수를 셉니다.	어려움9	기하시뮬레이션+1	아직 제출이 없습니다	3초	256 MB	채점 가능
이것도 해결해 보시지N x L 행렬에서 3N열 구간을 A, B, C 세 개의 N x N 행렬로 나눠 A*B=C가 성립하는 구간들을 서로 겹치지 않게 골라 칠한 칸 수의 최댓값을 구한다.	어려움9	행렬동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코알라 게임코알라가 얻는 값의 합을 최대로 만드는 방식으로 돌을 놓는 게임에서, 가능한 한 적은 라운드로 숨겨진 순열의 최솟값, 최댓값, 두 항목의 대소, 전체 순열을 알아낸다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사전순으로 가장 작은 부호 수열일부 자리가 -1 또는 1로 고정된 길이 N의 부호 수열에서 각 구간 [Ai,Bi]의 합이 Ci 이상이 되도록 채우고, 사전순으로 가장 작은 수열을 출력하거나 불가능하면 Impossible을 출력한다.	어려움9	그리디누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
스키 경로 감시n개 정점의 DAG에서 각 정점의 나가는 경로는 최대 1개이고 도착 정점은 서로 다를 때 m개 등록 경로가 모두 지나는 정점의 최솟값을 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마법 타일 제거x축 위에 놓인 사다리꼴 타일들이 주어질 때, 모든 쌍이 겹치는 타일 집합들로 나누는 최소 개수를 구한다.	어려움9	그리디기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
mex와 쿼리자연수 집합에 구간 추가, 구간 제거, 구간 토글 질의를 최대 100000번 수행하고, 각 질의 뒤에 mex를 출력한다. 값의 범위는 1e18까지다.	어려움9	세그먼트 트리구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Choreography길이가 같은 n개의 닫힌 구간이 일직선 위에 있고, 서로 겹치지 않는 m개의 시작 구간 집합 S와 도착 구간 집합 E가 주어질 때, 한 번에 한 명씩 겹치는 구간으로만 이동하며 선택된 구간들이 항상 서로 겹치지 않도록 유지하면서 S에서 E로 가는 최소 이동 순서를 출력하고, 불가능하면 -1을 출력한다.	어려움9	그리디구간+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
호텔배열에서 한 지점의 높이가 갱신될 때마다, 각 질의 구간 [l, r] 안에서 내부에 계곡이 없는 가장 긴 연속 부분 구간의 길이를 구한다.	어려움9	세그먼트 트리배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Invitation각 단계에서 가장 높은 친밀도를 가진 개나 고양이를 초대하는 과정을 시뮬레이션하여 모두 초대할 수 있는지 판정하고, 성공하면 선택된 친밀도 값들의 합을 구한다.	어려움9	시뮬레이션그리디+2	아직 제출이 없습니다	3초	512 MB	지문만 제공