cho.sh

문제

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

전체 결과문제 5676개
제목난이도유형정답자시간 제한메모리 제한채점
Производство Мерцания가중 그래프와 준비 시간 및 생산 속도를 가진 станки, 그리고 각각 하나씩 가져올 수 있는 k명의 운반책이 있을 때, V개의 부품을 생산하는 최소 시간을 구한다.어려움8최단 경로이분 탐색+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Перестроение лемуров순열을 연속한 구간 여러 개로 나누고 구간 수에 x를 곱한 값과 각 구간을 인접 교환으로 정렬하는 비용의 합을 최소로 만든다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Vjeverice가중치가 있는 연결 그래프에서 최소 신장 트리 비용을 구하고, 각 간선 하나의 가중치가 바뀌는 질의마다 새로운 최소 신장 트리 비용을 출력한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Беспорядочное выступлениеn명의 관객과 각 구간을 감시하는 m명의 경찰이 있을 때, 전체 관객의 순도 합을 최대 k만큼 줄여 각 구간 순도 합의 총합을 최소로 만든다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Защитный барьер고정된 세기 n개의 주문과 q개의 고정 구간이 주어질 때, 주문을 재배열해 각 구간 최댓값의 합을 최대로 만든다.어려움8정렬그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
План шпионской сети두 그룹의 볼록 껍질이 교차하도록 n개의 점을 나누고 크기 차이를 최대로 만들 때, 더 작은 그룹의 점 번호를 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Женитьба어떤 남자와 여자의 짝짓기도 두 원래 짝의 유대보다 크지 않도록 남녀를 짝지어야 하며, 좌표를 정렬한 순위대로만 짝지어야 하고 동점 여부를 판정한다.어려움8정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Гонка각 질의마다 v가 u보다 최종 점수가 더 높아질 수 있도록 추가로 필요한 최소 경기 수를 구한다.어려움8그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Макс и расстоянияn×n 거리 행렬이 주어질 때 이를 만들어 내는 비감소 정수 배열 x와 두 순열 a, b를 복원하거나 불가능함을 판정한다.어려움8그래프행렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Сериал각 요청마다 고정된 크기의 헤더가 붙는 상황에서, 하나의 고정된 요청 크기 순서를 정해 모든 파일을 내려받을 때 총 전송량이 최소가 되도록 하는 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Распродажа!q가 1부터 n일 때 각각에 대해, 한 주문에서 w+q권 이상을 사면 가장 싼 w권이 무료가 되는 규칙 아래 배송비 e를 포함해 n권을 모두 사는 최소 비용을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Волшебный чемодан길이가 같은 두 비분할 구간을 서로 교환하는 갱신과, 구간 [a,b]에 속하는 값의 개수를 세는 질의를 처리한다.어려움8배열정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Железная дорога각 기차를 선분으로 두고, 주어진 시각마다 건널목을 어떤 기차도 덮지 않는 가장 이른 시각을 구한다.어려움8구간정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Гонка문자열들의 부분집합을 골라 (원소 개수) × (최장 공통 접두사 길이) × (최장 공통 접미사 길이)의 최댓값을 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Задачка о строке각 질의 부분 문자열마다 모든 문자를 한 번씩 가져오면서 결과가 비내림차순이 되도록 하는 최소 포인터 이동 횟수를 구한다.어려움8문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Построениеm개의 구간이 주어질 때, 각 구간의 색이 모두 서로 다르도록 1..n번 자리를 최소 개수의 색으로 칠하는 문제입니다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Телепорты길이 l인 원 위에 텔레포트가 있고 켜지거나 꺼진다. 각 상태마다 두 점 사이를 달리거나 텔레포트로 이동할 때의 최대 이동 시간을 구한다.어려움8수학정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Карандашиn개의 연필 세트 중 정확히 k개를 골라, 고른 연필 전체의 최대 길이와 최소 길이의 차이가 최소가 되도록 한다.어려움8슬라이딩 윈도우정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Треугольники주어진 점들 중에서 고정된 한 점을 내부에 포함하는 세 점 조합의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Бунт각 отряда에서 한 명씩을 다른 각 отряда의 책임자로 배정해, 책임자의 급여가 그가 맡은 남은 인원의 급여 합 이상이 되도록 하면서 배정된 책임자 급여 합을 최소화하는 문제.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Игра со строкой문자열 s의 모든 부분 문자열 가운데, 겹치지 않는 최대 등장 횟수가 가장 큰 부분 문자열의 길이를 구한다.어려움8문자열정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Волейбол각 질의 구간 [l, r]에서 사이의 모든 기둥이 더 낮으면서 높이가 같은 두 기둥 사이의 최대 거리를 구하고, 없으면 0을 출력한다.어려움8스택분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Допрыгни, если сможешь!중간 빙산에 막히지 않으면서 첫 빙산 봉우리에서 마지막 봉우리까지 이동할 때 필요한 최소 밧줄 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Cheezy dibbles칩이 든 연속 구간을 골라 매초 그 구간의 모든 더미에서 칩을 하나씩 먹을 때, k초 후 비울 수 있는 더미 개수의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Эвакуация각 간선에 폭발 시각이 있는 가중치 트리에서 각 방에 한 명씩 있는 사람들이 간선이 폭발하기 전에 리프에 도달할 수 있는 최대 인원을 구한다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Миньоны развлекаются가중치가 있는 무방향 그래프의 모든 단순 사이클 가운데 최소 간선 가중치와 최대 간선 가중치의 합을 최대로 만드는 사이클을 찾고, 사이클이 없으면 0을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Лотерея길이 n, 값이 k 이하인 배열 중 주어진 각 구간 [l_i, r_i]의 최댓값이 x_i와 같은 배열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Башни두 줄로 놓인 n+m개의 탑에 가격이 주어지고 교차하지 않는 도로가 두 줄 사이를 연결할 때, 도로로 연결되지 않은 위·아래 탑 한 쌍을 골라 가격 합이 최대가 되도록 한다.어려움8완전 탐색정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
책가방K권의 책을 골라 무게 합, 부피 최댓값, 두께 최솟값의 합을 최소로 만들고 그 책들의 번호를 출력한다.어려움8정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Шрам готовит атаку주어진 각 문자열의 비어 있지 않은 부분수열 중에서 사전순으로 엄격히 감소하는(길이가 짧으면 더 큰) g형질 조합의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Инверсии1부터 n까지의 순열이 주어지고, 이전 답을 이용해 만든 구간에 대해 역쌍 개수를 q번 구한다.어려움8분할 정복정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
Стулья두 줄의 의자에 값이 주어질 때, 같은 경비원이 동시에 지킬 수 없는 두 의자를 골라 그 값의 합이 최대가 되도록 하되, 경비 배치를 최선으로 했을 때의 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Боги그래프의 정점을 두 줄로 나열해서 충돌하는 모든 쌍을 선분으로 이었을 때 선분끼리 교차하지 않게 만든다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Вёлундk일 동안 하루에 최대 m명의 대장장이를 배치하되 각자는 자신의 허용 구간 안에서만 일하게 하여, 만든 반지 수를 최대로 하고 그 비용을 최소로 한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Делоне여러 점과 서로 겹치지 않는 삼각형들이 주어질 때, 각 삼각형의 외접원 안에 다른 점이 있는지 판정한다.어려움8기하재귀+1아직 제출이 없습니다2초1024 MB지문만 제공
Футбольные поля같은 꼭짓점 수를 가진 두 볼록 다각형이 주어질 때, 정해진 집합의 강체 변환으로 한쪽을 다른 쪽에 겹칠 수 있는지 판정한다.어려움8기하문자열 매칭+1아직 제출이 없습니다2초1024 MB지문만 제공
ЛампочкаW 곱하기 H 격자에 n개의 램프가 있을 때 램프 하나를 추가로 놓아 모든 칸에서 가장 가까운 램프까지의 맨해튼 거리의 최댓값을 최소로 만든다.어려움8이분 탐색기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Хоббит, или Туда и обратно직선 위 집과 n개 지점을 모두 한 번씩 방문해 돌아오는 최단 경로를 구하고, 위험이 최소인 동률일 때 방문 순서를 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Покраска забораn번의 구간 칠하기를 하나씩 적용한 뒤, 겹치는 구간들이 하나의 집합으로 합쳐질 때 각 점이 가질 수 있는 색의 최댓값을 구한다.어려움8유니온 파인드누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Точки0과 1을 포함해 [0,1] 위의 유리수 점 n개가 주어질 때, 두 점의 중점을 넣는 과정으로 만들 수 있는지 판정하고 가능하면 그 순서를 출력한다.어려움8수학정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Ахтунг!그린 선분이 서로 교차하거나 닿지 않으면서 n개의 점을 한 번씩 모두 지나는 순환 경로를 찾는다.어려움8기하정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Круги두 원이 만나지 않거나 한 점에서 만나거나 한 원이 다른 원에 완전히 포함되는 n개의 원이 주어질 때, 합집합의 넓이를 높은 정밀도로 구한다.어려움8기하정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Принцесса볼록 다각형 밖의 각 질의 점에서 다각형 내부를 지나지 않고 지정된 한 꼭짓점까지 가는 최단 경로의 길이를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Туристическое агентство각 구간질의 [l, r]마다 같은 유형이 두 번 이상 나오지 않는 가장 긴 부분 배열의 길이를 구한다.어려움8세그먼트 트리투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
Предсказание주어진 점들 중 어떤 점도 지나지 않는 대칭축을 갖는 가장 큰 부분집합을 찾아 출력한다.어려움8기하해시맵+2아직 제출이 없습니다4초1024 MB지문만 제공
Выпуклая оболочка정수 좌표 점 n개가 주어질 때, 이들의 볼록 껍질 내부에 있는 정수 좌표 점의 개수를 구한다.어려움8기하정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Цифровой дисплей자릿수가 최대 100000인 수와 최대 K번의 이동이 주어지며, 각 이동은 세그먼트 하나를 옮기는 것입니다. 같은 자릿수를 유지하면서 현재 수보다 큰 가장 작은 수를 구합니다.어려움8그리디구현+2아직 제출이 없습니다5초1024 MB지문만 제공
Closing Time가중치가 있는 트리에서 닫는 시간의 합이 K 이하가 되도록 배정해, X와 Y에서 각각 도달 가능한 도시 수의 합을 최대로 만든다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Overtaking출발 시각이 정해지지 않은 예비 버스가 N대의 정규 버스와 함께 편도 도로를 달리며 M개의 정렬소에서만 추월할 수 있을 때, Q개의 질의마다 예비 버스가 호텔에 도착하는 시각을 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
점수를 최대로학생 K명이 서로 다른 목적지 교실을 정할 때, 각 교실 i를 지나는 학생 수에 A_i를 곱한 값들의 합이 최대가 되도록 목적지를 고르고 그 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
트리 컴포넌트 찾기각 쿼리마다 주어진 k개 정점을 모두 포함하는 가장 작은 연결 서브트리를 찾아 크기와 정점 번호 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
병사 분배N명의 병사를 세 장군에게 각각 K명 이상 배정하면서 능력치 합이 최대가 되도록 분배한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Evolutionary Algorithmsb가 a의 조상이지만 c의 조상이 아니고, S_b가 S_a와 S_c 각각의 K배보다 큰 순서 있는 삼중항 (a,b,c)의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다40초1024 MB지문만 제공
원교수님 과제가 너무 많아요각 과제마다 마감일과 소요 기간, 포인트가 주어지고 하루에 과제봇 하나를 살 수 있을 때, 커트라인을 넘기는 데 필요한 최소 과제봇 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Love Letter나이가 모두 다른 용들이 있고, 나이 차이만큼 시간이 걸려 편지를 보내되 친구 사이는 0의 시간이 걸린다. 용 1에서 모든 용까지의 최단 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Lõikude tükeldamineN개의 구간을 정확히 K번 잘라, 모든 결과 조각의 절반 이상을 덮는 가장 짧은 구간의 길이를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Pasture 3정수 좌표를 가진 N개의 말뚝과 철사 예산 M이 주어질 때, 서로 교차하지 않는 선분으로 최대 개수의 삼각형을 만들고 총 길이를 최소로 하는 선분 집합을 구한다.어려움8기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Pasture 5N개의 말뚝을 교차하지 않는 선분으로 연결해 최대 개수의 삼각형 우리를 만들되, 사용 가능한 전선 길이 M을 넘지 않으면서 총 길이를 최소화한다.어려움8기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Pasture 6N개의 기둥과 철사 예산 M이 주어질 때, 교차하지 않는 선분으로 최대 개수의 삼각형 우리를 만들고 사용한 철사 길이를 최소로 하는 연결을 구한다.어려움8기하그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Pasture 8N개의 말뚝과 사용할 수 있는 철사 길이 M이 주어질 때, 선분이 서로 교차하지 않도록 이어 삼각형 우리를 최대한 많이 만들고 그다음 철사 길이를 최소로 줄인다.어려움8기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Pasture 9N개의 기둥 좌표와 전선 예산 M이 주어질 때, 예산 안에서 겹치지 않는 전선으로 최대 개수의 삼각형 우리를 만드는 문제다.어려움8기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Lõikude kustutamine선 위의 N개 구간과 각 구간의 삭제 비용이 주어질 때, 겹침 그래프의 모든 연결 성분이 최대 K개의 정점만 갖도록 구간을 삭제하는 최소 비용을 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Linn1부터 N까지의 순열을 N채의 집에 배정해 M개의 구간 최솟값 조건 가운데 많아야 하나만 어기도록 한다.어려움8그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
MAX-elemendid잎에 값이 적힌 루트 트리의 내부 노드에 MIN 또는 MAX를 배정할 때, 주어진 값 이상이 루트에 나오도록 하는 MAX 노드 수의 최솟값을 각 질의마다 구한다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
데이터 분석x축을 K개의 구간으로 나누고 각 구간마다 높이 하나를 골라 N개 점까지의 세로 거리 합을 최소로 만든다.어려움8동적 계획법정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Artillery$N$개의 대포를 한 번씩 발사할 때, 연속한 두 발의 위치 차이의 합이 최대가 되는 순열을 구하고, 그런 순열의 개수를 $10^9+7$로 나눈 나머지, 사전순 첫 번째 순열, $M$번째 순열을 출력한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Värvide segamineN개의 기계 색과 Q개의 질의 색이 3차원 RGB 공간에서 주어질 때, 맨해튼 거리로 가장 가까운 기계 색을 찾고 동률이면 번호가 작은 것을 출력한다.어려움8분할 정복기하+2아직 제출이 없습니다1.2초1024 MB지문만 제공
Eksam각 과제마다 난이도별 소요 시간과 마감 시각이 주어질 때, 떠나는 시각과 풀 과제를 정해 마감이 지난 과제를 모두 풀면서 최대 점수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Optimizing Mo's Algorithm주어진 질의 순서를 바꿔 포인터를 옮기는 의사코드의 총 연산 횟수가 최소가 되도록 재배열한다.어려움8정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Tree Isomorphism두 개의 트리가 주어질 때, 첫 번째 트리의 정수 이름을 바꾸어 두 번째 트리와 정확히 일치하게 만들 수 있는지 판정하고, 가능하면 그 이름 변경을 출력하는 문제다. 트리의 동형성(isomorphism)을 판정하고 구체적인 대응을 구성해야 한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Horisont원점 둘레의 상자들이 놓인 정수 격자에서 전체 지평선 원 중 상자에 가려지지 않고 보이는 부분의 비율을 구한다.어려움8기하정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Jumping to Victory축에 평행한 직사각형과 그 안의 점들이 주어질 때, 직사각형의 모든 점이 어떤 점에서 거리 d 이내에 있게 하는 최소 d를 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다8초1024 MB지문만 제공
차원문값의 차의 제곱만큼 마나를 쓰는 교환으로 순열을 재배열해 모든 도시를 방문하는 하나의 순환을 만들고, 최소 마나와 교환 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
치즈버거각 체인점은 배송 시간이 가장 짧은 농장 중 가장 싼 치즈를 사며, 그 가격을 출력하거나 불가능하면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
교육적인 트리 문제부모 조건을 만족하며 정점 k개를 골라 A값 합을 최대로 할 때, k가 1부터 N일 때의 최댓값을 각각 구한다.어려움8그리디힙+2아직 제출이 없습니다1초1024 MB지문만 제공
Tiltai각 질의 구간에서 양 끝 높이의 평균을 내림한 값을 M으로 두고, M 이하인 봉우리는 M에서 높이를 뺀 값을, 더 높은 봉우리는 1을 더해 비용을 구한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Žygis į kalnus가이드가 방문할 봉우리들을 고르는데, 새 봉우리는 이전보다 높이가 낮지 않고 최고봉에서의 거리도 멀지 않아야 하며 관심도 합을 최대로 만든다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Love for Pizza피자 중심에서 두 개의 반지름을 그어 한 조각을 고를 때, 그 조각에 담기는 토핑 선호도 합의 최댓값을 구한다.어려움8기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Animesh practices some programming contestsn개의 대회에서 각각 최대 한 문제씩 고르되 최대 k번의 교환을 허용할 때, 주어진 시간 안에 얻을 수 있는 최대 만족도를 구한다.어려움8동적 계획법정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
조교의 기묘한 시험학생들의 입장, 퇴장, 점수 이벤트를 순서대로 처리하며 각 학생이 받은 점수의 합을 구한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다3초1024 MB지문만 제공
Grow Measure Cut Repeat1차원 숲에 성장, 측정, 임계값 자르기 연산이 주어질 때 각 측정 순간의 나무 높이를 출력한다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Fortification각 지점의 방어 작업 시간과 도로가 물에 잠기는 시각이 주어질 때, 차고지 1에서 출발해 돌아오는 경로로 방어할 수 있는 지점 수의 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Feeding Geese거위 i는 [T_i, T_i+L] 동안 먹이를 받을 수 있고, 먹이를 던지면 그 시각에 기다리는 거위 중 속도 A_i가 가장 큰 거위가 먹이를 가져가며 그 거위의 귀여움 C_i가 점수에 더해진다. 먹이를 원하는 만큼 던질 수 있을 때 얻을 수 있는 최대 점수를 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다5초1024 MB지문만 제공
Gathering Search Resultsn개 항목의 순열 k개가 주어질 때, 모든 순열과의 위치 차이 제곱 합을 최소로 하는 통합 순서를 찾는다.어려움8정렬그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Stiklo rėžimas내부에 K개의 점 결함이 있는 M x N 유리판에서 결함이 경계에만 놓이도록 잘라낼 수 있는 가장 큰 축 정렬 직사각형의 넓이를 구한다.어려움8정렬누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Vegetables채소 종류마다 단가, 첫 판매 보너스, 재고, 하루 부패량이 주어질 때, 하루 판매 상한 m으로 p일 동안 판매해 얻는 최대 이익을 구한다.어려움8그리디힙+2아직 제출이 없습니다1초1024 MB지문만 제공
Bubble Sort배열의 여러 구간 최솟값 조건이 주어질 때, 가능한 배열 중 버블 정렬 교환 횟수의 최솟값을 구하거나 불가능을 판정한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Square Coloring가로, 세로, 그리고 최대 다섯 개의 대각선 선분 색칠 연산을 수행한 뒤 n x m 판에서 검은 칸의 수를 센다.어려움8구간정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Safari각 동물이 정해진 시간 구간에 나타나고 L1 거리로 이동할 때, 동물을 관찰한 시간의 합의 최댓값을 구한다.어려움8동적 계획법정렬아직 제출이 없습니다0.5초1024 MB지문만 제공
등불 날리기번호 순서대로 1초 간격으로 띄울 연속한 S개의 등불을 골라, 다른 등불을 앞지르는 횟수의 최댓값을 구한다.어려움8분할 정복정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Elevated Profits트리에서 R에서 시작해 모든 도시를 방문하는 순서를 정할 때, 1부터 N까지의 가중치와 인기 지수의 곱의 합이 최대가 되도록 한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Journey of the Robber각 도시의 부가 순위로 주어진 트리에서, 모든 도시에 대해 자신보다 부유한 도시 중 가장 가까운 곳을 찾고 거리가 같으면 더 가난한 쪽을 고른다.어려움8트리그래프+2아직 제출이 없습니다4.5초1024 MB지문만 제공
Meeting Point가중 무방향 그래프에서 P에서 Q로 가는 모든 최단 경로가 G를 지나고 G가 그 중점이 되는 모든 Q를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Exam Study Planning겹치지 않는 시험 일정이 주어질 때, 각 시험을 준비해 일찍 끝내 통과할 수 있는 최대 개수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
그래서 나는 코딩을 그만두었다세종이가 멘탈이 0 이하로 떨어지지 않도록 대결 순서와 휴식일을 정해 최대한 많은 학생과 대결할 때의 최대 횟수를 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
조용히 완전히 영원히수열에 구간 chmin 갱신을 차례로 적용하면서, 각 갱신 직후 이후 어떤 갱신으로도 값이 바뀌지 않을 원소의 개수를 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
방형구 탐색 (Hard)최대 200,000개 원소 배열에서 특정 꽃 종류의 구간 개수를 세는 질의와 구간 삭제 갱신을 처리한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
OR & XOR (Large)N^2개의 (A_i XOR B_j) 항 가운데 p개를 OR 연산으로 바꿀 때 합의 최댓값을 구한다.어려움8비트 연산그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Journey of Recovery예정된 항공편과 계획된 여정이 주어질 때, 여정 중 한 편이 취소되면 최적으로 재경로를 짜서 도착이 얼마나 늦어지는지 최악의 경우를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초1024 MB지문만 제공
H-Shaped Figures고정된 선분 PQ가 P와 Q를 각각 내부에 포함하도록 주어진 선분 두 개를 골라 H자 모양을 만드는 순서쌍의 수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공