cho.sh

문제

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

전체 결과문제 2838개
제목난이도유형정답자시간 제한메모리 제한채점
Уборка листьевn개의 더미 크기와 c, k가 주어질 때 [1, c] 안에서 길이가 k인 정수 구간 [l, r]을 골라, 구간에 들어가는 a_i들의 합이 최소가 되도록 한다.보통7슬라이딩 윈도우정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Есть n стульев...너비 합이 H 이상이 되도록 의자를 골라 나열할 때 인접한 의자 높이 차의 최댓값을 최소로 만든다.보통7정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Защищенная тюрьма각 방 유형에 대해 다른 유형의 방 안에 넣기 위해 사각형을 확장할 때 드는 최소 비용을 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Защищенная тюрьма (Basic)각 방 유형 i에 대해 다른 유형 j를 확장해 방 i를 넣을 때 드는 최소 추가 비용을 구한다.보통7정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Спасительная загадка길이 n인 배열 b가 주어질 때, 어떤 정수 배열 a가 a[i] - a[(i+x) mod n] = b[i]를 만족하는 모든 시프트 x(1 이상 n-1 이하)를 찾는다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Ленивые лесорубы각 목수가 벽 높이를 반 미터씩 깎는 구간이 주어질 때, 연속한 목수 구간 [a, b]를 골라 모든 지점의 높이 변화가 정수 미터가 되는 경우의 수를 센다.보통7누적 합해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Волшебная шахтаt미터의 흙을 파낸 뒤 인접한 기둥 높이 차가 1 이하가 되도록 유지할 때 도달할 수 있는 가장 깊은 칸의 최소 높이를 구한다.보통7이분 탐색그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Сила волшебных заклинаний힘이 양수거나 음수인 n명의 마법사가 있을 때, m분 각각 [l_i, r_i] 안의 연속 구간을 제거해 매 분사 후 남은 힘의 합을 최소로 만든다.보통7동적 계획법구간+2아직 제출이 없습니다2초1024 MB지문만 제공
Кошелёк정렬된 지폐 목록에 삽입을 반복하면서, 각 삽입 직전에 양끝에서 꺼내야 하는 최소 연산 수를 구한다.보통7배열이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Автодополнение글자 입력, 백스페이스, 사전에서 가장 인기 있는 세 단어 중 하나를 고르는 자동완성 중 최대 k번의 동작으로 목표 단어 s를 만드는 방법의 수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Поймать Джокера트리와 m개의 경로가 주어질 때, 한 정점에서 다시 도로를 지나지 않고 경로를 따라 날 수 있는 경로 수가 최대가 되는 정점을 찾는다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Плеер Кевина각 노래의 표시된 구간을 초당 f의 기쁨으로 듣고, 배속 v로 감으면 기쁨이 쌓이지 않는다. 기쁨 F에 도달하는 최소 실시간 재생 시간을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Ленивцы и забор나무판 n개에 대해 i명의 나무늘보가 오른쪽으로 이동하는 명령을 몇 번 내려야 '#'로 표시된 판만 정확히 칠할 수 있는지 각 i마다 최솟값을 구한다.보통7그리디배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Противостояние모든 병사 구간을 정수만큼 함께 평행 이동해 양 끝점이 [l, r] 안에 있도록 유지하면서, 고정된 고슴도치 구간들과의 총 겹침 길이를 최소로 만든다.보통7투 포인터누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Диаграмма인접한 높이가 다른 위치가 k개 이하가 되도록 기둥 높이를 바꿀 때, 원래 배열과의 L1 차이 합의 최솟값을 구합니다.보통7동적 계획법분할 정복+1아직 제출이 없습니다2초1024 MB지문만 제공
Урок физкультуры수열을 연속한 구간들로 나누되 각 구간이 비감소 또는 비증가가 되도록 하는 분할의 수를 10^9+7로 나눈 나머지로 구합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Крабсбургеры배열을 k개의 비어 있지 않은 연속 구간으로 나누어 i번째 구간의 XOR이 [l_i, r_i]에 들어가게 하는 방법의 수를 센다.보통7동적 계획법누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Пирожные직선 위에 좌표 순서대로 놓인 피로지 중, 0에서 출발해 이동 시간과 먹는 시간의 합이 T를 넘지 않도록 먹을 수 있는 최대 개수를 구한다.보통7그리디슬라이딩 윈도우+2아직 제출이 없습니다2초1024 MB지문만 제공
Прогулка가중치가 있는 트리에서 정확히 K-1개의 간선을 사용하고 총 가중치가 T인 두 정점을 찾아 가장 작은 쌍을 출력하고, 없으면 0 0을 출력한다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Варенье각 병은 처음에 a_i그램이고 b_i그램이 필요하다. M개의 순서 있는 구간 갱신이 등차수열을 더할 때, 각 병이 목표에 도달하는 첫 갱신 번호를 구하거나 불가능하면 -1을 출력한다.보통7이분 탐색누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
X частей배열을 X개의 비어 있지 않은 연속 부분으로 나누되 각 부분의 합이 대응하는 b 값 이상이 되게 하고, 초과분 합의 최솟값을 구한다.보통7동적 계획법누적 합아직 제출이 없습니다2초1024 MB지문만 제공
Игрушка детства0 배열에서 시작해 m개의 구간 증가 연산을 적용한 결과가 a[i]를 넘지 않도록, 제거해야 할 연산의 최소 개수를 구한다.보통7그리디구간+2아직 제출이 없습니다2초1024 MB지문만 제공
Coloring매번 [1,x] × [1,y] 영역을 검게 칠한 뒤 지금까지 칠해진 격자점의 총 개수를 구한다.보통7세그먼트 트리정렬+1아직 제출이 없습니다1.5초1024 MB지문만 제공
월향, 비상운영진 N명의 역량이 매일 1씩 늘고 각자 한 번만 문제를 만들거나 기존 문제의 퀄리티를 높일 수 있을 때, M개의 누적 퀄리티 조건을 모두 만족하면서 마지막 조건 날까지 얻을 수 있는 최대 퀄리티 합을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Смертьn×m 격자에서 서로 다른 영주 번호가 많아야 둘인 최대 연결 영역을 찾아 크기와 두 번호를 출력한다.보통7BFS투 포인터+2아직 제출이 없습니다5초1024 MB지문만 제공
Игра на блогеN일 동안의 버튼 입력이 주어질 때, 무작위 변동이 있는 날들을 포함해 페탸와 바샤가 각각 가장 빨리 이길 수 있었던 날의 번호를 구한다.보통7그리디시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
Туча над городом무한한 가로 및 세로 도로 띠 위로 직사각형 구름이 이동할 때 T초 동안 도로에 쌓이는 눈의 총량을 구한다.보통7누적 합투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
블랙홀과 소행성수직선 위 소행성들이 모두 블랙홀에 빨려 들어가도록 하는 최소 정수 인력 P를 구한다.보통7이분 탐색정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Spacious Sets서로 다른 정수들과 간격 K가 주어질 때, 각 원소를 포함하면서 모든 쌍의 차이가 K 이상인 최대 부분집합의 크기를 구한다.보통7정렬그리디+1아직 제출이 없습니다20초1024 MB지문만 제공
Suluavaldised각 구간이 두 개의 연속한 균형 괄호 문자열로 나뉘는지 판정한다.보통7누적 합문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
게임판N행 M열 격자에 1번 말과 2번 말이 놓여 있을 때, 한 변의 길이가 홀수 K인 K행 K열 정사각형을 골라 중앙에서 각 말까지의 맨해튼 거리 합의 차이의 최솟값을 구한다.보통7누적 합구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Puju덤불이 있는 한 줄의 칸들에서 S에서 시작한 트랙터가 최대 K번 이동해 덤불을 제거할 때, 이후 만들 수 있는 가장 큰 연결된 경작 가능 구역의 크기를 구한다.보통7슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Poed감소하지 않는... 보통7이분 탐색누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Rakett서로 다른 모듈 크기의 순열이 주어질 때, 인접한 원소를 교환하여 K개의 증가하는 연속 구간으로 나눌 수 있게 만드는 최소 교환 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Factorial FactorsA부터 B까지의 각 n에 대해 n이 m!을 나누는 가장 작은 m을 s(n)이라 할 때, s(n)의 합을 구한다.보통7정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
옥수수밭옥수수밭 바깥에서 시작해 이미 수확한 칸을 통해서만 이동할 수 있을 때, 수확 가능한 옥수수 중 가치가 가장 높은 것을 K번 골라 위치를 순서대로 출력한다.보통7힙그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
도미노 수열첫 원소를 뺀 나머지 원소가 앞서 고른 원소들의 합 이하가 되는 부분 수열 중 가장 긴 것의 길이를 구한다.보통7그리디정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
울타리 짓기쓰러진 나무 구간 N개와 인부 위치 M개가 주어질 때, 각 나무를 내부에 있는 인부마다 잘라 생기는 조각 길이의 합을 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Travels갈 수 없는 간선 목록이 주어질 때, 증가하는 모든 유향 경로에 대해 도시 가치 합의 총합을 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Airplanes각 비행기의 예정 착륙 시각과 환승 관계가 주어질 때, 어떤 비행기의 현재 예상 착륙 시각을 출력하거나 비행기 지연을 추가하는 질의를 처리한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Like a Bridge over Troubled Freewaysx축 위에 c개의 횡단보도를 세워 각 동물이 가장 가까운 횡단보도까지 이동하는 평균 거리를 최소로 만든다.보통7동적 계획법정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Cleanup도로 위 1개 이상 n개 이하의 집하 위치를 정해, 잔해를 옮기는 시간과 더미마다 드는 고정 비용 T의 합을 최소로 만든다.보통7동적 계획법누적 합아직 제출이 없습니다8초1024 MB지문만 제공
박물관 견학고양이 N마리가 관람할 전시관 순서가 주어질 때, 모든 고양이의 이동 거리 합을 최소로 하는 출입구 위치를 구한다.보통7누적 합수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Reversal장애물 칸이 있는 4차원 격자에서 내부에 장애물이 없는 가장 큰 축 방향 정육면체의 한 변 길이를 구한다.보통7이분 탐색누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Server Overloadn x n 격자에서 서로 겹치지 않는 가로 1x3 구간을 최대 k개 골라 덮인 칸의 합이 최대가 되도록 한다.보통7동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다2초1024 MB지문만 제공
Inversions길이 1e5 이하인 문자열 S를 N번(최대 1e12) 반복한 문자열의 역전 수를 1e9+7로 나눈 나머지를 구한다.보통7정렬누적 합+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Compressing Commands절대 파일 경로들이 주어질 때 작업 디렉터리를 골라 상대 경로 성분 수의 합을 최소로 만든다.보통7트리누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
고인물이싫어높이와 하수구 위치가 주어진 격자에서 물이 고이는 칸을 모두 피해 h×w 직사각형을 놓는 방법의 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
직각삼각형의 동생은?각 질의점에 대해 세 꼭짓점이 (0,0), (a,b), (a,0)인 직각삼각형 내부(경계 포함)에 들어가는 주어진 점의 개수를 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Поиск фальшивых монет무게가 i이거나 0인 n개의 동전 중 k개의 가짜 동전을 접두사 합 질의로 최소 횟수만에 찾아내는 문제입니다.보통7이분 탐색분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
Culture Contact문자열을 잘라 만든 조각들이 모두 같은 문자 구성(순서 무시)을 갖도록 하는 최대 조각 수를 구한다.보통7문자열정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Путник급행 열차가 정차할 역을 골라, 급행을 이용할 때 시간이 줄어드는 승객 수를 최대로 만든다.보통7동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
초콜릿 케이크2N개 조각에 M의 배수인 초콜릿을 올려, N가지 자르기 방법 각각에서 두 부분 맛 차이의 최댓값을 최소화하는 토핑 개수를 구한다.보통7수학누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Пляжный волейбол힘이 서로 다른 팀들이 줄을 서서 이긴 팀은 남고 진 팀은 뒤로 가는 경기에서, K번째 경기에 맞붙는 두 팀의 힘을 각 질의마다 구한다.보통7큐시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
Zatopljenje높이 배열과 질의 (l, r, x)가 주어질 때, 구간 [l, r] 안에서 해수면 x보다 높은 극대 구간의 개수를 센다.보통7배열정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
인형 뽑기각 k=1부터 n까지, 확률 p로 인형이 나오되 직전 c-1번 연속 실패하면 확정적으로 나오는 기계를 정확히 k번 실행했을 때 얻는 인형 개수의 기댓값을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
Namomo Subsequence문자열에서 문자 간 같은지 다른지의 패턴이 namomo와 같은 길이 6 부분수열의 개수를 998244353으로 나눈 나머지로 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
Emperor's Palace막힌 칸이 있는 격자에서 세로 막대와 세 개의 가로 날개로 이루어진 E자 모양의 최대 넓이를 구한다.보통7구현완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
to Pay Respects매 라운드 재생을 얻는 보스에게 독을 최대 K번 사용해 N라운드 동안 총 피해량을 최대로 만든다.보통7그리디동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Jason ABC길이 3n인 A, B, C 문자열에서 구간을 한 문자로 덮어쓰는 연산을 최소로 사용해 각 문자가 n번씩 나오게 만드는 최적 연산 열을 구한다.보통7그리디누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Lemurs표시된 격자가 격자 경계로 잘린 반지름 k의 택시 거리 공들의 합집합이 될 수 있는지 판정한다.보통7기하행렬+2아직 제출이 없습니다4초1024 MB지문만 제공
Klee in Solitary Confinement하나의 연속 부분 배열에 k를 더하거나 아무것도 하지 않아 전체 수열에서 가장 많이 등장하는 값의 등장 횟수를 최대로 만든다.보통7배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Cjelovita Cesta고정 길이 m의 구간 격자를 어디서 시작하면 구멍이 든 구간 수가 최소가 되는지, 그리고 그런 시작 위치를 모두 구한다.보통7누적 합수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Chessboard Game위나 왼쪽으로만 한 칸씩 움직이며 경계 칸의 천국문과 지옥문을 만나는 게임에서, 여러 시작 칸 각각에 대해 선공이 이기는지 판정한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
가스 충전소일직선상에 위치 순으로 주어진 주유소마다 연료 단가와 한계량이 있고 차의 연료 용량은 정해져 있을 때, 첫 주유소에서 목적지까지 가는 최소 연료 비용을 구하고 불가능하면 -1을 출력한다.보통7그리디스택+2아직 제출이 없습니다1초1024 MB지문만 제공
UFO 침공각 참모가 제시한 축에 평행한 레이저를 T초 동안 가동할 때, 어떤 정수 시각 0~T에서 위치가 그 직선 위에 놓이는 UFO의 수를 구한다.보통7해시맵수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Zig-zag자연수 n을 양의 정수들의 합으로 나타낼 때, 인접한 항이 번갈아 오르내리는 지그재그 수열이 되는 가짓수를 998244353으로 나눈 나머지로 구한다. 질의는 최대 300000개다.보통7동적 계획법조합론+2아직 제출이 없습니다12초1024 MB지문만 제공
Znaczki pocztowek명이 같은 도시 구성의 묶음을 받도록 나눌 때, k가 1부터 n일 각 경우에 나눠줄 수 있는 최대 우표 수를 구한다.보통7수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Bardzo Ulubiony Ciąg길이 n 배열의 모든 부분 배열 합을 나열한 뒤 그중 값이 0이 되는 i<j<k인 인덱스 삼중항의 개수를 센다.보통7해시맵누적 합+2아직 제출이 없습니다6초1024 MB지문만 제공
산수화검은색과 흰색 격자가 주어질 때 각 크기 d마다 검은 마름모 산과 흰 정사각형 호수의 개수를 모두 센다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Smaller Averages길이 N인 두 배열을 같은 개수의 비어 있지 않은 부분 배열로 나누되 각 구간에서 첫 배열의 평균이 둘째 배열의 평균 이하가 되도록 하는 분할의 수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
간단한 문제수열 b와 정수 p가 주어질 때, 모든 i에서 b_i가 길이 i인 접두사에서 p로 나눈 나머지별 개수의 최댓값이 되는 순열 a가 존재하는지 판정한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
마법의 도넛 게임기준 칸이 회전하고 보드가 뒤집히는 원형 배열에서 기준 칸부터 이어지는 구간에 값을 더하고 구간 합을 구해 1e9+7로 나눈 나머지를 출력한다.보통7배열누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Closet최대 M개의 옷을 제거해 남은 색들이 산 모양을 이루되 인접한 값의 감소나 증가가 x를 넘지 않게 만들 때, 가능한 가장 작은 x를 구한다.보통7이분 탐색동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
불꽃놀이의 아름다움가중치가 있는 트리에서 한 정점을 뿌리로 골라 다른 모든 정점 v에 대해 W[v]와 뿌리에서 v까지의 거리의 곱의 합을 최대로 만드는 값을 구한다.보통7트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
인경호수공원각 갈림길이 출입구와 연결된 고리 모양 공원에서 서로 다른 두 출입구를 잇는 단순 경로 중 가장 긴 거리를 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Stacking Sticks1x4와 4x1 블록을 떨어뜨리며 각 x좌표에서 블록의 최대 y좌표를 답한다.보통7세그먼트 트리누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
유리병 속 무한히 터지는 기포N개 구역에서 매초 기포 생성과 동시 이동을 처리하고, T초 동안 각 초가 끝난 뒤 남은 기포 총수를 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다3초1024 MB지문만 제공
K-mins모든 연속 부분 수열에서 K번째로 작은 값을 더한다. 길이가 K보다 짧으면 0으로 친다.보통7정렬분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
즐거운 회의각 사람의 도착과 출발 시각이 주어질 때, 매 반정수 시각마다 두 사람이 모두 회의에 참석 중인 친구 쌍의 수를 센다.보통7정렬누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
The Only Mode0부터 3까지 각 값에 대해, 그 값이 다른 모든 값보다 더 많이 등장하는 가장 긴 부분 배열의 길이를 구한다.보통7누적 합완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Maximize The Value각 질의 (K,S,T)마다 [S,T] 안에서 연속한 연산 구간 l..r을 골라 위치 K에 더해지는 값의 최댓값을 구한다.보통7누적 합동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
ジェットコースター 2대기열에서 인접한 두 단체를 많아야 한 번 바꿀 수 있을 때 필요한 최소 운행 횟수를 구한다.보통7그리디누적 합+1아직 제출이 없습니다8초1024 MB지문만 제공
일꾼 고용두 작업 유형의 일꾼 수가 같고 능률 합의 차이가 K 이하인 연속 구간의 개수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
짚단 베기높이 H, 너비 N인 직사각형의 좌우 변을 지나는 직선 하나로 잘라, 잘린 넓이의 합이 S 이상이 되게 하면서 강도로 가중한 힘의 합을 최소로 만드는 값을 구한다.보통7이분 탐색기하+2아직 제출이 없습니다1초1024 MB지문만 제공
a11y소문자 문자열 A가 주어질 때, 각 쿼리는 한 글자, 수, 다른 글자 형태로 주어지며, 두 글자 사이에 정확히 그 수만큼의 글자가 있는 A의 부분문자열 개수를 묻습니다.보통7문자열해시맵+2아직 제출이 없습니다3.5초1024 MB지문만 제공
POEM절댓값이 2N 이하인 서로 다른 0이 아닌 정수 N개를 붙여 곱의 부호와 합의 홀짝 조건을 만족시킨다.보통7누적 합유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
여우 셰프한 번에 K개 이상의 연속한 쿠키를 뒤집어, 모든 쿠키를 같은 면으로 만드는 최소 횟수와 방법을 구한다.보통7그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
랜덤 다전제고정된 승패 문자열 W를 순환하며 진행하는 M개의 홀수 g판 다전제 각각에서 한쪽이 과반을 먼저 차지할 때까지 치른 게임 수를 세어 모두 더한다.보통7누적 합이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Chocolate Bar Partition2행 N열 격자를 여러 개의 연결된 조각으로 나눌 때, 모든 조각의 평균이 전체 평균과 같아지도록 하는 최대 조각 수를 구한다.보통7그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
인생각 단계에서 A 또는 B를 고르면 이후 원소들이 U만큼 늘거나 D만큼 줄어들 때, 모든 접두사 길이 n에 대해 고른 값 합의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Bike Parking각 사용자를 하나의 주차 슬롯에 배정해 추천 수에서 비추천 수를 뺀 값이 최대가 되도록 한다.보통7그리디동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Make RUN Great Again다른 동아리들의 점수를 총 비용 K 미만으로 낮추면서 RUN의 순위가 X 이하가 되도록 RUN의 점수를 정할 때, 가능한 가장 낮은 점수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Same SegmentM개의 구간이 주어질 때, 각 구간의 합이 모두 K가 되는 0 이상 K 이하 값의 수열이 존재하는지 판정하고, 존재하면 하나를 출력한다.보통7그래프누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Dark Alley직선 위 전구가 거리에 따라 기하급수적으로 밝기를 잃을 때, 삽입과 삭제, 특정 지점의 밝기 질의를 10^9+7로 나눈 값으로 처리한다.보통7세그먼트 트리수학+1아직 제출이 없습니다3초1024 MB지문만 제공
마법 던전의 마물 퇴치서로 다른 층에 있는 마물을 모두 처치할 때, 0층에서 한 번의 텔레포트를 선택적으로 사용해 빼앗기는 마력 총합의 최솟값을 구한다.보통7정렬동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공
키가 비슷한 친구각 사람마다 자신의 왼쪽에 있으면서 키가 자신보다 K 이하만큼 작은 사람 중 가장 먼 사람을 찾아 거리의 합을 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
평점 변환 2성장에 따라 1 차감하는 규칙으로 변환된 새 평어 수열 b가 주어질 때, 변환 결과가 b가 되는 옛 평어 수열 a를 하나 복원하거나 불가능함을 판별한다.보통7그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Baseball Courta 곱하기 b 직사각형에 1x1 잔디 타일 N개를 놓을 때, 각 타일의 남쪽과 서쪽이 경계나 다른 타일에 닿고 북동쪽 끝 타일들이 남서쪽 모서리에서 같은 맨해튼 거리를 갖는 배치의 수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다4초1024 MB지문만 제공
Hamster햄스터가 왼쪽 위 칸에서 오른쪽 아래 칸까지 같은 칸을 다시 밟지 않고 이동하며 지나는 칸의 값을 모두 모을 때, 얻을 수 있는 최대 합을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공