문제

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

전체 결과문제 5676개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Ловушки두 주자의 속도와 덫의 지연 시간이 주어질 때, 추격이 최대로 얼마나 지속될 수 있는지 구하거나 무한이면 inf를 출력한다.	보통6	정렬누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Огромные прыжки각 점프는 앞에 t_i개 이상의 다른 점프가 있어야 훈련 없이 가능하다. 순서를 정해 훈련 시간의 합을 최소화한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Смит고른 수들의 곱이 나머지 수들의 곱보다 커지도록 부분집합을 하나 골라 그 인덱스를 출력한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Таблицаn개의 행과 k개의 열로 이루어진 표가 주어질 때, 그 순서대로 열을 사전식으로 정렬했을 때 주어진 행 순서가 나오는 열 순서를 찾고, 없으면 -1을 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
K-정렬 게임두 참가자가 앞 K개 돌에서 순서가 맞는 두 돌을 바꾸거나 뒤쪽 구간에서 순서가 틀린 두 돌을 바꾸며, 더 이상 둘 수 없는 쪽이 진다. 최적으로 둘 때 승자를 판정한다.	보통6	게임 이론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Нападения시간과 도시가 주어진 공격 사건들과 가중치 그래프가 주어질 때, 한吸血鬼가 이동 시간이 사건 사이의 시간 차보다 짧으면 두 공격을 담당할 수 있다고 할 때 모든 사건을 설명하는 최소吸血鬼 수를 구한다.	보통6	최단 경로동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стенка на стенкуn명의 전사에게 k명의 적을 겹치지 않는 연속 구간으로 나눠 주되, 각 전사의 구간 길이가 a_i 이상 b_i 이하가 되도록 배정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Штурм폭탄을 투하할 벙커를 번호가 증가하는 순서로 고르되 폐쇄 시간이 엄격히 증가해야 할 때, 처치하는 디셉티콘 수의 최댓값을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рыцари키 순서대로 늘어선 n명의 기사에게 m번의 자리 교환을 적용한 뒤, 작은 키의 기사가 더 앞에 있는 쌍의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	해시맵수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поручения각기 다른 고통과 고통의 정도를 가진 n개의 과제를 순서를 정해 수행하며 추가되는 피로의 최솟값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Конфетки각 손님은 b_i개 이상 담긴 상자마다 사탕을 하나씩 꺼내 먹을 때, 손님별로 먹은 사탕 수를 순서대로 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Спутник각각 n번 실행한 k개 구현의 실행 시간이 모두 다를 때, 다른 모든 구현과 비교해 각 구현이 더 빨랐던 실행 쌍의 수를 모두 더한 성능 값을 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Держать строй - 3각 병사의 키가 주어질 때 각 위치에서 왼쪽과 오른쪽에 있는 자신보다 작은 병사의 수를 구하고, 그 합이 최대인 길이 k의 연속 구간을 찾는다.	보통6	배열누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ПерелетA에서 수도로 가는 항공편과 수도에서 B로 가는 항공편 목록이 주어질 때, 환승 시간이 15분 이상인 조합 중 총 가격이 최소이고 그다음 도착 시간이 빠른 조합을 고른다.	보통6	정렬이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Соло на клавиатуре오타가 난 단어마다 QWERTY 인접 키 오류 하나로 만들어질 수 있는 사전 단어를 최대 다섯 개 찾는다.	보통6	해시맵문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Праздничная олимпиадаn개의 작업을 m대의 동일한 기계에 배정해 완료 시각의 합이 최소가 되도록 순서를 정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большие скачки직선과 N개의 원이 주어질 때, 하나 이상의 원이 덮는 직선 부분의 총 길이를 구한다.	보통6	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Монеты и гнезда각 둥지 i에는 a_i개의 동전이 있고 총합이 b_i가 되면 떨어지며, m개의 동전을 던져 얻을 수 있는 동전의 최대 개수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сколько звезд на небе?N개의 점이 주어질 때, M개의 축에 나란한 직사각형 각각에 대해 내부나 경계에 포함되는 점의 수를 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Rainbow Sort각 색에 서로 다른 정수를 부여해 카드의 정수가 비감소가 되도록 하고, 그 정수 순서대로 색을 출력한다. 색의 첫 등장과 마지막 등장 구간이 겹치지 않아야 하므로 구간을 위치순으로 정렬하는 문제로 바뀐다. 탐욕적으로 훑으면서 교차하는 색을 찾으면 답을 얻거나 IMPOSSIBLE을 판정한다.	보통6	정렬그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Genetic Sequences각 질의마다 A의 접두사와 B의 접미사가 주어질 때, B 접미사의 접두사이면서 A 접두사의 부분 문자열인 가장 긴 문자열의 길이를 구한다.	보통6	문자열트라이+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Lazy Sorting상자끼리의 비교 결과만 주어질 때, 처음 M명의 학생에게 상자를 나눠주기 위해 필요한 최소 저울질 횟수를 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pael요정들이 받은 리본 길이 순서가 주어질 때, 주어진 자르기 과정으로 그 순서가 나올 수 있는지 판정하고 가능하면 각 요정이 리본을 잡은 위치를 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Art Exhibition정수 좌표를 가진 N개의 점이 주어질 때, 위아래 변이 수평인 사각형 중 모든 점을 포함하면서 넓이가 최소인 것을 구한다.	보통6	기하배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tekstide erinevusN개의 문자열이 주어질 때, 각 문자열을 다른 모든 문자열로 바꾸는 데 필요한 끝에 추가하기와 마지막 글자 지우기 연산 횟수의 합을 모든 순서쌍에 대해 구한다.	보통6	트라이문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
KülmkapimagnetidN개의 숫자 자석과 덧셈 부호 하나를 배치해 두 수의 합을 최소로 만드는 값을 구한다. 앞자리 0도 허용한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Valikvõistlus총 시간 T 안에서 과제를 골라, 선택한 개수가 난이도 계수 이하인 과제 수를 최대로 만들고, 동점이면 가장 빨리 끝나고 앞쪽 과제를 고른다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Medalid경기 번호 여러 개가 주어질 때, 각 묶음이 빈틈없는 연속 정수가 되도록 나누는 최소 묶음 수를 구한다.	보통6	그리디해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
웨이팅한 시간에 한 명만 입장하는 식당에서 손님이 도착한 뒤 입장할 때까지 기다린 시간의 최댓값을 구한다.	보통6	시뮬레이션정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
직사각형 만들기나무젓가락 2M개를 골라 모든 직사각형의 둘레가 같도록 짝지을 때, 직사각형 넓이 합의 최댓값을 구한다.	보통6	정렬누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
그래서 나는 사진을 그만두었다학생 N명을 줄 세울 때 c_i(왼쪽 인원) + a_i(오른쪽 인원)의 합을 최소화하고 최대화하는 배치를 구하고 그 개수를 센다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Malvika gets bored along with her Cats막대 하나를 고르면 그 막대와 역전 관계에 있는 막대가 모두 사라질 때, 모든 막대를 없애는 최소 횟수를 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Animesh has a war with tribal leader Malvika같은 부족끼리 짝지은 모든 쌍의 위치 거리 합을 최대로 만드는 배열 재배치의 수를 1e9+7로 나눈 나머지로 구합니다.	보통6	조합론정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전역 임무각 기지에서 M개 층의 순서를 바꿔 전투력이 모든 적군 이상이 되도록 할 수 있는지 판정하고, 가능하면 다음 기지로 진행한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
식당지원 차출각 질의일 d와 군번 x에 대해, 처음 d일 동안 차출 프로그램이 x를 몇 번 선택하는지 구한다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Close Triangles3n개의 점을 n개의 삼각형으로 나누어 가장 큰 삼각형과 가장 작은 삼각형의 넓이 차이를 최소로 만들고, 그 차이를 소수 첫째 자리까지 반올림해 출력한다.	보통6	완전 탐색기하+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Linas ir mandarinai각 귤의 유통기한과 하루에 먹을 수 있는 최대 개수 K가 주어질 때, 상하기 전에 먹을 수 있는 귤의 최대 개수를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sausainiai두 사람이 번갈아 쿠키를 하나씩 가져가며 각자 자신의 점수 합에서 상대 점수 합을 뺀 값이 최대가 되도록 선택할 때, 최적으로 나눈 뒤의 차이 A-B를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대구과학고등학교이안이가 자기 점수를 재배열해 예환이와 과목별로 비교할 때 받는 돈의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현수막 걸기서로 다른 말뚝 위치와 깃대 길이가 주어질 때, 두 말뚝과 깃대 하나를 골라 넓이가 R을 넘지 않으면서 최대가 되도록 하고, 불가능하면 -1을 출력한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 4M번의 슬라임 그룹 합치기 연산이 순서대로 주어질 때, 매 단계마다 만들 수 있는 킹 슬라임과 미니 슬라임 마릿수의 최댓값을 출력한다.	보통6	유니온 파인드그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
apt upgraden개 패키지 크기와 완료된 m개, 병렬 슬롯 k개가 주어질 때 진행률이 가질 수 있는 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
OR & XOR (Small)N^2개의 쌍 가운데 p개의 연산을 XOR에서 OR로 바꿔 전체 합이 최대가 되도록 한다.	보통6	비트 연산그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A Pivotal Question주어진 배열에서 유효한 분할과 양립할 수 있는 피벗 값을 모두 찾고, 없으면 0을 출력한다.	보통6	누적 합배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Delivery Forces3의 배수인 n명의 배달원을 세 명씩 짝지어 각 팀 중간값의 합이 최대가 되도록 나눈다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Golem Coordinated Derby로봇 키가 1에서 20 사이로 주어질 때, 대장을 정하고 나머지 로봇을 한 줄로 세워 대장 뒤 인접한 키들의 최대공약수 합이 최대가 되도록 한다.	보통6	그리디수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Маска для монстров볼록 다각형이 주어질 때, 모든 꼭짓점에 닿고 다각형 밖에 있는 가장 짧은 선, 즉 모든 꼭짓점을 지나는 최소 둘레 볼록 껍질을 구한다.	보통6	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
어? 금지각 시각마다 그 시각에서 b_i 이내에 외친 적이 없어야 한다는 조건 아래, 외칠 시각을 골라 혼란 c_i의 합을 최대로 만든다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인형 전시R행 C열 탁자에 N개의 인형 중 일부를 배치할 때, 같은 열에서 앞 행의 인형에 가려지지 않고 정면에서 보이는 인형 개수의 최댓값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ENDLESS RAINN개 건물 사이 길목에 파라솔을 설치하는 문제로, M일 동안 각 날의 구간을 모두 덮으려면 개강 전에 미리 설치해야 하는 최소 길목 수를 구한다. 매일 아침 최대 1개만 추가로 설치할 수 있다.	보통6	그리디구간+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Большие планы겹치지 않는 체류 구간이 주어질 때, 연속한 b일 동안 체류 일수가 c일을 넘는지 판정한다.	보통6	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Чистые носкиn개의 양말 색조와 허용 차이 d가 주어질 때, 서로 겹치지 않는 유효한 짝의 최대 개수를 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
K-Lottery길이 K의 순열 티켓 M개와 N개의 수열이 주어질 때, 어떤 K-윈도우의 상대 순서가 판매된 티켓과 일치하면 그 티켓을 출력한다.	보통6	슬라이딩 윈도우해시맵+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
상어 키우기크기 T인 상어가 자신보다 작은 상어를 최대 K마리까지 먹으며 커질 수 있을 때 도달 가능한 최대 크기를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Higher Arithmetic양의 정수 n개가 주어질 때, 각 수를 정확히 한 번씩만 사용하고 덧셈, 곱셈, 괄호를 써서 만들 수 있는 가장 큰 값을 내는 수식을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
위잉위잉중심을 기준으로 N개 점을 각도순으로 정렬하고, 같은 각도에서는 거리가 가까운 점을 먼저 출력하는 문제입니다.	보통6	정렬기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bovine Acrobatics무게가 각각 다른 소들의 마릿수가 주어질 때, 위에 있는 소보다 무게가 K 이상 무거워야 하는 조건을 지키며 최대 M개의 탑을 만들어 포함되는 소의 최대 마릿수를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Candy Cane Feast사탕 지팡이를 순서대로 소들에게 먹이는데 각 소는 자신의 키까지만 먹을 수 있으며, 먹은 만큼 키가 자란 뒤 최종 키를 출력한다.	보통6	배열구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rooks평면 위에 두 사람이 룩을 놓고, 같은 행이나 열에서 사이에 다른 룩 없이 상대 룩의 공격을 받는 룩을 가린다.	보통6	정렬구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gipka Gumica주어진 방향에서 극단에 있는 점을 차례로 제거하면서 매번 볼록 껍질의 넓이를 출력한다.	보통6	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ЕКСПЕДИЦИЯ각 목표 지점마다 착륙장을 하나 골라 착륙 연료와 도보 연료의 합을 최소로 만드는 값을 구한다.	보통6	정렬이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ЕКИПИРОВКАN명의 아이와 N벌의 유니폼이 있고, 각 아이 i는 [L_i, R_i] 구간의 유니폼을 받아들인다. 모든 아이에게 서로 다른 유니폼을 하나씩 배정하거나 불가능함을 판정하는 문제이다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사격실력이 되면 맞힐 수 있는 표적 중 점수가 가장 높은 것을 M번 쏠 때 총합이 A 이상이 되는 초기 사격 실력의 최솟값을 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
축구 대회N명 중 11명을 골키퍼 한 명, 나머지 포지션마다 최소 한 명씩 뽑아 선호도 합의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nano alarm-clocks12시간 문자판 위의 시각을 가진 시계 n개가 있을 때, 각 시계를 앞으로만 돌려 모두 같은 시각을 가리키게 하면서 이동 시간의 합을 최소로 만들고, 그 최솟값을 시, 분, 초로 출력한다.	보통6	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Candy Factoryn개 종류의 사탕 개수가 주어질 때, 정확히 k가지 종류로 이루어진 묶음으로 남김없이 나누도록 더해야 하는 최소 사탕 개수를 구한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
멈뭄미믜 저주 탈출서로 만나지 않는 두 축 평행 정사각형이 주어질 때, 각 사각형에서 점을 하나씩 골라 제곱 거리가 최소가 되는 쌍을 찾는다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선형 회귀는 너무 쉬워 4정수 좌표 점들과 고정된 y절편 b가 주어질 때, 잔차의 네제곱 합을 최소로 하는 기울기 a를 구한다.	보통6	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
買い物 2 (Shopping 2)각 손님이 구매하는 상품 구간에서 종류가 방문한 날짜와 같은 상품은 반값으로 계산해 총액을 구한다.	보통6	누적 합정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
たくさんの数字 (Many Digits)크기가 N인 두 배열 A, B가 주어질 때, 모든 N^2개 쌍 Ai + Bj의 십진수 자릿수 합을 구한다.	보통6	정렬투 포인터+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
특별한 학생회장 교체총예산 M을 N개 단체에 나눠 주면서, 반대표가 과반이 되지 않도록 하면서 학생회가 가져갈 수 있는 최대 예산을 구한다.	보통6	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 기술력요술 망치를 한 학생에게 쓰면 그 학생의 키만큼 다른 모든 학생의 키가 커진다. 이때 얻을 수 있는 최대 키를 구해 10^9+7로 나눈 나머지를 출력한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knjige책을 왼쪽부터 읽으며 각 책을 a분 동안 전체를 읽거나 b분 동안 겉표지만 읽을 때, t분 안에 전체를 읽은 책들의 매력도 합의 최댓값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Laser Trap남은 빔이나 생성기를 건드리지 않고 시작점에서 먼 구석까지 도달할 수 있도록 최소 개수의 레이저 생성기를 제거하는 문제다.	보통6	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
문자열 수정문자 종류가 같은 글자는 같은 것으로 보고, 두 위치의 글자를 교환해 모든 위치의 글자가 원래와 달라지도록 만드는 최소 교환 횟수와 교환 순서를 구한다. 불가능하면 -1을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
강의실수직선 위 0에서 출발해 서로 다른 N개의 강의실을 최대 K번의 순간이동으로 모두 방문할 때 걸리는 최소 이동 시간을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K512컵 개최!0에서 시작해 덧셈 카드 N장과 곱셈 카드 M장을 모두 사용해 최종 행운 수치를 최대로 만드는 순서를 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Popcorn고른 조리 시간들 중 하나가 구간 [A_i, B_i)에 들어가는 팝콘 종류의 양의 합이 최대가 되도록 M개 이하의 시간을 고르는 문제이다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나는 연어입니다1번 마을에서 N번 마을로 가는 경로의 모든 강 구간 [l, r]이 연어 크기를 포함하는 크기의 개수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
최소 문자열 뽑기소문자로 채워진 N x M 배열에서 K개의 열을 가리고 남은 글자를 행 우선으로 읽을 때, 사전 순으로 가장 앞서는 문자열을 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fire각 지원자는 하루 중 정해진 구간에서만 일할 수 있으며, 매일 반복되는 근무로 하루 전체를 빈틈없이 덮는 최소 인원을 구한다. 불가능하면 -1을 출력한다.},	보통6	구간그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Examination 2연산자 우선순위와 좌결합 규칙을 가진 문자열 S가 정의하는 IOI 함수에 대해, Q개의 정수 X_i 각각에 대한 참·거짓 값을 판정한다.	보통6	스택문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
아인타, 빈타, 그리고 씬타A로 B와 C의 원소를 덮어써서 두 수열의 서로 다른 값 집합이 최대한 겹치게 만들고, 그 집합을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Two Sets of Cards빨간 카드와 파란 카드 두 세트의 내용이 같은 다중집합일 때, 각 참가자의 선언 합 s_i에 대해 a_i + b_i = s_i를 만족하고 a 값들과 b 값들이 같은 다중집합을 이루는 카드 조합을 찾거나 불가능을 판별한다.	보통6	그리디정렬+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Magical Barrier세 점이 일직선 위에 있지 않은 N개의 점이 주어질 때, 각 쌍이 선분을 이루며 한 선분과 교차하는 다른 선분 수의 최댓값을 구한다.	보통6	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
사탕 배달오른쪽이나 아래로만 이동하며 모든 집을 배달해야 할 때, 필요하면 (1,1)로 되돌아가 다시 시작할 수 있다. 총 소요 시간의 최솟값을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
용액 2연속한 구간의 합 중 절댓값이 가장 작은 것을 찾아 그 값과 구간의 양 끝을 출력한다.	보통6	누적 합정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
급행 열차정확히 M개의 역에 대피선을 설치해 전체 운행 시간 X(K+선택한 A의 합) + Y(K-선택한 B의 합)을 최소로 만든다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Axy+Bx+Cy+D=0정수 A, B, C, D가 주어질 때 Axy + Bx + Cy + D = 0을 만족하는 정수 순서쌍 (x, y)를 모두 오름차순으로 출력하거나 해가 무수히 많으면 INFINITY를 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
진수 정렬 (Hard)길이 N인 모든 M진수를 M-1의 개수, 그다음 M-2의 개수 순으로 오름차순 정렬하고 개수가 모두 같으면 뒤집은 수의 오름차순으로 정렬할 때, 주어진 M진수의 0부터 시작하는 위치를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Speed Ups경주 구간마다 주어지는 속도 향상 지점에서 일정 시간 동안 더 빠른 속도로 달릴 수 있을 때, 두 속도 향상을 겹치지 않고 사용하여 경주를 끝내는 최소 시간을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Team Work각 학생이 각 문제를 푸는 데 걸리는 시간이 주어질 때(0이면 풀 수 없음), 한 학생이 최대 한 문제만 풀고 총 시간이 t를 넘지 않도록 문제를 골라 최대 개수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Please Please Please0에서 100 사이 네 개의 등급 경계를 정해 모든 등급이 가능하게 하면서, please 횟수가 많은 학생부터 우선 만족시키고 그다음 A, B, C, D 경계를 최대화한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
한양이의 새로운 시계각 일정은 기계가 비면 시작 가능 시각에 시작하고, 시작 시각이 빠른 것, 그다음 소요 시간이 짧은 것을 고르며, 하루를 15동물 시간으로 나눠 시뮬레이션한다. 끝낸 일정의 동물 목록과 시작·종료 시각, 못 끝낸 개수를 출력한다.	보통6	시뮬레이션정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대동여지도최소 신장 트리를 구하되, 최소 비용인 것들 중 주어진 우선순위에 따라 각 도로 종류의 개수가 최대가 되도록 골라 총비용과 종류별 개수와 비용을 출력한다.	보통6	최소 신장 트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선물 고르기선물 크기, 상자 크기, 앞선 K명이 가져간 상자 크기가 주어질 때, 당신이 가져갈 수 있는 선물 크기의 최댓값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
식물 기르기각 식물이 버틸 수 있는 날짜 a_i(2의 거듭제곱)가 주어질 때, 모든 식물이 시들지 않도록 매일 물을 줘야 하는 최소 개수 X를 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
용감한 용사 수호N개 장비 중 M개를 골라 공격력과 체력을 올린 뒤, 두 능력치가 모두 상대 이하인 몬스터 수를 최대로 만든다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Karamell주어진 N개의 봉지 크기를 어떤 순서로 분배해야 가장 적게 가진 사람에게 주는 규칙 아래에서 앨리스와 밥이 같은 양을 받게 되는지 그 순서를 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Animal Farm돼지 종 하나를 고르고 그 돼지의 영향력보다 낮은 영향력을 가진 다른 종의 동물을 모두 포함해 총 영향력의 최댓값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공