cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
Tea주어진 양과 온도를 가진 n개의 차를 임의로 나누고 섞어서 각 아이가 원하는 양과 온도를 정확히 얻을 수 있는지 판별한다.보통6그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
The Spellbook마나 비용이 있는 n개의 주문과 초기 MP m이 주어질 때, 최대 k만큼 비용을 줄이고 모든 주문을 정확히 한 번씩 사용하기 위해 필요한 최소 휴식 시간을 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Stuck in a Rut무한 격자에서 소들이 북쪽이나 동쪽으로 이동하며, 이미 먹힌 칸에 도달하면 멈춘다. 각 소가 먹은 칸 수를 구하고 무한히 먹는 소는 Infinity를 출력한다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초512 MB지문만 제공
독서실 거리두기가장 가까운 사람에게서 가장 먼 자리를 고르는 규칙으로 예약자들의 좌석 배정을 시뮬레이션하고, 민규가 원하는 좌석이 비어 있는 총 시간을 분 단위로 센다.보통6시뮬레이션구현+1아직 제출이 없습니다1초512 MB지문만 제공
Hezardastan요청된 객체 이름 집합마다 접두사 또는 접미사 와일드카드 패턴 목록으로 정확히 그 집합을 덮는 최소 비용 표현을 구한다. 비용은 패턴당 1달러에 사진당 1000달러다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Björnes Magasin각 곰이 동면을 시작하는 날짜와 고정된 동면 기간 d가 주어질 때, Bjorne이 잠든 모든 날을 깨어 있는 곰이 지키도록 최소 몇 마리를 고용해야 하는지 구한다.보통6구간그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Renoveringen필요한 못 N개와 가지고 있는 못 M개가 주어질 때, 각 필요한 길이를 충분히 긴 보유 못이나 구매한 못에 짝지을 수 있도록 사야 할 못을 최소 개수, 그다음 최소 총길이 순으로 정해 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Matbeställning친구들이 주문하는 서로 다른 음식의 수를 k개 이상으로 만들기 위해 Anthony가 지불해야 하는 최소 금액을 구한다. 불가능하면 -1을 출력한다.보통6그리디정렬아직 제출이 없습니다2초1024 MB지문만 제공
Byäldsten각 사람의 출생 연도와 사망 연도가 주어질 때, 매년 연말에 살아 있는 사람 중 가장 나이 많은 사람이 연설을 한다면 각 사람이 연설을 한 횟수를 구한다.보통6정렬구간+2아직 제출이 없습니다3초1024 MB지문만 제공
Tornbygge블록을 골라 쌓을 때 아래 블록보다 폭이 엄격히 작고 높이가 크거나 같아야 하며, 이때 만들 수 있는 최대 높이를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Kubiska boxar세 가지 색 상점 방문 순서를 정하고, 인접한 색의 상자만 엄격히 큰 상자 안에 넣을 수 있을 때 바깥 상자의 수를 최소로 줄이는 문제입니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Bookshelf Building너비 x, 높이 y인 책장에 모든 책을 꽂을 수 있는지 판단하고, 가로 칸막이를 설치해 두 층으로 나눠 넣을 수 있다면 설치 높이를 구한다.보통6배열그리디+2아직 제출이 없습니다2초512 MB지문만 제공
사회적 거리 두기n개의 콘센트 위치 중 s개를 골라 좌석을 놓을 때, 선택한 좌석 사이 최소 거리가 최대가 되도록 하는 값을 구한다.보통6이분 탐색그리디+1아직 제출이 없습니다1초512 MB지문만 제공
합성인수분해N을 합성수들의 곱으로 나타내되 사전 순으로 가장 앞서는 수열을 찾고, 불가능하면 -1을 출력한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Maximum SubsetN개의 정수 중 K개를 골라 선택한 값들 사이의 최소 간격이 최대가 되도록 했을 때, 그 최대 간격을 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Longest Loose Segment여러 번의 교환을 거친 뒤, 최댓값과 최솟값의 합이 길이보다 큰 가장 긴 부분 배열의 길이를 구한다.보통6배열구현+1아직 제출이 없습니다2초256 MB지문만 제공
Trade각 상품의 기본 가격과 구매할 때마다 오르는 추가 요금이 주어질 때, 예산 S로 살 수 있는 최대 상품 수를 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Maximum Subsequence주어진 수열을 재배열해 모든 순열 중 연속 부분 수열 합의 최댓값을 가장 작게 만든다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Triangular Collection크기가 3 이상인 부분집합 중 임의의 세 원소가 삼각형을 이루는 것, 즉 두 번째로 큰 원소와 가장 작은 두 원소의 합 조건을 만족하는 부분집합의 개수를 센다.보통6정렬투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Kangaroo Party수직선 위에 서로 다른 n개의 점이 있을 때, 두 점을 파티 장소로 골라 나머지 각 점에서 더 가까운 곳까지의 거리 제곱 합이 최소가 되도록 한다.보통6동적 계획법정렬아직 제출이 없습니다1초512 MB지문만 제공
Weird Flecks, But OK정육면체 속 N개의 점이 주어질 때, 세 좌표축 방향 면 중 하나에 정사영한 점들을 모두 덮는 가장 작은 원의 지름을 구한다.보통6기하정렬아직 제출이 없습니다3초1024 MB지문만 제공
Magic ScaleN개 추의 부분집합 합 중 서로 다른 값을 오름차순으로 K개 나열하고, 각 합을 만드는 부분집합 하나를 함께 출력합니다.보통6정렬힙+1아직 제출이 없습니다3초512 MB지문만 제공
Two Pirates - 2첫 번째 해적은 최적으로 고르고 두 번째 해적은 남은 보물 중 하나를 무작위로 고를 때, 두 해적이 가져가는 보물 가치 합의 기댓값을 구한다.보통6게임 이론확률+1아직 제출이 없습니다2초512 MB지문만 제공
계보 복원가 호석N명의 조상 정보가 주어질 때 가문의 수와 각 가문의 시조, 그리고 사람마다 자식 수와 자식 이름을 사전순으로 출력한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초512 MB지문만 제공
클레이 사격 게임N개 경로를 어떤 순서로 맞출지 정해 각 라운드 점수 b[i] 곱하기 라운드 번호의 합을 최대로 만든다.보통6비트 연산동적 계획법+1아직 제출이 없습니다1초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지문만 제공
KontringsattackN개의 점수 쌍 (F, S)이 주어질 때, Friberg가 이긴 경기 수에서 Skog가 이긴 경기 수를 뺀 값이 최대가 되는 가장 작은 K를 구한다.보통6정렬투 포인터+2아직 제출이 없습니다4초1024 MB지문만 제공
연속한 소수 만들기n개의 정수를 각각 소수로 바꾸어 그 소수들이 연속한 소수가 되도록 하면서 절댓값 변화의 합을 최소로 만든다.보통6정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Вычислительная ихтиология일렬로 놓인 n개의 수조에서 각 개체군이 max(1000-f,1)초마다 물고기를 낳고, 이고르는 초당 한 칸씩 이동하며 모든 출생 현장에 있어야 한다. 그가 처음으로 놓치는 출생 시각을 구한다.보통6그리디시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Спички детям не игрушка선분 n개로 이루어진 두 그림 A와 B가 주어질 때, 평행 이동으로 최대한 많은 선분을 겹치게 하고 옮겨야 하는 최소 개수를 구한다.보통6기하해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Развлечения с измерителем두 바늘이 함께 찍힌 구멍들의 좌표가 주어질 때, 모든 구멍과 모순되지 않는 바늘 사이 거리를 모두 구한다.보통6기하해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Число잘린 여러 개의 숫자 조각이 주어질 때, 이를 이어 붙여 만들 수 있는 가장 큰 수를 구한다.보통6정렬문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
Эльфы и олени각 사슴의 값이 두 엘프의 기질 사이에 엄격히 놓이도록 엘프를 배정할 때, 최대로 넣을 수 있는 사슴 수와 배정을 구한다.보통6정렬그리디아직 제출이 없습니다2초1024 MB지문만 제공
상어 초등학교N×N 격자에 학생 N^2명을 순서대로 앉히되 좋아하는 학생이 인접한 수, 빈 칸 수, 행 번호, 열 번호 순으로 자리를 정하고 만족도 합을 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Triangles and a Circle둘레가 L인 원 위의 서로 다른 n개 점이 주어질 때, 원의 중심을 내부나 경계에 포함하는 삼각형의 개수를 센다.보통6조합론투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Ice Cream아이스크림이 초당 v그램씩 녹고 마카르가 초당 u그램씩 먹을 때, 그가 먹어야 하는 최소 총량을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Check Markers색깔별로 다 쓴 마커와 쓸 수 있는 마커의 개수가 주어질 때, 서로 다른 색의 쓸 수 있는 마커 두 개를 끝내 고르지 못하도록 할 수 있는지 판정한다.보통6그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Парк аттракционовN명의 참가자가 M개의 1인용 기계를 모두 한 번씩 이용해야 하며, 버스 출발 시각을 가장 앞당기도록 각 참가자의 시작 시각을 정한다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Забор한 번에 k개의 널빤지를 칠할 수 있는 양동이로 모든 칠하지 않은 널빤지를 칠하면서 물통까지 오가는 총 이동 거리의 최솟값을 구한다.보통6그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Фигурное программированиеN개의 점수와, K개를 뺀 뒤 최솟값 하나와 최댓값 하나를 지운 점수들의 평균 A가 주어질 때, 빠졌거나 지워진 K+2개의 점수를 아무거나 찾는다.보통6그리디정렬+1아직 제출이 없습니다1초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지문만 제공
Swap Swap Sort고정된 배열을 주어진 순서로 정렬할 때 필요한 인접 교환 횟수를, 목표 순열에서 인접한 두 원소를 바꿀 때마다 구한다.보통6정렬누적 합+1아직 제출이 없습니다3초512 MB지문만 제공
문제 추천 시스템 Version 2난이도와 알고리즘 분류를 가진 문제 집합을 유지하면서 add와 solved 갱신을 처리하고, 가장 어렵거나 쉬운 문제 번호 및 난이도 경계 조건을 만족하는 문제 번호를 답한다.보통6힙해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
Shopping Fever가격이 매겨진 n개 물건을 구매 묶음으로 나누어, 3개 이상 묶음에서는 가장 싼 물건이 무료가 되도록 하여 최소 지불 금액을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Railway직선 구간에 서로 겹치지 않는 터널들이 있고 양방향 열차의 출발 시각이 주어질 때, 반대 방향으로 가는 두 열차가 터널 내부에서 만나 충돌하는지 판정한다.보통6수학구간+2아직 제출이 없습니다2초512 MB지문만 제공
Междуречье각 도로는 x=0에서 x=T까지 단조인 꺾은선이고 서로 교차하지 않으며, 폭탄은 회전할 수 없는 고정된 볼록다각형이다. 모든 도로가 적어도 하나의 폭탄과 만나도록 하는 최소 폭탄 개수를 구한다.보통6기하그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Контрольная закупка현금 입금 일정과 각각 발송 시각과 배송 시각이 있는 바나나 상자가 주어질 때, 발송 시점에 살 수 있으면 사고 아니면 배송 시점에 사는 그루의 규칙을 시뮬레이션해 산 상자 수를 센다.보통6시뮬레이션그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Король и королеваn x m 체스판에서 대각선으로 못 가는 킹이 퀸의 공격을 피해 갈 수 있는 영역의 개수와 각 크기를 구합니다.보통6수학기하+1아직 제출이 없습니다2초256 MB지문만 제공
Как проложить сеть원형 탁자에 놓인 n대의 컴퓨터를 용량이 있는 m개의 스위치에 연결해 케이블 총 길이를 최소로 만든다.보통6그리디구현+1아직 제출이 없습니다3초256 MB지문만 제공
Трапецоидная карта и трапецииn개의 선분 길이가 주어질 때, 이 중 네 개를 골라 넓이가 0이 아닌 등변 사다리꼴을 만들 수 있는 서로 다른 집합의 수를 센다.보통6조합론정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Осада방어군이 A의 마나로 유물 일부를 활성화하고 공격군이 B의 마나로 최대한 많은 유물을 파괴할 때, 살아남는 유물 수를 최대로 만드는 활성화 집합을 찾는다.보통6그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
ГАС «Очередь»각 방문자의 도착 시각과 짜증 계수 w가 주어질 때, 한 시간씩 걸리는 서비스 순서를 정해 대기 시간에 w를 곱한 값의 합을 최소로 만듭니다.보통6그리디정렬아직 제출이 없습니다2초256 MB지문만 제공
Веревочная почта밧줄에 고정된 봉투들이 밧줄이 앞뒤로 움직일 때 배달되도록, 모든 메시지가 전달되는 최소 총 이동 거리를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Сортировка очередями서로 다른 수 n개를 k개의 FIFO 큐로 오름차순 정렬할 수 있는지 판정하고, 가능하면 2n개의 입력·출력 연산 순서를 출력한다.보통6큐그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Ships압축된 N×N 보드 설명을 해석해 변으로 연결된 배 그룹과 그 크기를 찾고, 각 톤수를 내림차순으로 개수와 함께 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
가희와 은행창구가 하나인 은행에서 각 손님을 최대 T초씩 처리한 뒤 대기열 맨 뒤로 보내는 규칙을 따르며, 0초부터 W-1초까지 매초 처리 중인 손님 id를 출력한다.보통6시뮬레이션큐+2아직 제출이 없습니다1.5초512 MB지문만 제공
Boats각 배는 자기 고리를 포함하도록 놓고 다음 배와 겹치지 않게 할 때, 배치할 수 있는 배의 최대 개수를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
누적 거리수직선 위 마을의 위치와 인구가 주어질 때, 각 후보 장소 q에 대해 모든 마을에 대한 ai|xi − q|의 합을 구한다.보통6정렬누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Mountain View직선 위에 놓인 N개의 반원과 Q개의 질의 위치가 주어질 때, 각 위치에서 반원들이 이루는 위쪽 경계의 최대 높이를 구한다.보통6기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Treasure Huntn개의 보물 좌표와 m개의 축에 나란한 직사각형이 주어질 때, 각 직사각형 안에 들어가는 보물의 개수를 센다.보통6누적 합이분 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
Dangerous Tower각 블록의 두 변을 가로와 높이에 배정해 위로 갈수록 가로 길이가 엄격히 짧아지도록 쌓을 때 얻을 수 있는 최대 높이를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Marathon MatchN명의 선수가 M개의 휴식 지점에서 각자 확률적으로 쉬며 달릴 때, L을 가장 먼저 단독으로 통과할 확률을 선수마다 구한다.보통6확률수학+1아직 제출이 없습니다5초512 MB지문만 제공
Magical Girl Sayaka-chan주어진 음정을 가진 N개의 음표를 원 위에 배치해 인접한 음표 사이 반발력 합의 최솟값을 구한다. 반발력은 음악적 아름다움의 구간 합을 L로 나눈 값이다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
友だちの誘い方각 친구가 받아들이는 인원 범위 [a, b]가 주어질 때, |S|+1이 선택한 모든 친구의 범위에 들어가도록 고를 수 있는 최대 인원을 구한다.보통6구간정렬+1아직 제출이 없습니다8초512 MB지문만 제공
Tree Constructionx가 커지면 y가 작아지는 순서로 주어진 점들을 오른쪽이나 위쪽 방향 간선으로 모두 연결할 때, 간선 길이 합의 최솟값을 구한다.보통6최소 신장 트리기하+1아직 제출이 없습니다2초512 MB지문만 제공
Princess' Marriage길이 Di와 습격 기대 횟수 Pi를 가진 N개 구간에서 예산 M으로 경호 거리를 사서 총 기대 습격 횟수를 최소화한다.보통6그리디정렬+1아직 제출이 없습니다8초512 MB지문만 제공
Private Teacher각 학생의 수업 횟수와 가능한 요일이 주어질 때, W주 안에 하루에 한 학생당 한 번만 수업하는 조건으로 모든 수업을 끝낼 수 있는지 판정한다.보통6그리디수학+2아직 제출이 없습니다8초512 MB지문만 제공
Railroad Conflict새 선로 AB가 기존 선로들과 교차할 때, 각 교차점에서의 높낮이 규칙을 만족하도록 AB를 지상과 지하로 나눌 때 필요한 최소 환승 지점 수를 구한다.보통6기하정렬+1아직 제출이 없습니다8초512 MB지문만 제공
TV Watching각 프로그램의 방송 시간과 실시간 시청 점수, 녹화 시청 점수가 주어질 때, TV 한 대와 녹화기 한 대로 얻을 수 있는 최대 점수를 구한다.보통6동적 계획법구간+2아직 제출이 없습니다8초512 MB지문만 제공
Similarity변이 모두 수평 또는 수직인 두 단순 다각형이 주어질 때, 회전, 이동, 확대, 뒤집기로 서로 겹쳐지는지 판정한다.보통6기하해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
UCP-Clustering가능한 모든 초기 중심 좌표 쌍에 대해 UCP-Clustering을 수행해 수렴하는 최종 중심 좌표와 반복 횟수를 구하고, 같은 최종 쌍끼리 묶어 반복 횟수의 기댓값을 출력한다.보통6시뮬레이션기하+1아직 제출이 없습니다4초1024 MB지문만 제공
Reversort Engineering1부터 N까지의 순열 중 Reversort 비용(각 단계 reverse 길이의 합)이 정확히 C가 되는 순열을 찾고, 없으면 불가능을 출력한다.보통6배열그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
Build-A-Pair주어진 숫자들을 두 개의 양의 정수로 나누어 각각 앞자리에 0이 오지 않게 만들고, 두 정수의 차이의 최솟값을 구한다.보통6그리디정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
3초 정렬정렬되지 않은 수열이 주어질 때 원소를 최대 3번 교체해 오름차순으로 만들 수 있는지 판정하고, 가능하면 교체 방법을 하나 출력한다.보통6그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
수요응답형 버스탑승 인원과 최대 대기 시간이 있는 배차 요청과 정원과 도착 예정 시간이 있는 버스가 주어질 때, 최대한 많은 요청을 1대1로 배정한다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
서든어택 3각 플레이어의 공격력이 주어질 때, 준원이 혼자 살아남는 전투 순서가 존재하는지 판정한다.보통6그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Shuffled Anagrams문자열의 글자를 재배열해 어떤 위치에서도 원래 글자가 남지 않게 만들고, 불가능하면 IMPOSSIBLE을 출력한다.보통6그리디정렬+2아직 제출이 없습니다미설정1024 MB지문만 제공
숙제각 숙제를 한 단위 시간 간격으로 제출할 때, 벌점 (y[i]-t[i])*v[i]의 합을 최소로 만드는 제출 순서를 구한다.보통6그리디정렬아직 제출이 없습니다1.5초512 MB지문만 제공
가톨릭대는 고양이를 사랑해정문 (0,0)에서 다솔관 (N,M)까지 오른쪽과 위로만 이동하는 최단 경로 중에서 지나갈 수 있는 고양이 좌표의 최대 개수를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다2초512 MB지문만 제공
리그 오브 레게노아이템 사이의 선후관계가 주어질 때, 지금 구매 가능한 아이템을 사전순으로 모두 사는 과정을 반복해 전체 구매 순서를 구하고, 불가능하면 -1을 출력합니다.보통6위상 정렬그래프+2아직 제출이 없습니다2초512 MB지문만 제공
백남이의 여행 준비무게 W와 가치 V를 가진 N개 물건과 최대 무게 K인 M개 가방이 주어질 때, 각 가방에 담을 수 있는 최대 가치를 구하고 가치/K가 가장 큰 가방 번호를 출력한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Festival각 날짜마다 이용 가능한 놀이기구 중 만족도가 가장 큰 K개를 골라 합을 구하고, 모든 날짜에 걸쳐 그 합의 최댓값을 구한다.보통6구간정렬+2아직 제출이 없습니다미설정1024 MB지문만 제공
난민난민이 한 명씩 이주할 때마다 직선 x=0 위에서 맨해튼 거리 합을 최소로 하는 y좌표와 그 최솟값을 구한다.보통6정렬수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Typing Contest선택한 학생들이 서로에게 소음을 주는 상황에서 총 타자 속도가 최대가 되도록 학생 부분집합을 고른다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Rain삼각분할로 주어진 지형에 비가 내릴 때 영역 안에 생기는 호수의 수위를 오름차순으로 출력하는 문제입니다.보통6그래프구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Quests목표 레벨보다 낮을 때 완료하면 보상에 c배가 붙는 퀘스트들을 모두 끝내며 얻을 수 있는 최대 경험치를 구한다.보통6그리디동적 계획법+1아직 제출이 없습니다10초2048 MB지문만 제공
A Careful Approach최대 8대의 비행기가 각각 착륙 가능한 닫힌 시간 구간을 가질 때, 연속한 착륙 사이 최소 간격을 최대로 만드는 착륙 순서와 시각을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Triangles세 점이 일직선에 있지 않은 n개의 점에서 만든 삼각형 중, 다른 점을 내부에 포함하는 삼각형의 개수를 센다.보통6기하조합론+1아직 제출이 없습니다1.2초1024 MB지문만 제공
팀 배틀두 팀의 실력이 주어질 때, 가능한 모든 일대일 대진에서 (A팀 점수) - (B팀 점수)의 기댓값을 구한다. 각 경기는 실력 차의 제곱을 승자에게 준다.보통6조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Almost Always2e9 이하의 무작위 정수 50만 개가 주어질 때, 한 값이 다른 값을 나누는 두 인덱스를 출력한다.보통6수학확률+2아직 제출이 없습니다2초1024 MB지문만 제공
Assigning Prizes각 참가자가 최대 R점을 받고 순위가 낮을수록 점수가 크거나 같으며 p_i점 이상을 받는 분배의 수를 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Boxes on a Shelfn개의 직사각형 상자와 길이 L인 선반이 주어질 때, 상자가 떨어지지 않도록 선반에 올릴 수 있는 최대 개수를 구한다.보통6정렬그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Team order각 팀이 사용할 수 있는 이름 집합이 주어질 때, 이름을 사전순으로 정렬한 뒤 팀 순서가 모든 순열이 될 수 있는지 판정하고, 불가능한 순열 하나를 출력한다.보통6그래프위상 정렬+1아직 제출이 없습니다6초256 MB지문만 제공
Cubic polynomials계수가 0이 아닌 정수인 삼차방정식 n개가 주어질 때, 곱의 근이 되는 정수 중 중복도가 가장 큰 값을 찾는다.보통6정수론해시맵+2아직 제출이 없습니다1.5초256 MB지문만 제공
Cloud computing원소가 모두 다른 숨겨진 배열에서 원소끼리 비교를 최대 N + 20번만 사용해 두 번째로 작은 원소를 찾는다.보통6이분 탐색정렬+1아직 제출이 없습니다10초256 MB지문만 제공