cho.sh

문제

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

전체 결과문제 2838개
제목난이도유형정답자시간 제한메모리 제한채점
Order-Preserving Partition순열을 네 개의 연속된 비어 있지 않은 구간으로 나눌 때, 각 구간의 값이 연속 정수가 되고 구간 최솟값의 순서가 주어진 순위 순열과 일치하는 분할의 수를 센다.보통7배열누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Hay각 잔디 종은 저마다의 일일 성장률로 자라고, m번의 예초마다 높이 b로 깎은 뒤 잘린 길이의 총합을 킬로그램으로 구한다.보통7배열정렬+2아직 제출이 없습니다2초128 MB지문만 제공
Travel in Sugar Country일직선 위 N개 마을에서 서로 다른 K개를 순서대로 고를 때 이동 거리 합이 M의 배수가 되는 경우의 수를 세는 문제이다.보통7동적 계획법조합론+2아직 제출이 없습니다1초256 MB지문만 제공
던전 지도블록으로 구성된 N행 M열 격자에서 R은 오른쪽, U는 위쪽 이동일 때 오른쪽 위 칸에 도달하는 시작 칸의 개수를 센다.보통7동적 계획법시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Exercise Deadlines수열 1..N을 인접한 두 수의 교환으로 바꿔 각 과제 i를 마감 d_i 안에 끝내는 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
무작위 순열 생성기값 i가 w_i개씩 들어 있는 집합에서 매번 남은 것 중 p번째를 골라 제거할 때, 값이 모두 사라지는 순서를 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
조종사각 고도 제한에 대해 최댓값이 그 제한 이하인 부분 배열의 개수를 센다.보통7스택정렬+2아직 제출이 없습니다1초512 MB채점 가능
레이저각 행에 너비가 정해진 벽들이 미끄러질 수 있을 때, 모든 배치에서 항상 가려지는 레이저의 개수를 구한다.보통7구간그리디+2아직 제출이 없습니다1초512 MB채점 가능
Journey도시 0에서 n-1까지 도시 번호가 커지는 방향으로만 이동하되 각 구간의 최소 숙박 일수가 정해져 있고, 총 숙박 일수가 m 미만인 여정의 수를 각 일수별로 세어 500000001을 넘으면 그 값으로 출력한다.보통7동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
에피소드 다운로드각 요청마다 고정 크기 헤더 k가 붙을 때, n개 에피소드를 모두 내려받는 데 필요한 총 패킷 크기의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Пробки각 차선의 통과 상한 k_i의 합이 k가 되도록 정하고, 매 초록불마다 차선별로 k_i대까지 빠져나갈 때 모든 운전자의 누적 대기 분노의 합을 최소로 만드는 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Tourism0과 1로 이루어진 문자열에서 길이가 같고 1의 개수도 같은 서로 다른 두 부분 문자열을 고를 때, 그 길이의 최댓값을 구하는 문제다.보통7문자열누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
학교 올림피아드좌표가 주어진 n명의 학생을 정원 제한이 있는 세 장소에 배정해 총 이동 거리의 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
넴모넴모 2020각 층의 개체 수가 위로 갈수록 많아지는 계단 모양 보드에서 (x, y)에 레이저를 쏠 때 제거되는 개체 수를 각 질의마다 구한다.보통7이분 탐색누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
계주 코스 정하기S ≤ T인 시작점 (S, 1)과 도착점 (T, M) 쌍 중, Ai + Bj ≥ 0인 칸만 지나 오른쪽이나 아래로 이동해 도달할 수 있는 쌍의 수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
루틴과의 싸움d를 1부터 n까지 늘려 가며 길이 d인 모든 연속 구간에서 서로 다른 작업 유형의 개수를 구해 모두 더한 값을 출력한다.보통7배열누적 합+2아직 제출이 없습니다2초512 MB채점 가능
학교 민주주의각 학급을 l개 이상 r개 이하로 연속한 묶음으로 나누고, 각 묶음에서 더 많은 표를 얻은 쪽이 선출된다고 할 때 선출된 남학생 수와 여학생 수의 차이의 합이 최대가 되도록 묶음을 정한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Робот로봇 이동 문자열의 부분 문자열 중, 실행 중 격자를 벗어나지 않고 바위 칸을 밟지 않는 것의 수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
인터벌 트레이닝k로 시작해 합이 n이 되면서 인접한 값의 대소 관계가 위아래로 번갈아 나타나는 양의 정수 수열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
Олег и двоичные последовательности일부가 지워진 Z-함수 값과 일치하는 이진 문자열의 개수를 10^9+7로 나눈 나머지로 구하고, 모순이면 0을 출력한다.보통7문자열동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Remote Control원점 한 칸만 막힌 무한 격자에서 하나의 명령 문자열을 수행할 때, 여러 시작 칸에서 출발한 자동차가 어디서 멈추는지 답한다.보통7시뮬레이션누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Zagrade길이가 짝수 N인 균형 잡힌 괄호 문자열이 주어질 때, a번째부터 b번째까지의 부분 문자열이 올바른 괄호열인지 묻는 Q개의 질의에 답한다.보통7스택누적 합+2아직 제출이 없습니다10초512 MB지문만 제공
꿈틀꿈틀 호석 애벌레 - 효율성만족도 배열을 연속한 구간들로 나누되 각 구간은 누적 만족도가 K 이상이 되면 멈추고, K를 초과한 값들의 합을 최대로 만든다.보통7동적 계획법투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Álbum de Figurinhas각 팩에 [A, B] 구간에서 균등하게 정해진 개수의 스티커가 들어 있을 때, N개의 스티커를 모으는 데 필요한 팩 수의 기댓값을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
대홍수수면이 분당 1미터씩 차오를 때 각 지역 주민이 물에 잠기지 않고 도달할 수 있는 가장 높은 지역의 높이를 구한다.보통7배열누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Fountain지름과 용량이 정해진 N개의 저수지가 위아래로 쌓여 있을 때, R번 저수지에 V리터를 부으면 넘친 물이 최종적으로 멈추는 저수지 번호를 묻는 질의에 답한다. 어디에도 머물지 않으면 0을 출력한다.보통7트리이분 탐색+2아직 제출이 없습니다1.5초512 MB지문만 제공
ㅋㅋ루ㅋㅋK...K R...R K...K 꼴이고 가운데 R이 하나 이상, 양쪽 K 개수가 같은 가장 긴 부분 수열의 길이를 구한다.보통7투 포인터누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
폭탄 던지는 태영이모든 폭탄이 한 번 폭발한 뒤의 고도 격자가 주어질 때, 각 칸에 남아 있는 폭탄의 개수를 구한다.보통7누적 합행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Territories각 종은 금지된 직사각형 밖에 배치해야 하며, 같은 칸에 모인 쌍의 수가 최대가 되도록 모든 동물을 배치한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
N-by-M grid calculation열과 행의 수가 주어질 때 a_i*b_j를 행 우선 순서로 채우며 쓴 d번째 자릿수를 묻는 질의에 답합니다.보통7수학이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
BombingN x N 폭격 패턴을 M x M 격자 안의 이동 경로를 따라 배치할 때, 패턴에 포함되어 K번 이상 피해를 입은 칸의 수를 센다.보통7누적 합행렬+2아직 제출이 없습니다2초512 MB지문만 제공
음료수는 사드세요 제발예산 g와 부피 L이 주어진 각 사람에 대해, 액체 가격 합이 g 이하이고 총량이 L 이상인 음료의 맛(액체 맛의 최솟값)을 최대로 만드는 값을 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Finn the Giant각 기둥은 가장 가까운 지붕 구간을 지지하며, 핀이 기둥 하나를 무너뜨리면 하중이 재분배되어 지지력을 초과한 기둥이 연쇄적으로 무너진다. 가장 많은 기둥을 무너뜨릴 기둥 하나를 찾는다.보통7배열시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Rymdpromenad원형 우주 정거장에 n개의 모듈과 순서가 정해진 m개의 창문이 있을 때, 1번 모듈에서 출발해 모든 창문을 순서대로 방문하고 돌아오면서 시계 방향과 반시계 방향 이동 거리가 같도록 하는 최단 경로를 구한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Snökaos눈이 덮인 구간을 최대 p개 치울 때, 주어진 m개의 출발-도착 쌍 중 서로 연결되는 쌍의 수를 최대로 만드는 문제입니다.보통7구간슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Hemkör각 식사는 정해진 날짜까지 일정 무게의 식재료가 필요하고, 각 상품은 무게, 가격, 유통기한을 가지며 무한히 살 수 있다. 모든 식사를 채우는 최소 비용을 구한다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
반짝반짝각 전구의 고장 확률이 주어질 때, 전구 스트립을 최대 K개의 토막으로 잘라 켜진 전구 개수의 기댓값이 최대가 되도록 만들어야 한다.보통7동적 계획법확률+2아직 제출이 없습니다2초1024 MB지문만 제공
Dungeon 3각 플레이어가 S층에서 에너지 0, 최대 에너지 U로 시작해 T층까지 이동할 때 필요한 최소 코인 수를 구한다.보통7누적 합이분 탐색+1아직 제출이 없습니다4초512 MB지문만 제공
Combination LockR 곱하기 C 격자에 숫자가 주어질 때, 어떤 숫자 m이 정확히 L자 모양의 칸 집합에만 나타나도록 만들기 위한 최소 증가 연산 횟수를 구한다.보통7동적 계획법구현+2아직 제출이 없습니다1초512 MB지문만 제공
Pretty Table중앙에서 시작하는 N×N 시계 방향 나선 격자에서 (R1,C1)부터 (R2,C2)까지 부분 격자의 합을 1,000,000,007로 나눈 나머지를 구한다.보통7수학구현+1아직 제출이 없습니다1초512 MB지문만 제공
GPA각 날짜에 원래 성적 A_i와 대체 성적 B_i가 주어질 때, 일부를 B_i로 바꿔 앞선 날짜들의 평균보다 엄격히 낮은 날의 수를 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Full Depth Morning Show각 도시 u에 대해 모든 도시 v에 대한 (t_u + t_v)와 두 도시 사이 가중 거리의 곱의 합을 구한다.보통7트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Solar Energy각 별이 발사 각도 a에서 max(0, T_i - s_i*dist(a_i, a))만큼 기여할 때, 총 이동 거리의 최댓값을 구한다.보통7기하이분 탐색+1아직 제출이 없습니다9초1024 MB지문만 제공
FigurinesN일 동안의 피규어 추가와 제거 기록, 그리고 날짜 순서 d가 주어질 때 매번 조건을 만족하는 개수를 세어 최종 x_N을 구한다.보통7배열정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Klockan00:00:00부터 23:59:59 사이의 시작 시각 중, 켜져 있던 연속 구간의 총 점등 세그먼트 에너지가 n이 되는 경우의 수를 센다.보통7투 포인터누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Призы앨리스가 연속한 k개의 상품을 먼저 골라 밥의 선택을 막을 때, 밥이 얻을 수 있는 최선의 합을 최소화하는 값을 구한다.보통7배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Массовый прогноз길이 N인 투표 목록에서 과반수를 차지하는 원소를 포함하는 모든 부분배열의 개수를 센다.보통7분할 정복해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Пекка развлекается각 값 k의 카드가 A_k장씩 있을 때, 값 k+1인 카드마다 그 앞에 값 k인 카드가 적어도 하나 있는 순열의 개수를 센다.보통7조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Three Slices양의 정수 배열과 한도 K가 주어질 때, 어떤 위치에서 시작하는 길이 M인 연속한 세 구간의 합이 각각 K 이하가 되는 가장 큰 M을 구한다.보통7이분 탐색누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Праздники일주일이 A일, 1년이 B일이고 N개의 윤년과 M개의 공휴일이 있는 달력에서, 첫 E일 동안 쉬는 날이 최대가 되는 요일을 고른다.보통7수학정수론+2아직 제출이 없습니다2초64 MB지문만 제공
United Cows of Farmer Johnl < r인 구간 (l, r) 가운데 b[l]과 b[r]이 각각 구간 [l, r] 안에서 한 번만 나타나는 쌍의 개수를 센다.보통7배열분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
곡예 비행왼쪽 아래에서 위 또는 오른쪽으로 올라간 뒤 한 칸에서 방향을 바꿔 오른쪽 아래까지 아래 또는 오른쪽으로 내려가며 얻는 점수의 최댓값을 구한다.보통7동적 계획법누적 합아직 제출이 없습니다1초512 MB지문만 제공
짝수 팰린드롬수열을 길이가 짝수인 팰린드롬 여러 개로 나눌 때 최대 개수를 구하고, 나눌 수 없으면 -1을 출력한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
원숭이잡을 수 있는 M개의 손잡이 쌍 (x, y)와 바나나 수 A[x]+B[y]가 주어질 때, 오른쪽이나 위로만 이동하는 경로 중 먹은 바나나 합이 최대가 되는 값을 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Chicken Farm인접한 두 닭 사이의 각 경계마다 그 경계를 가로지르는 먹이통만 남기고 닭들이 먹을 수 있는 곡물의 최대 총량을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Mutating DNA각 질의 구간에서 부분 문자열 a[x..y]를 b[x..y]로 바꾸는 데 필요한 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통7누적 합수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Лотерея길이 n이고 값이 1부터 k까지인 배열 중 각 질의 구간 [l, r]의 최댓값이 정확히 x가 되는 배열의 개수를 10^9+7로 나눈 나머지를 구합니다.보통7조합론정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Булево дерево트리의 한 정점에 변수 값 대입이 추가될 때마다, 가장 가까운 조상의 최신 대입을 물려받는 규칙 아래에서 해당 변수가 참, 거짓, 미정의인 리프의 수를 각각 출력한다.보통7트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Разбиения таблицы0과 1로 채워진 최대 3000 곱하기 3000 격자에서, 홀수 번호 부분들의 합이 짝수가 되는 행과 열 절단 조합의 수를 센다.보통7누적 합조합론+2아직 제출이 없습니다3초256 MB지문만 제공
Mines - 7H x W 격자의 각 칸에 대해 그 칸과 인접한 여덟 칸에 있는 지뢰 수가 주어질 때, 조건에 맞는 지뢰 배치를 하나 복원한다.보통7완전 탐색동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Password한 번의 연산으로 연속한 구간의 N개 값을 K+1로 나눈 나머지 기준으로 1씩 증가시킬 수 있을 때, 배열 A를 배열 P로 바꾸는 최소 연산 횟수를 구한다.보통7그리디배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Keylogger각 행이 비감소인 행렬 T와 인접 키 간격 P가 주어질 때, 연속한 두 키 i, j가 |T[i][j] - P| ≤ L을 만족하는 키 열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2.5초1024 MB지문만 제공
XOR 80과 1로 이루어진 N×N 이미지가 주어질 때, 흰 화면에서 시작해 목표 이미지를 만드는 직사각형 뒤집기 연산을 최소에 가깝게 출력한다.보통7그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
계산 로봇각 로봇은 왼쪽 위 대각뿔 범위에 있는 로봇 출력의 최댓값을 저장 값으로 하고 자기 가중치를 더한다. 격자 전체에서 가장 큰 저장 값을 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
종이, 펜, 삼각형삼각격자에서 큰 정삼각형을 세 변에 평행한 q개의 직선으로 자른 뒤, 내부에 완전히 포함되는 정삼각형의 개수를 센다.보통7조합론기하+2아직 제출이 없습니다3초1024 MB지문만 제공
対空シールドM-1개의 위치가 정해진 실드와 아직 배치하지 않은 실드 하나가 주어질 때, 마지막 실드의 위치를 정해 N개 유닛 강도의 최솟값을 최대화하고 그 값을 구한다.보통7분할 정복누적 합+2아직 제출이 없습니다8초512 MB지문만 제공
Longest Increasing Sequence수열 A를 m개의 연속한 비어 있지 않은 구간으로 나눌 때, 각 구간의 합이 엄격히 증가하도록 하는 m의 최댓값과 그 구간 경계 위치 하나를 출력한다.보통7동적 계획법누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
Round TableN명이 둘러앉은 원형 탁자에 메뉴 M개를 나눠 주고 모든 손님이 주문을 마칠 때까지 걸리는 최소 시간을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Square Route남북과 동서 방향 도로 간격이 주어졌을 때 격자 도로가 이루는 정사각형의 개수를 센다.보통7해시맵누적 합+2아직 제출이 없습니다8초512 MB지문만 제공
Divisible Divisions숫자 문자열을 연속한 비어 있지 않은 조각으로 나눌 때, 이웃한 두 조각 중 적어도 하나가 D로 나누어떨어지는 분할의 수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법정수론+2아직 제출이 없습니다60초1024 MB지문만 제공
주간 달력M개의 날짜 구간 일정을 덮도록 N개의 연속한 주간 달력을 배치해 테이프가 차지하는 면적을 최대로 만들고, 그때 필요한 테이프 조각 수를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초512 MB지문만 제공
conv1d각 원소가 1 이상 X 이하인 모든 입력 배열과 필터 조합에 대해 conv1d 결과의 각 위치별 합을 998244353으로 나눈 나머지로 출력한다.보통7수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
조각 체스판검은색과 흰색으로 칠해진 N×M 격자가 주어질 때, 색이 번갈아 칠해진 정사각형 부분 격자의 개수를 센다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
다꾸격자 값이 점마다 바뀔 때, 두 변이 3칸 이상인 임의의 직사각형 테두리(두께 1) 합의 최댓값을 매번 출력한다.보통7누적 합세그먼트 트리+1아직 제출이 없습니다3초1024 MB지문만 제공
Cutting IntervalsN개의 구간과 최대 C번의 자르기가 주어질 때, 정수 지점에서 자르기를 배치해 만들 수 있는 구간 수의 최댓값을 구한다.보통7정렬그리디+1아직 제출이 없습니다미설정1024 MB지문만 제공
Calculate! 3가중치 갱신이 있는 트리에서 간선 가중치 XOR이 주어진 c(최대 30)인 서로 다른 경로의 개수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Counting Pairs각 질의 k에 대해, 두 정점 a<b의 결합 부속 간선 수(자기 루프는 두 번, 공유 간선은 한 번)가 k를 초과하는 쌍의 개수를 센다.보통7그래프정렬+2아직 제출이 없습니다4초256 MB지문만 제공
Reasonable Workplace Relationship각 질의 노드 x에 대해 x의 서브트리 안에서 행복한 리더 수의 기댓값을 1e9+7로 나눈 나머지로 구한다.보통7트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Landscape Generator길이 n인 배열에 k번의 구간 갱신을 순서대로 적용한 뒤 최종 높이를 출력한다. 갱신은 상수 증감과 삼각형 모양의 덧셈이다.보통7누적 합배열+2아직 제출이 없습니다4초2048 MB지문만 제공
Banana Bunches각 값이 K 이하인 음이 아닌 정수 배열에서 합이 정확히 K가 되도록 원소를 골라라. 고른 원소는 최대 두 개의 연속 구간을 이루어야 하며, 개수를 최소로 하라.보통7누적 합해시맵+1아직 제출이 없습니다20초1024 MB지문만 제공
셔틀버스왕복 순환 셔틀버스 노선의 구간 길이와 정렬된 정류장 목록이 주어질 때, 공기 수송 구간의 최소 총 길이를 구한다.보통7누적 합정렬+1아직 제출이 없습니다2초512 MB지문만 제공
행렬분할n x m 행렬을 가로 a번, 세로 b번 잘라 (a+1)(b+1)개 조각으로 나눌 때, 조각 합의 최댓값을 최소로 만드는 분할을 구한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
행렬분할 2n x m 행렬을 가로 a번, 세로 b번 잘라 (a+1) x (b+1)개의 부분으로 나눌 때 가장 큰 부분합을 최소화하는 값을 구한다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Postmann개의 우편 좌표와 서쪽행 w장, 나머지 동쪽행 표가 주어질 때 모든 지점을 방문하는 최단 트램 경로를 구하고, t=2이면 지정된 우편을 마지막에 배달한다.보통7그리디정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Pocket Money+, -, 0, 미상의 날로 이루어진 문자열이 주어질 때, 잔고가 0으로 돌아오기까지 존니가 모을 수 있었던 최소 및 최대 총액을 구한다.보통7그리디누적 합+1아직 제출이 없습니다1초256 MB지문만 제공
던전 릴레이난이도 범위가 주어질 때 시작 캐시로 그 범위의 모든 던전을 순서대로 깰 수 있는지 판정하고, 성공하면 남은 캐시를, 아니면 -1을 출력한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
커여운 키위키위는 매 단계 A_i만큼 좌우로 움직이고, 최근 M번 이동이 모두 양의 방향이면 B_i를 더한 뒤 멈춘다. 도달 가능한 위치의 최댓값을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Ekoeko길이 2n인 문자열에서 각 문자가 짝수 번 나타날 때, 인접한 문자를 교환하는 최소 횟수로 어떤 길이 n 단어를 두 번 반복한 형태로 만드는 문제입니다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Optimal Truck각 목표 이익에 대해 고객마다 최대 한 건만 계약해 그 이익을 얻을 수 있는 최소 트럭 적재량을 구한다.보통7정렬이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Convoluted Intervals두 구간의 끝점 합 a_i+a_j와 b_i+b_j가 각 k(0부터 2M)를 감쌀 때의 순서쌍 개수를 센다.보통7수학누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
돌 굴러가유주어진 마을에서 굴러가기 시작하는 K개의 돌을 M개의 벽으로 막아 최대한 많은 모래성을 지키는 위치를 찾는다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Perfect Subarray배열의 각 값이 -100 이상 100 이하일 때, 합이 완전제곱수인 연속 부분배열의 개수를 센다.보통7누적 합해시맵+1아직 제출이 없습니다미설정1024 MB지문만 제공
Rugby격자 위 N명의 선수를 가로로 연속한 N개 점에 배치할 때 이동 횟수의 합을 최소로 만드는 위치와 순서를 구한다.보통7수학정렬+2아직 제출이 없습니다미설정1024 MB지문만 제공
Catch Some집에서만 셔츠 색을 바꿀 수 있고 같은 색 개만 관찰할 수 있을 때, K마리의 개를 관찰하는 데 필요한 최소 이동 시간을 구한다.보통7정렬그리디+1아직 제출이 없습니다30초1024 MB지문만 제공
Scrambled Words생성된 문자열 S와 단어 사전이 주어질 때, 첫 글자와 끝 글자가 같고 나머지 글자의 다중집합이 같은 원본 또는 뒤섞인 형태로 S의 부분 문자열로 등장하는 단어의 수를 센다.보통7문자열해시맵+2아직 제출이 없습니다미설정1024 MB지문만 제공
Christmas Tree위로 뻗은 초록 이등변 삼각형 K개를 위에서 아래로 쌓을 때, 초록 칸 수가 최대가 되는 배치를 찾는다.보통7동적 계획법누적 합아직 제출이 없습니다미설정1024 MB지문만 제공
高速道路 (Highway)모든 간선의 양방향 가중치가 1인 트리에서 간선 가중치 갱신과 두 도시 사이 이동 시간을 묻는 질의를 처리한다.보통7트리누적 합+2아직 제출이 없습니다4초1024 MB지문만 제공
台風 (Typhoon)각 질의마다 번호가 [q, r] 범위인 태풍 중 관측 지점 p를 덮는 태풍의 개수를 구한다. 태풍 i는 구간 [a_i, b_i]를 덮는다.보통7누적 합정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
ショッピングモール (Mall)사람이 사는 블록이 없는 a×b 직사각형에서 빈 블록을 모두 사들이는 최소 비용을 구한다.보통7누적 합슬라이딩 윈도우아직 제출이 없습니다6초1024 MB지문만 제공
Cutting주어진 점에서 45도 및 135도 방향으로 자른 뒤 남는 종이의 넓이를 매번 구한다.보통7기하누적 합+1아직 제출이 없습니다0.5초1024 MB지문만 제공