문제

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

전체 결과문제 7378개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Geekflix원형으로 배치된 n개 스트림에서 i번째를 k번째 재생하면 max(a_i-(k-1)b_i, 0) 코인을 받는다. 버튼을 m번 눌러 얻는 최대 코인을 구한다.	보통6	동적 계획법구현	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Under Construction Forever각 정점에 비용이 있는 연결 그래프에서 차수가 1인 정점을 유일한 이웃에 합쳐 제거하는 과정을 반복할 때, 남는 최소 정점 수와 그 최소 비용, 그리고 최소 비용으로 달성하는 방법의 수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Spaces, the Final Frontier공백 없는 소문자 문자열을 사전 단어들로 나누어 값의 합이 최대가 되도록 하고, 동점이면 첫 번째 다른 공백이 더 앞에 오는 분할을 고른다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum Gain두 배열 각각의 양 끝에서 하나씩 골라 총 K개의 질문에 답할 때 얻을 수 있는 최대 점수를 구한다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Pizza Delivery작은 격자에서 M분 동안 이동하며 최대 20개의 피자를 배달하고, 방향별 산술 통행료를 적용해 최종 동전 수의 최댓값을 구한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Cute Little Butterfly나비가 x축 위 높은 곳에서 시작해 하강과 좌우 이동만 하며 방향 전환마다 E를 지불할 때, 꽃을 골라 얻는 에너지의 최댓값을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Magical Well Of Lilies동전 1개, 2개, 4개를 던지는 세 가지 행동으로 우물에서 백합을 꺼낼 때, 정확히 L개를 얻는 데 필요한 최소 동전 수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Date숫자와 슬래시로 이루어진 문자열에서 앞에 0이 없는 y/m/d 형태의 올바른 날짜가 되는 부분수열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열의 극한값양의 초항과 점화식 a_i = b·a_{i-1} + c·a_{i-2}가 주어질 때 a_n / a_{n-1}의 극한값을 1e-6 오차로 구한다.	보통6	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
방향 정하기n개 정점의 완전 그래프에서 비순환 방향 그래프가 되도록 간선 방향을 정하는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Square Pen장애물과 빈 칸으로 이루어진 s x s 격자가 주어질 때, 장애물이 하나도 없는 가장 큰 정사각형 부분 격자를 찾아 넓이를 출력한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nowy kontrakt각 수 뒤에 숫자를 덧붙여 결과 수열이 엄격히 증가하도록 만들 때, 덧붙여야 하는 최소 총 자릿수를 구합니다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
알프스 케이블카산들이 일렬로 놓인 직각 이등변 삼각형일 때, 1번 산 정상에서 N번 산 정상까지 가는 경로의 와이어 길이 제곱 합의 최솟값을 구한다.	보통6	동적 계획법기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A + B받아올림 없이 자리별로 더한 결과가 주어진 n이 되는 음이 아닌 정수 순서쌍 (a, b)의 개수를 구한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Mopadulo각 구간의 합을 1e9+7로 나눈 나머지가 짝수가 되도록 주어진 수열을 인접한 구간으로 나누는 방법의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Ornitolog 2정수 수열에서 연속한 차이가 부호를 번갈아 가지며 증가와 감소를 반복하도록 최소 개수의 원소를 바꾸고, 그 최소 개수를 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Liczby pechowe10^13 이하의 자연수 중 자릿수의 합이 13이고 십진수 표현에 연속된 부분 문자열 "13"이 포함된 수의 개수를 센다.	보통6	동적 계획법구현+1	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Płytkie nawiasowania올바른 괄호열이 주어질 때, 여전히 올바르면서 깊이가 H 이하가 되도록 뒤집어야 하는 괄호의 최소 개수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cukiernia각 진열장에 한 종류의 빵만 남도록 배분해 옮겨야 하는 빵의 최소 개수를 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	14초	1024 MB	지문만 제공
Przedszkolen명의 아이와 친구 관계 그래프가 주어질 때, 각 질의 k에 대해 k가지 색을 쓰는 적절한 색칠의 수를 1e9+7로 나눈 나머지를 구합니다.	보통6	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dansmatta왼발과 오른발이 각각 왼쪽과 오른쪽 패드에서 시작할 때, 각 박자마다 눌러야 하는 화살표 하나 또는 둘을 만족하도록 발을 옮기는 최소 횟수를 구한다.	보통6	동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Trevliga tal자릿수 문자열에서 부분수열을 골라 자릿수의 합이 3의 배수가 되게 만드는 경우의 수를 세되, 앞에 0이 오면 안 되고 빈 수열도 안 되며 답을 10억으로 나눈 나머지를 구한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
BrädspeletN x M 판을 정수 좌표에서 잘라 한 조각만 남기는 게임에서 1 x 1 판을 받아 더 이상 자를 수 없는 사람이 지며, Ann-Charlotte가 먼저 둘 때 승자를 구한다.	보통6	게임 이론동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Miniröj2xN 지뢰찾기 판의 아랫줄이 주어질 때, 윗줄 각 칸이 지뢰가 없는 칸인지, 반드시 지뢰인지, 아니면 정해지지 않았는지 판정하고, 가능한 배치가 없으면 fel을 출력한다.	보통6	동적 계획법구현	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Orkesteroptimering각 연주자가 아는 마디에 배정되어 마디별 최대 소음 1/(X+1)의 합이 최대가 되도록 최적 배치를 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Cleaning ShiftsM초부터 E초까지 모든 초를 덮도록 구간을 골라 급여 합을 최소로 만들고, 불가능하면 -1을 출력한다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Space Elevator개수와 최대 높이 제한이 있는 K가지 블록을 쌓아 만들 수 있는 가장 높은 탑의 높이를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Turning in Homework복도에 있는 교실마다 homework를 제출해야 하는 시각이 정해져 있을 때, Bessie가 모든 homework를 제출하고 위치 B에서 가장 빨리 나갈 수 있는 시각을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Breeding소 한 마리에서 시작해 각 세대마다 2 이상의 송아지를 낳을 때, N마리에 도달하는 순서 있는 인수분해의 수를 구한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Big GameJ와 H 소의 줄을 최소 개수의 연속한 버스로 나누되, 한 종류만 태운 버스가 아니면 각 버스의 불균형이 I 이하여야 한다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pesky Parentheses부호가 붙은 항들의 수열이 주어질 때, 순서와 덧셈·뺄셈 연산을 지키면서 식의 값을 최대로 만드는 괄호 묶음을 찾는다.	보통6	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Millenium Leapcow1부터 N*N까지 채워진 N×N 판에서 나이트 이동으로 더 큰 수로만 이동하는 최장 경로를 찾고, 그중 사전순으로 가장 작은 경로를 출력한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Traffic Lights초록불과 빨간불이 주기적으로 바뀌는 신호등이 있는 직선 도로에서, 속도 0으로 출발해 속도 0으로 도착하는 자동차의 최소 이동 시간을 구한다.	보통6	동적 계획법BFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전설의 고대 광산 탈출운동량 보존 법칙에 따라 수레를 탄 채 광석 주머니를 주워 담으며, 시간 T 안에 입구에 도착했을 때 얻을 수 있는 광석 가치의 최댓값을 구하는 문제이다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Equal Summed Subsets집합 {1, 2, ..., N}을 같은 합을 갖는 두 부분집합으로 나누는 경우의 수를 순서쌍을 구분하지 않고 센다. N은 36 이하이다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Different Dice두 주사위 세트의 가능한 모든 합과 각 합의 확률 분포를 계산해 두 세트가 같은 합 집합과 같은 확률을 내는지 판정한다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Subset Sums집합 {1,...,N}을 같은 합을 갖는 두 부분집합으로 나누는 서로 다른 방법의 수를 구한다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Herd SplittingN마리의 소 중 일부를 골라 두 무리로 나눠 각 무리의 우유 생산량이 같아지도록 할 때, 그 같은 생산량의 최댓값을 구한다. N은 40 이하다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Treasure Hunting원점에서 출발해 1번부터 N번까지 순서대로 보물을 방문하거나 건너뛰며, 맨해튼 이동 시간과 2z의 발굴 시간을 합쳐 제한 시간 T 안에 원점으로 돌아올 때 얻을 수 있는 최대 가치를 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
벚꽃 내리는 시대에 결투를각 공격이 오라 또는 라이프에 고정 피해를 주거나 둘 중 하나를 선택하게 할 때, 이번 턴을 버틸 수 있는 피해 선택이 있는지 판정하고 그 예를 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
100% Orange Juice!주어진 AI 전투 규칙에 따라 두 캐릭터의 전투를 모사하고, 상태와 주사위 눈에 대한 확률 DP로 선공의 승률을 계산한다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
미팅한 대학 학생 N명과 다른 대학 학생 M명이 마주 앉아 팔이 교차하지 않도록 악수할 때, 성격 쌍마다 주어지는 만족도의 합이 최대가 되는 값을 구한다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Хаотические разбиенияn을 서로 다른 증가하는 자연수의 합으로 나타낼 때, 이웃한 세 항에서 가운데 항이 양 끝 항의 평균이 되지 않는 모든 분할을 출력한다.	보통6	백트래킹동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Реформы в королевстве직선 위의 점들을 크기가 a 이상 b 이하인 k개의 연속 구간으로 나눌 때, 각 구간의 최대 폭을 최소로 만드는 값을 구한다.	보통6	이분 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Сумма минимумов양의 정수 배열을 k개의 연속한 비어 있지 않은 부분으로 나눌 때, 각 부분의 최솟값 합이 최대가 되도록 자르는 위치를 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이기적인 목봉 체조 (Easy)N명의 훈련병을 M개의 연속한 그룹으로 나눌 때, 각 그룹에서 키가 가장 큰 훈련병들의 힘 합의 최댓값을 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
계란을 떨어뜨리면?달걀 N개와 시도 K번으로 항상 검증할 수 있는 가장 높은 층을 구해 1,000,000,007로 나눈 나머지를 출력한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rabbit Carrot기둥 높이들이 주어질 때, 높이 0에서 시작해 매 기둥을 최대 M만큼만 올라가며 이동할 수 있도록 높이를 바꿔야 하는 기둥 수의 최솟값을 구한다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tax Evasion루트가 있는 트리의 일부 노드에 1기가달러가 M개 있을 때, 대상을 피해 옮겨 다니는 최적 전략으로 세금을 처음 내게 되는 날을 구한다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
막대 자르기여러 막대 중 일부를 잘라 길이 1인 조각을 K개 이상 얻을 때, 잘린 막대마다 a*(L-1)^2 + b의 비용이 들며 이 총비용의 최솟값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Movie Night각 친구는 특정한 다른 친구가 참석할 때만 오려고 한다. 이 의존 관계에 대해 닫힌 공집합이 아닌 부분집합의 수를 세어 10^9+7로 나눈 나머지를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Longest Unfriendly Subsequence고른 원소 중 인덱스 차이가 2 이하인 어떤 두 원소도 서로 다른, 수열 a의 가장 긴 부분수열의 길이를 구한다.	보통6	그리디배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팬케이크 탑홀수 N과 확률 p/q가 주어질 때, N개 팬케이크 중 상한 것이 상하지 않은 것보다 많을 확률을 998244353으로 나눈 나머지로 구한다.	보통6	확률동적 계획법+2	아직 제출이 없습니다	0.7초	1024 MB	지문만 제공
소수의 합각 n에 대해 순서를 무시하고 소수를 중복 사용해 n을 합으로 나타내는 경우의 수를 구해 1,000,000,007로 나눈 나머지를 출력한다.	보통6	동적 계획법정수론+1	아직 제출이 없습니다	3초	128 MB	지문만 제공
絶対階差数列 (Sequence of Absolute Differences)인접한 항의 차의 절댓값으로 수열을 계속 바꾸어 마지막에 남는 값을 구한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Advertising ICPCC, I, P, ?로 채워진 n×m 격자를 C, I, P로 채울 때, IC/PC 모양의 2×2 블록이 적어도 하나 존재하는 경우의 수를 998244353으로 나눈 나머지를 구한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Champernowne Count1부터 i까지 이어 붙인 i번째 Champernowne 단어 중 처음 n개 가운데 k로 나누어떨어지는 것의 개수를 센다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Counting Satellitesk(최대 10^18)가 주어질 때, 부분수열로 SATELLITE를 정확히 k번 포함하는 5000자 이하의 대문자 문자열을 만든다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Everything Is A Nail세 종류의 도구가 필요한 작업 열이 주어질 때, 도구를 최대 두 번 버리며 완료할 수 있는 작업 수의 최댓값을 구한다.	보통6	동적 계획법배열	아직 제출이 없습니다	5초	1024 MB	지문만 제공
A Musical Question같은 용량의 CD 두 장에 노래를 나누어 담아 총 재생 시간을 최대로 하고, 동점이면 두 CD의 시간 차가 가장 작은 답을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	11초	1024 MB	지문만 제공
Ultimate magic rectangles (Easy)3행 c열 격자를 음이 아닌 정수로 채우되 모든 열과 두 대각선으로 이루어진 각 삼중항의 합이 s로 같아지도록 하는 채우기 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Karl's shopping물건 가격과 각 상품 부분집합에만 쓸 수 있는 상품권이 주어질 때, 칼이 추가로 내야 하는 최소 현금을 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
인덕션0에서 9까지 순환하는 다이얼을 가진 인덕션 세 개의 온도를 조절해, 주어진 순서대로 각 음식이 요구하는 온도에 맞추기 위한 최소 버튼 입력 횟수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
공룡 게임시간 순서대로 주어지는 장애물을 점프, 슬라이딩, 또는 둘 중 아무 동작으로 넘어야 하며, 각 동작 사이 쿨타임을 지키면서 총 패널티의 최솟값을 구하고 불가능하면 -1을 출력한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
강아지는 많을수록 좋다0에서 시작해 A 또는 B를 더해 정확히 N마리에 도달하되, 중간 합이 주어진 M개의 닫힌구간에 들어가면 안 된다. 최소 덧셈 횟수를 구하고 불가능하면 -1을 출력한다.	보통6	BFS동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
문자열 게임고정된 보드에서 첫 글자가 일치하는 지점부터 단어를 좌우로 옮겨가며 일치하는 문자로 점수를 얻을 때, 최대 점수를 구한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	지문만 제공
경품 추첨못이 놓인 격자에서 공이 위에서 떨어질 때 못에 부딪히면 좌우로 갈라지며, 가장 아래 행에 도달할 확률이 가장 높은 열 번호를 구하고 그런 열이 없으면 -1을 출력한다.	보통6	확률시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sum of Numbers자릿수 문자열을 정확히 k개의 더하기 기호로 잘라 k+1개의 수를 만들고, 그 합이 최소가 되도록 자르는 위치를 정한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
블록 쌓기인접한 칸 사이로 블록을 옮겨 각 칸의 블록 수가 L 이상 R 이하이면서 단조증가하도록 만들고, 옮기는 횟수의 최솟값을 구하거나 불가능하면 -1을 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
교실 불 끄기1층 왼쪽 계단에서 출발해 켜진 모든 교실의 불을 끄고 1층 양쪽 계단 중 한 곳으로 나오는 최소 시간을 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재채점을 기다리는 중정답 배열과 작성한 답안이 주어질 때, 최대 K번 답안을 밀거나 당겨서 맞힐 수 있는 문제 수의 최댓값을 구한다.	보통6	완전 탐색시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Binaria길이 N인 이진 문자열 중 길이 K인 윈도우 합들이 주어진 수열과 같은 것의 개수를 10^6+3으로 나눈 나머지를 구한다.	보통6	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호숫가의 개미굴N개의 방이 원형으로 놓이고 각 방에 C_i개의 쪽방이 달린 개미굴에서, 인접한 두 곳에 동시에 개미가 살지 않도록 배치할 때 살 수 있는 개미 수의 최댓값을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Algospot Design School정사각형 종이의 앞면과 뒷면에 있는 축에 평행한 직사각형들이 주어질 때, 한 조각이 반대 면의 그림을 가려도 한 개로만 세며 서로 겹치지 않게 잘라낼 수 있는 그림의 최대 개수를 구한다.	보통6	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DnD Diced4, d6, d8, d12, d20 주사위의 개수가 주어질 때, 나올 수 있는 모든 합을 확률이 높은 순서대로 나열한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Netrpeljivost2의 거듭제곱 수의 손님이 완전 이진 트리의 리프로 놓여 있고, 각 노드에서 자식을 임의로 바꿀 수 있을 때 이웃한 손님 사이 비용 합의 최솟값을 구합니다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Красивые последовательности1부터 8까지의 주어진 값 집합으로 길이 n의 수열을 만들 때, 같은 값끼리 그 값보다 더 멀리 떨어져야 하는 수열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	지문만 제공
게리맨더링수열을 연속한 구간으로 나눌 때 합이 양수인 구간이 음수인 구간보다 많게 만들 수 있는지 판정한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
막대 만들기각 목표 길이 L_i를 시작값 A_j와 2 이상의 배수 k로 이루어진 순서 있는 곱셈 분해로 나타내는 방법의 수를 센다.	보통6	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Spell Cards일렬로 놓인 N장의 카드에서 인접한 두 카드를 합치며 그 합만큼 마력을 쓰고 두 카드 중 최댓값으로 대체할 때, 카드가 한 장 남을 때까지 쓰는 마력의 최솟값을 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Размещение симбиотов각 숙주가 위험도 합이 B 이하인 심비온을 최대 4마리까지 수용할 수 있을 때, i번째 심비온 쌍이 i번째나 i-1번째 숙주 쌍만 고를 수 있다는 조건 아래 2n마리의 배정 가짓수를 센다.	보통6	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Alarmi알람 세 개를 하루에 하나씩 목표 시각으로 옮기는데, 비용은 분 단위 차이(자정을 넘지 못함)이고, N일 동안의 총 이동 횟수를 최소화한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большое задание트리에서 m개 기술을 모두 포함하는 연결 부분트리의 개수를 998244353으로 나눈 나머지를 구한다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лемурьи вечеринкиk개 종에서 각 종을 최대 2마리까지 골라 크기 n인 멀티셋을 만드는 경우의 수를 구해 m으로 나눈 나머지를 출력한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Лемурьи вечеринки (Prime)각 종류마다 2마리씩 있는 k종의 여우원숭이에서 크기 n인 중복집합의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Работа из дома수업은 야외나 온라인 중 하나이고, 시드는 집과 야외를 t분에 걸쳐 이동하며 수업 중에는 한 장소에 머문다. 집에서 보내는 총 시간을 최대로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
럭키 세븐K=1에서 시작해 매 턴 두 연산 중 하나를 골라, 마지막 K를 7의 배수로 만들 수 있는지 판정한다.	보통6	동적 계획법수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Trobojnica각 열에서 위는 빨강, 가운데는 흰색, 아래는 파랑이 되도록 두 경계를 정해 선호도 합을 최대로 만들고, 모든 열의 합을 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Ограбление банка첫 글자가 a1이고 인접한 글자의 알파벳 번호 차이가 주어진 ai와 같은 길이 n의 문자열 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Квадраты Фибоначчиn이 10^18까지 주어질 때, 피보나치 수 f_0부터 f_n까지의 제곱합을 998244353으로 나눈 나머지를 구한다.	보통6	수학동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сэм и хранилище두 명이 번갈아 앞에서 몇 개를 부수고 다음 것을 가져가며, 첫 번째 플레이어가 최적으로 얻는 점수 차이를 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Починка массива배열의 원소를 맨 앞이나 맨 뒤로 옮기는 연산만 사용해 배열을 정렬할 때 필요한 최소 연산 횟수를 구한다.	보통6	정렬배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Фотографии на память최대 1000개의 키가 주어질 때, 크기 1, 크기 2(차이 20 이하), 크기 3(차이 10 이하)인 묶음으로 나누어 묶음 수를 최소로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Суперагентское блюдо재료마다 구매 가격과 조합 레시피가 주어질 때, 요리를 완성하는 데 드는 최소 비용을 구한다. 불가능하면 -1을 출력한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Декодирование сообщения주어진 숫자 문자열 s로 인코딩되는 라틴 문자 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
AliKingspress보너스가 a1부터 an까지 이어지다가 하루라도 건너뛰면 다시 a1부터 시작할 때, 정확히 x점을 모으는 최소 일수를 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Возрастающий массив일부 원소의 부호를 바꿔 배열을 비감소 수열로 만들거나, 불가능하다고 판정하는 문제입니다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Трудности переписки길이가 같은 두 문자열 s와 t가 주어질 때, s를 입력하는 동안 Home 키가 임의로 눌려 커서가 맨 앞으로 이동하는 상황에서 t가 나올 수 있는지 판정한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Знания --- сила처음에 1단계 운반체가 n개 있고, 매일 i단계 운반체가 i개의 새 1단계 운반체를 만들며 단계가 오릅니다. k일 뒤 전체 운반체 수를 10^9+7로 나눈 나머지를 구합니다.	보통6	동적 계획법시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сверкающие плюсы0과 1로 이루어진 n×m 행렬에서 가장 큰 십자 모양의 1 무리를 찾아 크기와 중심 좌표를 출력하고, 답이 여러 개면 행 번호가 작은 것, 그다음 열 번호가 작은 것을 고른다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공