문제

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

전체 결과문제 9265개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
꺾이지 않는 마음 3각 k일에 대해 도적이 하루에 최대 한 마리의 용을 자를 수 있을 때, k일 동안 얻을 수 있는 용 조각 길이 합의 최댓값을 구한다.	어려움8	그리디힙+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
High-quality Tree무방향 루트 이진 트리가 주어질 때, 모든 부분 트리가 균형을 이루도록(왼쪽과 오른쪽 높이 차가 1 이하) 제거해야 하는 최소 잎의 수를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
겨울 숲과 마법 불꽃1번 마을을 뿌리로 하는 가중치 트리에서 마법력 1당 임의 도로의 길이를 1씩 줄일 수 있고(최소 1), 각 예산 B마다 뿌리에서 가장 먼 마을까지 거리의 최솟값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Wires직사각형의 왼쪽 벽 N개 접점과 오른쪽 벽 N개 접점을 서로 교차하지 않도록 연결하되 일부는 외부로 돌아가게 하여 총 길이의 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LFIS각 원소가 앞선 두 원소의 합 이상인 가장 긴 부분 수열의 길이를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
모모의 아지트에 잠입하자!순열을 질의하면 비밀 순열과의 최장 공통 부분수열 길이를 알려줄 때, 1000번 이하의 질의로 비밀 순열을 알아낸다.	어려움8	완전 탐색구현+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Lisa's Sequences길이 n인 수열에서 연속으로 단조 증가하거나 단조 감소하는 구간의 길이가 k에 도달하지 않도록 최소 개수의 원소를 바꾸고, 바꾼 개수와 그러한 수열을 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Distance and Tree볼록 다각형 위의 점들에 대해 어떤 루트로부터의 거리 배열이 주어질 때, 그 거리를 만족하는 교차 없는 트리를 만들거나 불가능함을 판정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LIS Number주어진 수열의 부분수열 중 LIS Number가 정확히 K인 것의 개수를 구한다. LIS Number는 수열을 순증가하는 조각들의 연결로 나타낼 때 필요한 최소 조각 수이다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Suncokret해바라기 높이에 점 갱신이 일어날 때마다 높이를 비감소로 만드는 데 필요한 최소 물의 양을 구한다.	어려움8	배열그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pristojba각 정점의 요금 p[i]와, 정점 x에서 구간 [a,b]의 모든 정점으로 간선을 허용하는 m개의 허가가 주어질 때, 간선 비용을 p[a]+p[b]로 두고 모든 정점을 연결하는 최소 비용을 구한다.	어려움8	최소 신장 트리세그먼트 트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Čokoladen개의 초콜릿 가격과 q개의 질의 (k, m)가 주어질 때, m개를 골라 라나가 min(c, k)를, 프란이 나머지를 낼 때 l - f를 최소로 만드는 값을 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cactus Revisited선인장 그래프가 주어질 때 인접한 정점이 서로소인 색 집합을 갖도록 각 정점에 b개의 색을 배정하고 a/b를 최소화한다.	어려움8	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Decent Sequence각 원소의 값이 될 수 있는 범위만 주어졌을 때, 어떤 값을 골라도 decent(비감소 접두사와 비증가 접미사로 나뉘는 배열)인지, 절대 아닌지, 경우에 따라 다른지를 판정한다.	어려움8	구현그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game각 선수는 자신이 값을 더했을 때 이기고 건너뛰면 질 때만 카운터를 바꾼다. 값이 갱신될 때마다 최종 승자를 구한다.	어려움8	게임 이론구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Scheduling a Meeting0부터 D까지의 시간선에서 N명의 회의 일정이 주어질 때, K명 이상이 참석할 수 있는 X시간 길이의 회의를 잡기 위해 취소해야 하는 최소 회의 수를 구한다.	어려움8	슬라이딩 윈도우정렬+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
가장 작은 수약수가 정확히 2^N개인 가장 작은 양의 정수를 구해 2000003으로 나눈 나머지를 출력합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
합의 곱의 절댓값의 최댓값수열을 서로 겹치지 않는 K개 이하의 구간으로 나눌 때, 각 구간 합의 곱의 절댓값이 최대가 되도록 한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Gra w karty두 선수가 각각 n개의 덱을 가지고 번갈아 상대 덱을 하나씩 버려 마지막 하나만 남기며, 모든 덱 쌍의 승패 결과가 주어질 때 첫 번째 선수가 승리를 강제할 수 있는지, 최소한 무승부라도 만들 수 있는지 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grzyby po deszczu 21일차부터 n일차까지 각 k에 대해, 하루에 한 폴란씩 방문해 모을 수 있는 최대 버섯 수를 구한다. i번 폴란은 초기 bi개에서 매일 밤 ai개씩 늘어난다.	어려움8	그리디정렬+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Permutacja뒤집어도 역전 개수가 변하지 않는 순열을 안정 순열이라 할 때, n개 원소의 안정 순열 중 사전순으로 k번째인 것을 구하거나 존재하지 않음을 판정한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
바벨탑각 운동에 필요한 대칭 무게가 주어지고, 운동 사이에 바깥쪽에서만 원판을 빼거나 끼울 수 있을 때 옮긴 원판 무게의 합과 개수를 최소로 하는 방법을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
점프킹격자 각 칸에 점프 방향과 거리가 정해져 있고, 최대 K개 칸의 거리를 음이 아닌 값으로 바꿔 격자 밖으로 탈출할 수 있는 시작 칸 수의 최솟값과 최댓값을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Szprotki i szczupaki강꼬치고기가 목표 무게에 도달하려면 가장 가벼운 빙어부터 먹는다. 빙어의 추가와 삭제가 섞인 질의마다 먹은 수 또는 -1을 답한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Królewski baln 곱하기 n 격자에서 점 갱신이 주어질 때마다, 같은 행이나 열에 있는 후프 보유자에서 미보유자로 던질 수 있는 최대 횟수를 구한다.	어려움8	세그먼트 트리행렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Skierowany graf acykliczny정점이 100개 이하이고 각 정점의 진출 차수가 2 이하인 DAG를 만들어, 정점 1에서 정점 n까지 가는 서로 다른 경로가 정확히 k개가 되도록 하시오.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Poborcy podatkowi가중치가 있는 트리에서 정확히 네 개의 간선으로 이루어진 경로들을 서로 간선이 겹치지 않게 골라 총 가중치의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Wystawa각 주차에서 안나와 보구스와프의 그림 중 하나씩 골라 안나 그림을 정확히 k개 선택할 때, 선택된 가치 수열의 최대 연속 부분합을 최소로 만드는 배치를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Areny각 k마다, A번 경기장의 입장권을 사면 번호가 k 이하인 경기장만 이용해 B번 경기장에서 반드시 승리할 수 있는 순서쌍 (A, B), A != B의 개수를 구한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Łamigłówkan×m 판을 주어진 k번의 방향으로 기울여 타일이 끝까지 미끄러지게 한 뒤 최종 상태를 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ciężarówki II가중치가 있는 연결 그래프에서 K대의 트럭을 서로 다른 출발지에서 목적지까지 옮길 때, 각 트럭 경로의 최대 간선 비용 합을 최소화한다.	어려움8	최소 신장 트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
NawiasowaniaN이 주어질 때, 길이 100000 이하이면서 올바른 괄호열이 되는 비어 있지 않은 연속 부분 문자열의 개수가 정확히 N인 괄호 문자열을 만든다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nawiasowanian장의 카드에 여는 괄호와 닫는 괄호를 그려, 원래 순서와 주어진 순열 순서 모두에서 올바른 괄호열이 되도록 배치하는 문제이다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Niedbałość두 DNA 문자열의 공통 부분 수열 W 중에서, 어떤 문자를 하나 더 끼워 넣어도 공통 부분 수열로 남을 수 없는 것을 찾는다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Podciągin이 1e18 이하로 주어질 때, 서로 다른 부분수열의 개수가 정확히 n인 1000자 이하의 문자열을 출력합니다.	어려움8	문자열조합론+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Plan metra가중 트리에서 두 정점으로부터 나머지 정점까지의 거리가 주어질 때, 조건에 맞는 트리를 복원하거나 불가능함을 판별한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sabotaż직원 트리가 주어질 때, 한 명이 시작한 반란이 최대 k명까지만 번지도록 하는 최소 사기 x를 [0,1] 범위에서 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Koralen개의 구슬 부분집합을 값의 합 내림차순, 같은 합이면 번호 목록의 사전순으로 정렬했을 때 k번째 부분집합을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bicycle Tour가중치가 있는 연결 그래프의 각 정점마다 그 정점에서 시작하고 끝나는 닫힌 보행 중 사용한 간선 가중치의 최댓값을 최소로 하는 값을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Concerto de Pandemic격리 도시가 있는 원형 도로에서 최대 P개의 공연장을 정해 모든 팬의 최장 이동 시간의 최솟값을 구한다.	어려움8	이분 탐색최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Greedy Knapsack용량 M을 1부터 T까지 바꿔 가며 정해진 그리디 알고리즘이 얻는 가치 합의 최댓값을 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cell Game색 토큰이 놓인 보드가 주어질 때, 두 번째 플레이어가 무작위로 따라 두는 상황에서 첫 번째 플레이어가 절대 이길 수 없도록 토큰 배치를 최소 크기 격자에 다시 구성한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hidden Digits길이 n의 숫자 패턴이 주어질 때, 모든 i에 대해 x+i가 d_i를 포함하는 가장 작은 양의 정수 x를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Mex and Cards카드를 여러 더미로 나눠 멕스 합의 최댓값을 구하고, 카드 개수가 바뀔 때마다 그 값을 다시 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Kortlek니콜이 정해진 순서로 내는 N장의 카드에 사이먼의 M장 카드를 배정해 절댓값 차의 합을 최소로 만든다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Legobyggartävlingen안테나 마스트 몇 개를 제거해 낮게 나는 드론이 타워에 부딪혀 높이를 깎게 만들고, 내 점수에서 구호의 점수를 뺀 값이 최대가 되도록 한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Godiskross최대 5번의 인접 교환으로 사탕 기둥에서 같은 사탕 3개 이상 연속을 만들고, 교환과 연쇄 낙하로 얻는 점수의 최댓값을 구한다.	어려움8	시뮬레이션백트래킹+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
GruppindelningN명을 여러 그룹으로 나누되 각 그룹에는 리더가 한 명 있고 리더마다 수용 인원 c_i가 정해져 있을 때, a_i 곱하기 그룹 크기 더하기 b_i의 합을 최대로 만든다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
XorcistenQ번의 점 갱신을 처리하면서 매번 a_i XOR X가 비감소가 되게 하는 가장 작은 음이 아닌 X를 구하고, 없으면 -1을 출력한다.	어려움8	비트 연산트라이+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Moo University - Emergency Pizza Order각 송아지는 자신이 좋아하는 토핑만으로 이루어진 피자만 먹는다. 서로 다른 K개 토핑 조합을 배정해 먹일 수 있는 송아지 수의 최댓값을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cowties소마다 좋아하는 지점 하나씩 골라 고리 모양으로 배치해 총 거리를 최소화하고, 그 값의 100배를 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이미지 보정 작업K개 이하의 구역을 선명도 X로 보정해 인접한 두 구역의 선명도 차이의 최댓값을 최소로 만든다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
리그전승점이 a, b, c로 임의인 리그전에서 모든 경기가 끝난 뒤 k등 팀이 얻을 수 있는 승점의 최댓값과 최솟값을 구한다.	어려움8	그리디조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Superwords단어 100개 이하가 주어질 때, 각 단어의 첫 글자와 끝 글자가 앞 단어보다 뒤에 오는 조건으로 모든 단어를 순서대로 부분 문자열로 포함하는 가장 짧은 문자열을 찾는다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비밀 기지가중치가 있는 트리에서 각 갱신마다 가중 거리 합을 최소로 하는 정점을 찾아 그 최솟값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
잠입행 경계마다 설치된 레이저 센서와 1초 뒤 기지에 들어오는 자율 방범 로봇을 모두 피해 최 상병이 목표 지점 (N, M)에 도달할 수 있는지 판정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Оптимизация закупок각 정점에 구매 수량을 배정해 모든 부분 트리 합이 주어진 범위 [l_i, r_i] 안에 들도록 하면서 총비용을 최소화하고, 불가능하면 -1을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Тяжелый груз연결된 창고 그래프에서 상자를 1번 방에서 각 방 p로 옮기는 데 필요한 최소 상자 놓기/들기 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большие вызовы각 컨테이너 x에 대해 1형 로봇의 범위를 x를 포함하도록 늘렸을 때 로봇들이 넣을 수 있는 최대 부품 수를 구한다.	어려움8	그리디세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bob's Average길이가 홀수인 각 부분 배열마다 길이 3 구간을 중앙값으로 반복해 바꿔 얻을 수 있는 최댓값을 구한다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
AirportN개의 활주로에 M개의 착륙 일정을 배정하고, [0,T] 안에 K분 길이의 이륙을 최대한 많이 배치하는 문제다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Викторина임계값 b를 골라 b 이하의 동전을 모두 제거해 연속한 k칸마다 빈 칸이 m개 이상이 되게 하고, 남긴 동전에서 b를 뺀 값의 최댓값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Не подпоследовательность1부터 k까지의 정수로 이루어진 두 수열 A, B가 주어질 때, 둘 모두의 부분수열이 아닌 가장 짧은 수열을 찾는다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 플러리쉬1부터 N까지 정렬된 덱과 목표 순열이 주어질 때, 연속한 두 묶음 또는 세 묶음의 순서를 뒤집는 손기술을 최대 N-1번 써서 목표 순서로 만들고 그 과정을 출력합니다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
줄넘기평행이동하는 N개의 직선과 어느 직선 위에도 없는 시작점이 주어질 때, 자유롭게 움직이며 정한 시간까지 줄을 넘는 최소 횟수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Эквивалентные строки인접한 두 글자가 교환 가능한 쌍 그래프가 주어질 때, 인접한 교환 가능 글자끼리 자리를 바꾸는 연산만으로 문자열 s를 t로 만들 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
운전병의 딜레마1번에서 N번으로 가는 무방향 가중 그래프에서 각 도로의 이동 시간을 x만큼 늘리면 불편도가 x만큼 줄어들 때(0 미만 불가), 총 시간이 T 이하가 되는 경로의 최대 불편도의 최솟값을 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fruits각 k에 대해 N개 구역에 서로 다른 과일을 배정하되, 앞 k개 구역에서 벤슨이 고르는 최댓값 과일 비용 합이 최대가 되도록 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
운영진에게 설정 짜기는 어려워각 속성의 값 범위와 M명의 숨은 캐릭터가 주어질 때, 질의로 속성값을 알아내 어느 참고 캐릭터와도 겹치지 않는 새 캐릭터를 찾는다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
貨物列車 (Freight Train)직선 철도에서 기차가 최대 W개의 화물을 싣고 총거리 D 이내로 움직일 때, 1번 역으로 옮길 수 있는 화물 가치 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Paths가중치가 있는 트리에서 각 정점을 루트로 삼았을 때, 루트에서 K개의 정점으로 가는 경로들이 포함하는 간선 가중치 합의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Weirdtree배열에서 구간의 최댓값을 k번 1씩 줄이는 컷 연산, 한 원소 갱신, 구간 합 질의를 N과 Q가 300000 이하인 조건에서 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
태양광 충전매일 태양광 배터리를 충전하거나 방전하며, 마지막 날 배터리 잔량이 B 이상이 되도록 하면서 전기 요금의 최솟값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Sum Zero각 질의 구간에서 원소 합이 0인 서로 겹치지 않는 연속 부분 배열을 최대 몇 개 고를 수 있는지 구한다.	어려움8	해시맵그리디+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
벌집 연구육각 격자에서 고치를 피하고 간섭 규칙을 지키며 신형 센서 하나와 초소형 장치를 최대한 많이 설치하는 최댓값을 구한다.	어려움8	그리디구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Beast Bullies힘이 모두 다른 동물들이 있을 때, 공격자 힘의 합이 수비자 힘의 합보다 크면 가장 약한 동물이 떠난다. 모두가 최선을 다할 때 반드시 남는 동물 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Devil's Share숫자 개수와 K가 주어질 때, 모든 숫자를 배열해 길이 K인 부분 문자열 중 가장 큰 값을 최소화하는 수를 만든다.	어려움8	그리디문자열+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Santa Claus각 시나리오마다 산타가 도달 가능한 요정의 선물을 모두 모아 아이들에게 나눠 주는 최단 왕복 거리를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pixels각 픽셀을 검정 또는 흰색으로 칠해 보상의 합에서 인접한 픽셀의 색이 다를 때 드는 비용을 뺀 값을 최대로 만든다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
LCS of Permutationsn과 목표 LCS 값 a<=b<=c가 주어질 때, 1부터 n까지의 세 순열이 그 세 쌍의 LCS 길이를 갖도록 만들 수 있는지 판정하고, 요구되면 그 순열들을 구성한다.	어려움8	그리디구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Checkpoints각 시도의 성공 확률이 1/2일 때 전체 기대 시도 횟수가 k가 되도록 체크포인트 배치를 구성한다.	어려움8	수학그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
Dog Snacks개가 1번 교차점에서 시작해 트리의 모든 교차점을 방문하고 다시 1번으로 돌아올 수 있도록, 매번 k 이내의 가장 가까운 미방문 교차점으로 이동할 때 필요한 최소 k를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Even Harder각 발판의 점프 범위가 주어질 때 일부 값을 0으로 바꿔 승리 경로가 정확히 하나만 남도록 하면서 최소 변경 횟수를 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
XOR, Tree, and Queries트리 각 간선에 가중치를 부여해 주어진 경로 XOR 조건을 모두 만족시키면서 모든 간선 가중치의 XOR을 최소로 만든다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
이 게임에서 진정한 탑은 누구인가피오라의 공격 시점을 모두 아는 상태에서 잭스가 가장 빠르게, 그리고 체력을 가장 많이 남기며 이기는 공격 순서를 찾는다.	어려움8	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K볼록껍질한 점을 지웠을 때 남은 점들의 볼록 껍질 꼭짓점 수가 정확히 K가 되는 점의 개수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
경찰서기울기가 모두 다른 n개의 직선이 주어질 때, 어떤 직선까지의 유클리드 거리의 최댓값을 최소로 하는 점을 찾고 그 최솟값을 출력한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
신촌방위본부 탈출건물이 불타는 그래프에서 용량 제한이 있는 복도를 지나 사람을 대피시켜, 구조 인원을 최대로 하고 탈출 시간과 피로도 합을 최소로 만든다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
슬라이딩 퍼즐 마스터N x M 슬라이딩 퍼즐의 모든 배치를 한 번씩 출력한다. 슬라이딩 이동과 인접 조각 교환을 적절히 섞어 다음 배치로 넘어간다.	어려움8	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
양 가두기격자 칸을 차지한 양들의 위치가 주어질 때, 양들이 달아나지 못하고 서로 만날 수 있도록 하는 울타리 최소 개수와 그때 우리의 최소 넓이를 구한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
좋은 문자열 만들기이진 문자열에서 0과 1이 모두 나타나고 0을 포함하는 최소 구간의 길이가 1을 포함하는 최소 구간의 길이와 같아지도록 뒤집는 최소 횟수를 구합니다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Advertisement 2주민 i에게 책을 기부하면 \|X_i - X_j\| ≤ E_i - E_j를 만족하는 주민 j도 책을 받는다. 모든 주민이 책을 받게 하는 최소 기부 횟수를 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cat Exercise나무 모양의 탑에 장애물을 하나씩 놓으면서 고양이가 갈 수 있는 가장 높은 탑으로 이동할 때, 총 이동 횟수가 최대가 되도록 장애물을 놓는 순서를 정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Modern Machine전구 기계에서 버튼 구간을 순서대로 누른 뒤 빨간색으로 남는 타일의 개수를 센다.	어려움8	세그먼트 트리시뮬레이션+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
タイピング大会 (Typing Contest)Q명의 참가자 각각에 대해 15개 문자 키를 한 줄로 배치해 주어진 문자열 S를 입력하는 최소 시간을 구한다. 키를 누르는 비용은 A, 왼쪽 이동은 L, 오른쪽 이동은 R이다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Zrinka0과 1로 이루어진 두 배열에서 0은 짝수, 1은 홀수로 바꾸어 두 배열 모두 증가하도록 만들되, 사용한 수 중 가장 큰 값이 최소가 되게 해야 한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Subtree Activation루트가 있는 트리에서 모든 부분트리가 어떤 시점의 활성 집합과 정확히 일치하도록 정점을 켜고 끄는 최소 토글 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Chocolate Chip Fabrication격자 모양이 주어질 때, 각 회차마다 선택한 칸에 반죽을 놓으면 상하좌우 네 칸이 모두 반죽으로 채워지지 않은 반죽 칸이 초콜릿칩으로 변한다; 전체 모양이 완성되는 최소 회차를 구한다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Exponent Exchangeb, p와 x의 b진법 자릿수가 주어질 때, 각 거래가 b^y (0 <= y < p)를 옮기는 상황에서 한 사람이 전부 갖도록 만들기 위해 가장 바쁜 사람이 해야 하는 최소 거래 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Food Processor평균 조각 크기 s를 t까지 줄이는 것이 목표이며, 각 칼날은 최대 크기 m 이하일 때 h초마다 평균 크기를 절반으로 줄인다. 필요한 최소 처리 시간을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공