문제

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

전체 결과문제 5679개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
湖 (Lake)둘레 500000미터인 원 위의 서로 다른 두 점을 잇는 현 N개가 주어질 때, 서로 교차하지 않는 현의 최대 개수를 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
コンテスト (Contest)각 나라에 두 개의 점수가 있고 일부 점수의 소유자가 알려지지 않은 상황에서, 나라 C가 가질 수 있는 가장 좋은 순위를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ベルト (Belt)n개의 점과 거리 d가 주어질 때, 평면 위의 어떤 한 직선에서 거리 d 이내에 있는 점의 최대 개수를 구한다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
最古の遺跡 2 (Ruins)세 점이 한 직선 위에 있지 않은 점 128개 이하가 주어질 때, 이들로 만들 수 있는 볼록 다각형의 최대 꼭짓점 수를 구한다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
台風 (Typhoon)각 질의마다 번호가 [q, r] 범위인 태풍 중 관측 지점 p를 덮는 태풍의 개수를 구한다. 태풍 i는 구간 [a_i, b_i]를 덮는다.	보통7	누적 합정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Delivery서로 다른 (시간, 집) 지점의 배달 목록이 주어질 때, 임의 위치에서 출발하는 트럭이 각 배달 시간에 맞춰 도착하도록 하는 최소 트럭 수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Music FestivalN명의 연주자가 각각 두 번의 공연을 하며, 연주자마다 한 공연씩 골라 선택한 구간들이 서로 겹치지 않도록 할 수 있는지 판정하고 그 선택을 출력한다.	보통7	구간그리디+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
УЧИЛИЩЕН АВТОБУС정원 M인 버스가 정해진 노선의 정류장들을 지나며 각 정류장에 도착하는 학생들을 태운다. 기다릴 수 있을 때 M명(전체가 더 적으면 전부)을 태우고 학교에 도착하는 최소 시간을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ДЪЖД구간 위에 정해진 규칙으로 빗방울이 떨어질 때, 길이 D를 넘는 빈 부분 구간이 사라지는 시점을 구한다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카페인 중독각 음료의 효과가 max(0, E_i - 누적 카페인)이고 마시는 데 1초가 걸릴 때, 음료를 마시는 순서를 정해 깨어 있는 총 시간을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Let’s Win the Election각 주에서 연설 시간이 기준에 도달하면 표를 얻고 협력자를 확보하며, K표를 얻는 데 필요한 최소 연설 시간을 구한다.	보통7	그리디이분 탐색+1	아직 제출이 없습니다	1.6초	1024 MB	지문만 제공
Moo Networky가 0에서 10 사이인 최대 100000개 점이 주어질 때, 제곱 유클리드 거리를 간선 가중치로 하는 최소 신장 트리의 비용을 구한다.	보통7	최소 신장 트리그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Edges, Colors and MST1부터 M까지의 순열을 간선 가중치로 부여해 최소 신장 트리가 주어진 빨간 신장 트리와 정확히 일치하도록 만들되, 수열을 사전순으로 가장 작게 만든다.	보통7	최소 신장 트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Surveym달러를 n개의 몫으로 나누고 각 구성원의 임계값이 주어질 때, 무작위로 받은 몫이 임계값 이상인 구성원 수의 기댓값을 최대로 만드는 분배를 설계한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Shortest and Longest LIS1부터 n까지의 순열에서 인접 원소 사이의 '<', '>' 관계가 주어질 때, LIS 길이가 최소인 순열과 최대인 순열을 각각 하나씩 만든다.	보통7	그리디구현+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Антенна모든 막대를 이어 붙일 때 인접한 두 가로대 사이 거리가 전체에서 같아지도록 조각의 순서를 정하고, 그 순서를 출력하거나 불가능하면 No를 출력한다.	보통7	정렬해시맵+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Apple Catching소들이 수직선 위에 도착해 초속 1로 움직여 사과 하나씩을 잡을 수 있을 때, 잡을 수 있는 사과 수의 최댓값을 구합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Most Ordered Way각각 소요 시간 T와 마감 시각 D가 정해진 N개의 과제를 모두 제때 끝내는 순서를 정하되, 가능한 순서 중 사전순으로 가장 앞선 순서를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Impressive Graphs서로 다른 n개의 월별 매출 값을 순서대로 받고, 위치가 겹치지 않는 k개의 증가 부분수열을 골라 사용한 값의 총 개수를 최대로 만든 뒤 그중 하나를 출력한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
구간들N개 구간의 공집합이 아닌 모든 부분집합에 대해 교집합 길이의 합과 길이가 1 이상인 교집합의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	정렬조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Il Derby della Madonnina0에서 시작해 초당 v의 속도로 움직이는 선심이 각 킥 시각에 지정된 위치에 도달할 수 있는 킥의 최대 개수를 구한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Ice Cream Shop기존 아이스크림 가게들이 늘어선 직선 위에 새 가게 하나를 놓아, 자기 집에서 가장 가까운 가게가 새 가게가 되는 사람 수를 최대로 만든다.	보통7	정렬누적 합+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Chain Reactions각 모듈이 더 낮은 번호의 모듈 하나를 가리키는 함수 그래프에서, 이니시에이터 발동 순서를 정해 각 연쇄 반응 최댓값의 합을 최대로 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Radar원점에서의 R개 반지름과 F개 각도(광선)로 만든 격자점 중 각 질의 점에 가장 가까운 점까지의 거리를 구한다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
힘겨운 쿠기의 식당 개업기고양이의 집이 있는 행이나 열을 피해 실수 좌표에 식당을 정하고, 사분면별 출출함 합의 최댓값과 최솟값의 차이를 최소로 만든다.	보통7	정렬누적 합+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Colors연결된 그래프에서 간선을 따라 a[u]=min(a[u],a[v]) 연산을 반복해 초기 색 a를 목표 색 b로 바꿀 수 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Reset매 시도마다 한 작업을 1초씩 연구해 완료 시간을 d만큼 줄일 수 있을 때, c초 안에 모든 작업을 끝내기 위한 최소 리셋 횟수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
가희와 영상 추천 시스템시청 이벤트가 일어날 때마다 최근 72시간 동안 영상과 그 카테고리의 시청 횟수를 합산해 연관 지수가 가장 높은 영상의 id를 출력한다.	보통7	해시맵슬라이딩 윈도우+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Stranded Far From Home확산 규칙에 따라 한 마을의 넥타이 색이 섬 전체로 퍼질 수 있는 모든 마을을 찾아 길이 N의 이진 문자열로 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
방사형 그래프주어진 8개의 반지름을 여러 순서로 배열해 만들 수 있는 볼록 팔각형의 가짓수를 구한다.	보통7	기하조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
N수매화검법가중치가 있는 N개의 선분이 주어질 때, 뒤에 오는 선분과 교차하는 개수의 가중 합이 최소가 되도록 순서를 정한다.	보통7	기하그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수 정렬하기, 근데 이제 제곱수를 곁들인두 수의 곱이 제곱수인 원소끼리만 자리를 바꿀 수 있을 때, 수열을 비내림차순으로 정렬할 수 있는지 판정한다.	보통7	정수론정렬+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
루나의 게임 세팅높이가 모두 다른 N개의 타워 중 K개를 일렬로 배치할 때, 모든 타워가 앞이나 뒤 한쪽에서는 보이도록 하는 경우의 수를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Heroes of Might용이 매 라운드 한 무리만 공격하고 살아남은 무리들이 반격하는 전투에서, 모든 무리를 없앨 수 있는 최소 체력을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Traveling Junkman ProblemN개의 집을 정확히 한 번씩 방문하며 매입할 물건을 선택할 때 얻을 수 있는 최대 이익을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
빨강파랑가로 W, 세로 H인 축에 평행한 직사각형을 놓아 빨간 점 개수에서 파란 점 개수를 뺀 값이 최대가 되는 위치를 찾고, 그 차와 좌표를 출력한다.	보통7	정렬세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
다이제스타무방향 가중 그래프에서 각 구간이 직전 구간보다 길이가 긴 변으로만 이동할 수 있을 때 시작 커널에서 끝 커널까지의 최단 거리를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Connected Towns두 마을을 고르면 도로 방향을 알려주는 질문을 4만 번 이하로 하여, 진출 차수가 1 이하인 마을을 찾거나 그런 마을이 없음을 밝힌다.	보통7	그래프정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
메기 농장각 열마다 행 0부터 k-1까지 덮는 낚시터를 짓거나 짓지 않아, 인접 규칙에 따라 잡히는 메기 무게 합의 최댓값을 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inverzije순열과 M개의 구간이 주어질 때, 각 구간 안에서 i<j이고 P_i>P_j인 쌍의 개수를 구한다.	보통7	누적 합정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
까다로운 형제각 이동이 맨해튼 거리 K 이하이면서 원점에서 더 멀어지는 방문 순서를 골라 만족도 합을 최대로 하고, 동점이면 방문지 수를 최대로 한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
MMST모든 간선 가중치가 서로 다른 연결 무향 그래프에서, 가중치 합이 최소 신장 트리와 최대 신장 트리 어느 쪽과도 다른 신장 트리를 찾아 출력하거나, 불가능하면 NO를 출력한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
김밥각 구간에 양의 맛 값이 주어질 때, 한 구간이 나머지 모든 구간을 포함하는 집합을 골라 맛의 합을 최대로 만든다.	보통7	정렬분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
이분 그래프 놀이이분 그래프의 두 쪽 노드에 서로 다른 가중치를 부여해 간선 가중치 합을 최대로 만들고, 간선 하나를 지웠을 때의 최댓값도 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
칼자국축에 평행한 N개의 선분이 주어지고, 선분끼리는 수직으로만 만난다. 네 선분이 이루는 직사각형을 찾아 왼쪽 아래와 오른쪽 위 꼭짓점 좌표를 출력한다.	보통7	기하해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2차원1부터 N^2까지를 N×N 격자에 배치해 같은 행이나 같은 열에 있는 두 값의 비 p/q 중 최솟값을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Intervaln개의 닫힌 구간에서 공통점을 가지는 m개를 골라 선택한 구간 길이의 최댓값과 최솟값의 차이를 최소로 만들고, 불가능하면 -1을 출력한다.	보통7	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Share AuctionV개의 바우처를 N개 경매에 나눠 배분한다. 다른 입찰이 v인 경매에 b개를 걸면 p*b/(b+v)를 받으므로 총 이익을 최대로 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Check Listx좌표와 y좌표가 모두 서로 다른 세 점 중에서 왼쪽 점이 가운데 점보다 높고 오른쪽 점보다 낮은 조합의 개수를 센다.	보통7	정렬조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
안아줘요N개의 휴식점에서 Y_i > Y_j이고 \|Y_i - Y_j\| <= \|X_i - X_j\|일 때만 i에서 j로 이동할 수 있다. 각 출발점에서 지날 수 있는 휴식점 개수의 최댓값을 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rectangles서로 다른 n개의 점이 주어질 때, 네 꼭짓점이 모두 주어진 점인 축에 평행한 직사각형의 개수를 센다. 개수가 클 수 있어 단순한 쌍 조합 열거로는 부족하다.	보통7	기하해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
교수님 서운해 잉잉키보드 자판 배치와 N개의 단어가 주어질 때, 오타 문자열과 유사도가 가장 높은 단어를 찾는다. 유사도는 공백을 넣어 정렬했을 때의 최소 점수로, 두 문자의 거리 또는 공백이 끼면 1600점을 더한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Bubble-bubble Sort매시간 크기 k인 구간을 왼쪽부터 차례로 정렬할 때, 배열 전체가 정렬되기까지 걸리는 시간을 구한다.	보통7	정렬시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
돈 피하지 않기 게임매초 그린이 방문하는 칸에 있는 돈을 모으며, 좌우 이동과 점프에 드는 힘의 합을 최소로 만드는 경로를 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Guessing Game앨런은 요일마다 한 시험의 승자를 예측한다. 친구들의 일곱 요일 예측과 앨런의 토요일·일요일 예측이 주어질 때, 그가 모든 친구를 strictly 앞지를 수 있는지 판정한다.	보통7	구현그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Volcanoes주어진 모든 점을 방문하되 북쪽, 남쪽, 동쪽으로만 이동하는 최단 경로의 길이를 구한다. 경로는 처음 방문한 점에서 시작해 마지막 방문점에서 끝난다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
외계 침략자 윤이매일 가장 높은 건물 모두의 높이가 1씩 줄어들 때, D일 동안 발사된 레이저의 총 횟수를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
꺾이지 않는 마음 2k가 1부터 N일 때까지, 도적이 하루에 최대 한 마리의 용을 쏴서 처음 k일 동안 얻을 수 있는 길이 합의 최댓값을 각각 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
트리와 수열주어진 N-1개의 수를 트리의 간선에 하나씩 배정해 모든 정점 쌍의 가중 거리 합을 최소로 만들고, 그 값을 10^9+7로 나눈 나머지를 구한다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Alternating Algorithm주어진 배열에 홀수 라운드와 짝수 라운드가 번갈아 인접 원소를 교환하는 정렬을 적용할 때, 배열이 비감소 순서가 될 때까지 걸리는 라운드 수를 구한다.	보통7	정렬시뮬레이션+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Justice Served어떤 용의자가 다른 용의자의 체류 구간 전체를 포함하면 알리바이가 되며, 각 용의자의 설득력은 알리바이를 제공한 가장 설득력 높은 용의자의 값에 1을 더한 값이다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Maximum sum with swaps최대 K번의 교환으로 배열을 재배치한 뒤 연속 구간을 골라 합이 최대가 되게 하고, 교환 과정과 구간을 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Carts격자 위에 놓인 n개의 수레를 한 축에 나란한 연속된 한 줄로 옮기는 데 필요한 최소 이동 횟수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Restrooms각 구간에 여자 화장실이 하나 이상, 또는 남자 화장실이 하나 이상 있어야 한다는 요청이 주어질 때, n개의 화장실에 성별을 배정하는 방법이 있는지 판정하고 하나를 출력한다.	보통7	그리디구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flying Doors움직이는 n개의 문 천장이 주어질 때, Kostya가 어떤 속도로든 모든 문을 통과할 수 있는 시작 높이의 측도를 최소로 만드는 순서를 찾는다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
은?행 털!자 2시작 위치를 정해 오른쪽으로 걸으며 도착 시각과 문이 열리는 시각이 정확히 같은 은행을 모두 털고, 얻는 금액의 최댓값을 구한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Famozni Faraon한 플레이어의 카드 순서와 나머지 카드가 주어질 때, 더 높은 카드가 이기는 규칙을 한 번 낮은 카드가 이기는 규칙으로 바꿀 수 있을 때 두 번째 플레이어가 이길 수 있는 최대 라운드 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Safely Stacking Leftover Pizzas피자 종류마다 E개 조각을 매일 먹고 S조각짜리 한 판을 지급받을 때, D일 동안의 잔여량 역전을 가장 적게 만들 스택 순서를 구합니다.	보통7	시뮬레이션조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Story of Seasons매일 최대 X개의 씨앗을 심을 수 있고, 겨울 전 L일이 남았을 때 심은 씨앗은 L일이 지나면 V의 이익을 낸다. 총이익의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Happy Subarrays모든 접두사 합이 음수가 아닌 부분 배열들의 합을 모두 더한 값을 구한다.	보통7	누적 합분할 정복+1	아직 제출이 없습니다	25초	1024 MB	지문만 제공
Spiral Footrace제1사분면의 점 n개가 주어질 때, 현재 진행 방향에서 오른쪽으로 가장 작은 각도의 점을 고르되 같은 직선 위에서는 가까운 점을 먼저 택하는 시계 방향 나선 순서로 모두 방문하고, 전체 경로 길이를 소수 첫째 자리까지 반올림해 출력한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MFP: Most Fluctuated Player퀴즈 Q개가 끝날 때마다 참가자의 점수가 바뀌고 순위가 다시 매겨질 때, 각 참가자가 얻는 코인은 순위 변동의 절댓값이다. 모든 퀴즈가 끝난 뒤 참가자별 코인 합계를 구한다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pizza delivery한 명의 배달원이 왕복 배달을 순서대로 처리할 때, 각 고객의 irritability에 대기 시간과 앞선 배달 수를 곱한 값의 합을 최소로 만드는 순서를 정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
(N+1)-legged raceN명의 학생을 골라 순서를 정할 때, 능력치 합에서 이웃한 학생 사이 키 차이의 합을 뺀 값이 최대가 되도록 한다.	보통7	동적 계획법정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ezlulu접시 n개의 크기 순서는 고정되어 있고 값이 주어질 때, 접시를 쌓아 각 접시가 자신보다 작은 접시를 모두 깨뜨리도록 하여 총점을 최대로 만드는 순서를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
map, filter정수 배열에 map 연산(더하기, 곱하기, 나머지)을 적용하고, filter 조건(이상, 이하, 같음)마다 걸러진 배열의 원소 개수를 출력한다.	보통7	세그먼트 트리정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Szeregowanie zadań방출 시각, 마감 시각, 수행 시간이 주어진 n개의 선점형 작업을 m개의 동일한 프로세서에서 모두 마감 안에 끝낼 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Poddrzewo주어진 n개의 차수 값 중 일부를 남기고 최소 개수만 고쳐서, 그 차수 열을 만족하는 트리를 출력한다.	보통7	그리디트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
소떡소떡 2음식물 일부를 치운 뒤 한 세로줄에 걸린 모든 음식물을 꽂을 때, y순서대로 소시지와 가래떡이 번갈아 나오도록 하면서 길이 합의 최댓값을 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Herbatan개의 컵마다 용량과 현재 온도, 원하는 온도가 주어질 때, 차를 나누고 섞어서 요구된 n개의 컵을 정확히 만들 수 있는지 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Miny각 지뢰가 자신의 폭발 반경 안에 있는 아직 터지지 않은 지뢰를 연쇄 폭발시킬 때, 임의의 부분집합을 수동으로 터뜨려 얻을 수 있는 서로 다른 폭발 집합의 개수를 센다.	보통7	구간동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Oranżada인접한 병을 교환하는 데 1초가 걸릴 때, 앞쪽 k개의 병이 모두 서로 다른 브랜드가 되도록 하는 최소 시간을 구하고 불가능하면 -1을 출력한다.	보통7	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sumyn마리 메기의 무게가 주어질 때, 각 메기가 자기보다 가벼운 메기를 먹어 치우며 질량을 합치는 과정을 거쳐 혼자 살아남을 수 있는지 판별한다.	보통7	정렬누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fotografia한 라운드에서 선택한 위치의 사람들을 호출 순서대로 빼낸 뒤 역순으로 되돌려 놓을 때, 순열을 오름차순으로 만드는 최소 라운드 수와 각 라운드의 위치 목록을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chodzenie po linie순열 p가 주어질 때 (i,0)에서 (p_i,1)로 가는 선분들을 생각하고, 두 선분이 교차하면 이동할 수 있다. 각 시작 선에 대해 모든 목표 선까지 필요한 최소 이동 횟수의 합을 구한다. 도달할 수 없으면 합에 포함하지 않는다.	보통7	그래프BFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Optymalizacja mandatów각 Ki와 Ri를 짝지어 만든 연결 수 Ki\|\|Ri의 합이 최소가 되도록 배치하는 최적화 문제다. N은 최대 백만이다.	보통7	정렬그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Ciężarówki고정 속도로 달리는 트럭들이 만나면 화물을 교환할 수 있을 때, XA에서 XB까지 서류 가방을 옮기는 최소 시간을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Les Bitérables연속한 두 막에 대해, 작업자가 요청된 무대 위치 사이에서 무대 장치를 옮기는 데 필요한 최소 총 이동 시간을 각각 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Komunikacja międzyplanetarnan개의 점 각각에 대해 다른 모든 점까지의 유클리드 거리 합을 0.1% 상대 오차 이내로 출력한다.	보통7	기하수학+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Samochody각 고객이 요구한 장비를 모두 갖춘 가장 싼 자동차를 찾고, 가격이 같으면 번호가 가장 작은 차를 출력한다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Pionek각각 최대 한 번 사용할 수 있는 n개의 정수 벡터 중 일부를 골라 원점에서 가장 먼 점에 도달할 때, 그 거리의 제곱을 구한다.	보통7	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Prawnicyn개의 구간과 정수 k가 주어질 때, 교집합의 길이가 최대가 되도록 k개의 구간을 고르고 최대 길이와 선택한 구간 번호를 출력한다.	보통7	정렬힙+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kohagen원 위에 놓인 n개의 점 중 넷을 골라 넓이가 m 이상이면서 가장 작은 사각형을 만들고, 그 넓이를 출력하는 문제다. 불가능하면 -1을 출력한다.	보통7	기하투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
FlygbussenN개 팀의 도착 시각과 버스 왕복 시간 K가 주어질 때, 모든 팀의 대기 시간 합을 최소로 만드는 값을 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
RymdpatrullenN개의 기지에서 (D 합) 곱하기 (L 합)을 최소로 하는 신장 트리를 골라, 두 합과 간선 목록을 출력한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Longest increasing pub-sequence정수 좌표를 가진 N개의 점이 주어질 때, 연속 방문 사이의 유클리드 거리가 엄격히 증가하도록(재방문 허용, 연속 중복 불가) 최대 방문 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Bribing FriendsA개의 문니와 B개의 아이스크림 콘을 써서 친구 일부를 매수하되 콘으로 문니 할인을 받아 인기 점수 합을 최대로 만든다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Scales정렬된 추에서 세 번째 이후의 각 추가 앞의 두 추의 합 이상일 때, C를 넘지 않는 가장 큰 부분집합 합을 구한다.	보통7	백트래킹정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Moo University - Team Tryouts송아지 부분집합에서 키와 몸무게의 최솟값 h, w를 기준으로 모든 구성원이 A(H-h)+B(W-w) <= C를 만족할 때, 최대 크기를 구한다.	보통7	정렬투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Navigation Nightmare도로가 순서대로 추가될 때마다 두 농장의 맨해튼 거리를 구하고, 아직 연결되지 않았으면 -1을 출력한다.	보통7	유니온 파인드그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공