cho.sh

문제

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

전체 결과문제 3224개
제목난이도유형정답자시간 제한메모리 제한채점
Helter Skelter이진 문자열을 연속 구간 길이로 압축해 주고, 부분 문자열에 0이 정확히 a개, 1이 정확히 b개 있는지 묻는 여러 질의에 답한다. 이때 문자열은 0으로 시작한다.어려움8수학정수론+2아직 제출이 없습니다2초128 MB지문만 제공
감자 농장빈 칸 x에서 동쪽으로 출발한 이하가 감자나 바위를 만날 때마다 방향을 바꾸며 이동할 때, 수확한 감자 수와 농장을 벗어나는 데 걸리는 시간을 구하고 탈출이 불가능하면 -1을 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
줄 서서 세기각 병사가 왼쪽이나 오른쪽을 보며 자신보다 크지 않은 사람 너머까지 볼 수 있을 때, 병사마다 보이는 사람 수를 센다.어려움8스택배열+2아직 제출이 없습니다1초512 MB채점 가능
같은 최댓값i<=j<k<=l이고 a[i..j]의 최댓값과 a[k..l]의 최댓값이 같은 네 인덱스의 개수를 1e9+7로 나눈 나머지로 구한다. n은 최대 100000이다.어려움8배열스택+2아직 제출이 없습니다1초512 MB채점 가능
Банкомат주어진 화폐 단위와 탐욕 발급 알고리즘이 있을 때, 각 한도 b마다 b 이하의 금액 중 발급되는 지폐 수가 최대가 되는 금액과 그 개수를 구한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Икебанаn개의 대나무 싹이 매일 자정마다 b_i만큼 자라고, 매일 아침 연속한 구간을 원하는 높이로 자를 수 있을 때, m일 뒤 모든 싹을 높이 h로 만들기 위한 최소 자르기 횟수를 구한다.어려움8그리디구현+1아직 제출이 없습니다2초512 MB지문만 제공
Постановочное фото목표 색 배열이 주어질 때, 각 색을 한 번씩만 사용하는 구간 칠하기 연산의 순서를 찾아 그 배열을 만들거나 불가능함을 판정한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Comparing Plants원형으로 놓인 식물들의 k개 연속 구간 순위 정보가 주어질 때, 두 식물의 높이 비교가 확정되는지 판별한다.어려움8배열그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
Square, Not Rectangle너비가 1인 막대 N개로 이루어진 히스토그램에서 변이 밑변에 평행한 가장 큰 정사각형의 한 변의 길이를 구합니다.어려움8스택배열아직 제출이 없습니다1.5초1024 MB지문만 제공
Two Buildings일렬로 놓인 n개 건물의 높이가 주어질 때, i < j인 두 위치를 골라 (h[i] + h[j]) * (j - i)를 최대로 만드는 값을 구한다.어려움8분할 정복투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
버블버블각 위치의 수 하나를 임의의 실수로 바꿀 수 있을 때, 그 배열을 버블 정렬하는 최소 교환 횟수를 모든 i에 대해 구한다.어려움8정렬누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
순서 섞기배열의 양 끝에서 하나씩 꺼내 새 배열로 옮기는 '순서 섞기' 연산을 반복해 배열을 단조증가로 만드는 최소 횟수를 구한다.어려움8배열시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Make Numbers주어진 네 자릿수를 모두 한 번씩 사용해 임의 순서로 이어 붙이고 +, -, ×를 넣어 만들 수 있는 음이 아닌 정수의 개수를 센다.어려움8완전 탐색구현+2아직 제출이 없습니다1초512 MB지문만 제공
피보나치와 수열과 쿼리길이 N인 0 배열에서 각 쿼리 (l, r)마다 l부터 r까지 F_1, F_2, ..., F_{r-l+1}을 더한 뒤, 모든 쿼리를 처리한 최종 수열을 10^9+7로 나눈 나머지로 출력한다.어려움8누적 합수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Добыча радия모든 값이 서로 다른 n×m 격자에서 한 칸의 값을 더 큰 값으로 바꾸는 갱신이 q번 주어질 때, 각 갱신 직후 자신의 행과 열에서 모두 최댓값인 칸의 수를 구한다.어려움8배열해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
Откат서버 번호 배열이 주어질 때, 위치 l과 k에 대해 l..r 구간이 서로 다른 서버를 k개 이상 포함하는 최소 r을 온라인으로 구하거나, 불가능하면 0을 출력한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
The Last Supper원형으로 앉은 n명의 손님, 확진자 m명, 시간 순서로 주어진 q번의 이웃 접촉이 있을 때, 처음 감염자였을 가능성이 있는 모든 손님을 찾는다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
Winning the Vote1당과 2당 지지자, 그리고 도착 시점에 앞선 당에 점수를 주는 개표원이 섞인 순서가 주어질 때, 개표원만 인접한 사람과 교환해 1당이 승리하도록 만드는 최소 교환 횟수를 구하거나 불가능을 판정한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Fix the heap 32-bit32비트 값을 담은 N개 셀이 주어질 때, 첫 셀과 마지막 셀이 블록의 유효 크기를 담도록 최소 개수의 셀을 덮어써 올바른 힙으로 복구한다.어려움8동적 계획법배열+1아직 제출이 없습니다13초256 MB지문만 제공
FrukostbufféPär와 Oskar가 인접한 접시를 번갈아 먹으며, Oskar의 행동에 상관없이 Pär가 보장할 수 있는 최대 만족도 합을 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
카드 모래성1부터 5까지의 값이 적힌 N장의 카드가 일렬로 있을 때, 두 사람이 번갈아 카드 하나와 그 오른쪽으로 닿는 범위의 카드들을 모두 가져가며, 선공이 이기기 위해 처음 선택해야 하는 가장 작은 번호를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
(Almost) Fair Cake-Cutting정사각형을 자르는 n개의 직선 각각에서 한쪽 반평면을 골라, 선택한 반평면들의 교집합이 정사각형과 겹치는 넓이를 최대로 만든다.어려움8기하배열+2아직 제출이 없습니다2초512 MB지문만 제공
Flip and Combos이진 배열이 주어질 때 구간 뒤집기 갱신과, 부분 배열 안에서 같은 비트가 연속한 가장 긴 구간의 길이를 묻는 질의를 처리한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Best Solution Unknown일렬로 선 선수들의 힘이 주어지고 인접한 두 선수가 붙어 이긴 쪽이 힘을 1 얻을 때, 전체 토너먼트에서 우승할 수 있는 선수를 모두 찾는다.어려움8배열스택+2아직 제출이 없습니다3초512 MB지문만 제공
뒤집기 K수열을 길이가 0이 아닌 두 부분으로 나눠 각각 뒤집은 뒤 이어 붙여 만들 수 있는 수열 중 사전순으로 K번째 수열을 구한다.어려움8배열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Indexn개의 논문 인용 수가 주어지고, 각 질의마다 l번째부터 r번째 논문만 냈을 때의 h-index를 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다2.5초512 MB지문만 제공
No Time to Dry각 질의 구간마다 더 어두운 색만 위에 칠할 수 있다는 조건에서 필요한 최소 붓질 횟수를 구한다.어려움8스택배열+2아직 제출이 없습니다1초512 MB지문만 제공
Just Green EnoughN x N 초록 정도 격자에서 최솟값이 정확히 100인 직사각형 부분 격자의 개수를 센다.어려움8배열투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
광부 호석한 꼭짓점이 원점인 축에 평행한 직사각형을 골라, 포함되는 광물 수가 C 이하가 되도록 하면서 아름다움 합을 최대로 만든다.어려움8배열누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
하이퍼 배열 돌리기11차원 하이퍼 배열의 부분 배열에 121가지 대칭 연산 차례대로 적용한 뒤 결과를 입력 형식과 같게 출력한다.어려움8완전 탐색배열+2아직 제출이 없습니다11.111초1111 MB지문만 제공
Фонари구간을 모두 켜거나 끄는 연산을 할 때마다, 현재 또는 과거에 한 번이라도 전부 켜져 있던 부분 구간의 개수를 구한다.어려움8세그먼트 트리구간+2아직 제출이 없습니다2초1024 MB지문만 제공
전쟁 준비하기N개 민족의 병사를 X행 Y열 격자에 행 우선 순서로 배치해 각 민족이 연속하도록 하고, 0부터 N-1까지의 각 k에 대해 민족이 다른 가로 인접 쌍이 k개 이하가 되는 최대 Y를 구한다.어려움8배열그리디+2아직 제출이 없습니다2초256 MB지문만 제공
원형 불꽃놀이원형으로 놓인 N개의 더미에서 하나를 제거할 때마다 양옆 이웃 높이가 1씩 줄어든다. N-2번 제거한 뒤 남는 두 더미 중 큰 값의 최솟값을 구한다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Sorting Device두 위치를 바꾸는 비용이 A 곱하기 거리 더하기 B일 때, 수열을 정렬하는 최소 비용과 그에 해당하는 교환 순서를 구한다.어려움8정렬그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Comeback배열을 왼쪽으로 한 칸씩 회전시키면서 각 단계마다 합이 X 이하인 모든 연속 부분수열의 개수와 그 합들의 총합을 구한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Barrels탭을 설치할 배럴 하나를 골라 비밀 액체를 채울 때, 용량이 정해진 파이프를 따라 액체가 퍼진다. 최종적으로 모든 배럴에 담긴 액체 부피의 최댓값을 구한다.어려움8그리디투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
MaxCompN x M 격자가 주어질 때, 연결된 칸 부분집합마다 (최댓값 - 최솟값 - 부분집합 크기)를 계산해 그 최댓값을 구한다.어려움8배열그래프+2아직 제출이 없습니다1초512 MB지문만 제공
DEL13일렬로 놓인 N개 구역과 목표 생존 집합이 주어질 때, 살아 있는 안쪽 구역 X를 골라 양옆 이웃을 제거하는 연산만으로 목표를 만들 수 있는지 판정하고 연산 순서를 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
Trampoline초록색과 파란색 트램폴린이 있는 거대한 격자에서 각 이동 규칙을 따를 때 한 칸에서 다른 칸으로 갈 수 있는지 T개의 질의에 답한다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Архиватор수열을 절반 길이로 줄여 나가면서 각 위치에서 왼쪽 원소나 대칭 위치의 원소 중 하나를 골라야 할 때, 모호한 선택의 총횟수를 최소로 만드는 문제입니다.어려움8분할 정복동적 계획법+1아직 제출이 없습니다3초256 MB지문만 제공
말뚝연속한 K개의 말뚝을 골라 높이를 모두 같게 맞출 때 드는 최소 힘을 구한다. 올리는 힘과 박는 힘은 말뚝마다 다르다.어려움8배열슬라이딩 윈도우+1아직 제출이 없습니다5초1024 MB지문만 제공
Array단조 증가 배열 B가 주어질 때, A[l..r]의 값 집합이 A 전체의 값 집합과 같아지는 조건이 r >= B_l일 때만 성립하도록 길이 n인 배열 A를 만들거나, 불가능하면 -1을 출력한다.어려움8배열그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Organizing Beadsn개의 칸에 구슬이 놓인 상태에서 매 질의마다 한 칸을 토글하고, 구슬을 왼쪽이나 오른쪽 끝으로 모으는 데 필요한 최소 밀기 횟수를 각 질의마다 구한다. 한 번 밀면 붙어 있는 구슬 무리가 함께 움직인다.어려움8배열누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Intact Intervals원형 배열을 두 개 이상의 연속 구간으로 자를 때, 각 구간의 원소를 재배열해 목표 배열의 해당 구간과 일치시킬 수 있는 자르기 방법의 수를 센다.어려움8배열누적 합+2아직 제출이 없습니다6초1024 MB지문만 제공
Volontiranje순열을 최대 길이의 서로소 증가 부분수열로 최대한 많이 나누고, 그 개수와 한 가지 선택을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Omnipotent GarlandB와 C로 이루어진 원형 문자열을 길이가 k의 배수이고 원 안에서 이웃한 두 B를 포함하는 m개의 연속 구간으로 나누는 문제이다.어려움8구현그리디+1아직 제출이 없습니다2초256 MB지문만 제공
Array한 원소를 임의의 정수로 바꿀 때, 변경 비용과 각 접두사에서 서로 다른 값의 개수에 k를 곱한 합의 총합을 최소화한다.어려움8배열누적 합+1아직 제출이 없습니다5초256 MB지문만 제공
Gleb Evstropov배열에서 점 갱신과, 부분 배열이 k, k+1, ..., m을 부분수열로 포함할 때 가장 큰 m을 구하는 질의를 처리한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다20초512 MB지문만 제공
F1ow3rC0n구간 질의마다 나무를 순서대로 따라가며 색을 바꿔 붙일 때 필요한 최소 색 개수를 구한다.어려움8세그먼트 트리배열+1아직 제출이 없습니다1초512 MB지문만 제공
Bookshelf Sorting두 위치를 바꾸는 방문이 있을 때마다, 책을 하나 골라 맨 앞이나 맨 뒤로 옮기는 동작만으로 정리하는 최소 횟수를 구한다.어려움8배열정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Candies생성된 단맛 수열에서 홀수 값이 O개 이하이고 합이 D를 넘지 않으면서 최대인 연속 부분 배열을 찾고, 없으면 IMPOSSIBLE을 출력한다.어려움8배열누적 합+2아직 제출이 없습니다40초1024 MB지문만 제공
AddKK개 원소를 왼쪽으로 순환 이동하는 갱신과 구간 안 길이 m인 모든 연속 부분열의 합을 구하는 질의를 처리한다.어려움8배열누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
解読 (Deciphering)주어진 문자열의 부분수열 중 M개의 금지된 인접 문자쌍을 포함하지 않는 서로 다른 문자열의 개수를 10 000 000으로 나눈 나머지를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Izbori어떤 값이 부분 배열 길이의 절반을 초과해 등장하는 (l, r) 쌍의 개수를 구한다. n은 200000까지이며, 과반 원소의 등장 횟수가 나머지 전부의 합보다 크다는 조건을 이용해 센다.어려움8분할 정복해시맵+2아직 제출이 없습니다3초512 MB지문만 제공
Spiral Matrix최대 100만 개의 부분행렬 질의마다, 인접한 칸을 따라 한 번에 방문하며 연속된 정수 구간을 이루는 경로가 존재하는지 판정한다.어려움8수학구현+2아직 제출이 없습니다4초512 MB지문만 제공
Permutation Transformation1부터 n까지의 순열 p와 q, 그리고 고정된 k가 주어질 때, 길이 k인 연속 구간을 잘라 다른 위치에 삽입하는 k-이동만으로 q를 얻을 수 있는지 판정하고, 가능하면 n^3개 이하의 이동을 출력한다.어려움8배열구현+1아직 제출이 없습니다1초512 MB지문만 제공
Birthday모든 부분 배열에 대해 각 카드를 양면 중 하나로 뒤집어 k로 나누어떨어지지 않는 최대 합을 구하고, 그 값들을 전부 더한다.어려움8동적 계획법수학+2아직 제출이 없습니다2초512 MB지문만 제공
Прыгающий робот점프할 때마다 민첩성이 1씩 오르는 로봇이 원형 경로의 n개 간선을 순서대로 모두 건널 수 있는 최소 시작 민첩성과 시작 플랫폼을 구한다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Массивы-палиндромы두 배열에서 임의의 앞부분과 뒷부분을 잘라 남은 길이를 k로 같게 맞춘 뒤 원소별로 더했을 때, 그 결과가 팰린드롬이 되는 최대 k를 구한다.어려움8배열동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Joining Pairs가로 W, 세로 H인 직사각형 안의 N쌍의 점을 서로 만나지 않는 곡선으로 이을 수 있는지 판정한다.어려움8기하정렬+1아직 제출이 없습니다0.2초1024 MB지문만 제공
Superjunaci고층 빌딩의 높이와 각 빌딩 위에 슈퍼영웅이 있는지가 주어질 때, 도달할 수 없는 빌딩의 수와 그 수를 유지하면서 제거할 수 있는 영웅의 최대 수를 구한다.어려움8스택그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
중간 구간 게임두 사람이 [L,R] 안에서 수를 고르면, 선택된 구간에서 같은 값이 양쪽에 있는 원소들의 인덱스 합이 점수가 된다. 각 질의마다 최적 플레이 값을 구한다.어려움8게임 이론누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Even Split구간 [0, l]을 정수 끝점을 가진 n개의 연속 조각으로 나누어 각 조각이 주어진 한 집을 포함하도록 하면서 가장 긴 조각과 가장 짧은 조각 길이의 차이를 최소로 만든다.어려움8그리디배열아직 제출이 없습니다3초512 MB지문만 제공
Giraffes연속한 부분 배열의 양 끝값을 안쪽 원소가 모두 넘거나 모두 밑돌지 않도록 만들 때 옮겨야 하는 원소 수의 최솟값을 구한다.어려움8배열동적 계획법+2아직 제출이 없습니다7초1024 MB지문만 제공
Kometi격자에 K x K 크기의 정사각형 우주 정거장을 배치해 움직이는 혜성이 처음 충돌하는 시각을 최대한 늦추고, 동률이면 행과 열이 가장 작은 칸을 고른다.어려움8누적 합배열+2아직 제출이 없습니다1초1024 MB지문만 제공
터트려라 풍선점수가 있는 풍선이 일렬로 놓여 있고 주어진 순서대로 하나씩 터진다. 터질 때마다 남은 풍선이 최대 구간들로 나뉘고 각 구간의 점수는 합 곱하기 길이이다. 이렇게 계산된 점수의 최댓값을 구한다.어려움8유니온 파인드누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
수열과 최대 상승 쿼리수열에서 한 원소를 갱신하는 연산과 구간 [l, r]에서 i ≤ j일 때 a[j] - a[i]의 최댓값을 구하는 연산을 처리한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Hard Problem길이가 짝수인 부분 배열에서 양쪽 절반의 최댓값 차이가 k 이하일 때, (a_{i+m-1}+10)*f_m의 합을 998244353으로 나눈 나머지를 구한다.어려움8배열분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Bayan Testingn과 서로 다른 2m개의 구간이 주어질 때, 정확히 m개의 구간에 같은 값이 두 번 이상 나오도록 배열을 만들고, 불가능하면 -1을 출력한다.어려움8배열정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Highest Hilln개의 높이가 주어질 때, i<j<k이고 j까지 오르막, j부터 내리막인 삼중항에서 min(h_j-h_i, h_j-h_k)의 최댓값을 구한다.어려움8분할 정복투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Splitstream1부터 m까지의 수열을 입력으로 받는 split과 merge 노드의 비순환 네트워크가 주어질 때, 지정한 출력의 k번째 원소를 구하거나 없으면 none을 출력한다.어려움8배열트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Lisa's Sequences길이 n인 수열에서 연속으로 단조 증가하거나 단조 감소하는 구간의 길이가 k에 도달하지 않도록 최소 개수의 원소를 바꾸고, 바꾼 개수와 그러한 수열을 출력한다.어려움8그리디동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
LIS Number주어진 수열의 부분수열 중 LIS Number가 정확히 K인 것의 개수를 구한다. LIS Number는 수열을 순증가하는 조각들의 연결로 나타낼 때 필요한 최소 조각 수이다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Suncokret해바라기 높이에 점 갱신이 일어날 때마다 높이를 비감소로 만드는 데 필요한 최소 물의 양을 구한다.어려움8배열그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Neboderik개 이상 연속한 마천루를 골라 그 최대공약수와 높이 합의 곱이 최대가 되도록 한다.어려움8정수론배열+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Lampicen 곱하기 m 격자에서 각 색의 두 램프가 모두 안에 있거나 모두 밖에 있는 정수 좌표 축 평행 직사각형의 개수를 센다.어려움8배열누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Decent Sequence각 원소의 값이 될 수 있는 범위만 주어졌을 때, 어떤 값을 골라도 decent(비감소 접두사와 비증가 접미사로 나뉘는 배열)인지, 절대 아닌지, 경우에 따라 다른지를 판정한다.어려움8구현그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Łamigłówkan×m 판을 주어진 k번의 방향으로 기울여 타일이 끝까지 미끄러지게 한 뒤 최종 상태를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Kortlek니콜이 정해진 순서로 내는 N장의 카드에 사이먼의 M장 카드를 배정해 절댓값 차의 합을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Dammsugare격자에 매일 먼지가 쌓이고, 행 또는 열 전체를 청소하는 연산과 두 칸 사이에서 먼지가 k 이하인 칸만 지나 물건을 옮기는 최단 거리를 묻는 질의가 주어진다.어려움8그래프BFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Weirdtree배열에서 구간의 최댓값을 k번 1씩 줄이는 컷 연산, 한 원소 갱신, 구간 합 질의를 N과 Q가 300000 이하인 조건에서 처리한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
정렬배열 A0에 든 순열을, 두 배열의 양 끝에서 원소를 옮기는 연산만으로 200만 회 이내에 오름차순으로 정렬한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Fair Fight부분 배열 [L,R]에서 C와 D의 최댓값 차이가 K 이하인 구간의 수를 센다.어려움8배열슬라이딩 윈도우+2아직 제출이 없습니다30초1024 MB지문만 제공
Pancake Pyramid길이가 3 이상인 모든 연속 부분 배열을 피라미드(단조 증가 후 단조 감소) 형태로 만들 때 필요한 최소 추가 팬케이크 수의 합을 1e9+7로 나눈 나머지를 구한다.어려움8배열누적 합+2아직 제출이 없습니다30초1024 MB지문만 제공
Equal Sum Subarrays모든 연속 부분 배열 합이 서로 다른 배열이 주어질 때, 각 원소를 최소 얼마나 바꿔야 합이 같은 두 연속 부분 배열이 생기는지 구한다.어려움8배열누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Field Day길이 C인 이진 문자열로 표현된 N개의 팀이 주어질 때, 각 팀에 대해 다른 팀과의 최대 해밍 거리를 구합니다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
현대모비스 특별상의 주인공은?격자에서 넓이가 1보다 큰 어떤 직사각형 안에서 ceil((a*b+1)/2)번 이상 등장할 수 있는 이름을 모두 찾아 사전순으로 출력합니다.어려움8완전 탐색구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Goose, Goose, DUCK?구간 a_l..a_r에서 정확히 k번 나타나는 과제 번호가 하나도 없는 구간 [l, r]의 개수를 센다.어려움8배열투 포인터+1아직 제출이 없습니다5초1024 MB지문만 제공
Ammunition Storage모든 칸의 높이가 서로 다른 n×m 격자에서, 네 모서리 칸이 사각형 내부의 다른 모든 칸보다 높은, 가로와 세로가 각각 2 이상인 부분 사각형의 개수를 센다.어려움8분할 정복배열+2아직 제출이 없습니다2초1024 MB지문만 제공
은하 온라인 마케팅 프로젝트각 목표량 P마다 국가별로 도시를 하나씩 고르고 한 도시에서 최대 C명을 이벤트로 추가해, 국가별 유입 수 최댓값과 최솟값의 차이를 최소화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Line TownN개의 행복 값이 일렬로 주어질 때, 인접한 두 값을 교환하면 두 값의 부호가 바뀐다. 이 연산만으로 수열을 비감소 순서로 만드는 최소 교환 횟수를 구하거나 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Same RangeA의 최솟값과 최댓값이 각각 B의 최솟값과 최댓값과 같은 부분 배열의 개수를 센다.어려움8분할 정복스택+2아직 제출이 없습니다4초1024 MB지문만 제공
Рекорды и антирекорды순열을 두 개의 비어 있지 않은 부분수열로 나눠 한쪽의 레코드 수와 다른 쪽의 안티레코드 수의 합이 최대가 되게 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Еще более защищенная тюрьма디스크의 한 세그먼트를 눌러 회전시키고 그 세그먼트를 제거한 뒤 남는 수열이 사전순으로 가장 작아지도록 누를 위치를 고른다.어려움8문자열배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Ящик Пандоры끝점의 높이가 같은 구간을 그 값으로 모두 바꾸는 연산만으로 배열을 비감소하게 만들 때, 필요한 최소 연산 수와 순서를 구한다.어려움8그리디구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Гонка각 질의마다 v가 u보다 최종 점수가 더 높아질 수 있도록 추가로 필요한 최소 경기 수를 구한다.어려움8그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Очередь к аттракционуn개의 열에 사람들이 서 있고 t분마다 열이 회전하며 일부가 대기열로 빠질 때, 디퍼가 가장 적은 사람보다 먼저 타도록 언제 줄에 들어갈지 구한다.어려움8시뮬레이션배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Волшебный чемодан길이가 같은 두 비분할 구간을 서로 교환하는 갱신과, 구간 [a,b]에 속하는 값의 개수를 세는 질의를 처리한다.어려움8배열정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
井の中の蛙각 맨해튼 거리 d마다 반지름 d인 다이아몬드 영역 안에서 값이 최대인 격자 칸의 수를 구한다.어려움8기하배열+2아직 제출이 없습니다8초1024 MB지문만 제공
Башни두 줄로 놓인 n+m개의 탑에 가격이 주어지고 교차하지 않는 도로가 두 줄 사이를 연결할 때, 도로로 연결되지 않은 위·아래 탑 한 쌍을 골라 가격 합이 최대가 되도록 한다.어려움8완전 탐색정렬+1아직 제출이 없습니다2초1024 MB지문만 제공