cho.sh

문제

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

전체 결과문제 2889개
제목난이도유형정답자시간 제한메모리 제한채점
j번째 수각 삽입 값을 해당 구간 배열들에 복사한 뒤 구간에서 모은 값들 가운데 j번째로 작은 값을 구합니다.어려움8이분 탐색세그먼트 트리+2아직 제출이 없습니다10초512 MB채점 가능
소 떼 울타리 세우기각 질의는 지금까지 추가된 모든 소가 주어진 직선 위에 놓이지 않고 같은 쪽에 있는지 판정합니다.어려움8기하이분 탐색아직 제출이 없습니다2초256 MB채점 가능
달리기 속력 측정민혁은 시간을 정해 위치를 확인하는 예/아니오 관측으로 유라의 속도 구간을 너비 t까지 좁히는 데 필요한 최악 기준 최소 확인 횟수를 구합니다.어려움8이분 탐색수학+1아직 제출이 없습니다2초256 MB채점 가능
카나트수평 수로 위에 추가 수직 갱 n개를 두어 흙 운반 비용의 합을 최소화하고 최소 비용과 갱 위치를 출력합니다.어려움8수학이분 탐색아직 제출이 없습니다2초256 MB채점 가능
일도양단!기요틴 절단으로 R C H 젤리를 건포도 하나씩 든 N개 직육면체로 나누어 가장 작은 조각의 부피를 최대화합니다.어려움8백트래킹이분 탐색+1아직 제출이 없습니다1초16 MB채점 가능
프라우드 펭귄주어진 양의 물을 다각형 트랙의 웅덩이에 나누어 담아 펭귄이 오르는 가장 높은 오르막을 가장 낮게 만듭니다.어려움8이분 탐색그리디+1아직 제출이 없습니다3초256 MB채점 가능
소수 분할수열을 연속된 k개 구간으로 나누고 각 구간의 공통 소인수 중 가장 큰 값을 구간 점수로 삼아 가장 작은 점수를 최대화합니다.어려움8이분 탐색동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
모래 그림색깔별 공급량과 구간별 색깔별 상하한 안에서 n개 구간에 모래를 나누어 담아 가장 높은 구간과 가장 낮은 구간의 높이 차이를 최소화합니다.어려움8그래프이분 탐색아직 제출이 없습니다3초256 MB채점 가능
피라미드 밑면주어진 직사각형 장애물을 모두 피해서 놓을 수 있는 가장 큰 정사각형 한 변 길이를 구합니다.어려움8이분 탐색기하+2아직 제출이 없습니다5초128 MB채점 가능
책 줄 나누기a부터 b까지 각 너비 m에 대해 단어를 순서대로 m자 이내의 줄에 채우고 각 줄의 첫 단어를 이어 만든 문장의 길이를 구합니다.어려움8분할 정복누적 합+1아직 제출이 없습니다2초512 MB채점 가능
온실 해바라기의 성장해바라기 초기 높이와 좌우 램프 점등 일정이 주어지면 매일 빛 쪽 이웃보다 작을 때 자라난 뒤의 최종 높이를 모두 구합니다.어려움8세그먼트 트리스택+2아직 제출이 없습니다6초512 MB채점 가능
Stop Making Sense각 점을 차례로 하나씩 제외하고 나머지 점을 모두 포함하는 가장 작은 볼록 다각형의 면적을 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초256 MB채점 가능
자전거 공유 서비스모든 역에 적용할 공통 수용량을 정하고 이를 채우는 고수익 이용자를 골라 요금 수입에서 설비비를 뺀 이익을 최대화합니다.어려움8그래프이분 탐색아직 제출이 없습니다10초256 MB채점 가능
수 맞히기 게임NO 답변은 a유로, YES 답변은 b유로 내는 부분집합 질문으로 1부터 n까지 숨겨진 정수를 찾고 최악의 총 지불액을 최소화합니다.어려움8동적 계획법이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
다시 내리는 비떨어진 순서대로 앞부분 빗방울만으로 L by L 화분의 모든 W by H 직사각형이 빗방울을 하나씩 엄격히 품게 되는 가장 이른 개수를 구합니다.어려움8이분 탐색세그먼트 트리+1아직 제출이 없습니다2초256 MB채점 가능
오두막집가중 트리로 연결된 강 지역의 오두막들 사이 모든 쌍의 거리 중 K번째로 작은 값을 구합니다.어려움8이분 탐색분할 정복+1아직 제출이 없습니다6초64 MB채점 가능
기구 회수고도마다 다른 바람을 타는 풍선을 옮기는 데 공유 에너지를 나눠 모든 풍선이 원점에 모이는 시각을 앞당깁니다.어려움8이분 탐색동적 계획법아직 제출이 없습니다5초512 MB채점 가능
ARAM (큰 데이터)리롤 재화를 써서 무작위 챔피언을 교체할 시점을 정해 장기 승률을 최대화합니다.어려움8동적 계획법확률+2아직 제출이 없습니다120초512 MB채점 가능
공정한 제곱수 (Large2)주어진 구간마다 앞뒤로 읽어도 같은 수이면서 그런 수의 제곱인 수가 몇 개인지 셉니다.어려움8수학문자열+1아직 제출이 없습니다5초512 MB채점 가능
밀물과 썰물 (큰 입력)밀물이 초당 10cm씩 빠지는 동굴 격자에서 천장·바닥 높이별 이동 가능 시점과 이동 시간을 따져 남서쪽 출구까지 가장 빨리 도착하는 시간을 구합니다.어려움8최단 경로이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
화분에 물 주기서로 겹치지 않는 N개의 원이 주어질 때, 반지름 R인 두 원으로 모든 화분을 덮을 수 있는 최소 R을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
기함의 최소 송신 출력3차원 공간에서 함대 기함의 위치를 정해 N척까지의 가중 맨해튼 거리 최댓값을 최소로 만들고, 그 최솟값을 소수점 여섯 자리로 반올림해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
반평면 땅따먹기직선이 하나씩 추가될 때마다 주어진 x에서 지금까지 추가된 직선들의 y값 중 최댓값을 구해야 한다.어려움8기하동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
중계 신호두 배를 잇는 선분이 볼록섬 내부를 지나지 않을 때 서로 신호가 닿는다고 하자. 1번 배의 구조 신호와 그 신호를 받은 배들의 중계 신호로 도달하는 배의 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
동적 메모리 할당n바이트 메모리에서 가장 왼쪽의 연속된 빈 공간 l바이트를 할당하고, 구간을 해제해 실제로 반환된 바이트 수를 세는 시뮬레이션을 구현한다.어려움8구간세그먼트 트리+1아직 제출이 없습니다1초1024 MB채점 가능
신문 배달가중치가 있는 트리에서 간선이 k개 이상인 단순 경로 중 평균 간선 가중치가 최대인 값을 소수점 여덟 자리까지 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다4초1024 MB채점 가능
홍준이는 물리를 좋아해연결된 유도 부분그래프 중에서 (정점 가중치 합)/(간선 가중치 합)을 최대로 하는 것을 찾아 그 밀도를 출력한다. 비율을 이분 탐색하고 최대 폐포 문제로 판정하는 분수 계획법 문제다.어려움8그래프이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
홍준이는 문자열을 좋아해길이 50000 이하의 문자열 S와 최대 100000개의 질의가 주어질 때, 각 질의의 두 짧은 패턴 A와 B를 모두 부분 문자열로 포함하는 가장 짧은 연속 부분 문자열의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
용기와 시약모든 시약을 용기에 완전히 나눠 담으면서 각 용기의 부피 범위와 특정 시약의 최소 비율 조건을 동시에 만족시킬 수 있는지 판정한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
혼돈n개의 수에서 세 수 a, b, c를 지우고 고른 두 수 합의 내림 평균 두 개를 쓰는 연산을 반복할 때, 마지막에 남는 두 수의 최댓값을 구한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
프로그래밍 팀추천한 직원이 팀에 있어야 한다는 조건 아래 트리에서 정확히 k명을 골라 생산성 합을 급여 합으로 나눈 값을 최대로 만들고, 소수 셋째 자리까지 출력한다.어려움8동적 계획법트리+2아직 제출이 없습니다3초512 MB채점 가능
광고 전광판0과 1로 된 행렬에서 최대 s개의 0을 1로 바꾸고 최대 r개의 행을 통째로 비울 수 있을 때 만들 수 있는 가장 큰 1로만 이루어진 부분 직사각형의 넓이를 구한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 최단 경로각 간선에 길이와 단위 가격이 주어진 방향 그래프에서 예산 P 이하로 간선을 늘려 s에서 t까지 최단 경로 길이를 최대화한다.어려움8최단 경로이분 탐색+1아직 제출이 없습니다10초512 MB채점 가능
원의 섬 위의 정사각형중심이 x축 위에 있는 여러 원의 합집합 안에 들어가는 가장 큰 축 정렬 정사각형의 한 변 길이를 구한다.어려움8기하이분 탐색아직 제출이 없습니다8초512 MB채점 가능
이진 탐색 게임단조 증가 수열 a가 주어질 때 각 x를 a_x번 이하의 비교 질문으로 항상 맞힐 수 있는지 판정하고 가능한 첫 질문 q를 모두 구한다.어려움8이분 탐색그리디+1아직 제출이 없습니다2초64 MB채점 가능
떨어진 수정서로 다른 강도를 가진 N개의 수정 중 K번째로 강한 응축 마나 수정을 폭발 위험 없이 부수기 위해 필요한 최악의 경우 타격 횟수를 최소화하는 전략을 구합니다.어려움8이분 탐색게임 이론+1아직 제출이 없습니다1초512 MB채점 가능
검역소가중치가 있는 트리의 간선 K개를 차단막으로 골라, 남은 연결 요소 중 인구 합이 가장 큰 것의 값을 최소로 만든다.어려움8트리이분 탐색+1아직 제출이 없습니다3초256 MB채점 가능
스파이0에서 100 사이의 N개 제품 점수 차이에 대한 제약이 주어질 때 만족하는 배정 중 최고점과 최저점 차이의 최솟값을 구하고, 불가능하면 -1을 출력한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초256 MB채점 가능
선물 교환 파티무향 그래프의 모든 간선 방향을 정해 각 정점의 받은 선물 수 최댓값과 최솟값의 차이를 최소로 만들고, 그런 방향 중 최솟값을 가장 크게 했을 때의 두 값을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
가짜 소수2부터 500까지 모든 밑에 대해 페르마 검사를 통과하는 L보다 큰 가장 작은 합성수 n과 그 최소 소인수를 구한다.어려움8정수론수학+1아직 제출이 없습니다2초512 MB채점 가능
지름의 합 최소화평면 위 n개 점을 두 개의 비어 있지 않은 그룹으로 나눌 때 두 그룹 지름의 합이 최소가 되는 값을 구해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
원판으로 볼록 다각형 덮기고정된 반지름의 원판을 평면 어디에든 놓아 볼록 다각형과 겹치는 넓이를 최대로 만들고, 그 최댓값을 출력한다.어려움8기하이분 탐색+1아직 제출이 없습니다3초512 MB채점 가능
좋은 부분 문자열a와 b로 이루어진 문자열에서 서로 겹치지 않는 두 위치에 나타나는 서로 다른 부분 문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
트리 경로의 k번째 작은 가중치두 정점 사이의 유일한 트리 경로에서 k번째로 작은 정점 가중치를 각 질의마다 출력한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
보상금지연이 알려진 열차 시간표에서, 실제로 도달 가능한 어떤 도착 시각보다 약속 도착 시각이 1800초 이상 이른 예약의 최소 출발 시각을 찾는다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 1정적인 수열이 주어질 때, 각 질의마다 A[i..j] 범위에서 k보다 큰 값의 개수를 세어 출력합니다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다1초512 MB채점 가능
수열과 가중 합 쿼리삽입, 삭제, 교체가 일어나는 수열에서 각 원소에 왼쪽 끝 기준 위치의 k제곱(k는 10 이하)을 곱한 합을 구간별로 계산한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 3정적 수열이 주어지고, 직전 정답과 XOR로 복호화한 질의마다 구간에서 k보다 큰 원소의 개수를 센다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
차이가 K 이하인 쌍 세기수열과 K가 주어질 때, 각 질의는 부분 배열 안에서 값 차이가 K 이하인 인덱스 쌍의 개수를 묻는다.어려움8분할 정복누적 합+2아직 제출이 없습니다3초512 MB채점 가능
뜨거운 감자각 질의 구간마다 균등한 확률로 출발한 함수 그래프 이동에서 게임이 끝날 확률과 끝나지 않을 확률의 차이를 최대로 만드는 가장 작은 X를 구한다.어려움8그래프확률+2아직 제출이 없습니다2초512 MB채점 가능
올림픽 황금 선수선수마다 실력과 피로도가 시간에 따라 선형으로 변할 때, 어떤 시각 t >= 0에서 실력이 유일하게 최대이고 피로도가 유일하게 최소인 선수의 수를 센다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
올림픽매일 반복되는 항공편의 잔여 좌석이 주어질 때, 모든 선수가 공항 1에서 공항 N까지 도착하는 데 필요한 최소 일수를 구한다.어려움8그래프BFS+1아직 제출이 없습니다1초512 MB채점 가능
풍선서로 만나지 않는 N개의 천장 선분이 주어질 때, 수직으로 상승하는 풍선이 수평 선분에 붙거나 기울어진 선분의 위쪽 끝으로 미끄러지는 과정을 따라가며 최종 정지 위치나 탈출 x 좌표를 각 질의마다 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
구슬 미끄럼틀공이 좌우 번갈아 달린 날개를 타고 굴러 내려갈 때, 중간에 끼지 않고 끝까지 도달하는 공 지름의 최댓값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 11배열과 정수 K가 주어질 때, 각 질의 [l, r] 안에서 XOR이 K인 부분 배열의 개수를 구한다.어려움8누적 합해시맵+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 수열처럼 보이지만...F_1=1, F_2=2인 피보나치 수 F_i에 대해 F_i 곱하기 i^k를 i=1부터 n까지 더한 값을 구한다. n은 10^17까지 커질 수 있다.어려움8수학동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 수의 마지막 13자리1 이상 10^13 이하인 n이 주어질 때, n번째 피보나치 수의 마지막 13자리가 n과 같은 가장 작은 i를 찾고, 없으면 -1을 출력한다.어려움8수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
고스트버스터즈 2N개의 점 각각에 같은 길이 P의 수평 또는 수직 십자 광선을 배정해 같은 방향의 광선이 서로 만나지 않게 하며, 가능한 최대 P를 구하거나 UNLIMITED를 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
두 진법의 자릿수 합n, a, b가 주어질 때, a진법과 b진법에서 자릿수의 합이 같은 n보다 큰 최소 정수 m을 구한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
세력권 넓히기통제 중인 k개의 점이 이루는 볼록 껍질이 주어질 때, 나머지 점 하나를 추가해 얻을 수 있는 최대 볼록 껍질 넓이를 소수점 한 자리까지 구한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
맞춤 팝업 카드평행한 접힘선을 따라 접히는 팝업 카드에서 두 번째 선분이 존재하도록 x축 위의 접점 (Xp,0)을 옮겨야 하는 최소 거리를 구한다.어려움8기하수학+2아직 제출이 없습니다3초512 MB채점 가능
물탱크매일 반복되는 물 사용 일정이 주어질 때, 탱크가 바닥나지 않게 하는 최소 펌프 속도를 구한다.어려움8이분 탐색시뮬레이션+2아직 제출이 없습니다8초512 MB채점 가능
다각형 회전회전 중심을 기준으로 회전하는 다각형과 그 안에 고정된 볼록 다각형이 처음 닿을 때까지의 각도를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다8초512 MB채점 가능
정사각형 세 개정수 좌표를 가진 N개의 점이 주어질 때, 한 변의 길이가 같은 세 개의 축에 평행한 정사각형으로 모든 점을 덮는 최소 변의 길이를 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다1초256 MB채점 가능
방출 스펙트럼인접한 두 원소를 교환하는 갱신과 구간에서 K번째로 작은 값을 묻는 질의를 온라인으로 처리한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
욕실 만족도 지수손님의 화장실 사용 시간이 하나씩 갱신될 때마다, 시간들을 W개의 화장실에 배정해 대기 시간과 사용 시간의 합을 최소로 만든 값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB채점 가능
ACM 세금가중치 트리에서 두 정점을 잇는 경로마다 간선 길이의 중앙값을 소수 첫째 자리까지 구해 출력한다.어려움8트리이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
인쇄소책들의 선행 제약이 주어진 DAG에서 각 책의 단축 일수를 정해 모든 책을 X일 안에 끝내야 할 때, 인쇄비와 단축비 합의 최솟값을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다10초512 MB채점 가능
수열과 쿼리 14부분 배열마다 서로 다른 값들만 모아 정렬했을 때 k번째로 작은 값을 출력하며, 각 질의의 범위는 직전 답에 따라 정해진다.어려움8배열정렬+2아직 제출이 없습니다5초1536 MB채점 가능
크루즈피레우스에서 출발해 섬들을 지나는 닫힌 항로를 골라, 모은 점수를 항로 길이로 나눈 비율이 최대가 되도록 한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
쇼핑상품 가격 배열과 (금액, l, r) 질의가 주어질 때, l번째부터 r번째 상품을 차례로 보며 각 상품에서 최대한 구매하는 고객이 마지막에 남기는 금액을 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다5초512 MB채점 가능
태양광 비행길이 K인 x 구간에서 주어진 직선 위를 지나는 비행기가 받는 최대 간섭 합을 각 질의마다 구한다.어려움8기하정렬+2아직 제출이 없습니다15초512 MB채점 가능
팀파니 조율N개의 음 사이에서 최대 4개의 드럼을 조율해 가장 짧은 조율 시간을 최대화하고, 그 값을 소수 둘째 자리로 반올림해 출력한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
방송 탑 후보건물들이 일렬로 늘어선 도시에서 각 제안 탑 높이마다 가장 좋은 위치를 정하고, 신호를 받는 서쪽 건물 수의 최댓값을 구한다.어려움8스택정렬+2아직 제출이 없습니다2초512 MB채점 가능
비트스톡주가와 초당 수익, 그리고 보유한 주식이 자식 주식을 반값으로 지원하는 숲 구조가 주어질 때, 초당 수익이 P에 도달하는 최소 시간을 구한다.어려움8그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
사각형 돗자리N개의 점과 넓이 한계 L이 주어질 때, 단순 사각형을 이루는 네 점을 골라 넓이가 L 이하이면서 최대가 되도록 한다.어려움8기하완전 탐색+2아직 제출이 없습니다5초128 MB채점 가능
두 번 나타나는 부분 문자열문자열과 최대 K번의 문자 교체가 주어질 때, 서로 다른 두 위치에서 겹침을 허용하며 나타나는 가장 긴 부분 문자열의 길이를 최대로 만드는 값을 구한다.어려움8문자열이분 탐색+2아직 제출이 없습니다6초128 MB채점 가능
바이러스세 변수에 대한 N개의 일차부등식을 모두 만족하면서 원점에 가장 가까운 유리수 점 (X, Y, Z)을 구하고, 해가 없으면 banana를 출력한다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
전기정수 교차점에 발전소를 세워, 각 축 정렬 직사각형의 가장 가까운 꼭짓점까지의 맨해튼 거리 합을 최소로 만드는 값을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1.5초128 MB채점 가능
아름다운 수 (큰 입력)1e18 이하의 각 N에 대해, N을 모든 자릿수가 1인 수로 표현하는 진법 B를 구하되 1의 개수가 가장 많은 진법을 고른다.어려움8정수론수학+2아직 제출이 없습니다5초512 MB채점 가능
제국에 맞선 반란군 (Large)움직이는 소행성들 사이를 이동할 때, 연속 점프 간격이 S초를 넘지 않으면서 최대 점프 거리를 최소화한다.어려움8그래프이분 탐색+2아직 제출이 없습니다30초512 MB채점 가능
함대수로마다 파도 높이 제한이 있고 한 순간에 배 한 척만 지날 수 있을 때, k척의 배가 시간 T 안에 섬 1에서 섬 n까지 모두 도착하도록 하는 최소 배 두께를 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬과 쿼리 2문자열과 질의가 주어질 때, 각 질의는 주어진 위치에서 시작하고 길이가 주어진 값 이상인 회문 부분문자열의 개수를 묻는다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
준급행 열차새 열차의 정차역 K개를 정해, 1번 역에서 T분 안에 도달할 수 있는 역의 수를 최대로 만든다.어려움8그리디이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
놀이기구 1매일 한 명의 키가 1cm씩 자라고, 그날 이후 Q개의 (i,j) 쌍 중 두 아이의 키 합이 해당 놀이기구의 제한을 넘겨 탈 수 있는 쌍의 수를 센다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
수열과 쿼리 18배열에서 한 원소를 갱신하면서 구간 내 k보다 큰 원소의 개수를 세는 질의를 처리한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다2초512 MB채점 가능
일기예보N개 지역의 적설량을 포인트 증가와 감소로 갱신하면서, [L, R] 구간에 들어오는 값의 개수와 T번째로 큰 값을 온라인으로 답한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
오버피팅 (Large)평면 위 N개의 점이 LOVELYZ인지 아닌지로 표시되어 있을 때, 양의 반평면에 LOVELYZ가 아닌 점을 하나도 넣지 않으면서 LOVELYZ 점을 최대로 담는 직선을 찾는다.어려움8기하정렬+2아직 제출이 없습니다3초512 MB채점 가능
우주 탐사제1사분면에 있는 N개의 선분 장애물과 원점에서 나가는 M개의 광선이 주어질 때, 어떤 광선도 지나지 않는 선분의 개수를 센다. 끝점을 정확히 지나는 경우도 명중으로 본다.어려움8기하정렬+1아직 제출이 없습니다2초256 MB채점 가능
오븐을 부수고 달려라, 쿠키!격자 위의 쿠키들이 매초 최대 한 칸씩 동시에 움직이며 각자 서로 다른 약한 칸에 도달해야 하고, 그 칸은 곧 장애물이 된다. 모든 쿠키가 탈출하는 최소 시간을 구한다.어려움8BFS이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
정 연구소의 이상한 용액점점 늘어나는 (A,B) 순서쌍 집합에서, 새 순서쌍이 기존 두 점을 잇는 선분 위에 있거나 그 선분 아래에 있는지 매일 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
가장 왼쪽 선분두 수평선을 잇는 n개의 선분이 주어질 때, 각 수평 질의선과 가장 왼쪽에서 만나는 선분을 찾고 교차점이 겹치면 위쪽 끝점이 더 왼쪽인 선분을 답한다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
시험 공부 시간 배분볼록성을 띠는 이차함수 성적 함수들에 대해 T시간을 배분해 평균 성적을 최대화하는 문제로, 시간이 연속적이고 반올림까지 요구한다.어려움8수학그리디+2아직 제출이 없습니다3초512 MB채점 가능
컵과 구슬순열에 대해 m번의 구간 정렬 주문(오름차순 또는 내림차순)을 적용한 뒤 가운데 컵에 있는 구슬 번호를 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다4초256 MB채점 가능
도시 관광가중치가 있는 트리에서 현재 도시 x에서 a_y - dist(x, y)를 최대화하는 도시 y로 매일 이동하며, 동점이면 번호가 가장 작은 도시를 택할 때 K일 후 위치를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초64 MB채점 가능
평면 나라의 피젯 스피너세 팔 회전판을 촬영한 카메라의 픽셀 색이 주어질 때 카메라의 위치와 회전각을 역산한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
부활절 달걀주어진 식물들 중에서 빨간 달걀과 파란 달걀을 합쳐 N개 고르고, 빨간 달걀과 파란 달걀 사이의 최소 거리를 최대화한다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
주기 매미이미 L 이내에 다시 만나는 주기들이 주어질 때, L을 넘지 않는 다음 공배수가 최대가 되도록 가장 작은 추가 주기를 구한다.어려움8정수론수학+1아직 제출이 없습니다1초1024 MB채점 가능
정치의 불확실성각 청문회는 시작 시각과 [a,b] 구간의 정수 길이를 가지며, 청문회를 끝까지 참석하는 전략으로 기대 참석 수를 최대로 만들어야 한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
피라미드주어진 15개 이하의 수 중 하나로 나누어지는 양의 정수 가운데 Q번째로 작은 수를 각 질의마다 구한다. 모든 답은 10^18 이하이다.어려움8이분 탐색조합론+2아직 제출이 없습니다2초1024 MB채점 가능