cho.sh

문제

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

전체 결과문제 2888개
제목난이도유형정답자시간 제한메모리 제한채점
발전소n개의 점을 두 가지 색으로 칠해 같은 색끼리 가장 가까운 거리를 최대화하고, 그 거리의 제곱과 사전순으로 가장 작은 최적 배정을 출력한다.어려움8기하분할 정복+2아직 제출이 없습니다3초1024 MB채점 가능
The Battle for Wesnothd*b가 m 이하가 되도록 양의 정수 d와 b를 골라, 각각 확률 p/100로 명중해 d의 피해를 주는 b번의 독립 공격이 체력 h인 유닛을 죽일 확률을 최대로 만든다. 최적해들 중 d가 가장 작고 그다음 b가 가장 작은 것을 출력하며, 불가능하면 1 1을 출력한다.어려움8확률수학+2아직 제출이 없습니다0.1초1024 MB채점 가능
벽에 붙은 포스터서로 겹치지 않는 최대 50000개의 축에 나란한 직사각형이 주어질 때, 질의 직사각형 내부에 들어가는 직사각형 넓이의 합을 온라인으로 구한다. 각 질의 좌표는 이전 답으로 복호화된다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다2초1024 MB채점 가능
철인 n종 경기속도가 다른 n개의 수평 층을 지나 출발점에서 도착점까지 이동할 때, 각 층 경계의 통과 x좌표를 최적으로 정해 최소 시간을 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
위네시아의 섬두 원형 섬 사이에 입구가 테두리에서 100cm 이상 안쪽에 있는 가장 짧은 터널을 찾아, 섬들의 도달 가능 그래프가 강연결이 되도록 만든다.어려움8그래프기하+2아직 제출이 없습니다5초512 MB채점 가능
도넛 드론토러스 격자에서 드론이 매 단계마다 오른쪽 세 칸 중 가장 높은 칸으로 이동할 때, 최대 10^9번의 이동 질의와 고도 변경을 처리하며 드론의 최종 위치를 구한다.어려움8시뮬레이션이분 탐색+2아직 제출이 없습니다8초512 MB채점 가능
결함 팩토리얼길이 n, 소수 p, 목표 나머지 r이 주어질 때, 한 항만 원래 값보다 작은 faulty factorial의 나머지가 r이 되는 (인덱스, 값) 쌍을 사전순으로 가장 작게 찾는다.어려움8정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
양궁 대회지면에 접하는 원들을 동적으로 삽입하고, 화살이 명중한 원을 찾아 제거하며, 각 화살이 맞힌 원의 번호를 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
거대한 성벽길이 r인 두 구간을 골라 겹치는 부분에 추가 높이가 더해질 때, 모든 구간 쌍의 벽 전체 높이 중 k번째로 작은 값을 구한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다3초512 MB채점 가능
팩토리얼 제곱의 배수여러 개의 N에 대해 (N!)^2이 K!을 나누는 가장 작은 K를 구한다. 답은 항상 N과 2N 사이에 있고 르장드르 지수 계산이 필요하다.어려움8정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
풍선 나눠 주기모든 비율 P_i/j를 큰 값부터 순위를 매기고, 각 참가자마다 순위 N 이내에 드는 비율의 개수를 센다. 마지막 순위에 동점이 있으면 그 비율도 모두 포함한다.어려움8이분 탐색정렬+2아직 제출이 없습니다6초512 MB채점 가능
고양이와 쥐고양이가 정해진 시간 안에 모든 쥐를 잡아먹을 수 있도록 하는 최소 초기 속도 v를 구한다. 한 마리를 먹을 때마다 속도에 m이 곱해진다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
컴퓨터 과학각 a_i를 포함하면서 주어진 정수를 K개 이상 담는 구간 [x_i, x_i+L]을 고를 수 있게 하는 최소 L을 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
파이에는 파이로두 소가 번갈아 받은 파이보다 맛있으면서 차이가 D 이하인 자신의 파이를 돌려준다. 베시의 각 파이에서 시작해 0짜리 파이를 받으며 끝나는 최소 교환 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
LCA와 쿼리최대 100,000개 정점의 트리에서 각 질의마다 지정된 루트 r에 대한 u와 v의 최소 공통 조상을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
지옥 탈출N개의 에너지 드링크를 마시는 순서를 정해, 죄인들에게 야간에 따라잡히지 않으면서 사무원이 L미터에 가장 먼저 도달하는 날을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
멀티섹트실패한 리비전이 n개 후보 중 하나이고 한 라운드에 최대 K개를 동시에 검사할 수 있을 때, i개가 실패한 라운드의 비용이 T_i일 때 기대 총비용을 최소로 하는 전략을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
채굴위쪽, 왼쪽, 오른쪽 면만 공기에 닿아 있는 광산 격자가 주어질 때, 어떤 순서로든 광물을 K개 이상 캘 수 있는 최소 성능 D를 구한다.어려움8이분 탐색BFS+2아직 제출이 없습니다2초256 MB채점 가능
판다 보호구역단순 다각형의 각 꼭짓점에 같은 반지름의 수신기를 둘 때, 다각형 전체를 덮는 최소 반지름을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다10초1024 MB채점 가능
눈길 장화눈 깊이 한계와 한 걸음 거리 한계가 주어진 B개의 장화 각각에 대해, 눈이 충분히 얕은 타일만 밟으며 1번 타일에서 N번 타일까지 갈 수 있는지 판정한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
젖 짜는 순서M개의 관찰 목록 중에서 앞에서부터 최대로 사용할 수 있는 개수를 찾고, 그 제약을 만족하는 사전순 최소 위상 정렬을 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
여행하는 사업가 문제연결된 무방향 그래프와 갱신 가능한 도시 가치가 주어질 때, 두 보행자가 도착할 수 있는 도시 가치 차이의 최솟값을 묻는 질의에 답한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
비대화형 숫자 맞히기N, K와 테오도라의 답 문자열이 주어질 때, 규칙을 따르는 추측값들을 출력하거나 불가능하면 -1을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
노르딕 캠핑바위 셀이 막힌 격자에서 주어진 물 위치를 포함하는 가장 큰 사용 가능한 정사각형 영역의 넓이를 각 질의마다 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
파인애플 피자n개의 점과 중심 Q가 주어질 때, Q에서 나가는 k개의 반직선으로 평면을 나눠 각 구역에 정확히 n/k개의 점이 오도록 할 수 있는지 판정한다.어려움8기하정렬+2아직 제출이 없습니다1초256 MB채점 가능
가장 긴 공통부분 팰린드롬길이 합이 100만 이하인 최대 50개의 문자열이 주어질 때, 모든 문자열에 공통으로 부분 문자열로 나타나는 가장 긴 팰린드롬의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
룩장애물이 있는 N x N 보드에서 같은 줄에 있어도 장애물 사이에 있으면 서로 공격하지 않는 조건으로 룩을 최대한 많이 배치하고 그 배치를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다0.4초1024 MB채점 가능
성공N×M 격자에서 왼쪽 위에서 오른쪽 아래로 이동할 수 있도록 D×D 폭파를 최소 몇 번 해야 하는지 구한다.어려움8BFS이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
음악 추천곡들이 루트 있는 트리를 이루고 각 곡에 가수가 있을 때, 서브트리에 가중치를 주는 갱신을 시간 순으로 처리하며 각 곡의 가수 평균 점수가 J를 넘는 시점을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
물병 잡기물병과 재혁이가 매초 정해진 규칙으로 움직일 때, 각 질의 (T, L, R)마다 시간 T에서 위치가 [L, R]에 있는 물병의 수를 세고 재혁이가 구간 안이면 1을 더한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
사격겹치지 않는 축 정렬 직사각형들과 수직 또는 45도 반직선 발사가 주어질 때, 각 발사가 모든 직사각형과 만나는 길이의 합의 제곱을 구한다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB채점 가능
지구 온난화연속한 구간 하나와 |d| <= x인 정수 d를 골라 그 구간의 온도를 d만큼 바꾼 뒤, 얻을 수 있는 최장 증가 부분 수열의 최대 길이를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
삼각형세 점의 시계 방향 여부만 묻는 질의를 제한 횟수 안에서 사용해 n개 점의 볼록 껍질 꼭짓점 개수를 구한다.어려움8기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Equilateral Triangular Fence주어진 점들 중 최대 k개만 제외하고 모두 포함하는, 한 변이 수평인 가장 작은 정삼각형의 둘레를 구한다.어려움8기하정렬+1아직 제출이 없습니다8초512 MB지문만 제공
Probe Droids격자 (1,1)에 있는 포탑이 시계 반대 방향으로 회전하며 보이는 드로이드를 차례로 파괴할 때, i번째로 파괴된 드로이드의 좌표를 구하는 문제입니다.어려움8정수론기하+2아직 제출이 없습니다5초512 MB지문만 제공
하이퍼 일루미나티m(최대 10^16)이 주어질 때, s단 n차원 하이퍼 계단 피라미드의 블록 수가 m이 되는 n >= 3과 s를 찾고, 없으면 impossible을 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
아마추어 무선 네트워크최소 네 개의 점을 크기 둘 이상인 두 묶음으로 나눌 때 한 묶음 안의 두 점 거리 최댓값의 최솟값을 0.01 단위로 올림하여 출력합니다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
팬이에요원점을 포함한 단순 다각형을 반시계로 돌릴 때 훑은 영역이 원판이 되는 최소 회전각을 구합니다.어려움8기하수학+2아직 제출이 없습니다2초512 MB채점 가능
Cherrypick각 격자 칸을 포함하는 정사각형들 가운데 최솟값에서 한 변의 제곱을 뺀 값이 가장 큰 정사각형의 점수를 구합니다.어려움8행렬이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
정수론과 응용: 레시테이션최대 10^9인 n과 최대 100인 v가 주어질 때, 1 이상 n 이하의 i와 1 이상 v 이하의 u에 대한 요르단 오일러 함수 φ(i,u)의 합을 1,000,000,007로 나눈 나머지를 출력합니다.어려움8정수론수학+2아직 제출이 없습니다4초512 MB채점 가능
이진 트리와 수열주기적인 잎 문자열이 붙은 완전 이진 트리에서 어떤 노드의 문자열이 K번 이상 나타나는 최소 깊이를 찾습니다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다3초256 MB채점 가능
공리주의트리의 간선 k개를 단말을 공유하지 않게 골라 가치 합을 최대화한다. 간선 가중치를 이분 탐색으로 조정하며 매칭 DP의 최적 조건을 찾는다.어려움8트리동적 계획법+2아직 제출이 없습니다5초1024 MB채점 가능
까다로운 수 찾기A와 K가 주어질 때 인접한 두 자리의 차가 A 이상인 양의 정수 중 K번째 작은 수를 찾아 10^9+7로 나눈 값을 출력한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
클러스터회사 1번부터 N번까지를 연속한 클러스터로 나누고, 각 클러스터의 양 끝 회사 중 하나를 대표로 삼아 크기를 L_i 이하로 제한하면서 C_i*S + T_i 합의 최솟값을 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
없던 일처럼각 사건은 현재 멘탈이 k 이상이면 b, 미만이면 a를 더한다. 사건 하나씩을 건너뛰었을 때의 최종 멘탈을 각각 구한다.어려움8세그먼트 트리구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Matching두 점 집합 A와 B가 주어질 때, A와 평행이동한 B를 모두 감싸는 두 평행선 사이 거리의 최솟값을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
판옥선길이 n의 양수 배열을 합이 W 이하인 그룹으로 나눌 때, (W - 그룹 합) 제곱의 최댓값을 최소화합니다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Firing the Phaser서로 겹치지 않는 최대 15개의 축 정렬 직사각형과 고정 길이의 광선이 주어질 때, 광선이 닿을 수 있는 직사각형의 최대 개수를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
트리트리에서 검은색 정점 m개를 골라 선택된 정점 사이의 최대 거리를 최소로 만들려고 합니다.어려움8트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
탈의실원형 문자열에서 길이 K인 부분 문자열을 골라 모든 문자를 덮고 그중 사전식 최댓값을 최소로 만듭니다.어려움8문자열그리디+2아직 제출이 없습니다6초512 MB채점 가능
트리 안의 트리각 정점 부분집합의 최소 연결 부분 트리에 속한 변의 수를 오일러 순회 번호와 LCA로 구합니다.어려움8트리DFS+2아직 제출이 없습니다6초512 MB채점 가능
LEDn개의 전압-광도 점이 주어질 때 두 단계 임계 함수를 가장 잘 맞추어 최대 절대 오차의 최솟값을 구한다.어려움8이분 탐색그리디+1아직 제출이 없습니다1.3초512 MB지문만 제공
가장 긴 반복 부분 문자열겹쳐도 되는 두 번 이상 등장하는 부분 문자열 중 가장 긴 것을 찾습니다. 길이가 같으면 사전순으로 가장 앞서는 것을 출력합니다.어려움8문자열 매칭문자열+2아직 제출이 없습니다2초512 MB채점 가능
가솔린각 주유소의 수요와 정유소의 재고, 그리고 허용된 정유소-주유소 쌍의 운송 시간이 주어질 때 모든 주유소를 완전히 공급할 수 있는 최소 시간을 구하고, 불가능하면 -1을 출력한다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
cmp기억한 12비트 값이 속한 버킷들을 4095개 비트로 저장하고 12개 접두 합으로 후보 구간을 좁힌 뒤 12비트 카운트 표로 값을 비교하여 메모리 접근을 20회에 맞춥니다.어려움8비트 연산이분 탐색+2아직 제출이 없습니다10초256 MB채점 가능
앞뒤가 맞는 수열배열 앞에서 자르는 개수를 골라 남은 수열이 앞뒤 k개가 같은 최대 k를 구합니다. 이때 k값과 가능한 절단 방법의 개수를 출력합니다. 조건을 만족하는 절단이 없으면 -1을 출력합니다.어려움8배열문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
Artilleries and Defensive Walls국경 아래 Q개 감시탑 위치마다, 시야 선분이 최대 5개의 수평 방벽과 교차하지 않으면서 보이는 N개 포병 지점의 수를 각각 센다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
계층 구조직원 구조 트리에서 두 직원 a와 b 사이 경로에 속한 직원 중 나이가 l 이상 r 이하인 직원의 나이 합을 각 질의마다 구합니다.어려움8트리이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
브렉시트 협상의존성이 없는 방향 그래프로 주어진 주제들을 위상 정렬 규칙에 맞게 배치해, 기준 시간과 이미 끝낸 회의 수를 더한 최장 회의 시간을 최소로 만듭니다.어려움8위상 정렬이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
Date Pickup자넷이 [a, b] 사이의 임의 시각에 전화할 때 리처드가 미리 그래프를 돌며 이동해 최악의 대기 시간을 최소화하는 값을 구한다.어려움8최단 경로그래프+1아직 제출이 없습니다8초512 MB지문만 제공
아득히 먼 곳비용 행렬과 예산 m이 주어질 때, 1번 정점에서 시작하며 총 비용이 m 이하인 경로의 간 개수 최댓값을 구합니다. 정점과 간은 여러 번 사용할 수 있습니다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
Joined Vessels높이가 서로 다른 다리로 연결된 용기들에서, 용기 a에 물을 부을 때 물이 용기 b에 처음 나타나는 순간까지 부은 물의 양을 각 질의마다 구한다.어려움8배열유니온 파인드+2아직 제출이 없습니다3초512 MB지문만 제공
King Kog의 접견실기사들이 시작 시각과 방문 시간을 정해 예약을 넣거나 취소하고, 매 변경 후 도착 시각 t에 온 사람이 대기할 시간을 구한다. 같은 시각에 오는 기사에게는 양보한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Bubble Sort 2배열의 값을 하나씩 갱신할 때마다 버블 정렬에 필요한 패스 수를 구한다. 이 값은 각 원소가 왼쪽으로 밀린 거리의 최댓값에 1을 더한 것과 같다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
Xylophone서로 다른 음높이를 가진 N개 실로폰 막대의 순열을 알아내야 한다. 가장 낮은 음이 가장 높은 음보다 왼쪽에 있고, 구간의 최댓값과 최솟값의 차를 알려주는 질의를 10000번 이내로 쓸 수 있다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
수열과 쿼리 200 하나만 들어 있는 집합에 원소를 넣고 빼며, 모든 원소에 x를 XOR한 뒤 최댓값을 묻는 질의를 처리한다.어려움8트라이비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
히스토그램에서 가장 큰 직사각형과 쿼리각 질의 (l, r, w)마다 l번째부터 r번째 직사각형 구간에서 너비 w인 직사각형이 가질 수 있는 최대 높이를 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다4초512 MB지문만 제공
수열과 쿼리 22수열과 갱신, 구간 합 쿼리가 주어질 때 각 쿼리마다 처음 k번째 갱신까지 적용한 상태에서의 구간 합을 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
It's a Mod, Mod, Mod, Mod Worldp, q, n이 주어질 때 i=1부터 n까지 (p*i mod q)의 합을 구하며, 최대 10^5개의 질의와 10^6 이하의 값이 들어온다.어려움8수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
심포니배열 A의 모든 원소에 정수 X를 더한 뒤 최대 K개의 원소를 임의의 값으로 바꿔 B와의 절댓값 차이 합을 최소로 만든다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Reservoir왼쪽에서 물 K를 부을 때 벽들의 위치와 높이가 주어지면, 물이 마지막으로 넘치는 벽의 번호를 구한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
원 위의 개미원 위 N개의 점을 개미들이 같은 속도로 움직이며 만나면 방향을 바꾼다. 각 질의 (P, X)마다 점 P가 X번 이상 방문되는 최초 시각을 구한다.어려움8수학시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
TENIS세 종목의 선수 순위를 스왑으로 갱신하며, 주어진 선수가 토너먼트에서 우승하도록 경기 결과를 조작할 수 있는지 판정한다.어려움8정렬이분 탐색+2아직 제출이 없습니다0.5초512 MB지문만 제공
Necklace두 문자열에서 각각 부분 문자열을 골라 회전하거나 뒤집어 서로 같게 만들 때, 공통으로 얻을 수 있는 최대 길이와 시작 위치를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Cow Steeplechase II좌표가 10^9까지인 선분 N개가 주어지며, 한 선분만 제거하면 남은 선분들이 서로 만나지 않게 된다. 제거할 수 있는 가장 앞선 번호를 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
카드 공장 (Large)N개의 카드가 처음에는 앞면을 보이며, K 이하의 수가 보이는 카드를 모두 뒤집는 질의가 M번 주어질 때 마지막으로 보이는 수의 합을 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다3초256 MB채점 가능
Ticket Purchase가중치가 있는 루트 트리에서 각 도시에서 루트까지 가는 최소 티켓 비용을 구한다. 도시 v에서 거리 제한 l_v 안의 조상 a로 이동할 때 비용은 d*p_v + q_v이다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB지문만 제공
Fast Food Restaurant건물 N개와 도로 N개가 하나의 사이클을 이루는 도시에서, 모든 건물까지의 최단 거리 중 최댓값을 최소로 하는 지점을 도로 위나 건물에 정하고 그 거리를 구한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
고속도로 사이클링N개 구간 각각의 속력을 정해 에너지 합이 EU를 넘지 않도록 하면서 전체 이동 시간을 최소로 만드는 값을 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다1초512 MB채점 가능
슈퍼 피아노길이가 L 이상 R 이하인 서로 다른 부분 배열 k개를 골라 원소 합의 총합이 최대가 되도록 한다.어려움8힙누적 합+2아직 제출이 없습니다2초512 MB채점 가능
옥토끼는 통신교육을 풀어라!!각각 Ti분이 걸리는 N개의 문제를 두 개씩 동시에 풀 수 있고 정수 시각에 시작할 때, 시각 0부터 각 완료 시점 사이 간격의 최댓값을 최소로 하는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
합성함수와 쿼리함수 f가 1부터 m까지 정의될 때, 각 질의 n, x에 대해 f를 n번 합성한 f^n(x)를 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다1초512 MB채점 가능
힐베르트 호텔손님이 유한 개 또는 무한히 도착하는 힐베르트 호텔을 처리하면서, 어떤 방의 그룹 번호를 구하거나 특정 그룹의 x번째 방 번호를 답한다.어려움8수학구현+2아직 제출이 없습니다1.5초1024 MB채점 가능
Steel Slicing너비 1인 n개 슬래브마다 x축 위 높이 h_i와 아래 깊이 l_i가 주어질 때, 이 히스토곤 안에 들어가는 축 정렬 직사각형의 최대 넓이를 구한다.어려움8분할 정복누적 합+2아직 제출이 없습니다2.5초512 MB지문만 제공
협곡 건너기격자의 아래 행에서 위 행까지 경로를 잡되, 경로 위 최대 K개 셀은 다리로 건너 무시할 수 있을 때 경로 최저 높이의 최댓값을 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다3.5초512 MB채점 가능
Dynamo Wheel단위 원형 물레방아의 양동이가 꼭대기에서 채워지고 바닥에서 비워질 때, 모든 회전 각도에서 무게중심의 최대 x성분을 구한다.어려움8수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Stop Counting!정수 카드 덱이 주어질 때, 한 개의 연속 구간을 건너뛰어 남은 카드 평균이 최대가 되도록 하는 값을 구한다.어려움8수학누적 합+2아직 제출이 없습니다7초1024 MB채점 가능
Explosion메구밍이 올라설 나무 하나와, 나머지 모든 나무를 덮으면서 자신이 있는 나무는 반지름 r 밖에 두는 원의 중심을 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
로봇반지름 R의 감시 범위를 가진 N개의 로봇을 원 위 M개 위치에 배치해 원 전체를 감시하면서 로봇 한 대의 최대 이동거리를 최소로 만든다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
고압선N개의 점이 주어질 때, 양쪽에 점이 하나 이상 있도록 직선을 그어 각 점까지 거리의 최솟값을 최대화하고, 그 최댓값을 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
분리자값을 하나씩 덧붙여 나가면서 매번, 앞의 모든 원소가 더 작고 뒤의 모든 원소가 더 큰 분리자 인덱스가 몇 개인지 출력한다.어려움8트리구현+2아직 제출이 없습니다1.2초512 MB채점 가능
제곱수의 합 2 (More Huge)10^18 이하의 자연수 n이 주어질 때, n을 이루는 제곱수 항의 최소 개수와 그 제곱근들을 구해 출력한다.어려움8수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
나무흐N개의 알 수 없는 행성 잠재력이 있을 때, 두 구간의 합을 비교하는 질의만으로 합이 최대인 유일한 연속 구간을 찾는다.어려움8분할 정복이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
시험Q개의 기준 (X,Y,Z)마다 수학 점수가 X 이상, 정보 점수가 Y 이상, 두 점수 합이 Z 이상인 학생 수를 구한다.어려움8정렬누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
Worst Reporter 3각 참가자의 느림 값에 따라 깃발을 든 사람 뒤로 줄을 서는 대열에서, 주어진 시각에 특정 좌표 범위에 서 있는 사람 수를 구하는 질의에 답한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Cultivation거대한 R행 C열 격자에서 N개의 시작 잔디 세포가 주어질 때, 매년 바람 방향을 정해 잔디를 한 칸씩 퍼뜨리며 모든 칸을 덮는 최소 연수를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Arranging Tickets원형 철도 위 두 역 사이를 이동하려는 승객 요청들이 주어질 때, 모든 요청을 처리하기 위해 사야 하는 최소 티켓 묶음 수를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다4초256 MB지문만 제공
Railway Trip각 역에 레벨이 있고 j번 열차는 레벨이 j 이상인 역에만 서는 철도에서, 두 역 사이를 이동할 때 거쳐야 하는 최소 중간 정차 횟수를 각 질의마다 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
마트료시카각 질의 (A, B)마다 R >= A이고 H <= B인 인형들을 골라 모두 겹쳐 담을 때 필요한 최소 묶음 수, 즉 포함 관계 부분순서에서 최대 반사슬의 크기를 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Sushi접시가 손님 S 앞에 놓여 반시계 방향으로 손님 T까지 이동하고, 각 손님은 접시 가격이 자기 접시보다 쌀 때만 바꾼다. T에서 회수되는 접시의 가격을 각 질의마다 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다9초256 MB지문만 제공