cho.sh

문제

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

전체 결과문제 3224개
제목난이도유형정답자시간 제한메모리 제한채점
Поломка Бамблби각 구간 질의마다 모든 비어 있지 않은 부분집합의 mex를 구하고, 그 mex 값 전체의 gcd를 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Парк BlueTube각 수에 대해, 소인수 곱셈·나눗셈 거리가 최소인 다른 수의 인덱스를 찾는다. 거리는 공통 소인수를 제거한 뒤 남는 소인수 지수의 합과 같다.어려움8정수론배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Лесопилка톱의 좌표들이 주어질 때, 길이 l인 통나무를 잘라 생기는 모든 토막의 길이가 [a, b]에 들어가도록 왼쪽 끝 좌표를 정한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Цифровой дисплей자릿수가 최대 100000인 수와 최대 K번의 이동이 주어지며, 각 이동은 세그먼트 하나를 옮기는 것입니다. 같은 자릿수를 유지하면서 현재 수보다 큰 가장 작은 수를 구합니다.어려움8그리디구현+2아직 제출이 없습니다5초1024 MB지문만 제공
라라와 용맥 변환세 종류 용맥으로 이루어진 길이 N 문자열과 몬스터 체력 H가 주어질 때, 주어진 소환과 데미지 과정에서 모든 몬스터가 처치되도록 용맥을 바꾸는 최소 횟수를 구하고 불가능하면 -1을 출력한다.어려움8그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Jada kustutamine배열을 연속한 구간으로 나누어 각 구간의 mex를 이어 붙인 수열이 사전순으로 최대가 되게 하고, 그 수열을 출력한다.어려움8그리디배열+2아직 제출이 없습니다2초1024 MB지문만 제공
재민이의 생일H×W 격자에서 정확히 N개의 칸으로 이루어진 직사각형을 골라, 그 안 최댓값과 최솟값의 차이를 최대로 만듭니다.어려움8배열슬라이딩 윈도우+2아직 제출이 없습니다3초1024 MB지문만 제공
Median mountain range각 내부 산봉우리의 높이를 자신과 양옆 봉우리 높이의 중앙값으로 동시에 바꾸는 과정을 반복한다. 더 이상 바뀌지 않을 때까지 걸린 횟수를 세고, t=1이면 최종 높이도 출력한다.어려움8시뮬레이션구현+1아직 제출이 없습니다2초1024 MB지문만 제공
가희와 집밑변이 y=1 위에 있고 너비와 높이가 주어진 범위 안인 직사각형 중, 네 변 위의 격자점 비용 합이 최소가 되는 것을 찾는다.어려움8누적 합동적 계획법+2아직 제출이 없습니다3.5초1024 MB지문만 제공
Batman Returns각 구간마다 h[p]<h[q]인 가장 먼 두 위치 p<q를 찾고, 그러한 쌍이 없으면 -1 -1을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Product Delivery한 번의 배달은 0번 도시에서 출발해 지나는 가게마다 감소하지 않는 수량을 공급한다. 모든 가게 i가 l_i개 이상 m_i개 이하를 받도록 하는 최소 배달 횟수를 구한다.어려움8그리디배열+1아직 제출이 없습니다1초2048 MB지문만 제공
Target Practice로봇이 수직선 위에서 L, R, F 명령 문자열을 따라 움직이며 정해진 위치의 목표물을 맞힌다. 명령을 최대 하나 바꿔 맞힐 수 있는 목표물 수의 최댓값을 구한다. 위치와 목표물 번호에 대한 접두사 동적 계획법으로 푼다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Cake2행 n열 격자의 색을 인접한 두 열을 골라 2x2 블록을 180도 회전하는 연산으로 바꿀 때, 목표 격자에 도달하는 최소 연산 횟수를 구한다. 불가능하면 -1을 출력한다.어려움8배열구현+1아직 제출이 없습니다10초1024 MB지문만 제공
Paimon Sorting주어진 이중 반복 정렬 알고리즘이 각 접두사에 대해 수행하는 교환 횟수를 구한다.어려움8배열정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
평균 최대화주어진 구간이 이미 막힌 수열일 때, 양 끝보다 큰 두 원소 사이를 들어내는 연산을 반복해 얻을 수 있는 최종 수열 평균의 최댓값을 각 질의마다 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Acceptable Seating Arrangements각 행이 왼쪽에서 오른쪽으로 증가하는 두 개의 허용 가능한 자리 배치가 주어질 때, 중간 과정도 항상 허용 가능하게 유지하면서 첫 배치를 두 번째 배치로 바꾸는 10^4개 이하의 교환을 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Cowmpetency일부만 알려진 점수 배열과 '소 h가 1번부터 a번 소보다 처음으로 큰 점수를 가진다'는 제약이 주어질 때, 이를 만족하는 사전순 최소 배열을 구하거나 불가능함을 판정한다.어려움8그리디배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Majority Opinion연속한 구간을 대상으로 하는 포커스 그룹을 여러 번 열어 모든 소가 같은 건초를 좋아하게 만들었을 때, 최종적으로 가능한 건초 종류를 모두 오름차순으로 출력한다.어려움8배열분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Balancing Bacteria수열 a[1..N]이 주어질 때, 오른쪽 끝에서 (L, L-1, ..., 1) 형태로 더하거나 빼는 분무를 최소 횟수로 사용해 모든 값을 0으로 만드는 횟수를 구한다.어려움8그리디배열+2아직 제출이 없습니다2초1024 MB지문만 제공
:rightplant:1부터 N까지의 순열을 배치해, 모든 빌딩에서 오른쪽으로 쏜 가지가 방향을 바꾸는 횟수의 합이 최대가 되도록 합니다.어려움8그리디조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Milk Exchange원형으로 배치된 소들이 매분 시계 방향으로 우유를 전부 넘기고 용량을 넘는 양은 버려질 때, 1분부터 N분까지 남은 우유의 총량을 구한다.어려움8그리디배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Precarious Stacks축에 나란한 정사각형을 차례로 떨어뜨려 땅이나 먼저 놓인 정사각형 위에 얹고, 매번 구조물의 최대 높이를 구한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
포닉스와 달구달구가 두 모서리를 피해 K×K 영역을 막으면 포닉스가 오른쪽·아래 이동만으로 지나는 칸 가중치 합을 최대화할 때, 두 사람이 최선을 다한 뒤의 점수를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Love is War모든 구간마다 A와 B에 공통으로 등장하는 값 중 최댓값을 구해, 그 값을 모든 구간에 대해 더한 합을 계산한다.어려움8스택배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Fair DistributionN개의 설계도를 두 아이에게 나누고, 지상층 G와 주거층 높이 R인 설계도는 G + kR (k >= 1)의 높이를 만들 수 있다. 두 아이의 건물 높이 합을 같게 만드는 분배가 있는지 판정한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Farmer John's Favorite Permutation덱 양 끝에서 제거하며 남긴 N-1개의 힌트가 주어질 때, 이와 일치하는 가장 사전순으로 작은 순열을 구하거나 불가능하면 -1을 출력한다.어려움8배열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Doing the Container Shuffle컨테이너 1부터 n까지를 두 스택에 무작위로 넣었을 때, 주어진 순서대로 꺼내는 데 필요한 이동 횟수의 기댓값을 구한다.어려움8확률수학+2아직 제출이 없습니다2초1024 MB지문만 제공
CERN각 구간에서 서로 다른 종류의 입자 두 개를 계속 충돌시켜 없앨 때, 유일하게 남을 수 있는 종류의 개수를 구한다.어려움8배열누적 합+2아직 제출이 없습니다4초1024 MB지문만 제공
Sirologija왼쪽 위에서 오른쪽 아래로 가는 서로 교차하지 않는 단조 경로를 최대한 많이 고르되, 임의의 두 경로가 어떤 구멍을 서로 반대편에서 지나도록 해야 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
미어캣서로 다른 키와 L 또는 R 시선 방향을 가진 미어캣 N마리가 일렬로 서 있고, 같은 방향을 보는 두 마리의 자리를 바꿀 수 있을 때 망을 볼 수 있는 미어캣 수의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
관광 코스시작 지점마다 초기 호감도 1에서 한 바퀴를 도는 동안 0이 되는지 여부가 주어질 때, 모든 결과와 맞는 설원과 사막 배치를 복원한다.어려움8누적 합그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
치터찾기치터가 아닌 피돌이의 구간 [a_i, b_i]에는 치터가 있고 치터의 구간에는 치터가 없도록 연속한 치터 구간 [l, r]을 찾는다.어려움8누적 합구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Pyramids두 배열이 주어질 때, 한 부분 배열의 돌을 인접한 위치로 하나씩 옮겨 같은 길이의 다른 부분 배열로 만들 수 있는지 묻는 질의에 답한다.어려움8누적 합수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Pizza Party피자 배열과 각 사람이 원하는 맛이 주어질 때, 모든 사람이 원하는 맛을 받도록 피자를 스택에 배치하고 최소 개수의 스택을 구한다.어려움8그리디스택+2아직 제출이 없습니다4초1024 MB지문만 제공
Effcient Slabstones Rearrangement길이 x인 새 슬래브를 놓을 수 있도록 간격 d를 유지하며 기존 슬래브 n개를 옮길 때 필요한 인접 이동 횟수의 최솟값을 구한다.어려움8그리디누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Game of Rounding각 시작 레벨마다 얻는 점수의 반올림 평균이 최대가 되도록 플레이할 최소 연속 레벨 수를 구한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Interrail Passn개의 여행 날짜와 각 요금, 그리고 기간 p일 안의 처음 d개 여행 날짜를 비용 c로 덮는 k가지 패스 종류가 주어질 때 모든 여행 날짜를 덮는 최소 비용을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
ZOAC 7Z, O, A, C로 이루어진 N행 M열 격자에서 (1,1)에서 시작해 오른쪽이나 아래로만 이동하고 순간이동을 한 번 사용할 때, 각 문자의 수집 개수의 최댓값을 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Sonic 3 & Knuckles 6Sonic은 180도 회전 금지 규칙 아래 격자를 이동하며, 방문한 파란 공을 붉게 바꿔 주변이 온통 붉거나 흰 공인 파란 연결 성분과 그 인접 붉은 공을 지워 모든 파란 공을 제거하는 경로를 출력합니다.어려움8시뮬레이션배열+2아직 제출이 없습니다1초1024 MB지문만 제공
City Bike최대 c대를 실은 트럭이 n개의 대여소를 순서대로 방문하며 자전거를 싣고 내린다. 방문 후 가장 많은 대여소와 가장 적은 대여소의 자전거 수 차이를 최소로 만든다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Defective Script원형으로 배치된 서버 부하에서 한 서버를 고르면 그 서버는 2만큼, 이전 서버는 1만큼 줄어든다. 모든 서버를 같게 만들 수 있는 최대 부하를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
블록 쌓기구간에 블록을 하나씩 쌓는 시행으로 최종 개수를 a₁부터 a_N까지 만들 때, 시행 횟수의 최솟값과 그때의 최소 비용을 구한다.어려움8그리디스택+2아직 제출이 없습니다1초1024 MB지문만 제공
폭우 (Hard)일렬로 놓인 벽 높이가 주어지고, 각 쿼리마다 [l, r] 구간의 높이를 x로 바꾼 뒤 가둘 수 있는 물의 최대량을 구한다.어려움8세그먼트 트리배열+2아직 제출이 없습니다5초1024 MB지문만 제공
Great City Saint Petersburg담장 사이에 고이는 빗물의 양을 구하고, 구간 높이 증가가 일어날 때마다 갱신된 총량을 출력하는 문제입니다.어려움8배열세그먼트 트리+2아직 제출이 없습니다5초2048 MB지문만 제공
기숙사 소등N개 방의 초기 소등 상태와 집합 A가 주어질 때, i번 방을 소등하려면 i보다 앞선 소등된 방의 수가 A에 속해야 한다는 조건 아래 소등하지 못하는 방의 수를 최소화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Microwavable Subsequencex < y인 모든 값 쌍에 대해 x와 y만 쓰고 인접한 원소가 서로 다른 가장 긴 부분수열의 길이를 구해 모두 더한다.어려움8배열동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
Subarray Cost길이가 2 이상인 부분 배열 중에서 (길이) 곱하기 (가장 작은 두 원소의 합)을 최대로 만드는 값을 구한다.어려움8스택분할 정복+2아직 제출이 없습니다5초2048 MB지문만 제공
Balloon Party천장 높이가 l×w 격자로 주어질 때, 가장자리 밖으로 흘러넘치지 않으면서 천장 아래에 담을 수 있는 헬륨의 최대 부피를 구한다.어려움8배열완전 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
Dinosaur Bones Digging구간 질의가 주어질 때 한 구간에서 원소 m을 골라 a[m]과 그 구간에서 m보다 큰 원소 개수의 곱을 최대로 만들고, 전체 최댓값을 출력한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다5초2048 MB지문만 제공
Data Structures Master세 수열 중 하나에 값을 덧붙일 때마다, 세 위치의 최솟값과 최댓값이 이루는 구간에서 a의 최댓값을 모든 삼중항에 대해 더한 값을 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다2초2048 MB지문만 제공
Festival Decorating각 질의 거리 d마다 x_u+d 위치에 다른 색 램프가 있는 가장 작은 램프 번호 u를 구한다.어려움8배열정렬+1아직 제출이 없습니다9초2048 MB지문만 제공
Shock Wave일렬로 놓인 타일에 필요한 파워가 주어지고, 타일 x를 한 번 치면 모든 타일 i에 |i-x|만큼 파워가 더해질 때, 모든 타일을 부수는 데 필요한 최소 펀치 수를 구한다.어려움8수학그리디+1아직 제출이 없습니다2초2048 MB지문만 제공
Cow Checkupsc가 0부터 N까지일 때, 구간 (l, r)을 한 번 뒤집어 정확히 c마리가 검진 조건 a[i] = b[i]를 만족하는 구간의 수를 각각 구한다.어려움8배열누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
Pokedex정렬, 필터, 커서 명령을 처리하며 포켓몬 도감 데이터베이스를 관리하고 flush 때 격자를 출력한다.어려움8정렬구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Just Long Neckties 21 이상 21 이하의 수가 N개 주어질 때, 두 번 연속 무시하지 않으면서 공연을 성공시키는 최소 넥타이 수 k를 구한다.어려움8그리디동적 계획법+1아직 제출이 없습니다3초2048 MB지문만 제공
The Best Lineup수열에서 원소 하나를 앞쪽 임의 위치로 옮길 수 있고, 이후 앞에서 하나씩 꺼내며 뒤에 붙일지 선택해 만들 수 있는 사전순 최대 수열을 구한다.어려움8그리디스택+2아직 제출이 없습니다2초2048 MB지문만 제공
Tornjevi각 탑마다 자신의 높이가 그 구간 전체의 최대공약수와 같은 가장 긴 연속 구간의 길이를 구한다.어려움8정수론동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Беспилотная аэрологистика로봇들이 수직 기둥을 이루어 장애물과 창문을 지나며 이동하고, 장애물을 만나면 그보다 높은 로봇만 살아남는다. 복제 비용 c와 배달 수익 p가 주어질 때 최대 이익을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
점진적인 수열연속한 두 차이가 매 단계마다 1 이하로 변하는, 길이 3 이상인 모든 부분 수열의 길이 합을 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초512 MB지문만 제공
취향 변화물건 종류 배열과 취향 배열에 Q개의 갱신이 주어질 때마다, 모든 분할 지점에서 두 사람 행복도 곱의 최댓값을 구한다.어려움8세그먼트 트리누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
로봇 청소기오염된 칸 N개의 y좌표를 x좌표 순으로 정렬한 수열이 주어질 때, 4방향 연결된 오염 영역 개수의 최솟값과 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
시간선 통합인접한 두 시간선을 최솟값 또는 최댓값으로 합치되 각 연산 횟수 제한을 지키면서, 주어진 시각 t로 모든 시간선을 하나로 합치는 순서를 구성해 출력한다.어려움8그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
참새와 쿼리각 구간이 참새 수열인지 판별하는 쿼리에 답한다.어려움8배열그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
기록의 판N x N 격자에 적힌 숫자들 중 최소 개수를 지워, 각 행에서 남은 숫자를 왼쪽에서 오른쪽으로 읽은 값이 위에서 아래로 갈수록 커지도록 만들어야 한다. 각 행에서 최소 한 자리는 남겨야 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
엉멈섯싀 저주수열에 따라 각 정다각형이 이전 다각형을 포함하는 가장 작은 크기가 되도록 그릴 때 마지막 외접원 반지름의 자연로그를 구한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Triple Peaks세 봉우리의 높이 세 개가 세 쌍 사이의 거리와 순서를 무시하고 일치하는 삼중항의 개수를 센다.어려움8배열수학+2아직 제출이 없습니다2초2048 MB지문만 제공
공연 준비순열이 주어질 때 인접한 역순 쌍만 바꿀 수 있으며, 각 K에 대해 앞에서 보이는 원소가 최소 K개가 되도록 하는 최소 교환 횟수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Dvoboj배열에서 한 원소를 바꾸는 갱신과, 길이 2^k인 구간에서 인접한 카드끼리 |A-B|로 싸우는 라운드를 k번 진행한 뒤 마지막 카드의 힘을 묻는 질의를 처리합니다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초2048 MB지문만 제공
가희와 신칸센 2지상, 터널, 역으로 이루어진 문자열에서 구간의 지상을 터널로 바꾸며 이웃과 합쳐지고, 터널 개수와 가장 긴 터널, 가장 짧은 터널을 출력하는 문제입니다.어려움8배열구간+2아직 제출이 없습니다1.9초1024 MB지문만 제공
아직은 어색해자리 좌표와 첫 학생이 고른 자리가 주어질 때, 이후 각 학생이 이미 앉은 학생들과 가장 멀리 떨어진 자리를 고르는 과정을 시뮬레이션한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
연우의 배수로 뚫기기둥 높이가 주어질 때 비가 충분히 내린 뒤 고이는 물의 총량을 구하고, 서로 다른 위치에 배수구를 하나씩 설치해 높이를 0으로 만들며 각 단계 이후 남은 물의 양을 출력한다.어려움8유니온 파인드배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Closest Equal Pair모든 부분 배열에 대해 같은 색인 가장 가까운 두 원소 사이 거리를 더한다. 색이 모두 다른 부분 배열의 점수는 0이다.어려움8배열스택+1아직 제출이 없습니다1초2048 MB지문만 제공
MEX들의 MEX수열을 비어 있지 않은 연속 부분 수열로 나눌 때, 각 부분 수열의 MEX들로 이루어진 수열의 MEX가 최대가 되도록 하는 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.7초1024 MB지문만 제공
그라디언트 광산 찾기회색조 격자가 주어질 때 값이 세로, 가로, 또는 대각선 방향으로 균일하게 변하는 가장 큰 정사각형 부분 격자를 찾아 그 넓이를 출력한다.어려움9동적 계획법구현+2아직 제출이 없습니다10초128 MB채점 가능
나무각 나무마다 행을 그대로 두거나 그 나무를 다른 나무 한 그루와 맞바꿔 얻을 수 있는 이웃 높이 차 합의 최솟값을 구한다.어려움9배열수학+2아직 제출이 없습니다1초128 MB채점 가능
배열a_i = i인 배열에서 구간 뒤집기와 구간 회전, 구간 최솟값/최댓값/합, 위치의 값, 값의 위치를 묻는 질의를 최대 300000개 처리하고 최종 배열을 출력한다.어려움9배열구현+2아직 제출이 없습니다1초512 MB채점 가능
JOIOI 왕국H×W 격자를 두 연결 영역으로 나누되 각 행과 열에서 두 영역이 연속되도록 하고, 두 영역의 고도 최대-최소 차 중 큰 값을 최소화한다.어려움9이분 탐색그리디+2아직 제출이 없습니다4초256 MB채점 가능
줄길이 N인 밧줄을 접기와 색 변경을 반복해 길이 2로 줄일 때, 마지막 밧줄에 특정 색의 끈이 남도록 하는 색마다의 최소 비용을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2.5초256 MB채점 가능
밀어서 맞추는 격자주어진 절차에 따라 행과 열을 회전시키는 이동만으로 뒤섞인 격자를 행 우선 순서로 정렬하는 문제다.어려움9시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
이멜다의 구두 쇼핑구간 더하기와 구간 뒤집기 연산이 가해지는 가격 배열에서, 매 연산 직후 값이 순증가하는 연속 구간의 개수를 출력한다.어려움9세그먼트 트리배열+2아직 제출이 없습니다5초512 MB채점 가능
L번째 K번째 수N개의 카드에서 길이가 K 이상인 모든 연속 구간의 K번째로 작은 값을 모은 뒤, 그 값들 중 L번째로 작은 값을 구한다.어려움9이분 탐색배열+2아직 제출이 없습니다2초512 MB채점 가능
국제 소 줄서기 사진 콘테스트0과 1로 이루어진 배열에서 인접한 두 원소를 바꾸는 연산이 최대 10만 번 주어질 때, 각 연산 직후 0과 1의 개수가 같은 가장 긴 연속 구간의 길이를 구한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
수열 관리수열을 유지하며 구간 삽입, 삭제, 구간 대입, 구간 뒤집기, 구간 합, 전체 최대 연속 부분합을 처리한다.어려움9동적 계획법구현+2아직 제출이 없습니다2초256 MB채점 가능
여행하는 상인n개 마을의 요일별 가격 변동이 주어질 때, 마을 s에서 t로 이동하는 여행에서 한 번 사고 나중에 팔아 얻을 수 있는 최대 이익을 q개의 질의마다 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다10초1024 MB채점 가능
호텔배열에서 한 지점의 높이가 갱신될 때마다, 각 질의 구간 [l, r] 안에서 내부에 계곡이 없는 가장 긴 연속 부분 구간의 길이를 구한다.어려움9세그먼트 트리배열+2아직 제출이 없습니다2초512 MB채점 가능
Building 3서로 다른 높이 순열에서 나올 수 있는 길이 N 수열 A 중, 한 원소를 지우면 주어진 수열 B가 되는 것의 개수를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
역사 연구각 질의 구간에서 사건 유형 t마다 t와 구간 내 t의 개수를 곱한 값 중 최댓값을 구한다.어려움9분할 정복배열+2아직 제출이 없습니다4초512 MB채점 가능
Rounddog를 행복하게 만들기원소가 모두 서로 다르고 최댓값에서 길이를 뺀 값이 k 이하인 부분 배열의 개수를 센다. 배열 길이는 최대 300,000이고 원소는 1 이상 n 이하다.어려움9분할 정복투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
OR과 쿼리배열에 구간 비트 OR 갱신을 적용하면서, 주어진 구간에서 값이 K인 위치의 개수를 센다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다1.5초256 MB채점 가능
Hash Table개방 주소법 해시 테이블에 삽입하는 명령들의 순서를 삽입과 삭제로 갱신하면서, 각 질의가 끝난 뒤 전체 비용(건너뛴 점유 셀 수)의 합을 구한다.어려움9세그먼트 트리해시맵+2아직 제출이 없습니다5초256 MB지문만 제공
카드 셔플구간을 맨 위나 맨 아래로 옮기거나 작은 구간을 리플 셔플하는 쿼리를 처리한 뒤 카드의 최종 순서를 출력한다.어려움9구현시뮬레이션+2아직 제출이 없습니다10초1024 MB지문만 제공
원자구간 덧셈 갱신이 주어지는 전하 수열에서, 질의 구간 안에 한정했을 때 인접한 두 전하의 차가 정확히 1인 최장 연속 구간의 길이를 구한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
SeatsH×W 좌석 배치에서 두 참가자의 좌석을 바꿀 때마다, 크기 k인 직사각형 좌석 집합이 0번부터 k-1번 참가자를 정확히 담는 경우의 수를 센다.어려움9배열구현+2아직 제출이 없습니다3초512 MB지문만 제공
Stock Analysisn개의 변동 값이 주어질 때, 각 질의 [S, E] 구간에서 U를 넘지 않는 가장 큰 연속 부분합을 구한다.어려움9배열누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
나무는 쿼리를 싫어해~좌표가 10억까지인 구간 덧셈 갱신과, k번째 갱신까지만 반영된 상태에서의 구간 합을 묻는 쿼리를 처리한다.어려움9분할 정복누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Траектория обучения두 대학의 교육 과정에서 각각 연속한 구간을 골라 두 구간에 같은 과목이 하나도 겹치지 않게 하면서 평가 점수 합이 최대가 되는 구간들을 찾아 출력한다.어려움9배열투 포인터+2아직 제출이 없습니다10초512 MB지문만 제공
Growing Vegetables is Fun 4일렬로 심긴 식물의 높이가 주어질 때, 구간 증가 연산을 최소 횟수로 적용해 최종 높이가 증가하다가 감소하는 형태가 되도록 만든다.어려움9그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Best Subsequence각 질의 (L,R,K)마다 A[L..R]의 길이 K 부분수열 중 인접한 원소 합(마지막과 처음의 합 포함)의 최댓값을 최소로 만드는 W를 구한다.어려움9이분 탐색그리디+2아직 제출이 없습니다7초1024 MB지문만 제공
조화로운 마법 농구 게임루나는 원할 때 축복으로 점수를 두 배로 만들되 연속 두 번은 못 하고, 리나는 몰래 a~b 라운드에 저주를 걸어 점수를 음수로 바꾼다. 두 사람이 최적으로 플레이할 때 최종 점수의 절댓값을 구한다.어려움9동적 계획법게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
PlayerUnknown's Battlegrounds1부터 n*m까지의 순열이 담긴 격자에서 최솟값이 x인 부분 격자의 개수를 모든 x에 대해 구한다.어려움9분할 정복유니온 파인드+2아직 제출이 없습니다1.5초256 MB지문만 제공