cho.sh

문제

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

전체 결과문제 2885개
제목난이도유형정답자시간 제한메모리 제한채점
Diabolic Doofenshmirtz현재 랩에서 크롤한 거리를 원하는 시각에 측정하는 쿼리로, 랩 길이를 알아내야 한다. 랩 길이는 1 이상 10^18 이하다.보통6이분 탐색수학아직 제출이 없습니다1초1024 MB지문만 제공
곰곰이와 학식치킨, 피자, 햄버거를 원하는 곰곰이 수와 각 음식 식권 수가 주어질 때, 3장을 1장으로 바꾸는 순환 교환을 활용해 배불리 먹일 수 있는 최대 곰곰이 수를 구한다.보통6그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
이가 빠진 이진 트리레벨 순서로 주어진 포화 이진 검색 트리에서 가려진 리프 하나를 복원하고, 새 값을 삽입한 뒤 후위 순회 결과를 출력한다.보통6트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Interactive Factorial Guessing정해진 정수 n을 찾기 위해 n!의 원하는 자릿수를 최대 10번 물어볼 수 있으며, 팩토리얼 끝의 0 개수를 이용해 n을 좁힌다.보통6이분 탐색수학+2아직 제출이 없습니다3.5초1024 MB지문만 제공
수열의 극한값양의 초항과 점화식 a_i = b·a_{i-1} + c·a_{i-2}가 주어질 때 a_n / a_{n-1}의 극한값을 1e-6 오차로 구한다.보통6수학이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Praca zdalna정수 시각에 시작하는 한 시간짜리 회의를 모든 직원이 참석할 수 있도록 잡으면서 초과근무 수당 합계를 최소로 만드는 시작 시각과 최소 비용을 출력한다.보통6정렬누적 합+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Deski kontratakująN개의 널빤지 길이가 주어질 때 널빤지를 정수 길이 조각으로 잘라 같은 길이의 조각 네 개를 골라 정사각형 널빤지의 최대 넓이를 구하고, 불가능하면 0을 출력한다.보통6이분 탐색그리디아직 제출이 없습니다3초1024 MB지문만 제공
Wycieczki가격이 수시로 바뀌는 N일치 여행 상품이 있을 때, [L,R] 구간에서 값 V보다 비싼 첫 여행 또는 가장 싼 여행을 찾는 질의에 답한다.보통6세그먼트 트리이분 탐색+1아직 제출이 없습니다10초1024 MB지문만 제공
Strumpmatchning 2색 차이가 D 미만인 양말 쌍을 서로 겹치지 않게 K개 이상 만들 수 있는 최소 D를 구한다.보통6이분 탐색그리디+1아직 제출이 없습니다4초1024 MB지문만 제공
Finding Bovine Roots길이 L의 숫자열이 주어질 때, 제곱근의 소수 부분이 그 숫자열로 시작하는 가장 작은 정수를 찾는다.보통6이분 탐색수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Moo University - Financial Aid지원자마다 시험 점수와 필요한 장학금이 주어질 때, 예산 F 안에서 정확히 N마리를 뽑아 중간 점수가 최대가 되도록 한다.보통6이분 탐색정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Lost Cows각 위치마다 앞에 있는 소 중 더 작은 브랜드의 개수가 주어질 때, 브랜드 1부터 N까지의 원래 순열을 복원한다.보통6배열세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
나무 블럭 게임N개의 수를 K개의 묶음으로 나눈 뒤 각 묶음 평균의 중앙값을 최대로 만드는 값을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Pasture Fences부호 있는 막대기 값들의 연속 구간 중 합의 절댓값이 가장 작으면서 가장 긴 구간을 찾고, 동률이면 시작 번호가 가장 앞선 구간을 고른다.보통6누적 합이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Pick a Pair길이가 같은 단어 짝수 개가 주어질 때, 각 쌍이 공유하는 공통 접두사의 최소 길이를 최대로 만드는 값을 구한다.보통6이분 탐색트라이+2아직 제출이 없습니다1초1024 MB지문만 제공
Реформы в королевстве직선 위의 점들을 크기가 a 이상 b 이하인 k개의 연속 구간으로 나눌 때, 각 구간의 최대 폭을 최소로 만드는 값을 구한다.보통6이분 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
효율적인 애니메이션 감상M시간의 예산과 최대 K개 동시 시청이라는 조건에서, 한 묶음의 시청 시간이 그 묶음에서 가장 긴 애니메이션의 길이일 때 볼 수 있는 애니메이션 개수의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
ジョイ四人組 (JOI04)네 반에서 각각 한 명씩 뽑아 선택한 네 명 키의 최댓값과 최솟값 차이를 최소로 만든다.보통6정렬투 포인터+2아직 제출이 없습니다3초1024 MB지문만 제공
Nice Lines주어진 N개 직선까지의 유클리드 거리 합을 최소로 하는 점을, 그 합을 계산하는 장치를 적게 써서 찾는 문제.보통6기하수학+1아직 제출이 없습니다0.2초1024 MB지문만 제공
엔드롤이 끝나고용사의 실력 Y와 N명 후보의 실력이 주어질 때, 후보 K-1명을 골라 한 파티원에서 나머지까지의 실력 차 합의 최솟값이 가장 작아지도록 한다.보통6정렬이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Town0부터 9까지 각 숫자 플라스틱 조각의 개수가 주어질 때, 1부터 x까지의 번호를 모두 붙일 수 있는 가장 큰 x를 구한다.보통6수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Go, Gophers!매일 간식을 하나씩 놓아두고 먹었는지 여부를 관찰해, 2에서 25 사이의 고퍼 수를 알아내는 문제다.보통6수학정수론+1아직 제출이 없습니다90초1024 MB지문만 제공
Manhattan Crepe Cart격자 위에서 네 방위 중 한 방향으로 걷는 사람들이 주어질 때, 가장 많은 사람이 향하는 교차점을 찾고 x가 작은 순, 그다음 y가 작은 순으로 답을 정한다.보통6정렬누적 합+2아직 제출이 없습니다20초1024 MB지문만 제공
aFan Event Planning각 날짜의 토큰 보상과 순차적으로 추가되는 초기화 지점이 주어질 때, 질의 구간에서 마지막 초기화 이후의 보상 합을 구한다.보통6누적 합이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
어깨동무학생들의 키 배열이 주어질 때, 이웃한 모든 사람과 키 차이가 H를 초과하는 사람이 k명 이하가 되는 최소 H를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
사사의 사차원 사탕 봉지각 아이의 요구량 B마다 수열 A의 앞에서부터 누적 합이 B 이상이 되는 최소 개수를 구하고, 전체 합이 B보다 작으면 쫓아낸다고 출력한다.보통6이분 탐색누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
킥보드로 등교하기0에서 L까지 이동하면서 충전소 N개 중 최대 K번 충전할 때 필요한 킥보드 배터리 용량의 최솟값을 구한다.보통6이분 탐색그리디아직 제출이 없습니다1초512 MB지문만 제공
Milk Sum한 소의 우유 생산량을 잠시 바꿀 때마다, 모든 소를 기여 가중치가 작은 순서대로 배열해 얻는 최대 가중 합을 구한다.보통6정렬누적 합+2아직 제출이 없습니다4초1024 MB지문만 제공
Banshee밴시가 좌표 0에서 출발해 모든 건물 구간을 파괴해야 할 때, 이동, 쿨다운, 피해, 보호막 재충전 규칙을 고려한 최소 시간을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
대피소K(최대 3)개의 집을 대피소로 골라, 각 집에서 가장 가까운 대피소까지의 맨해튼 거리 중 최댓값을 최소로 만들고 그 값을 출력한다.보통6이분 탐색완전 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
사탕 나눠주기N명의 점수와 사탕 예산 K가 주어질 때, 점수가 X를 넘는 학생에게 (점수 - X)개의 사탕을 줄 때 총 사탕 수가 K 이하가 되는 가장 작은 기준 X를 구한다.보통6이분 탐색정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Equilibrium Points직선 위에 고정된 전하들이 있을 때, 단위 양전하가 받는 합력이 0이 되는 가장 왼쪽 위치를 구한다.보통6이분 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Conditionally rich numbers각 질의 (L, R, V)에 대해 L 이상 R 이하의 정수 중 진약수의 합이 V보다 큰 수의 개수를 구한다.보통6정수론누적 합+2아직 제출이 없습니다0.18초1024 MB지문만 제공
Стрельба из пушки원점의 대포에서 거리 d에 높이 w인 방패, 거리 2d에 높이 h인 집이 있을 때, 집을 파괴하는 최소 발사 각도를 구하거나 불가능하면 -1을 출력한다. 빔의 사거리는 k이고, 장애물이 빔을 막거나 흡수한다.보통6기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Исследование улик각 시작 위치에서 왼쪽으로 이동하되 값이 커지면 멈추고, 같은 값 사이 이동은 k번까지만 허용할 때 최종 위치를 구한다.보통6스택배열+1아직 제출이 없습니다2초1024 MB지문만 제공
Противостояние фракций각 도시에 두 진영 중 하나가 배정된 그래프에서 뒤집을 수 있는 도시만 바꿔 모든 간선의 양 끝이 서로 다른 진영이 되게 하는 최소 변경 횟수를 구하거나 -1을 출력한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Поместье мафии길이 l인 선분을 n개의 연속 구간으로 나눠 각 저택이 한 구간에 들어가게 하고, 가장 긴 구간의 길이를 최소화한다.보통6이분 탐색그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Морской бой1 x n 크기 판에서 길이 k인 배 1척, 길이 k-1인 배 2척, ..., 길이 1인 배 k척을 서로 닿지 않게 놓을 수 있는 최대 k를 구한다.보통6수학이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Стабильность транзакций일부 거래를 두 부분으로 나누되 나눈 조각은 다시 나눌 수 없다는 조건에서, 가장 작은 거래와 가장 큰 거래의 비율을 최대로 만든다.보통6이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Новый корабль건설 가능한 칸과 불가능한 칸으로 이루어진 격자에서, 다섯 개의 k×k 정사각형으로 이루어진 십자 모양을 놓을 수 있는 최대 k를 구한다.보통6이분 탐색누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Вентиляцияn개 정점으로 이루어진 트리에서 m개의 질의 (s, t)가 주어질 때, s에서 t로 가는 유일한 경로에서 s의 다음 정점을 각각 출력한다.보통6트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Кольцевые дороги내부 원 위 각도 a의 점에서 외부 원 위 각도 b의 점까지, 두 원을 따라 자유롭게 이동하고 바깥쪽으로만 향하는 연결 도로를 이용할 때의 최단 거리를 구한다.보통6기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
За коллективизм!제외할 인원 수를 최소로 하면서, 남은 조수들의 보고 수를 같게 만들 때 빼앗는 마법 생물의 총합이 k 이하가 되도록 하는 부분집합을 고른다.보통6정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Симка и прыжки점프 길이의 범위, 점프 횟수의 범위, 총 거리의 범위가 주어질 때, 앞의 두 범위에서 골라 곱이 세 번째 범위에 들어가는 정수 쌍을 찾는다.보통6수학이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Засада각자 한 명의 목표를 겨누는 n명의 병사가 있을 때, 두 병사의 목표가 같은지 묻는 질의만으로 서로 다른 목표의 수를 세는 인터랙티브 문제입니다.보통6구간해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Джедайские запросы숫자와 물음표로 이루어진 각 질의마다 물음표를 모든 숫자로 바꾼 수들에 대해, 주어진 수 중 그보다 크거나 같은 것의 개수를 모두 더해 구한다.보통6이분 탐색정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Шифровка무한 문자열 1234567891011...의 부분 문자열 [l, r]이 주어질 때, 그 안에 온전히 들어가는 자연수의 개수를 구한다.보통6수학이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Экзамен구간 [l, r]에서 10x가 완전제곱수이고 6x가 완전세제곱수가 되는 정수 x의 개수를 구한다.보통6수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Муравьи-мутанты오른쪽으로 같은 속도로 이동하는 개미와 한 마리만 잡을 수 있는 고정된 함정이 있을 때, 각 개미가 걸리는 함정 번호를 출력하거나 -1을 출력한다.보통6투 포인터그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Саруман비감소 수열이 주어질 때, 각 질의 (l, s)마다 합이 s인 길이 l의 연속 구간을 아무거나 하나 찾아 시작 위치를 출력하거나, 없으면 -1을 출력한다.보통6투 포인터이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Канализация트리와 질의 (l, r)가 주어질 때, l에서 r로 가는 유일한 경로에서 l 다음에 오는 정점을 구한다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Нумерация дробейn이 10^18 이하로 주어질 때, 격자 i/j를 대각선 방향으로 세는 표준 순서에서 n번째 분수의 분자와 분모를 구한다.보통6수학이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Конфетки각 손님은 b_i개 이상 담긴 상자마다 사탕을 하나씩 꺼내 먹을 때, 손님별로 먹은 사탕 수를 순서대로 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Зарплата1^3, 2^3, 3^3, ... 을 이어 붙여 만든 수의 k번째 자릿수를 구한다. k는 10^18까지 커질 수 있다.보통6이분 탐색수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Спутник각각 n번 실행한 k개 구현의 실행 시간이 모두 다를 때, 다른 모든 구현과 비교해 각 구현이 더 빨랐던 실행 쌍의 수를 모두 더한 성능 값을 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
ПерелетA에서 수도로 가는 항공편과 수도에서 B로 가는 항공편 목록이 주어질 때, 환승 시간이 15분 이상인 조합 중 총 가격이 최소이고 그다음 도착 시간이 빠른 조합을 고른다.보통6정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Министерство правды배열을 세 개의 비어 있지 않은 연속 구간으로 나눌 때 구간 합의 최댓값과 최솟값의 차이를 최소로 만드는 분할을 찾는다.보통6누적 합이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Красивые числа주어진 k개 숫자 중 하나로 시작하는 음이 아닌 정수를 오름차순으로 나열했을 때 n번째 수를 구한다.보통6수학조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
인기투표두 시점의 반올림된 백분율이 주어질 때, 두 결과를 모두 만족하는 가장 작은 총투표수를 구한다.보통6수학구현+2아직 제출이 없습니다1초512 MB지문만 제공
Посты охраны세 지점 사이의 최소 거리 a, b, c가 주어질 때, 세 지점을 모두 포함할 수 있는 원의 최소 반지름을 구한다.보통6기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Треугольникиn개의 삼각형을 같은 횟수만큼 확장할 때, 두 삼각형이 처음으로 교차하게 되는 최소 확장 횟수를 구한다.보통6기하이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
ГЛОНАСС측정 간격, 위치 오차 반경, 기록된 평균 속도가 주어질 때, 어떤 경로로도 가능한 최소 일정 달리기 속도를 구한다.보통6기하수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Стадион주어진 볼록 다각형 안에 들어갈 수 있는 가장 큰 원의 반지름을 구한다.보통6기하이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Сколько звезд на небе?N개의 점이 주어질 때, M개의 축에 나란한 직사각형 각각에 대해 내부나 경계에 포함되는 점의 수를 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
Genetic Sequences각 질의마다 A의 접두사와 B의 접미사가 주어질 때, B 접미사의 접두사이면서 A 접두사의 부분 문자열인 가장 긴 문자열의 길이를 구한다.보통6문자열트라이+2아직 제출이 없습니다20초1024 MB지문만 제공
Täpilised ribadL칸짜리 띠의 일부 칸에 점이 있고, 각 구간에 점이 정확히 N개씩 들어가도록 길이 M인 조각을 최대 몇 개로 자를 수 있는지 구한다.보통6그리디누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Valikvõistlus총 시간 T 안에서 과제를 골라, 선택한 개수가 난이도 계수 이하인 과제 수를 최대로 만들고, 동점이면 가장 빨리 끝나고 앞쪽 과제를 고른다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Challenging Hike랜드마크 1을 루트로 두고, 각 정점마다 루트에서 그 정점까지 가는 경로에서 점수가 엄격히 증가하는 가장 긴 수열의 길이를 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
소설문자열을 일정한 폭으로 줄바꿈할 때 어떤 줄에서도 같은 글자가 K개 이상 연달아 나오지 않도록 하는 가장 큰 폭을 구한다.보통6이분 탐색구현아직 제출이 없습니다1초1024 MB지문만 제공
Robotų varžybos격자 미로에서 로봇이 위아래 벽 사이로 지나갈 수 있는 최대 정사각형 로봇의 변 길이를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
식당지원 차출각 질의일 d와 군번 x에 대해, 처음 d일 동안 차출 프로그램이 x를 몇 번 선택하는지 구한다.보통6이분 탐색정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Karl Coder0이 아닌 문자열이 앞에 저장된 2N 크기 버퍼에서 0 바이트 영역의 한 위치씩만 확인해 문자열 길이 N을 찾는다.보통6이분 탐색구현아직 제출이 없습니다1초1024 MB지문만 제공
Reafy 수열분모가 n 이하인 0과 1 사이 기약 분수를 오름차순으로 나열한 Reafy 수열에서 k번째 분수를 출력한다.보통6정수론수학+1아직 제출이 없습니다0.5초1024 MB지문만 제공
현수막 걸기서로 다른 말뚝 위치와 깃대 길이가 주어질 때, 두 말뚝과 깃대 하나를 골라 넓이가 R을 넘지 않으면서 최대가 되도록 하고, 불가능하면 -1을 출력한다.보통6정렬이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
어? 금지각 시각마다 그 시각에서 b_i 이내에 외친 적이 없어야 한다는 조건 아래, 외칠 시각을 골라 혼란 c_i의 합을 최대로 만든다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Новогодний и прямоугольныйn x n 격자에 숨겨진 비어 있지 않은 직사각형을 직사각형 합 질의로 찾아내는 문제로, n은 2e9까지이며 질의 횟수 제한이 있다.보통6이분 탐색누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Probing the Disk한 변의 길이가 10^5인 정사각형 안에 놓인 원판에 선분을 쏘아, 정수인 중심 좌표와 반지름을 적은 횟수의 질의로 알아낸다.보통6기하이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
초전도체 부수기N그램 초전도체를 K개 조각으로 나눌 때, 무게 a인 조각을 자르는 데 a원이 들며, 총비용의 최솟값을 구한다.보통6그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Конфеты Дяди Федораn개의 사탕으로 잘린 정사면체 피라미드를 만들 수 있는지, 즉 어떤 층부터 시작하는 연속한 삼각수의 합으로 나타낼 수 있는지 판별한다.보통6수학이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Graph Theory사이클 그래프에서 간선 하나를 제거해 주어진 질의 쌍들의 최단 경로 거리 최댓값을 최소화한다.보통6그래프이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Romualdych and remainders각 질의 [a,b]와 나머지 r에 대해, x mod y = r을 만족하는 가장 작은 x와 적당한 y를 1 이상 2×10^18 이하에서 찾고, 불가능하면 -1 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
ЕКСПЕДИЦИЯ각 목표 지점마다 착륙장을 하나 골라 착륙 연료와 도보 연료의 합을 최소로 만드는 값을 구한다.보통6정렬이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
올라올라슬라이딩 윈도우 최댓값 수열이 감소하지 않게 하는 가장 작은 윈도우 크기 k를 구한다.보통6이분 탐색슬라이딩 윈도우+2아직 제출이 없습니다0.7초1024 MB지문만 제공
사격실력이 되면 맞힐 수 있는 표적 중 점수가 가장 높은 것을 M번 쏠 때 총합이 A 이상이 되는 초기 사격 실력의 최솟값을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
입대날짜별 봉사활동 가산점이 주어지고 헌혈은 A점을 주며 이후 D일 동안 활동이 막힐 때, M점을 넘기 위한 최소 헌혈 횟수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
DP (Small)각 쿼리로 주어진 문제를 반드시 포함하면서 번호와 난이도가 모두 증가하는 가장 긴 부분수열의 길이를 구한다.보통6동적 계획법이분 탐색아직 제출이 없습니다2초1024 MB지문만 제공
선형 회귀는 너무 쉬워 4정수 좌표 점들과 고정된 y절편 b가 주어질 때, 잔차의 네제곱 합을 최소로 하는 기울기 a를 구한다.보통6수학이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
買い物 2 (Shopping 2)각 손님이 구매하는 상품 구간에서 종류가 방문한 날짜와 같은 상품은 반값으로 계산해 총액을 구한다.보통6누적 합정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
특별한 오름 등반삼각형 모양 오름에서 대각선 이동만으로 (0,0)에서 (2N,0)까지 선생님을 피해 가며 지나가는 y좌표의 최댓값을 구한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Knjige책을 왼쪽부터 읽으며 각 책을 a분 동안 전체를 읽거나 b분 동안 겉표지만 읽을 때, t분 안에 전체를 읽은 책들의 매력도 합의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Walking Along a Fence직교 다각형으로 이루어진 울타리 위의 두 점이 주어질 때, 두 방향 호 중 더 짧은 거리를 각 쿼리마다 구한다.보통6기하누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
엉성한 도토리 분류기도토리는 구멍을 하나 지날 때마다 크기가 1씩 줄고, 현재 크기보다 크거나 같은 첫 구멍으로 떨어진다. Q개의 도토리 각각이 빠져나오는 구멍 번호를 구한다.보통6배열이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
아인타, 빈타, 그리고 씬타A로 B와 C의 원소를 덮어써서 두 수열의 서로 다른 값 집합이 최대한 겹치게 만들고, 그 집합을 출력한다.보통6그리디정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Storing Eggs3×N 격자의 사용 가능한 칸 중 K개를 골라 두 알 사이 최소 유클리드 거리를 최대화하고, K개를 놓을 수 없으면 -1을 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
용액 2연속한 구간의 합 중 절댓값이 가장 작은 것을 찾아 그 값과 구간의 양 끝을 출력한다.보통6누적 합정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Picture Caption이름 길이 n개를 순서대로 k개의 줄에 나누어 배치하되 이웃한 두 이름 사이에 공백 하나를 넣고, 가장 긴 줄의 길이를 최소로 만든다.보통6이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Speed Ups경주 구간마다 주어지는 속도 향상 지점에서 일정 시간 동안 더 빠른 속도로 달릴 수 있을 때, 두 속도 향상을 겹치지 않고 사용하여 경주를 끝내는 최소 시간을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
시간을 돌리고 싶어전원이 공급되는 날에만 최대 K번 타임머신을 타서 1일 이하로 돌아갈 수 있는 가장 작은 점프 크기 T를 구한다.보통6이분 탐색그리디아직 제출이 없습니다1초1024 MB지문만 제공
선물 고르기선물 크기, 상자 크기, 앞선 K명이 가져간 상자 크기가 주어질 때, 당신이 가져갈 수 있는 선물 크기의 최댓값을 구한다.보통6정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
풍선 터트리기N개의 풍선과 세 명의 분당 처리 속도 x, y, z가 주어질 때, 마지막 풍선을 터트리는 사람은 누구인지 구하는 문제로, 특정 시각 T까지 각 플레이어가 터트리는 횟수를 floor(T/x) 등으로 세되 같은 시각에는 A, B, C 순으로 우선함을 고려하여 이분 탐색으로 N번째 풍선의 소유자를 찾는다.보통6이분 탐색수학+1아직 제출이 없습니다0.5초1024 MB지문만 제공