문제

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

전체 결과문제 3224개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Friends친구들이 일직선 위 서로 다른 칸에 서 있고, 칸 사이 이동과 모든 친구의 연속 구간 길이 합을 묻는 질의를 처리한다.	보통7	구간배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Выборы한 정당에 뇌물을 주고 엄격한 승리를 만들 때, 다른 정당의 유권자를 한 명 설득하는 데 1이 드는 상황에서 최소 비용을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Призы앨리스가 연속한 k개의 상품을 먼저 골라 밥의 선택을 막을 때, 밥이 얻을 수 있는 최선의 합을 최소화하는 값을 구한다.	보통7	배열누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Звёздный путьN개 행성의 연료 종류가 주어질 때, 1번 행성에서 N번 행성까지 가는 데 필요한 최소 급유 횟수를 구하고 경로를 출력합니다. 불가능하면 0을 출력합니다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
불꽃놀이안쪽 폭죽 더미 중 N-2개를 터뜨려 남은 두 더미 중 큰 높이를 최소로 만드는 값을 구한다.	보통7	그리디이분 탐색+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
아이템 배치하기N개의 아이템을 원형으로 배치해 한 번이라도 강화되는 아이템 수를 최소로 만들고, 그 최솟값을 출력한다.	보통7	그리디배열+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Школа олимпийского резерва출생 연도와 점수가 주어진 지원자들 중에서 최소 점수가 연도별로 엄격히 감소하도록 각 연도별 인원 M94, M95, M96을 정해 F를 최소화한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ожерелье원형으로 배열된 N개의 서로 다른 고리 번호가 주어질 때, 이웃하지 않은 두 번호를 맞바꾸는 연산만으로 시계 방향으로 오름차순이 되도록 정렬하는 과정을 출력하거나 불가능하면 -1을 출력한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Three Slices양의 정수 배열과 한도 K가 주어질 때, 어떤 위치에서 시작하는 길이 M인 연속한 세 구간의 합이 각각 K 이하가 되는 가장 큰 M을 구한다.	보통7	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
United Cows of Farmer Johnl < r인 구간 (l, r) 가운데 b[l]과 b[r]이 각각 구간 [l, r] 안에서 한 번만 나타나는 쌍의 개수를 센다.	보통7	배열분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
The short shank; Redemption왼쪽에서 오른쪽으로 초당 한 칸씩 번지는 반란에서 D개의 벽을 세워 시간 T에 반란 중인 수감자 수를 최소로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Luna Likes Love각 값이 정확히 두 번씩 나타나는 수열에서 인접한 두 원소를 바꾸거나 서로 붙어 있는 같은 값의 쌍을 제거하는 연산만으로 모든 쌍을 없애는 최소 연산 횟수를 구한다.	보통7	그리디배열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Перемешивание колоды인접한 두 카드의 등급 차이가 1 이하인 비내림차순 정렬 덱이 주어질 때, 연속한 두 카드의 등급이 같지 않도록 만드는 최소 횟수의 구간 끝 이동을 구하고, 불가능하면 -1을 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Война솔더들의 키 수열을 연속한 여러 구간으로 나누되, 각 구간은 키가 단조이면 길이만큼, 아니면 0의 점수를 얻는다. 구간 점수의 곱이 최대가 되는 분할 하나를 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Mines - 8각 칸의 3x3 이웃에 있는 지뢰 수가 주어질 때 원래 지뢰 배치를 복원한다. 격자는 최대 600 곱하기 600이다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Password한 번의 연산으로 연속한 구간의 N개 값을 K+1로 나눈 나머지 기준으로 1씩 증가시킬 수 있을 때, 배열 A를 배열 P로 바꾸는 최소 연산 횟수를 구한다.	보통7	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ツインリバース순열이 주어질 때, 위치 i를 기준으로 앞부분과 뒷부분을 각각 뒤집는 연산만으로 정렬할 수 있는지 판정하고, 가능하면 연산 순서를 출력한다.	보통7	배열구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Matrix Operation점 쓰기, 복사, 행과 열 교환, 90도 회전, 반사를 처리한 뒤 마지막 부분 행렬의 해시를 계산한다.	보통7	구현행렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Round TableN명이 둘러앉은 원형 탁자에 메뉴 M개를 나눠 주고 모든 손님이 주문을 마칠 때까지 걸리는 최소 시간을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Girls' Party원형으로 배열된 B와 G 소녀들과 수 N이 주어질 때, 최대 한 라운드에서 세는 시작 수를 1 대신 0으로 바꿔 한 팀이 모두 탈락할 때까지 살아남는 B 소녀의 수를 최대로 만든다.	보통7	시뮬레이션완전 탐색+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
원상 복구 (large)순열 D와 K번 섞은 뒤의 배열 S, 그리고 매우 큰 K가 주어질 때 섞기 전 원래 배열 P를 복원한다.	보통7	수학시뮬레이션+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
탑 보기각 건물에서 보이는 다른 건물의 수를 세고, 가장 가까운 건물이 여러 개면 더 작은 번호를 함께 출력한다.	보통7	스택배열+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
팀 빌딩일렬로 선 개발자 중 둘을 골라 두 사람 사이에 있는 개발자 수와 두 능력치 중 작은 값의 곱이 최대가 되도록 한다.	보통7	분할 정복그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
k개의 부분 배열서로 다른 정수로 이루어진 배열이 주어질 때, 배열을 k조각으로 잘라 순서를 바꿔 이어 붙이는 연산을 반복해 오름차순으로 정렬할 수 있는 가장 작은 k를 구한다.	보통7	배열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Longest Progression배열에서 원소를 최대 하나만 임의의 정수로 바꿀 수 있을 때 만들 수 있는 가장 긴 등차 부분 배열의 길이를 구한다.	보통7	배열구현+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Landscape Generator길이 n인 배열에 k번의 구간 갱신을 순서대로 적용한 뒤 최종 높이를 출력한다. 갱신은 상수 증감과 삼각형 모양의 덧셈이다.	보통7	누적 합배열+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
등산가두 등산가가 양쪽 끝에서 출발해 항상 같은 높이를 유지하며 산을 넘을 때, 이동한 높이 합의 최솟값을 구한다.	보통7	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Decelerating Jump1번에서 n번 사각형으로 이동하되 연속한 점프 길이가 커지지 않도록 사각형을 골라, 고른 칸 점수의 합을 최대로 만든다.	보통7	동적 계획법배열	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Dominating Subarray길이 k인 모든 부분배열과 자리마다 비교했을 때 각 위치의 값이 가장 큰 부분배열의 시작 위치를 찾는다.	보통7	배열슬라이딩 윈도우+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
k개의 부분 배열과 쿼리각 부분 배열 A[l..r]마다 k개의 조각으로 잘라 순서를 바꿔 정렬할 수 있는 최소 k를 구한다.	보통7	세그먼트 트리배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Heating Up원형 피자에서 조각 하나는 남은 이웃이 최대 하나여야 먹을 수 있다는 규칙 아래, 모든 조각을 먹기 위한 최소 초기 내성을 구한다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
K번째 음식 찾기 1두 정렬된 배열이 주어질 때, 한 배열의 앞 i개와 다른 배열의 앞 j개 중 k번째로 작은 음식이 무엇인지 묻는 질의에 답한다.	보통7	이분 탐색배열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Diverse Subarray한 구간에서 각 타입이 S번 이하로 나타나는 원소의 수를 최대로 만드는 연속 구간을 고른다.	보통7	투 포인터슬라이딩 윈도우+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
아기 홍윤배열과 목표값 K가 주어질 때, 원소들을 모두 bitwise OR한 값이 정확히 K가 되는 연속 구간을 하나 찾아 출력하고, 없으면 -1을 출력한다.	보통7	비트 연산투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow Frisbee소의 키 순열이 주어질 때, 두 소 사이의 모든 소가 둘 다보다 작은 쌍 (i, j)의 거리 j-i+1의 합을 구한다.	보통7	스택배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Recycling각 시작 주마다 최솟값이 매주 용량을 채우는 가장 긴 구간을 찾고, 용량과 구간 길이의 곱을 최대로 만든다.	보통7	스택배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Robot Instructions주어진 최대 40개의 이동 벡터 중에서 K개를 골라 합이 목표 점과 정확히 일치하는 경우의 수를 각 K마다 구한다.	보통7	배열해시맵+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Email Filing순서대로 주어진 N개의 이메일을 각각 정해진 폴더에 넣어야 하며, 아래로만 스크롤되는 K 크기 창에서 마지막 이메일을 처리하면 위로 한 칸 이동하는 효과가 생긴다. 모든 이메일을 처리할 수 있는지 판정한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Neighbors다이아몬드 표시가 가로 또는 세로로 인접한 두 칸의 값이 정확히 1만큼 차이 나는지를 알려줄 때, 일부 칸이 미리 정해진 N x N 라틴 방진을 완성한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
용암 점프정렬된 발판 위치가 주어질 때, 각 시작 발판에서 마지막 점프의 두 배 이상씩 뛰어 모든 발판을 밟을 수 있는지 판정한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Up Down Subsequence순열과 U/D 문자열이 주어질 때, 앞에서부터 K개의 부등호를 만족하는 부분수열의 최대 길이를 구한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Photoshoot길이가 짝수인 G와 H 문자열이 주어질 때, 짝수 길이 접두사를 뒤집는 연산의 최소 횟수로 짝수 위치에 G를 최대한 많이 놓는 문제다.	보통7	그리디배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Daily TurnoversV의 한 원소에 X를 더한 뒤, 양끝을 잘라낸 구간 중 모든 부분합이 음수가 아닌 구간의 수를 최대로 만든다.	보통7	배열누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
샤카샤카3N x 3M 크기의 아스키 아트를 3x3 단위로 잘라 각 칸의 블록을 복원한 뒤, 주어진 해답이 샤카샤카의 정답 조건을 만족하는지 판별한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hectic Harbour II두 더미에서 추적 번호 1번부터 n번까지 순서대로 꺼내려고 크레인이 상자를 옮기는 과정을 시뮬레이션하면서, 표시 없는 내 상자가 꼭대기에 올라오는 횟수를 센다.	보통7	시뮬레이션스택+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Duck, Duck, Geese각 모자 색이 0번 나오거나 정해진 범위 안에 들어오는, 길이 2 이상 N-1 이하의 원형 연속 구간의 수를 센다.	보통7	슬라이딩 윈도우누적 합+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
K-TIK로 나누어떨어지는 위치에 있는 수 중 첫 번째 최댓값을 골라 지우는 과정을 반복하며, 지운 값을 순서대로 출력한다.	보통7	배열시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
딸기와 토마토길이 K인 딸기 선분 하나와 토마토 선분 하나의 합집합이 주어질 때, 두 선분이 겹치는 모든 칸을 찾는다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fold번호가 붙은 수건 띠를 주어진 위치에서 여러 번 접은 뒤, 가장 높은 더미와 바닥에 닿은 줄, 위에서 보이는 줄을 출력한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mode한 번의 연산으로 부분 배열에 정수를 더한 뒤 어떤 값의 최대 등장 횟수와 그 값을 달성하는 모든 v를 구한다.	보통7	배열해시맵+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Histogram Sequence 4N, A, L, R이 주어질 때 높이가 [L,R] 범위에 있고 내부 최대 직사각형 넓이가 정확히 A인 히스토그램을 만든다.	보통7	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bubble-bubble Sort매시간 크기 k인 구간을 왼쪽부터 차례로 정렬할 때, 배열 전체가 정렬되기까지 걸리는 시간을 구한다.	보통7	정렬시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Codepowers각 라운드 직후의 레이팅 변화가 주어질 때, 구간 [l, r)에서 레이팅이 K보다 낮은 순간의 개수를 센다.	보통7	배열이분 탐색+1	아직 제출이 없습니다	1.234초	1024 MB	지문만 제공
Maximum sum with swaps최대 K번의 교환으로 배열을 재배치한 뒤 연속 구간을 골라 합이 최대가 되게 하고, 교환 과정과 구간을 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
악보 만들기음표와 쉼표의 수열을 순서대로 나누되, 마지막 장을 뺀 모든 장이 최대 X개의 기호로 끝나고 끝에 쉼표 K개가 연속하도록 하는 최소 페이지 수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
An (Almost) Perfect Match기존 지문과 새 지문을 비교할 때 최대 K개의 연속 구간을 지울 수 있고 대응하는 블록의 차이가 T 이하이면 일치로 판정한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Krimošten배열과 (l, r, y) 질의가 주어질 때, 각 원소에서 y와 x[i]를 비교해 y를 -1, +1, 0만큼 갱신하고 최종 y를 구하는 문제입니다.	보통7	배열세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Wina피라미드 모양으로 쌓인 와인 병에서 쌓임이 무너지지 않도록 k개를 하나씩 골라, 그중 왕이 받는 가장 오래된 와인의 연도를 최소로 만든다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Elektrownie i fabryki인접한 도시 사이에 단위 길이 전선을 놓아 모든 공장의 전력 수요를 충족시키면서 총 길이를 최소화하고, 불가능하면 -1을 출력한다.	보통7	그리디스택+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Oranżada인접한 병을 교환하는 데 1초가 걸릴 때, 앞쪽 k개의 병이 모두 서로 다른 브랜드가 되도록 하는 최소 시간을 구하고 불가능하면 -1을 출력한다.	보통7	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Przelewy반대칭 N×N 채무 행렬이 주어질 때, 모든 사람의 잔액을 0으로 만드는 최소 이체 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kopiec배열에 구간 덧셈이 일어날 때마다 부모가 자식보다 크지 않다는 이진 힙 성질이 유지되는지 판별한다.	보통7	세그먼트 트리누적 합+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Happy Travelling1번 도시에서 N번 도시까지 이동하며 얻는 행복의 최댓값을 구한다. i에서 j로 갈 때 비용은 floor((j-i)/K)D이고 각 도시의 버스 정류 범위 안에서만 이동할 수 있다.}wait, need choose topics properly. The core DP: dp[j] = H[j] + max over i in [j-T_i... ] of dp[i]-floor((j-i)/K)D. With sliding window and monotonic structure, use deque/heap. Topics: dynamic-programming, sliding-window, deque? queue. Let's pick dynamic-programming, sliding-window, heap, array maybe. Actually the standard solution uses monotonic deque grouping by residue classes mod K. So dynamic-programming, sliding-window, queue. Let me finalize.}Sorry, I must output only JSON. Let me write	보통7	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Corral the Cows중복을 포함해 최대 500개의 단위 클로버 밭이 주어질 때, 그중 C개 이상을 완전히 포함하는 가장 작은 축에 평행한 정사각형의 한 변 길이를 구한다.	보통7	이분 탐색슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Moo University - Team Tryouts송아지 부분집합에서 키와 몸무게의 최솟값 h, w를 기준으로 모든 구성원이 A(H-h)+B(W-w) <= C를 만족할 때, 최대 크기를 구한다.	보통7	정렬투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow Exhibition소들의 부분집합을 골라 스마트함과 재미의 합이 모두 음수가 되지 않으면서 두 합의 총합을 최대로 만든다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
BUY LOW, BUY LOWER주어진 주가 수열에서 가장 긴 순감소 부분수열의 길이와, 그 길이를 이루는 서로 다른 가격 수열의 개수를 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Урок физкультуры순열이 주어질 때 한 번의 구간 정렬로 각 쌍이 멀어질 수 있는 최대 거리를 구해 모두 더하는 문제입니다.	보통7	배열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Максимизация выигрыша각각 y의 비용이 드는 인접 교환으로 n자리 수의 숫자를 재배열해 값에서 총 벌점을 뺀 이익을 최대화하고, 그중 가장 큰 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Relay서로 다른 세 명을 골라 순서를 정해 A_i + max(B_i,B_j) + A_j + max(B_j,B_k) + A_k의 최솟값을 구한다. N은 200,000까지 주어진다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Melons각 시작 위치 x에 대해 무게 합이 L을 넘지 않도록 멜론을 순서대로 상자에 담을 때, 상자 개수와 마지막 상자의 무게를 구한다.	보통7	배열누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dirigent원형 순열에서 인접한 한 쌍의 손을 끊어 학생 번호가 오름차순으로 배열되는지, 두 학생을 맞바꿀 때마다 판단한다.	보통7	배열수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
산유국원형으로 배치된 구역에서 위협 단체가 K개 이상 포함된 연속 구간 하나를 골라 A값 합의 최댓값을 구한다.	보통7	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
White Linesn x n 흑백 격자에서 k x k 정사각형 하나를 지워 완전히 흰색이 되는 행과 열의 수를 최대로 만든다.	보통7	누적 합구현+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
상대음감의 노래찾기N개의 노래 음 데이터와 찾으려는 멜로디가 주어질 때, 모든 음에 같은 정수를 더해 얻을 수 있는 부분 수열을 포함하는 노래 번호를 오름차순으로 출력한다.	보통7	문자열 매칭배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Greedy Increasing Subsequences수열의 첫 원소에서 시작해 다음으로 큰 값을 만날 때마다 건너뛰는 탐욕 부분수열을 반복 추출하고, 원소가 모두 사라질 때까지 각 부분수열을 출력한다.	보통7	그리디배열+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Copier연속 구간을 복사해 만든 최종 수열이 주어질 때, 시작점이 될 수 있는 순열 하나를 복원한다.	보통7	스택그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시프트 연산0과 1로 이루어진 수열에서 마지막에 0을 넣는 L-시프트와 처음에 0을 넣는 R-시프트만 사용해 모든 1을 없애는 최소 연산 수와 그 방법을 구한다.	보통7	그리디시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
고연전/연고전 기차놀이K와 Y로 이루어진 문자열을 길이 L 이하의 연속한 기차들로 나누되, 각 기차에서 K와 Y의 수 차이가 1 이하가 되도록 하는 최소 기차 수를 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Attention0부터 N-1까지의 두 순열이 주어질 때, 두 순열 모두에서 증가하는 부분 수열이 되는 세 원소 조합의 개수를 세고, 없으면 없음을 판정한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Rocket Launching위치 X_i에 높이 H_i인 빌드 N개가 있을 때, 각 질의 T에 대해 비타로가 1 m/s로 걷고 사다리로 1 m/s로 오르며 T초 동안 도달할 수 있는 최대 높이를 구한다. reach at most reachable. He starts at the origin. For a given time T, if he reaches building i, the time cost is X_i (walking) plus some climb. The total time budget is T. He wants to maximize the altitude reached at time exactly T. If T >= X_i + H_i, he can reach height H_i (or higher if a further building). The maximum height at time T is the answer. This is equivalent to: answer(T) = max over i with X_i <= T of min(H_i, T - X_i)? No wait: he can arrive at building i at time X_i, then climb forT	보통7	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
행운 수 구하기행운 수를 체와 비슷한 삭제 과정으로 만들어 L번째부터 R번째까지 출력한다. R은 3,000,000까지 커질 수 있다.	보통7	시뮬레이션배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
One, Two, Three1, 2, 3으로 이루어진 수열이 주어질 때 1-2-3 또는 3-2-1 형태의 서로 겹치지 않는 삼중항을 최대한 많이 찾아 출력한다.	보통7	그리디배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cooperation Game반 번호가 붙은 학생들이 일렬로 서 있을 때, 같은 반 학생 두 명을 뽑아 나가기 직전 두 사람 사이의 거리를 점수로 더한다. 얻을 수 있는 최대 점수를 구한다.	보통7	그리디스택+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Symmetric Mountains길이 1부터 N까지 각 길이에 대해, 모든 연속 구간 중 중심에서 같은 거리에 있는 산들의 높이 차 절댓값 합이 최소가 되는 값을 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이상한 드래프트9개 수비 위치를 모두 포함하는 연속된 K명을 골라, 선택한 선수 중 각 위치별 최고 수비 능력의 합이 최대가 되도록 한다.	보통7	슬라이딩 윈도우배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
rograms 초등학교발견한 N개 보물의 가치와 각 발견 직후 방송된 앞선 팀 번호가 주어질 때, 방송 내용과 맞도록 각 보물을 1번 또는 2번 팀에 배정한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Freestyle Masonry일부 칸이 이미 채워진 w×h 벽을 남은 2×1 벽돌만으로 정확히 완성할 수 있는지 판정한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
HODOŠAN두 사람이 각각 아는 음악 종류와 공연 순서가 주어질 때, 둘 다 출 수 있는 곡 수와 최장 연속 구간을 구하고, 한 사람이 특정 종류를 추가로 알게 될 경우의 최장 연속 구간을 묻는 질문들에 답한다.	보통7	배열슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Every? Only One's Marble주사위를 굴려 도시 칸을 사들이고 황금 열쇠 카드, 무인도, 사회복지기금을 처리하는 혼자 하는 부루마불을 시뮬레이션한 뒤, 주사위가 모두 떨어지기 전에 모든 도시를 샀는지 판정한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Topical각 모듈은 k개 주제에 대한 최소 지식 요건을 만족해야 이수할 수 있고 이수하면 지식이 늘어난다. 어떤 순서로 이수할 때 완료할 수 있는 모듈 수의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Niz값이 10^6까지인 배열에서 길이만큼의 1부터 그 길이까지의 순열이 되는 부분 배열의 개수를 센다.	보통7	배열해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Подозрительные отчеты목표 수열 t와 히스토그램 s가 주어질 때, s의 어떤 연속 구간을 높이 h에서 잘라 얻은 값이 정확히 t가 되는지 판정하고 그 위치들을 출력한다.	보통7	배열스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pokloni일렬로 놓인 기계마다 감쌀 수 있는 선물의 최대 크기가 정해져 있고 선물이 정해진 순서로 들어올 때, 같은 기계에서 연속된 선물을 감쌀 수 없다는 조건 아래 모든 선물을 감싸는 최소 이동 횟수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ленивые лесорубы각 목수가 벽 높이를 반 미터씩 깎는 구간이 주어질 때, 연속한 목수 구간 [a, b]를 골라 모든 지점의 높이 변화가 정수 미터가 되는 경우의 수를 센다.	보통7	누적 합해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шестизначные документы서로 다른 여섯 자리 수 n개가 주어질 때, 여섯 자리 각각의 자릿수별 역전 개수의 합이 최소가 되는 순환 회전을 찾는다.	보통7	배열정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Морти и пароль각 컵을 최대 두 번만 만질 수 있다는 조건에서 인접한 원소를 교환해 얻을 수 있는 사전순 최대 순열을 구한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кошелёк정렬된 지폐 목록에 삽입을 반복하면서, 각 삽입 직전에 양끝에서 꺼내야 하는 최소 연산 수를 구한다.	보통7	배열이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Испытание배열의 모든 원소에 비트 OR과 AND 연산을 차례로 적용하면서, 각 연산 후에 배열을 나눌 수 있는 비감소 연속 구간의 최소 개수를 구한다.	보통7	비트 연산세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ресторан식당 1번부터 n번까지에 대한 세 사람의 선호 순위가 주어질 때, 다른 모든 식당보다 적어도 두 사람의 순위에서 앞서는 식당을 찾고, 없으면 -1을 출력한다.	보통7	조합론배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공