cho.sh

문제

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

전체 결과문제 2888개
제목난이도유형정답자시간 제한메모리 제한채점
우주 엘리베이터숫자 4가 들어가거나 13이 연속으로 들어간 수를 제외하고 층 번호를 매길 때, 아래에서 N번째 층에 적힌 수를 구한다. N은 10^18까지다.보통7이분 탐색수학+2아직 제출이 없습니다2초512 MB채점 가능
제곱근제곱근이 정수인 800자리 이하의 정수 N이 주어질 때, 그 제곱근을 출력한다.보통7수학이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
상담원끊긴 뒤 다시 전화하는 고객들을 시뮬레이션하고, 모든 통화가 시간 T 안에 끝나는 최소 상담원 수를 구한다.보통7시뮬레이션이분 탐색+2아직 제출이 없습니다8초512 MB채점 가능
동굴 탐험가방향이 주어진 직선으로 단순 다각형을 잘라 가장 큰 조각만 남길 때, 남는 넓이의 최솟값을 구한다.보통7기하이분 탐색+1아직 제출이 없습니다8초512 MB채점 가능
케이블 연결모든 점 (b,a)가 b/X + a/Y <= 1을 만족하도록 (X,0)과 (0,Y)를 잇는 선분을 놓고 sqrt(X^2+Y^2)의 최솟값을 구한다.보통7기하그리디+1아직 제출이 없습니다2초512 MB채점 가능
과수원 분할주어진 N개 나무 좌표 중 정확히 절반을 포함하면서 과수원 모서리에 붙은 가장 작은 직사각형의 넓이를 구한다.보통7기하누적 합+1아직 제출이 없습니다2초512 MB채점 가능
프리 웨이트각 질량이 두 번씩 나오는 두 줄의 아령을 짝지어 붙일 때, 들어 올려야 하는 가장 무거운 아령의 최소 질량을 구한다.보통7배열투 포인터+2아직 제출이 없습니다4초512 MB채점 가능
키위 나무변의 길이와 각도가 제한된 단순 다각형 안에 반지름 4미터인 두 원을 서로 겹치지 않게 배치할 수 있는지 판정한다.보통7기하이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
대기 시간 예측시간 순서대로 주어지는 유니사이클 반납과 대여 요청 기록이 있을 때, 시작 시 보유 대수를 여러 값으로 바꿔 가며 모든 요청자의 총 대기 시간을 구하고, 끝까지 기다리는 사람이 있으면 무한대를 출력한다.보통7누적 합이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 증가하는 부분 수열 4수열 A에서 가장 긴 증가하는 부분 수열을 구하고, 길이가 최대인 것들 중 사전순으로 가장 작은 것을 길이와 함께 출력한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
가장 긴 증가하는 부분 수열 복원수열 A에서 가장 긴 증가하는 부분 수열의 길이를 구하고, 그 길이를 이루는 부분 수열 중 사전순으로 가장 앞서는 것을 출력한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
바이애슬론각 선수의 두 종목 속도가 주어질 때, 두 트랙 거리를 어떻게 정해도 우승할 수 있는 선수의 번호를 모두 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
봉쇄 당번표각 학생의 자유 시간과 하루 근무 한도를 지키면서 매 순간 M명 이상이 근무하도록 하는 일정이 존재하는 최대 M을 구한다.보통7구간이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
다각형과 직선볼록 다각형을 지나는 각 직선에 대해 가장 가까운 다각형 꼭짓점을 찾고 그 거리를 출력한다.보통7기하이분 탐색아직 제출이 없습니다0.5초128 MB채점 가능
Majstor선행 조건을 지키며 일부 작업을 골라 총 보수 나누기 총 시간의 몫을 최대로 만드는 비율을 구한다.보통7그리디정렬+2아직 제출이 없습니다3초128 MB채점 가능
Blocks&Balls용기 안에 고정된 직육면체와 공이 있을 때, 물의 부피 v가 채워지는 수면 높이를 구한다.보통7이분 탐색기하+2아직 제출이 없습니다2초512 MB채점 가능
작은 정사각형 1N개의 점이 주어질 때, 정수 좌표를 꼭짓점으로 하고 변이 축에 평행한 정사각형 중 주어진 점을 최소 N-2개 엄격히 내부에 포함하는 가장 작은 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
작은 정사각형 2N개의 격자점이 주어질 때, 내부에 K개 이상의 점을 담으면서 네 꼭짓점이 정수인 축에 평행한 정사각형 중 넓이가 최소인 것을 구한다.보통7이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
거짓말쟁이 효빈이서로 다른 칸에 순서대로 떨어지는 미사일이 주어질 때, 길이 a인 배 k척을 규칙에 맞게 놓을 수 없게 되는 첫 미사일의 번호를 구한다.보통7이분 탐색그리디+1아직 제출이 없습니다2초512 MB채점 가능
영선 수열짝수는 2로 나누고 홀수는 1을 빼는 영선 수열이 K를 포함하는 [A, B] 구간의 정수 X 개수를 센다.보통7수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
학년 통폐합인접 학년이 교실을 함께 쓸 때 서로 수업할 수 없는 반 쌍을 버려야 하므로, 교실 m개로 최대한 많은 반을 배정하는 최댓값을 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
한조 대기 중각 팀이 원하는 트롤 픽을 서로 겹치지 않게 배정해 만족하는 선수 수를 최대화할 때, 욱제 팀이 더 적은 트롤 픽을 가져 승리하는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
균형 잡힌 사진왼쪽과 오른쪽에서 자기보다 큰 소의 수가 두 배를 넘게 차이 나는 소의 수를 센다.보통7이분 탐색정렬+1아직 제출이 없습니다2초512 MB채점 가능
더블 엘리미네이션2^k명이 참가하는 더블 엘리미네이션 토너먼트에서 J가 승자조와 패자조에서 거둔 승리 수가 주어질 때 최종 순위를 구한다.보통7수학구현+2아직 제출이 없습니다2초512 MB채점 가능
정육면체를 사랑하는 사람단위 정육면체 K개(최대 10^18)를 담을 때 겉넓이 2(xy+yz+zx)가 최소가 되는 양의 정수 상자 크기 x, y, z를 구하고, 같은 겉넓이면 사전순으로 가장 앞선 세 쌍을 출력한다.보통7수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
XOR 합 2삽입과 질의가 섞인 명령을 순서대로 처리하며, 저장된 수 중 K번째로 큰 값들의 XOR 합을 출력한다.보통7트라이비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Ratatouille (Small)N개 재료마다 P개의 포장이 주어질 때, 각 포장이 필요한 양의 90~110퍼센트 범위에 들도록 정수 인분 라벨을 붙여 킷으로 묶고, 만들 수 있는 킷의 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
문명N x N 격자에서 K개의 시작 칸이 주어지고 문명이 매년 상하좌우로 한 칸씩 퍼질 때, 모든 문명이 하나로 합쳐지는 최소 연수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
퀵 소트 cnt++중간 인덱스의 피벗을 기준으로 나누고 작은 값과 큰 값에 대해서만 재귀하는 퀵소트가 수행하는 비교 횟수를 구한다.보통7분할 정복재귀+2아직 제출이 없습니다2초1024 MB채점 가능
서로 다른 수와 쿼리 2각 질의의 왼쪽 끝이 직전 답에 따라 정해지는 상황에서, 구간 [l, r]에 나타나는 서로 다른 값의 개수를 최대 10^6개의 질의에 대해 센다.보통7정렬누적 합+2아직 제출이 없습니다5초1024 MB채점 가능
개미1번 방을 뿌리로 하는 가중 트리의 각 방에 에너지가 제한된 개미가 한 마리씩 있을 때, 각 개미가 1번 방으로 이동하며 도달할 수 있는 방 중 뿌리에 가장 가까운 방을 구한다.보통7트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
할아버지의 질문아이들이 내리는 진술이 순서대로 주어질 때, 현재까지 B번 이상인 아이 중 Y번 이하로 탄 가장 어린 아이를 묻는 질의에 답한다.보통7세그먼트 트리이분 탐색+1아직 제출이 없습니다1초64 MB채점 가능
카약 여행세 가지 힘 수준의 인원수와 카약 속도 계수가 주어질 때, 두 명씩 짝지어 가장 느린 카약의 속도를 최대화한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
생명공학 연구소소문자 a부터 z에 1부터 26까지의 무게를 부여했을 때, 모든 비어 있지 않은 연속 부분 문자열의 무게 중 서로 다른 값의 개수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다7초1024 MB채점 가능
그랜드 테스트각 무방향 그래프에서 두 정점 사이에 내부 정점과 간선이 모두 겹치지 않는 세 경로가 존재하는지 판별한다.보통7그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
풍선 점 잇기부풀리는 시간을 정해 남은 시간 동안 n-1개의 구면 최단 경로를 그릴 때, 완성된 그림의 총 길이가 최대가 되도록 만든다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
최적 유리수 근사0 이상 1 미만의 소수 x와 상한 M이 주어질 때, 분모가 M 이하인 기약분수 중 x에 가장 가까운 p/q를 구하고 동점이면 분모, 분자의 순서로 작은 것을 출력한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
금요일N이 최대 10^15일 때, 2012년 12월 21일 이후의 N번째 금요일 날짜를 그레고리력 윤년 규칙에 따라 구한다.보통7수학이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
잭과 질과 조100 ≤ a, b ≤ N이고 |a² - b(b+a)| ≤ 30을 만족하면서 a² + b(b+a)를 최대로 하는 정수 a, b를 각 테스트마다 구한다.보통7정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
방탈출각 위치에서 시작하는 가장 긴 증가 부분 수열의 길이가 주어질 때, 이를 만족하는 가장 사전순으로 작은 순열을 구한다.보통7그리디세그먼트 트리+1아직 제출이 없습니다1초64 MB채점 가능
행성 파괴K개의 로켓이 원 위 서로 다른 지점에 충돌하고 각 바이러스가 자기 속도로 원주를 양방향으로 퍼질 때, 원주 전체가 감염되는 최초 시각을 구한다.보통7이분 탐색구간+2아직 제출이 없습니다2초512 MB채점 가능
물양갱길이가 주어진 구간들로 나뉜 막대에서 일부 경계만 잘라 만들어진 조각들 중 가장 긴 것과 가장 짧은 것의 길이 차이를 최소로 만든다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
일하기 싫어요!동기 부여 수준과 가입 시각으로 정렬한 명단에서 상위 20%(내림)에 드는 회원을 일꾼으로 유지하고, 가입과 탈퇴가 일어날 때마다 근무 태도가 바뀌는 회원을 기록한다.보통7트리정렬+2아직 제출이 없습니다2초512 MB채점 가능
Priglavci각 학생을 버스 정류장에 배정하되 버스 정원 C를 넘지 않게 하면서, 걸은 거리의 제곱의 최댓값을 최소로 하고 그런 배정 중 정류장 번호 열이 사전순으로 가장 작은 것을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초64 MB채점 가능
삼차 방정식 풀기 2계수가 유리수인 삼차방정식의 모든 실근을 구해 소수점 네 자리로 반올림해 출력한다. 근 하나는 정수라는 조건을 이용한다.보통7수학이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
마라톤 대회1번에서 N번까지의 단순 경로 중 각 도로의 비용 C*(P-T)^2 (P>T일 때)의 합이 예산 K 이하가 되도록 하는 가장 큰 참가자 수 P를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
최종병기 활원형 고무줄을 M개의 눈금 중 K곳에서 잘라 K개의 호로 나눌 때, K개 조각 중 가장 짧은 호의 길이를 최대로 만든다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
카드 팩 구매하기카드 열에서 중복 없는 종류로 이루어진 길이 L의 구간 M개를 서로 겹치지 않게 골라, 가능한 L의 최댓값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
Worm WorriesN x M x K 격자에서 습도 질의를 최소한으로 사용해 국소 최댓값인 칸을 찾는다.보통7이분 탐색분할 정복+1아직 제출이 없습니다10초1024 MB지문만 제공
손상된 파일 복구길이 접두사로 시작하는 블록들이 마지막 위치에서 정확히 끝나도록 수열의 원소를 지우면서, 지운 원소의 가능도 최댓값을 최소화한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
주방 케이블 대혼란길이 g를 덮도록 여러 케이블을 골라 이어 붙일 때, 가장 작은 겹침을 최대화하고 불가능하면 impossible을 출력한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
등산가격자 위 두 칸 사이를 상하좌우로 이동할 때 지나는 칸 높이의 최댓값을 최소로 하는 값을 각 질의마다 구한다.보통7유니온 파인드그래프+2아직 제출이 없습니다7초512 MB채점 가능
It’s a Jungle Out There자동차 하나가 지나가는 시각을 계산해 안전한 구간을 구하고 길이별로 뱀이 지나갈 수 있는지 확인해 생존한 수를 출력한다.보통7구간정렬+2아직 제출이 없습니다2초512 MB채점 가능
트리와 가희힙 방식으로 번호가 매겨진 완전 이진 트리에서 노드를 삭제해 가며 부분 트리 크기 질의와 부분 트리 삭제 질의를 처리한다.보통7트리세그먼트 트리+2아직 제출이 없습니다1.5초512 MB채점 가능
Cipele왼쪽 신발과 오른쪽 신발을 최대한 짝지으되 더 짝지을 수 없게 되고, 짝의 신발 크기 차 최댓값을 최소로 구합니다.보통7이분 탐색그래프+2아직 제출이 없습니다1초64 MB채점 가능
꿀벌 문제벌집 격자에서 굳은 칸과 빈 칸이 주어진다. 빈 칸에 꿀을 붓고 인접한 빈 칸으로 번지게 하여 h 단위를 저장할 때 직접 붓는 횟수의 최솟값을 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
Daily Division밤마다 한 hut의 인원이 바뀔 때, 식당 차 앞 hut의 인원을 절반으로 나눠 좌우 대기열 인원 차이가 최소가 되는 가장 작은 위치를 매일 찾는다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
병력 동원예산 안에서 병종을 소수 단위로 사들여 총 체력과 총 위력의 곱을 최대화합니다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
드래곤 앤 던전공격력이 고정된 던전을 순서대로 시뮬레이션하며 필요한 체력을 기록한 뒤, 최대 체력을 이분 탐색으로 찾아 생존 가능한 최솟값을 구합니다.보통7이분 탐색시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
이상한 전깃줄두 도로변의 전봇대 번호가 섞여 있고 전선마다 최대 한 대씩 연결하며 겹치지 않게 남길 때 제거할 전선 수의 최솟값을 구합니다.보통7동적 계획법배열+2아직 제출이 없습니다1초512 MB채점 가능
가장 큰 값길이 20 이하의 배열에서 서로 겹치지 않는 연속 구간 M개를 골라 원소 합의 최댓값을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초512 MB채점 가능
미래 세대주어진 이름에서 각각 부분 수열을 골라 문자열이 사전순으로 증가하게 만들 때 길이의 합의 최댓값을 구합니다.보통7이분 탐색비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
Longest Life복용을 바꿀 때마다 c초만큼 늙는 대가로 노화를 늦추는 약들이 주어질 때, 달성할 수 있는 최대 수명을 구한다.보통7동적 계획법이분 탐색아직 제출이 없습니다2초512 MB지문만 제공
Reservoir Dog프리스비가 수평으로 던져진 뒤 강아지가 점프로 잡을 수 있는 가장 이른 시각을 구하고, 시작점까지 돌아오는 데 걸리는 총 시간을 계산한다.보통7수학기하+2아직 제출이 없습니다1초512 MB지문만 제공
Relay Race직선 위에서 각자 배턴을 든 선수들이 서로 만나 배턴을 넘겨줄 때, 한 선수가 모든 배턴을 모으는 최소 시간을 구한다.보통7그리디이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
초특가 숭놀자N개의 연속 방에서 new, in, out 질의를 처리한다. 새 방은 길이 Y 이상의 빈 구간 중 가장 왼쪽에 넣고 손님이 모두 나가면 그 구간을 비워 정리한다.보통7구간시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
소들의 대회N마리 소의 도착 시각과 정원 C의 버스 M대가 주어질 때, 소의 도착 시각과 탄 버스의 출발 시각 차의 최댓값을 최소로 만드는 배정을 찾는다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Rough Sorting순열과 K가 주어질 때, 인접 교환을 최소 횟수로 사용해 역순 쌍이 K개 이하인 배열을 만들고, 답이 여러 개면 사전순으로 가장 작은 배열을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Pizza Cutting원형 피자를 같은 크기의 직사각형 격자로 잘랐을 때, 넓이가 가장 큰 조각의 p배보다 작은 조각 수를 센다.보통7기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
가장 긴 공통 부분 문자열길이가 최대 100,000인 소문자 문자열 10개 이하가 주어질 때, 모든 문자열에 공통으로 나타나는 가장 긴 부분문자열의 길이를 구한다.보통7문자열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 23수열과 구간 쿼리가 주어질 때, 각 쿼리 구간에서 앞 원소가 뒤 원소보다 큰 쌍의 개수를 센다.보통7분할 정복정렬+2아직 제출이 없습니다5초512 MB채점 가능
전시회사진마다 서로 다른 액자를 배정하고, 배정된 액자 크기와 사진 가치가 모두 비감소하도록 배열할 때 전시할 수 있는 사진 수의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
Total Circle점 집합 P와 Q가 주어질 때, Q의 점을 중심으로 P 전체를 포함하는 가장 작은 원들 가운데 반지름 제곱의 최댓값을 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
파이의 왕 김파이길이 x인 상자를 [L,R]에서 하나 골라, 주어진 길이의 파이를 연속한 묶음으로 담을 때 필요한 상자 수에 x를 곱한 값이 최소가 되도록 한다. 길이 0인 파이는 혼자만 담을 수 있다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
아름다운 다리각 반원 아치가 지면 아래로 내려가지 않도록 주요 지점에 교각을 세우고, 교각 높이 비용과 경간 제곱 비용의 합을 최소로 만든다.보통7동적 계획법기하+2아직 제출이 없습니다10초512 MB채점 가능
맛있는 파인애플 피자파인애플과 도우를 하나씩 짝지어 N개의 피자를 만들 때, 모든 피자 맛의 최솟값을 최대로 만드는 짝을 찾는다.보통7이분 탐색비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
Candy Rain좌우로 반복 이동하는 구름의 위치를 시간별로 추적하여 질의 시각에 가방 구간과 겹치는 서로 다른 색의 개수를 출력합니다.보통7시뮬레이션구간+2아직 제출이 없습니다2초256 MB지문만 제공
DVDDVD 로고 사각형이 TV 벽에 반사되며 움직일 때, 로고의 꼭짓점이 TV 꼭짓점에 닿는 최소 시간을 구하거나 영원히 닿지 않으면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
대회N개의 대회와 K-1명의 상위권 경쟁자가 주어질 때, 경쟁자들이 겹치지 않게 참가해 형섭이의 우승 수를 최소화하도록 배치하면 남는 우승 대회 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
이사평면 위의 한 실수 좌표를 골라 가장 가까운 편의시설까지의 거리와 가장 먼 편의시설까지의 거리의 평균이 최소가 되게 하는 점을 구한다.보통7기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
녜힁길이 N의 수열이 주어질 때 각 값 쌍 (A, B)에 대해 B가 A 뒤에 나타나는지 판정하고, 만들 수 있는 두 글자 닉네임 중 K번째로 작은 것을 쿼리마다 출력한다.보통7조합론누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
격자 속의 숫자무한히 이어지는 숫자 문자열 123456789101112...를 너비 M으로 줄바꿈한 격자에서 Q개의 직사각형 합을 구한다.보통7수학구현+2아직 제출이 없습니다3초1024 MB지문만 제공
다이나믹 롤러각 타일 i에서 오른쪽 타일 중 점도 B가 A_i 이하인 타일의 개수를 구한다. B는 비감소 수열이다.보통7이분 탐색배열+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 1.5배열에서 한 원소를 바꾸는 갱신과 구간에서 k보다 큰 원소의 개수를 세는 질의를 처리한다.보통7세그먼트 트리정렬+2아직 제출이 없습니다1.5초512 MB채점 가능
가장 긴 증가하는 부분 수열 6길이가 최대 100만인 수열에서 가장 긴 증가 부분수열의 길이와 그 개수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
민원이 넘쳐흘러맨해튼 거리에서 경계 접촉은 겹침으로 치지 않을 때, 어떤 점도 두 스피커의 반경 V*Si 안에 동시에 들어가지 않는 최대 정수 볼륨 V를 구한다. 경계값을 이분 탐색하고 각 스피커 쌍의 허용 한계를 기하로 판정한다. 경계값 이분탐색과 쌍별 기하 판정이 핵심이다.보통7이분 탐색기하+2아직 제출이 없습니다5초512 MB지문만 제공
N! mod P (3)N과 N보다 큰 소수 P가 주어질 때 N!을 P로 나눈 나머지를 구한다. N은 10^10까지 커질 수 있다.보통7정수론수학+2아직 제출이 없습니다3초1024 MB채점 가능
Dryern개의 옷을 최대 k개의 그룹으로 나누어 건조할 때, 각 그룹을 온도 T로 건조하면 30 + (ti - T) * wi의 최댓값이 걸린다. 전체 건조 시간의 최솟값을 구한다.보통7동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
위험에 빠진 숲축에 평행한 강 선분들과 국가 사각형이 주어질 때, 강을 두께 r로 확장한 사각형들의 합집합이 영토의 P 퍼센트 이상을 덮는 최소 정수 r을 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
흐릿한 사진각 행마다 좋은 화소가 연속한 구간 [ai, bi]가 주어질 때, 모든 화소가 좋은 가장 큰 정사각형의 한 변 길이를 구한다.보통7배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
잭팟n개의 문 중 몇 개를 먼저 열어야 상금을 뽑을 확률과 줄어든 상금의 곱이 최대가 되는지 정하고, 그 최대 기대 상금을 출력한다.보통7수학이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
점프각 구간 [x, y]에 대해 점프넘버 J(i)의 최댓값을 구한다. 여기서 J(N)은 1부터 배씩 늘리다 필요하면 재시작하며 N에 도달하는 최소 점프 횟수이다.보통7동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
제곱수의 합 (More Huge)10^18 이하의 자연수 n이 주어질 때, 합이 n이 되는 제곱수 개수의 최솟값을 구해 출력한다.보통7수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
Sparklers서쪽에서 동쪽으로 일렬로 선 N명 중 K번째 사람의 불꽃에서 시작해, T초 동안 타는 불꽃을 서로 옮겨 모든 사람에게 불을 붙일 수 있게 하는 최소 정수 속도 제한을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Water Bottle벽과 빈 칸으로 이루어진 격자에서 Q개의 건물 쌍 각각에 대해 두 건물 사이를 걸어서 이동하는 데 필요한 최소 물통 크기를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
건초 무게각 예초에서 높이 b를 넘는 모든 잎을 잘랐을 때 얻는 건초의 총량을, 성장 속도와 예초 날짜가 주어졌을 때 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
정렬되지 않은 채로서로 다른 n개의 값을 갖는 선형 합동 수열이 주어질 때, 정렬되지 않은 배열에서 이진 탐색으로 실제 찾을 수 있는 값의 개수를 센다.보통7분할 정복이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Taxed Editor책의 분량과 마감일이 주어질 때, 기한을 넘기는 책이 m권 이하가 되는 최소 정수 읽기 속도를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Gerrymandering Criterion반시계 방향으로 주어진 다각형의 꼭짓점을 이용해, 무게중심을 중심으로 하는 같은 넓이의 원판과 다각형이 겹치는 넓이의 비를 계산한다.보통7기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
Assistant RankingN개의 점 (a_i, b_i)와 한계 K가 주어질 때, a_i + K < a_j 또는 b_i + K < b_j이면 j가 i보다 낮은 순위가 아니어야 한다는 조건 아래 서로 다른 순위의 최대 개수를 구한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공