문제

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

전체 결과문제 7393개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Patrick's Triangle각 질의 (N,K,X)마다 패트릭 삼각형의 N번째 행 K번째 값이 X와 같은지 판정한다. 양쪽 변은 삼각수이고 안쪽 값은 위 두 수의 합이며, 계산은 10^9+7로 나눈 나머지로 한다.	보통7	수학조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
yo, i herd u liek ternary operators, so..변수와 `?`, `:`로만 이루어진 식을 올바른 삼항 연산 식으로 괄호를 묶는 해석의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
로지텍 MX Mechanical무작위로 이웃 알파벳으로 옮겨가는 백라이트에 대해, 주어진 시점에 특정 알파벳이 켜져 있을 확률의 모듈러 값을 계산한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
루나의 게임 세팅높이가 모두 다른 N개의 타워 중 K개를 일렬로 배치할 때, 모든 타워가 앞이나 뒤 한쪽에서는 보이도록 하는 경우의 수를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fancy Stack블록 크기의 순열 중에서 값이 오르내리기를 번갈아 하고 짝수 번째 위치의 값이 엄격히 증가하는 순열의 개수를 998244353으로 나눈 나머지로 구한다.	보통7	조합론동적 계획법	아직 제출이 없습니다	3초	512 MB	지문만 제공
Traveling Junkman ProblemN개의 집을 정확히 한 번씩 방문하며 매입할 물건을 선택할 때 얻을 수 있는 최대 이익을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
점 연결하기선 위에 놓인 N개 점의 색이 주어질 때, 서로 다른 색의 두 점을 잇고 교차하지 않는 호를 최대로 그린 뒤 그중 하나를 출력한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
끝까지 외친 정수의 개수두 학생이 이전 수보다 1 이상 k 이하 큰 수를 교대로 외치되 금지된 수는 피하고, 최선의 플레이에서 외친 정수 개수의 합을 구한다.	보통7	동적 계획법게임 이론	아직 제출이 없습니다	3초	512 MB	지문만 제공
다이제스타무방향 가중 그래프에서 각 구간이 직전 구간보다 길이가 긴 변으로만 이동할 수 있을 때 시작 커널에서 끝 커널까지의 최단 거리를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
각성제N일 동안 최대 K개의 각성제를 먹어 공부 효과를 2배로 만들 때 얻을 수 있는 최대 실력을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	10초	512 MB	지문만 제공
메기 농장각 열마다 행 0부터 k-1까지 덮는 낚시터를 짓거나 짓지 않아, 인접 규칙에 따라 잡히는 메기 무게 합의 최댓값을 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
M간선이 하나씩 추가되는 그래프에서 각 질의 쌍이 더 이상 취약하지 않게 되는 시점, 즉 연결되거나 단절점에 묶이지 않게 되는 간선 번호를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Marinada미로에서 입구에서 출구까지 이동하면서 최대 16개의 모든 재료를 수집하는 최단 경로의 길이를 구하는 문제이다.	보통7	BFS동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
까다로운 형제각 이동이 맨해튼 거리 K 이하이면서 원점에서 더 멀어지는 방문 순서를 골라 만족도 합을 최대로 하고, 동점이면 방문지 수를 최대로 한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Zalagaonica문자열을 연속한 비어 있지 않은 조각으로 자르고, 각 조각은 서로 다른 문자의 개수 d에 따라 C[d]를 벌 때 얻을 수 있는 최대 금액을 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Trim It Step by Step소문자와 ?(...) 삭제 연산으로 이루어진 식이 주어질 때, 이 식이 만들 수 있는 문자열 중 사전순으로 가장 앞서는 비어 있지 않은 문자열을 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
김밥각 구간에 양의 맛 값이 주어질 때, 한 구간이 나머지 모든 구간을 포함하는 집합을 골라 맛의 합을 최대로 만든다.	보통7	정렬분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Circuits정점이 18개 이하인 방향 그래프에서 도시 1에서 시작하고 끝나는 해밀턴 회로를 사전순으로 나열했을 때 K번째 회로를 구한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ABC 배열 놀이배열에서 길이가 a, b, c인 서로 겹치지 않는 세 부분배열을 골라 각 합의 곱이 최대가 되도록 한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
푸앙이와 계단 수열양쪽 끝에서 최대 3개를 지우거나 길이 K인 계단 수열을 지우는 연산만으로 수열 전체를 없애는 최소 연산 횟수를 구한다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마트료시카 박스 II서브 박스가 M개를 넘는 박스가 있는 중첩 설계도가 주어질 때, 박스를 최대 K개 추가해 모든 박스의 서브 박스 수를 M 이하로 만들 수 있는지 판정하고, 가능하면 그러한 설계도 하나를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
입맛이 까다로운 코알라가 유칼립투스 잎을 행복하게 먹을 수 있는 방법코알라가 M일 동안 독 한계를 넘지 않으면서 잎을 먹거나 엎어버려 얻을 수 있는 행복도의 최댓값을 구한다.	보통7	동적 계획법	아직 제출이 없습니다	1초	512 MB	지문만 제공
이상한 프로그래밍 언어각 줄에 두 개의 연산이 주어질 때 줄마다 하나씩 골라 변수 K의 최종 값을 최대로 만드는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Melborp Lacissalc0부터 k-1까지의 값을 원소로 하는 길이 n 배열 중, 합이 k의 배수가 되는 연속 부분배열의 개수가 정확히 t인 배열의 수를 998244353으로 나눈 나머지를 구합니다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Maximum Satisfactionn명의 학생을 s개 분반에 배정하되 각 분반에 최소 k명이 있어야 하며, 만족도 합의 최댓값을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿과 왕 게임3 x N 초콜릿에서 킹이 왼쪽 위 칸에서 시작해 모든 칸을 한 번씩 밟고 오른쪽 아래 칸에 도달하는 경로의 수를 10^9로 나눈 나머지를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Food Poisoningn개의 식당 중 문제가 있는 한 곳을 찾되, 최대 p번의 식중독을 허용하면서 최소 몇 주가 필요한지 구한다.	보통7	이분 탐색조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
빠른 무작위 메시지 전달두 명씩 짝을 이룬 학생 12명이 메시지를 중계할 때 모두에게 전달되는 최소 시간을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Bad Tree1부터 n까지를 이진 탐색 트리에 삽입했을 때 높이가 n-1이 되는 순열 중 k번째 사전순 순열을 구하고, 그러한 순열이 k개 미만이면 -1을 출력한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Boring Solitaire값 1부터 V까지 각각 S개의 무늬로 이루어진 덱 배열 중에서, 최적으로 두었을 때 더미가 K개 이하가 되는 배열의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Safe Logging각 통나무의 빨간 부분을 이웃 한 곳으로 보내되 검은 통나무가 있는 노드가 빨간 통나무를 가진 이웃을 둘 이상 두지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hidden Message주어진 문자열을 세 개의 부분 수열로 나누어 각각 세 단어가 되게 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hang Gliding각 과제가 주어진 확률로 성공하는 상황에서 파일럿마다 기대 점수를 최대로 만드는 과제 집합을 골라 최고 기대 점수를 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
안아줘요N개의 휴식점에서 Y_i > Y_j이고 \|Y_i - Y_j\| <= \|X_i - X_j\|일 때만 i에서 j로 이동할 수 있다. 각 출발점에서 지날 수 있는 휴식점 개수의 최댓값을 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
LightbulbsN개의 행에 M개의 전구가 있고 각 전구는 확률 P로 켜진다. 한 행에서 연속으로 켜진 전구 수의 최댓값의 기댓값을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
템포럴 그래프시간 표기마다 간선 집합이 달라지는 템포럴 그래프에서 각 시간에 최대 한 간선을 골라 s에서 e로 가는 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
교수님 서운해 잉잉키보드 자판 배치와 N개의 단어가 주어질 때, 오타 문자열과 유사도가 가장 높은 단어를 찾는다. 유사도는 공백을 넣어 정렬했을 때의 최소 점수로, 두 문자의 거리 또는 공백이 끼면 1600점을 더한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Crashing Competition Computer글자를 칠 때마다 컴퓨터가 멈출 수 있고 저장 지점에서 다시 시작할 수 있을 때, c개의 글자를 모두 입력하는 데 걸리는 기대 시간을 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Dividing DNA고정된 문자열에서 부분 문자열이 숨은 데이터베이스에 있는지 최대 2n번 물어보며, 데이터베이스에 없는 서로 겹치지 않는 부분 문자열의 최대 개수를 구한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grinding Gravel돌의 무게들과 같은 용량의 격자 칸들이 주어질 때, 조각들을 칸에 정확히 채우기 위해 돌을 최소 몇 번 쪼개야 하는지 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
돈 피하지 않기 게임매초 그린이 방문하는 칸에 있는 돈을 모으며, 좌우 이동과 점프에 드는 힘의 합을 최소로 만드는 경로를 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Volcanoes주어진 모든 점을 방문하되 북쪽, 남쪽, 동쪽으로만 이동하는 최단 경로의 길이를 구한다. 경로는 처음 방문한 점에서 시작해 마지막 방문점에서 끝난다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
곰곰이와 토너먼트2^K명의 실력 지표와 라운드별 상금이 주어질 때, 1번 참가자가 받을 상금의 기댓값을 소수 998244353으로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Folding Stick일렬로 놓인 n개의 막대 토막을 시계 방향으로 접어 겹치게 할 때, 접힌 막대의 최소 길이를 구한다.	보통7	동적 계획법구간	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
Shuffle Game덱 X와 두 덱 P1, P2가 주어질 때, P1과 P2를 교차해 만든 Y와 X의 최장 공통 부분 수열 길이의 최댓값을 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
로하의 농사각 칸에 물의 양이 주어진 N×M 격자에서 자신의 칸에 연결된 파이프망을 직선 1개, 굽은 2개의 재료로 p개 이내로 지어 얻을 수 있는 물의 최대량을 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Justice Served어떤 용의자가 다른 용의자의 체류 구간 전체를 포함하면 알리바이가 되며, 각 용의자의 설득력은 알리바이를 제공한 가장 설득력 높은 용의자의 값에 1을 더한 값이다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Kalel, the Jumping Frog길이 1에서 10까지, 각기 다른 에너지를 쓰는 점프를 사용해 개구리가 돌 1에서 돌 N까지 총 K 이하의 에너지로 도달하는 방법의 수를 10^9로 나눈 나머지를 구한다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	18초	1024 MB	지문만 제공
Listing Tedious Paths정점에 색이 칠해진 트리에서 양 끝점의 색이 같은 단순 경로를 세어, 각 간선을 지나는 경로 수를 입력 순서대로 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
악보 만들기음표와 쉼표의 수열을 순서대로 나누되, 마지막 장을 뺀 모든 장이 최대 X개의 기호로 끝나고 끝에 쉼표 K개가 연속하도록 하는 최소 페이지 수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
은?행 털!자 2시작 위치를 정해 오른쪽으로 걸으며 도착 시각과 문이 열리는 시각이 정확히 같은 은행을 모두 털고, 얻는 금액의 최댓값을 구한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Avangardni Autocorrect빈도순 사전 트라이를 이용해 각 단어를 입력할 때 필요한 최소 키 입력 수(글자, 탭 자동완성, 백스페이스)를 구한다.	보통7	트라이문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Brutalna Birtija학생들이 현재 득표 비율에 비례하는 확률로 술집을 선택하는 과정을 거친 뒤 각 술집이 최종적으로 선택될 확률을 계산한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Famozni Faraon한 플레이어의 카드 순서와 나머지 카드가 주어질 때, 더 높은 카드가 이기는 규칙을 한 번 낮은 카드가 이기는 규칙으로 바꿀 수 있을 때 두 번째 플레이어가 이길 수 있는 최대 라운드 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Shopping Spree고른 원소 k마다 1번부터 k번까지 선택된 개수가 floor(k/2) 이하가 되도록 부분집합을 골라 총합을 최대로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
An (Almost) Perfect Match기존 지문과 새 지문을 비교할 때 최대 K개의 연속 구간을 지울 수 있고 대응하는 블록의 차이가 T 이하이면 일치로 판정한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
A Prickly Problem – Black Edition주어진 선인장 그래프의 신장 트리 개수를 세어 1,007로 나눈 나머지를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jelka이진 트리의 노드 값을 갱신하는 명령이 주어질 때마다, 이진 탐색 트리 조건을 만족하는 부분 트리의 개수를 구한다.	보통7	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
(N+1)-legged raceN명의 학생을 골라 순서를 정할 때, 능력치 합에서 이웃한 학생 사이 키 차이의 합을 뺀 값이 최대가 되도록 한다.	보통7	동적 계획법정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
인생은 B와 D 사이의 C다.루트가 있는 트리가 주어질 때 말단에 정점을 붙이거나 제거하는 비용 b, d로 포화 이진 트리로 만드는 최소 일수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
CNF-SAT각 절이 연속된 변수 구간으로만 이루어진 CNF 공식이 주어질 때, 공식을 참으로 만드는 값의 개수를 1e9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Skwarki1부터 N까지의 순열에서 이웃보다 작은 원소가 동시에 사라지는 과정이 정확히 K번 반복된 뒤 하나만 남는 경우의 수를 소수 P로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
알프스 케이블카 2직각 이등변 삼각형 모양의 산들이 일렬로 놓여 있을 때, 1번 산 정상에서 N번 산 정상까지 최대 K개의 직선 와이어로 연결하되 와이어 길이 제곱의 합을 최소로 만든다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
소떡소떡 2음식물 일부를 치운 뒤 한 세로줄에 걸린 모든 음식물을 꽂을 때, y순서대로 소시지와 가래떡이 번갈아 나오도록 하면서 길이 합의 최댓값을 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sen o podboju가중치가 있는 트리에서 k-1개의 간선을 제거해 k개의 연결 성분으로 나눌 때, 각 성분 가중치 제곱합의 최솟값을 k=1부터 n까지 모두 구한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Miny각 지뢰가 자신의 폭발 반경 안에 있는 아직 터지지 않은 지뢰를 연쇄 폭발시킬 때, 임의의 부분집합을 수동으로 터뜨려 얻을 수 있는 서로 다른 폭발 집합의 개수를 센다.	보통7	구간동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Malowanie płotun개의 널빤지 각각에 비어 있지 않은 연속 구간을 칠하되 이웃한 널빤지의 구간이 겹치도록 칠하는 방법의 수를 소수 p로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Podwyżki배열을 k개의 연속한 구간으로 나누어 각 구간에서 하나씩 골라 엄격히 증가하는 수열을 만들 수 없도록 하는 분할을 출력한다.	보통7	그리디동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Stabilny ciąg인접한 두 원소의 최대공약수가 1보다 크도록 가장 긴 부분수열을 남기고, 남긴 원소의 위치를 출력한다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Usuwankai번째 블록을 제거하면 오른쪽으로 Ti개가 함께 사라진다. N개 블록을 모두 없애는 최소 이동 횟수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Pociąg towarowy전체 열차 목록과 일부 칸을 건너뛴 짧은 목록이 주어질 때, 전체 목록의 각 칸이 관찰 가능했는지 아니면 반드시 놓쳤는지 표시한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Tablica binarna영행렬에서 직사각형 뒤집기를 할 때마다, 행렬을 다시 0으로 만드는 데 필요한 최소 접두 직사각형 뒤집기 횟수를 구한다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Przelewy반대칭 N×N 채무 행렬이 주어질 때, 모든 사람의 잔액을 0으로 만드는 최소 이체 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Samochody각 고객이 요구한 장비를 모두 갖춘 가장 싼 자동차를 찾고, 가격이 같으면 번호가 가장 작은 차를 출력한다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Flappy Bird새는 (0,0)에서 시작해 매초 화면을 누르면 (x+1,y+1), 가만히 두면 (x+1,y-1)로 이동한다. 주어진 x마다 위아래로 막힌 반직선을 피해 x=X에 도달하는 최소 탭 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nadajniki트리에서 각 간선이 거리 1 이내의 노드들로 이루어진 지역 조건을 만족하도록 최소 개수의 송신기를 배치한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
XOR PairsA, B가 각각 A xor B 이하이고, xor 값이 N 이하이며 S에 속하지 않는 순서쌍 (A, B)의 개수를 센다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	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	지문만 제공
Maxdifficent Group배열을 두 개 이상의 연속한 그룹으로 나눌 때, 인접한 두 그룹 합의 차이의 최댓값을 가장 크게 만드는 값을 구한다.	보통7	누적 합동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bricks in the Wall막힌 칸이 있는 n×m 격자에서 서로 겹치지 않는 가로 또는 세로 빈 칸 구간을 최대 두 개 골라 길이 합의 최댓값을 구한다.	보통7	행렬누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
FlygbussenN개 팀의 도착 시각과 버스 왕복 시간 K가 주어질 때, 모든 팀의 대기 시간 합을 최소로 만드는 값을 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Lasta färjan길이가 같은 네 개의 차선이 있는 페리에 차량을 순서대로 싣되 같은 차선 차량 사이에 1미터 간격을 두고, 실을 수 있는 차량 수의 최댓값을 구한다.	보통7	동적 계획법구현	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Springoalla각 코스를 몇 번 달릴지 정하되 반 바퀴는 한 바퀴를 먼저 달린 뒤에만 가능하다는 규칙 아래, t분 이상이면서 시간이 가장 짧고 구간 수가 가장 적은 훈련을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	5초	1024 MB	지문만 제공
BörsenN일 동안의 주가와 거래 한 번당 고정 수수료가 주어질 때, 100크로나로 시작해 주식을 분할 단위로 사고팔아 기간 말에 가질 수 있는 최대 현금을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
TivoliN개 놀이기구마다 두 시설 중 하나를 골라 방문 순서를 정하고, 원점에서 출발해 다시 원점으로 돌아오는 최단 경로를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Köpa Böcker책 100권과 서점 15곳이 주어질 때, 각 서점의 배송비를 포함해 모든 책을 사는 최소 비용을 구한다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Longest increasing pub-sequence정수 좌표를 가진 N개의 점이 주어질 때, 연속 방문 사이의 유클리드 거리가 엄격히 증가하도록(재방문 허용, 연속 중복 불가) 최대 방문 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Breakdown완전 방향 그래프에서 간선을 하나씩 지울 때마다 정확히 K개의 간선을 사용하는 1번 노드에서 N번 노드까지의 최소 가중치 경로를 출력한다.	보통7	행렬동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Bribing FriendsA개의 문니와 B개의 아이스크림 콘을 써서 친구 일부를 매수하되 콘으로 문니 할인을 받아 인기 점수 합을 최대로 만든다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Circular Barn두 농부가 원형 헛간의 각 방에서 소를 1마리 또는 소수 개만큼 번갈아 가져가며, 최적의 플레이에서 승자를 판정한다.	보통7	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Range Reconstruction모든 부분 배열의 최댓값과 최솟값의 차이가 주어질 때, 그 값들을 그대로 만족하는 배열을 하나 복원한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cellphones알파벳 앞 L개를 B개의 연속한 묶음으로 나눠 사전 단어의 버튼 열이 유일하게 되는 개수를 세고, 앞 묶음을 크게 하는 쪽으로 답을 정한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow Marathon도로로 연결된 농장들의 가중 트리에서 가장 멀리 떨어진 두 농장 사이의 거리와 경로를 구하고, 간선 갱신 쿼리에도 답한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elite Eating1부터 1000까지의 브랜드 중에서 N개를 골라 제곱의 합이 S보다 작은 부분집합의 개수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cow Exhibition소들의 부분집합을 골라 스마트함과 재미의 합이 모두 음수가 되지 않으면서 두 합의 총합을 최대로 만든다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Bovine Journal각 문단과 그림을 고정 길이 페이지에 나누어 담되 항목은 쪼개지지 않고 그림은 참조 문단에서 한 페이지 이내에 오도록 배치해 사용한 전체 줄 수를 최소화한다.	보통7	그리디동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
BUY LOW, BUY LOWER주어진 주가 수열에서 가장 긴 순감소 부분수열의 길이와, 그 길이를 이루는 서로 다른 가격 수열의 개수를 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 뽑기각 카드를 1/2 확률로 뽑고 아무것도 뽑지 않으면 다시 시행할 때, 뽑은 값이 모두 다를 확률 p에 대해 (2^N-1)p를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최대 점수일렬로 놓인 방을 걸으며 방문한 방의 몬스터를 반드시 처치하고 점수가 0 아래로 떨어지면 안 될 때, 탈출 순간 얻는 점수의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
앤디 공격하기N명의 부원이 각각 위치와 시야 방향을 가지며, 이동 거리의 합을 최소로 하면서 앤디에게 닿는 공격력의 합이 k 이상이 되도록 만들어야 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공