문제

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

전체 결과문제 9265개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
벼락치기하루에 보는 영상 수가 전날보다 하나씩 줄어들며 0이 될 때까지 N개의 영상을 모두 보려면 첫날 몇 개를 봐야 하는지 최솟값을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조약돌일직선 위 N개 장소에 놓인 조약돌을 모두 가져가되, 인접한 두 장소에서 같은 개수를 빼거나 한 장소에서 임의 개수를 빼는 작업의 최소 횟수를 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
NPU 최적화연산자와 호스트 주소로 이루어진 식 트리가 주어질 때, 이를 메모리 0번 칸에 계산하는 최소 길이 NPU 프로그램을 출력하고, 메모리 M개로 부족하면 -1을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Traveling Junkman ProblemN개의 집을 정확히 한 번씩 방문하며 매입할 물건을 선택할 때 얻을 수 있는 최대 이익을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
점 연결하기선 위에 놓인 N개 점의 색이 주어질 때, 서로 다른 색의 두 점을 잇고 교차하지 않는 호를 최대로 그린 뒤 그중 하나를 출력한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Seesaw막대 위 N개 점이 정렬된 채 주어질 때, 매번 양 끝 중 하나를 제거하면서 모든 단계의 무게중심이 구간 안에 머무르도록 하는 최소 구간 너비를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
각성제N일 동안 최대 K개의 각성제를 먹어 공부 효과를 2배로 만들 때 얻을 수 있는 최대 실력을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	10초	512 MB	지문만 제공
TrošakN×M 격자에서 (A,1)에서 (B,M)까지 단순 경로를 출력하는 문제로, 출력한 경로의 길이가 실제 최장 단순 경로에 가까울수록 높은 점수를 받는다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Trim It Step by Step소문자와 ?(...) 삭제 연산으로 이루어진 식이 주어질 때, 이 식이 만들 수 있는 문자열 중 사전순으로 가장 앞서는 비어 있지 않은 문자열을 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
IZAZOV검은 칸을 모두 덮되 흰 칸은 포함하지 않도록 격자를 겹치지 않는 직사각형으로 나누고, 직사각형 개수를 최소로 하는 배치를 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
MMST모든 간선 가중치가 서로 다른 연결 무향 그래프에서, 가중치 합이 최소 신장 트리와 최대 신장 트리 어느 쪽과도 다른 신장 트리를 찾아 출력하거나, 불가능하면 NO를 출력한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
포스택순열을 앞에서부터 네 개의 스택에 넣은 뒤 모두 꺼내어 1부터 N까지 오름차순으로 만들 수 있는지 판별한다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ABC 배열 놀이배열에서 길이가 a, b, c인 서로 겹치지 않는 세 부분배열을 골라 각 합의 곱이 최대가 되도록 한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
이분 그래프 놀이이분 그래프의 두 쪽 노드에 서로 다른 가중치를 부여해 간선 가중치 합을 최대로 만들고, 간선 하나를 지웠을 때의 최댓값도 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
마트료시카 박스 II서브 박스가 M개를 넘는 박스가 있는 중첩 설계도가 주어질 때, 박스를 최대 K개 추가해 모든 박스의 서브 박스 수를 M 이하로 만들 수 있는지 판정하고, 가능하면 그러한 설계도 하나를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
비행기 전시용량 M인 트럭 한 대가 두 비행기 사이를 오가며 큰 부품을 쪼개 실어 나를 때, 각 부품이 처음 출발한 시간과 완전히 도착한 시간을 출력한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
이상한 프로그래밍 언어각 줄에 두 개의 연산이 주어질 때 줄마다 하나씩 골라 변수 K의 최종 값을 최대로 만드는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2차원1부터 N^2까지를 N×N 격자에 배치해 같은 행이나 같은 열에 있는 두 값의 비 p/q 중 최솟값을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Histogram Sequence 4N, A, L, R이 주어질 때 높이가 [L,R] 범위에 있고 내부 최대 직사각형 넓이가 정확히 A인 히스토그램을 만든다.	보통7	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Squirrel Game빈 돌 위에 도토리를 놓는 게임에서 더 이상 둘 곳이 없는 플레이어가 지며, 두 사람이 최선을 다할 때 승자를 판정한다.	보통7	게임 이론그리디	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Intervaln개의 닫힌 구간에서 공통점을 가지는 m개를 골라 선택한 구간 길이의 최댓값과 최솟값의 차이를 최소로 만들고, 불가능하면 -1을 출력한다.	보통7	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Maximum Satisfactionn명의 학생을 s개 분반에 배정하되 각 분반에 최소 k명이 있어야 하며, 만족도 합의 최댓값을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Share AuctionV개의 바우처를 N개 경매에 나눠 배분한다. 다른 입찰이 v인 경매에 b개를 걸면 p*b/(b+v)를 받으므로 총 이익을 최대로 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
북극곰은 괄호를 찢어밤마다 괄호 사이에 O와 X를 놓으면 북극곰이 O를 ()로, X를 )(로 바꾼다. 원하는 문자열 S를 최소 며칠 만에 얻거나 불가능하면 -1을 출력한다.	보통7	스택그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Course Selection학생마다 원하는 5개 과목을 강의 정원 안에서 배정해 전체 수강 건수의 합이 최대가 되도록 만든다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Water Flow시작 칸과 도착 칸, 그리고 코너관, 십자관, 직선관, T자관의 개수가 주어질 때 두 칸을 잇는 배관 경로를 만들 수 있는지 판정한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Bubble-bubble Sort매시간 크기 k인 구간을 왼쪽부터 차례로 정렬할 때, 배열 전체가 정렬되기까지 걸리는 시간을 구한다.	보통7	정렬시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Jabbing Jets주어진 동심원 위에 두 점 사이의 거리가 e 이상이 되도록 점을 최대한 많이 배치한다.	보통7	기하그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Dividing DNA고정된 문자열에서 부분 문자열이 숨은 데이터베이스에 있는지 최대 2n번 물어보며, 데이터베이스에 없는 서로 겹치지 않는 부분 문자열의 최대 개수를 구한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grinding Gravel돌의 무게들과 같은 용량의 격자 칸들이 주어질 때, 조각들을 칸에 정확히 채우기 위해 돌을 최소 몇 번 쪼개야 하는지 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
돈 피하지 않기 게임매초 그린이 방문하는 칸에 있는 돈을 모으며, 좌우 이동과 점프에 드는 힘의 합을 최소로 만드는 경로를 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Breeding Bugsn마리 매미의 주기가 주어질 때, 남긴 매미 중 어느 두 마리의 주기 합도 소수가 되지 않도록 최대로 남길 수 있는 마릿수를 구한다.	보통7	조합론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Guessing Game앨런은 요일마다 한 시험의 승자를 예측한다. 친구들의 일곱 요일 예측과 앨런의 토요일·일요일 예측이 주어질 때, 그가 모든 친구를 strictly 앞지를 수 있는지 판정한다.	보통7	구현그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Berry Battle각 정점에 열매 하나와 개미 한 마리가 있는 나무에서, 열매를 따는 동안 모든 개미가 한 정점에 모이지 않도록 정점 순서를 정한다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Матч тысячелетия양의 정수 k를 정해 각 더미의 크기를 k*p_i로 맞출 때, s_i에서 옮기거나 치워야 하는 돌 개수의 합이 최소가 되는 k를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
곰곰이와 하카타고도 0에서 시작해 고도 0으로 끝나는 길이 d의 A/D 문자열 중 사전순 k번째를 출력하고, 그런 문자열이 k개 미만이면 -1을 출력한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
완전한 수열 리버스길이 N인 수열을 만들어, 길이와 합이 모두 소수인 연속 부분 수열의 개수가 정확히 M이 되도록 하는 수열을 구성한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Linear Regressionn개의 점 중 k개를 제거한 뒤 남은 점들로 어떤 직선까지의 최대 수직거리를 최소로 만들고, 그 최솟값을 출력한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Superpiece퀸, 룩, 비숍, 나이트, 킹, 폰 중 주어진 부분집합의 이동을 할 수 있는 기물이 무한 체스판의 한 칸에서 다른 칸으로 가는 최소 이동 횟수를 각 질의마다 구한다.	보통7	BFS수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
외계 침략자 윤이매일 가장 높은 건물 모두의 높이가 1씩 줄어들 때, D일 동안 발사된 레이저의 총 횟수를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
행성간 스터디 모임행성마다 나가는 웜홀이 하나씩 있을 때, 모든 회원이 웜홀만으로 도달할 수 있는 모임 행성을 정하고 이동 비용의 합을 최소로 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
과속카메라일정한 속도로 움직이는 차량의 시각별 위치 구간 N개가 주어질 때, 모든 구간과 모순되지 않는 최소 속도와 최대 속도를 구한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	3초	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	지문만 제공
Deforestation각 구간에 무게가 있는 뿌리 있는 트리를 잘라, 모든 조각의 무게가 W 이하가 되도록 하는 최소 조각 수를 구한다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mortgage각 구간에서 매달 x를 갚되 구간 안에서 남은 수입만 이월해 쓸 수 있을 때, 끝까지 지불 가능한 가장 큰 x를 구한다.	보통7	이분 탐색누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Maximum sum with swaps최대 K번의 교환으로 배열을 재배치한 뒤 연속 구간을 골라 합이 최대가 되게 하고, 교환 과정과 구간을 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Group tournament일부 결과가 정해진 리그전 표에서 남은 경기의 결과를 정해 각 팀의 최종 승점이 주어진 값과 정확히 일치하도록 채운다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Carts격자 위에 놓인 n개의 수레를 한 축에 나란한 연속된 한 줄로 옮기는 데 필요한 최소 이동 횟수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Voting주어진 비용으로 유권자를 매수해 목표 후보가 다른 후보보다 더 많은 표를 얻도록 하면서 최소 비용과 한 가지 배정을 출력한다.	보통7	그리디완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Restrooms각 구간에 여자 화장실이 하나 이상, 또는 남자 화장실이 하나 이상 있어야 한다는 요청이 주어질 때, n개의 화장실에 성별을 배정하는 방법이 있는지 판정하고 하나를 출력한다.	보통7	그리디구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flying Doors움직이는 n개의 문 천장이 주어질 때, Kostya가 어떤 속도로든 모든 문을 통과할 수 있는 시작 높이의 측도를 최소로 만드는 순서를 찾는다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
악보 만들기음표와 쉼표의 수열을 순서대로 나누되, 마지막 장을 뺀 모든 장이 최대 X개의 기호로 끝나고 끝에 쉼표 K개가 연속하도록 하는 최소 페이지 수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
King's Puzzlen개 정점으로 이루어진 연결된 단순 그래프에서 차수의 서로 다른 값이 정확히 k개가 되도록 간선을 구성하거나 불가능함을 판별한다.	보통7	그래프그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Avangardni Autocorrect빈도순 사전 트라이를 이용해 각 단어를 입력할 때 필요한 최소 키 입력 수(글자, 탭 자동완성, 백스페이스)를 구한다.	보통7	트라이문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Famozni Faraon한 플레이어의 카드 순서와 나머지 카드가 주어질 때, 더 높은 카드가 이기는 규칙을 한 번 낮은 카드가 이기는 규칙으로 바꿀 수 있을 때 두 번째 플레이어가 이길 수 있는 최대 라운드 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Letargični Lumenn개 노드로 이루어진 숲이 주어질 때, 컴포넌트들을 연결해 트리로 만들면서 트리의 지름을 최소화하는 값을 구한다.	보통7	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Shopping Spree고른 원소 k마다 1번부터 k번까지 선택된 개수가 floor(k/2) 이하가 되도록 부분집합을 골라 총합을 최대로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fixing Traffic방향성 유량 네트워크에서 하나의 거리(연결된 구간들의 사슬)를 무한 용량으로 만들 때 0번에서 m-1번까지 최대 유량의 증가분이 가장 큰 거리와 그 증가량을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Berilij중심 좌표가 고정된 원들에 반지름을 배정해 주어진 두 원이 외접하도록 하면서 전체 넓이의 합을 최소로 만들고, 불가능하면 불가능하다고 판정하는 문제다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Prijateljice두 사람이 번갈아 자신의 단어 더미에서 직전 단어보다 사전순으로 크고 첫 글자가 같거나 바로 다음 글자인 단어를 말하며, 레오나가 자신의 가장 작은 단어로 시작할 때 최선의 플레이에서 이기는 사람을 구한다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Suspects and WitnessesA가 B는 훔치지 않았다고 진술한 정보와 도둑이 최대 K명이라는 조건이 주어질 때, 어떤 경우에도 결백이 증명되는 사람 수를 센다.	보통7	그래프DFS+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Story of Seasons매일 최대 X개의 씨앗을 심을 수 있고, 겨울 전 L일이 남았을 때 심은 씨앗은 L일이 지나면 V의 이익을 낸다. 총이익의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Pizza delivery한 명의 배달원이 왕복 배달을 순서대로 처리할 때, 각 고객의 irritability에 대기 시간과 앞선 배달 수를 곱한 값의 합을 최소로 만드는 순서를 정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ezlulu접시 n개의 크기 순서는 고정되어 있고 값이 주어질 때, 접시를 쌓아 각 접시가 자신보다 작은 접시를 모두 깨뜨리도록 하여 총점을 최대로 만드는 순서를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
돌게임과 쿼리각 질의 X T N마다 턴별로 가져갈 수 있는 돌의 범위가 정해진 돌게임에서, 남은 돌을 최소로 하면서 턴 수가 최소가 되는 값을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
겨울 축제감동 수치 i인 팀은 K^i의 감동을 주며, 최대 M개의 축제에 같은 크기의 감동을 배분할 때 한 축제가 받는 최대 감동을 K진법으로 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
CNF-SAT각 절이 연속된 변수 구간으로만 이루어진 CNF 공식이 주어질 때, 공식을 참으로 만드는 값의 개수를 1e9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Szeregowanie zadań방출 시각, 마감 시각, 수행 시간이 주어진 n개의 선점형 작업을 m개의 동일한 프로세서에서 모두 마감 안에 끝낼 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mozaika축에 평행한 n개의 정사각형이 직사각형을 이루도록, 주어진 n개의 왼쪽 아래 꼭짓점에 대응하는 변의 길이를 하나 찾아 출력하거나 불가능하면 NIE를 출력한다.	보통7	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Poddrzewo주어진 n개의 차수 값 중 일부를 남기고 최소 개수만 고쳐서, 그 차수 열을 만족하는 트리를 출력한다.	보통7	그리디트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
물정수열시험마다 세 과목 점수의 중앙값을 순서대로 적으려 한다. 각 시험에서 최대 한 과목 점수를 음이 아닌 정수로 바꿀 수 있을 때, 중앙값을 강한 증가 수열로 만들 수 있는지 판별한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Wina피라미드 모양으로 쌓인 와인 병에서 쌓임이 무너지지 않도록 k개를 하나씩 골라, 그중 왕이 받는 가장 오래된 와인의 연도를 최소로 만든다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Herbatan개의 컵마다 용량과 현재 온도, 원하는 온도가 주어질 때, 차를 나누고 섞어서 요구된 n개의 컵을 정확히 만들 수 있는지 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Punkty rankingowe길이 1부터 n까지의 모든 구간 최대 합이 주어질 때, 그 값들과 일치하는 길이 n 이상의 수열을 아무거나 복원한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elektrownie i fabryki인접한 도시 사이에 단위 길이 전선을 놓아 모든 공장의 전력 수요를 충족시키면서 총 길이를 최소화하고, 불가능하면 -1을 출력한다.	보통7	그리디스택+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sen o podboju가중치가 있는 트리에서 k-1개의 간선을 제거해 k개의 연결 성분으로 나눌 때, 각 성분 가중치 제곱합의 최솟값을 k=1부터 n까지 모두 구한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Oranżada인접한 병을 교환하는 데 1초가 걸릴 때, 앞쪽 k개의 병이 모두 서로 다른 브랜드가 되도록 하는 최소 시간을 구하고 불가능하면 -1을 출력한다.	보통7	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sumyn마리 메기의 무게가 주어질 때, 각 메기가 자기보다 가벼운 메기를 먹어 치우며 질량을 합치는 과정을 거쳐 혼자 살아남을 수 있는지 판별한다.	보통7	정렬누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Autostrada세 개의 차선 문자열과 차선별 고정 속도가 주어질 때, 세 번째 차선에서 출발한 카롤이 모든 차를 앞지르는 최소 시간을 구한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Palindrom길이가 200000 이하인 a와 b로 이루어진 문자열이 주어질 때, 인접한 두 문자를 교환하는 연산만으로 팰린드롬으로 만들기 위한 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Podwyżki배열을 k개의 연속한 구간으로 나누어 각 구간에서 하나씩 골라 엄격히 증가하는 수열을 만들 수 없도록 하는 분할을 출력한다.	보통7	그리디동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fotografia한 라운드에서 선택한 위치의 사람들을 호출 순서대로 빼낸 뒤 역순으로 되돌려 놓을 때, 순열을 오름차순으로 만드는 최소 라운드 수와 각 라운드의 위치 목록을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	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	지문만 제공
Usuwankai번째 블록을 제거하면 오른쪽으로 Ti개가 함께 사라진다. N개 블록을 모두 없애는 최소 이동 횟수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Pociąg towarowy전체 열차 목록과 일부 칸을 건너뛴 짧은 목록이 주어질 때, 전체 목록의 각 칸이 관찰 가능했는지 아니면 반드시 놓쳤는지 표시한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Armia klonów전체 군대를 a시간에 스캔하고 저장된 스캔을 b시간에 출력하는 프린터로 n개를 넘길 때까지 걸리는 최소 시간을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Agenci트리와 k명의 시작 위치가 주어지고, 하루에 한 명의 요원만 한 간선을 이동하며 각 도시는 한 요원만 방문할 수 있을 때, 모든 도시를 방문하는 최소 일수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Impreza krasnali각 난쟁이가 이웃의 모자 높이에 대해 한 주장이 주어질 때, 모든 주장과 일치하는 1부터 n까지 모자의 순열 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Les Bitérables연속한 두 막에 대해, 작업자가 요청된 무대 위치 사이에서 무대 장치를 옮기는 데 필요한 최소 총 이동 시간을 각각 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Przelewy반대칭 N×N 채무 행렬이 주어질 때, 모든 사람의 잔액을 0으로 만드는 최소 이체 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pionek각각 최대 한 번 사용할 수 있는 n개의 정수 벡터 중 일부를 골라 원점에서 가장 먼 점에 도달할 때, 그 거리의 제곱을 구한다.	보통7	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Prawnicyn개의 구간과 정수 k가 주어질 때, 교집합의 길이가 최대가 되도록 k개의 구간을 고르고 최대 길이와 선택한 구간 번호를 출력한다.	보통7	정렬힙+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flappy Bird새는 (0,0)에서 시작해 매초 화면을 누르면 (x+1,y+1), 가만히 두면 (x+1,y-1)로 이동한다. 주어진 x마다 위아래로 막힌 반직선을 피해 x=X에 도달하는 최소 탭 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Podzielność밑 B와 각 숫자의 개수가 주어질 때 B-1로 나누어지는 가장 큰 수를 만들어, 오른쪽에서 k번째 숫자를 묻는 질의에 답한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nadajniki트리에서 각 간선이 거리 1 이내의 노드들로 이루어진 지역 조건을 만족하도록 최소 개수의 송신기를 배치한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Maxdifficent Group배열을 두 개 이상의 연속한 그룹으로 나눌 때, 인접한 두 그룹 합의 차이의 최댓값을 가장 크게 만드는 값을 구한다.	보통7	누적 합동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pokemonturnering각 경기에서 이긴 사람이 진 사람 돈의 절반을 가져갈 때, 경기 순서를 정해 1번 선수가 마지막에 가질 수 있는 최대 금액을 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공