cho.sh

문제

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

전체 결과문제 2885개
제목난이도유형정답자시간 제한메모리 제한채점
Халат Рика그래프의 한 정점을 새 배수구로 뚫어, 모든 젖은 시작점에서 가장 가까운 배수구까지의 거리 최댓값을 최소로 만드는 정점을 찾는다.어려움8그래프최단 경로+1아직 제출이 없습니다3초1024 MB지문만 제공
Самая страшная история단어들로 이루어진 문자열에서 전역 문자 위치와 단어 번호 및 단어 내 위치를 서로 변환하며 문자를 삽입하고 삭제한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Trick or Treat!n개의 점 각각에 대해 맨해튼 거리가 가장 가까운 다른 점의 번호를 구한다.어려움8분할 정복기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Рейд на транспортер각자 힘 a_i와 속도 b_i를 가진 n명이 있고, 참가자를 한 명 더 임의로 정해 넣을 수 있을 때, 힘이 감소하지 않고 연속한 두 속도의 차가 x 이하인 가장 긴 수열의 길이와 그 추가 참가자의 (a, b)를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Ритуал очищения각 단계에서 모래알 수를 제곱한 뒤 저주 기간을 빼는 과정을 거쳐 모든 생물을 정화할 수 있는 최소 초기 모래알 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Активная подготовка к битве각 사람의 힘 p_i와 경계 비용 c_i가 주어질 때, 카니지가 사람들을 먹는 순서를 정해 총 힘이 x_i 이상이 되도록 하면서 경계 수준을 최소화한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Find the Box매일 밤 로봇 청소기에 이동 명령 문자열을 보내고 마지막 위치를 보고받아, 격자 안에 숨은 상자의 칸을 최소 횟수의 질의로 찾는다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Цепная реакция일부 간선이 공통된 개방 구간에서만 에너지를 통과시키는 가중 그래프에서, t0에 u를 출발한 에너지가 v에 가장 먼저 도달하는 시각을 구하거나 불가능하면 -1을 출력한다.어려움8최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Производство Мерцания가중 그래프와 준비 시간 및 생산 속도를 가진 станки, 그리고 각각 하나씩 가져올 수 있는 k명의 운반책이 있을 때, V개의 부품을 생산하는 최소 시간을 구한다.어려움8최단 경로이분 탐색+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Финальное противостояние연속한 구간들의 교집합 길이가 m1 이상 m2 이하인 그룹의 개수를 센다.어려움8투 포인터누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Настройка коммуникаций세 쌍의 내림 기하평균 x, y, z가 주어질 때 g(a,b)=x, g(a,c)=y, g(b,c)=z인 자연수 a, b, c를 찾고, 답이 없으면 0 0 0을 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
감소하는 성장률의 비극 1반올림된 전일 대비 성장 값들이 주어질 때, 이와 일치하면서 단조 감소하는 실제 성장 값 수열이 존재하는지 판별한다.어려움8수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
감소하는 성장률의 비극 2일별 성장 데이터가 0.001cm 단위 정수로 주어질 때, 반올림 측정값이 이 데이터와 일치하는 상수 성장률 성장 모형의 성장률 상한을 구하고, 존재하지 않으면 Impossible을 출력한다.어려움8수학이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Безумный танец1부터 n까지의 수를 a진법으로 쓴 문자열에서 각 숫자 i가 정확히 b_i번 나타나게 하는 최소 n을 구하거나, 그런 n이 없으면 -1을 출력한다.어려움8이분 탐색수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Беспорядочное выступлениеn명의 관객과 각 구간을 감시하는 m명의 경찰이 있을 때, 전체 관객의 순도 합을 최대 k만큼 줄여 각 구간 순도 합의 총합을 최소로 만든다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Сильная группа각 정점에 가중치가 있는 트리에서 두 개 이상의 정점을 골라 연결된 부분 트리를 이루게 할 때 평균 가중치의 최댓값을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Свадьба삽입, 삭제, 그리고 모든 값에 e를 XOR하는 갱신이 섞여 들어올 때 매 연산 후 전체 합을 출력한다.어려움8비트 연산트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
Протокол <<Судного дня>>요원들은 1번 역에서 멀어지는 방향으로만 지하철을 타고 이동하며, 같은 방향으로 향하는 비밀 터널을 최대 k개까지 이용할 수 있다. 각 질의마다 도달 가능한 역 중 1번 역에서 가장 가까운 역을 구한다.어려움8그래프트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Наскальная живопись문자열이 주어질 때, 이 문자열의 어떤 순환 이동에 포함된 가장 긴 팰린드롬 부분문자열의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Зеркало볼록 다각형의 각 변을 거울로 삼을 때, 내부의 한 점에서 거울에 비친 모습이 보이는 영역의 넓이를 모든 변에 대해 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Диппер и аппарат슬롯 범위에 문자열을 덧붙이는 연산을 처리하면서, 특정 슬롯의 문자열에서 부분 문자열을 답하는 문제입니다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Волшебный чемодан길이가 같은 두 비분할 구간을 서로 교환하는 갱신과, 구간 [a,b]에 속하는 값의 개수를 세는 질의를 처리한다.어려움8배열정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Железная дорога각 기차를 선분으로 두고, 주어진 시각마다 건널목을 어떤 기차도 덮지 않는 가장 이른 시각을 구한다.어려움8구간정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Прямая на плоскостиkx+b=0의 근 개수와 근의 부호를 알려주는 질의를 통해 미지의 0이 아닌 k와 b를 50회 이내에 알아낸다.어려움8수학이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Фальшивая монета저울을 최대 t번 사용해 2a+1개의 동전 중 유일한 가짜 동전을 찾는 인터랙티브 문제로, 가짜가 금화면 가볍고 은화면 무겁다.어려움8이분 탐색수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Ученье --- свет, а неученье --- тьма배열에서 원소를 갱신하고, 구간 곱의 약수 개수를 10^9+7로 나눈 나머지로 구하는 질의를 처리한다.어려움8세그먼트 트리정수론+2아직 제출이 없습니다4초1024 MB지문만 제공
Cheezy dibbles칩이 든 연속 구간을 골라 매초 그 구간의 모든 더미에서 칩을 하나씩 먹을 때, k초 후 비울 수 있는 더미 개수의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
책가방K권의 책을 골라 무게 합, 부피 최댓값, 두께 최솟값의 합을 최소로 만들고 그 책들의 번호를 출력한다.어려움8정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Защита트리에서 n개의 정점을 골라 선택된 정점 사이 최소 거리를 최대화하고 그 값을 출력한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
ЛампочкаW 곱하기 H 격자에 n개의 램프가 있을 때 램프 하나를 추가로 놓아 모든 칸에서 가장 가까운 램프까지의 맨해튼 거리의 최댓값을 최소로 만든다.어려움8이분 탐색기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Держать строй!문자열의 각 위치마다 그 위치를 가운데로 하는 홀수 길이 부분 문자열 중, 전체 문자열과 문자별로 일치하는 가장 긴 것을 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Эвакуация각 도로에 이동 시간과 시간당 용량이 있는 방향 그래프에서 K대의 차가 도시 1에서 도시 n까지 갈 수 있는 최소 시간을 구하고, T분 안에 불가능하면 도착하지 못하는 차의 수를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Место преступления볼록 다각형에서 길이 l인 테이프 한 조각을 경계를 따라 붙일 때, 가려지지 않고 남는 빠진 울타리 변 길이의 합의 최솟값을 구한다. 빠진 변은 서로 이웃하지 않는다.어려움8투 포인터누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Лесопилка톱의 좌표들이 주어질 때, 길이 l인 통나무를 잘라 생기는 모든 토막의 길이가 [a, b]에 들어가도록 왼쪽 끝 좌표를 정한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Принцесса볼록 다각형 밖의 각 질의 점에서 다각형 내부를 지나지 않고 지정된 한 꼭짓점까지 가는 최단 경로의 길이를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Волшебный ящик앞면과 윗면에 주어진 칼의 진입점들을 피해 지름 D인 공을 LxDxD 상자 안에 넣을 수 있는지 판정한다.어려움8기하이분 탐색아직 제출이 없습니다2초1024 MB지문만 제공
Туристическое агентство각 구간질의 [l, r]마다 같은 유형이 두 번 이상 나오지 않는 가장 긴 부분 배열의 길이를 구한다.어려움8세그먼트 트리투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
Большое множество원소 n개인 집합 S와 임의의 함수 f: S -> {1,...,m}에 대해, 참인 k-좋은 값의 개수 d로 보장할 수 있는 최대 k*d를 구한다.어려움8수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Overtaking출발 시각이 정해지지 않은 예비 버스가 N대의 정규 버스와 함께 편도 도로를 달리며 M개의 정렬소에서만 추월할 수 있을 때, Q개의 질의마다 예비 버스가 호텔에 도착하는 시각을 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
음악회배열의 한 원소가 바뀔 때마다 평균이 최대인 연속 구간을 찾아, 길이가 길고 왼쪽 끝이 작은 순서로 답을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
서로 다른 최대 구간 쿼리각 질의 [l,r]마다 그 안에서 원소가 모두 서로 다른 가장 긴 부분 구간의 길이를 구한다.어려움8세그먼트 트리슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
원교수님 과제가 너무 많아요각 과제마다 마감일과 소요 기간, 포인트가 주어지고 하루에 과제봇 하나를 살 수 있을 때, 커트라인을 넘기는 데 필요한 최소 과제봇 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Lõikude tükeldamineN개의 구간을 정확히 K번 잘라, 모든 결과 조각의 절반 이상을 덮는 가장 짧은 구간의 길이를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Magical Plants식물이 임계 조건에 따라 하루에 1미터씩 자랄 때, 모든 식물이 K미터가 되는 최소 일수와 그 식재 순서를 구한다.어려움8그리디그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Värvide segamineN개의 기계 색과 Q개의 질의 색이 3차원 RGB 공간에서 주어질 때, 맨해튼 거리로 가장 가까운 기계 색을 찾고 동률이면 번호가 작은 것을 출력한다.어려움8분할 정복기하+2아직 제출이 없습니다1.2초1024 MB지문만 제공
Eksam각 과제마다 난이도별 소요 시간과 마감 시각이 주어질 때, 떠나는 시각과 풀 과제를 정해 마감이 지난 과제를 모두 풀면서 최대 점수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Marslaste õunaaed배열에서 값이 X인 원소를 모두 X+1로 늘리는 갱신과, 구간 [L,R]에서 값이 Y 이하인 원소의 개수를 세는 질의를 처리한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Jumping to Victory축에 평행한 직사각형과 그 안의 점들이 주어질 때, 직사각형의 모든 점이 어떤 점에서 거리 d 이내에 있게 하는 최소 d를 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다8초1024 MB지문만 제공
Atspėk skaičių!1부터 N까지의 숨은 수를 맞히는 게임에서, 너무 큰 추측마다 D점, 너무 작은 추측마다 M점을 아르투라스가 얻는다. 비타우타스가 항상 이기도록 추측 전략을 구현한다.어려움8이분 탐색게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Tiltai각 질의 구간에서 양 끝 높이의 평균을 내림한 값을 M으로 두고, M 이하인 봉우리는 M에서 높이를 뺀 값을, 더 높은 봉우리는 1을 더해 비용을 구한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Žygis į kalnus가이드가 방문할 봉우리들을 고르는데, 새 봉우리는 이전보다 높이가 낮지 않고 최고봉에서의 거리도 멀지 않아야 하며 관심도 합을 최대로 만든다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Geometry Problem두 삼각형이 각자의 일정한 속도로 움직일 때 처음 만나는 시각을 구하고, 충돌하지 않으면 그렇다고 답한다.어려움8기하이분 탐색+1아직 제출이 없습니다4초1024 MB지문만 제공
조교의 기묘한 시험학생들의 입장, 퇴장, 점수 이벤트를 순서대로 처리하며 각 학생이 받은 점수의 합을 구한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다3초1024 MB지문만 제공
생활관 건설하기각 질의 구간에서 모든 값을 정수 하나로 맞추는 비용이 M 이하가 되는 가장 긴 연속 부분 배열의 길이를 구한다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Grow Measure Cut Repeat1차원 숲에 성장, 측정, 임계값 자르기 연산이 주어질 때 각 측정 순간의 나무 높이를 출력한다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Exceeding Limits길이와 제한속도가 있는 도로 그래프에서 1번에서 n번까지 최단 시간이 t 이하가 되도록 모든 제한속도에 더할 최소 속도 x를 구한다.어려움8이분 탐색최단 경로+1아직 제출이 없습니다8초1024 MB지문만 제공
Magic매 순간 일부 점이 사라지고 사라진 점의 번호가 이전 답에 따라 정해질 때, 남은 점들의 볼록 껍질 넓이의 두 배를 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
Bubble Sort배열의 여러 구간 최솟값 조건이 주어질 때, 가능한 배열 중 버블 정렬 교환 횟수의 최솟값을 구하거나 불가능을 판정한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Analyzing Contracts클라이언트가 하나씩 추가될 때, 주어진 공급자에 대해 (R-P)(E-S+1)을 최대로 하는 클라이언트를 골라 이익을 출력하거나 0을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Health in Hazard주어진 직선들을 순서대로 추가할 때, 원점을 중심으로 하는 반지름 D의 원 위의 점에 더 이상 도달할 수 없게 되는 최초의 예측 번호를 구한다.어려움8기하유니온 파인드+1아직 제출이 없습니다3.5초1024 MB지문만 제공
Battle Bots크기가 n인 로봇을 부수는 데 필요한 최악의 경우 최소 공격 횟수를 구한다. 검은 크기를 반으로 줄이고 집게는 1만큼 줄인다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
International Irregularities감염도 순으로 정렬된 국가들과 격리 비용이 주어질 때, 각 출발지와 도착지 사이의 최단 이동 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
방형구 탐색 (Hard)최대 200,000개 원소 배열에서 특정 꽃 종류의 구간 개수를 세는 질의와 구간 삭제 갱신을 처리한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Апокалипсис볼록한 감염 영역이 매일 넓이를 두 배로 늘리며 바깥으로 퍼질 때 각 정착지가 버티는 마지막 날을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다3초1024 MB지문만 제공
운전 연습마법사가 장난을 치는 각 충전소에 대해, 더 먼 곳까지 가도록 되돌아갈 이전 충전소와 그때의 전기 변화량을 구한다.어려움8그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Plane stretchingx좌표에 각 배율 a를 적용한 점 집합의 지름을 각 질의마다 구한다.어려움8기하분할 정복+1아직 제출이 없습니다10초1024 MB지문만 제공
Assigning Fares트리 위에서 주어진 각 경로의 방향을 정해 방문 순서대로 역 요금 구역이 증가하도록 번호를 매기고, 최댓값을 최소화하거나 불가능을 판정한다.어려움8그래프위상 정렬+2아직 제출이 없습니다6초1024 MB지문만 제공
Декартово경비 초소 k쌍을 서로 겹치지 않게 골라 각 쌍의 축 정렬 경계 직사각형이 모두 품는 정사각형의 최대 변의 길이를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
Дима и массив배열에서 점 갱신과 구간 MEX 질의를 처리한다. 갱신은 최대 50,000번이다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다6.5초1024 MB지문만 제공
Занимательный эксперимент매 초 물을 x만큼 채울 때, T초 안에 수위가 H 이상 내려가도록 하는 최소 x를 구한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Разморозка таблицы일부 참가자가 최종 점수를 공개한 뒤, 질의한 참가자가 얻을 수 있는 최고 순위와 최저 순위를 구한다.어려움8정렬그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
Curfew복도 방에 있는 학생들이 각자 d칸까지 이동하거나 숨을 수 있을 때, 두 감독관이 이상하다고 기록하는 방 수의 최댓값을 최소로 만든다.어려움8그리디동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Клавиатура и вирус각 언어의 순서 없는 m개 기호 집합이 주어질 때, n개 언어 중 어느 언어가 켜져 있는지 최악의 경우 몇 번의 키 입력으로 알아낼 수 있는지 구한다.어려움8조합론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Концентрические окружности서로 다른 두 점을 중심으로 하는 두 동심원 묶음이 평면에 만드는 영역의 수를 바깥 영역을 제외하고 센다.어려움8기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Zip-line나무 높이 배열이 주어질 때, 한 원소의 값을 바꾸는 m개의 독립적인 질의마다 변경 후 가장 긴 증가 부분 수열의 길이를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Batman Returns각 구간마다 h[p]<h[q]인 가장 먼 두 위치 p<q를 찾고, 그러한 쌍이 없으면 -1 -1을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Пицца для вечеринкиN개의 피자를 한 대의 전자레인지로 순서대로 데울 때, i번째 피자는 ai초 동안 데운 뒤 bi초 동안 뜨거운 상태를 유지한다. 어느 한 순간에 동시에 뜨거운 피자의 최대 개수를 구한다.어려움8정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Отличная лекция각 학생에 대해, 강의의 함의를 순서대로 들을 때 학생이 거짓이라 믿는 명제를 처음으로 도출하게 되는 시점을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
Product Delivery한 번의 배달은 0번 도시에서 출발해 지나는 가게마다 감소하지 않는 수량을 공급한다. 모든 가게 i가 l_i개 이상 m_i개 이하를 받도록 하는 최소 배달 횟수를 구한다.어려움8그리디배열+1아직 제출이 없습니다1초2048 MB지문만 제공
Galaxy Quest3차원 공간의 행성과 행성 사이 고속도로가 주어질 때, 각 임무마다 목표 행성에 시간 안에 도착하는 데 필요한 최소 연료를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
수열과 쿼리 44각 질의 (m, k)마다 앞 m개 항의 부분수열 중 최장 증가 부분수열의 길이가 k 이하인 것의 최대 길이를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Drying Laundry주어진 줄 길이 L마다 각 시트를 한 줄에만 걸어 느리게 말릴지 두 줄에 걸어 빠르게 말릴지 정하고, 말리는 시간의 최댓값을 최소로 만든다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
센서각 쿼리마다 원점에서의 거리가 sqrt(w)이고 주어진 시계방향 스캔 각도 범위에 들어가는 정수 좌표 점의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
역삼각형x_a<x_b<x_c이고 y_b가 y_a와 y_c보다 작은 모든 세 점에 대해 삼각형 넓이의 두 배를 합한 값을 1,000,000,007로 나눈 나머지를 구한다.어려움8정렬누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
DJ Gigs가중 그래프로 연결된 소수의 공연장과 시간 구간별 보상이 주어질 때, 이동 시간을 고려해 겹치지 않게 공연을 골라 최대 수익을 구한다.어려움8동적 계획법최단 경로+2아직 제출이 없습니다8초1024 MB지문만 제공
Haybale Distribution각 질의 (a,b)마다 정수 y를 골라 모든 헛간에 배송할 때의 최소 낭비량을 구해 출력한다.어려움8누적 합정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Farmer John Actually Farmsi번째 식물의 최종 키가 정확히 t_i개의 다른 식물보다 작도록 만드는 최소 일수 t를 구하거나, 그러한 t가 없으면 -1을 출력한다.어려움8정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
전기 전송각 질의에서 a번 전력탑에서 b번 전력탑까지 보낼 때 경로 위 모든 전선의 손실 함수를 적용하여 도착하는 전기의 최댓값을 구한다.어려움8트리수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Scalar Product정수 벡터 (a,b)와 반지름 R이 주어질 때, x^2 + y^2 <= R^2인 정수점 (x,y)에서 a*x + b*y의 최댓값을 구한다.어려움8수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Captivating process1..N에서 정의된 두 함수 f와 g가 매분 두 수를 각각 f, g로 옮길 때, 각 질의 (x, y)에 대해 두 수가 언젠가 같아지는지 판정한다.어려움8그래프이분 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
Replace SortB의 서로 다른 값을 각각 최대 한 번 사용해 A의 원소를 교체하여 A를 오름차순으로 정렬할 때, 필요한 최소 교체 횟수를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Epidemic모임과 검사 결과로 감염 가능성이 남은 사람을 추적하고 각 질의 시작점에서 격리되지 않은 첫 감염 가능자를 찾아 출력합니다.어려움8그래프유니온 파인드+2아직 제출이 없습니다9초1024 MB지문만 제공
Dražesni Doručaky축 반대편에 놓인 두 볼록 다각형의 넓이를 동시에 이등분하는 직선을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Tree Search노드가 10만 개 이하인 이진 트리에서 술래 노드를 찾기 위해 부분 트리 포함 여부 질문을 35번 이하로 던져야 합니다.어려움8트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
РАЗДЕЛЯЙ и ВЛАДЕЙ 2.0서로 다른 값을 가진 배열과 여러 질의(l, r, d)가 주어질 때, [l, r] 구간에서 값이 d의 약수이거나 배수인 위치의 개수를 센다.어려움8정수론누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
대역폭 관리트리의 각 정점에 한계 대역폭이 있고 예약 큐가 주어질 때, 어떤 한계도 넘지 않으면서 전부 승인할 수 있는 예약 접두사의 최대 길이를 구한다.어려움8트리누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
깃발 꽂기모든 두 깃발이 K 이상 떨어지도록 정수 좌표에 새 깃발 M개를 꽂되, Q개의 출발 후보마다 이동 거리의 최솟값을 구한다.어려움8그리디이분 탐색+1아직 제출이 없습니다1.5초1024 MB지문만 제공
시간 외 근무 멈춰!!!데드라인이 모두 다른 N개의 작업이 있고 데드라인을 최대 K번 하루씩 늘릴 수 있을 때, 시간 외 근무 일수의 최솟값을 구하거나 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Vrsar매일 주어진 시작 위치에서 오른쪽으로 이동하며 각 언덕의 스케이트장에서 닫히기 전까지 최대한 오래 스케이트를 탈 때, 하루 동안의 최대 스케이트 시간을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
경찰과 도둑가중치가 있는 트리에서 경찰과 도둑이 서로 다른 집에서 각자의 속력으로 출발할 때, 경찰이 도둑을 반드시 잡을 수 있는 최초의 시간을 각 시나리오마다 구한다.어려움8트리수학+2아직 제출이 없습니다1.5초1024 MB지문만 제공