cho.sh

문제

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

전체 결과문제 374개
제목난이도유형정답자시간 제한메모리 제한채점
문자열 게임 2각 테스트에서 어떤 문자가 정확히 K번 나오는 가장 짧은 연속 부분 문자열과, 그 문자로 시작하고 끝나는 가장 긴 연속 부분 문자열의 길이를 구한다.보통5문자열슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
겹치는 건 싫어어떤 값도 K번을 넘지 않는 가장 긴 연속 부분 수열의 길이를 구한다.보통5슬라이딩 윈도우투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Special Substring문자열 S와 정수 K가 주어질 때, 길이 K인 부분 문자열이 모두 같은 문자가 되도록 바꿔야 하는 문자의 최소 개수를 구한다.보통5슬라이딩 윈도우문자열+1아직 제출이 없습니다1초512 MB지문만 제공
세워라 반석 위에최댓값과 최솟값의 차이가 2 이하인 가장 긴 연속 부분 수열의 길이를 구한다.보통5슬라이딩 윈도우배열아직 제출이 없습니다1초512 MB지문만 제공
상자 빌리기생성 규칙으로 만들어지는 높이 순 상자들 중 높이 차이가 X 이하인 두 상자를 골라 부피 합의 최댓값을 구한다.보통5투 포인터슬라이딩 윈도우아직 제출이 없습니다3초512 MB지문만 제공
Alto Singing각 음을 12개 반음이 반복되는 정수 좌표로 바꾼 뒤, 곡 전체가 가창 범위 안에 들어오면서 올림표(#) 음이 가장 적은 이동량의 개수를 센다.보통5구현수학+2아직 제출이 없습니다1초512 MB지문만 제공
창영이와 점프이웃한 블럭 사이 거리 L과 보폭 K가 주어질 때, K보다 큰 간격을 최대 한 번만 건너면서 연속으로 밟을 수 있는 블럭의 최대 개수를 구한다.보통5투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
Co-occurrence Search입력의 각 (문자열, 핵심 문자 집합) 쌍마다 모든 핵심 문자를 포함하는 가장 짧은 부분 문자열의 개수를 세고, 그 개수와 가장 왼쪽 부분 문자열을 출력한다.보통5슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
가장 긴 짝수 연속한 부분 수열 (small)수열에서 원소를 최대 K번 삭제한 뒤 남는 수열에서 짝수가 연속으로 이어지는 가장 긴 구간의 길이를 구한다.보통5슬라이딩 윈도우투 포인터아직 제출이 없습니다1초1024 MB지문만 제공
IUPC와 비밀번호각 후보 문자열에서 S의 순열과 문자가 많아야 하나만 다른 부분 문자열이 존재하는지 판별한다.보통5문자열해시맵+1아직 제출이 없습니다0.5초1024 MB지문만 제공
TrainingP명의 학생을 골라 각자의 실력 등급을 1씩 올려 같은 값으로 맞출 때 필요한 최소 코칭 시간을 구한다.보통5정렬슬라이딩 윈도우+2아직 제출이 없습니다15초1024 MB지문만 제공
Tetris Generation일곱 종류의 테트로미노 문자로 이루어진 문자열이 주어질 때, 7개 묶음 생성기에서 임의 위치에서 시작해 만들어질 수 있는지, 즉 같은 문자가 일곱 번 연속 나오지 않는지 판정한다.보통5문자열슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Unique Values주어진 배열에서 같은 값이 두 번 나오지 않는 연속 부분 배열의 개수를 센다.보통5투 포인터슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
Lizak연속한 부분 배열 가운데 어떤 값이 세 번 이상 나타나는 가장 짧은 것의 길이를 구하고, 그런 구간이 없으면 NIE를 출력한다.보통5배열투 포인터+2아직 제출이 없습니다4초1024 MB지문만 제공
Fence HeightN마리 소의 울타리 높이 선호가 주어질 때, 과반수 넘는 소가 만족하도록 울타리 기둥 높이를 고르고, 고른 높이의 최댓값과 최솟값 차이를 최소로 구한다.보통5정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
발머의 피크 이론매시간 섭취하는 알코올의 양과 분해 시간 L이 주어질 때, 혈중 알코올 농도가 0.129와 0.138 사이를 유지한 시간을 센다.보통5슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Игра в строкиs의 길이 k 부분 문자열 중 하나가 t에서 고른 k개 문자의 다중집합과 같은지 판별한다.보통5문자열슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공
Атакующие пары거리가 k 이하이면서 값의 차이가 l 이상 r 이하인 두 원소의 위치를 찾아 출력한다. 없으면 -1 -1을 출력한다.보통5배열정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Лучший подарок --- массив!n개 수의 집합 p와 m개 수의 배열 a가 주어질 때, p와 같은 집합을 이루는 a의 길이 n 부분 배열을 찾는다.보통5슬라이딩 윈도우해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Конфеты정확히 두 종류의 사탕만 포함하는 가장 긴 연속 구간의 길이를 구한다.보통5슬라이딩 윈도우배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Проклятие Черной жемчужины소문자와 물음표로 이루어진 문자열이 주어질 때, 물음표를 적당한 글자로 바꾸어 모든 글자가 같아질 수 있는 부분 문자열의 개수를 센다.보통5문자열투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Здоровое питаниеm일 동안 매일 빵 두 개를 먹어야 하고 i일에 산 빵은 k일까지 쓸 수 있다. 총비용을 최소로 하는 날짜별 구매량을 구한다.보통5그리디큐+1아직 제출이 없습니다2초1024 MB지문만 제공
우당탕탕 영화예매M열 격자에서 한 행에 K명이 가로로 연속해 앉을 수 있는 빈 좌석 구간의 수를 센다. 같은 좌석 집합은 한 가지로 본다.보통5배열슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Hobitai8개의 H/O 급식 칸 패턴을 정해 N채의 집 위로 밀면서, 집 종류와 일치하는 칸 수가 최대가 되는 위치와 패턴을 찾는다.보통5슬라이딩 윈도우완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
제곱 가중치k가 1부터 N일 때 (k-i)^2 * a_i를 i <= k 범위에서 모두 더한 값을 각각 출력한다.보통5누적 합수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Weighted Window Sums주어진 수열의 모든 고정 길이 윈도에 대해 위치 가중 합을 구하고, 합이 작은 순서로, 합이 같으면 시작 인덱스가 작은 순서로 정렬해 출력한다.보통5슬라이딩 윈도우누적 합+1아직 제출이 없습니다5초1024 MB지문만 제공
Užsispyrusi varlytė수련잎 0에서 출발해 한 번에 최대 L칸까지 뛰어 물가에 도착할 때, 각 수련잎 i에 내려앉는 데 드는 l_i분의 합을 최소로 만드는 경로를 찾는다.보통5동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
Weather Trendsn일간의 기온과 구간 길이 m이 주어질 때 m일 이내에서 앞선 날 대비 최대 기온 상승 폭을 구한다.보통5슬라이딩 윈도우누적 합아직 제출이 없습니다20초1024 MB지문만 제공
Substring Switcheroo길이가 같은 두 문자열 A와 B가 주어질 때, 문자를 재배열해 B의 어떤 부분 문자열로 만들 수 있는 A의 가장 앞쪽 최장 부분 문자열을 찾는다.보통5슬라이딩 윈도우해시맵+2아직 제출이 없습니다9초1024 MB지문만 제공
OR이 아니면? XOR길이 N인 수열에서 j - i <= M이고 A_i XOR A_j = K인 (i, j) 쌍의 개수를 구한다.보통5슬라이딩 윈도우해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
불 끄기일렬로 놓인 전구들과 고정된 패턴의 T칸짜리 스위치 장치를 여러 위치에서 원하는 만큼 눌러, 켜진 전구 수를 최소로 만드는 방법을 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
부분행렬 최댓값과 최솟값N x N 행렬에서 크기가 같은 BxB 부분 행렬에 대한 K개의 질의마다 최댓값과 최솟값의 차이를 구하는 문제입니다.보통6슬라이딩 윈도우행렬+1아직 제출이 없습니다2초128 MB채점 가능
모양 정돈세 종류의 도형이 나열되어 있을 때, 각 종류를 하나의 연속된 블록으로 모으는 데 필요한 최소 교환 횟수를 구합니다.보통6슬라이딩 윈도우그리디+1아직 제출이 없습니다1초128 MB채점 가능
토끼매일 구간에 사탕을 나눠주면서 블록 컵과 개별 상자에 성냥을 추가하는 스퀘어루트 분할 구조에서, 그날 새로 증가한 값들의 합을 구하는 문제입니다.보통6슬라이딩 윈도우구현+2아직 제출이 없습니다2초128 MB채점 가능
위장 캠프격자의 누적합을 이용해 L x W 크기의 캠프 위치 중 인접 영역 고도 비교 조건을 가장 많이 만족하는 위치를, 동률이면 행과 열이 가장 작은 위치를 찾습니다.보통6누적 합슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
셔플재생 목록 크기 s와 재생 기록이 주어질 때, 기록을 길이 s의 블록들(첫/마지막은 더 짧을 수 있음)로 나누어 각 블록 안에 같은 노래가 중복되지 않도록 하는 시작 오프셋의 개수를 구합니다.보통6슬라이딩 윈도우배열+1아직 제출이 없습니다1초128 MB채점 가능
유전자 사기길이가 같은 두 문자열에서 같은 위치의 글자 차이가 1 이하인 정렬된 부분 문자열이 길이 ceil(N/2) 이상 겹치는지 판정한다.보통6문자열투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
소 줄 세우기소의 품종 번호 N개가 주어질 때, 서로 다른 품종을 최대 K개 제거한 뒤 남는 수열에서 같은 번호가 연속으로 가장 길게 나오는 구간의 길이를 구한다.보통6슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
화분높이 차이가 D 이상인 빗방울을 포함하는 x축 위 최소 너비 구간을 구한다.보통6투 포인터슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
소 줄 세우기모든 서로 다른 품종을 적어도 하나씩 포함하도록 소들의 x좌표 구간을 잡을 때, 최소 크기를 구한다.보통6정렬슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
잔디 깎기일렬로 선 N마리 소의 효율이 주어질 때, 연속으로 K마리 초과를 고르지 않으면서 선택한 효율의 합을 최대로 만든다.보통6동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
경로 나누기구간 [0, L]을 길이가 2A에서 2B 사이인 짝수 조각들로 나누되 소가 좋아하는 구간 내부에 경계가 생기지 않게 하면서 조각 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
용N개의 머리가 일렬로 있을 때, 각각 최대 K개씩 연속한 두 구간을 겹치지 않게 골라 제거하는 화력의 합을 최대로 만든다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
Citystar각 거리에서 다섯 집 번호의 범위(최댓값에서 최솟값을 빼고 1을 더한 값)가 가장 작은 조합을 찾고, 범위가 같으면 더 작은 번호 쪽을 고른다.보통6정렬슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
순열의 역위 개수크기 n인 순열 중에서 역전 횟수가 정확히 k인 것의 개수를 30011로 나눈 나머지를 구한다. 마호니 수의 점화식을 누적 합과 슬라이딩 윈도로 계산한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
경주구간별로 제한 속도가 정해진 도로에서 길이가 m인 구간을 가장 짧은 시간에 주행하는 배치를 구합니다.보통6슬라이딩 윈도우누적 합+1아직 제출이 없습니다1초512 MB채점 가능
지뢰 제거축에 평행한 10m 정사각형을 자유롭게 놓아 한 번에 제거할 수 있는 지뢰가 가장 많은 개수를 구합니다.보통6슬라이딩 윈도우정렬+1아직 제출이 없습니다10초512 MB채점 가능
게임S에서 시작해 홀짝에 따라 정해진 범위를 번갈아 더해 F에 먼저 도달하면 지므로 선공에게 필승 전략이 있는지 판정합니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
중앙값 측정N개 기온 측정값에서 길이가 K인 모든 연속 구간의 중앙값을 구해 합산합니다.보통6힙슬라이딩 윈도우아직 제출이 없습니다1초256 MB채점 가능
원통 게임의 즐거움원통 격자에서 이동 제한을 지키며 각 행에서 한 칸씩 골라 합이 최대가 되는 선택을 구하고 동점인 경우 사전 순으로 가장 앞선 것을 출력합니다.보통6동적 계획법슬라이딩 윈도우아직 제출이 없습니다1초128 MB채점 가능
인쇄판모든 위치에 눌렀을 때 고정된 줄무늬가 순수한 색으로 찍히는 가장 짧은 판 길이를 구합니다.보통6이분 탐색슬라이딩 윈도우+1아직 제출이 없습니다1초256 MB채점 가능
오렌지 출하컨베이어 위 귤을 순서대로 최대 M개씩 상자에 나누어 담을 때 상자당 포장비와 크기 차이에 개수를 곱한 비용의 합을 최소화합니다.보통6동적 계획법슬라이딩 윈도우아직 제출이 없습니다1초256 MB채점 가능
Can't Stop (Small)모든 집합이 선택한 k개 숫자 중 적어도 하나를 포함하도록 k개 숫자를 골라 가장 긴 연속 구간을 찾습니다.보통6슬라이딩 윈도우백트래킹아직 제출이 없습니다5초512 MB채점 가능
철로끝점 위치가 각각 다른 n개의 구간이 주어질 때, 길이가 d인 어떤 선분에 온전히 포함되는 구간의 최대 개수를 구한다.보통6정렬슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB채점 가능
안전한 레이스길이 L인 원 위 부스 배치 중 연속한 S개 부스마다 경찰관이 최소 하나 있는 경우의 수를 123456789로 나눈 나머지를 구한다.보통6조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
좋은 부분 문자열의 개수문자열 s의 부분 문자열 중 나쁜 글자가 k개 이하인 서로 다른 문자열의 개수를 센다.보통6문자열해시맵+1아직 제출이 없습니다2초512 MB채점 가능
의심스러운 표본각 조건마다 직전 시간 구간에 속한 표본들의 최솟값, 최댓값, 평균과 값을 비교해 조건을 만족하는 표본 수를 센다.보통6슬라이딩 윈도우큐+2아직 제출이 없습니다2초512 MB채점 가능
감시 카메라이미 카메라가 설치된 집들이 주어질 때, 연속한 r개 집마다 카메라가 최소 두 대 있도록 추가로 설치할 최소 개수를 구한다.보통6그리디슬라이딩 윈도우+1아직 제출이 없습니다1초512 MB채점 가능
소 유전체 분석 (Gold)길이 M인 점박이 소 N마리와 민무늬 소 N마리의 DNA 문자열이 주어질 때, 모든 점박이 문자열을 민무늬 문자열과 완전히 구분하는 가장 짧은 연속 구간을 찾는다.보통6문자열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
소금과 후추 (Large)행렬의 각 W x W 창에서 W^2개 픽셀 값의 중앙값을 구해 출력한다.보통6슬라이딩 윈도우정렬+1아직 제출이 없습니다1초512 MB채점 가능
건초 더미 뛰어넘기건초더미 장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 동쪽이나 남쪽으로만 1~k칸씩 점프할 때 최소 점프 횟수를 구하고, 도달할 수 없으면 -1을 출력한다.보통6BFS동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
위험한 원반여러 열에서 떨어지는 산성 방울을 피해 디스크가 한 높이를 유지한 채 오른쪽 끝까지 통과할 수 있는지 판정한다.보통6동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
건초 더미 만찬맛의 합이 M 이상인 연속 구간 중에서 구간 최대 매운맛이 가장 작은 값을 찾는다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
준표의 조약돌검은 돌이 B개 이하, 흰 돌이 W개 이상인 가장 긴 연속 구간의 길이를 구한다.보통6투 포인터슬라이딩 윈도우+1아직 제출이 없습니다1초512 MB채점 가능
회의도착 시각을 초당 1의 비용으로 조정해 정확히 K명이 음이 아닌 정수 X에 대해 구간 [0, X] 안에 들어오도록 만들 때 최소 비용을 구한다.보통6슬라이딩 윈도우정렬+2아직 제출이 없습니다2초512 MB채점 가능
Home Coming과목이 원형으로 배치되어 있고 i번 과목을 통과하려면 i부터 K개의 연속한 교재를 사야 할 때, 상금 합에서 교재 비용을 뺀 값이 최대가 되는 과목 집합을 고른다.보통6슬라이딩 윈도우누적 합+1아직 제출이 없습니다0.3초512 MB지문만 제공
게임의 밤원형으로 앉은 A, B, C 팀 사람을 각 팀이 한 구간에 모이도록 만들 때 옮겨야 하는 사람 수의 최솟값을 구합니다.보통6문자열슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB채점 가능
무지개 구슬R, B, V로 이루어진 문자열에서 세 가지 색각 방식 각각에 대해 인접한 문자가 같은 쌍이 없는 가장 긴 연속 부분 문자열을 구한다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB채점 가능
주식합에서 길이 곱하기 y를 뺀 값이 Z 이상이고 길이 곱하기 y가 X 이하인 가장 짧은 구간을 찾고, 길이가 같으면 시작일이 가장 늦은 구간을 고른다.보통6슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초512 MB채점 가능
술집일주일을 나타내는 원 위에 n개의 닫힌 구간이 주어질 때, 길이가 k 이하인 구간 하나를 골라 최대한 많은 구간과 겹치도록 하는 문제이다.보통6구간슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB채점 가능
수열 변환음이 아닌 정수 수열이 주어질 때, 어떤 위치에서 1,2,...,h가 연속으로 나타나도록 만들기 위해 필요한 최소 증가 연산 횟수를 구하거나 불가능하면 -1을 출력한다.보통6배열슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
Kodkraft부서 번호가 붙은 연간 순환 경기 일정이 주어질 때, 1, 2, ..., K 부서를 순서대로 포함하는 가장 짧은 구간을 찾는다.보통6배열슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공
Köpa tavlor일렬로 놓인 N개의 그림 중 정확히 k개를 살 때 걸리는 최소 시간을 구한다. 그림 i를 사는 데 t_i초가 걸리고, 옆 그림으로 이동하는 데 1초가 걸린다.보통6동적 계획법슬라이딩 윈도우아직 제출이 없습니다14초1024 MB지문만 제공
가장 긴 짝수 연속한 부분 수열 (large)수열에서 원소를 최대 K번 삭제한 뒤 남는 짝수 연속 구간의 최대 길이를 구한다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Festival각 날짜마다 이용 가능한 놀이기구 중 만족도가 가장 큰 K개를 골라 합을 구하고, 모든 날짜에 걸쳐 그 합의 최댓값을 구한다.보통6구간정렬+2아직 제출이 없습니다미설정1024 MB지문만 제공
스터디 시간 정하기 1길이 T인 스터디 구간을 정해 모든 참가자의 가능 시간과 겹치는 총 길이가 최대가 되게 하고, 최대가 여러 개면 가장 이른 시작 시각을 출력한다.보통6누적 합구간+1아직 제출이 없습니다1초512 MB지문만 제공
Double Rainbow연속한 점들로 이루어진 구간과 그 바깥 부분이 각각 모든 색을 하나 이상 포함할 때, 그런 구간의 최소 길이를 구한다.보통6슬라이딩 윈도우투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
階段 (Stairs)연속한 계단 몇 개를 한 번에 오르되 그 높이 합이 P 이하가 되도록 N번째 계단까지 오르는 경우의 수를 1234567로 나눈 나머지로 구한다.보통6동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다1.5초1024 MB지문만 제공
星空 (Starry Sky)별마다 x, y, 필요한 정사각형 한 변 L이 주어질 때, L >= S인 별만 담을 수 있는 한 변 S의 축 정렬 정사각형 안에 최대로 들어가는 별의 수를 구한다.보통6이분 탐색정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
RectpointsN개의 점과 고정된 크기 w x h의 축에 나란한 직사각형이 주어질 때, 직사각형이 담을 수 있는 점의 최대 개수를 구한다.보통6슬라이딩 윈도우정렬+1아직 제출이 없습니다0.4초1024 MB지문만 제공
짱해커 이동식순서가 고정된 N개의 비용이 주어질 때, 연속한 K개마다 하나 이상을 골라 선택한 비용의 최댓값을 최소화한다.보통6이분 탐색그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Mountain View조각별 선형 산맥 윤곽과 고정된 카메라 너비 W가 주어질 때, 너비 W인 모든 구간 중 평균 고도가 최대가 되는 값을 구한다.보통6기하슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
Improving IT월별 CPU 가격과 사용 기간에 따른 중고 가치가 주어질 때, m개월마다 교체하며 n개월을 운영하는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
NiceSet주어진 수들에서 모든 쌍의 절댓값 차의 합이 S 이하가 되는 가장 큰 부분집합을 고른다.보통6정렬슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
그램팬대문자 문자열 S의 부분 문자열 중 A부터 Z까지 모든 알파벳이 순서대로 최소 한 번씩 등장하는 것의 개수를 센다.보통6문자열투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
플래그 대사 그만 좀 말해요한 지점에서 외치면 오른쪽 i칸 떨어진 부하가 max(0, K-i)만큼 강해질 때, 모든 부하가 목표 이상이 되도록 하는 최소 외침 횟수를 구한다.보통6그리디슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
배너 걸기연속한 M개 구간 중 ceil(9M/10)개 이상이 같은 값을 갖는 구간이 있는지 판별한다.보통6슬라이딩 윈도우해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
Binaria길이 N인 이진 문자열 중 길이 K인 윈도우 합들이 주어진 수열과 같은 것의 개수를 10^6+3으로 나눈 나머지를 구한다.보통6동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
Оноs의 부분 문자열 가운데, 등장하는 글자들을 t의 글자만으로 만들 수 있는 것의 개수를 센다. 시작 위치나 끝 위치가 다르면 서로 다른 부분 문자열로 본다.보통6투 포인터문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Сокровища선형 점화식으로 n개의 더미 값을 d로 나눈 나머지로 만들고, 합이 전체의 절반 이상인 가장 짧은 연속 구간을 찾는다.보통6누적 합슬라이딩 윈도우+2아직 제출이 없습니다2초32 MB지문만 제공
Мелманs에서 길이가 n인 부분 문자열 중 정확히 두 위치 i와 i+k의 문자가 t와 다른 것의 개수와 시작 위치를 구한다.보통6문자열해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Держать строй - 3각 병사의 키가 주어질 때 각 위치에서 왼쪽과 오른쪽에 있는 자신보다 작은 병사의 수를 구하고, 그 합이 최대인 길이 k의 연속 구간을 찾는다.보통6배열누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
AN2DLn행 m열 격자에서 모든 r행 s열 부분 직사각형 내부의 최댓값을 출력한다.보통6슬라이딩 윈도우큐+1아직 제출이 없습니다4초1024 MB지문만 제공
Большие планы겹치지 않는 체류 구간이 주어질 때, 연속한 b일 동안 체류 일수가 c일을 넘는지 판정한다.보통6누적 합슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
K-Lottery길이 K의 순열 티켓 M개와 N개의 수열이 주어질 때, 어떤 K-윈도우의 상대 순서가 판매된 티켓과 일치하면 그 티켓을 출력한다.보통6슬라이딩 윈도우해시맵+1아직 제출이 없습니다2초2048 MB지문만 제공
올라올라슬라이딩 윈도우 최댓값 수열이 감소하지 않게 하는 가장 작은 윈도우 크기 k를 구한다.보통6이분 탐색슬라이딩 윈도우+2아직 제출이 없습니다0.7초1024 MB지문만 제공
아이템 2가치가 있는 N개의 아이템이 놓인 직선 위에 길이 K인 구간을 원하는 만큼 놓아, 덮은 아이템 가치 합의 최댓값을 구한다.보통6동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공
나는 연어입니다1번 마을에서 N번 마을로 가는 경로의 모든 강 구간 [l, r]이 연어 크기를 포함하는 크기의 개수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
캐시 메모리 정하기배열 A에서 연속한 부분 배열을 골라 캐시로 옮길 때, 고른 길이에 대한 비용과 N개 저장 공간의 총 사용 비용을 더한 값을 최소로 만든다.보통6누적 합슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공
러시안 회전초밥원형으로 놓인 N개의 초밥 문자열이 주어질 때, 어떤 회전이 일어나도 와사비를 모두 건너뛰며 K개를 먹을 수 있는 최소 쿠폰 수를 구한다.보통6슬라이딩 윈도우투 포인터+2아직 제출이 없습니다3초1024 MB지문만 제공