cho.sh

문제

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

전체 결과문제 374개
제목난이도유형정답자시간 제한메모리 제한채점
Identical Letters소문자 문자열과 예산 m이 주어질 때, 최대 m개의 문자를 지워 같은 문자가 연속한 구간의 최대 길이를 구한다.보통6투 포인터슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공
Citizenship출국 기록이 주어질 때, 마지막 출국일 이후로 각 1년 구간마다 최소 d일 이상 체류한 가장 이른 신청 가능 날짜를 구한다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다4초1024 MB지문만 제공
카드 뒤집기 게임이진 카드 배열에서 최대 한 번 앞에서부터 X번째까지 뒤집어 같은 값이 연속된 가장 긴 구간의 길이를 최대로 만든다.보통6배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
이변마작 9마작패를 놓는 순서가 주어질 때, 어떤 시점에서 최근 X장 안에 같은 종류가 5장 이상 있게 되는 최소 X를 구하고, 불가능하면 -1을 출력한다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초1024 MB지문만 제공
잡아라 벌레 벌레!연속한 부분 배열 중에서 두 마리 이상을 골라 적힌 수의 합이 정확히 100이 되게 할 수 있는 구간의 개수를 센다.보통6투 포인터누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
세미-연속 수열1부터 N까지의 순열이 주어질 때, 값들이 연속된 정수 집합을 이루는 길이 K의 연속 부분 수열을 찾아 출력하거나 없다면 NO를 출력한다.보통6슬라이딩 윈도우해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
종양 찾기1로만 이루어진 직사각형 중 짧은 변이 2 이상인 것이 하나라도 있는지 판정한다.보통6구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
NKD 수열의 개수합이 N이고 인접한 항의 차가 D 이하이며 첫 항이 D 이하인 길이 K의 엄격히 증가하는 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
같은 길이 부분 배열 합 차이모든 부분배열 길이 k에 대해 겹치지 않는 두 부분배열의 합 차이를 최소로 만들고, 그 차이가 가장 작은 k(동률이면 가장 큰 k)를 구하는 문제입니다.보통7누적 합슬라이딩 윈도우+2아직 제출이 없습니다5초128 MB채점 가능
중앙값N개의 온도 측정값에서 길이 K인 모든 연속 구간의 중앙값을 구해 그 합을 계산하는 문제입니다.보통7슬라이딩 윈도우힙+2아직 제출이 없습니다1초128 MB채점 가능
점 나누기원 위에 놓인 N개 점의 각도가 주어질 때, 크기가 같은 K개 부채꼴로 나누는 시작 각도를 정해 점이 가장 많은 부채꼴과 가장 적은 부채꼴의 개수 차이를 최소로 만듭니다.보통7기하슬라이딩 윈도우+2아직 제출이 없습니다2초128 MB채점 가능
점 고르기가중치가 있는 2차원 평면의 점들에 대해 고정된 크기의 축 정렬 직사각형을 배치해 포함된 점들의 최대-최소 가중치 차이를 최대화하는 문제입니다.보통7슬라이딩 윈도우정렬+1아직 제출이 없습니다2초128 MB채점 가능
수 고르기수열에서 정확히 K개의 원소를 지운 뒤 남은 원소들의 최대 차이와 최소 인접 차이의 합이 최소가 되도록 하는 값을 구한다.보통7정렬슬라이딩 윈도우+2아직 제출이 없습니다1초256 MB채점 가능
Top 2000정해진 순서의 곡들을 연속한 구간으로 나누어 각 구간이 M분을 넘거나 모자랄 때 분당 벌점을 물도록 하고, 총 벌점이 최소가 되게 만든다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 목초지 겹침크기가 같은 K×K 정사각형 N개의 중심이 주어질 때, 겹치는 쌍이 하나면 공유 넓이를, 없으면 0을, 둘 이상이면 -1을 출력한다.보통7정렬슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
안전한 베팅N = 2K+1개의 홀수 칸이 원형으로 놓인 룰렛에서 K개 연속 칸을 덮는 세 개의 베팅으로 모든 칸을 덮으면서 세 베팅 가격 합의 최솟값을 구한다.보통7배열슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
소 무늬 패턴 찾기소 개체 수 배열에서 길이 K인 모든 구간 중 주어진 순위 패턴과 상대적 순서가 일치하는 구간을 모두 찾는다.보통7문자열 매칭슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
수영 대회정렬한 수영 기록을 크기가 A 이상 B 이하인 연속 구간으로 나누어, 각 구간의 최대-최소 차이 중 최댓값을 최소로 만든다.보통7정렬동적 계획법+1아직 제출이 없습니다1초1024 MB채점 가능
유물n개의 행 구간이 주어질 때, 연속한 k개 열을 골라 각 행의 구간을 그 열까지 확장하는 비용의 합을 최소화하는 문제입니다.보통7누적 합슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
금광가로 s, 세로 w인 고정 크기 직사각형을 평면 어디에든 놓을 때, 경계에 놓인 점도 포함해 담을 수 있는 점의 최대 개수를 구한다.보통7정렬투 포인터+2아직 제출이 없습니다3초512 MB채점 가능
블록각 k마다, k보다 높은 더미의 맨 위 블록을 이웃으로만 옮겨서 높이가 k 이상인 연속한 더미 구간의 최대 길이를 구한다.보통7그리디투 포인터+1아직 제출이 없습니다3초512 MB채점 가능
밴조두 개의 1분 구간을 골라, 적어도 한 구간에 온전히 머무는 사람 수의 최댓값을 구한다.보통7배열정렬+2아직 제출이 없습니다5초128 MB채점 가능
농부의 밭각 행이 하나의 연속 구간인 밭 안에 c×d 또는 d×c 직사각형을 완전히 넣는 위치의 수를 센다.보통7슬라이딩 윈도우스택+2아직 제출이 없습니다1초128 MB채점 가능
휴가3n일 예보에서 연속한 n일마다 최대 k일만 쉬면서 고른 날짜의 기온 합이 최대가 되도록 휴가를 계획한다.보통7동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
일몰 감상 2n 곱하기 n 격자의 각 점에서 맨해튼 거리 k 이내 건물 높이의 최댓값을 구해 모두 더한다.보통7배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
아종각 표본마다 길이 차이가 D 이하, 무게 차이가 W 이하, 마디 수 차이가 S 이하인 다른 표본 수를 셉니다.보통7분할 정복정렬+2아직 제출이 없습니다10초128 MB채점 가능
Moda na zwycięstwo등장한 관계만으로 부모와 자식을 하나의 사슬로 잇는 가장 짧은 연속 회차 구간을 구합니다.보통7슬라이딩 윈도우그래프+1아직 제출이 없습니다20초128 MB채점 가능
게으른 소맨해튼 거리 K 안에 들어오는 풀의 합이 가장 커지는 시작점을 고릅니다.보통7슬라이딩 윈도우정렬+2아직 제출이 없습니다1초128 MB채점 가능
김치기온이 떨어지는 N일 동안 김치를 묻는 날과 꺼내는 날 사이가 D일을 넘지 않게 정해 숙성일과 꺼내는 날 기온의 곱에 항아리 값을 더한 맛의 최댓값을 구합니다.보통7동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다1초256 MB채점 가능
놀이공원 "The World's Start"로 가는 길환승 대기 시간을 포함해 1번 정류장에서 n번 정류장까지 t분 안에 이동할 수 있는 가장 저렴한 교통카드를 고릅니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
모든 수를 포함하는 최단 구간배열 원소를 점 업데이트하면서 1부터 K까지 모든 값을 포함한 가장 짧은 연속 구간 길이를 구합니다.보통7세그먼트 트리슬라이딩 윈도우+1아직 제출이 없습니다3초512 MB채점 가능
Can't Stop (Large)선택한 k개 숫자가 각 집합에 최소 하나씩 들어가도록 덮는 가장 긴 연속 구간을 찾습니다.보통7슬라이딩 윈도우백트래킹아직 제출이 없습니다30초512 MB채점 가능
터널을 지나는 기차차량 길이와 전등 상태가 주어질 때, 터널을 지나는 모든 순간에 켜진 차량이 겹치도록 추가로 켜야 하는 전등의 최소 개수를 구한다.보통7배열투 포인터+2아직 제출이 없습니다2초256 MB채점 가능
요리 강좌M개 과정을 순서대로 수강할 학원을 정하되 한 학원에서 연속 수강하는 횟수를 S 이상 E 이하로 유지하고 금지된 전환을 피하며 전환 비용까지 더해 총비용을 최소화한다.보통7동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
지구 온난화구간의 최솟값과 최댓값이 각각 한 번씩만 나타나는 가장 긴 구간을 찾아 길이와 가장 이른 시작 연도를 출력한다.보통7투 포인터스택+1아직 제출이 없습니다2초512 MB채점 가능
카드 팩 구매하기카드 열에서 중복 없는 종류로 이루어진 길이 L의 구간 M개를 서로 겹치지 않게 골라, 가능한 L의 최댓값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
Tourism순서대로 놓인 N개의 명소를 최대 K개씩 묶어 일수는 최소로 하면서 각 묶음의 최댓값 합을 최대로 만드는 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Triangle: The Data StructureN개의 행으로 이루어진 삼각형이 주어질 때, 크기 K인 모든 부분 삼각형 각각의 최댓값을 모두 더한 값을 구한다. N은 최대 3000이다.보통7동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다4초512 MB지문만 제공
Sleepy Cow Herding (Silver)소들이 정수 위치에 있고, 양 끝에 있는 소만 다른 빈 위치로 옮길 수 있다. 모든 소가 연속한 위치를 차지할 때까지 필요한 최소 이동 횟수와 최대 이동 횟수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
IspitK개의 연속한 열을 골라 각 행 안에서 글자를 섞었을 때 두 행이 같아질 수 있는지 판정한다.보통7슬라이딩 윈도우해시맵+2아직 제출이 없습니다2초512 MB채점 가능
에그프루트 케이크과일 테두리를 원형으로 잘랐을 때, 과일이 최소 하나의 'E'를 포함하고 개수가 S 이하인 서로 다른 조각의 수를 센다. 조각은 포함한 과일 집합으로 구분한다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다0.1초512 MB채점 가능
Necklace partition구슬 목걸이를 두 번 잘라 각 종류의 구슬이 한쪽에만 속하게 만들고, 가능한 자르기 수와 두 부분 길이 차의 최솟값을 구한다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다5초512 MB지문만 제공
Three towers세 가지 색으로 이루어진 문자열에서 각 색의 개수가 서로 다르고 모두 0이 아닌 가장 긴 연속 부분 문자열을 찾는다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
늑대 구덩이가중치가 있는 n개의 위치, 모래주머니 예산 p, 연속한 d개를 덮는 널판지가 주어질 때 완전히 무력화할 수 있는 가장 긴 연속 구간을 구한다.보통7슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
Or Max길이 k가 1부터 n까지일 때 각 길이마다 모든 연속 구간 중 최댓값과 비트 OR의 합이 가장 큰 값을 구한다.보통7비트 연산슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
안전N개의 탑 높이와 한계 H가 주어질 때, 인접한 두 탑의 높이 차이가 H 이하가 되도록 큐브를 더하거나 빼는 최소 횟수를 구한다.보통7동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다1초512 MB채점 가능
학교 민주주의각 학급을 l개 이상 r개 이하로 연속한 묶음으로 나누고, 각 묶음에서 더 많은 표를 얻은 쪽이 선출된다고 할 때 선출된 남학생 수와 여학생 수의 차이의 합이 최대가 되도록 묶음을 정한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
파인애플 피자시계 방향으로 K조각을 떼어 나이 순서대로 줄 때, 나이가 많을수록 토핑이 많고 나이가 같으면 토핑도 같도록 하는 시작 조각의 수를 센다.보통7슬라이딩 윈도우정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 2서로 겹치지 않는 직사각형 구멍들이 주어질 때, 한 변의 길이가 L인 정사각형 스티커로 완전히 덮을 수 있는 구멍의 최대 개수를 구합니다.보통7기하슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
Skidor나무가 없는 L x L 정사각형 중에서 최고 높이와 최저 높이의 차가 가장 작은 것을 찾고, 동률이면 가장 북쪽, 그다음 가장 서쪽 위치를 고른다.보통7슬라이딩 윈도우행렬+1아직 제출이 없습니다7초1024 MB지문만 제공
Snökaos눈이 덮인 구간을 최대 p개 치울 때, 주어진 m개의 출발-도착 쌍 중 서로 연결되는 쌍의 수를 최대로 만드는 문제입니다.보통7구간슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
MinigolfR×C 격자에서 공을 상하좌우로 최대 K칸까지 밀 수 있고 벽을 통과할 수 없을 때, 골인까지 필요한 최소 타수를 구한다.보통7BFS그래프+2아직 제출이 없습니다4초1024 MB지문만 제공
Three Slices양의 정수 배열과 한도 K가 주어질 때, 어떤 위치에서 시작하는 길이 M인 연속한 세 구간의 합이 각각 K 이하가 되는 가장 큰 M을 구한다.보통7이분 탐색누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Edamame Energy Engineering약품 집합을 고르고 연속한 콩 구간을 처리할 때, 모든 콩이 조건을 만족하는 가장 긴 구간의 길이를 구한다.보통7투 포인터슬라이딩 윈도우+1아직 제출이 없습니다8초512 MB지문만 제공
Banana Bunches각 값이 K 이하인 음이 아닌 정수 배열에서 합이 정확히 K가 되도록 원소를 골라라. 고른 원소는 최대 두 개의 연속 구간을 이루어야 하며, 개수를 최소로 하라.보통7누적 합해시맵+1아직 제출이 없습니다20초1024 MB지문만 제공
Beautiful Words문자열 A와 문자열 집합 S가 주어질 때, A의 회전들 중 S에 속한 어떤 문자열의 부분문자열이기도 한 가장 긴 부분문자열의 길이가 최소가 되는 회전을 찾아 그 값을 출력합니다.보통7문자열 매칭트라이+2아직 제출이 없습니다1초1024 MB지문만 제공
Dominating Subarray길이 k인 모든 부분배열과 자리마다 비교했을 때 각 위치의 값이 가장 큰 부분배열의 시작 위치를 찾는다.보통7배열슬라이딩 윈도우+1아직 제출이 없습니다2초512 MB지문만 제공
Diverse Subarray한 구간에서 각 타입이 S번 이하로 나타나는 원소의 수를 최대로 만드는 연속 구간을 고른다.보통7투 포인터슬라이딩 윈도우+1아직 제출이 없습니다30초1024 MB지문만 제공
Scrambled Words생성된 문자열 S와 단어 사전이 주어질 때, 첫 글자와 끝 글자가 같고 나머지 글자의 다중집합이 같은 원본 또는 뒤섞인 형태로 S의 부분 문자열로 등장하는 단어의 수를 센다.보통7문자열해시맵+2아직 제출이 없습니다미설정1024 MB지문만 제공
ショッピングモール (Mall)사람이 사는 블록이 없는 a×b 직사각형에서 빈 블록을 모두 사들이는 최소 비용을 구한다.보통7누적 합슬라이딩 윈도우아직 제출이 없습니다6초1024 MB지문만 제공
飴 2 (Candies 2)연속한 K개의 사탕 중 최대 2개만 고르는 조건에서 고른 사탕의 맛 합의 최댓값을 구한다.보통7동적 계획법슬라이딩 윈도우아직 제출이 없습니다2초1024 MB지문만 제공
Animal Observation (hard version)n일 동안 k개 연속 구역을 담당하는 빨강, 파랑 카메라를 배치해 관찰하는 동물 수의 최댓값을 구한다. 같은 날 같은 구역은 한 번만 센다.보통7동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다3초512 MB지문만 제공
Подарки길이가 k 이상인 연속 구간에서 구간 합에서 가장 큰 k개의 값을 뺀 값이 최대가 되는 구간을 고른다.보통7슬라이딩 윈도우힙+1아직 제출이 없습니다1초512 MB지문만 제공
Similar Spacing직선 위 N개 지점 중 K개를 골라 인접한 선택 지점 사이 간격의 최댓값과 최솟값의 차이를 최소로 만든다.보통7이분 탐색슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공
가희와 영상 추천 시스템시청 이벤트가 일어날 때마다 최근 72시간 동안 영상과 그 카테고리의 시청 횟수를 합산해 연관 지수가 가장 높은 영상의 id를 출력한다.보통7해시맵슬라이딩 윈도우+2아직 제출이 없습니다5초512 MB지문만 제공
Duck, Duck, Geese각 모자 색이 0번 나오거나 정해진 범위 안에 들어오는, 길이 2 이상 N-1 이하의 원형 연속 구간의 수를 센다.보통7슬라이딩 윈도우누적 합+1아직 제출이 없습니다20초1024 MB지문만 제공
빨강파랑가로 W, 세로 H인 축에 평행한 직사각형을 놓아 빨간 점 개수에서 파란 점 개수를 뺀 값이 최대가 되는 위치를 찾고, 그 차와 좌표를 출력한다.보통7정렬세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
단짠단짠 피자홀수 번호 조각과 짝수 번호 조각에 각각 전역 증가가 가해지는 원형 배열에서, 길이 K인 연속 구간의 합이 최대가 되는 시작 번호를 매번 구해 출력한다. 합이 같으면 번호가 가장 작은 쪽을 고른다.보통7누적 합슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Intervaln개의 닫힌 구간에서 공통점을 가지는 m개를 골라 선택한 구간 길이의 최댓값과 최솟값의 차이를 최소로 만들고, 불가능하면 -1을 출력한다.보통7정렬슬라이딩 윈도우+2아직 제출이 없습니다3초1024 MB지문만 제공
Różnorodnośćm×n 정수 행렬과 크기 k가 주어질 때 모든 k×k 부분행렬의 서로 다른 값 개수를 구하고, 그중 최댓값과 전체 합을 계산한다.보통7슬라이딩 윈도우해시맵+2아직 제출이 없습니다30초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지문만 제공
Steady Cow Assignment각 소가 받아들일 수 있는 선호 순위 구간 안에서 축사를 배정하되 정원을 넘기지 않도록 하고, 그 구간의 크기를 최소로 만든다.보통7이분 탐색BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Corral the Cows중복을 포함해 최대 500개의 단위 클로버 밭이 주어질 때, 그중 C개 이상을 완전히 포함하는 가장 작은 축에 평행한 정사각형의 한 변 길이를 구한다.보통7이분 탐색슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
전투기 출격고정된 비행경로에서 착륙 지점 하나를 골라 동료가 대신 순회할 최소 개수의 연속 구간을 정하고, 남은 연료 R 안에서 연료를 최소화한다.보통7최단 경로슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
청소연속한 K개 구역을 골라 우선순위가 높은 순서대로 청소할 때, 연속한 청소 구역 사이 이동 거리 합의 최솟값을 구한다.보통7투 포인터정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
산유국원형으로 배치된 구역에서 위협 단체가 K개 이상 포함된 연속 구간 하나를 골라 A값 합의 최댓값을 구한다.보통7슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
귀엽기만 한 게 아닌 한별 양마지막으로 지나온 세 칸 이하의 불상사 개수 합이 K를 넘지 않아야 하는 격자에서 학교에서 집까지 최단 경로를 구한다.보통7BFS그래프+1아직 제출이 없습니다1.5초1024 MB지문만 제공
White Linesn x n 흑백 격자에서 k x k 정사각형 하나를 지워 완전히 흰색이 되는 행과 열의 수를 최대로 만든다.보통7누적 합구현+2아직 제출이 없습니다1.5초256 MB지문만 제공
Mysterious Road Signs각 표지가 Di+Ai와 Di-Bi 중 하나를 고를 때 고른 값이 많아야 두 종류가 되도록 하는 가장 긴 연속 구간의 길이와 그런 구간의 개수를 구한다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다10초1024 MB지문만 제공
이상한 드래프트9개 수비 위치를 모두 포함하는 연속된 K명을 골라, 선택한 선수 중 각 위치별 최고 수비 능력의 합이 최대가 되도록 한다.보통7슬라이딩 윈도우배열+2아직 제출이 없습니다1초1024 MB지문만 제공
HODOŠAN두 사람이 각각 아는 음악 종류와 공연 순서가 주어질 때, 둘 다 출 수 있는 곡 수와 최장 연속 구간을 구하고, 한 사람이 특정 종류를 추가로 알게 될 경우의 최장 연속 구간을 묻는 질문들에 답한다.보통7배열슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Уборка листьевn개의 더미 크기와 c, k가 주어질 때 [1, c] 안에서 길이가 k인 정수 구간 [l, r]을 골라, 구간에 들어가는 a_i들의 합이 최소가 되도록 한다.보통7슬라이딩 윈도우정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Перлы и конвертер구슬 색 배열이 주어질 때, 같은 집합의 두 구슬 위치 차이가 m 이하이고 색이 모두 다른 k개짜리 집합을 최대 몇 개 만들 수 있는지 구하고 그 집합들을 출력한다.보통7슬라이딩 윈도우그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Анаграммы-2두 배열에서 각각 하나씩 고른 부분배열 중 서로 애너그램이 되는 가장 긴 쌍을 찾고, 길이와 시작 위치를 출력합니다.보통7해시맵이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Рассадка зверей원형으로 놓인 n개 자리 각각에 대해 거리 d 이내에 있는 여우 수가 주어질 때, 이를 만족하는 여우와 늑대의 배치를 찾는다.보통7슬라이딩 윈도우구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Пирожные직선 위에 좌표 순서대로 놓인 피로지 중, 0에서 출발해 이동 시간과 먹는 시간의 합이 T를 넘지 않도록 먹을 수 있는 최대 개수를 구한다.보통7그리디슬라이딩 윈도우+2아직 제출이 없습니다2초1024 MB지문만 제공
Пришло время праздникаn개의 RGB 색 중 k개를 골라 선택한 색들 사이의 좌표 차이 최댓값을 최소화한다.보통7이분 탐색정렬+1아직 제출이 없습니다6초1024 MB지문만 제공
Puju덤불이 있는 한 줄의 칸들에서 S에서 시작한 트랙터가 최대 K번 이동해 덤불을 제거할 때, 이후 만들 수 있는 가장 큰 연결된 경작 가능 구역의 크기를 구한다.보통7슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
스쿨 아이돌 프로젝트 GSHS배열을 길이 M 이하의 연속한 구간들로 나눌 때 각 구간의 (최댓값 - 최솟값) 합이 최대가 되도록 하고, 그러한 분할 하나를 출력한다.보통7동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Trip Compulsion가중치가 있는 무방향 그래프에서 시작 정점과 끝 정점을 잇는 경로 중 간선 가중치의 최댓값과 최솟값의 차이가 최소가 되는 값을 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다24초1024 MB지문만 제공
참호전N개의 참호에 M명을 배치해 각 참호를 이기려면 적군보다 한 명 많아야 하고, 연속한 한 구간은 적군 합이 K 이하일 때만 폭파할 수 있을 때 이길 수 있는 참호 수의 최댓값을 구한다.보통7슬라이딩 윈도우그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Server Overloadn x n 격자에서 서로 겹치지 않는 가로 1x3 구간을 최대 k개 골라 덮인 칸의 합이 최대가 되도록 한다.보통7동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공
Candy Rush브랜드별 개수가 모두 0이거나, 정확히 K개 브랜드가 같은 횟수만큼씩 등장하는 가장 긴 연속 구간을 찾는다.보통7슬라이딩 윈도우해시맵+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Bombardment남은 점을 가장 많이 포함하는 길이 2R 구간을 반복해 고르되, 동률이면 왼쪽 끝이 가장 작은 구간을 택하고 그 중심들을 순서대로 출력한다.보통7그리디슬라이딩 윈도우+2아직 제출이 없습니다7초1024 MB지문만 제공
Clubbing동아리 명단과 상담 일정이 주어질 때, 적어도 한 동아리의 모든 구성원이 등장하는 일정의 부분 문자열 개수를 센다.보통7슬라이딩 윈도우투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
문자열 - 그래프 매칭26개 알파벳 정점 위의 방향 그래프와 문자열 T가 주어졌을 때, 인접한 문자쌍들이 만드는 그래프가 주어진 그래프와 같은 T의 부분 문자열 개수를 구한다.보통7문자열슬라이딩 윈도우+2아직 제출이 없습니다2초1024 MB지문만 제공
Copycat Catcher참조 토큰 열이 주어질 때, 각 질의가 참조의 연속한 부분 열에 변수 이름을 일관되게 일대일로 바꿔 얻어질 수 있는지 판정한다.보통7문자열해시맵+2아직 제출이 없습니다3초1024 MB지문만 제공
Učiteljica앞과 뒤에서 원소를 지워 남는 연속 부분 배열 중에서, 등장 횟수가 정확히 1, 2, ..., K인 값이 각각 하나 이상 존재하는 부분 배열의 개수를 센다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다5초1024 MB지문만 제공
팀 구성실력 A와 목표 등수 B를 가진 N명의 부원을 목표 등수 최댓값과 최솟값의 차이가 K 이하인 3인 팀으로 묶어 실력 합의 최댓값을 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
숫자 POP수열에서 최대 K개의 원소를 지워 같은 값이 연속으로 나오는 가장 긴 구간의 길이를 구한다.보통7슬라이딩 윈도우투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공