문제

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

전체 결과문제 2840개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
ABC모든 접두사 A_i와 B_j의 연결에서 C의 접두사이기도 한 최장 접미사의 길이를 모두 더한다.	어려움8	문자열 매칭누적 합+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
외계 바이러스0과 1로 이루어진 H×W 격자가 주어질 때, 경계에 있는 모든 칸이 1인 축에 평행한 직각이등변삼각형의 최대 크기를 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hotfix문자열이 주어질 때 모든 서로 다른 부분 문자열과 그 등장 횟수를 나열한 출력에서 각 문자의 총 등장 횟수를 구한다.	어려움8	문자열누적 합+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Budget Analysis각 질의 구간과 정규화 계수에 대해 릿지 회귀 직선을 적합한 뒤 주어진 광고비에서의 예상 매출을 출력한다.	어려움8	누적 합수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
P\|\|k Cutting비트 OR 값이 부분 배열 길이 곱하기 K와 같은 비어 있지 않은 부분 배열의 개수를 센다.	어려움8	비트 연산투 포인터+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Horse Habitat최대 900만 칸 격자와 10만 개 질의가 주어질 때, 각 h×w 크기의 점만으로 이루어진 부분 직사각형 위치 수를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	25초	2048 MB	지문만 제공
정사각형과 쿼리각 쿼리마다 K x K 정사각형을 지운 뒤 격자에 남는 서로 다른 수의 개수를 구한다.	어려움8	누적 합구현+1	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
ZOAC 7Z, O, A, C로 이루어진 N행 M열 격자에서 (1,1)에서 시작해 오른쪽이나 아래로만 이동하고 순간이동을 한 번 사용할 때, 각 문자의 수집 개수의 최댓값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Noorim algkoosseis각 질의 구간에서 11번째로 어린 나이를 답한다. 즉 구간의 11번째 최솟값을 구한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
수열 만들기합이 N의 배수인 부분 배열의 개수가 정확히 N개가 되도록, N 이하의 음이 아닌 정수로 이루어진 길이 N 수열을 만들거나 존재하지 않으면 -1을 출력한다.	어려움8	수학누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Illuminated Lights II각 전등이 왼쪽 또는 오른쪽 한 방향만 비출 때, 활성화한 전등이 모든 전등을 밝히는 부분집합의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
울려퍼져라Q개의 라운드마다 구간에 속한 운영진의 공을 모두 섞어 뽑을 때, 각 운영진이 연속으로 뽑히는 횟수의 기댓값을 모두 더해 10^9+7로 나눈 값을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 음악어떤 부분도 세 번 이상 반복되지 않도록 세뇨와 달세뇨를 많아야 두 곳에 넣어 만족도의 합을 최대로 만든다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Colorful Quadrantsi행과 j열을 지운 네 부분 격자에서 서로 다른 네 색을 하나씩 고를 수 있는 내부의 빈 칸 (i,j)의 개수를 센다.	어려움8	누적 합구현+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
City Bike최대 c대를 실은 트럭이 n개의 대여소를 순서대로 방문하며 자전거를 싣고 내린다. 방문 후 가장 많은 대여소와 가장 적은 대여소의 자전거 수 차이를 최소로 만든다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Virtual Reality Playspace장애물이 있는 격자에서 각 변이 벽이나 장애물에 닿고 두 변의 길이가 s, t 이상인 빈 직사각형의 개수를 센다.	어려움8	스택구현+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Balls of Three Colors빨간 공 r개, 초록 공 g개, 파란 공 b개를 일렬로 나열할 때 이웃한 두 공의 색이 다른 배열의 수를 998244353으로 나눈 나머지를 구한다. 각 개수는 1 이상 100000 이하다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Defective Script원형으로 배치된 서버 부하에서 한 서버를 고르면 그 서버는 2만큼, 이전 서버는 1만큼 줄어든다. 모든 서버를 같게 만들 수 있는 최대 부하를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
폭우 (Hard)일렬로 놓인 벽 높이가 주어지고, 각 쿼리마다 [l, r] 구간의 높이를 x로 바꾼 뒤 가둘 수 있는 물의 최대량을 구한다.	어려움8	세그먼트 트리배열+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
트리 부수기트리를 0번 노드 기준으로 뿌리내린 뒤, 각 노드 x를 제거했을 때 0번에서 도달 가능한 노드 v의 비트를 XOR하여 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Accumulator Apex시작값 x와 k개의 정수 리스트가 주어질 때, 합이 음수가 되지 않는 범위에서 아무 리스트의 맨 왼쪽 원소를 꺼내 더하며 얻을 수 있는 최대 합을 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Great City Saint Petersburg담장 사이에 고이는 빗물의 양을 구하고, 구간 높이 증가가 일어날 때마다 갱신된 총량을 출력하는 문제입니다.	어려움8	배열세그먼트 트리+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Judicious Watching각 시각마다 모든 숙제를 마감 안에 끝내면서 볼 수 있는 에피소드의 최대 개수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Deforestation수직선 위의 점들과 각 구간마다 최소한 남아 있어야 하는 점의 개수를 정하는 제약이 주어질 때, 지울 수 있는 점의 최대 개수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
토끼의 전설Q개의 캐릭터마다 N종의 마법 주문서 중 일부를 골라 공격력이 체력의 x배 이상이 되게 하면서 총비용(공격력 증가량의 합)을 최소로 만드는 값을 구한다. 불가능하면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Aquatic Dragon수영, 비행, 1회용 걸어가기 터널을 이용해 드래곤과 함께 섬 N에 도착하는 최소 시간을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Cindy’s Christmas ChallengeR, B, G 공으로 이루어진 문자열의 각 부분 문자열마다 빨강 R개 뒤에 파랑 B개가 오도록 만드는 최소 편집 연산 횟수를 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
트리핑각 쿼리마다 주어진 트리 노드들에 대해, 임의의 노드를 하나 골라 그 노드와의 거리 합을 최소로 만들었을 때의 값을 구한다.	어려움8	트리누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Many Pairs각 도시를 루트로 삼아 이웃한 부분트리 두 개 이하를 골랐을 때, 양 끝이 모두 선택 영역에 속하는 조약 비용 합의 최댓값을 모든 도시에 대해 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Find And Modify배열 b를 유지하면서 각 구간 갱신마다 구간 내 a[i] <= a[j]인 모든 쌍 (i,j)에 대해 b[j]를 1 증가시키고, 점 질의에 답한다.	어려움8	세그먼트 트리누적 합+1	아직 제출이 없습니다	10초	2048 MB	지문만 제공
소소고금이진 문자열의 부분 문자열 가운데 이진수로 읽었을 때 K의 배수가 되는 것의 개수를 센다.	어려움8	해시맵누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무와 그림자 hard기울기 -1의 햇빛 아래 일직선에 놓인 나무들에서 나무 위에 지는 그림자 길이의 합을, 나무를 심고 뽑는 시행마다 갱신해 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Maximize the Minimum예산 안에서 원소 일부를 제거한 뒤 남은 a와 b 사이 최소 절댓값 차이를 최대한 크게 만드는 값을 구한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Simple Game2행 n열 격자에서 (1,1)의 앨리스와 (2,n)의 밥이 서로 방문하지 않은 칸으로 말을 옮길 때, 둘 다 최선을 다할 경우 앨리스가 얻는 점수를 구한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Data Structures Master세 수열 중 하나에 값을 덧붙일 때마다, 세 위치의 최솟값과 최댓값이 이루는 구간에서 a의 최댓값을 모든 삼중항에 대해 더한 값을 구한다.	어려움8	배열세그먼트 트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
\mathtt{MatKor} \oplus \mathtt{AlKor} = \mathtt{MatAl}위치 i를 가열하면 모든 조각 j의 온도가 N-\|i-j\|만큼 오른다. 이웃한 온도 차이가 M 이하가 되도록 하는 최소 가열 횟수와 한 가지 최적 방법을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
쿠키 공장매일 시작일이 지난 회사에 쿠키 한 상자를 납품하거나 쉴 수 있을 때, 각 갱신 후 모든 수주를 끝낼 수 있는 가장 이른 날짜를 구한다.	어려움8	그리디세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Watering the Plants각 식물 접두사마다 그 안의 수로만 써서 모든 식물의 물 요구량을 채우는 최소 비용을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cow Checkupsc가 0부터 N까지일 때, 구간 (l, r)을 한 번 뒤집어 정확히 c마리가 검진 조건 a[i] = b[i]를 만족하는 구간의 수를 각각 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
설국도시별 눈 높이와 갱신 쿼리가 주어질 때, 구간의 모든 값을 같게 만드는 인접 감소 연산의 최소 횟수를 구한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
임스의 땅따먹기0인 칸에 최대 K개의 설계도를 서로 다르게 배치한 뒤, 0을 포함하지 않는 정사각형 영역의 최대 합을 구한다.	어려움8	누적 합이분 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
수열과 띄엄띄엄 쿼리d가 6 이하일 때 A_l, A_{l+d}, ..., A_r 형태의 등차 인덱스 집합에 구간 갱신과 구간 합 쿼리를 처리한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
비트 뒤집기와 쿼리현재 값이 구간에 속하는 모든 원소의 특정 비트를 뒤집는 갱신과 k번째로 작은 값 질의를 처리한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
6교시: 국어 (Hard)선생님이 바라보는 시각들과 과목별 문제 소요 시간이 주어질 때, 문제를 푸는 도중에 들키지 않고 최대로 풀 수 있는 문제 수를 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
True or False Test엘시가 최대 k개 문항을 뒤집을 수 있을 때, 베시가 k개 이상 답하여 보장받는 최대 점수를 각 k마다 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Bracket Problem Yet Again각 k=0부터 n까지에 대해, 최대 k개 위치의 비용을 0으로 만들 수 있을 때 균형 잡힌 괄호 문자열의 최소 비용을 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Get Mex Range Add Linear연속한 값을 집합에 넣는 구간 갱신을 처리하며 각 위치의 mex를 답하는 문제입니다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Moo DecompositionM과 O로 이루어진 거대한 주기 문자열을 M 뒤에 O가 정확히 K개 오는 부분수열들로 분해하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Stablo II트리에서 k번의 연산이 두 정점 사이 경로의 간선을 새 색으로 칠할 때, 각 간선의 최종 색을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3.5초	2048 MB	지문만 제공
Another Expected Value Problem무작위로 원소를 골라 나머지를 한 칸씩 끌어당기는 연산을 k번 수행한 뒤 무작위 원소의 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움8	수학확률+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Liście여러 번의 접두사 구간 증가로 날짜별 잎의 양이 바뀔 때, 처음 p일 동안 나무 d에서 먹은 잎의 총량을 구하는 질의에 답한다.	어려움8	누적 합정렬+2	아직 제출이 없습니다	25초	2048 MB	지문만 제공
아름다운 수열양의 정수 배열에서 길이가 K 이상인 모든 연속 부분 수열 가운데 제곱합을 합으로 나눈 값의 최댓값을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
🍕😋🤮원형 배열에 값을 더하는 갱신이 주어질 때마다, 비어 있지 않은 연속 구간 합의 최댓값을 출력한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
비전 마법사 지환구간들이 순서대로 주어질 때 각각을 건너뛰거나, A의 비용으로 구간 안을 뒤집거나, B의 비용으로 구간 밖을 뒤집어 모든 원소를 1로 만드는 최소 비용을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
최댓값과 쿼리이전 행에서 원형으로 이웃한 두 값의 최댓값으로 다음 행을 만들고, 부분행렬 합 쿼리에 답한다.	어려움8	누적 합동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
거의 같은 문자열각 쿼리 문자열에 대해 S의 부분 문자열 중 문자를 재배열하면 쿼리와 같아지는 것의 개수를 센다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
취향 변화물건 종류 배열과 취향 배열에 Q개의 갱신이 주어질 때마다, 모든 분할 지점에서 두 사람 행복도 곱의 최댓값을 구한다.	어려움8	세그먼트 트리누적 합+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
빔각 레이저 구간에 대해 저장된 모든 구간이 겹치지 않도록 옮겼다가 되돌리는 최소 전기료를 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
콘서트방음벽 용량이 주어지고, c번 틈에서 소음 x의 콘서트가 열리면 흡수하지 못한 소음이 양옆으로 흘러가며 벽을 보강한다. 각 질의 시점의 방음벽 용량을 구한다.	어려움8	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시장조성하기N번의 매매에서 각 시점마다 [a_i, b_i] 범위의 정수를 선택해 누적 보유량이 0이 될 때마다 받는 보상의 합을 최대로 만든다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
중력 발전소N개 구간을 공이 떨어지며 얻는 에너지를 최대화한다. 최대 M번의 반중력 장치를 쓸 수 있고 한 번에 오른 칸마다 K를 소비한다.	어려움8	그리디누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Conference각 날짜의 공연장 정보가 A, B, C, ?로 주어지고, 물음표를 A, B, C로 각각 몇 개씩 배정하는 질의마다 이웃한 날의 공연장이 달라지는 횟수의 최솟값을 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
직각이등변삼각형N개의 점이 주어질 때, 모든 점을 포함하면서 빗변이 x축에 평행한 직각이등변삼각형의 최소 빗변 길이를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
건초 더미위치 X에서 힘 P로 발사된 화살이 X 이하에서 멈추게 하려면 1..N 중 몇 개의 건초 더미를 골라야 하는지 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
참새와 쿼리각 구간이 참새 수열인지 판별하는 쿼리에 답한다.	어려움8	배열그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
래환이의 블록 쌓기 이야기각 빌딩의 높이 변화량 C_i를 정수로 정해 새 높이가 순증가하고 총합이 최대 1만 줄며 모든 높이가 1 이상이고, 홀수 번째 변화량은 홀수, 짝수 번째는 짝수가 되게 만든다.	어려움8	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
소용돌이 문양K개의 소용돌이 문양이 각 칸을 몇 번 덮는지 세고, 격자 전체에 대한 XOR 가중 합을 출력한다.	어려움8	누적 합구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
조화로운 사각형네 원소로 채워진 N×M 격자에서 Q번의 직사각형 온도 또는 습도 반전이 일어날 때마다 네 원소가 모두 있는 2×2 사각형의 수를 구한다.	어려움8	행렬구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가방가방 용량 x가 1부터 C까지일 때, 남은 물건 중 가장 가벼운 K개의 무게 합이 최대가 되도록 상훈이가 들고 갈 물건을 고르고 그 최댓값을 각각 구한다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
네모난 순열 찾기 2모든 값이 서로 다른 N x N 격자에서, 안에 든 수들이 1부터 k까지의 순열이 되는 축에 나란한 부분 직사각형의 개수를 센다.	어려움8	누적 합구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lemon Tree🍋🌳거대한 완전 이진 트리에서 매일 한 묶음의 정점에 처음으로 레몬이 열리고, 그날 밤 레몬이 있는 모든 두 정점 사이 거리의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Humans vs AI한 시행의 h와 a를 맞바꿔도 인간 점수가 AI 점수의 k배 이상으로 유지되는 비어 있지 않은 연속 부분 배열의 개수를 센다.	어려움8	누적 합이분 탐색+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공
이벤트하루를 골라 K개 이상의 아이템을 얻을 수 있을 때, 그날 획득하는 아이템들의 행동력 합의 최솟값을 구한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
@Override정점 i를 루트로 하는 서브트리의 모든 정점 가중치를 i의 조상 가중치 최댓값으로 덮어쓰는 갱신과 서브트리 가중치 합을 구하는 질의를 처리한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LIS 하나 빼기각 원소를 하나씩 제거했을 때 남은 배열에서 가장 긴 증가 부분 수열의 가중치 합 최댓값을 모든 원소에 대해 구한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Splits길이 n인 순열 p의 split 집합이 주어진 m개의 순열을 모두 포함하는 p의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Median of Medians1부터 3N까지의 순열에서 세 블록의 중앙값들의 중앙값이 (3N+1)/2가 되면서 주어진 위치-값 쌍을 만족하는 순열의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
Indivisible Inversions순열이 주어질 때, 역전 수가 K로 나누어떨어지지 않는 가장 긴 연속 부분 배열의 길이를 구하거나 그런 배열이 없으면 -1을 출력한다.	어려움8	분할 정복누적 합+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Sequence Evaluation점화식 a_n = X * sum(a_i/(n-i))으로 정의된 수열에서 a_{P-K}를 소수 P로 나눈 나머지를 구한다. K는 8 이하다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
사과 농장K명이 각각 직각 단순 다각형 영역을 정해 두었다. 한 칸을 요구한 사람들이 모두 같은 지인 묶음에 속하면 사과를 나눠 가지고, 아니면 아무도 가져가지 못한다. 한 사람이 얻는 최대 사과 수를 구한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
건물 측량1인 칸과 테두리로 빠져나갈 수 없는 0인 칸이 건물일 때, 각 질의 직사각형 안에 건물 칸이 있는지 판정하고 포함된 건물 칸 수를 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Segregacija2행 N열 격자에 빨간 공과 파란 공이 놓여 있을 때, 인접한 두 공을 맞바꾸는 질의를 처리한 뒤 파란 공이 모두 빨간 공보다 위쪽과 왼쪽에 오도록 만드는 최소 교환 횟수를 각 질의마다 구한다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Zečevi수직선 위의 토끼들이 매초 오른쪽으로 한 칸씩 뛰며 에너지를 하나씩 소모하고, 한 마리라도 에너지가 0이 되면 모두 멈춘다. 토끼가 당근 위에 도착하면 정수만큼 먹어 에너지를 채울 수 있을 때, 뛸 수 있는 최대 시간을 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Chopsticks여러 종류의 젓가락에서 2n개를 무작위로 뽑을 때 짝이 맞지 않는 손님 수의 기댓값에 C(s, 2n)을 곱한 값을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Rim가중치가 있는 트리에서 각 질의마다 예산 M을 사용해 C에서 D로 가는 경로의 간선 용량을 올린 뒤 보낼 수 있는 최대 화물 무게를 구한다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Squares on Grid Lines쿼리로 주어진 넓이마다 n x n 격자 안에서 네 변의 점을 꼭짓점으로 하는 정사각형의 배치 수를 세고, 무한히 많으면 -1을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Hoven총비용이 k 이하가 되도록 꽃을 심을 집을 골라, 모든 집에서 가장 가까운 선택 집까지의 거리 최댓값을 최소화하고, 그 최솟값과 최적 선택을 출력한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Triple Removal0과 1로 이루어진 배열에서 같은 값을 가진 세 원소를 묶어 지울 때 두 내부 간격 중 작은 값이 비용이 된다. 각 구간 질의마다 배열을 완전히 비우는 최소 비용을 구하거나 불가능하면 -1을 출력한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Division Versus Addition각 질의 구간에서 포비가 원소를 반으로 줄이고 레클스가 원소를 1 늘리는 게임의 값을 구한다. 포비는 줄이는 횟수를 최소화하고 레클스는 최대화한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Query Jungle뿌리 있는 트리에서 일부 정점에 몬스터가 있고, 각 서브트리 뒤집기 질의 후 모든 몬스터를 덮는 뿌리 시작 경로의 최소 개수를 구한다. The answer for a set of marked vertices is the count of marked vertices whose parent is not marked. A subtree flip at v toggles this count for v and all its children. So maintain for each vertex a value d(u) = a[u] AND (1 - a[parent(u)]), where a[1] is treated as 1 for the root's contribution. The answer is the sum of d(u) over all u. Under a flip of subtree(v), a[v] toggles, a[parent(v)] toggles (if v is not root), and for every child c of v, a[parent(c)] = a[v] toggles. So d(v) toggles value, d(c) for each child togg	어려움8	트리DFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Figure Skating Judgingn개의 점수 중 k개를 골라, 고른 점수들의 평균에서 각 점수가 벗어난 제곱 편차의 합을 최소로 만든다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Kamui차수를 배열로 유지하면서 한 원소씩 늘리거나 줄이는 질의마다 이분 그래프에 생기는 길이 4 사이클의 개수를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
한국의 철도출발역과 도착역의 쌍을 상행과 하행으로 분류할 때, 1번 역으로부터의 거리와 인구수를 기준으로 각 방향의 운행 정보 개수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Image Analysis격자 위 활성 점들에 색 ID가 주어질 때, 고정 크기 창 안에서 빈도가 [A, B]에 드는 색의 개수를 구하는 질의에 답한다.	어려움8	정렬투 포인터+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
원빈이의 인생 스케줄링매일 아침 지식 또는 건강을 하나 올리고, T일 저녁 작업은 지식이 L 이상이면 그때의 건강만큼 점수를 더하며 미달이면 -1로 고정된다. 마지막 작업 정산 직후 점수의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
코인과 쿼리각 질의 (L, R, X)마다 매수 시작일 i를 [L, R]에서 골라 i일부터 X일까지 매일 한 개씩 사서 X일에 전부 팔 때의 최대 이익을 구하고, 이득이 없으면 0을 출력한다.	어려움8	세그먼트 트리누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
유사 단어 찾기 2문자열 S와 T, 상한 K가 주어질 때, S의 모든 부분 문자열 중 T와의 편집 거리가 정확히 i (0 이상 K 이하)인 것의 개수를 각각 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Exciting Business Opportunities각 시작 제안 i마다 유효한 집합을 이루는 가장 긴 연속 제안 구간을 구한다. 유효 조건은 모든 사업 제안 역이 두 후원 역 사이 경로 위에 있는 것이다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Maximal Color RectangleN x N 격자의 각 칸에 색 ID가 주어질 때, 모든 칸이 같은 색인 가장 큰 축에 나란한 직사각형의 넓이를 구한다.	어려움8	스택누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
K Network Stations가중치 트리를 K개의 연결된 영역으로 나눌 때 각 영역 내 모든 건물 쌍의 거리 합의 최댓값을 최소로 만드는 값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공