cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
민겸 수M과 K로 이루어진 문자열을 민겸 숫자로 나누어 이어 붙인 십진수의 최댓값과 최솟값을 구한다.보통6그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
챔피언 (Easy)비내림차순으로 정렬된 전투력이 일렬로 주어질 때, 이웃끼리만 싸워 이긴 선수의 전투력이 1 오르는 규칙에서 마지막까지 살아남을 수 있는 선수의 번호를 모두 구한다.보통6스택그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Lab planning각 그룹 내부의 실험 순서는 고정한 채, 모든 그룹의 첫 실험 시작부터 마지막 실험 종료까지의 대기 시간 합이 최대가 되도록 순서를 정한다.보통6그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
T-shirts각 참가자 i는 [L[i], H[i]] 범위의 티셔츠 크기를 입을 수 있다. 주어진 N개의 티셔츠 크기를 배정해 최대한 많은 참가자가 만족하도록 한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Flight Collision직선 위를 일정한 속도로 움직이는 드론들의 위치와 속도가 주어질 때, 다른 드론과 충돌하지 않고 계속 비행하는 드론들의 번호를 찾아 출력한다.보통6스택정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Cutting Banknotes각 지폐를 같은 크기의 두 조각으로 여러 번 자를 수 있을 때, 주어진 지폐 값들로 목표 금액을 정확히 만들 수 있는지 판단한다.보통6수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
연속한 소수 만들기n개의 정수를 각각 소수로 바꾸어 그 소수들이 연속한 소수가 되도록 하면서 절댓값 변화의 합을 최소로 만든다.보통6정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Интернет-банкинг길이가 같은 n개의 문자열이 주어질 때, 두 문자열의 같은 위치 문자를 교환하는 연산으로 어떤 문자열이 비밀번호와 같아지도록 하는 최소 연산 수와 그 연산들을 구한다.보통6그리디구현아직 제출이 없습니다2초1024 MB지문만 제공
Фитнесс-клубn개의 운동 세션마다 끝나고 잠글 사람 a_i명과 잠그지 않을 사람 b_i명이 주어질 때, 세션 사이에 사물함을 배정해 하루가 끝났을 때 잠긴 사물함 수를 최대로 만든다.보통6동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Сумма цифр자연수 A를 B + C = A인 두 음이 아닌 정수 B와 C로 나눌 때, B와 C의 자릿수 합이 최대가 되도록 하는 분해를 구한다.보통6그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
<<Болото 2>>잎 a에서 시작해 b에서 끝나면서, 크기 1 또는 2의 점프로 n개의 잎을 모두 정확히 한 번씩 방문하는 순서를 찾고, 없으면 0을 출력한다.보통6그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Вычислительная ихтиология일렬로 놓인 n개의 수조에서 각 개체군이 max(1000-f,1)초마다 물고기를 낳고, 이고르는 초당 한 칸씩 이동하며 모든 출생 현장에 있어야 한다. 그가 처음으로 놓치는 출생 시각을 구한다.보통6그리디시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Скобки입력에 있는 대괄호를 원하는 개수의 소괄호로 바꾸어 길이가 최소인 올바른 소괄호 문자열을 만들고, 불가능하면 Impossible을 출력한다.보통6동적 계획법스택+2아직 제출이 없습니다1초1024 MB지문만 제공
Следующее разбиение на слагаемые합이 n인 분할을 비감소 순서로 나타낸 수열이 주어질 때, 사전 순으로 다음 분할을 출력하고 마지막이면 No solution을 출력한다.보통6그리디수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Число잘린 여러 개의 숫자 조각이 주어질 때, 이를 이어 붙여 만들 수 있는 가장 큰 수를 구한다.보통6정렬문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
Эльфы и олени각 사슴의 값이 두 엘프의 기질 사이에 엄격히 놓이도록 엘프를 배정할 때, 최대로 넣을 수 있는 사슴 수와 배정을 구한다.보통6정렬그리디아직 제출이 없습니다2초1024 MB지문만 제공
Пингвиноведение0과 1로 이루어진 문자열이 주어질 때, 같은 문자가 연속된 구간이 k개 이하가 되도록 최소 개수의 비트를 바꾸고, 그 결과 문자열을 출력한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Поможем дикой природе각 연도의 총 grant 금액을 세 단체에 나누어, 세 단체가 같은 크기로 받는 grant 금액의 합이 최대가 되도록 배분한다.보통6비트 연산그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
ГородаN x N 격자를 두 개의 연결된 영역으로 나누어 각 영역이 도시 칸을 정확히 절반씩 갖도록 한다.보통6구현그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Круглый стол남학생 m명과 여학생 n명을 원형으로 배치해, 양옆이 모두 여학생인 남학생과 양옆이 남학생과 여학생인 여학생의 수가 최대가 되도록 하는 배열을 출력한다.보통6그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Древний календарьN행 M자리 숫자 표에서 지워진 자리를 복원해 각 행이 이전 행보다 1 큰 수가 되도록 하고, 첫째 행의 수를 출력한다.보통6구현배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Ёжик в тумане안개 속에서 말의 이동 방향만 듣고 N*M번 이내의 질문으로 말을 찾아야 하는 대화형 문제입니다.보통6시뮬레이션구현+1아직 제출이 없습니다1초1024 MB지문만 제공
계단히스토그램의 각 열 높이가 주어질 때, 높이가 1, 2, ..., L 이상인 연속한 L개 열이 존재하는 최대 L을 구한다.보통6배열그리디아직 제출이 없습니다0.25초256 MB지문만 제공
Ice Cream아이스크림이 초당 v그램씩 녹고 마카르가 초당 u그램씩 먹을 때, 그가 먹어야 하는 최소 총량을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Check Markers색깔별로 다 쓴 마커와 쓸 수 있는 마커의 개수가 주어질 때, 서로 다른 색의 쓸 수 있는 마커 두 개를 끝내 고르지 못하도록 할 수 있는지 판정한다.보통6그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Ролевая игра1부터 m까지 각 레벨 x를 k진법 자릿수로 나타내어 흰색과 빨간색 딱지 수를 구하고, n명의 최악 경우에 필요한 총 딱지 수를 계산한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Парк аттракционовN명의 참가자가 M개의 1인용 기계를 모두 한 번씩 이용해야 하며, 버스 출발 시각을 가장 앞당기도록 각 참가자의 시작 시각을 정한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Булева функция두 입력 부울 함수와 N이 주어질 때, 함수로 왼쪽부터 접어 계산한 결과가 1이 되면서 1의 개수가 최대인 N자리 비트열을 구한다.보통6그리디수학+1아직 제출이 없습니다2초512 MB지문만 제공
Легкоатлетический манеж НГУ1부터 N까지의 수를 합이 같은 M개의 묶음으로 나누고, 불가능하면 NO를 출력한다.보통6그리디수학아직 제출이 없습니다2초512 MB지문만 제공
Забор한 번에 k개의 널빤지를 칠할 수 있는 양동이로 모든 칠하지 않은 널빤지를 칠하면서 물통까지 오가는 총 이동 거리의 최솟값을 구한다.보통6그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Фигурное программированиеN개의 점수와, K개를 뺀 뒤 최솟값 하나와 최댓값 하나를 지운 점수들의 평균 A가 주어질 때, 빠졌거나 지워진 K+2개의 점수를 아무거나 찾는다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Студенческие годы Пекки화물 이름이 적힌 두 열차가 주어질 때, 모든 화물을 대응하는 화차로 옮기기 위한 최소 전진 이동 칸수를 구한다.보통6그리디투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Файловый менеджер고정된 순환 순서로 나열된 N개 파일 이름과 방문할 파일 번호 목록이 주어질 때, 각 목표 파일에 최소 키 입력(down, up, 또는 Alt와 접두사 입력)으로 도달하는 방법을 출력한다.보통6문자열트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Приключение학생들이 서로 어깨를 딛고 서서 구덩이 밖으로 빠져나갈 때, 나갈 수 있는 학생 수의 최댓값과 그 번호를 구한다.보통6그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
도도의 수학놀이0,1,2,5,6,8,9로만 이루어진 수열을 모두 이어붙이되 한 수를 두 번 쓸 수 있을 때, 이어붙인 수를 180도 회전하고 앞의 0을 지운 값이 최대가 되도록 만든다.보통6그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
초직사각형각 카드가 네 변수 중 하나를 증가시킬 때, N장 중 정확히 K장을 골라 사용 순서까지 정해 네 변수의 곱을 최대로 만든다.보통6그리디정렬아직 제출이 없습니다1초512 MB지문만 제공
Acowdemia각 논문의 인용 수, 최대 K편의 서베이, 서베이당 최대 L개의 인용이 주어질 때, 서베이 후 도달할 수 있는 최대 h-index를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Acowdemia III소, 풀, 빈 칸으로 이루어진 격자가 주어질 때, 두 소에 모두 인접한 서로 다른 풀 칸에서 만날 수 있는 소 쌍의 최대 개수를 구한다.보통6그리디그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Bread First Search무방향 그래프가 주어질 때, 1,2,...,N이 마을 1에서 시작하는 올바른 BFS 순서가 되도록 추가해야 하는 최소 간선 수를 구합니다.보통6BFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Maximum BishopN이 주어지면 N×N 체스판에 서로 공격하지 않는 비숍을 최대한 많이 배치하고 그 위치를 출력한다.보통6수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Innoforest각 행과 열에 물을 주는 연산으로 현재 격자를 목표 격자로 바꾸는 연산 순서를 10^6개 이하로 찾고, 불가능하면 -1을 출력한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Subway조상-자손 쌍이 정확히 K개인 트리를 최소 노드 수로 만들고 각 노드의 부모를 출력한다.보통6트리그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Japanese Game채워진 칸과 빈 칸으로 표시된 문자열이 주어질 때, 강제로 채워지는 칸이 이 문자열과 일치하는 프로필(연속 구간 길이)을 찾고, 없으면 -1을 출력합니다.보통6그리디구현+1아직 제출이 없습니다1초512 MB지문만 제공
Shopping Fever가격이 매겨진 n개 물건을 구매 묶음으로 나누어, 3개 이상 묶음에서는 가장 싼 물건이 무료가 되도록 하여 최소 지불 금액을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Robot두 후보 시작 칸에서 출발한 로봇이 벽에 막히면서도 항상 (0,0)에 도착하도록 700개 이하의 이동 명령을 찾는다.보통6시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
총 쏘기매 시간 두 플레이어가 높이를 정해 쏘면 조건을 만족하는 가장 왼쪽 빌딩이 부서진다. 모든 빌딩을 부수는 최소 시간과 각 시간의 발사 높이를 구한다.보통6배열그리디+1아직 제출이 없습니다5초1024 MB지문만 제공
Bus Linesn개의 정점으로 이루어진 연결 그래프에서 각 간선 양 끝점의 합이 모두 다르도록 m개의 간선을 구성할 수 있는지 판정하고, 가능하면 간선을 출력한다.보통6그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Сбор монет캐릭터가 n개의 칸으로 이루어진 띠에서 t초 동안 이동하며 매초 생성되는 동전을 모을 때 얻을 수 있는 최대 동전 수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다3초256 MB지문만 제공
Междуречье각 도로는 x=0에서 x=T까지 단조인 꺾은선이고 서로 교차하지 않으며, 폭탄은 회전할 수 없는 고정된 볼록다각형이다. 모든 도로가 적어도 하나의 폭탄과 만나도록 하는 최소 폭탄 개수를 구한다.보통6기하그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Контрольная закупка현금 입금 일정과 각각 발송 시각과 배송 시각이 있는 바나나 상자가 주어질 때, 발송 시점에 살 수 있으면 사고 아니면 배송 시점에 사는 그루의 규칙을 시뮬레이션해 산 상자 수를 센다.보통6시뮬레이션그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Разбор задач순서대로 주어진 각 문제를 해당 문제를 맡고 싶어 하는 심사위원에게 배정하되, 설명자가 바뀔 때마다 c초가 추가될 때 전체 시간의 최솟값을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Сто각 (k, x)에 대해 x에서 정확히 k개의 숫자를 지워 선행 0이 없고 100으로 나누어지는 수를 만들고, 그러한 수가 있으면 하나를, 없으면 -1을 출력한다.보통6그리디문자열+2아직 제출이 없습니다2초256 MB지문만 제공
Как проложить сеть원형 탁자에 놓인 n대의 컴퓨터를 용량이 있는 m개의 스위치에 연결해 케이블 총 길이를 최소로 만든다.보통6그리디구현+1아직 제출이 없습니다3초256 MB지문만 제공
Тестn이 16 이하일 때, 1의 개수가 감소하지 않으면서 인접한 두 문자열이 두 자리 이하에서만 다른 2^n개의 이진 문자열을 모두 출력한다.보통6비트 연산그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Космическая экспедиция각 함선에 두 연료 중 하나를 배정해 각 연료의 총 사용량이 k(n+1)을 넘지 않게 하라. 모든 함선은 ai+bi=4k를 만족한다.보통6그리디수학아직 제출이 없습니다2초256 MB지문만 제공
Олимпиада최대 1000개의 세 쌍의 직사각형 변 길이마다, 세 축에 평행한 직사각형이 겹칠 수 있을 때 합집합의 최소 넓이를 구한다.보통6기하그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Осада방어군이 A의 마나로 유물 일부를 활성화하고 공격군이 B의 마나로 최대한 많은 유물을 파괴할 때, 살아남는 유물 수를 최대로 만드는 활성화 집합을 찾는다.보통6그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
ГАС «Очередь»각 방문자의 도착 시각과 짜증 계수 w가 주어질 때, 한 시간씩 걸리는 서비스 순서를 정해 대기 시간에 w를 곱한 값의 합을 최소로 만듭니다.보통6그리디정렬아직 제출이 없습니다2초256 MB지문만 제공
Веревочная почта밧줄에 고정된 봉투들이 밧줄이 앞뒤로 움직일 때 배달되도록, 모든 메시지가 전달되는 최소 총 이동 거리를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Квадрат무한 격자에서 뒤집히며 이동하는 정사각형이 정확히 빨간 칸 r개와 검은 칸 b개를 남기는 100000 이하 길이의 경로를 찾는다.보통6구현시뮬레이션+2아직 제출이 없습니다2초256 MB지문만 제공
Транзакцииx를 각 자릿수가 1인 수들의 합으로 쪼갤 때, 1의 총 개수가 k가 되는 최소 항의 개수를 구한다.보통6수학동적 계획법+1아직 제출이 없습니다2초256 MB지문만 제공
Почтовое отправление무게가 주어진 최대 14개의 물건을 소포에 나누어 담는다. 소포 값은 무게만큼이지만 정확히 1000그램이면 P원이 된다. 전체 비용의 최솟값을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Сортировка очередями서로 다른 수 n개를 k개의 FIFO 큐로 오름차순 정렬할 수 있는지 판정하고, 가능하면 2n개의 입력·출력 연산 순서를 출력한다.보통6큐그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Mines - 5각 칸에 자신과 인접한 칸의 지뢰 수가 적힌 H×W 격자가 주어질 때, 이를 만족하는 지뢰 배치를 하나 복원한다.보통6그리디행렬+1아직 제출이 없습니다1초512 MB지문만 제공
Scales무게가 m인 물체를 3의 거듭제곱 무게추로 양쪽 접시에 나누어 올려 저울을 평형으로 만들고, 양쪽 접시에 놓은 추를 출력한다.보통6수학그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Boats각 배는 자기 고리를 포함하도록 놓고 다음 배와 겹치지 않게 할 때, 배치할 수 있는 배의 최대 개수를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Crisis at the Wedding원형으로 놓인 탁자마다 같은 수의 잔이 필요한 상황에서, 종업원이 시계 방향이나 반시계 방향 한쪽으로만 걸으며 남는 잔을 부족한 탁자로 옮길 때 총 이동 거리의 최솟값을 구한다.보통6그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Mr. Plow King도시 n개와 업그레이드할 도로 m개가 주어질 때, 간선에 번호를 붙이고 신장 트리를 골라 총 비용을 최대로 만든다.보통6그리디그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Divisor game1부터 n까지의 숨은 수를 나눗셈 가능 여부 질문만으로 찾아내며, 최악의 경우 최소 질문 수 d(n)에 맞춰 답한다.보통6정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
그래프 균형 맞추기연결된 무방향 그래프의 각 간선 양 끝 정점 가중치 합이 간선 가중치와 같도록 정점에 정수를 부여하되 절댓값 합을 최소로 하는 배정을 구하고, 불가능하면 No를 출력한다.보통6그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Evacuation Route길이 W인 복도에 입구, 출구, 방화문이 있고 각 방화문이 정해진 시각에 닫힐 때, 출구에 도달할 수 있는 사람의 최대 수를 구한다.보통6그리디시뮬레이션아직 제출이 없습니다2초512 MB지문만 제공
Invest Masterd일 동안 n개 주식의 일별 가격과 초기 현금 x가 주어질 때, 자유롭게 매매해 마지막 날 현금을 최대로 만든다.보통6동적 계획법그리디아직 제출이 없습니다2초512 MB지문만 제공
hosonagaitokoro마차는 1분 이상 간격을 두고 출발하고, 좁은 길에서 앞지를 수 있는 넓은 곳이 몇 군데 있다. 첫 출발부터 마지막 도착까지 걸리는 시간의 최솟값을 구한다.보통6시뮬레이션그리디아직 제출이 없습니다3초512 MB지문만 제공
Presentation잎을 ()로, 가지를 (L R)로 나타낸 이진 트리가 주어질 때, 이를 만들기 위한 최소 붙여넣기 횟수를 구한다.보통6트리동적 계획법+1아직 제출이 없습니다5초512 MB지문만 제공
Dangerous Tower각 블록의 두 변을 가로와 높이에 배정해 위로 갈수록 가로 길이가 엄격히 짧아지도록 쌓을 때 얻을 수 있는 최대 높이를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Magical Girl Sayaka-chan주어진 음정을 가진 N개의 음표를 원 위에 배치해 인접한 음표 사이 반발력 합의 최솟값을 구한다. 반발력은 음악적 아름다움의 구간 합을 L로 나눈 값이다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
友だちの誘い方각 친구가 받아들이는 인원 범위 [a, b]가 주어질 때, |S|+1이 선택한 모든 친구의 범위에 들어가도록 고를 수 있는 최대 인원을 구한다.보통6구간정렬+1아직 제출이 없습니다8초512 MB지문만 제공
Nearest Stationp*a_k + q*b_k만큼 이동하는 티켓 n장 중 일부를 골라 합이 m에 가장 가깝게 만든 뒤, 남은 최소 도보 칸수를 출력한다.보통6정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Ropeway매달린 막대 위에 주어진 순서대로 짐을 놓아 무게중심 합이 항상 M을 넘지 않도록 할 수 있는지 판정한다.보통6그리디수학아직 제출이 없습니다8초512 MB지문만 제공
Magic Slayer각 몬스터의 체력과 단일 또는 전체 피해를 주는 마법이 주어질 때, 모든 몬스터를 처치하는 데 필요한 최소 마법 소비량을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Dial Lock길이 k(최대 10)인 두 숫자열이 주어질 때, 연속한 다이얼 구간을 같은 방향으로 같은 칸만큼 돌리는 연산으로 초기 상태를 목표 상태로 만드는 최소 연산 횟수를 구한다.보통6동적 계획법완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Princess' Marriage길이 Di와 습격 기대 횟수 Pi를 가진 N개 구간에서 예산 M으로 경호 거리를 사서 총 기대 습격 횟수를 최소화한다.보통6그리디정렬+1아직 제출이 없습니다8초512 MB지문만 제공
Vending Machine한 번의 동작으로 각 종류의 동전을 최대 한 개씩 내줄 수 있을 때, 거스름돈 M을 정확히 맞추는 최소 동작 횟수를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다8초512 MB지문만 제공
Bitwise Kingdom길이 N인 이진 문자열을 1의 개수 오름차순으로, 같은 개수에서는 사전순으로 나열했을 때 M번째 문자열을 구한다.보통6조합론그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Dance Dance RevolutionDDR 발판 위 화살표 열이 주어질 때, 왼발과 오른발을 번갈아 디디면서 연속된 발판이 다르고 다리가 꼬이지 않는 발 배치가 존재하는지 판정한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Private Teacher각 학생의 수업 횟수와 가능한 요일이 주어질 때, W주 안에 하루에 한 학생당 한 번만 수업하는 조건으로 모든 수업을 끝낼 수 있는지 판정한다.보통6그리디수학+2아직 제출이 없습니다8초512 MB지문만 제공
Networking Company연결 그래프에서 X 종류 간선을 정확히 K개 포함하는 신장 트리가 존재하는지 판별하고, 존재하면 사용한 간선 번호를 출력한다.보통6그래프최소 신장 트리+2아직 제출이 없습니다8초512 MB지문만 제공
Alien Pianist여러 음(건반 집합)으로 이루어진 곡과 손가락 개수가 주어질 때, 손가락을 꼬지 않고 곡 전체를 연주할 수 있는지 판정한다.보통6동적 계획법그리디아직 제출이 없습니다8초512 MB지문만 제공
TV Watching각 프로그램의 방송 시간과 실시간 시청 점수, 녹화 시청 점수가 주어질 때, TV 한 대와 녹화기 한 대로 얻을 수 있는 최대 점수를 구한다.보통6동적 계획법구간+2아직 제출이 없습니다8초512 MB지문만 제공
Make Purse Light가격과 10, 50, 100, 500엔짜리 동전이 종류별로 최대 20개 있을 때, 지불 후 지갑에 남는 동전 수가 최소가 되도록 낼 동전을 정한다.보통6완전 탐색그리디+1아직 제출이 없습니다8초512 MB지문만 제공
File Compression줄바꿈으로 끝나는 각 텍스트 구간에서 길이 7 이상의 반복 문자열을 base-64 (p,r) 참조로 바꾸되, 가장 길고 그중 가장 이른 반복을 선택합니다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB지문만 제공
가장 긴 짝수 연속한 부분 수열 (large)수열에서 원소를 최대 K번 삭제한 뒤 남는 짝수 연속 구간의 최대 길이를 구한다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
Reversort Engineering1부터 N까지의 순열 중 Reversort 비용(각 단계 reverse 길이의 합)이 정확히 C가 되는 순열을 찾고, 없으면 불가능을 출력한다.보통6배열그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
오렌지 키우기직선 위 N개 지점에 오렌지를 하나씩 심고 모두 먹어야 하며, 심은 뒤 K만큼 지나야 열매가 익는다. 이동 시간의 최솟값을 구한다.보통6그리디배열아직 제출이 없습니다2초1024 MB지문만 제공
Build-A-Pair주어진 숫자들을 두 개의 양의 정수로 나누어 각각 앞자리에 0이 오지 않게 만들고, 두 정수의 차이의 최솟값을 구한다.보통6그리디정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
도도의 음식 준비요리사 N명의 조리 시간을 최대 C번 1초씩 줄일 수 있을 때, K개의 음식을 모두 만드는 데 걸리는 최소 시간을 구한다.보통6그리디수학+1아직 제출이 없습니다2초1024 MB지문만 제공
그래프 트리 분할그래프의 정점을 두 개의 크기가 다른 연결 트리로 나누고, 불가능하면 -1을 출력한다.보통6그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
미팅선정한 남성 중 적어도 한 명과 호감 관계인 여성 수가 선정한 남성 수보다 작아지도록 남성 부분집합을 고르거나, 그런 부분집합이 없으면 -1을 출력한다.보통6그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
3초 정렬정렬되지 않은 수열이 주어질 때 원소를 최대 3번 교체해 오름차순으로 만들 수 있는지 판정하고, 가능하면 교체 방법을 하나 출력한다.보통6그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
수요응답형 버스탑승 인원과 최대 대기 시간이 있는 배차 요청과 정원과 도착 예정 시간이 있는 버스가 주어질 때, 최대한 많은 요청을 1대1로 배정한다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공