cho.sh

문제

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

전체 결과문제 2888개
제목난이도유형정답자시간 제한메모리 제한채점
Easy Homework선형 점화식 f(n) = A·f(n-1) + f(n-2)의 값이 소수 p로 나눈 나머지가 x가 되는 n을 [L, R] 구간에서 센다.어려움8정수론수학+2아직 제출이 없습니다1.5초256 MB지문만 제공
K-value가중치 트리에서 간선이 L개 이상 R개 이하인 단순 경로 중 k-value가 최소인 경로를 찾는다. k-value는 경로의 간선 r개를 정렬했을 때 (floor(r/k)+1)번째 가중치이다.어려움8트리분할 정복+2아직 제출이 없습니다6초256 MB지문만 제공
가뭄(Large)음이 아닌 실수 a_i와 b_j에 대해 a_i - b_j <= c_ij라는 제약 아래에서 a_i의 합에서 b_j의 합을 뺀 값을 최대화하고, 그 답을 반올림해 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
울타리점 5만 개가 주어질 때, 모든 점을 포함하는 직사각형의 최소 둘레를 구한다. 직사각형의 방향은 자유롭다.어려움8기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Interval Collection구간의 중복을 허용하는 집합에서 삽입과 삭제가 일어날 때마다, 두 단계 최소화 규칙으로 고른 최적 부분집합의 최소 둘러싸는 구간 길이를 구한다.어려움8그리디정렬+2아직 제출이 없습니다3.5초512 MB지문만 제공
작전 <<순열>>미지의 순열의 위치들 사이 부등식이 순서대로 주어질 때, 순열을 유일하게 결정하는 가장 이른 접두사의 끝을 구하고, 불가능하면 -1을 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초512 MB채점 가능
슈슈판치키와 영화관n×n 좌석에 m개의 예약석이 있을 때, 한 행에서 연속한 빈 좌석 k개를 골라 기준 좌석까지의 맨해튼 거리 합이 최소가 되게 한다.어려움8수학구간+2아직 제출이 없습니다2초512 MB채점 가능
Guess the Path격자 위에 숨겨진 단조 경로의 칸마다 감지기가 있다. 허용된 경로를 따라 로봇을 최대 10번 보내 감지된 칸 집합을 관찰해 숨겨진 경로를 알아낸다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
속도 위반속도 제한과 길이가 주어진 n개 구간 도로에서, m개 과속 구간별 벌금이 정해져 있을 때 각 차량의 진입 시각과 진출 시각만으로 확정할 수 있는 최대 벌금을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Банкомат주어진 화폐 단위와 탐욕 발급 알고리즘이 있을 때, 각 한도 b마다 b 이하의 금액 중 발급되는 지폐 수가 최대가 되는 금액과 그 개수를 구한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Экспресс 20/19각 질의(역 f, 기준 시간 r)마다 1번 역에서 f까지 가는 경로 중 총 시간이 [r, r*p/(p-1)]에 드는 경로가 있는지 판정합니다.어려움8그래프최단 경로+1아직 제출이 없습니다3초1024 MB지문만 제공
Чёрная дыра최대 한 번 거짓으로 답한 뒤에는 정직해지는 센서와 상호작용하며, 블랙홀의 값을 q번 이하의 질의로 알아낸다.어려움8이분 탐색구간+2아직 제출이 없습니다3초1024 MB지문만 제공
Классные партыk가지 종류의 책상 중 n개를 사서, m개 모둠마다 2n명의 학생을 앉힐 때 발생하는 불편도의 합을 최소로 만든다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Поиск идеи리터럴 추가와 방금 쓴 문자까지 복사하는 블록으로 만든 문자열에서 최종 길이가 10^15에 이를 수 있을 때 패턴 p의 등장 횟수를 센다.어려움8문자열 매칭누적 합+2아직 제출이 없습니다5초1024 MB지문만 제공
Покраска забора길이 k인 원형 울타리에서 n명의 친구가 각각 a_i개의 연속한 널판을 칠할 때, 아직 칠하지 않은 널판을 최소 x개씩 칠하도록 순서를 정하고 x의 최댓값을 구한다.어려움8그리디이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Broken Tiles직사각형이 단조 계단 모양 곡선을 따라 두 조각으로 깨졌을 때, 곡선의 꼭짓점에서 가로선과 세로선을 선택해 잘라 나온 모든 직사각형의 최소 변 길이를 최대로 만드는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다0.5초512 MB지문만 제공
Trading Systemn개의 수와 k가 주어질 때, 연속 부분 배열 합 중 가장 큰 k개를 내림차순으로 출력한다.어려움8힙누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Werewolf각 질의마다 사람 상태에서는 L 이상인 도시만, 늑대 상태에서는 R 이하인 도시만 지나고 [L, R] 안에서 정확히 한 번 변신해 S에서 E로 갈 수 있는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초537 MB지문만 제공
Cup of Jamshid선택한 점과 숨겨진 점의 좌표 차이 절댓값을 XOR한 값을 돌려주는 질의로 사각형 안의 숨겨진 점을 찾는다.어려움8비트 연산이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
순서 섞기배열의 양 끝에서 하나씩 꺼내 새 배열로 옮기는 '순서 섞기' 연산을 반복해 배열을 단조증가로 만드는 최소 횟수를 구한다.어려움8배열시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
화려한 정사각형N개의 색깔 있는 점이 주어질 때, K개의 모든 색마다 점을 하나 이상 포함하는 축에 평행한 정사각형의 최소 변의 길이를 구한다.어려움8이분 탐색투 포인터+2아직 제출이 없습니다5초512 MB지문만 제공
Papričice나무에서 간선 두 개를 잘라 세 부분으로 나눌 때, 가장 큰 부분과 가장 작은 부분 크기의 차이를 최소로 만드는 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Idealistic Canister같은 높이의 두 볼록 다각기둥 단면인 두 볼록 다각형을 서로 겹치지 않게 담을 수 있는 원의 최소 지름을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다9초512 MB지문만 제공
Metralhadorax>0인 N개의 적 점이 주어지고, x<0인 임의 위치에 놓인 기관총이 오른쪽 90도 원뿔 안의 적을 명중시킬 때, Q개의 온라인 질의에 대해 명중한 적들의 해시 가중 점수를 답한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
SPC 케이크위변과 오른쪽 변에서 맨해튼 거리가 L인 두 점 A, B를 골라 삼각형 OAB 안에 온전히 남는 축에 평행한 초콜릿 넓이 합의 최댓값을 구한다.어려움8기하누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Paris Sightseeing for Groups각 그룹마다 여행 하나를 골라 총 예산과 시간 안에서, 점수가 h 이상인 그룹이 h개 이상인 최대 h를 구한다.어려움8동적 계획법이분 탐색아직 제출이 없습니다1초512 MB지문만 제공
Meandian네 직원의 미딘값(정렬 후 가운데 두 값의 평균)을 물어보는 질의를 1000번 이하로 사용해 유일하게 결정되는 모든 급여를 알아낸다.어려움8정렬이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Полезные ископаемые최대 4개의 기지에서 제한된 이동력으로 로봇을 배치할 때 각 칸에 q개 이하가 되도록, 온전히 받을 배치 수 k와 다음 배치에서 추가로 받을 로봇 수 z를 최대로 정한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Большой линейный коллайдер직선 위에서 입자가 만나 소멸할 때, 주어진 각 시각 직후 남아 있는 입자 수를 구한다.어려움8정렬스택+2아직 제출이 없습니다1초512 MB지문만 제공
Повышение квалификации회사 조직도를 루트 트리로 주고, 각 요청이 특정 직원의 k번째 레벨 부하 한 명을 포함하도록 하는 가장 짧은 번호 구간 [L, R]을 찾되 L이 가장 작은 구간을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Тигры대화형 문제로, 수신기들로 만든 볼록 다각형을 질의해 각 호랑이(숨은 점)의 위치를 알아낸다. 호랑이는 다각형 안에, 수신기는 밖에 있도록 하며 호랑이마다 k번 이하의 질의를 쓴다.어려움8기하이분 탐색+2아직 제출이 없습니다10초512 MB지문만 제공
Королевская династия뿌리 있는 가계도가 주어질 때, 주어진 정점에서 정확히 k세대 아래에 있는 자손의 수를 묻는 질의에 답합니다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Откат서버 번호 배열이 주어질 때, 위치 l과 k에 대해 l..r 구간이 서로 다른 서버를 k개 이상 포함하는 최소 r을 온라인으로 구하거나, 불가능하면 0을 출력한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Specijacija삼각형 모양으로 매개변수화된 트리에서 두 정점의 가장 큰 공통 조상을 구하는 질의에 답하며, 각 질의가 이전 답에 따라 정해질 수 있다.어려움8트리이분 탐색+1아직 제출이 없습니다4초1024 MB지문만 제공
Xorshift64시드 x와 목표값 t가 주어질 때, 주기가 2^64 - 1인 Xorshift64 수열에서 t가 처음 나타나는 위치를 구한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Goldfish and pikes금붕어 무게의 다중집합에서 추가와 삭제가 일어날 때, 각 창꼬치 질의마다 목표 무게에 도달하기 위해 먹어야 하는 가장 작은 금붕어들의 최소 개수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다12초256 MB지문만 제공
In Search of Gold각 간선이 두 길이 중 하나를 가지며 정확히 k개가 a를 쓸 때, 트리 지름의 최솟값을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다4초512 MB지문만 제공
All your base are belong to us평면 위 임의의 점에 본부를 세울 때, N개 기지 중 가장 먼 K개까지의 거리 합이 최소가 되는 값을 구해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Universal and Existential Quantifiers합집합이 [0,L)인 N개의 반개구간이 주어질 때, [0,L)을 덮는 최소 구간 개수와, 어떤 k개를 골라도 [0,L)을 덮게 하는 최소 k를 구한다.어려움8그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
요새 파괴각 블럭의 가로 구간이 위에 쌓인 블럭들을 모두 포함하는 요새에서, 위치 X에 위력 P인 미사일을 쏘면 X를 덮는 위쪽 P개 블럭이 파괴되고 위 블럭들이 내려온다. 폭격마다 파괴된 블럭 수를 구한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다1초512 MB지문만 제공
McFly파리가 직선 위를 초속 1미터로 움직이며 쿠키를 맛볼 때, 직전에 맛본 쿠키와 다른 쿠키를 만나면 즐거움을 얻는다. 즐거움의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Shopping Changes고정된 지폐 묶음을 각 친구의 지갑에 끼워 넣을 때 역전 개수가 가장 작아지는 위치를 찾는다.어려움8분할 정복정렬+2아직 제출이 없습니다2초512 MB지문만 제공
New Flat볼록 다각형과 그 안의 선분이 주어질 때, 선분이 다각형 안에 머무르면서 도달할 수 있는 방향과 원래 방향이 이루는 최대 각도를 구합니다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Arriving on Time각 노선의 첫 출발 시각, 주기, 이동 시간이 주어질 때 정류장 0에서 출발해 시각 s까지 정류장 n-1에 도착하는 가장 늦은 출발 시각을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Sequential Manufacturing직렬로 연결된 N개 기계의 처리 시간과 대기 공간 용량이 주어질 때, 버퍼가 넘치지 않으면서 P개를 생산하는 최소 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Witch Dance고정된 점을 중심으로 시계 방향으로 회전하는 길이 1인 빗자루 N개가 회전 중 서로 교차하는지 판정한다.어려움8기하정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Find the radio operator신호 세기 질의를 최대 10번 사용해 정수 좌표에 있는 숨겨진 점의 위치를 찾는다.어려움8기하이분 탐색+1아직 제출이 없습니다1초256 MB지문만 제공
Loggers Inc.트랙터 위치와 쓰러뜨릴 나무 및 방향을 정해, 쓰러진 나무의 끝이 트랙터에서 거리 R 이내에 닿도록 하면서 최대한 많은 나무를 베는 문제다.어려움8기하그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Greatest Square직교 다각형 내부의 질의 점마다 그 점을 왼쪽 아래 꼭짓점으로 하는 가장 큰 축 정렬 정사각형의 한 변 길이를 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
중간길이 N인 두 숨겨진 배열의 원소를 40번 이하로 질문해 두 배열을 합친 중간값을 구한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
혹 떼러 갔다 혹 붙여 온다혹이 온라인으로 붙는 트리에서 어떤 혹의 아래 끝에서 위로 주어진 거리만큼 올라간 지점에 있는 혹의 번호를 답하고, 그 답이 다음 부착 위치를 바꾸는 문제다.어려움8트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
마스크펑크 2077직선 위에 놓인 집들에 마스크 생산 비용과 이동 시간이 주어지고, x번 집에서 m분 이내에 도달할 수 있는 가장 싼 마스크 가격을 묻는 질의에 답하되 이동 시간이 수시로 갱신된다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
イベント巡り (Event Hopping)두 마을에서 열리는 이벤트 중 이동 비용이 D + K × (지금까지 참가한 이벤트 수)인 조건에서 참가할 수 있는 이벤트 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Sky’s the Limit집들의 높이와 상수 k가 주어질 때, 각 집을 양옆 집 높이의 평균에 k를 더한 값 이상으로 계속 올리는 과정이 수렴한 뒤 가장 높은 집의 높이를 구한다.어려움8수학그리디+2아직 제출이 없습니다6초1024 MB지문만 제공
Project Team각 질의 (L,R,A,B,S)마다 번호가 [L,R]이고 잠재력이 [A,B]인 엔지니어 중 평균이 S 이상이 되도록 고를 수 있는 최대 인원을 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
Joyful Numbers수 n에 25를 이어 붙여 만든 수가 완전제곱수가 되면 즐거운 수라 하고, k번째 즐거운 수의 서로 다른 소인수 개수를 각 질의마다 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Excluded Min중복된 원소를 이웃한 값으로 옮길 수 있을 때, 각 구간 질의에서 얻을 수 있는 mex의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Rectangle Painting주어진 높이의 구간을 검게 칠한 뒤, x 구간에서 위로 검은 칸이 연속된 최대 높이를 구하는 온라인 질의를 처리합니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다12초1024 MB지문만 제공
Kth Subtree트리와 큰 K가 주어질 때 K번째로 작은 비어 있지 않은 연결 부분그래프의 크기를 구하고, 그러한 부분그래프가 K개 미만이면 -1을 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Scholar's Lawn학생이 정해진 속도로 포장된 산책로를 따라 이동해, 직선 경로를 일정한 속도로 걷는 Fellow와 가장 먼저 만날 수 있는 시각을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Antimatter Rain물방울이 수직으로 떨어질 때 수평 센서에 닿으면 센서와 그 위의 물방울이 함께 사라진다. 각 물방울이 사라지는 y좌표를 순서대로 구한다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다7초1024 MB지문만 제공
Safe Distance직사각형 방에서 N개의 점을 피해 (0,0)에서 (X,Y)까지 이동할 때 유지할 수 있는 최대 안전 거리를 구한다.어려움8이분 탐색유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Indexn개의 논문 인용 수가 주어지고, 각 질의마다 l번째부터 r번째 논문만 냈을 때의 h-index를 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다2.5초512 MB지문만 제공
Fakes and Shidget각 캐릭터가 두 개의 퀘스트를 제시할 때, 무작위 조우에서 얻을 수 있는 장기 평균 골드 획득 속도의 최댓값을 구한다.어려움8이분 탐색그리디+1아직 제출이 없습니다2초512 MB지문만 제공
광부 호석한 꼭짓점이 원점인 축에 평행한 직사각형을 골라, 포함되는 광물 수가 C 이하가 되도록 하면서 아름다움 합을 최대로 만든다.어려움8배열누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Flyga Drönare예산 안에서 배터리를 골라 총 에너지를 드론 무게를 포함한 총 무게로 나눈 값을 최대로 만든다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Bowling각 선수의 게임 점수 집합이 주어질 때, 모든 선수의 점수를 독립적으로 재배열하여 각 선수가 엄격히 이길 수 있는 최소 승수와 최대 승수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Про любовь...두 선분이 각각 일정한 속도로 움직일 때 처음으로 접촉하는 시각을 구하고, 영원히 만나지 않으면 -1을 출력한다.어려움8기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Экспериментаторn층 건물과 m개의 트랜지스터가 있을 때, 트랜지스터가 깨지는 최소 층을 찾는 과정에서 교수가 최악의 경우 올라가야 하는 총 계단 거리의 최솟값을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Оптимизация각 부분의 수행 시간과 작업자별 배정이 주어질 때, 두 작업자의 최대 시간을 줄이는 교환 연산의 수를 센다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Полигон볼록 다각형과 외부의 원점이 주어질 때, 원점에서 가장 가까운 거리와 가장 먼 거리의 곱 d_min × d_max를 최소로 하는 방향을 찾는다.어려움8기하투 포인터+1아직 제출이 없습니다2초1024 MB지문만 제공
암호 찾기두 숫자 문자열 A와 B 모두에서 길이 K의 연속 부분문자열로 나타나는 서로 다른 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
빛의 돌 시뮬레이션정렬된 사람 위치와 비용이 주어질 때, 빛의 범위가 줄어드는 각 시각 t마다 모든 사람이 빛 안에 들어오도록 사람과 빛의 돌을 옮기는 최소 비용을 구한다.어려움8누적 합이분 탐색+2아직 제출이 없습니다1.5초256 MB지문만 제공
원형 불꽃놀이원형으로 놓인 N개의 더미에서 하나를 제거할 때마다 양옆 이웃 높이가 1씩 줄어든다. N-2번 제거한 뒤 남는 두 더미 중 큰 값의 최솟값을 구한다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Another Substring Query Problem문자열 s와 여러 질의가 주어질 때, 각 질의의 패턴 t와 k에 대해 s에서 t가 k번째로 나타나는 시작 위치를 1부터 세어 출력하고, k번 미만이면 -1을 출력한다.어려움8문자열 매칭트라이+2아직 제출이 없습니다6초1024 MB지문만 제공
수건 돌리기수건을 가진 사람이 한 명을 건너뛰고 다음 사람에게 수건을 넘기며 퇴장하는 게임에서 K번째로 수건을 받는 사람의 번호를 구한다.어려움8수학조합론+2아직 제출이 없습니다0.25초256 MB지문만 제공
Дом у дороги평면 위 n개의 직선이 주어질 때, 각 직선까지의 거리 중 최댓값을 최소로 하는 점을 찾아 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Почта원형 경로의 N개 구간마다 시간에 따라 변하는 속도 일정이 주어진다. 한 우체국을 물류 센터로 골라 차량이 경로를 한 바퀴 돌고 가장 일찍 돌아오는 시각을 구하는 문제이다.어려움8이분 탐색수학+2아직 제출이 없습니다2초512 MB지문만 제공
Ударим мостом по бездорожью산맥을 나타내는 꺾은선과 그 위의 두 점 A, B가 주어질 때, 길이가 L 이하이면서 꺾은선 아래로 내려가지 않는 수평 다리를 놓아 A에서 B로 가는 도로가 다리를 이용하도록 다리 양 끝점을 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Food CourtN개의 줄에 구간 단위로 손님이 들어오고 나가는 연산을 처리하며, 각 서비스마다 B번째 손님이 속한 그룹을 출력하거나 줄이 짧으면 0을 출력한다.어려움8세그먼트 트리구현+1아직 제출이 없습니다1초512 MB지문만 제공
Shopping안나는 브루노에게 18비트를 보낼 수 있고 브루노는 모든 가격을 알 때, 구간 L부터 R까지에서 가장 싼 물건을 알아내야 하며 브루노의 응답 길이를 줄여야 한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다2초256 MB지문만 제공
Event Hopping 2N개의 사건이 구간 [L,R]로 주어질 때, 겹치지 않는 K개의 사건을 골라 그 번호 수열이 사전순으로 가장 작아지도록 하거나 불가능하면 -1을 출력한다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Vote-Value Disparity 4N개 주를 K개 연결된 선거구로 나누어 선거구 인구의 최댓값과 최솟값의 비율을 최소화한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 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지문만 제공
Jewelry Size볼록한 내접 다각형의 변 길이들이 주어질 때, 그 길이를 가진 다각형이 가질 수 있는 외접원 반지름의 최솟값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
D-균형 트리각 정점이 검정 또는 흰색인 트리에서, 모든 정점이 같은 색의 다른 정점과 거리 D 이내에 있게 하는 최소 D를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Trampoline초록색과 파란색 트램폴린이 있는 거대한 격자에서 각 이동 규칙을 따를 때 한 칸에서 다른 칸으로 갈 수 있는지 T개의 질의에 답한다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
MJESEC닫힌 축평행 트랙 위를 움직이는 로봇의 위치와 방향을 모른 채, 이동 명령이 돌려주는 좌회전/우회전 횟수만으로 5000회 이내의 질의를 통해 로봇의 절대 좌표를 알아내는 인터랙티브 문제이다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Financial Report마지막 날 N을 포함하고 연속한 선택 날짜 간격이 D 이하가 되도록 부분수열을 골라, 선택한 날 중 최고 매출을 경신하는 날의 수를 최대로 만든다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
展覧会 2 (Exhibition 2)위치가 D 이상 떨어진 M개의 그림을 골라, 선택된 가치의 최솟값을 최대화한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Distributing Candies매일 여러 상자에 사탕을 더하거나 빼면서 각 상자를 용량이나 0으로 제한하고, 모든 작업이 끝난 뒤 상자마다 남은 사탕 수를 구한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
가로등높이가 같고 사이의 모든 가로등이 더 낮은 쌍의 개수를 세고, 높이 변경이 일어날 때마다 그 개수를 다시 구한다.어려움8트리구현+2아직 제출이 없습니다4초1024 MB지문만 제공
Costly Contest참가자를 k개의 연속한 나이 구간으로 나누고 각 구간에 비어 있지 않은 문제 부분집합을 배정해, 합산 시간 규칙 아래에서 상을 받는 사람 수의 최솟값을 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Even Electricity저수지 용량 한도 안에서 매일 수력 발전량을 정해 물을 모두 사용하면서 일일 전력량의 최대와 최소 차이를 최소화한다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Аллея길이 len의 가로수 길에 이미 심어진 n그루의 위치가 주어질 때, k그루를 더 심은 뒤 인접한 나무 사이 최대 간격의 최솟값을 m개의 k에 대해 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다5초256 MB지문만 제공
Разрезание торта정사각형 안에 있는 최대 10만 개의 크림 장미와 10만 개의 체리를 보고, 장미를 하나 이상 포함하고 체리는 하나도 포함하지 않는 조각을 잘라내는 직선이 x축과 이루는 최소 각도를 구하거나 불가능함을 판정한다.어려움8기하그리디+2아직 제출이 없습니다3초256 MB지문만 제공
Угадай число자릿수 위치 i, j와 정수 k가 주어질 때, kx가 x의 i번째와 j번째 소수 자리를 맞바꾸고 1 미만이 되는 유리수 x를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Railway트리와 m명의 부의 장관 목록이 주어질 때, 적어도 k명의 목록 내부 경로에 포함되는 모든 선로를 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공