문제

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

전체 결과문제 2840개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Olmec격자와 너비 K의 타격이 주어질 때, 직사각형 안의 모든 흙 칸을 비우는 최소 타격 횟수를 각 질의마다 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
EvacuationQ개의 구간 각각에 대해, 구간 안 어느 마을에서 출발하더라도 S명이 안전해지도록 사람을 옮기는 최소 비용을 구한다.	어려움8	누적 합그리디+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Digital RootB진법 문자열의 각 부분 문자열에서 최대 한 자리를 주어진 집합의 숫자로 바꿔 디지털 루트를 목표값으로 만들 수 있는 경우의 수를 각 질의마다 센다.	어려움8	누적 합동적 계획법+1	아직 제출이 없습니다	12초	512 MB	지문만 제공
Ant Colonies점마다 색이 바뀌는 트리에서 두 정점 A, B 사이 경로 위에 색 c를 가진 두 정점의 최소 거리를 구하고, 그런 쌍이 없으면 -1을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Array한 원소를 임의의 정수로 바꿀 때, 변경 비용과 각 접두사에서 서로 다른 값의 개수에 k를 곱한 합의 총합을 최소화한다.	어려움8	배열누적 합+1	아직 제출이 없습니다	5초	256 MB	지문만 제공
웜뱃격자의 간선 가중치가 바뀔 때마다 주어진 위쪽 교차로에서 아래쪽 교차로까지 웜뱃을 가장 적게 만나는 경로를 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	20초	256 MB	지문만 제공
Shifts두 경비원이 N개의 근무를 나누어 맡을 때 각자의 행복 합이 H 이상이 되는 배정의 수를 센다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Sherlock and the Bit Strings여러 구간에 포함된 1의 개수를 고정하는 제약이 주어질 때, 이를 모두 만족하는 길이 N의 비트 문자열 중 사전순으로 P번째를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Kickstart Alarm생성된 배열 A와 K가 주어질 때, 모든 부분배열과 i=1부터 K까지의 가중 i제곱 합을 1e9+7로 나눈 값을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	90초	1024 MB	지문만 제공
Candies생성된 단맛 수열에서 홀수 값이 O개 이하이고 합이 D를 넘지 않으면서 최대인 연속 부분 배열을 찾고, 없으면 IMPOSSIBLE을 출력한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Combining Classes각 학급이 연속된 점수 구간을 가지며, 모든 구간을 합친 뒤 K번째로 높은 점수를 묻는 질의에 답하고 그 가중합을 출력한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	180초	1024 MB	지문만 제공
Sherlock and Matrix Game배열 A와 B로 만든 외적 행렬 M[i][j] = A[i]*B[j]의 모든 부분행렬 합 중 K번째로 큰 값을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
깔때기와 비커N개의 깔때기가 층별로 쌓여 있고 각 깔때기는 [L,R] 구간의 물을 [M,M+1]로 모은다. S번째 위에서 물을 뿌려 E번째 아래 비커에 모이는 물의 양을 Q개의 질의로 구한다.	어려움8	누적 합구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
AddKK개 원소를 왼쪽으로 순환 이동하는 갱신과 구간 안 길이 m인 모든 연속 부분열의 합을 구하는 질의를 처리한다.	어려움8	배열누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
News루트 트리의 각 노드에 뉴스 인지 여부를 표시해 두고, 주어진 노드의 깊이 k 이내 모든 후손에 대해 갱신 질의와 인지자 수 질의를 처리한다.	어려움8	트리BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
공정한 동전수열 A_1..A_N에서 모든 연속 부분 구간에 대해 이항 꼬리 확률 p(2022*m, 합)의 최솟값을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Infestation루트 트리에서 한 노드 감염, 루트부터 X까지의 경로에 초음파를 쏴 경로 밖 이웃으로 쥐를 옮기는 사건, X와 그 자식을 소독하는 사건을 처리하며 X의 서브트리에 감염된 노드 수를 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Izbori어떤 값이 부분 배열 길이의 절반을 초과해 등장하는 (l, r) 쌍의 개수를 구한다. n은 200000까지이며, 과반 원소의 등장 횟수가 나머지 전부의 합보다 크다는 조건을 이용해 센다.	어려움8	분할 정복해시맵+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Meet In The Middle가중치 트리에서 각 질의 쌍 (u, v)에 대해 dist(w,u) = dist(w,v)인 마을 w를 찾고, 그러한 마을이 여러 개면 거리의 합이 가장 작은 마을을 출력합니다.	어려움8	트리최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
놀이기구에 진심인 편키와 몸무게를 각각 H±D, W±D 범위에서 정수로 정할 때, K개 이상의 놀이기구를 탈 수 있는 (h, w) 쌍의 개수를 구한다.	어려움8	기하누적 합+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
mod와 쿼리양의 정수 배열에서 값을 갱신하면서 모든 원소에 대해 A_i mod X의 합 또는 X mod A_i의 합을 구하는 쿼리에 답한다.	어려움8	수학누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Развитие города역사 지구의 부분 트리를 복사해 새 지구를 계속 확장할 때, 임의의 두 구역 사이 최단 거리를 구한다.	어려움8	트리BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Индекс примечательности각 부분 문자열 질의마다 P로 나누어지는 부분 문자열 구간 (i,j)의 개수를 구한다.	어려움8	정수론해시맵+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Gross LCS아주 넓은 범위의 모든 정수 x에 대해 A+x와 B의 LCS를 더하는 문제로, 실제로 값을 내는 x는 유한개뿐이다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	10초	16 MB	지문만 제공
Spiral Matrix최대 100만 개의 부분행렬 질의마다, 인접한 칸을 따라 한 번에 방문하며 연속된 정수 구간을 이루는 경로가 존재하는지 판정한다.	어려움8	수학구현+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Dijamantn×m 격자에서 테두리는 '#', 내부는 모두 '.', 크기가 0보다 큰 다이아몬드 모양의 개수를 센다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Exam registration각 날짜의 학생을 거리 k 이내의 날짜로 배정해 정원을 넘지 않게 할 때, 최대 이동 거리 k의 최솟값을 구한다.	어려움8	그리디이분 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Fair Robbery각 k에 대해 k번 집부터 끝까지 같은 비율 t를 훔칠 때 남은 금액의 최댓값과 최솟값 차이를 최소로 하는 t를 구하고, 동률이면 훔친 총액이 최대인 t를 출력한다.	어려움8	수학누적 합+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Birthday모든 부분 배열에 대해 각 카드를 양면 중 하나로 뒤집어 k로 나누어떨어지지 않는 최대 합을 구하고, 그 값들을 전부 더한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
통행량 조사각 도로에 대해, 출발지에서 도착지로 가는 단순 경로가 그 도로를 지날 수 있는 요청들의 무게 합을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
캐슬 디펜스성이 파괴되지 않도록 궁수 수 k와 발사 주기 t를 정해 ak - bt의 최솟값을 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
다트다트가 볼록 다각형 안에 들어오면 넓이의 두 배를, 밖이면 두 접점을 잇는 현이 나누는 두 영역 중 작은 쪽 넓이의 두 배를 점수로 얻고, 두 사람의 합을 1e9+7로 나눈 나머지를 비교한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
줄넘기각 질의 구간 [l, r]마다 양 끝 학생의 키가 같고 그 사이에 같은 키가 없는 가장 긴 구간을 찾아 참여 인원의 최댓값을 구한다.	어려움8	누적 합이분 탐색+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
The Cross Covers Everything두 점이 정하는 십자 모양 영역, 즉 가로 띠와 세로 띠의 합집합이 주어진 모든 점을 덮는 순서쌍의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
플래피 버드가로 또는 세로로 놓인 가중치 선분들이 있는 W×H 영역에서 새가 x=0에서 x=W까지 가로로 날되 세로 이동은 최대 한 번만 하고, 지나간 선분 가중치 합의 최댓값을 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
날다람쥐기둥을 왼쪽부터 순서대로 거치며 오른쪽으로 d만큼 날면 높이가 d만큼 줄고, i번 기둥을 h만큼 오르면 W_i * h의 비용이 들 때 최소 총비용을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Zemljišter×s 격자의 각 칸 가격과 두 마법 수 a, b가 주어질 때, 비어 있지 않은 직사각형의 합에 대해 \|합-a\|+\|합-b\|를 최소로 하는 값을 구한다.	어려움8	누적 합이분 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
천체 관측원점을 꼭짓점으로 하는 90도 부채꼴 하나와 망원경 하나를 골라, 담긴 별들의 아름다움 합에서 망원경 가격을 뺀 값의 최댓값을 구합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tears순열 (i, p_i)로 주어진 점들에서 각 질의 직사각형 안에 들어오는 점 쌍 중 두 좌표가 같은 방향으로 정렬된 쌍의 개수를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Airline공항 n개가 트리를 이루고, 각 질의 간선 (x,y)를 추가할 때 거리가 줄어드는 공항 쌍의 수를 구한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	15초	512 MB	지문만 제공
Fishing값이 있는 칸이 일부뿐인 N x M 격자에서, 각 질의가 지정한 영역 안에서 그물이 얻을 수 있는 최대 값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
산유국일직선 도로 N-1개와 추가 도로 M개로 이루어진 그래프에서 두 도로에 톨게이트를 설치해 모든 순서쌍 최소 통행료 합을 최대로 만드는 문제이다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
새싹홀수 K에 대해 모든 K x K 부분 정사각형에서 (중간값 - 평균) * K^2의 최댓값을 구한다. 각 칸의 새싹 수는 0에서 30이다.	어려움8	슬라이딩 윈도우정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
외계 선인장선인장 높이 배열이 주어질 때, S번째부터 E번째까지 남긴 구간에서 양 끝이 열린 상태로 고이는 물의 양을 각 질의마다 계산한다.	어려움8	스택누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
곰곰이의 아르바이트트리에서 각 질의 (A,B,C)마다 A에서 B로 가는 경로와 B에서 C로 가는 경로에서 닭 다리를 살 수 있는 서로 다른 두 도시의 순서쌍 개수를 구한다. B를 두 번 지나면 한 번만 센다.	어려움8	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
환승역 찾기 게임트리에서 각 색마다 같은 색 두 정점을 잇는 경로 위에 놓이는 정점, 즉 K개 색 노선 모두에 속하는 환승역의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
중간 구간 게임두 사람이 [L,R] 안에서 수를 고르면, 선택된 구간에서 같은 값이 양쪽에 있는 원소들의 인덱스 합이 점수가 된다. 각 질의마다 최적 플레이 값을 구한다.	어려움8	게임 이론누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
라즈베리 파이원형으로 놓인 M개의 조각에서 한 조각의 라즈베리를 전부 다음 조각으로 옮기는 연산을 최소 횟수로 수행해 주어진 짝맞춤을 만족시키는 문제다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 쿼리의 부분합의 합모든 쿼리 구간과 모든 부분 배열에 대해, 그 쿼리 구간을 적용한 뒤의 부분 배열 합을 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움8	누적 합동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Watt구간 대입 연산을 처리하며 주어진 구간에서 합이 짝수인 연속 부분 배열의 개수를 답하는 문제입니다.	어려움8	세그먼트 트리누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kometi격자에 K x K 크기의 정사각형 우주 정거장을 배치해 움직이는 혜성이 처음 충돌하는 시각을 최대한 늦추고, 동률이면 행과 열이 가장 작은 칸을 고른다.	어려움8	누적 합배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
단순한 문제 (Large)1 이상 a, b, c 이하인 (x, y, z) 중 x mod y, y mod z, z mod x가 모두 같은 쌍의 개수를 최대 60만 개의 질의에 대해 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2.4초	1024 MB	지문만 제공
터트려라 풍선점수가 있는 풍선이 일렬로 놓여 있고 주어진 순서대로 하나씩 터진다. 터질 때마다 남은 풍선이 최대 구간들로 나뉘고 각 구간의 점수는 합 곱하기 길이이다. 이렇게 계산된 점수의 최댓값을 구한다.	어려움8	유니온 파인드누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
배수로두 도시를 잇는 공사는 두 도시를 하나의 연결 요소로 합치고, 한 연결 요소의 강수량 합이 배수로 용량 합보다 크면 그 안의 모든 도시가 홍수를 입는다. 공사 쿼리와 홍수 도시 수 질의를 처리한다.	어려움8	유니온 파인드누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rotate Sum 2볼록 다각형이 한 꼭짓점을 중심으로 그 꼭짓점이 다시 직선에 닿을 때까지 구르며, 회전 중심과 추적할 꼭짓점을 무작위로 골랐을 때 그 꼭짓점이 그리는 자취의 넓이 기댓값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
축사 건설장애물 칸이 있는 N행 M열 격자에서, 크기 a×b인 빈 직사각형이 격자 안에 들어가는지 묻는 Q개의 질의에 답한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Hard Problem길이가 짝수인 부분 배열에서 양쪽 절반의 최댓값 차이가 k 이하일 때, (a_{i+m-1}+10)*f_m의 합을 998244353으로 나눈 나머지를 구한다.	어려움8	배열분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Which Number배수가 제외되는 소수 최대 14개가 주어질 때, 어느 소수로도 나누어지지 않는 n번째 양의 정수를 구한다.	어려움8	이분 탐색조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
양과 늑대N일 동안 양과 늑대가 도착할 때, 특정 날짜의 양의 수를 최대 20번 질의해 양과 늑대 수가 같아지는 날을 하나 찾아 출력한다.	어려움8	이분 탐색누적 합	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Yonsei Formula 1초기 성능과 감소량이 주어진 N개의 타이어를 순서대로만 교체하면서, 둘레 L인 원형 트랙을 M바퀴 도는 데 걸리는 최소 시간을 구한다. 타이어 교체는 시작 지점에서만 가능하다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
LCS 9한 문자열의 모든 접두사와 다른 문자열의 모든 부분문자열 쌍에 대해 LCS 길이를 구해 그 합을 출력한다. 문자열 길이는 최대 7000이다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
어지러운 트리루트가 쿼리마다 바뀌는 트리에서 LCA가 주어진 노드 x인 서로 다른 두 노드 쌍의 개수를 각 쿼리마다 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시간 구간 다중 업데이트 최대 합하루를 초 단위로 나눈 배열에 구간 덧셈을 반복한 뒤, 주어진 길이의 구간 합 최댓값을 구한다.	어려움8	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	0.4초	512 MB	지문만 제공
Highest Hilln개의 높이가 주어질 때, i<j<k이고 j까지 오르막, j부터 내리막인 삼중항에서 min(h_j-h_i, h_j-h_k)의 최댓값을 구한다.	어려움8	분할 정복투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Frog Jump겹침과 점프로 이어진 n개의 구간 위에서 1번 구간에서 시작해 주어진 k개의 구간을 순서대로 방문할 때 총 점프 길이를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Test generation숫자 문자열과 소수 P, T개의 나머지가 주어질 때, 각 나머지에 대해 그 값이 되는 부분 문자열의 개수와 한 예를 구한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최빈값과 쿼리수열의 각 구간 쿼리마다 그 구간 안에서 어떤 값이 K번 이상 나오는 가장 짧은 연속 부분수열의 길이를 구하고, 없으면 -1을 출력한다.	어려움8	이분 탐색누적 합+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
Sub Matrix Sum원소 합이 S 이상인 가장 작은 부분 행렬을 찾고, 그 크기를 출력합니다. 행렬의 칸 수는 최대 100000입니다.	어려움8	행렬슬라이딩 윈도우+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Arbitraža각 칸의 부호 합이 주어진 A/B 분할과 일치하도록 판사들의 표를 1부터 k까지 배정하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론누적 합+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Čokoladen개의 초콜릿 가격과 q개의 질의 (k, m)가 주어질 때, m개를 골라 라나가 min(c, k)를, 프란이 나머지를 낼 때 l - f를 최소로 만드는 값을 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lampicen 곱하기 m 격자에서 각 색의 두 램프가 모두 안에 있거나 모두 밖에 있는 정수 좌표 축 평행 직사각형의 개수를 센다.	어려움8	배열누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
다항함수의 적분과 쿼리점 갱신과 함께, 주어진 수열을 잇는 조각별 함수 g의 [a, b] 구간 적분에 6을 곱한 값을 구하는 쿼리를 처리한다.	어려움8	수학누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
합의 곱의 절댓값의 최댓값수열을 서로 겹치지 않는 K개 이하의 구간으로 나눌 때, 각 구간 합의 곱의 절댓값이 최대가 되도록 한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
정기 모임 4각 질의 (간선, D)마다 그 간선까지의 거리가 D인 정점의 수를 구한다. 정점과 간선 사이의 거리는 양 끝 정점까지의 거리의 평균이다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
소떡소떡각 음식은 y번 가로줄에서 xl부터 xr까지 걸친 수평 조각이고 종류는 S 또는 D입니다. 세로줄 하나를 골라 그 줄을 지나는 조각들 중 S와 D가 번갈아 나오는 부분 수열의 길이 합을 최대로 만듭니다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Szprotki i szczupaki강꼬치고기가 목표 무게에 도달하려면 가장 가벼운 빙어부터 먹는다. 빙어의 추가와 삭제가 섞인 질의마다 먹은 수 또는 -1을 답한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Wystawa각 주차에서 안나와 보구스와프의 그림 중 하나씩 골라 안나 그림을 정확히 k개 선택할 때, 선택된 가치 수열의 최대 연속 부분합을 최소로 만드는 배치를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Nawiasowe podziały괄호 문자열을 k개의 연속한 비어 있지 않은 구간으로 나눠 각 구간의 올바른 괄호 부분 문자열 개수 합을 최소로 만든다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Zboże새 성이 마을에 세워질 때마다 지금까지 지어진 모든 성 사이의 트리 거리 합을 구해 출력한다.	어려움8	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Zdjęcia각 이벤트 이름마다 event1, event2, ..., eventPi 형태의 사진 이름이 만들어질 때, 전체 사진 이름을 사전순으로 나열했을 때 K번째 이름을 묻는 Q개의 질의에 답한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Feeder RobotN개의 닭장 일렬 배치에서 M개의 알갱이를 떨어뜨리며 이동하는 로봇이 만들 수 있는 (최종 위치, 닭장별 알갱이 수) 분포의 가짓수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Palindromes이진 문자열의 모든 연속 부분 문자열에 대해 팰린드롬으로 만들기 위한 최소 인접 교환 횟수를 구하고, 불가능하면 -1로 두어 전체 합을 계산한다.	어려움8	문자열수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
브루마블각 칸에 화살표가 있고 L턴 동안 말이 격자를 따라 이동한다. 특정 턴과 칸에서 열리는 행사가 추가되며 말이 그 칸에 도착하면 점수를 얻는다. 시작 칸별 최종 점수를 답한다.	어려움8	그래프누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Экспедиция на Сириус매 라운드마다 각 플레이어는 자신보다 높은 서로 다른 레벨의 개수만큼 경험치를 얻는다. k라운드 뒤 레벨 수, 총 증가량, 특정 플레이어의 경험치를 답한다.	어려움8	수학정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большие вызовы각 컨테이너 x에 대해 1형 로봇의 범위를 x를 포함하도록 늘렸을 때 로봇들이 넣을 수 있는 최대 부품 수를 구한다.	어려움8	그리디세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Fortress Defenseh×w 격자 안에 서로 만나지 않는 축에 나란한 직사각형들을 겹겹이 넣는 모든 방법에 대해 요새 방어 수준의 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
JOIG Tour각 질의마다 S에서 출발해 J, O, I, G 그림을 순서대로 하나씩 방문하고 T에서 끝나는 최소 이동 거리를 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Викторина임계값 b를 골라 b 이하의 동전을 모두 제거해 연속한 k칸마다 빈 칸이 m개 이상이 되게 하고, 남긴 동전에서 b를 뺀 값의 최댓값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
태양광 충전매일 태양광 배터리를 충전하거나 방전하며, 마지막 날 배터리 잔량이 B 이상이 되도록 하면서 전기 요금의 최솟값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
특별한 정수쌍 세기배열 A, B가 주어질 때 \|(A_i-A_j)-(B_i-B_j)\| <= D를 만족하는 쌍이 정확히 K개가 되는 가장 작은 D를 구한다.	어려움8	정렬투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Santa Claus각 시나리오마다 산타가 도달 가능한 요정의 선물을 모두 모아 아이들에게 나눠 주는 최단 왕복 거리를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ImageM×N 픽셀 격자를 흑백으로 칠할 때, 연속한 K개 열마다 검은 픽셀이 F개 이상인 열이 하나 이상 있는 경우의 수를 10억 7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
MetroN개 역으로 이루어진 트리와 M개의 지하철 노선(두 역 사이의 경로)이 주어질 때, 각 역에 지나는 노선 번호를 정렬했을 때 짝수 번째 위치 값들의 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
시그마 시그마 시그마 시그마지정된 구간에서 고른 두 원소의 최댓값을 모든 경우에 대해 더한 네 겹 합을 998244353으로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sum Over Zero합이 음수가 아닌 서로 겹치지 않는 구간을 골라 전체 길이의 최댓값을 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MazeN x N 크기 도장으로 칠하는 횟수를 최소로 하여 시작 칸과 목표 칸을 잇는 흰색 경로를 만든다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Triangle Containment각 보물점에 대해, 그 점과 x축 위 고정된 밑변으로 만든 삼각형 내부에 있는 다른 점들의 가치 합을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
기지 간소화가중치 트리에서 번호가 연속인 정점 구간마다 그 정점들을 연결하는 데 필요한 간선 길이 합의 최솟값을 구한다.	어려움8	트리최소 신장 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
지수를 더하자서로 다른 N개의 소수와 K가 주어질 때, 1부터 K까지 각 i의 소인수 중 주어진 소수들이 나누는 최대 지수의 합 b_i를 모두 더해 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	지문만 제공
개구리와 쿼리각 쿼리에서 개구리는 (Sx, Sy)에서 출발해 Sx번 행을 오른쪽으로 이동하고, 필요하면 위쪽으로 L칸 이상 한 번 점프해 N번 열 너머 육지에 도착한다. 이때 드는 최소 시간을 출력한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	지문만 제공