문제

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

전체 결과문제 7393개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Производство паутины목표 문자열과 문자 추가, 문자열 전체 복제, 마지막 문자 삭제의 비용이 주어질 때 빈 문자열에서 목표 문자열을 만드는 최소 비용을 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Крабсбургеры배열을 k개의 비어 있지 않은 연속 구간으로 나누어 i번째 구간의 XOR이 [l_i, r_i]에 들어가게 하는 방법의 수를 센다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
테마파크1번 구역을 뿌리로 하는 트리에서 모든 유료 구역에 무료로 도달하도록 길에 행사를 열어 최소 비용을 구한다.	보통7	그리디트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Билеты в Провал2^n개의 티켓에 각각 바코드 x와 시리즈 번호 y가 주어질 때, (i AND j) = 0을 만족하는 두 인덱스 i, j를 골라 x[i] + y[j]를 최대로 만드는 문제다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рекламный щит문자열 s에서 잘라낸 조각을 순서대로 이어 붙여 t를 만들 때 필요한 최소 조각 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хель각 질의마다 구간에서 한 원소를 골라 k를 곱했을 때, 구간 절댓값 합이 가질 수 있는 최댓값을 구한다.	보통7	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
하늘의 타일링격자를 원기둥처럼 말았을 때 도미노 타일링의 가짓수를 제곱해 소수 P로 나눈 나머지를 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
소수 세기소수 P에서 시작해 p1+p2+1 꼴의 소수를 p1과 p2로 바꾸는 과정을 반복할 때, 적는 소수의 최대 개수를 구한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ХэдмастерыN개의 로봇을 1번부터 N번 위치에 배치해, 연결이 필요한 M개 로봇 쌍의 거리 \|x-y\| 합이 최소가 되도록 한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
X частей배열을 X개의 비어 있지 않은 연속 부분으로 나누되 각 부분의 합이 대응하는 b 값 이상이 되게 하고, 초과분 합의 최솟값을 구한다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Госпиталь도시가 트리로 주어질 때, 한 정점을 제거하면 갈라지는 각 요소의 인구 합을 가장 작게 만드는 정점을 찾는다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Чума각 마을의 출발 시각이 주어질 때, 하우스가 도시에 가장 일찍 도착하는 시각과 그때의 최소 환승 횟수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стадион관객이 이미 앉은 사람을 지나지 않고 자리로 갈 수 있는, 한 줄 m개 좌석의 착석 순서의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Круглый столn개 나라의 경제학자와 정치가를 원형으로 배치하되 세 자리 연속으로 같은 분야가 오지 않고 의자 색 조건을 만족하는 배치의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кодовый замок수열에서 한 위치의 값을 오른쪽 값으로 덮어쓰는 연산을 반복해 수열을 비감소하게 만들 때 필요한 최소 연산 횟수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Где я?할아버지가 1번 집에서 출발해 매번 현재 집 주인의 이웃으로만 이동하며 정확히 k번 이동한 뒤 발견된다고 할 때, 있을 수 있는 모든 집을 구한다.	보통7	그래프행렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Интересные числа구간 [a, b]에 있는 수 가운데 십진수 표현에 같은 숫자가 k개 이상 연속으로 나타나는 수의 개수를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Собеседование두 수열이 주어질 때, 양쪽 모두의 공통 부분수열이면서 엄격히 증가하는 가장 긴 수열의 길이를 구한다.	보통7	동적 계획법투 포인터+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Строки Фибоначчиk가 80 이하로 주어질 때, k번째 피보나치 문자열에 포함된 가장 긴 회문 부분열의 길이를 구한다.	보통7	문자열수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Деловые встречи각 회의의 허용 기분 범위를 지키며 최대 개수의 회의를 골라 순서를 정하는 문제로, n은 20 이하이다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Двоичный поиск1부터 n까지의 값을 담은 길이 n 배열과 1부터 n까지의 값 x 쌍 중 주어진 이분 탐색이 true를 반환하는 쌍의 수를 센다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дизайн-проект정수 한 변 길이를 갖는 정사각형 타일로 n×m 직사각형을 타일링하는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сосна --- это дерево주어진 나무(tree)가 k단계 소나무가 되는 최소 k를 구한다. 소나무는 줄기 경로의 각 정점에 k-1 이하 단계의 소나무를 매단 구조다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Smooth numbers자릿수 l(최대 100)이 주어질 때, 양 끝을 제외한 모든 자릿수가 양옆 자릿수의 평균보다 작은 l자리 수 중 가장 큰 수를 구하거나, 없으면 -1을 출력합니다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Резиновый рюкзак고른 물건들의 총 부피에서 V0를 뺀 압력을 모든 물건이 견딜 수 있을 때, 총 가치를 최대로 하는 부분집합을 고른다.	보통7	동적 계획법정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
MP3-плеер1부터 n까지의 순열 중 서로 연속한 두 수가 인접하지 않는 순열의 개수를 m으로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
동전 탑 게임두 개의 동전 탑에서 번갈아 동전을 가져가며, 마지막으로 가져간 사람이 K개의 동전을 얻거나 \|K\|개를 잃고, 더 많은 동전을 가진 사람이 이긴다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Enigmatic Number1000 미만의 주어진 수 집합에서 각 수를 최대 한 번씩만 사용해 십진수 N을 가장 적은 개수의 조각으로 이어 붙이는 분할을 찾는다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Путешествие도시 n개가 트리를 이루고, 모든 도시를 한 번씩 방문해 되돌아오는 해밀턴 회로가 생기도록 추가해야 할 최소 도로 수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лепреконское золото직선 위에 놓인 모든 항아리를 줍는 최소 시간을 구한다. 수집 전에 순간이동을 한 번 쓸 수 있고, 항아리 하나는 t분 뒤에 사라진다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Эй! Это МОЯ рыба!최대 10개의 빙판이 일렬로 놓인 판에서 두 명의 플레이어가 각자 펭귄 두 마리를 번갈아 배치하고 이동하며, 떠난 빙판을 가져가고, 첫 번째 플레이어가 강제할 수 있는 최대 점수 차를 구한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ролевая игра수행 시간, 경험치, 선행 조건이 주어진 퀘스트들을 m분 안에 최대 경험치를 얻도록 고르고 순서를 정한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Efficient Problem Set총점 n과 도달 가능해야 하는 점수 집합이 주어질 때, 부분합으로 모든 필수 점수를 만들 수 있으면서 합이 n인 양의 정수 문제 값의 최소 개수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Tampered Records오후 점수, 그다음 오전 점수 순으로 정렬된 n개의 순위 목록이 주어질 때, 규칙을 만족하도록 고쳐야 하는 최소 항목 수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Fair Deal of Dicen개의 주사위 중 m개를 골라 두 사람에게 최소 하나씩 나눠 줄 때, 두 합의 차이 제곱 기댓값의 36배를 최소화한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
제곱근 수열N에서 1까지 길이 L로 내려가며 각 다음 항이 현재 항의 제곱근보다 작은 양의 정수인 수열의 개수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
2023년은 검은 토끼의 해 (Hard)1부터 N까지의 정수 중 십진수 자릿수에서 2, 0, 2, 3을 부분수열로 포함하는 수의 개수를 센다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
규칙적인 보스돌이최대 M개의 캐릭터가 15분 동안 매초 일정한 피해를 넣을 때, 각 보스를 처치할 수 있는지 판단해 얻을 수 있는 메소의 최댓값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
발전 장치각 층 양 끝은 등차수열 충전 속력을 갖고 안쪽 모듈은 위층 두 모듈을 합산하는 피라미드 구조에서, (R, C) 모듈의 충전 속력을 여러 질의에 답한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
효율적으로 과제하기소요 시간, 마감 기한, 배점이 주어진 20개 이하의 과제 가운데 일부를 골라 순서대로 수행해 얻는 총 배점을 최대로 하고, 그때 걸리는 총 시간을 최소로 한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Two Pointers (hard version)두 운전자가 A와 B에서 출발해 n개의 이벤트를 순서대로 방문할 때 총 이동 거리의 최솟값을 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lõppvooru kutsumine각 학생이 두 시험 중 적어도 하나에서 다른 모든 학생보다 높은 점수를 받는 부분집합의 수를 구한다.	보통7	정렬동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Sõnarühmad최대 15종류의 문자로 이루어진 N개 단어를, 각 묶음마다 모든 단어에 공통으로 나타나는 문자가 하나 이상 있도록 최소 개수의 묶음으로 나눈다.	보통7	비트 연산동적 계획법+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Racing Strategy타이어 종류와 피트 스톱 시점을 정해 N랩을 최소 시간으로 완주하는 전략을 구한다. 같은 타이어로 달리는 랩마다 시간이 W씩 늘어난다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Suluavaldised각 구간이 두 개의 연속한 균형 괄호 문자열로 나뉘는지 판정한다.	보통7	누적 합문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
PendelkeksN개의 점프 길이를 순서를 바꿔가며 오른쪽부터 좌우 교대로 사용할 때 도달 가능한 모든 종료 칸을 구한다.	보통7	동적 계획법수학	아직 제출이 없습니다	3초	1024 MB	지문만 제공
체크포인트 달리기일직선 위 모든 체크포인트를 한 번에 최대 K개씩 체크하며 출발점으로 돌아올 때, 총 이동 거리의 최솟값을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Linesweeper무한히 긴 두 행짜리 지뢰판에서 위쪽 행의 힌트 하나가 갱신될 때마다 아래쪽 행의 특정 칸이 지뢰인지, 아닌지, 판정 불가인지, 아니면 배치 자체가 불가능한지 답한다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Rakett서로 다른 모듈 크기의 순열이 주어질 때, 인접한 원소를 교환하여 K개의 증가하는 연속 구간으로 나눌 수 있게 만드는 최소 교환 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Delivery robots무방향 그래프에서 시작점 s와 도착점 f를 정하고, 로봇마다 이웃 배열 n과 표시 지점 b를 골라 서로 다른 몇 개의 정점에서 핫도그를 받을 수 있는지 최대화한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 3소문자로 된 N개의 행성 이름이 주어질 때, 모든 이름을 부분 문자열로 포함하는 가장 짧은 문자열을 만든다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 10주어진 모든 행성 이름을 부분 문자열로 포함하는 가장 짧은 문자열을 구한다.	보통7	문자열트라이+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jänesehaagid점들의 수열이 주어질 때, 북동과 남동 방향을 번갈아 가며 연속으로 이동하는 가장 긴 구간을 찾는다.	보통7	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Honest Worker겹치지 않게 일자 구간들을 골라 각 일을 중간에 그만둘 수도 있다고 할 때, 일한 날짜 수에 S를 곱한 값에서 cover letter 비용을 뺀 최대 이익을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
돌베어 법칙N초 동안의 울음 기록이 주어질 때, 같은 주기로 울다가 임의 시점에 그치는 귀뚜라미의 최소 개체 수를 구한다.	보통7	그리디동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
함수 문자열이 너무 많아!!길이가 N이고 값이 E로 평가되는 함수 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Svarbiausiasis tiltas연결된 2N개 정점 그래프에서 제거하면 정확히 N개씩 두 영역으로 나뉘는 단절선을 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스쿨 아이돌 프로젝트 GSHS배열을 길이 M 이하의 연속한 구간들로 나눌 때 각 구간의 (최댓값 - 최솟값) 합이 최대가 되도록 하고, 그러한 분할 하나를 출력한다.	보통7	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Blocks for kids네 가지 조각으로 2×k와 2×(N-k) 판을 채우는 타일링 순서쌍의 가짓수를 10007로 나눈 나머지를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Paper Presentation2M명의 과학자를 두 슬롯에 같은 수로 나누고, 의존 관계가 있는 과학자가 같은 슬롯에 오도록 하는 순서의 수를 센다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Gold Digging파손 확률과 채굴 비율이 주어진 금광들에서 기계 하나를 매일 최적으로 배정해 얻는 최대 기대 금의 양을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Palindromic paths0번에서 N-1번으로 가는 경로가 만드는 문자열 중 가장 긴 팰린드롬을 찾고, 길이가 같으면 사전순으로 가장 작은 것을 출력한다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Pile it down두 사람이 한 더미 또는 두 더미에서 같은 수의 동전을 가져가거나 최대 P번 건너뛸 수 있을 때, 승자와 최적의 턴 수를 구한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Dividing StonesN개의 돌을 임의로 여러 더미로 나눈 뒤 더미 크기의 곱을 P로 나눈 나머지로 만들 수 있는 서로 다른 값의 개수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Chemicals각 화학물질 i에 폭발 상대 C[i]가 주어질 때, 폭발하는 두 물질이 같은 상자에 들어가지 않도록 N개의 물질을 K개의 상자에 나누는 경우의 수를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Another Filling the Grid각 행과 각 열에 1이 하나 이상 들어가도록 1부터 k까지의 정수로 n×n 격자를 채우는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
징검다리 뒤로 건너기1번 돌에서 N번 돌까지, 매 이동이 앞으로 1에서 K칸 또는 뒤로 정확히 1칸인 자기회피 경로의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
휴가 나가기선행 업무가 최대 하나인 N개의 업무에서 선행 조건을 지키며 중요도 합이 S 이상이 되는 최소 처리 시간을 구한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
April FoolsN개 신문이 각각 목록에서 거짓 사실을 하나씩 실었을 때, 거짓일 수 있는 사실 개수의 최솟값과 최댓값을 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Brightline - Back to the Future파란 간선은 시간을 더하고 빨간 간선은 줄일 때, 도시 1에서 출발해 총 시간 변화가 음수인 경로로 도달할 수 있는 모든 도시를 찾는다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Know your ABC’sA, B, C 블록이 각각 a, b, c개 있을 때 같은 글자가 연속하지 않도록 나열하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Travels갈 수 없는 간선 목록이 주어질 때, 증가하는 모든 유향 경로에 대해 도시 가치 합의 총합을 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Like a Bridge over Troubled Freewaysx축 위에 c개의 횡단보도를 세워 각 동물이 가장 가까운 횡단보도까지 이동하는 평균 거리를 최소로 만든다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cleanup도로 위 1개 이상 n개 이하의 집하 위치를 정해, 잔해를 옮기는 시간과 더미마다 드는 고정 비용 T의 합을 최소로 만든다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Snow Plowing길이 L인 도로 위 여러 지점에 주차된 제설차가 분당 1km로 움직이며 T분 안에 도로 전체를 제설하고 복귀할 때 최소 비용을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Monorail단선 터널에 도착 시각과 방향이 주어진 화물 열차들의 총 대기 시간을 최소로 만드는 일정을 정한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tea time in the grand garden길이 N+2이고 양 끝이 0인 음이 아닌 정수 수열 중 상승분의 합(양의 증가량의 합)이 정확히 K인 수열의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fraises dans une boîte이진 격자에 딸기를 최소한으로 추가해 모든 1 칸이 서로 다른 (행 누적, 열 누적) 쌍을 갖도록 만든다.	보통7	그리디동적 계획법	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Drifting특정 두 번의 이동 조합이 금지된 조건에서 정점 N에 도달할 수 있는지, 도달한다면 지나온 간선 가중치 합의 최솟값을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Camp room assignmentm개의 대학이 있을 때, 2n명의 소속 대학을 나열한 수열 중에서 같은 방에 배정된 두 학생이 서로 다른 대학이 되도록 n개의 방에 짝지을 수 있는 수열의 개수를 n=1부터 m까지 각각 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Edit distance on table격자 위를 걸으며 만든 문자열과 주어진 문자열 T 사이의 편집 거리를 최소로 만드는 경로를 찾는다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
나비와 전봇대 (Easy)각 시작 전봇대 p에 대해 p를 최저점으로 높이가 단조증가하는 전봇대를 골라 전선이 교차하지 않게 연결할 때, 길이 합을 최대화한 뒤 비용 합의 최솟값을 구한다.	보통7	동적 계획법스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이사하자!임의의 방향으로 놓인 정사각형 N개가 주어질 때, 각 정사각형이 다음 정사각형을 내부에 포함하는 최장 사슬의 길이를 구한다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
쿠키를 좋아하는 춘배진열대에 놓인 쿠키 i를 사면 거리 R_i 이내의 쿠키를 무료로 받을 수 있을 때, 모든 쿠키를 얻는 최소 비용을 구한다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Reversal장애물 칸이 있는 4차원 격자에서 내부에 장애물이 없는 가장 큰 축 방향 정육면체의 한 변 길이를 구한다.	보통7	이분 탐색누적 합+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Server Overloadn x n 격자에서 서로 겹치지 않는 가로 1x3 구간을 최대 k개 골라 덮인 칸의 합이 최대가 되도록 한다.	보통7	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jungle Job정점이 n개인 루트 트리에서 크기가 1부터 n까지인 연결된 정점 부분집합의 개수를 각각 1000000007로 나눈 나머지로 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
제목 추천 좀원탁에 앉은 N명이 집합 {1,-1,2,-2}에서 수를 골라 쓸 때, 이웃한 두 수의 합이 0이 되지 않는 경우의 수를 10^9+3으로 나눈 나머지를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하이퍼 삼각형 자르기한 변의 길이가 N인 M차원 하이퍼 삼각형을 N등분한 단위 조각을 골라 빈틈 없이 같은 모양으로 다시 합치는 방법의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Музыкальный фестиваль각 앨범 내부 순서는 그대로 두고 앨범 순서를 정해, 지금까지 최고보다 높은 트랙의 수가 최대가 되도록 한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
회문 끝말잇기길이가 L 이상 U 이하인 회문을 앞 단어의 마지막 글자로 시작하도록 번갈아 말하며, 둘 다 최선을 다할 때 승자와 사용된 단어 수를 구한다.	보통7	게임 이론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 다리가로 2, 세로 1인 나무토막 W개를 위아래로 1 또는 2만큼 겹치게 쌓아 전체 가로 폭이 L이 되도록 만드는 서로 다른 다리 모양의 수를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Дороги не роскошь, а место передвижения비순환 유향 그래프에 간선이 하나씩 추가될 때마다 모든 정점을 정확히 한 번씩 덮는 데 필요한 유향 경로의 최소 개수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Путник급행 열차가 정차할 역을 골라, 급행을 이용할 때 시간이 줄어드는 승객 수를 최대로 만든다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Михаил наносит ответный удар문자열에 문자를 원하는 위치에 추가해 팰린드롬으로 만들 때 필요한 최소 추가 개수와 그 팰린드롬 하나를 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	5초	4 MB	지문만 제공
DDR각 단계에서 눌러야 할 화살표가 하나 또는 둘씩 주어질 때, 중앙에서 함께 시작한 두 발이 이동하는 유클리드 거리의 합의 최솟값을 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Table Compression모든 행과 열에서 값의 대소 관계를 유지하면서 최댓값이 가장 작아지도록 격자의 각 칸에 양의 정수를 새로 부여한다.	보통7	정렬그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Вкусные тортикиN x M 격자에서 칠하지 않은 칸을 1 x 2 도미노로 정확히 덮을 수 있는 색칠 패턴의 수를 구한다. N은 6 이하, M은 500 이하이며 답을 10^9+7로 나눈 나머지를 출력한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hanyang Popularity Exceeding CompetitionN명의 유명인이 순서대로 주어지고, 현재 인기도 X에 대해 \|P_i - X\| <= C_i일 때만 인기도가 1 오를 때, 일부를 건너뛰어 얻을 수 있는 최대 인기도를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
XNOR의 반란N개의 B비트 정수에서 하나 이상을 골라 순서를 유지한 채 차례로 XNOR한 값이 최대가 되도록 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공