cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
Robot도로의 색을 주어진 비용으로 바꿔, 각 색을 말했을 때 로봇이 교차로 1에서 N까지 유일한 경로로 이동하도록 만들고 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Perfect Path Patrol모든 간선에 요구 커버 횟수 p가 주어진 트리에서, 각 간선이 정확히 p번 덮이도록 하는 최소 경로 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Sky’s the Limit집들의 높이와 상수 k가 주어질 때, 각 집을 양옆 집 높이의 평균에 k를 더한 값 이상으로 계속 올리는 과정이 수렴한 뒤 가장 높은 집의 높이를 구한다.어려움8수학그리디+2아직 제출이 없습니다6초1024 MB지문만 제공
Power Plant트리에서 일부 발전기 스위치를 켜서, 켜진 양 끝 사이에 낀 발전기는 고장 나고 그 외 켜진 발전기는 작동할 때, 작동 보상에서 고장 수리비를 뺀 이익의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Edit Distance Yet Again두 문자열 s와 t, 정수 k가 주어질 때 편집 거리가 k 이하인지 판별하고, k 이하라면 s를 t로 바꾸는 최소 연산을 출력합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다20초512 MB지문만 제공
Jellyfish마리모는 정점 n개와 간선 n개를 가진 연결 그래프이다. S의 부분집합 T마다 T만 포함하고 S의 나머지는 피하는 연결 부분그래프가 존재하게 하는 가장 큰 S의 크기를 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Flat Organization감독 관계를 나타내는 토너먼트와 각 간선의 뒤집기 비용이 주어질 때, 모든 직접 간선마다 반대 방향 경로가 존재하도록 간선을 뒤집어 총비용을 최소화한다.어려움8그래프그리디+2아직 제출이 없습니다12초512 MB지문만 제공
Jumping Stones직선 위 돌이 추가되고 제거될 때, 각 go 질의마다 두 돌 사이를 이동하는 데 필요한 최소 총 에너지를 구한다. 거리 d만큼 건너뛰는 점프의 비용은 (d-1)^2이다.어려움8구간동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Mini MarketN개의 점 위에 M개의 Amart가 고정된 상태에서 K개의 Imart를 배치해, 가장 가까운 시장이 Imart인 사람 수가 최대가 되도록 한다. 거리가 같으면 Imart로 간다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Hiring and FiringLIFO 해고 규칙 아래 매일의 해고자와 신규 채용자를 HR 담당자에게 배정하되, 한 직원의 입사와 해고를 같은 담당자가 맡지 않도록 하면서 필요한 HR 인원의 최솟값을 구한다.어려움8그리디스택+2아직 제출이 없습니다3초1024 MB지문만 제공
Color완전 그래프의 일부 변 색칠을 변 m+1개 정점까지 확장하되 한 정점에 붙은 변들은 서로 다른 색을 갖도록 하고, 불가능하면 No를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Insects각각 종류와 레벨을 가진 n마리의 곤충이 있고, 씨앗 버프를 가진 곤충을 제거하면 제거한 곤충과 같은 종류의 남은 곤충 중 가장 높은 레벨 L을 가진 새 곤충을 원하는 종류로 추가할 수 있다. K=1부터 n까지 제거 횟수가 K 이하일 때 얻을 수 있는 최대 총 레벨을 각각 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Revenue각 물품의 가격과 가치 주변분포가 주어질 때, 주변분포를 유지하는 모든 결합분포 중 최소 기대 수익을 구한다.어려움8확률그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Excluded Min중복된 원소를 이웃한 값으로 옮길 수 있을 때, 각 구간 질의에서 얻을 수 있는 mex의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Extreme Wealth빨강과 검정이 나오는 횟수를 정확히 알고 있을 때, 매번 최적으로 베팅해 마지막에 보장할 수 있는 최대 자본을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초256 MB지문만 제공
Game로봇이 배열 A의 임의의 위치에서 시작하고, 각 턴마다 멈춰서 A_i를 얻거나 같은 확률로 좌우로 움직일 수 있을 때 기대 점수의 최댓값을 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초256 MB지문만 제공
Into CactusN개 노드로 이루어진 트리가 주어질 때, 어떤 간선도 두 개 이상의 단순 사이클에 속하지 않도록 간선을 최대한 많이 추가하고, 추가한 간선들을 출력한다.어려움8트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Binary Supersonic Utahraptors두 플레이어가 정해진 수만큼 노랑 또는 빨강 유타랩터를 주고받을 때, 최적으로 두었을 때의 |a_y - b_r| 값을 구한다.어려움8게임 이론그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Brilliant Sequence of Umbrellasn이 10^12 이하로 주어질 때, 1부터 n까지의 수로 이루어진 증가 수열 가운데 이웃한 항의 최대공약수가 계속 커지도록 하면서 길이가 ceil(2*sqrt(n)/3) 이상인 수열을 찾는 문제다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Best Solution Unknown일렬로 선 선수들의 힘이 주어지고 인접한 두 선수가 붙어 이긴 쪽이 힘을 1 얻을 때, 전체 토너먼트에서 우승할 수 있는 선수를 모두 찾는다.어려움8배열스택+2아직 제출이 없습니다3초512 MB지문만 제공
Condorcet집계된 순위 투표가 주어질 때, 모든 후보가 누군가와의 일대일 대결에서 지도록 만드는 최소 추가 유권자 수를 구한다.어려움8그리디완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
TripTik직선 위 점들에 가중치가 있을 때, 각 점을 중심에 두면서 그 점이 보이는 상위 k개 안에 남도록 하는 최소 확대·축소·중심 이동 횟수를 구한다.어려움8구현완전 탐색+2아직 제출이 없습니다9초512 MB지문만 제공
Agamemnon's Odyssey가중치가 있는 트리에서 각 간선을 k번 이하로만 사용하는 경로를 골라, 한 번 이상 지나는 간선의 가중치 합이 최대가 되도록 한다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Basic Basis4k비트 벡터 b₁..bₙ이 주어질 때, 각 질의 벡터마다 b₁..bᵢ의 공집합이 아닌 부분집합을 XOR해 만들 수 있는 최소 i를 구하고, 없으면 -1을 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Decoration구간 [0, N)에서 서로 다른 K개의 값을 찾되, 각 다음 값이 이전 값에 그 약수의 개수를 더한 값을 N으로 나눈 나머지가 되도록 하며 총합이 최소가 되는 수열을 구하거나 불가능하면 -1을 출력한다.어려움8정수론그래프+2아직 제출이 없습니다1.5초512 MB지문만 제공
Restaurants고객의 선호 순서와 식당의 선호 순서, 각 식당의 정원이 주어질 때 안정적인 배정을 찾아 배정된 고객 번호를 오름차순으로 출력한다.어려움8그리디구현+1아직 제출이 없습니다3초2048 MB지문만 제공
Modern Art 3목표 색 배열이 주어질 때, 한 구간을 한 색으로 칠하는 붓질만으로 그 배열을 만들어내는 최소 횟수를 구한다.어려움8동적 계획법구간+1아직 제출이 없습니다1초512 MB지문만 제공
Year of the CowN명의 조상이 살았던 시점이 주어지고 소의 해(12의 배수) 사이를 최대 K번 점프할 수 있을 때, 모든 조상을 방문하고 현재로 돌아오는 최소 시간을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Absenteeism직원들의 근무 구간 [a_i, b_i]와 관련된 네 가지 조건을 피하면서 길이가 k 이하이고 [0, m] 안에 있는 가장 짧은 구간 [x, y]를 찾는다.어려움8구간정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Fakes and Shidget각 캐릭터가 두 개의 퀘스트를 제시할 때, 무작위 조우에서 얻을 수 있는 장기 평균 골드 획득 속도의 최댓값을 구한다.어려움8이분 탐색그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Not the Longest Increasing Subsequence1부터 k까지의 값을 가진 배열에서 길이 k의 증가 부분 수열이 남지 않도록 지울 원소의 최소 개수와 그 위치를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Binary Search Tree정점 n개로 이루어진 무향 트리에서, 어떤 정점을 루트로 잡으면 이진 탐색 트리가 되는지 모두 찾아 오름차순으로 출력하고, 불가능하면 -1을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Certain Scientific Railgun모든 로봇이 지나간 점과 같은 행이나 열에 놓이도록 원점에서 출발하는 최단 격자 경로의 길이를 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB지문만 제공
Degree of Spanning Tree연결된 무향 그래프에서 모든 정점의 차수가 n/2 이하인 신장 트리를 찾거나, 존재하지 않으면 불가능을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Monster Hunter부모를 먼저 죽여야 자식을 죽일 수 있는 루트 트리에서, 마법 사용 횟수를 0부터 n까지 각각 정했을 때 필요한 최소 총 전투력을 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
챔피언 (Hard)전투력이 같으면 격투가 취소되고, 이긴 선수는 전투력이 1 오를 때 마지막까지 남을 수 있는 선수의 번호를 모두 구한다.어려움8스택그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Bulldozern개 탑의 높이가 주어질 때, 모든 탑의 높이를 1 이하로 만드는 데 필요한 최소 블록 밀기 횟수를 구한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Flyga Drönare예산 안에서 배터리를 골라 총 에너지를 드론 무게를 포함한 총 무게로 나눈 값을 최대로 만든다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Bowling각 선수의 게임 점수 집합이 주어질 때, 모든 선수의 점수를 독립적으로 재배열하여 각 선수가 엄격히 이길 수 있는 최소 승수와 최대 승수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Stock주식 거래소 문제: 매일 받는 주식 수, 주당 가격, 하루 최대 판매량이 주어질 때 파산 전까지 얻을 수 있는 최대 수익을 구한다.어려움8그리디힙+2아직 제출이 없습니다1초1024 MB지문만 제공
Большой огромный коллайдер방 n개로 이루어진 트리가 주어질 때, 간선을 최대 두 개 추가해 가장 긴 단순 사이클(콜라이더)을 만들고, 그 길이와 추가할 간선을 출력한다.어려움8트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Замóк с шестеренками일렬로 맞물린 톱니바퀴에서 하나를 돌리면 연결된 모든 톱니바퀴가 함께 돌아가고, 목표 값에 도달한 톱니바퀴는 눌러서 영구히 분리할 수 있다. 목표 상태까지 걸리는 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
N-угольники길이가 k 이하인 선분들로 이루어진 집합 중, 변형되지 않은 n각형을 만들 수 있는 n개의 선분을 포함하지 않는 가장 큰 집합을 찾아 길이를 오름차순으로 출력한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Электричество주어진 멀티탭들로 모든 기기를 전원에 연결할 수 있는지 판정하고, 가능하면 콘센트 수와 전력 한도를 지키는 중첩 연결 구조를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Цирковое шоу겹치는 구간에는 서로 다른 동물을 배정할 수 없다는 조건 아래, n개의 구간을 사자, 호랑이, 미참여 중 하나로 나누어 두 동물 배정 수의 최솟값을 최대화한다.어려움8그래프분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Почти беспрефиксные коды서로 다른 n개의 단어와 정수 k가 주어질 때, 어떤 두 단어도 길이 k를 넘는 공통 접두사를 갖지 않도록 최대 크기의 부분집합을 고른다.어려움8트라이트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Обход в глубину무향 그래프의 깊이 우선 탐색 출력이 주어졌을 때, 그 출력과 일치하면서 간선 수가 최대인 그래프를 복원한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Оптимизация각 부분의 수행 시간과 작업자별 배정이 주어질 때, 두 작업자의 최대 시간을 줄이는 교환 연산의 수를 센다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Сигнализация가중치 트리의 각 방에 도달 반경 d_i가 주어질 때, 수동으로 켠 시르엔이 모든 방으로 자동 전파되도록 하는 최소 개수를 구한다.어려움8그리디트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Коллайдер 2.0직선들이 하나씩 추가되는 가운데, 각 질의는 방향을 주고 지금까지 추가된 직선들의 모든 교점을 그 방향에 맞춰 감싸는 최소 넓이의 직사각형을 요구한다.어려움8기하동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Съезд кинозвёзд - 2n, a, b가 주어질 때 정확히 a쌍은 시간이 겹치지 않고 정확히 b쌍은 포함 관계가 되도록 n명의 입장과 퇴장 순서를 구성한다. 해가 존재하는 입력만 주어진다.어려움8그리디조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 3각 질의에서 주어진 n, a, b에 대해, 한 번도 함께 있지 않은 쌍이 정확히 a개, 한 별이 다른 별에 완전히 포함되는 쌍이 정확히 b개가 되도록 n명의 입장과 퇴장 순서 2n개를 구성한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 5n, a, b가 주어질 때 정확히 a쌍은 한 번도 함께 있지 않고 b쌍은 한쪽이 다른 쪽을 감싸는 입장·퇴장 순서를 만든다.어려움8그리디조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 6각 질의의 n, a, b에 대해 정확히 a쌍은 전혀 겹치지 않고 정확히 b쌍은 한쪽이 다른 쪽을 감싸도록 별들의 입장과 퇴장 순서를 구성한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 7n, a, b가 주어질 때, 두 별이 전혀 함께 있지 않은 쌍이 정확히 a개, 한 별이 다른 별에 완전히 포함되는 쌍이 정확히 b개가 되도록 2n개의 입장과 퇴장 순서를 구성한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Графический редактор <<Хамелеон>>검은 커서와 모두 흰색인 N×N 격자에서 시작해, 주어진 흑백 그림을 완성하는 커서 이동 순서를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Доклад инвесторам각 컨설턴트가 개선 사항 하나를 골라 보고하고, 각 관리자는 부하들의 보고를 이어 붙여, 대표의 최종 보고에서 개선 번호가 오름차순이 되도록 배치할 수 있는지 판정한다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Московские числа물음표를 알파벳으로 바꿔 모스크바 숫자의 값(오른쪽에 더 큰 숫자가 있으면 음수)을 최대로 만든다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Блогеры-путешественники각 도시 k에 대해 1번 도시에서 k까지 가는 흔적 중 경로 위 간선 가중치의 최솟값과 최댓값 합을 최소로 하는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
전쟁 준비하기N개 민족의 병사를 X행 Y열 격자에 행 우선 순서로 배치해 각 민족이 연속하도록 하고, 0부터 N-1까지의 각 k에 대해 민족이 다른 가로 인접 쌍이 k개 이하가 되는 최대 Y를 구한다.어려움8배열그리디+2아직 제출이 없습니다2초256 MB지문만 제공
빛의 돌 시뮬레이션정렬된 사람 위치와 비용이 주어질 때, 빛의 범위가 줄어드는 각 시각 t마다 모든 사람이 빛 안에 들어오도록 사람과 빛의 돌을 옮기는 최소 비용을 구한다.어려움8누적 합이분 탐색+2아직 제출이 없습니다1.5초256 MB지문만 제공
원형 불꽃놀이원형으로 놓인 N개의 더미에서 하나를 제거할 때마다 양옆 이웃 높이가 1씩 줄어든다. N-2번 제거한 뒤 남는 두 더미 중 큰 값의 최솟값을 구한다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초256 MB지문만 제공
트리 정리하기주어진 트리에 네 정점 경로를 재배선하는 작업을 반복해 지름을 4 이하로 만들 수 있는지 판별하고, 가능하면 1000번 이내의 작업 순서를 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Train Line직선 위에 최대 k개의 역을 배치해 각 지점 인구에 2의 (가장 가까운 역까지 거리) 제곱만큼 가중한 총효용을 최대화한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다12초1024 MB지문만 제공
Window Shopping빈 칸 중 일부를 상점으로 정할 때, 두 에스컬레이터 모두에서 도달 가능한 칸과 상점 사이의 변 개수를 최대로 만든다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Boring Lessons에서 t로 가는 편집 거리를 구하고, 최단 변환 경로 위에 나타날 수 있는 주어진 문자열의 최대 개수와 그 순서를 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Prank at IKEA각 소파는 인접한 두 칸을 차지하며 정해진 방향으로 펼치면 2x2 블록이 된다. 펼칠 수 있는 소파 수의 최댓값을 구하고 그 결과 격자를 출력한다.어려움8그래프투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
The Firm Knapsack Problem무게 합이 1.5W 이하이면서, 원래 용량 W에서의 최적 가치 이상을 내는 물건 집합을 찾는다.어려움8그리디정렬아직 제출이 없습니다1초512 MB지문만 제공
ЮграНефтеТранс꼭짓점 n개와 간선 m개로 이루어진 무방향 그래프에서 모든 간선이 선택한 꼭짓점에 닿도록 하는 꼭짓점을 k개 이하로 고를 수 있는지 판정하고, 가능하면 그 꼭짓점들을 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Две строки두 숫자 문자열이 주어질 때, 각각 0으로 시작하지 않는 순환 회전을 골라 수로 보고 가능한 가장 큰 차를 출력한다.어려움8문자열그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Информатизация садоводства직사각형 밭에 최대 10개의 직사각형 건물이 있을 때, 겹치지 않는 축에 나란한 텃밭 두 개를 배치해 총 넓이가 최대가 되도록 좌표를 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Маджонг모든 색이 정확히 두 개씩 놓인 보드에서 같은 색 두 개가 각자 자기 행이나 열의 끝에 있을 때만 제거할 수 있다. 제거 횟수를 최대로 하는 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Ударим мостом по бездорожью산맥을 나타내는 꺾은선과 그 위의 두 점 A, B가 주어질 때, 길이가 L 이하이면서 꺾은선 아래로 내려가지 않는 수평 다리를 놓아 A에서 B로 가는 도로가 다리를 이용하도록 다리 양 끝점을 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
얼음깨기 펭귄지지대 얼음이 있는 트리에서 펭귄이 올라간 얼음을 떨어뜨리지 않고 깰 수 있는 얼음의 최대 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Сетевая игра최대 50개의 단위 선분으로 이루어진 격자 조각이 주어질 때, 모든 변이 온전한 단위 정사각형에 인접한 선분을 번갈아 자르는 게임에서 선공의 필승 여부와 첫 번째로 잘라야 할 선분을 구한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Endless Road길이가 감소하지 않는 순서로 주어진 구간들을 가진 회원들이 남은 부분 중 새로 심는 길이가 가장 짧은 사람부터, 동률이면 번호가 작은 사람부터 꽃을 심을 때 그 순서를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Fake Plastic Trees 2정점에 가중치가 있는 트리에서 정확히 i개의 간선을 지워 모든 연결 성분의 합이 [L, R]에 들어가도록 만들 수 있는지 i = 0부터 K까지 판정한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
가희와 프로세스 2각 프로세스의 id, 남은 실행 시간, 초기 우선순위가 주어질 때, 매초 우선순위가 가장 높은 프로세스(id가 작은 쪽 우선)를 실행하고 나머지의 우선순위를 1씩 올리는 스케줄러에서 특정 시각에 실행되는 프로세스의 id를 Q개 질의에 답한다.어려움8힙시뮬레이션+2아직 제출이 없습니다3.5초512 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지문만 제공
Ancient MachineX, Y, Z 장치가 일렬로 놓여 있을 때 좋은 제거의 수가 최대가 되도록 모든 장치를 제거하되, Anna가 Bruno에게 짧은 비트열을 보내 도와야 한다.어려움8그리디스택+1아직 제출이 없습니다2초256 MB지문만 제공
Event Hopping 2N개의 사건이 구간 [L,R]로 주어질 때, 겹치지 않는 K개의 사건을 골라 그 번호 수열이 사전순으로 가장 작아지도록 하거나 불가능하면 -1을 출력한다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Road Service 3N개 도시로 이루어진 트리가 주어질 때 모든 도시 쌍 거리의 합을 줄이도록 K개의 간선을 출력하는 문제로, 최적 기준값과의 비율로 점수가 매겨진다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Красная Шапочка늑대가 정해진 경로로 달리는 동안 빨간 모자가 같은 길이나 빈터에서 마주치지 않으면서 할머니 집에 더 먼저 도착하는 경로를 찾는다.어려움8최단 경로그래프+2아직 제출이 없습니다2초64 MB지문만 제공
Cigle너비 d_i를 가진 벽돌을 정해진 순서로 좌우 교대 행에 배치해, 네 벽돌이 만나는 점의 수를 최대로 만드는 문제입니다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Portals각 정점은 포털 네 개를 두 쌍의 스위치로 묶으며, 정점을 고치는 데 c_v를 지불하고 4N개 포털 위치가 모두 연결되도록 최소 비용을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Weird Numeral System주어진 숫자 집합만 사용해 Q개의 정수를 K진법으로 나타내고, 불가능하면 IMPOSSIBLE을 출력한다.어려움8동적 계획법정수론+1아직 제출이 없습니다1.5초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지문만 제공
도로 폐쇄가중치가 있는 트리에서 각 분기점이 남기는 도로를 k개 이하로 유지하도록 도로를 폐쇄할 때, 모든 k에 대한 최소 비용을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Stones Distributionn개의 난로에 정확히 s개의 돌을 각각 v개 이하로 나눠 넣어 n-1개 칸의 k_i * p_i * p_{i+1} 합을 최소로 만든다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Barrels탭을 설치할 배럴 하나를 골라 비밀 액체를 채울 때, 용량이 정해진 파이프를 따라 액체가 퍼진다. 최종적으로 모든 배럴에 담긴 액체 부피의 최댓값을 구한다.어려움8그리디투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Neo-Robin Hood돈을 훔칠 정치인과 뇌물을 줄 정치인을 나누어, 훔친 횟수만큼 알리바이를 확보할 수 있도록 할 때 최대 도둑질 횟수를 구한다.어려움8그리디정렬+1아직 제출이 없습니다4초256 MB지문만 제공
Three-Axis Views세 개의 n x n 흑백 실루엣이 주어질 때, n x n x n 정육면체 안의 단위 정육면체 집합이 정확히 그 세 그림자를 만들 수 있는지 판정한다.어려움8그리디행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Jewelry Size볼록한 내접 다각형의 변 길이들이 주어질 때, 그 길이를 가진 다각형이 가질 수 있는 외접원 반지름의 최솟값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Formica Sokobanica나무 모양의 둥지에서 개미는 인접한 빈 방으로 열매를 밀어야 방에 들어갈 수 있을 때, 도달 가능한 방의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
DEL13일렬로 놓인 N개 구역과 목표 생존 집합이 주어질 때, 살아 있는 안쪽 구역 X를 골라 양옆 이웃을 제거하는 연산만으로 목표를 만들 수 있는지 판정하고 연산 순서를 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
D-균형 트리각 정점이 검정 또는 흰색인 트리에서, 모든 정점이 같은 색의 다른 정점과 거리 D 이내에 있게 하는 최소 D를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공