문제

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

전체 결과문제 2840개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
송유관 I접두사 구간에 추가되는 발전소들이 각자 임계 연료량을 가지며, 특정 주유소에 연료를 공급할 때마다 새로 가동되는 발전소의 개수와 번호를 오름차순으로 출력한다. 직전 정답으로 XOR 처리된 입력도 복원해야 한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pancake Pyramid길이가 3 이상인 모든 연속 부분 배열을 피라미드(단조 증가 후 단조 감소) 형태로 만들 때 필요한 최소 추가 팬케이크 수의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Equal Sum Subarrays모든 연속 부분 배열 합이 서로 다른 배열이 주어질 때, 각 원소를 최소 얼마나 바꿔야 합이 같은 두 연속 부분 배열이 생기는지 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
특별한 화재 경보순열에서 인접한 두 원소를 최대 L번 교환해 얻을 수 있는 최대 역전 수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
2차원 종이 놀이블록 (x,y)는 w>=x이고 h>=y인 모든 색종이에 포함될 때, 포함 횟수가 [L,U]에 드는 블록의 수를 각 질의마다 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
대회 이름 정하기각 구간마다 '연'으로 시작해 '고'로 끝나는 최대 합과 '고'로 시작해 '연'으로 끝나는 최대 합을 구해 두 선수의 점수를 비교한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
간단한 쿼리 문제순열이 주어질 때 구간 안의 모든 원소 쌍에 대한 절댓값 차의 합을 묻는 쿼리에 답한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Pareidolia문자열 t의 모든 연속 부분 문자열에 대해 문자를 지워 만들 수 있는 "bessie"의 최대 개수를 세고, 그 합을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Tsunami각 목표 x에 대해 대피소 하나를 골라 (x, Y)까지 도달하는 최소 시간을 구한다. 가로 이동 비용과 장애물 통과 비용을 더한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
나무 타기 (Hard)루트가 있는 트리에서 i번 정점에서 점프할 때 i의 서브트리 안 거리 A_i 이하인 정점으로만 이동할 수 있을 때, 루트에서 리프까지 가는 서로 다른 경로의 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2022 APC가 어려웠다고요?각 문제의 난이도가 주어진 구간 안에 있고 이웃한 난이도 차이가 K 이하가 되도록 정하는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법누적 합	아직 제출이 없습니다	1초	1024 MB	지문만 제공
너의 집에 가까워졌어 너의 이름을 크게 불러봐도 너는 너무 멀어연결된 그래프가 N개의 집과 N개의 오솔길을 가진다(사이클 하나). 연결성을 유지하며 오솔길 하나를 제거해 모든 쌍의 거리 합을 최소로 만든다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Courses정확히 t 비트코인을 쓰고 최종 IQ가 k 이상이 되는 수강 순서의 수를 각 t마다 998244353으로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Dominoes각 도미노를 처음 넘어뜨렸을 때 연쇄적으로 넘어진 도미노들이 덮는 4분원 넓이의 합집합을 구한다.	어려움8	이분 탐색누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스터디 카페M개의 이용 구간과 N개의 좌석 요금이 주어질 때, 매일 활성 구간마다 서로 다른 좌석을 배정해 총수익의 최솟값과 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
물류창고가중 무방향 그래프에서 두 정점의 배송 상한선은 경로 위 최소 간선 가중치의 최댓값이다. 각 회사에 대해 소유한 창고 쌍들의 배송 상한선 합을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
반전수각 수 i가 a_i개씩 있는 중복 순열을 무작위로 고를 때 반전수 제곱의 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
과자 줍기제한 없이 격자를 이동한다면 최대로 몇 개의 과자를 모을 수 있는지, 그리고 그 최댓값을 달성하면서 (1,1)에서 (R,C)로 가는 경로는 몇 가지인지 1000003으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
감시 구역 나누기일렬로 놓인 N개의 방을 M개의 연속한 구역으로 나눌 때 구역별 모든 방 사이 거리 합의 최댓값을 최소로 만드는 값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Real Mountains각 열의 높이 배열이 하나의 봉우리를 이루도록 골짜기 열을 한 픽셀씩 올리는 최소 총비용을 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
무한 수열무한 수열 B[i] = A[(i-1) mod N + 1] - i의 최대 연속 부분합을 구한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
안테나 설치일직선에 놓인 집들에 안테나를 설치해 각 집이 요구하는 연결 속도를 충족시키면서 어떤 집도 두 안테나에 겹치지 않게 하고, 안테나 세기 합의 최솟값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tricknology각 쿼리 [L,R]마다 L≤x<y≤R이고 x부터 y까지 모든 정수의 합이 소수인 쌍 (x,y)의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Expeditions학생들의 각 접두사마다, 한 정류장에서 빌린 버스 하나로 여러 학생이 함께 탈 수 있을 때 모든 학생을 귀가시키는 최소 비용을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	0.15초	16 MB	지문만 제공
Inspections주어진 순서대로 기계 구간을 실행할 때, 각 안전값 s마다 기계가 s일 이상 쉰 뒤 다시 실행되어 점검이 필요한 횟수를 센다.	어려움8	누적 합정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Расстановка экспонатов전시품 2n개의 높이와 너비가 주어질 때, 임계값 (H, W)로 나눈 첫 번째 그룹의 크기가 정확히 n이 되는 서로 다른 분할의 수를 구한다.	어려움8	정렬누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Расстановка тыкв첫 자리와 마지막 자리는 고정된 상태에서 놓을 자리를 골라 이웃 간격 만족도의 합에서 선택한 자리의 불만족 비용을 뺀 값을 최대화합니다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Активная подготовка к битве각 사람의 힘 p_i와 경계 비용 c_i가 주어질 때, 카니지가 사람들을 먹는 순서를 정해 총 힘이 x_i 이상이 되도록 하면서 경계 수준을 최소화한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ZOO각 노드에 동물 종이 적힌 N개 노드의 트리에서, Q개 질의마다 두 노드 사이 최단 경로 위에서 가장 많이 등장하는 종의 등장 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Финальное противостояние연속한 구간들의 교집합 길이가 m1 이상 m2 이하인 그룹의 개수를 센다.	어려움8	투 포인터누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Распределенная Матрица루트가 1인 트리에 노드가 차례로 추가되고 노드가 고장과 복구를 반복할 때, 두 노드가 모두 활성인지 확인하고 루트까지의 경로에 있는 노드들의 나이 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Игра с массивом한 점을 갱신한 뒤 주어진 구간 안 모든 부분배열의 XOR 값을 더한 결과를 구한다.	어려움8	세그먼트 트리비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Беспорядочное выступлениеn명의 관객과 각 구간을 감시하는 m명의 경찰이 있을 때, 전체 관객의 순도 합을 최대 k만큼 줄여 각 구간 순도 합의 총합을 최소로 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кот Гусь и случайная матрица각 원소가 0부터 p-1까지 무작위인 n×m 행렬에서 합이 p로 나누어떨어지는 부분행렬 중 합이 가장 큰 것을 찾는다.	어려움8	누적 합해시맵+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ключ к шифру문자열 s의 모든 부분문자열 t에 대해 \|t\| + f(t)^2의 최댓값을 구한다. 여기서 f(t)는 t의 진접두사이면서 접미사인 가장 긴 문자열의 길이다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Наскальная живопись문자열이 주어질 때, 이 문자열의 어떤 순환 이동에 포함된 가장 긴 팰린드롬 부분문자열의 길이를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Урок арифметики모든 원소에 xor과 and를 전역으로 적용하는 갱신과 구간 개수 질의를 처리한다.	어려움8	비트 연산누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Марио и параллельный мир격자에서 오른쪽이나 아래로만 이동하는 마리오가 루이지가 안쪽 칸 하나를 막았을 때 보장할 수 있는 최소 점수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Очередь к аттракционуn개의 열에 사람들이 서 있고 t분마다 열이 회전하며 일부가 대기열로 빠질 때, 디퍼가 가장 적은 사람보다 먼저 타도록 언제 줄에 들어갈지 구한다.	어려움8	시뮬레이션배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
IPvK각 성분이 0 이상 255 이하이고 합이 N인 K개의 득표수 조합에 대해 곱을 모두 더한 값을 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
井の中の蛙각 맨해튼 거리 d마다 반지름 d인 다이아몬드 영역 안에서 값이 최대인 격자 칸의 수를 구한다.	어려움8	기하배열+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Задачка о строке각 질의 부분 문자열마다 모든 문자를 한 번씩 가져오면서 결과가 비내림차순이 되도록 하는 최소 포인터 이동 횟수를 구한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Захват провинций트리에서 노드를 켜고 끄며, 점령한 노드를 모두 포함하는 최소 연결 부분그래프가 통제 영역이 된다. 각 질의마다 두 노드 사이 경로 위의 통제 노드 수를 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Воздушные потоки배열 원소 하나를 m 이하만큼 증가시켜, 각 원소에서 왼쪽의 가장 가까운 더 큰 원소까지의 거리 합을 최소로 만든다.	어려움8	스택누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Граф인접하지 않은 두 정점 사이에 간선을 추가했을 때 정확히 하나의 새로운 단순 사이클이 생기는 정점 쌍의 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Взлом шифра모든 부분배열에 대해 그 부분배열의 서로 다른 부분수열 개수를 구해 모두 더한 값을 1,000,000,007로 나눈 나머지를 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cheezy dibbles칩이 든 연속 구간을 골라 매초 그 구간의 모든 더미에서 칩을 하나씩 먹을 때, k초 후 비울 수 있는 더미 개수의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лотерея길이 n, 값이 k 이하인 배열 중 주어진 각 구간 [l_i, r_i]의 최댓값이 x_i와 같은 배열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
활쏘기 대결사슬로 매달린 표적에서 두 플레이어가 번갈아 하나를 맞히거나 기권할 때, 선공이 얻는 최적 점수를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문제 수 줄이기배열을 인접한 두 구간의 길이가 다른 연속 구간으로 나누고, 각 구간을 그 값들의 XOR로 바꿀 때 얻는 합의 최댓값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Хладнокровный дуб루트가 있는 트리에서 각 정점에 램프 개수를 추가·삭제하고, 한 정점 아래 서브트리에 가중치를 곱해 더한 값을 구하는 문제.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лучшие друзья Беллы좋아하는 글자 집합이 주어질 때, 그 글자들이 모두 같은 횟수로 등장하는 가장 긴 부분 문자열과 그 양 끝 위치를 구한다.	어려움8	해시맵누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Инверсии1부터 n까지의 순열이 주어지고, 이전 답을 이용해 만든 구간에 대해 역쌍 개수를 q번 구한다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Стулья두 줄의 의자에 값이 주어질 때, 같은 경비원이 동시에 지킬 수 없는 두 의자를 골라 그 값의 합이 최대가 되도록 하되, 경비 배치를 최선으로 했을 때의 값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поломка Бамблби각 구간 질의마다 모든 비어 있지 않은 부분집합의 mex를 구하고, 그 mex 값 전체의 gcd를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Покраска забораn번의 구간 칠하기를 하나씩 적용한 뒤, 겹치는 구간들이 하나의 집합으로 합쳐질 때 각 점이 가질 수 있는 색의 최댓값을 구한다.	어려움8	유니온 파인드누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Место преступления볼록 다각형에서 길이 l인 테이프 한 조각을 경계를 따라 붙일 때, 가려지지 않고 남는 빠진 울타리 변 길이의 합의 최솟값을 구한다. 빠진 변은 서로 이웃하지 않는다.	어려움8	투 포인터누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Покраска забора최종 색을 정한 뒤, 하루에 s개 이하의 연속 구간을 칠하되 이미 그 색인 판은 칠하지 않는 조건에서 필요한 최소 일수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лесопилка톱의 좌표들이 주어질 때, 길이 l인 통나무를 잘라 생기는 모든 토막의 길이가 [a, b]에 들어가도록 왼쪽 끝 좌표를 정한다.	어려움8	배열이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Выборы각 구간 쿼리마다 그 구간에서 가장 많은 표를 받은 후보 번호를 출력한다.	어려움8	세그먼트 트리분할 정복+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Заклинание границы길이가 100000 이하인 문자열의 각 순환 시프트마다 진접두사가 접미사와 같은 경우 1, 아니면 0을 출력한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большая суммаn의 모든 약수 d에 대해 i=1부터 n까지 gcd(d, i)의 합을 모두 더한 값을 구한다. n은 10^12까지 주어진다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
감시 초소일렬로 놓인 지역에 감시초소를 세우고 각 초소가 최대 P명의 병사로 연속한 구역을 감시할 때 전체를 감시하는 최소 비용을 구한다.	어려움8	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Soccer Stadium나무가 있는 칸이 섞인 N×N 격자에서, 경기장에 속한 임의의 두 칸을 가로 또는 세로 직선 킥 두 번 이내로 오갈 수 있게 하는 빈 칸 집합의 최대 크기를 구한다.	어려움8	행렬누적 합+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
점수를 최대로학생 K명이 서로 다른 목적지 교실을 정할 때, 각 교실 i를 지나는 학생 수에 A_i를 곱한 값들의 합이 최대가 되도록 목적지를 고르고 그 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
음악회배열의 한 원소가 바뀔 때마다 평균이 최대인 연속 구간을 찾아, 길이가 길고 왼쪽 끝이 작은 순서로 답을 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
서로 다른 최대 구간 쿼리각 질의 [l,r]마다 그 안에서 원소가 모두 서로 다른 가장 긴 부분 구간의 길이를 구한다.	어려움8	세그먼트 트리슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 컴포넌트 찾기각 쿼리마다 주어진 k개 정점을 모두 포함하는 가장 작은 연결 서브트리를 찾아 크기와 정점 번호 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엘나스의 용사K일 동안 자신의 레벨 이하 몬스터 중 가장 높은 층으로 이동해 사냥하는 N명의 용사를 위해, 두 마법석을 놓아 전체 이동 시간을 최소로 줄이는 위치와 절약 시간을 구한다.	어려움8	시뮬레이션누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Old Gold각 '.' 위치에 금을 놓거나 놓지 않는 2^k가지 배치 중에서 <, =, >, o 표시를 모두 만족하고 금이 최소 하나 있는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
원교수님 과제가 너무 많아요각 과제마다 마감일과 소요 기간, 포인트가 주어지고 하루에 과제봇 하나를 살 수 있을 때, 커트라인을 넘기는 데 필요한 최소 과제봇 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Card Game각 값이 세 번씩 나오는 3N장의 카드가 원형으로 놓여 있을 때, 세 장이 모일 때마다 카드를 내려놓는 과정에서 손에 든 카드 수의 최댓값을 최소로 만드는 시작 위치를 찾는다.	어려움8	슬라이딩 윈도우누적 합+1	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Jada kustutamine배열을 연속한 구간으로 나누어 각 구간의 mex를 이어 붙인 수열이 사전순으로 최대가 되게 하고, 그 수열을 출력한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Linn1부터 N까지의 순열을 N채의 집에 배정해 M개의 구간 최솟값 조건 가운데 많아야 하나만 어기도록 한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
데이터 분석x축을 K개의 구간으로 나누고 각 구간마다 높이 하나를 골라 N개 점까지의 세로 거리 합을 최소로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LotteryN행 M열 경사로의 각 구간이 확률 A/B로 제거될 때, 공이 도달하는 바구니 값의 기댓값을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Eksam각 과제마다 난이도별 소요 시간과 마감 시각이 주어질 때, 떠나는 시각과 풀 과제를 정해 마감이 지난 과제를 모두 풀면서 최대 점수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Marslaste õunaaed배열에서 값이 X인 원소를 모두 X+1로 늘리는 갱신과, 구간 [L,R]에서 값이 Y 이하인 원소의 개수를 세는 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Maksulised teelõigud고속도로 위 임의의 두 지점 사이에서 고속도로를 따라가는 경로가 항상 최적이 되도록 각 구간에 부과할 수 있는 통행료 합의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Logistika각 상점마다, 루트에서 시작해 공장 레벨이 증가하는 경로 중 상점의 레벨 범위 상품을 납품할 수 있는 마지막 공장까지의 경로 수를 10^9+7로 나눈 나머지를 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
슥삭슥삭 나무자르기트리에서 각 질의마다 a에서 b로 가는 경로의 모든 간선을 지운 뒤 c와 d가 여전히 연결되는지 판정한다.	어려움8	트리누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
자연수로 만드는 자연수1부터 N까지의 정수 중 K의 배수를 제외하고, 크기가 짝수이며 원소 합이 N인 부분집합의 개수를 998244353으로 나눈 나머지를 각 테스트마다 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tiltai각 질의 구간에서 양 끝 높이의 평균을 내림한 값을 M으로 두고, M 이하인 봉우리는 M에서 높이를 뺀 값을, 더 높은 봉우리는 1을 더해 비용을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Love for Pizza피자 중심에서 두 개의 반지름을 그어 한 조각을 고를 때, 그 조각에 담기는 토핑 선호도 합의 최댓값을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
재민이의 생일H×W 격자에서 정확히 N개의 칸으로 이루어진 직사각형을 골라, 그 안 최댓값과 최솟값의 차이를 최대로 만듭니다.	어려움8	배열슬라이딩 윈도우+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
문자열 만들기 2커서 위치에 SU를 넣고 왼쪽으로 한 칸 이동한 뒤 US를 넣는 시행을 최소 횟수로 반복해 문자열 T를 만든다.	어려움8	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Grow Measure Cut Repeat1차원 숲에 성장, 측정, 임계값 자르기 연산이 주어질 때 각 측정 순간의 나무 높이를 출력한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Stiklo rėžimas내부에 K개의 점 결함이 있는 M x N 유리판에서 결함이 경계에만 놓이도록 잘라낼 수 있는 가장 큰 축 정렬 직사각형의 넓이를 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Empty Quartz길이 N인 0과 1 문자열 가운데 홀수 합을 갖는 부분배열의 개수가 정확히 K인 것의 수를 998244353으로 나눈 나머지를 여러 질의에 대해 구한다.	어려움8	누적 합조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
대구일과학고등학교d차원 격자에서 (1,...,1)에서 (N,...,N)으로 가는 단조 경로 중 주어진 P개의 점을 순서대로 지나는 경로의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래서 나는 코딩을 그만두었다세종이가 멘탈이 0 이하로 떨어지지 않도록 대결 순서와 휴식일을 정해 최대한 많은 학생과 대결할 때의 최대 횟수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조용히 완전히 영원히수열에 구간 chmin 갱신을 차례로 적용하면서, 각 갱신 직후 이후 어떤 갱신으로도 값이 바뀌지 않을 원소의 개수를 구한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Journey of Recovery예정된 항공편과 계획된 여정이 주어질 때, 여정 중 한 편이 취소되면 최적으로 재경로를 짜서 도착이 얼마나 늦어지는지 최악의 경우를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Fragmentation각 질의마다 s일부터 t일까지의 기계로 운석을 정확히 k개의 같은 무게 조각으로 나누면서 매일 끝에 모든 조각 무게가 같아질 수 있는지 판정한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
재미없는 문제길이 N의 음이 아닌 정수 수열을 만들어, 연속 부분 수열 합의 집합이 정확히 {0, 1, ..., M}이 되게 하라.	어려움8	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Задачечка на подстрочечкиt의 각 질의 구간 [l, r]마다 구간 안에서 시작과 끝이 모두 들어가는 부분 문자열 중 주어진 n개 문자열과 일치하는 것의 개수를 센다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
운전 연습마법사가 장난을 치는 각 충전소에 대해, 더 먼 곳까지 가도록 되돌아갈 이전 충전소와 그때의 전기 변화량을 구한다.	어려움8	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Serious Business3 x n 격자에서 2행의 구간을 여는 제안을 사서 점수를 최대로 만드는 경로를 찾는다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Integral Array양의 정수 배열이 주어질 때, 임의의 두 원소 x, y(x≥y)에 대해 x를 y로 나눈 몫의 내림값도 배열 안에 존재하는지 판정한다. n의 합은 10^6, c의 합은 10^7까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
별이 빛나는 밤 (Hard)맨해튼 거리에 따라 밝기가 줄어드는 별 N개가 있을 때, 격자의 직사각형 영역에 담긴 전체 밝기를 구한다.	어려움8	수학누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공