cho.sh

문제

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

전체 결과문제 2885개
제목난이도유형정답자시간 제한메모리 제한채점
Teleport연결된 무방향 그래프에서 두 도시를 골라 양방향 텔레포트를 놓을 때, 텔레포트를 사용한 최단 거리의 최댓값이 가장 작아지도록 하고 그 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초2048 MB지문만 제공
Opieka길이 L의 시간축에서 각자 다른 업무 구간이 주어질 때, 아기가 항상 돌봄을 받도록 하면서 모든 사람이 똑같이 잘 수 있는 최대 수면 길이 T를 기약분수로 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다5초2048 MB지문만 제공
Liście여러 번의 접두사 구간 증가로 날짜별 잎의 양이 바뀔 때, 처음 p일 동안 나무 d에서 먹은 잎의 총량을 구하는 질의에 답한다.어려움8누적 합정렬+2아직 제출이 없습니다25초2048 MB지문만 제공
아름다운 수열양의 정수 배열에서 길이가 K 이상인 모든 연속 부분 수열 가운데 제곱합을 합으로 나눈 값의 최댓값을 구한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
빔각 레이저 구간에 대해 저장된 모든 구간이 겹치지 않도록 옮겼다가 되돌리는 최소 전기료를 구한다.어려움8정렬누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
콘서트방음벽 용량이 주어지고, c번 틈에서 소음 x의 콘서트가 열리면 흡수하지 못한 소음이 양옆으로 흘러가며 벽을 보강한다. 각 질의 시점의 방음벽 용량을 구한다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
ChannelTalk정원이 짝수인 채널에 사람을 넣다가 초과하면 다수 측 한 명씩 다음 채널로 밀려나는 규칙에서, 각 채널의 찬성과 반대 인원을 출력하는 쿼리를 처리한다.어려움8구현시뮬레이션+2아직 제출이 없습니다4초1024 MB지문만 제공
Ambulance네 모서리에서 출발하는 구급차로 N명의 환자를 모두 시간 T 안에 병원으로 옮길 수 있는지 판정한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Circuit 2고정된 N개의 AND/OR 슬롯과 2N+1개의 스위치로 이루어진 회로에서 최대 1000번의 질의로 OR 소자가 놓인 슬롯을 모두 찾아낸다.어려움8트리이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
직각이등변삼각형N개의 점이 주어질 때, 모든 점을 포함하면서 빗변이 x축에 평행한 직각이등변삼각형의 최소 빗변 길이를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
건초 더미위치 X에서 힘 P로 발사된 화살이 X 이하에서 멈추게 하려면 1..N 중 몇 개의 건초 더미를 골라야 하는지 최솟값을 구하고, 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
수열과 쿼리 46각 쿼리 X에 대해 모든 원소에 X를 더한 수열의 최대 연속 구간 합을 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다3초2048 MB지문만 제공
극대 찾기숨겨진 N×N 순열에서 세로·가로 구간 최댓값 질의를 최대 27번 사용해 극대점 하나를 찾는다.어려움8이분 탐색분할 정복+1아직 제출이 없습니다1초1024 MB지문만 제공
극한의 효율 빌런가치 합이 K 이상이 되도록 아이템을 고르고, 고른 아이템의 비용 평균을 최소로 만든 값을 내림해 구한다.어려움8동적 계획법이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Lemon Tree🍋🌳거대한 완전 이진 트리에서 매일 한 묶음의 정점에 처음으로 레몬이 열리고, 그날 밤 레몬이 있는 모든 두 정점 사이 거리의 합을 1e9+7로 나눈 나머지를 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Humans vs AI한 시행의 h와 a를 맞바꿔도 인간 점수가 AI 점수의 k배 이상으로 유지되는 비어 있지 않은 연속 부분 배열의 개수를 센다.어려움8누적 합이분 탐색+1아직 제출이 없습니다5초2048 MB지문만 제공
Blaster the Daredevil원점에서 출발하는 직선이 최대한 많은 수직 선분과 만나도록 발사 각도를 정해 통과하는 hoop 수의 최댓값을 구한다.어려움8기하정렬+2아직 제출이 없습니다7초2048 MB지문만 제공
Orecart Boba Hard두 사람이 각 정류장의 대기 시간을 지키며 오레카트와 동시에 도착할 수 있는 최소 이동 속도를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Missing Number Queries배열에서 한 원소를 갱신하는 연산과 구간이 주어질 때, 그 구간에 나타나지 않는 [1, N] 범위의 값을 아무거나 하나 찾아 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Bride of Pipe Stream각 정거장이 배출관으로 보내는 양을 정해, 고정 비율로 분배되는 관을 거쳐 모든 저수지가 받는 최소 유량을 최대화한다.어려움8이분 탐색그래프+2아직 제출이 없습니다12초2048 MB지문만 제공
Balanced Integer2부터 B까지 모든 진법 b에서 b진법 자릿수의 평균이 (b-1)/2가 되는, N 이상인 최소 정수 x를 구한다.어려움8수학정수론+2아직 제출이 없습니다30초2048 MB지문만 제공
건물 측량1인 칸과 테두리로 빠져나갈 수 없는 0인 칸이 건물일 때, 각 질의 직사각형 안에 건물 칸이 있는지 판정하고 포함된 건물 칸 수를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
BolivijaQ번의 높이 변경이 있을 때마다, 띠 [A,B]가 산맥을 중심에 대칭인 집합으로 잘라내는 쌍 A < B의 개수를 센다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Explosive Slabstones Rearrangementn×m 격자에 놓인 k개의 돌과 금지 직사각형이 주어질 때, 1번부터 M번 돌만 옮겨 겹침 없이 직사각형 밖으로 이동할 수 있는 최소 M을 구하거나 불가능하면 -1을 출력한다.어려움8BFS그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
Reactor여러 원자로에 범위 압력 증가 연산을 적용하며, 압력이 한계에 도달하면 배출되고 한계가 절반으로 줄어들 때, 범위 내 총 배출 횟수를 구한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다7초2048 MB지문만 제공
Gas Station가중치가 있는 트리의 정점 k곳에 휴게소를 세워, 어떤 경로 구간도 휴게소 없이 지나는 최대 거리를 최소로 만드는 문제입니다.어려움8이분 탐색트리+2아직 제출이 없습니다3초2048 MB지문만 제공
Rim가중치가 있는 트리에서 각 질의마다 예산 M을 사용해 C에서 D로 가는 경로의 간선 용량을 올린 뒤 보낼 수 있는 최대 화물 무게를 구한다.어려움8그리디이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
Secret Lilies and Roses숨겨진 이진 문자열에서 특정 위치의 문자를 묻는 질의와 접두 백합 수 곱하기 접미 장미 수를 묻는 질의를 사용해 두 수가 같은 위치를 찾는다.어려움8이분 탐색구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Hoven총비용이 k 이하가 되도록 꽃을 심을 집을 골라, 모든 집에서 가장 가까운 선택 집까지의 거리 최댓값을 최소화하고, 그 최솟값과 최적 선택을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Monotone Subsequence길이 n^2+1인 숨겨진 순열에서 증가하거나 감소하는 길이 n+1 부분수열을 찾는다. 선택한 인덱스 집합의 왼쪽부터 보이는 최댓값들을 돌려주는 질의를 최대 n번 쓸 수 있다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Triple Attack정렬된 배열과 q개의 구간 질의가 주어질 때, 선택한 값 중 어떤 세 개도 폭 z 이하의 구간에 들어가지 않도록 하는 각 구간의 최대 안전 부분집합 크기를 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
Freedom Divex좌표 순으로 정렬된 점들이 주어질 때, 각 질의 x0(양 끝 사이, 어떤 점과도 겹치지 않음)에 대해 x0를 사이에 두는 두 점을 잇는 선분이 x0에서 갖는 최소 높이를 기약분수로 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
원빈이의 인생 스케줄링매일 아침 지식 또는 건강을 하나 올리고, T일 저녁 작업은 지식이 L 이상이면 그때의 건강만큼 점수를 더하며 미달이면 -1로 고정된다. 마지막 작업 정산 직후 점수의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다0.5초1024 MB지문만 제공
코인과 쿼리각 질의 (L, R, X)마다 매수 시작일 i를 [L, R]에서 골라 i일부터 X일까지 매일 한 개씩 사서 X일에 전부 팔 때의 최대 이익을 구하고, 이득이 없으면 0을 출력한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Exciting Business Opportunities각 시작 제안 i마다 유효한 집합을 이루는 가장 긴 연속 제안 구간을 구한다. 유효 조건은 모든 사업 제안 역이 두 후원 역 사이 경로 위에 있는 것이다.어려움8트리DFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Just Look Up지구를 원점으로 한 별들의 좌표가 주어질 때, 내부에 별이 하나도 들어가지 않는 원뿔의 최대 반각을 구하고, 반공간이 가능하면 90도를 출력한다.어려움8기하정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
K Network Stations가중치 트리를 K개의 연결된 영역으로 나눌 때 각 영역 내 모든 건물 쌍의 거리 합의 최댓값을 최소로 만드는 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Bus Seating승객이 탈 때마다 (C에서 행 거리를 뺀 값)을 그 행의 기존 승객 수만큼 절반으로 나눈 값이 최대인 행을 고르고, 동점이면 번호가 작은 행을 택한다. 모든 승객의 좌석 행을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다3초2048 MB지문만 제공
Solidarity of the Happy Cats전선을 원래 순서대로 최소 개수의 칸에 배치하되, 영향을 주는 신호 종류를 가진 전선의 범위 안에 다른 전선이 들어가지 않도록 해야 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
Extraterrestrial Creaturesn마리의 생물 중 가장 작은 수를 가진 개체의 버튼을 X번 누르는데, 값이 같으면 번호가 작은 개체를 먼저 누른다. X번 누른 뒤 각 개체의 수를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
두 번째로 큰 수숨겨진 순열에서 각 구간의 두 번째로 큰 값의 위치를 최대 150,000번의 비교만으로 찾아야 하며, 쿼리는 온라인으로 주어진다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다15초2048 MB지문만 제공
샷검정/회색/흰색 순서로 쌓인 여러 열의 캔에서, 특정 높이를 반복해서 쏘아 그 높이 이상인 열마다 캔이 하나씩 빠지며 무너질 때의 점수를 각 사격마다 구하는 문제입니다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
구역 나누기(n+1)x(m+1) 인구 격자에서 가로 도로 X개와 세로 도로 X개를 골라 나눈 구역들 중 최대 인구를 최소화하는 문제입니다.어려움9이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
여행 가이드가이드가 원점에서 출발해 이동 중인 관광객 N명을 최적의 순서로 만나 돌려보내고 본인도 돌아오는 데 걸리는 최소 시간을 구하는 문제입니다.어려움9완전 탐색이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
울타리정사각형 농장의 기둥 4N개와 시야를 가리는 최대 30000개의 볼록 다각형 바위가 있을 때, 관찰자의 각도별 가림 구간을 계산해 보이는 기둥 수를 구하는 문제입니다.어려움9기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
어려운 매칭정수 수열로 이루어진 텍스트와 두 패턴이 주어질 때 연속 구간 합으로 패턴이 일치하는 시작 위치 수를 구하고, 두 패턴 사이에 넣을 값 x 중 일치 횟수를 최대화하는 가장 작은 x와 그때의 일치 횟수를 구합니다.어려움9문자열 매칭누적 합+2아직 제출이 없습니다30초1536 MB채점 가능
두 야수여러 직선으로 나뉜 평면에서 두 개의 매우 먼 고정점을 포함하는 두 볼록 영역 사이의 최소 거리의 제곱을 기약분수로 정확히 계산하는 문제입니다.어려움9기하이분 탐색+1아직 제출이 없습니다3초128 MB채점 가능
소행성두 개의 convex polyhedron을 회전, 이동시켜 겹치지 않고 표면끼리만 접하도록 하면서 두 무게중심 사이 거리를 최소화하는 문제입니다.어려움9기하수학+1아직 제출이 없습니다1초128 MB채점 가능
배타적 접근 2각 프로세스가 두 자원의 잠금 순서를 정할 때 데드락 없이 가능한 최장 교대 대기 체인의 길이를 최소화하는 값을 구합니다.어려움9그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 진법1,2,3,...을 피보나치 진법으로 표현한 문자열들을 이어붙였을 때, 앞에서부터 N개의 문자(N은 최대 10^15) 중에 1이 몇 개 나오는지 구하는 문제입니다.어려움9수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
도로 계획선형 지연 함수를 가진 DAG에서 차량들이 이기적으로 경로를 선택해 균형 상태(Wardrop equilibrium)에 도달했을 때의 이동 시간을 정수로 내림하여 구하는 문제입니다.어려움9그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
RSA 인수 분해최대 10^120인 n과 k가 주어질 때, n = p*q이고 |q - kp| ≤ 10^5을 만족하는 소수 p ≤ q를 찾는 문제입니다.어려움9정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
박물관 경비원각 경비원의 근무 가능 시간과 하루 최대 근무 시간 안에서 30분 단위의 반복 일일 근무 구간을 정해, 하루 중 어느 순간에도 근무 인원의 최솟값이 최대가 되도록 배정한다.어려움9이분 탐색그리디+2아직 제출이 없습니다5초128 MB채점 가능
미라 대소동무한 격자 위에서 미라들의 시작 위치가 주어질 때, 왕처럼 여덟 방향으로 움직이는 플레이어가 최대로 버티는 시간 단계 수를 구한다.어려움9이분 탐색기하+2아직 제출이 없습니다6초128 MB채점 가능
잭과 질격자 위에서 두 사람의 이동 경로와 시각을 정해 매 정분마다 두 사람 사이 거리의 최솟값을 최대화하고, 그 최댓값을 출력한다.어려움9이분 탐색BFS+2아직 제출이 없습니다1초128 MB채점 가능
주문 시전원소의 비용, 출력, 지원 부모 관계가 주어질 때, 시작 마나와 시간에 따른 마나 축적으로 주문의 총 출력이 목표에 도달하는 최소 시간을 구한다.어려움9수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
경비원선분 위에 g명의 경비를 배치해 모든 값 있는 점을 보이게 하면서 값과 거리의 곱인 최대 위험을 최소화하고, 불가능하면 경비 부족을 출력한다.어려움9기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
포트홀직사각형 부지에 밧줄을 직선으로 걸쳐 구멍을 지나지 않게 놓아 양쪽 구멍 넓이 합이 최대한 같아지도록 위치를 정한다.어려움9기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
유치원n명의 학생을 세 학급으로 나누되 아무도 작년 담임을 피하고 각 학급에서 모든 동급생이 서로의 선호 목록 상위 T 안에 들도록 하며 T를 최소화한다.어려움9그래프이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
볼록 다각형 안의 두 원볼록 다각형 안에 겹치지 않게 넣을 수 있는 반지름 R인 두 원의 최대 R을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다4초128 MB채점 가능
병목1번 필드를 향하는 일방통행 경로로 이루어진 트리에서 각 경로의 단위 시간당 소 이동 한도가 주어질 때, 시간 T까지 1번 필드에 도착할 수 있는 소의 최대 수를 K개의 질의로 답한다.어려움9트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
TelecorpN개의 순간이동 장치 중 일부에 M가지 모듈을 설치해 앞으로 건너뛰며 속도를 배로 늘릴 때, 0에서 L까지 이동하는 최소 시간을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
떨어지는 공끝점이 움직이는 여러 경사 발판이 주어질 때, 주어진 x에서 떨어진 공이 지면에 닿는 x 좌표를 구한다.어려움9세그먼트 트리트리+2아직 제출이 없습니다2초1024 MB채점 가능
공룡을 지켜라기존 병사 위치에 각 빈 자리를 하나씩 추가했을 때, 어느 방향으로 움직여도 병사와의 거리가 가까워지는 영역의 넓이를 각각 구한다.어려움9기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
수열각 k가 k번째 항의 값만큼 등장하는 단조 비감소 수열의 n번째 항을 구합니다.어려움9수학이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
밧줄에 묶인 풍선지면에 고정된 닻에 일정한 길이의 밧줄로 묶인 풍선이 모든 밧줄을 팽팽하게 유지하고 서로 엇갈리지 않으며 오르는 최대 높이를 구합니다.어려움9기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
궤도반지름 R인 원 위에 서로 마주 보는 센서 두 개를 가장 밝은 별 밝기가 같아지도록 두고 각도가 가장 작은 배치를 출력합니다.어려움9기하수학+1아직 제출이 없습니다2초256 MB채점 가능
수열 중심길이 n인 정수 수열 k개가 주어질 때 모든 수열까지의 맨해튼 거리 중 최댓값을 가장 작게 만드는 정수 수열을 구합니다.어려움9수학이분 탐색아직 제출이 없습니다3초256 MB채점 가능
전시회제품 1의 가격, 크기, 무게를 선형 비용으로 깎아 제품 1이 들어간 k개 집합이 최적 선택에 들게 하는 최소 투자액을 구합니다.어려움9동적 계획법수학+1아직 제출이 없습니다10초256 MB채점 가능
Interactive Interception직선 위를 등속으로 움직이는 점의 초기 위치와 정수 속도를 100번 이하의 구간 질의로 알아낸 뒤 요격하는 인터랙티브 문제다.어려움9이분 탐색수학+2아직 제출이 없습니다2초512 MB지문만 제공
Towns제한된 횟수의 거리 질의만 사용해, 가장 먼 소도시까지의 거리가 최소이면서 삭제 시 균형을 이루는 대도시를 찾는다.어려움9그래프트리+2아직 제출이 없습니다1초1536 MB지문만 제공
협곡 지도단순 다각형 전체를 크기가 같은 축에 평행한 정사각형 k개로 덮을 때 가능한 가장 작은 한 변 길이를 소수점 둘째 자리까지 출력합니다.어려움9기하이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
화초에 물 주기 (라지)서로 겹치지 않는 화분 원들이 주어질 때, 반지름 R인 두 원으로 모든 화분 원을 완전히 덮는 최소 R을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다60초512 MB채점 가능
스핀 닥터각 사람의 (a_i, b_i)와 지지 여부 c_i가 주어질 때, 방향 (S, T)를 정해 투표자 1인 점들을 정렬했을 때 이들을 모두 포함하는 구간 길이의 최솟값을 구한다. 동점은 최악의 순서로 배치된다.어려움9기하정렬+2아직 제출이 없습니다5초512 MB채점 가능
고속도로 연결평면 위 두 연결된 네트워크가 주어질 때, 정해진 각도 규칙에 따라 새 선분으로 이을 수 있는 빨강-파랑 교차점 쌍을 찾는다.어려움9기하정렬+2아직 제출이 없습니다0.4초32 MB채점 가능
직선 위의 클리크직선 위의 점 n개에 가중치가 주어지고 두 점의 가중치 합이 거리 이하일 때 인접하다고 할 때, 가장 큰 클리크의 크기를 구한다.어려움9동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
낼 수 없는 최소 금액각 구간 쿼리마다 그 구간에 속한 동전들의 부분집합 합으로 만들 수 없는 가장 작은 양의 금액을 구한다.어려움9그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능
XOR 쿼리배열에 원소를 추가하고 마지막 k개를 삭제하는 연산과 함께, 구간에서 x와의 XOR이 최대인 값, x 이하의 개수, k번째 작은 값을 구한다.어려움9트라이세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 6각 질의 구간 [i, j]에서 한 값이 가장 많이 나타난 횟수를 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
점프하는 임팔라호수와 중앙 섬, 반지름 1인 돌 S개가 주어질 때, 같은 돌에 두 번 내려앉지 않고 섬과 바깥 가장자리를 두 번 왕복할 수 있는 최소 도약 거리를 구한다.어려움9이분 탐색그래프+2아직 제출이 없습니다8초512 MB채점 가능
격납고 화물 운반막힌 칸과 빈 칸으로 이루어진 n x n 격자에서 두 빈 칸 사이를 이동할 수 있는 가장 큰 정사각형 상자의 크기를 묻는 q개의 질의에 답한다.어려움9유니온 파인드BFS+2아직 제출이 없습니다8초512 MB채점 가능
광부광산 바닥 폴리라인 위 등불 위치마다 바닥을 가로지르지 않으며 밝힐 수 있는 구간의 양 끝을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다1.5초512 MB채점 가능
JOIOI 왕국H×W 격자를 두 연결 영역으로 나누되 각 행과 열에서 두 영역이 연속되도록 하고, 두 영역의 고도 최대-최소 차 중 큰 값을 최소화한다.어려움9이분 탐색그리디+2아직 제출이 없습니다4초256 MB채점 가능
높은 헛간 짓기소가 K마리, 순서가 있는 N개 층 각각에 필요한 작업량 a_i가 주어질 때, 모든 층에 소를 최소 한 마리씩 배정하여 완공 시간의 합 a_i/c_i을 최소로 만들고 반올림한 값을 구한다.어려움9그리디힙+2아직 제출이 없습니다2초512 MB채점 가능
데굴데굴볼록 다각형을 밑면으로 하는 물병을 굴릴 때, 주어진 물의 양에 대해 물이 차지하는 영역의 변의 수의 최솟값과 최댓값을 구한다.어려움9기하정렬+2아직 제출이 없습니다2.5초512 MB채점 가능
최소 사이클 평균가중치가 있는 단순 방향 그래프에서 모든 단순 방향 사이클의 평균 가중치 중 최솟값을 구해 기약분수로 출력하고, 사이클이 없으면 0 0을 출력한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
의사매듭문자열이 u v z^R u^R y z 형태로 나뉘고 |u|≥t, |z|≥t를 만족하는 가장 큰 t를 구하며, 그런 분할이 없으면 -1을 출력한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
패션쇼N×N 격자에 모델을 추가하거나 기존 모델을 승급해 같은 행이나 열을 공유하면 +가, 같은 대각선을 공유하면 x가 있도록 하면서 스타일 점수의 최댓값을 구한다.어려움9그리디그래프+2아직 제출이 없습니다5초512 MB채점 가능
L번째 K번째 수N개의 카드에서 길이가 K 이상인 모든 연속 구간의 K번째로 작은 값을 모은 뒤, 그 값들 중 L번째로 작은 값을 구한다.어려움9이분 탐색배열+2아직 제출이 없습니다2초512 MB채점 가능
정원사시간에 따라 자라는 식물을 심고, h보다 큰 식물을 구간에서 뽑고, 구간의 식물 수를 세는 연산을 처리한다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다3초128 MB채점 가능
새 보금자리각 점포는 한 점과 영업 연도 구간을 가지며, (위치, 연도) 질의마다 열린 점포까지의 거리를 유형별로 구해 그 최댓값을 출력하고, 열린 점포가 없는 유형이 있으면 -1을 출력한다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다5초1024 MB채점 가능
유라시아 합중국x좌표 순으로 정렬한 N개의 점을 최대 K개의 연속한 구역으로 나누어, 각 구역의 가장 먼 두 점 거리 제곱의 최댓값을 최소화한다.어려움9이분 탐색동적 계획법+2아직 제출이 없습니다20초1024 MB채점 가능
떠돌이 상인가중치가 있는 방향 그래프와 각 시장의 K개 품목 매매 가격이 주어질 때, 한 번에 한 품목만 거래하며 닫힌 보행을 돌 때 이익을 시간으로 나눈 값의 최댓값을 구해 내림한 정수를 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Histogram Sequence히스토그램에서 모든 연속한 막대 구간의 최대 직사각형 넓이를 모아 정렬했을 때, L번째부터 R번째까지의 값을 출력한다.어려움9스택이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
블랙 체인n개(최대 10^18)의 고리로 된 사슬에서 몇 개의 고리를 열어야 남은 조각을 조합해 1g부터 ng까지의 모든 무게를 만들 수 있는지 구합니다.어려움9그리디조합론+2아직 제출이 없습니다0.1초512 MB채점 가능
침공이 일어난다면, 제발...도로로 이어진 n개 지점의 사람들을 용량이 제한된 최대 10개의 대피소로 보내는데, 모두가 도착하는 최대 시간을 최소로 만듭니다.어려움9이분 탐색BFS+2아직 제출이 없습니다3.5초512 MB채점 가능
Easyn이 10^18 이하로 주어질 때, 뫼비우스 함수와 이분 탐색으로 n번째 제곱ㄴㄴ수를 구한다.어려움9수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
Cineman개 행과 m개 좌석이 주어질 때, 총 k 이하의 편안함을 더해 왼쪽부터 가장 편안한 좌석에 앉는 규칙으로 앉힐 수 있는 최대 관객 수를 구한다.어려움9그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Fair Chocolate-Cutting볼록 다각형을 넓이가 같은 두 부분으로 나누는 직선 자르기의 최소 길이와 최대 길이를 각각 구해 출력한다.어려움9기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Fox Observationx좌표와 y좌표가 모두 다른 두 격자점을 축에 평행한 직사각형의 마주 보는 꼭짓점으로 잡아 내부 여우 무게의 합을 넓이로 나눈 값을 최대로 하고, 기약분수로 출력한다.어려움9분할 정복누적 합+2아직 제출이 없습니다2초512 MB지문만 제공