cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
Endless Road길이가 감소하지 않는 순서로 주어진 구간들을 가진 회원들이 남은 부분 중 새로 심는 길이가 가장 짧은 사람부터, 동률이면 번호가 작은 사람부터 꽃을 심을 때 그 순서를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Aerobatics - 2내부 체크포인트에서 꺾이는 각도의 최솟값이 최대가 되도록 N개 점의 방문 순서를 정한다.어려움8기하그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Aerobatics - 3N개 점을 방문하는 순서를 정해 중간 지점에서의 꺾임각 최솟값을 최대화한다.어려움8기하그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Aerobatics - 6주어진 N개 지점을 한 번씩 방문하는 경로를 만들 때, 시작점과 끝점을 뺀 N-2개 지점에서의 꺾임각 중 최솟값이 최대가 되도록 방문 순서를 정한다.어려움8기하그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Bodyguard시각과 위치, 경로, 단위 거리당 보상이 주어진 N명의 VIP에 대해 (P, X)에서 출발하는 경호원이 얻을 수 있는 최대 보상을 최대 300만 개의 질의마다 계산한다.어려움8동적 계획법기하+2아직 제출이 없습니다25초2048 MB지문만 제공
Event Hopping 2N개의 사건이 구간 [L,R]로 주어질 때, 겹치지 않는 K개의 사건을 골라 그 번호 수열이 사전순으로 가장 작아지도록 하거나 불가능하면 -1을 출력한다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Autobahn각 사람이 시간 구간을 차지하고, 유료 시간을 넘긴 분 중 그 시각에 K명 이상이 있을 때 1씩 추가 요금을 낸다. 연속한 X분을 골라 면제되는 요금 합의 최댓값을 구한다.어려움8누적 합슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB지문만 제공
MalnaRISC각 줄의 CMPSWP 명령이 동시에 실행되고 한 줄에서 레지스터가 두 번 나오면 안 될 때, N개 레지스터를 정렬하는 병렬 비교 교환 프로그램을 출력한다.어려움8정렬분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Sorting Device두 위치를 바꾸는 비용이 A 곱하기 거리 더하기 B일 때, 수열을 정렬하는 최소 비용과 그에 해당하는 교환 순서를 구한다.어려움8정렬그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Game Show세 팀이 번갈아 N개의 집안일을 고르며, 첫 번째 팀은 기대 보상을 최대화하고 두 번째 팀은 이를 최소화할 때 첫 번째 팀의 기대 보상을 구한다.어려움8그리디정렬+2아직 제출이 없습니다3초256 MB지문만 제공
A Difficult(y) Choice난이도가 증가하는 순서로 정렬된 N권 중 K권을 골라 합이 A 이상 2A 이하가 되게 하되, 최대 S권의 난이도만 확인할 수 있다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Neo-Robin Hood돈을 훔칠 정치인과 뇌물을 줄 정치인을 나누어, 훔친 횟수만큼 알리바이를 확보할 수 있도록 할 때 최대 도둑질 횟수를 구한다.어려움8그리디정렬+1아직 제출이 없습니다4초256 MB지문만 제공
Colorful Rectangle평면 위에 색이 있는 점이 최대 100000개 주어질 때, 세 가지 색을 모두 포함하는 축에 평행한 직사각형 중 둘레가 최소인 것을 찾는다.어려움8기하투 포인터+2아직 제출이 없습니다10초512 MB지문만 제공
LCM of GCDs배열에서 값을 갱신하면서, 구간에서 최대 2개를 제외해 만든 모든 집합의 GCD들을 다시 LCM한 값을 구한다.어려움8세그먼트 트리정수론+2아직 제출이 없습니다10초512 MB지문만 제공
Cheerleader서로 다른 2N개의 키가 일렬로 있을 때 큰 교환과 큰 분할을 반복해 역전 수가 최소가 되는 배열을 만들고, 그 이동 순서를 출력한다.어려움8수학분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
Table Tennis정렬된 N+K개의 서로 다른 점수에서 N개를 골라 같은 합을 갖는 N/2개의 짝으로 나눌 수 있게 해야 하며, K는 최대 400이다.어려움8동적 계획법투 포인터+2아직 제출이 없습니다3초512 MB지문만 제공
Trampoline초록색과 파란색 트램폴린이 있는 거대한 격자에서 각 이동 규칙을 따를 때 한 칸에서 다른 칸으로 갈 수 있는지 T개의 질의에 답한다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
고장난 시계각 시계의 현재 시각과 초당 진행량이 주어질 때, 앞으로 86400초 동안 n개의 시계가 모두 같은 시각을 가리키는 횟수를 센다.어려움8정수론수학+2아직 제출이 없습니다3초512 MB지문만 제공
展覧会 2 (Exhibition 2)위치가 D 이상 떨어진 M개의 그림을 골라, 선택된 가치의 최솟값을 최대화한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
렉직사각형이 이동할 때 지나온 자리마다 복사본을 남긴 뒤, 각 질의 픽셀을 덮는 직사각형의 개수를 구한다.어려움8기하누적 합+2아직 제출이 없습니다8초1024 MB지문만 제공
가로등높이가 같고 사이의 모든 가로등이 더 낮은 쌍의 개수를 세고, 높이 변경이 일어날 때마다 그 개수를 다시 구한다.어려움8트리구현+2아직 제출이 없습니다4초1024 MB지문만 제공
Costly Contest참가자를 k개의 연속한 나이 구간으로 나누고 각 구간에 비어 있지 않은 문제 부분집합을 배정해, 합산 시간 규칙 아래에서 상을 받는 사람 수의 최솟값을 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Painting완성된 n×m 색칠 격자가 주어질 때 k개 로봇의 직사각형 배치가 존재하는지 판정하고, 유일하면 순서까지 출력하며 아니면 서로 다른 두 해를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1.5초512 MB지문만 제공
Правильный сад서로 다른 n개의 점이 주어질 때, 두 점을 서로 반대쪽 모서리로 하는 축에 평행한 모든 직사각형 안에 다른 점이 있는지 판정하고, 없으면 위반하는 두 점을 출력한다.어려움8정렬분할 정복+2아직 제출이 없습니다3초256 MB지문만 제공
Карта각 수직선과 수평선이 다각형과 한 선분에서만 만나는 직교 다각형이 주어질 때, 격자에 맞춘 수직선을 따라 한 번 접어 얻는 넓이의 최솟값을 구한다.어려움8기하누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Аллея길이 len의 가로수 길에 이미 심어진 n그루의 위치가 주어질 때, k그루를 더 심은 뒤 인접한 나무 사이 최대 간격의 최솟값을 m개의 k에 대해 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다5초256 MB지문만 제공
Разрезание торта정사각형 안에 있는 최대 10만 개의 크림 장미와 10만 개의 체리를 보고, 장미를 하나 이상 포함하고 체리는 하나도 포함하지 않는 조각을 잘라내는 직선이 x축과 이루는 최소 각도를 구하거나 불가능함을 판정한다.어려움8기하그리디+2아직 제출이 없습니다3초256 MB지문만 제공
Rectangles원점에서 출발한 선분이 축에 평행한 직사각형을 최대한 많이 지나도록 상단 또는 오른쪽 경계 위의 정수점 B를 고른다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
HAPPINESS지폐 집합에 추가와 삭제가 일어날 때마다, 1부터 현재 전체 합까지의 모든 값을 부분합으로 만들 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Departure각 사람이 위치 Pj에서 집까지 버스만 갈아타며 도달하는 데 걸리는 최소 일수를 기약분수로 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
Regions각 노드에 지역이 부여된 감독 트리에서 r1 지역 직원이 r2 지역 직원의 상사인 순서쌍의 개수를 묻는 질의에 답합니다.어려움8트리DFS+2아직 제출이 없습니다30초512 MB지문만 제공
공통 괄호 문자열 사전괄호 문자열 A와 B가 주어질 때, 두 문자열 모두의 부분 문자열이면서 올바른 괄호열인 것들을 사전 순으로 나열했을 때 K번째 문자열을 구하거나 -1을 출력한다.어려움8문자열정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
맛집 추천트리에서 각 맛집은 자기 도시를 중심으로 주어진 반지름의 공 모양 영역에 배달한다. 배달 영역이 서로 겹치지 않게 맛집을 골라 선호도 합을 최대로 만든다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
成績上昇大作戦N개의 행 순서를 바꿔 배열할 때, 값이 페이지 순서에 따라 비감소하는 열의 개수를 최대로 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Kは多角形のケイN개의 점 중 일부를 꼭짓점으로 골라 만들 수 있는 단순 다각형 중 모든 점을 내부나 둘레에 포함하는 것들의 둘레를 오름차순으로 나열했을 때 K번째 값을 구하거나, K개 미만이면 -1을 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
連結모든 순간에 각 연결 성분의 정점 가중치 합이 간선 가중치 합 이상이 되도록 간선을 하나씩 추가해, 모든 정점을 연결하는 순서를 찾아야 한다.어려움8유니온 파인드그리디+2아직 제출이 없습니다2초512 MB지문만 제공
TiMe TableS개 정류장이 있는 노선에서 M대의 버스 출발 시각을 정해, 시각 t_i에 정류장 p_i에 도착하는 N명 승객의 총 대기 시간을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Substring문자열 s 위의 구간 [l, r]이 네 가지 포인터 연산으로 m번 움직일 때, 각 쿼리 상태의 부분문자열 중 서로 다른 것이 몇 종류인지 센다.어려움8문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Attack the Moles위치, 시간, 점수가 주어진 N개의 두더지에 대해 왼손이 항상 오른손보다 왼쪽에 있어야 한다는 조건 아래 두 손으로 최대 점수를 얻는 문제이다.어려움8동적 계획법정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Power of Power음이 아닌 정수 N개를 오른쪽 결합 거듭제곱 탑 B1^B2^...^BN(0^0=1)으로 배열해 값을 최대로 만들고, 최대가 여러 개면 사전순으로 가장 작은 순열을 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Vector CompressionM개의 벡터를 임의의 순서로 배치하고 각 벡터를 그대로 또는 앞선 벡터의 실수배를 뺀 차이로 기록할 때, 기록된 벡터들의 제곱 길이 합의 최솟값을 구합니다.어려움8기하동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Class Representative Witch고정된 점에서 s_i와 t_i 거리에 끝점이 있는 N개의 선분과, 서로 다른 M개의 자르는 위치 p_j가 주어진다. 자르는 위치마다 선분의 한 점이 제거되어 남는 조각이 교대로 사라질 때, 끝까지 남는 조각 길이의 합을 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
ねこ鍋改造計画（仮）두 냄비에 각각 한 마리 이상의 고양이를 넣고 무거운 냄비의 무게가 W 이하가 되도록 하면서, 무게 차이와 전체 Cute 범위 중 큰 값의 최솟값을 구한다.어려움8정렬투 포인터+2아직 제출이 없습니다8초512 MB지문만 제공
ThreeRooksX×Y 체스판에 K마리의 토끼가 앉은 칸을 피해, 서로 공격하지 않는 룩 3개를 놓는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.어려움8조합론수학+1아직 제출이 없습니다8초512 MB지문만 제공
Exportation in Space3차원 공간의 점 N개(한 평면 위에 있지 않음)가 주어질 때, 이들의 볼록 껍질의 겉넓이를 구한다.어려움8기하분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Voronoi Island볼록 다각형 모양의 섬과 최대 10개의 성 좌표가 주어질 때, 각 성의 보로노이 영역이 섬 안에서 차지하는 넓이를 계산한다.어려움8기하분할 정복+2아직 제출이 없습니다8초512 MB지문만 제공
Artistic Art Museum원점을 중심으로 하는 원과 다각형이 주어질 때, 두 도형의 합집합 경계의 둘레를 구한다. 구멍이 생기는 경우도 포함한다.어려움8기하구현+2아직 제출이 없습니다8초512 MB지문만 제공
Mickle's Beam원점을 지나지 않는 축에 평행한 직사각형들이 주어질 때, 모든 직사각형을 지나는 원점 출발 광선의 최소 개수를 구한다.어려움8기하그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Compress Files각 파일의 원래 크기와 압축 크기, 그리고 남은 디스크 공간 m이 주어질 때 만들 수 있는 최소 압축 파일 개수를 구하고, 불가능하면 Impossible을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Land Mark최대 10개의 랜드마크 좌표와 관찰자가 반시계 방향으로 본 순서가 주어질 때, 관찰자가 있을 수 있는 영역의 넓이를 구하고 불가능하거나 무한하면 해당 문구를 출력한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
The Closest Circle반지름이 최대 반지름의 절반보다 작지 않은, 겹치지 않는 원 최대 100000개가 주어질 때 두 원의 경계 사이 최소 거리를 여러 테스트 케이스에 대해 구한다.어려움8분할 정복기하+2아직 제출이 없습니다8초512 MB지문만 제공
Sort that Queue0부터 N-1까지의 수가 뒤섞인 큐가 주어질 때, 큐와 두 스택 사이의 묶음 이동 연산(QA, QB, QQ, AQ, BQ, AB, BA)을 최소 횟수로 사용해 큐를 오름차순으로 정렬하는 문제다.어려움8BFS시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
A Treasure Or A Bomb각 테스트 케이스에서 N개의 열쇠를 N개의 열쇠 구멍에 배정해 폭발하지 않을 확률의 곱이 최대가 되도록 하고, 각 열쇠 구멍에 넣을 열쇠 번호를 출력한다.어려움8조합론그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Cut out볼록 다면체가 주어질 때 z축에 수직인 수평 절단면 중 단면적이 가장 큰 것을 찾아 그 넓이를 출력한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
산책 (large)S에서 E로 가는 최단 경로 중 정점 번호 순서가 사전순으로 가장 앞서는 것을 고르고, 그 경로의 내부 정점을 피해 E에서 S로 돌아오는 최단 경로를 찾아 두 거리의 합을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
오렌지컵 출제하기L이 1부터 N일 때마다 한 출제자가 최대 L개를 맡는다는 조건에서 K개 문제 준비 시간 합의 최솟값을 구하고, 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Minimum Sort100개의 서로 다른 정수를 위치 교환으로 정렬하는 문제로, 구간 길이에 따라 비용이 달라지는 구간 최솟값 질의만 사용할 수 있다.어려움8정렬분할 정복+2아직 제출이 없습니다60초1024 MB지문만 제공
Cutting Cake케이크를 수직으로 한 번 잘라 두 쌍둥이가 얻는 아이싱 만족도 합의 차이 절댓값을 최소로 만들고, 그 값을 기약분수로 구한다.어려움8기하누적 합+2아직 제출이 없습니다45초1024 MB지문만 제공
원 이동하기 2평면을 0번 노드로 두고 원들의 포함 관계를 숲으로 만든 뒤, 원 A에서 원 B로 가는 유일한 단순 경로에 있는 원들을 순서대로 출력한다.어려움8트리정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
신촌방위본부미사일 N개의 좌표와 보호막이 설치된 나무 M그루의 좌표가 주어질 때, 미사일들의 볼록 껍질 내부에 있으면서 보호막이 없는 나무의 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
테러수직선 위 N개 집 사이의 모든 거리를 정렬한 목록이 주어질 때, 가장 왼쪽 집을 0으로 두고 각 집의 위치를 복원한다.어려움8백트래킹정렬+2아직 제출이 없습니다2.5초1024 MB지문만 제공
기지국 업그레이드3배 범위로 업그레이드할 기지국을 골라, 기존 기지국이 담당하던 모든 위치를 업그레이드한 기지국이 덮으면서 업그레이드된 기지국끼리 전파 간섭이 없도록 해야 한다. 불가능하면 -1을 출력한다.어려움8그리디구간+2아직 제출이 없습니다3초1024 MB지문만 제공
미사일 폭격미사일 공격, 부대 출몰, 본부 복귀 사건을 순서대로 처리하며 맨해튼 거리 공격에 섬멸된 부대 수를 센다.어려움8세그먼트 트리기하+2아직 제출이 없습니다7초1024 MB지문만 제공
Truck Delivery각 질의 (도시, 무게)마다 도시 1까지 가는 경로에서 적재 한도가 무게 이하인 간선들의 통행료 최대공약수를 구한다.어려움8트리DFS+2아직 제출이 없습니다미설정1024 MB지문만 제공
등산로두 산의 등산로를 번갈아 고르고 길이 x인 다리를 같은 횟수만큼 이용하는 계획 중 총 길이가 [C, D]에 들어가는 경우의 수를 센다.어려움8백트래킹비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
조별과제 멈춰!각 질의 X, Y마다 X와 Y를 팀장으로 하는 두 개의 비어 있지 않은 조로 나누고, 연락 비용 합의 최솟값을 구한다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
AND와 OR두 수를 골라 두 수의 bitwise AND와 OR가 같은 다른 두 음이 아닌 정수로 바꾸는 작업을 반복할 수 있을 때, 수들의 곱의 최솟값을 10^9+7로 나눈 나머지를 구합니다.어려움8비트 연산그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
별 보는 교준이어떤 점도 지나지 않는 직선으로 분리되는 두 개의 비어 있지 않은 별자리로 N개의 점을 나누는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8기하조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Find the MST for GridH×W 격자에서 세로 간선과 가로 간선의 가중치가 네 개의 정렬된 수열로 주어질 때, 최소 신장 트리의 총 가중치를 구한다.어려움8최소 신장 트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
No Rest for the Wicked각 나라에서 출발할 때, 이전에 방문한 모든 나라 i가 c_i <= t_j를 만족해야 j로 이동할 수 있다는 조건 아래 도달할 수 있는 최대 s_j를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
Equivalent Pipelines모든 두 정점 사이 경로의 최소 간선 가중치가 같은 가중 트리들을 같은 그룹으로 묶어, 각 트리마다 처음 등장한 동등한 트리의 번호를 출력한다.어려움8트리유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
Three Competitionsn명의 세 경기 순위가 주어질 때, 세 경기 중 둘에서 이긴 관계를 이은 경로가 a에서 b로 이어지는지 q개의 질문에 답한다.어려움8그래프정렬+1아직 제출이 없습니다5초1024 MB지문만 제공
Utilitarianism 2각 에이전트가 제조사 a_i에서 병원 b_i로 백신 c_i개를 운송하고 각 제조사와 병원은 한 에이전트만 담당할 때, 각 에이전트 e마다 f(U) - f(U ∖ {e}) 값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다7초1024 MB지문만 제공
Towers of Powers 2: Power Hardera1^(a2^(...^an)) 형태의 거듭제곱 탑을 최대 100개 입력받아, 값을 기준으로 오름차순 정렬하고 같은 값은 입력 순서를 유지해 출력한다.어려움8정렬수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Drones모든 점을 덮도록 구간을 고르되, 한 점에 겹치는 선택 구간 비용 합의 최댓값을 최소로 만든다.어려움8그리디이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Similarity두 수열 p와 q가 모두 증가하는 위치 i<j<k의 개수를 센다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Eavesdropper Evasion정수 시각에 병렬 전송을 시작할 수 있는 메시지들을, 길이 x인 어떤 구간에도 온전히 포함되는 메시지가 셋 이상 없도록 배치하면서 전체 전송을 끝내는 최소 시간을 구한다.어려움8그리디정렬+2아직 제출이 없습니다3.5초1024 MB지문만 제공
Hiring Help코더가 그만둘 때마다 남은 코더들의 시간 배분으로 컨설턴트가 t시간 동안 내는 (코드 줄 수, 버그 수)를 따라잡거나 능가할 수 있는지 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
어항 정리어항을 접어 쌓고 인접한 칸끼리 물고기를 나누는 과정을 반복해, 물고기 수의 최댓값과 최솟값 차이가 K 이하가 되는 횟수를 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
화질 - 자동 (480p)매분 대역폭 한도 안에서 시청자들에게 6단계 화질을 배정해 전체 만족도의 합이 최대가 되도록 계산한다.어려움8그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
구슬 발사기발사기를 45도씩 회전하는 비용이 주어질 때, 구슬이 s에서 e까지 최소 비용으로 이동하는 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Garden Park간선마다 정수 라벨이 붙은 트리가 주어질 때, 지나는 간선의 라벨이 계속 커지는 단순 경로의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Volontiranje순열을 최대 길이의 서로소 증가 부분수열로 최대한 많이 나누고, 그 개수와 한 가지 선택을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Absolute Pairwise Distance고정된 배열의 두 부분 배열에 속한 모든 원소 쌍의 절댓값 차이 합을 각 질의마다 구한다.어려움8누적 합정렬+2아직 제출이 없습니다5.5초512 MB지문만 제공
Tea SortK개의 차 더미가 주어질 때, 각 더미의 크기를 같게 하고 더미 번호가 커질수록 값이 커지며 각 더미 안에서도 오름차순이 되도록 13N번 이하의 이동을 출력하는 문제다.어려움8정렬스택+2아직 제출이 없습니다3초256 MB지문만 제공
Ferry정원 3인 페리가 A섬에서 B 또는 C로 방문객을 실어 나르고, 이동 시간은 함께 탄 사람 중 가장 큰 t로 정해지며, 선원들과 함께 A로 돌아와야 할 때 최소 시간을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Mr. Panda and SAD주어진 짧은 문자열 조각들을 이어 붙여 만들 수 있는 문자열에서 부분 문자열 SAD가 최대 몇 번 나타나는지 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Boys don't cry!n개의 순열이 주어질 때, 각 순열의 원소를 순서대로 양끝에 넣어 만들 수 있는 공통 순열의 개수를 세고 사전순으로 가장 작은 순열을 구한다.어려움8구현조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Game and Queries몬스터 HP 집합을 갱신하면서, 각 k에 대해 최적 플레이 시 Bob의 턴 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Road Construction세 점이 한 직선 위에 있지 않은 n개의 빨간 점과 m개의 파란 점이 주어질 때, 두 색의 내부 연결 트리를 이루는 n+m-2개의 선분이 서로 교차하지 않도록 출력하고, 불가능하면 Impossible을 출력한다.어려움8기하그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Yet Another Geometry ProblemM x M 정사각형 안의 N개 점이 주어질 때, 질의점을 포함하면서 내부에 점이 없는 가장 큰 축에 평행한 정사각형의 넓이를 각 질의마다 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다4초256 MB지문만 제공
RocketN개의 부품 각각에 대해 기본 재료 하나 또는 두 재료의 합금을 선택하되 전체 질량이 M 이하가 되도록 하면서 총비용을 최소화하고, 그 선택을 출력합니다.어려움8기하그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Evaluation각 간선의 계수를 최대로 얼마까지 올려도 그 간선이 어떤 최소 신장 트리에 포함될 수 있는지 구해 10^9로 자른 값을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다8초256 MB지문만 제공
Grade Book사무실 p의 t분에 받을 수 있는 n개의 성적을 모두 수집하는 데 필요한 최소 일수를 구한다. 인접 사무실 이동에는 1분이 걸린다.어려움8그리디정렬+1아직 제출이 없습니다1초256 MB지문만 제공
배열 알아맞히기등차수열의 N/4개 항에 알 수 없는 k가 더해졌을 때, 질의를 통해 공차 a, 초항 b, k를 알아내는 문제입니다.어려움8수학정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Hristenko Olegn x m 격자가 주어지고, 같은 행이나 같은 열에 있는 두 칸을 값의 차이를 비용으로 하는 간선으로 연결한 그래프에서 최소 신장 트리의 비용을 구한다.어려움8최소 신장 트리정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Mikhail Tikhomirov주어진 각 집합의 원소들이 연속된 값 범위를 차지하도록 0부터 n-1까지의 값을 n개 위치에 배정한다. 해가 존재함이 보장된다.어려움8그래프정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Two Dots정사각형 안에 같은 색끼리 짝지어진 점들이 있을 때, 선이 서로 교차하지 않도록 모든 짝을 정사각형 내부의 곡선으로 이을 수 있는지 판정한다.어려움8기하분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
알고리즘 과외각 학생의 레이팅과 허용하는 번호 차이 범위가 주어질 때, 조건을 만족하는 두 학생의 레이팅 차이 최댓값을 구한다.어려움8세그먼트 트리분할 정복+1아직 제출이 없습니다2초1024 MB지문만 제공
Exchange Students높이 배열과 목표 순서가 주어질 때, 사이에 있는 학생이 모두 더 작은 두 위치만 교환할 수 있다. 최소 교환 횟수와 그에 해당하는 교환 순서를 구한다.어려움8스택그리디+2아직 제출이 없습니다4초1024 MB지문만 제공