cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
꺾은선 08원점에서 출발해 주어진 모든 점을 지나는 가로·세로 선분으로만 이루어진 꺾은선을 만들고, 선분 수를 최소화해 부분 점수를 받는 출력 전용 문제이다.어려움8정렬그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
Comparing Plants원형으로 놓인 식물들의 k개 연속 구간 순위 정보가 주어질 때, 두 식물의 높이 비교가 확정되는지 판별한다.어려움8배열그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
Вода원통형 물탱크가 가득 찬 상태에서 높이별 누수가 생기고 막히며, 각 시점의 수위를 구하는 문제입니다.어려움8시뮬레이션수학+2아직 제출이 없습니다2초512 MB지문만 제공
Покраска забора길이 k인 원형 울타리에서 n명의 친구가 각각 a_i개의 연속한 널판을 칠할 때, 아직 칠하지 않은 널판을 최소 x개씩 칠하도록 순서를 정하고 x의 최댓값을 구한다.어려움8그리디이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Min-hashing무방향 그래프에서 각 노드의 값을 이웃 값의 최솟값으로 반복해 바꾸며, 모든 반복 중 값이 같은 노드 쌍의 수가 최대가 되는 값을 구한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
모래시계 2일반 위치에 있는 N개의 점이 주어질 때, 한 점만 공유하고 겹치지 않는 두 삼각형으로 이루어진 모래시계의 개수를 센다.어려움8기하조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Vista 3최대 100만 개의 서로 다른 평면 위 점이 주어질 때, 모든 점을 한 번씩 방문하고 시작점으로 돌아오는 순회를 아무거나 출력한다.어려움8기하그리디+2아직 제출이 없습니다0.1초128 MB지문만 제공
기왕 이렇게 된 거 암기왕이 되어라초기 멘토 숲과, 한 학생이 멘토 관계를 끊고 자신의 멘티 부분 트리를 새 그룹으로 떼어내는 M번의 라운드가 주어질 때, A번째 라운드 후 두 학생이 같은 스터디 그룹인지 묻는 K개의 질의에 답한다.어려움8유니온 파인드트리+2아직 제출이 없습니다2초1024 MB지문만 제공
BOJ 대회 스코어보드대회 규칙과 문제, 참가자, 제출 기록이 주어질 때 각 참가자의 문제별 결과와 점수, 페널티, 최종 순위를 계산해 스코어보드를 출력한다.어려움8구현정렬+2아직 제출이 없습니다1초512 MB지문만 제공
버블버블각 위치의 수 하나를 임의의 실수로 바꿀 수 있을 때, 그 배열을 버블 정렬하는 최소 교환 횟수를 모든 i에 대해 구한다.어려움8정렬누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
화려한 정사각형N개의 색깔 있는 점이 주어질 때, K개의 모든 색마다 점을 하나 이상 포함하는 축에 평행한 정사각형의 최소 변의 길이를 구한다.어려움8이분 탐색투 포인터+2아직 제출이 없습니다5초512 MB지문만 제공
경계 로봇정렬된 N개의 센서 위치, 장벽 길이 L, 공통 식별 범위 r이 주어질 때, 0에서 출발하는 로봇이 센서를 옮겨 [p-r, p+r]들의 합집합이 [0, L]을 덮도록 하면서 이동 거리를 최소화한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Metralhadorax>0인 N개의 적 점이 주어지고, x<0인 임의 위치에 놓인 기관총이 오른쪽 90도 원뿔 안의 적을 명중시킬 때, Q개의 온라인 질의에 대해 명중한 적들의 해시 가중 점수를 답한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
SPC 케이크위변과 오른쪽 변에서 맨해튼 거리가 L인 두 점 A, B를 골라 삼각형 OAB 안에 온전히 남는 축에 평행한 초콜릿 넓이 합의 최댓값을 구한다.어려움8기하누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Carska Civilizacija첫 번째와 마지막 정류장을 반드시 포함하도록 정류장 일부를 선택해, 인접한 두 선택 정류장 사이 거리와 각 주민의 d_i 차이의 절댓값을 m명에 대해 합한 값에서 선택한 정류장의 불만족도 c_k를 뺀 값을 최대화한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1.5초512 MB지문만 제공
Fenomenalni Fenjerx축 위에 반지름 r인 원을 놓아 n개의 점 중 최대한 많은 점을 덮을 때 그 개수를 구한다.어려움8기하투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Late Party가중 무방향 그래프에서 0번 정점에서 출발해 서로 다른 호텔로 가는 친구와 최소 한 명이 동행할 수 있는 최장 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Sail Shreds - 1넓이의 합이 X 곱하기 Y 직사각형과 같은 방향이 고정된 N개의 삼각형을 회전 없이 평행이동해 직사각형을 정확히 채우는 배치를 구한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 3넓이의 합이 X 곱하기 Y 직사각형과 같은 N개의 방향이 정해진 삼각형을 회전 없이 평행 이동해 직사각형을 정확히 덮도록 배치한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 7방향을 바꾸지 않고 주어진 삼각형 조각들을 옮겨 X 곱하기 Y 직사각형을 겹침 없이 정확히 덮도록 각 조각의 한 꼭짓점 좌표를 출력한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 10회전 없이 주어진 N개의 삼각형을 가로 X, 세로 Y인 직사각형 안에 겹치지 않게 배치해 전체를 정확히 덮고, 각 삼각형에서 한 꼭짓점의 새 좌표를 출력한다.어려움8기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
Meandian네 직원의 미딘값(정렬 후 가운데 두 값의 평균)을 물어보는 질의를 1000번 이하로 사용해 유일하게 결정되는 모든 급여를 알아낸다.어려움8정렬이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
역전의 제왕 (Hard)대회 스코어보드의 프리징과 언프리징을 정해진 순서대로 시뮬레이션하고, 각 참가자가 얻은 순위 상승분을 합산해 가장 많이 오른 참가자를 찾는다.어려움8시뮬레이션정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Сложение без переносов이진수 a_i가 주어질 때, 어떤 비트도 두 개의 b_i에서 1이 되지 않도록 b_i ≥ a_i를 만족하면서 합이 최소가 되는 b_i들의 합을 이진수로 출력한다.어려움8그리디비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
Большой линейный коллайдер직선 위에서 입자가 만나 소멸할 때, 주어진 각 시각 직후 남아 있는 입자 수를 구한다.어려움8정렬스택+2아직 제출이 없습니다1초512 MB지문만 제공
Королевская династия뿌리 있는 가계도가 주어질 때, 주어진 정점에서 정확히 k세대 아래에 있는 자손의 수를 묻는 질의에 답합니다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
수열과 헌팅각 원소 ai ± bi는 해당 구간 안의 임의의 실수가 될 수 있다. 정렬했을 때 각 원소가 차지할 수 있는 순위의 최솟값과 최댓값을 구한다.어려움8정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Экспериментальная робототехника각 칸이 이웃 칸을 가리키는 격자에서, 활성화된 로봇들이 영원히 같은 칸에 겹치지 않고 움직일 수 있도록 최대 개수의 로봇과 활성화 시각을 정한다.어려움8그래프구현+2아직 제출이 없습니다2초512 MB지문만 제공
Ловить или не ловить어귀에서 출발하는 어선이 n개의 어획 지점에서 잡고 m개의 위판장에서 팔 수 있으며 상류 이동에만 연료비가 들 때 최대 이익을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Курьерская служба루트가 있는 트리와 k개의 노드 쌍이 주어질 때, 두 쌍의 트리 경로가 공유하는 간선 수가 가장 많은 쌍을 찾아 최대 중복도와 두 쌍의 번호를 출력한다.어려움8트리연결 리스트+2아직 제출이 없습니다2초512 MB지문만 제공
최소 공통 조상과 쿼리각 쿼리에서 K개 정점이 주어질 때, 그중 서로 다른 두 정점의 LCA 레벨을 모든 쌍에 대해 합한 값을 출력한다.어려움8트리DFS+2아직 제출이 없습니다5초1536 MB지문만 제공
신입생 청원이서로 다른 강의실에서 열리는 강의들의 시작과 끝 시각, 그리고 강의실 간 양방향 이동 시간이 주어질 때 들을 수 있는 총 강의 시간의 최댓값을 구한다.어려움8최단 경로그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Goldfish and pikes금붕어 무게의 다중집합에서 추가와 삭제가 일어날 때, 각 창꼬치 질의마다 목표 무게에 도달하기 위해 먹어야 하는 가장 작은 금붕어들의 최소 개수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다12초256 MB지문만 제공
Justice For Everyone매 턴마다 서로 다른 두 위치의 값을 1씩 늘리되 그 순간에도 모든 수가 서로 달라야 할 때, 배열 a를 배열 b로 바꾸는 연산 순서의 가짓수를 센다. n은 최대 30, 값은 최대 200이다.어려움8동적 계획법조합론+1아직 제출이 없습니다10초512 MB지문만 제공
Tree Product주어진 유향 트리 n개를 곱했을 때 지름이 최대가 되는 순서와 최소가 되는 순서를 찾는다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Necklace고리 모양으로 이웃한 보석의 색이 다르도록 세 개 이상의 보석을 골라 가치 합을 최대로 만들고, 선택한 보석의 번호를 출력하거나 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Parity Sort0부터 n-1까지의 순열이 주어질 때, 홀짝 기준 안정 분할 연산을 30번 이하로 적용해 오름차순으로 정렬하는 연산 열을 출력한다.어려움8정렬분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Zombie Land좀비가 일직선 위를 걸으며 닿는 인간을 좀비로 만들 때, 각 인간이 감염되는 시각을 출력하거나 영원히 감염되지 않으면 -1을 출력한다.어려움8정렬시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Universal and Existential Quantifiers합집합이 [0,L)인 N개의 반개구간이 주어질 때, [0,L)을 덮는 최소 구간 개수와, 어떤 k개를 골라도 [0,L)을 덮게 하는 최소 k를 구한다.어려움8그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Sleeping Cows소가 들어갈 수 있는 헛간에 배정하되, 배정되지 않은 소가 남은 빈 헛간에 들어갈 수 없도록 하는 배정의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Rectangular Pasturex좌표와 y좌표가 모두 서로 다른 N개의 점이 주어질 때, 축에 평행한 직사각형 안에 들어가는 서로 다른 부분집합의 수를 빈 집합까지 포함해 센다.어려움8정렬조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Janjetina가중치가 있는 트리에서 경로의 최대 간선 가중치에서 경로 길이를 뺀 값이 k 이상인 서로 다른 두 정점의 순서쌍을 센다.어려움8트리분할 정복+2아직 제출이 없습니다1.5초512 MB지문만 제공
McFly파리가 직선 위를 초속 1미터로 움직이며 쿠키를 맛볼 때, 직전에 맛본 쿠키와 다른 쿠키를 만나면 즐거움을 얻는다. 즐거움의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Shopping Changes고정된 지폐 묶음을 각 친구의 지갑에 끼워 넣을 때 역전 개수가 가장 작아지는 위치를 찾는다.어려움8분할 정복정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Red Black BallN개의 색이 정해진 공에 M개의 미정 공을 하나씩 넣는 순서 중, 빨강이 검정보다 많아지는 순서의 수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Token Distance토큰이 사각형 사이를 이동할 때마다 번호 L부터 R까지의 토큰이 등차수열을 이루는 위치에 있는지 판정한다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Optimum Server Location직선 위에 n개의 서버를 배치해 서버 사이 거리와 고정된 m개 CDN 서버까지의 거리에 가중치를 곱한 총비용을 최소화한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Distributing Seats승객마다 지정된 열은 그대로 두고 지정된 행에서 s행 이내의 좌석만 받아들일 때, 최대로 앉힐 수 있는 승객 수를 구한다.어려움8그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Wooden pipeline정점 1을 뿌리로 하는 트리에서 각 간선의 용량과 비용이 주어질 때, 총 예산이 0이라는 조건 아래 뿌리로 보낼 수 있는 최대 물의 양을 구한다.어려움8트리그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Ostap and chairs고정된 오스탑 좌표와의 절댓값 거리 합이 최소가 되도록 의자 좌표에 선형 변환을 적용한 뒤, 최솟값과 계수 K, B를 출력한다.어려움8기하동적 계획법+1아직 제출이 없습니다1초256 MB지문만 제공
Witch Dance고정된 점을 중심으로 시계 방향으로 회전하는 길이 1인 빗자루 N개가 회전 중 서로 교차하는지 판정한다.어려움8기하정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Loggers Inc.트랙터 위치와 쓰러뜨릴 나무 및 방향을 정해, 쓰러진 나무의 끝이 트랙터에서 거리 R 이내에 닿도록 하면서 최대한 많은 나무를 베는 문제다.어려움8기하그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Key Management키 수열과 순서를 바꿀 수 있는 연속 구간이 주어질 때, 단순 잎 삽입으로 만든 이진 탐색 트리에서 노드 깊이 합의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Fladdermusen직사각형 동굴 안의 수직 장애물들을 피해 두 점 사이를 이동하는 맨해튼 최단 거리를 각 질의마다 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
HusbyggeN x M 격자에 K개의 집을 배치해 각 집의 가치와 가장 가까운 다른 집까지의 맨해튼 거리를 곱한 값의 합을 최대화한다.어려움8그리디구현+1아직 제출이 없습니다4초1024 MB지문만 제공
Snöbollskrig 1가중 그래프에서 L개 나라가 요새에서 동시에 확장할 때, 어느 나라 쌍이 서로 전쟁을 벌이게 되는지 판정한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
우주 정거장각 정거장은 선분이고, 비행선은 축에 평행하게 움직이며 만나는 정거장에서만 멈출 수 있다. 두 정거장이 같은 연결 요소에 속하는지 질문마다 판별한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2.5초1024 MB지문만 제공
카카오톡ax+by+c=0 꼴로 주어진 서로 다른 직선 N개 중에서 만나는 쌍의 개수를 센다. 평행한 직선은 만나지 않는다. N은 최대 500,000이다.어려움8수학해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Planine지그재그 산 능선과 고정 높이 h에 있는 요정들이 주어질 때, 모든 골짜기를 가리개 없이 비추는 최소 요정 수를 구한다.어려움8기하그리디+1아직 제출이 없습니다2초512 MB지문만 제공
イベント巡り (Event Hopping)두 마을에서 열리는 이벤트 중 이동 비용이 D + K × (지금까지 참가한 이벤트 수)인 조건에서 참가할 수 있는 이벤트 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공
(Almost) Fair Cake-Cutting정사각형을 자르는 n개의 직선 각각에서 한쪽 반평면을 골라, 선택한 반평면들의 교집합이 정사각형과 겹치는 넓이를 최대로 만든다.어려움8기하배열+2아직 제출이 없습니다2초512 MB지문만 제공
Flat Organization감독 관계를 나타내는 토너먼트와 각 간선의 뒤집기 비용이 주어질 때, 모든 직접 간선마다 반대 방향 경로가 존재하도록 간선을 뒤집어 총비용을 최소화한다.어려움8그래프그리디+2아직 제출이 없습니다12초512 MB지문만 제공
Project Team각 질의 (L,R,A,B,S)마다 번호가 [L,R]이고 잠재력이 [A,B]인 엔지니어 중 평균이 S 이상이 되도록 고를 수 있는 최대 인원을 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
All Subsequences길이가 2 이상인 모든 부분수열에 대해 |(B1-B2)(B2-B3)...|의 합을 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Mini MarketN개의 점 위에 M개의 Amart가 고정된 상태에서 K개의 Imart를 배치해, 가장 가까운 시장이 Imart인 사람 수가 최대가 되도록 한다. 거리가 같으면 Imart로 간다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Cartesian MST연결된 두 가중 그래프가 주어질 때, 두 그래프의 카테시안 곱의 최소 신장 트리 총 가중치를 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Even Intervals각 질의 (l, r)마다 A[l..r]을 정렬한 뒤 짝수 번째 위치의 값 합을 10^9+7로 나눈 나머지를 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다20초1024 MB지문만 제공
Insects각각 종류와 레벨을 가진 n마리의 곤충이 있고, 씨앗 버프를 가진 곤충을 제거하면 제거한 곤충과 같은 종류의 남은 곤충 중 가장 높은 레벨 L을 가진 새 곤충을 원하는 종류로 추가할 수 있다. K=1부터 n까지 제거 횟수가 K 이하일 때 얻을 수 있는 최대 총 레벨을 각각 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Revenue각 물품의 가격과 가치 주변분포가 주어질 때, 주변분포를 유지하는 모든 결합분포 중 최소 기대 수익을 구한다.어려움8확률그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Thanks to MikeMirzayanov순열로 주어진 n장의 카드를 연속한 여러 묶음으로 나눈 뒤 묶음 순서를 뒤집는 연산을 120번 이하로 사용해 정렬한다.어려움8분할 정복정렬+1아직 제출이 없습니다1초256 MB지문만 제공
Excluded Min중복된 원소를 이웃한 값으로 옮길 수 있을 때, 각 구간 질의에서 얻을 수 있는 mex의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Minern개의 구간 중 일부를 고른 집합 가운데, 어떤 질의점이 선택한 모든 구간에 속하는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8구간정렬+1아직 제출이 없습니다1초256 MB지문만 제공
Attractions On Plane점이 x축을 따라 0에서 X까지 이동할 때, 각 직사각형까지의 거리가 최소가 되는 구간 길이의 합을 구해 X에 대한 백분율로 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
뒤집기 K수열을 길이가 0이 아닌 두 부분으로 나눠 각각 뒤집은 뒤 이어 붙여 만들 수 있는 수열 중 사전순으로 K번째 수열을 구한다.어려움8배열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Antimatter Rain물방울이 수직으로 떨어질 때 수평 센서에 닿으면 센서와 그 위의 물방울이 함께 사라진다. 각 물방울이 사라지는 y좌표를 순서대로 구한다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다7초1024 MB지문만 제공
Unique Activities길이 300,000 이하의 대문자 문자열에서 정확히 한 번만 나타나는 가장 짧은 부분 문자열을 찾고, 길이가 같으면 가장 앞에 나오는 것을 출력한다.어려움8문자열정렬+1아직 제출이 없습니다3초512 MB지문만 제공
Restaurants고객의 선호 순서와 식당의 선호 순서, 각 식당의 정원이 주어질 때 안정적인 배정을 찾아 배정된 고객 번호를 오름차순으로 출력한다.어려움8그리디구현+1아직 제출이 없습니다3초2048 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지문만 제공
Certain Scientific Railgun모든 로봇이 지나간 점과 같은 행이나 열에 놓이도록 원점에서 출발하는 최단 격자 경로의 길이를 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB지문만 제공
광부 호석한 꼭짓점이 원점인 축에 평행한 직사각형을 골라, 포함되는 광물 수가 C 이하가 되도록 하면서 아름다움 합을 최대로 만든다.어려움8배열누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Bowling각 선수의 게임 점수 집합이 주어질 때, 모든 선수의 점수를 독립적으로 재배열하여 각 선수가 엄격히 이길 수 있는 최소 승수와 최대 승수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Stock주식 거래소 문제: 매일 받는 주식 수, 주당 가격, 하루 최대 판매량이 주어질 때 파산 전까지 얻을 수 있는 최대 수익을 구한다.어려움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지문만 제공
Оптимизация각 부분의 수행 시간과 작업자별 배정이 주어질 때, 두 작업자의 최대 시간을 줄이는 교환 연산의 수를 센다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Выпуклая оболочка꼭짓점과 두 반직선으로 주어지는 n개의 각에 대해 그 볼록 껍질의 경계를 방향이 있는 선분, 반직선, 직선의 나열로 출력한다.어려움8기하정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Петя и Робот로봇은 숨은 순열을 저장하고 요청한 교환 뒤의 역순 개수만 알려준다. n이 100,000 이하일 때 교환 100,000번 안에 원래 순열을 복원한다.어려움8구간분할 정복+2아직 제출이 없습니다25초1024 MB지문만 제공
Коллайдер 2.0직선들이 하나씩 추가되는 가운데, 각 질의는 방향을 주고 지금까지 추가된 직선들의 모든 교점을 그 방향에 맞춰 감싸는 최소 넓이의 직사각형을 요구한다.어려움8기하동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Магистраль <<Урал>>수평 지층들을 구간으로 주고, 각 시추공이 위에서 아래로 만나는 지층 목록을 제시할 때, 이 정보와 모순되지 않는 지층 전체의 위에서 아래 순서를 하나 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Доклад инвесторам각 컨설턴트가 개선 사항 하나를 골라 보고하고, 각 관리자는 부하들의 보고를 이어 붙여, 대표의 최종 보고에서 개선 번호가 오름차순이 되도록 배치할 수 있는지 판정한다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Вырубка деревьев나무 구간 [l, r]에 대한 질의마다, 아직 베지 않은 나무를 건드리거나 [x1, xn] 밖으로 넘어지지 않게 하면서 벨 수 있는 최대 나무 수를 구합니다.어려움8동적 계획법구간+1아직 제출이 없습니다2초1024 MB지문만 제공
Блогеры-путешественники각 도시 k에 대해 1번 도시에서 k까지 가는 흔적 중 경로 위 간선 가중치의 최솟값과 최댓값 합을 최소로 하는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
Lunch Concert수직선 위 콘서트 위치를 정수로 골라 N명의 친구가 들을 수 있는 범위에 도달하는 데 걸리는 시간의 합을 최소로 만든다.어려움8수학누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Math Homework여러 구간의 최대공약수가 각각 주어진 Zi(1 이상 16 이하)와 같아야 한다는 조건을 만족하는 길이 N의 수열을 만들거나, 불가능함을 판정한다.어려움8정수론누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
The Firm Knapsack Problem무게 합이 1.5W 이하이면서, 원래 용량 W에서의 최적 가치 이상을 내는 물건 집합을 찾는다.어려움8그리디정렬아직 제출이 없습니다1초512 MB지문만 제공
Сад пермского периода직사각형 온실이 축에 평행한 직선으로 정사각형들로 나뉘어 있고 각 정사각형 중심에 식물이 있을 때, 식물 좌표만 보고 각 정사각형의 한 변 길이를 복원한다.어려움8분할 정복정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Интернет на черный день체커보드 격자에서 검은 칸만 연결하는 N개의 선분 경로가 주어질 때, 경로에 변으로 접한 검은 칸 중 K번째로 새로 연결되는 칸의 좌표를 구한다. K는 10^18까지 커질 수 있다.어려움8기하구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Endless Road길이가 감소하지 않는 순서로 주어진 구간들을 가진 회원들이 남은 부분 중 새로 심는 길이가 가장 짧은 사람부터, 동률이면 번호가 작은 사람부터 꽃을 심을 때 그 순서를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다5초1024 MB지문만 제공