문제

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

전체 결과문제 5676개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Prehistoric Programs주어진 괄호 문자열들을 이어 붙였을 때 올바르게 중첩되도록 순서를 정하고, 불가능하면 불가능하다고 출력한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Spider Walk각 시작 가닥에서 샬럿이 자동으로 걷다가 s번 가닥에서 끝나도록 추가해야 하는 다리의 최소 개수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
꺾이지 않는 마음 3각 k일에 대해 도적이 하루에 최대 한 마리의 용을 자를 수 있을 때, k일 동안 얻을 수 있는 용 조각 길이 합의 최댓값을 구한다.	어려움8	그리디힙+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
용암 점프 2모든 시작 발판과 이동 거리가 매번 두 배 이상 늘어나는 점프 순서에 대해 마지막 하나만 남기고 모든 발판을 가라앉히는 경우의 수를 세고, 위치 갱신 쿼리마다 다시 구한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cutting with Lasers레이저가 그린 축에 나란한 닫힌 직각 다각형에서 시트 가장자리에 닿는 바깥 조각을 제외하고, 절단으로 생긴 내부 조각 중 가장 넓은 것의 넓이를 구한다.	어려움8	기하스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
겨울 숲과 마법 불꽃1번 마을을 뿌리로 하는 가중치 트리에서 마법력 1당 임의 도로의 길이를 1씩 줄일 수 있고(최소 1), 각 예산 B마다 뿌리에서 가장 먼 마을까지 거리의 최솟값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Wires직사각형의 왼쪽 벽 N개 접점과 오른쪽 벽 N개 접점을 서로 교차하지 않도록 연결하되 일부는 외부로 돌아가게 하여 총 길이의 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
은?행 털!자 1직선 위에서 시작점을 정해 오른쪽으로 이동하며 좌표 X_i에 시간 T_i에 정확히 도착할 때만 은행을 털 수 있을 때 얻는 최대 금액을 구한다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
최빈값과 쿼리수열의 각 구간 쿼리마다 그 구간 안에서 어떤 값이 K번 이상 나오는 가장 짧은 연속 부분수열의 길이를 구하고, 없으면 -1을 출력한다.	어려움8	이분 탐색누적 합+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
Point in Triangle주어진 N개의 점 중 3개를 골라 만든 삼각형이 고정된 점 P를 변에 닿지 않고 내부에 포함하는 경우의 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Invitation각 k에 대해, 시간 구간이 한 점에서 겹치는 지도자 k명 조합의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	구간조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Čokoladen개의 초콜릿 가격과 q개의 질의 (k, m)가 주어질 때, m개를 골라 라나가 min(c, k)를, 프란이 나머지를 낼 때 l - f를 최소로 만드는 값을 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Scheduling a Meeting0부터 D까지의 시간선에서 N명의 회의 일정이 주어질 때, K명 이상이 참석할 수 있는 X시간 길이의 회의를 잡기 위해 취소해야 하는 최소 회의 수를 구한다.	어려움8	슬라이딩 윈도우정렬+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Gra w karty두 선수가 각각 n개의 덱을 가지고 번갈아 상대 덱을 하나씩 버려 마지막 하나만 남기며, 모든 덱 쌍의 승패 결과가 주어질 때 첫 번째 선수가 승리를 강제할 수 있는지, 최소한 무승부라도 만들 수 있는지 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grzyby po deszczu 21일차부터 n일차까지 각 k에 대해, 하루에 한 폴란씩 방문해 모을 수 있는 최대 버섯 수를 구한다. i번 폴란은 초기 bi개에서 매일 밤 ai개씩 늘어난다.	어려움8	그리디정렬+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Giewont임의 순서로 주어진 서로 중첩된 직각 다각형(등고선)들에서, 외곽 등고선 안에 새 등고선을 추가로 그려 얻을 수 있는 가장 긴 포함 사슬의 길이를 구한다.	어려움8	기하트리+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
소떡소떡각 음식은 y번 가로줄에서 xl부터 xr까지 걸친 수평 조각이고 종류는 S 또는 D입니다. 세로줄 하나를 골라 그 줄을 지나는 조각들 중 S와 D가 번갈아 나오는 부분 수열의 길이 합을 최대로 만듭니다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Szprotki i szczupaki강꼬치고기가 목표 무게에 도달하려면 가장 가벼운 빙어부터 먹는다. 빙어의 추가와 삭제가 섞인 질의마다 먹은 수 또는 -1을 답한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Cukierki부분집합의 합 이하 모든 정수를 그 부분집합의 일부로 만들 수 있는 비어 있지 않은 포장 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Zdjęcia각 이벤트 이름마다 event1, event2, ..., eventPi 형태의 사진 이름이 만들어질 때, 전체 사진 이름을 사전순으로 나열했을 때 K번째 이름을 묻는 Q개의 질의에 답한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Powódź격자 위 인접한 두 칸이 댐 높이 조건을 지키도록 각 칸의 물 높이를 정하는 경우의 수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	유니온 파인드수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Koralen개의 구슬 부분집합을 값의 합 내림차순, 같은 합이면 번호 목록의 사전순으로 정렬했을 때 k번째 부분집합을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Greedy Knapsack용량 M을 1부터 T까지 바꿔 가며 정해진 그리디 알고리즘이 얻는 가치 합의 최댓값을 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stable Planetary System행성의 반지름, 초기 각도, 공전 주기가 주어질 때 두 행성이 언제든 도달하는 최소 유클리드 거리를 구하고, 충돌하면 0을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kortlek니콜이 정해진 순서로 내는 N장의 카드에 사이먼의 M장 카드를 배정해 절댓값 차의 합을 최소로 만든다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fiskspelet높이 7인 물고기가 격자에서 위아래로 움직이고 다른 물고기들은 세 가지 속도로 왼쪽으로 흘러온다. 큰 물고기에게 먹히지 않으면서 작은 물고기를 먹어 점수를 최대화한다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
GruppindelningN명을 여러 그룹으로 나누되 각 그룹에는 리더가 한 명 있고 리더마다 수용 인원 c_i가 정해져 있을 때, a_i 곱하기 그룹 크기 더하기 b_i의 합을 최대로 만든다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Экспедиция на Сириус매 라운드마다 각 플레이어는 자신보다 높은 서로 다른 레벨의 개수만큼 경험치를 얻는다. k라운드 뒤 레벨 수, 총 증가량, 특정 플레이어의 경험치를 답한다.	어려움8	수학정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большие вызовы각 컨테이너 x에 대해 1형 로봇의 범위를 x를 포함하도록 늘렸을 때 로봇들이 넣을 수 있는 최대 부품 수를 구한다.	어려움8	그리디세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
One-dimensional Game서로 다른 n개의 가로 선분이 주어지고, 이동은 중간에 다른 선분이 없는 바로 안쪽 선분으로만 가능할 때, 각 선분에서 시작하는 서로 다른 경로의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	정렬스택+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
AirportN개의 활주로에 M개의 착륙 일정을 배정하고, [0,T] 안에 K분 길이의 이륙을 최대한 많이 배치하는 문제다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Викторина임계값 b를 골라 b 이하의 동전을 모두 제거해 연속한 k칸마다 빈 칸이 m개 이상이 되게 하고, 남긴 동전에서 b를 뺀 값의 최댓값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
줄넘기평행이동하는 N개의 직선과 어느 직선 위에도 없는 시작점이 주어질 때, 자유롭게 움직이며 정한 시간까지 줄을 넘는 최소 횟수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Fruits각 k에 대해 N개 구역에 서로 다른 과일을 배정하되, 앞 k개 구역에서 벤슨이 고르는 최댓값 과일 비용 합이 최대가 되도록 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Paths가중치가 있는 트리에서 각 정점을 루트로 삼았을 때, 루트에서 K개의 정점으로 가는 경로들이 포함하는 간선 가중치 합의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
특별한 정수쌍 세기배열 A, B가 주어질 때 \|(A_i-A_j)-(B_i-B_j)\| <= D를 만족하는 쌍이 정확히 K개가 되는 가장 작은 D를 구한다.	어려움8	정렬투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
화살표 수집가일반 위치에 있는 N개의 점이 주어질 때, 주어진 각도와 길이 조건을 만족하는 arrow_upper_left 순서쌍 (A,B,C,D)의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Beast Bullies힘이 모두 다른 동물들이 있을 때, 공격자 힘의 합이 수비자 힘의 합보다 크면 가장 약한 동물이 떠난다. 모두가 최선을 다할 때 반드시 남는 동물 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Santa Claus각 시나리오마다 산타가 도달 가능한 요정의 선물을 모두 모아 아이들에게 나눠 주는 최단 왕복 거리를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
FrequentK개의 DNA 문자열이 주어질 때, 2부터 K까지의 각 i에 대해 i개 이상의 문자열에 공통으로 나타나는 가장 긴 부분 문자열의 길이를 구한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
New Year Festival길이가 고정된 n개의 행사를 서로 겹치지 않게 배치하되 시작 시각에 대한 조각별 선형 비용의 합이 최소가 되도록 한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
시그마 시그마 시그마 시그마지정된 구간에서 고른 두 원소의 최댓값을 모든 경우에 대해 더한 네 겹 합을 998244353으로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sum Over Zero합이 음수가 아닌 서로 겹치지 않는 구간을 골라 전체 길이의 최댓값을 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K볼록껍질한 점을 지웠을 때 남은 점들의 볼록 껍질 꼭짓점 수가 정확히 K가 되는 점의 개수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구슬 정렬 (Hard)배열의 각 접두사에 대해 구슬 정렬에서 모든 구슬이 이동한 칸 수의 합을 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	정렬동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
듣기 평가 연습각 질의 (i, j, k)마다 T[i..j]와 앞 k글자만 정확히 같은 S의 부분 문자열 개수를 구한다.	어려움8	문자열정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
양 가두기격자 칸을 차지한 양들의 위치가 주어질 때, 양들이 달아나지 못하고 서로 만날 수 있도록 하는 울타리 최소 개수와 그때 우리의 최소 넓이를 구한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Advertisement 2주민 i에게 책을 기부하면 \|X_i - X_j\| ≤ E_i - E_j를 만족하는 주민 j도 책을 받는다. 모든 주민이 책을 받게 하는 최소 기부 횟수를 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Triangle Containment각 보물점에 대해, 그 점과 x축 위 고정된 밑변으로 만든 삼각형 내부에 있는 다른 점들의 가치 합을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Convex Hull각 점을 하나씩 제거했을 때 남은 점들로 만든 볼록 껍질 위에 놓이는 점의 수를 모두 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Unique Ability각 도로가 특정 그룹 아이디를 요구하고, 아이디를 a에서 b로 바꾸는 데 \|a-b\|분이 걸릴 때, 도시 1에서 도시 N으로 가고 다시 아이디 1로 돌아오는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점프각 발판이 층과 가로 구간으로 주어질 때, 1층 임의의 발판에서 K층 임의의 발판까지 도달하는 최소 점프 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Raise the Roof3차원 점들을 정렬해, 길이 3 이상인 모든 접미사가 그 앞선 점들보다 위에 있는 지붕 평면을 이루도록 하는 순서를 찾는다.	어려움8	기하그리디+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Equal Sum Subarrays모든 연속 부분 배열 합이 서로 다른 배열이 주어질 때, 각 원소를 최소 얼마나 바꿔야 합이 같은 두 연속 부분 배열이 생기는지 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Fertilizing Pastures트리의 모든 목초지를 방문하며 걸리는 시간을 먼저 최소화하고, 그 시간 안에서 비료의 양을 최소화하는 문제이다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Moo Route II각 항공편의 출발 시각과 도착 시각이 주어지고 공항마다 최소 환승 대기 시간이 있을 때, 공항 1에서 시각 0에 출발해 각 공항에 도착하는 가장 빠른 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
특별한 화재 경보순열에서 인접한 두 원소를 최대 L번 교환해 얻을 수 있는 최대 역전 수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
2차원 종이 놀이블록 (x,y)는 w>=x이고 h>=y인 모든 색종이에 포함될 때, 포함 횟수가 [L,U]에 드는 블록의 수를 각 질의마다 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
햄버거최대 몇개드실수있나요?N개의 햄버거 순서와 정해진 시점에 마시는 K개의 콜라를 활용해 위 속 질량의 최댓값이 최소가 되도록 배치하는 문제이다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
간단한 쿼리 문제순열이 주어질 때 구간 안의 모든 원소 쌍에 대한 절댓값 차의 합을 묻는 쿼리에 답한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
성벽 쌓기주어진 원들을 모두 포함하는 성벽의 최소 둘레를 구한다. 성벽의 모양은 자유롭다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	지문만 제공
치팅 방지N개 반의 학생 수 K_i가 주어질 때 같은 반 학생 사이 거리의 최솟값이 최대가 되도록 학생을 나열하고, 그 배치 하나를 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Council각 의원이 의장이 될 때, 부의장을 적절히 골라 통과시킬 수 있는 조례 수의 최댓값을 모든 의원에 대해 구한다.	어려움8	비트 연산조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Bitaro’s TravelQ개의 시작 좌표 각각에 대해, 아직 방문하지 않은 명소 중 가장 가까운 곳으로 계속 이동할 때의 총 이동 거리를 구한다.	어려움8	분할 정복재귀+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Smartphone스마트폰 i는 [A_i, B_i] 구간에서 최대 C_i일 사용할 수 있으며, 1일부터 K일 중 하루라도 스마트폰을 사용하는 날의 수를 최대로 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Board Game평면 위의 토큰들과 순서대로 주어지는 직선들에 대해, 각 직선 아래에 있는 아직 남아 있는 토큰들을 골라내고 그 개수와 번호를 오름차순으로 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Monochrome Tree각 k마다 정확히 k개 정점을 검게 칠해 검은 조상-자손 쌍의 수를 최소로 만들고, k가 0부터 n일 때의 최솟값을 모두 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tsunami각 목표 x에 대해 대피소 하나를 골라 (x, Y)까지 도달하는 최소 시간을 구한다. 가로 이동 비용과 장애물 통과 비용을 더한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
분탕1부터 2N까지의 수를 N개의 쌍으로 짝지어 각 쌍의 위치를 바꾼 수열 중, 최장 감소 부분 수열의 길이가 2이고 X와 Y가 한 쌍이었던 수열의 개수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
아이템위치 0에서 시작해 아이템을 하나 주울 때마다 이동 거리가 2배로 늘어나는 규칙 아래, 주어진 위치에 있는 아이템을 최대 몇 개까지 주울 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
개미억장와르르맨션가중 무방향 그래프에서 모든 개미굴을 점검할 수 있도록 하되 사용된 길의 총 개수가 최소가 되는 최소 위험도합 구조를 찾고, 불가능하면 -1을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game Show Elimination매주 두 번째로 높은 점수를 받은 참가자가 탈락한다. 각 참가자의 점수가 균등분포 범위로 주어질 때 최종 순위의 기댓값을 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Greedy Bipartite Matching가중치 묶음마다 이분 그래프에 간선을 추가하며 각 단계의 그리디 매칭 크기를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Windcatchers점 n개가 주어질 때, 전체에서 적어도 두 점을 지나는 두 경계선을 가진 가장 넓은 띠의 너비를 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
해킹0분에 X대의 컴퓨터를 해킹하고, Y개 컴퓨터에서 1분에 한 간선씩 번지는 보안 시스템이 도달할 때까지 각 컴퓨터가 분당 A_i만큼 벌어들일 때, 최대 수익을 구하거나 무한이면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스터디 카페M개의 이용 구간과 N개의 좌석 요금이 주어질 때, 매일 활성 구간마다 서로 다른 좌석을 배정해 총수익의 최솟값과 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
물류창고가중 무방향 그래프에서 두 정점의 배송 상한선은 경로 위 최소 간선 가중치의 최댓값이다. 각 회사에 대해 소유한 창고 쌍들의 배송 상한선 합을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
은하 온라인 마케팅 프로젝트각 목표량 P마다 국가별로 도시를 하나씩 고르고 한 도시에서 최대 C명을 이벤트로 추가해, 국가별 유입 수 최댓값과 최솟값의 차이를 최소화한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
세미나 배정각 세미나가 T일 연속으로 열리고 지정된 날 a_i를 반드시 포함해야 할 때, 하루에 진행되는 세미나 수의 최댓값을 최소로 만드는 배정을 구한다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
과자 줍기제한 없이 격자를 이동한다면 최대로 몇 개의 과자를 모을 수 있는지, 그리고 그 최댓값을 달성하면서 (1,1)에서 (R,C)로 가는 경로는 몇 가지인지 1000003으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Line TownN개의 행복 값이 일렬로 주어질 때, 인접한 두 값을 교환하면 두 값의 부호가 바뀐다. 이 연산만으로 수열을 비감소 순서로 만드는 최소 교환 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
맑은 하늘 프로젝트지면의 최대 K개 지점에서 수직으로 발사해 모든 수평 구름 선분을 맞추면서, 발사 지점의 x좌표와 맞은 구름 수의 곱의 합을 최소로 만든다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
링크 컷 토마토간선이 날짜마다 변하는 그래프에서, 0일에 익은 토마토와 연결되어 처음 익게 되는 날짜를 각 토마토마다 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
수열의 가치배열을 재배열해 감소하지 않는 부분 수열과 증가하지 않는 부분 수열의 합의 최댓값을 만들고, 그 배열 하나를 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피보나치 반반수열1, 2로 시작하는 피보나치 수열 f_n에 대해 a_{a_n}=f_n을 만족하는 수열 중 사전 순으로 가장 작은 a_n을 정의하고, 10^18 이하의 n에 대해 a_n을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Камни각 질의 (p, k)마다, 흰 집합의 이웃인 검은 돌 중 a값이 가장 작은 돌을 칠하는 규칙에서 돌 p가 정확히 k번째 단계에 칠해지도록 하는 시작 돌의 개수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Видеонаблюдение거대한 순환 격자 위 최대 100000개 지점에서 상하좌우 순환 이동으로 얻을 수 있는 최소 경계 사각형 넓이와 그에 필요한 최소 이동 횟수를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
WHY DON'T YOU JUST GET UP AND DANCE MAN?N개 발판의 노트와 발 밟기 구간이 주어질 때, 펌프 잇 업 판정과 콤보, 미스콤보, 결과창을 시뮬레이션하고 미스콤보 51에서 멈춘다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Cubes무게의 합이 K 이하인 인접한 두 큐브를 반복해서 맞바꿀 때 얻을 수 있는 서로 다른 무게 배열의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Expeditions학생들의 각 접두사마다, 한 정류장에서 빌린 버스 하나로 여러 학생이 함께 탈 수 있을 때 모든 학생을 귀가시키는 최소 비용을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	0.15초	16 MB	지문만 제공
Inspections주어진 순서대로 기계 구간을 실행할 때, 각 안전값 s마다 기계가 s일 이상 쉰 뒤 다시 실행되어 점검이 필요한 횟수를 센다.	어려움8	누적 합정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Конференция겹치지 않는 최대 부분집합 크기 m이 짝수인 n개의 구간이 주어질 때, 최대 겹치지 않는 부분집합 크기가 m/2가 되도록 정확히 n/2개의 구간을 고른다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Расстановка экспонатов전시품 2n개의 높이와 너비가 주어질 때, 임계값 (H, W)로 나눈 첫 번째 그룹의 크기가 정확히 n이 되는 서로 다른 분할의 수를 구한다.	어려움8	정렬누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Trick or Treat!n개의 점 각각에 대해 맨해튼 거리가 가장 가까운 다른 점의 번호를 구한다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Расстановка тыкв첫 자리와 마지막 자리는 고정된 상태에서 놓을 자리를 골라 이웃 간격 만족도의 합에서 선택한 자리의 불만족 비용을 뺀 값을 최대화합니다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рейд на транспортер각자 힘 a_i와 속도 b_i를 가진 n명이 있고, 참가자를 한 명 더 임의로 정해 넣을 수 있을 때, 힘이 감소하지 않고 연속한 두 속도의 차가 x 이하인 가장 긴 수열의 길이와 그 추가 참가자의 (a, b)를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ритуал очищения각 단계에서 모래알 수를 제곱한 뒤 저주 기간을 빼는 과정을 거쳐 모든 생물을 정화할 수 있는 최소 초기 모래알 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Активная подготовка к битве각 사람의 힘 p_i와 경계 비용 c_i가 주어질 때, 카니지가 사람들을 먹는 순서를 정해 총 힘이 x_i 이상이 되도록 하면서 경계 수준을 최소화한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Padel Prize Pursuit각 경기에서 이긴 사람이 진 사람의 메달을 모두 가져가는 토너먼트를 처리한 뒤, 메달마다 그 메달을 가장 오래 보유한 참가자에게 돌려주고 동점이면 번호가 작은 쪽을 택한다.	어려움8	시뮬레이션연결 리스트+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Производство Мерцания가중 그래프와 준비 시간 및 생산 속도를 가진 станки, 그리고 각각 하나씩 가져올 수 있는 k명의 운반책이 있을 때, V개의 부품을 생산하는 최소 시간을 구한다.	어려움8	최단 경로이분 탐색+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공