cho.sh

문제

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

전체 결과문제 2885개
제목난이도유형정답자시간 제한메모리 제한채점
Aliens초원의 한 평평한 칸 좌표가 주어질 때, 한 변이 M인 칸들로 5x5 방패 무늬를 찍었음을 알고, 질의를 통해 무늬의 중심 칸을 찾는다.어려움8이분 탐색기하+2아직 제출이 없습니다1초512 MB지문만 제공
MinimumCostPath최대 50개의 장애물 칸이 있는 N x N 격자에서 (1,1)에서 (N,N)까지 최단 경로의 개수를 1000000009로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Beautiful Currency서로 다른 N개의 동전 가치가 주어질 때, 각 값이 이전 값으로 나누어지는 사슬이 되도록 정수로 바꾸면서 |ai-bi|/ai의 최댓값을 최소화한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
White Bird원점에서 속력 V로 임의 방향으로 발사한 흰 새가 장애물에 막히지 않고 알 폭탄을 떨어뜨려 돼지에 맞힐 수 있는지 판정한다.어려움8기하수학+2아직 제출이 없습니다5초512 MB지문만 제공
Class Representative Witch고정된 점에서 s_i와 t_i 거리에 끝점이 있는 N개의 선분과, 서로 다른 M개의 자르는 위치 p_j가 주어진다. 자르는 위치마다 선분의 한 점이 제거되어 남는 조각이 교대로 사라질 때, 끝까지 남는 조각 길이의 합을 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Runaway Domino다각형 도미노 사슬과 넘어지기 시작하는 지점 및 속도, 당신의 시작 위치와 더 빠른 속도가 주어질 때, 사슬 위의 한 점에 도달해 넘어짐을 멈추는 최소 시간을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
ねこ鍋改造計画（仮）두 냄비에 각각 한 마리 이상의 고양이를 넣고 무거운 냄비의 무게가 W 이하가 되도록 하면서, 무게 차이와 전체 Cute 범위 중 큰 값의 최솟값을 구한다.어려움8정렬투 포인터+2아직 제출이 없습니다8초512 MB지문만 제공
IkaNumber이카 수는 1 이상의 n에 대한 피보나치 수 F(n) 전체이며, K가 1e18까지 주어질 때 K번째로 작은 이카 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다8초512 MB지문만 제공
Fair Game값 c_i를 가진 N개의 항목과 매개변수 w가 주어질 때, 최적 플레이 점수 차가 0이 되도록 하는 x를 [0, 2w]에서 찾고, 없으면 impossible을 출력한다.어려움8게임 이론수학+2아직 제출이 없습니다8초512 MB지문만 제공
Magical Dungeon각 간선이 체력을 더하거나 깎고 최대 체력이 H로 제한된 방향 그래프에서, s에서 t에 도착할 때 얻을 수 있는 최대 체력을 구하거나 살아서 도달할 수 없으면 GAME OVER를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Rakunaroks에서 t로 가는 경로 중 각 단계마다 t에 더 가까워지는 조건을 지키면서 경험치 합을 시간 합으로 나눈 값이 최대가 되는 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Cut out볼록 다면체가 주어질 때 z축에 수직인 수평 절단면 중 단면적이 가장 큰 것을 찾아 그 넓이를 출력한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Suspense!두 건물의 층별 애완동물 배치가 주어질 때, 고양이가 새에 닿지 못하게 하는 대칭 현수 케이블의 최대 길이를 구하고 불가능하면 impossible을 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Ether Geometry직교 다각형 방에서 두 점을 잇는 최단 경로를 구하고, 그 경로의 꺾이는 점을 차례로 출력합니다.어려움8기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Cleaning Robotn×m 격자에서 k개의 막힌 칸이 주어질 때, 모든 빈 칸을 청소할 수 있도록 방 안을 이동할 수 있는 가장 큰 정사각형 로봇의 한 변 길이를 구하고, 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다8초2048 MB지문만 제공
안산 탐지기등차수열에 놓인 봉우리들의 최댓값을 돌려주는 질의를 20번 써서 가장 높은 봉우리의 위치를 찾는다.어려움8이분 탐색분할 정복아직 제출이 없습니다1초1024 MB지문만 제공
신촌방위본부미사일 N개의 좌표와 보호막이 설치된 나무 M그루의 좌표가 주어질 때, 미사일들의 볼록 껍질 내부에 있으면서 보호막이 없는 나무의 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
트리 조각하기제거할 정점과 남길 정점이 표시된 트리에서, 일부 정점에 설치한 폭탄이 정확히 제거 대상만 지우도록 하는 최대 세기 p를 구한다.어려움8트리BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Efficient Partitioning구간 [0, N)을 여러 조각으로 나눌 때, 각 조각의 b[시작] + c[끝-1] + 구간 내 a의 합 가운데 최솟값을 가능한 한 크게 만드는 분할을 찾는다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Drones모든 점을 덮도록 구간을 고르되, 한 점에 겹치는 선택 구간 비용 합의 최댓값을 최소로 만든다.어려움8그리디이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Logistical Warehouse가중치가 있는 트리의 간선 위 정수 위치에 k개의 센터를 놓아, 각 노드에서 가장 가까운 센터까지의 최대 가중 거리를 최소화한다.어려움8트리이분 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
Eavesdropper Evasion정수 시각에 병렬 전송을 시작할 수 있는 메시지들을, 길이 x인 어떤 구간에도 온전히 포함되는 메시지가 셋 이상 없도록 배치하면서 전체 전송을 끝내는 최소 시간을 구한다.어려움8그리디정렬+2아직 제출이 없습니다3.5초1024 MB지문만 제공
Hiring Help코더가 그만둘 때마다 남은 코더들의 시간 배분으로 컨설턴트가 t시간 동안 내는 (코드 줄 수, 버그 수)를 따라잡거나 능가할 수 있는지 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
Absolute Pairwise Distance고정된 배열의 두 부분 배열에 속한 모든 원소 쌍의 절댓값 차이 합을 각 질의마다 구한다.어려움8누적 합정렬+2아직 제출이 없습니다5.5초512 MB지문만 제공
bit gisect소스와 싱크가 각각 하나뿐인 DAG에서, 한 리비전을 검사해 버그 감염 여부를 알아낼 수 있을 때 각 버그가 시작된 리비전을 찾는다.어려움8그래프DFS+2아직 제출이 없습니다20초256 MB지문만 제공
Shooting꺾은선의 첫 점에서 마지막 점까지 중력에 따른 포물선 궤적으로 지형 위를 지나도록 돌을 던질 때 필요한 최소 초기 속력을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초256 MB지문만 제공
Ostap's dream볼록 다각형 내부에서 경계를 세 부분으로 나눴을 때 세 부분까지의 거리가 모두 같은 점을 찾는다.어려움8기하이분 탐색+1아직 제출이 없습니다3초256 MB지문만 제공
Cone lights평면 위 폴리라인의 모든 점이 M개의 프로젝터 중 K개 이상에 의해 비춰지도록 하는 최소 조명 각도를 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다2초256 MB지문만 제공
EvacuationQ개의 구간 각각에 대해, 구간 안 어느 마을에서 출발하더라도 S명이 안전해지도록 사람을 옮기는 최소 비용을 구한다.어려움8누적 합그리디+1아직 제출이 없습니다6초1024 MB지문만 제공
Game and Queries몬스터 HP 집합을 갱신하면서, 각 k에 대해 최적 플레이 시 Bob의 턴 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Knocking Down가로 A, 세로 B인 직사각형이 한 점을 중심으로 회전할 때 지나가며 건드리는 깃발 수가 최소가 되는 중심을 골라 그 최솟값을 구한다.어려움8기하수학+1아직 제출이 없습니다1초64 MB지문만 제공
Cakes세 사람이 n개의 케이크를 각자 다른 속도로 먹을 수 있고 케이크를 나눌 수도 있을 때, 모든 케이크를 다 먹는 최소 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Paternity Testing루트가 1인 트리에서 각 질의 (l,r)마다 [l,r] 구간의 모든 i에 대해 부분트리 i 안에서 레이블이 [l,r]에 속하는 노드 수를 합해 구한다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Double-Slit Experiment중심에서 거리 r인 두 평행 슬릿을 고정된 볼록 다각형에 대해 회전시킬 때, 슬릿이 다각형 내부에서 잘리는 두 선분 길이의 합의 최솟값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다5초64 MB지문만 제공
Easy Equation다섯 변수 x, y, z, w, t가 모두 양의 정수일 때 x^5 + y^4 + z^3 + w^2 + t = n을 만족하는 해의 개수를 구한다.어려움8수학완전 탐색+2아직 제출이 없습니다1초64 MB지문만 제공
Format a Table아홉 개의 텍스트 길이와 전체 너비 w가 주어질 때, 세 열 너비의 합이 w가 되도록 정하면서 행 높이의 합(각 행 높이는 그 행 셀들의 열 너비에 대한 올림 나눗셈 값 중 최댓값)을 최소로 만드는 너비를 찾는다.어려움8이분 탐색수학+2아직 제출이 없습니다5초64 MB지문만 제공
Yet Another Geometry ProblemM x M 정사각형 안의 N개 점이 주어질 때, 질의점을 포함하면서 내부에 점이 없는 가장 큰 축에 평행한 정사각형의 넓이를 각 질의마다 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다4초256 MB지문만 제공
Fibonaccis’ vouchers정확히 k개의 피보나치 수의 합으로 나타낼 수 있는 수 중 n번째로 작은 값을 구하고, 10^18을 넘으면 NIE를 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
배열 알아맞히기등차수열의 N/4개 항에 알 수 없는 k가 더해졌을 때, 질의를 통해 공차 a, 초항 b, k를 알아내는 문제입니다.어려움8수학정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Tower Defense트리 위 도시에 세워진 타워들의 보호 반경을 늘리는 비용이 ceil(x/k)일 때, 어떤 도시를 모든 타워가 보호하도록 만드는 최소 비용을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Gleb Evstropov배열에서 점 갱신과, 부분 배열이 k, k+1, ..., m을 부분수열로 포함할 때 가장 큰 m을 구하는 질의를 처리한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다20초512 MB지문만 제공
많이 튼튼한 금고 테스트N층 건물과 K개의 금고가 주어질 때, 최악의 경우에도 임계 층 F를 정확히 알아내기 위한 최소 테스트 횟수를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
합성함수와 쿼리 2f(1)을 바꾸는 갱신과 f를 m번 합성한 값을 묻는 쿼리를 처리한다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
ParcelsR x C 격자에서 사무소를 최대 하나 더 지어 모든 칸에서 가장 가까운 사무소까지의 맨해튼 거리 최댓값을 최소로 만든다.어려움8이분 탐색BFS+2아직 제출이 없습니다15초1024 MB지문만 제공
Contention여러 예약 구간을 어떤 순서로 처리해도 각 예약이 최소 k개의 좌석을 배정받도록 하는 가장 큰 k를 구한다.어려움8그리디정렬+2아직 제출이 없습니다15초1024 MB지문만 제공
Code-Eat Switcher각 시간대에서 코딩과 식사에 시간을 나눠 투자할 때, D개의 날마다 목표 (A, B)를 동시에 달성할 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다20초1024 MB지문만 제공
Shifts두 경비원이 N개의 근무를 나누어 맡을 때 각자의 행복 합이 H 이상이 되는 배정의 수를 센다.어려움8동적 계획법정렬+2아직 제출이 없습니다40초1024 MB지문만 제공
Candies생성된 단맛 수열에서 홀수 값이 O개 이하이고 합이 D를 넘지 않으면서 최대인 연속 부분 배열을 찾고, 없으면 IMPOSSIBLE을 출력한다.어려움8배열누적 합+2아직 제출이 없습니다40초1024 MB지문만 제공
Combining Classes각 학급이 연속된 점수 구간을 가지며, 모든 구간을 합친 뒤 K번째로 높은 점수를 묻는 질의에 답하고 그 가중합을 출력한다.어려움8이분 탐색정렬+2아직 제출이 없습니다180초1024 MB지문만 제공
Center가중치가 있는 점들이 주어질 때, 체비쇼프 거리에 가중치를 곱한 합을 최소로 하는 중심을 찾는다.어려움8기하수학+1아직 제출이 없습니다미설정1024 MB지문만 제공
Sherlock and Matrix Game배열 A와 B로 만든 외적 행렬 M[i][j] = A[i]*B[j]의 모든 부분행렬 합 중 K번째로 큰 값을 구한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다미설정1024 MB지문만 제공
Trash시작점 (0,0)에서 쓰레기통 (P,0)까지 이어지는 포물선 경로를 정하고, 천장과 모든 장애물 점을 피하면서 지나갈 수 있는 가장 큰 원의 반지름을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다120초1024 MB지문만 제공
Blackhole3차원 공간의 서로 다른 세 점이 주어질 때, 반지름이 같은 세 구가 모든 점을 덮으면서 하나의 연결된 영역을 이루도록 하는 최소 반지름을 구한다.어려움8기하수학+1아직 제출이 없습니다20초1024 MB지문만 제공
Where Ya Gonna Call?건물과 슬라이드로 이루어진 그래프에서 모든 건물까지의 최단 거리 중 최댓값을 최소로 하는 위치를 찾고 그 값을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다100초1024 MB지문만 제공
삼색 그래프빨간 간선과 파란 간선의 가중치를 합쳐 X 이하만큼 올릴 때, 1번 정점에서 N번 정점까지 최단경로 길이의 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다7초1024 MB지문만 제공
기차 여행각 도시 i에서 출발하는 열차는 L_i번부터 R_i번 도시를 순환 운행한다. 각 질의 (U,V)마다 U에서 V로 가는 데 필요한 최소 열차 수를 구하고, 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
깔때기와 비커N개의 깔때기가 층별로 쌓여 있고 각 깔때기는 [L,R] 구간의 물을 [M,M+1]로 모은다. S번째 위에서 물을 뿌려 E번째 아래 비커에 모이는 물의 양을 Q개의 질의로 구한다.어려움8누적 합구현+2아직 제출이 없습니다4초1024 MB지문만 제공
알고리즘 수업 - 버블 정렬 4서로 다른 정수 50만 개 이하로 이루어진 배열을 버블 정렬할 때 K번째로 교환되는 두 값을 구한다.어려움8정렬세그먼트 트리+1아직 제출이 없습니다3초512 MB지문만 제공
알고리즘 수업 - 삽입 정렬 6배열 A를 삽입 정렬하는 과정에서 배열 A가 배열 B와 같아지는 순간이 존재하는지 판별한다.어려움8정렬구현+2아직 제출이 없습니다3초512 MB지문만 제공
BinSearch각 값에 대한 참/거짓 패턴이 주어질 때, binary_search가 잘못 판정하는 값의 수를 최소로 하는 1..n의 순열을 만든다.어려움8이분 탐색트리+2아직 제출이 없습니다2초1024 MB지문만 제공
かくれんぼ (Hide-and-seek)각 무기에 대해 공격력을 견디는 장애물 중 y좌표가 가장 작고 그다음 x좌표가 가장 작은 칸을 구한다.어려움8정렬구간+1아직 제출이 없습니다2초1024 MB지문만 제공
スキー (Ski)리프트로 갈 수 있는 지점에서 호텔 n번 지점으로 내려오는 경로 중 총 거리를 총 시간으로 나눈 평균 속도가 가장 낮은 경로를 찾는다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
カンニング対策 (Cheating)m개의 지정된 좌표와 n개의 감시 장치가 주어질 때, 각 장치는 조절 가능한 폭의 가로 또는 세로 띠를 담당하며, 모든 점이 가로와 세로 방향으로 각각 덮이도록 하는 최대 폭의 최솟값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
유산볼록 껍질을 이루는 N개의 점이 주어질 때, 넓이를 이등분하는 수직선 x = a를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
News루트 트리의 각 노드에 뉴스 인지 여부를 표시해 두고, 주어진 노드의 깊이 k 이내 모든 후손에 대해 갱신 질의와 인지자 수 질의를 처리한다.어려움8트리BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
xor²배열이 주어질 때, l <= (i xor x) <= r을 만족하는 모든 인덱스 i의 값을 XOR한 결과를 구하는 질의와 한 원소를 XOR로 갱신하는 질의를 처리한다.어려움8트라이비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
タクシー 2 (Taxis 2)붉은 택시는 1엔을 빼고 푸른 택시는 소지금을 절반으로 줄일 때, 1번 마을에서 각 마을에 1엔 이상 남기고 도착하는 데 필요한 최소 초기 소지금을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초1024 MB지문만 제공
알고리즘 수업 - 선택 알고리즘 4서로 다른 원소 10,000개 이하의 배열에서 구간 k번째 작은 값 질의와 두 원소 교환 질의를 10,000개까지 처리한다.어려움8분할 정복정렬+2아직 제출이 없습니다3.5초512 MB지문만 제공
Prison Break볼록 다각형과 M명의 간수 좌표가 주어질 때, 다각형 밖의 간수가 하나도 보지 못하는 변의 개수를 센다.어려움8기하이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Parkovi가중치가 있는 트리에서 정확히 k개의 공원을 배치해 모든 정점에서 가장 가까운 공원까지의 거리 최댓값을 최소로 만들고, 그 위치를 출력한다.어려움8이분 탐색트리+2아직 제출이 없습니다3초512 MB지문만 제공
Self Study매주 N개의 수업 시간이 주어지고, 코스 i를 수강하면 A_i, 대신 자습으로 아무 코스를 골라 공부하면 B_i만큼 오른다. 모든 코스의 최종 이해도 중 최솟값을 최대로 만드는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Railway Trip 2일직선 위 N개 역에 대해 각 노선의 처음 K개 정차역에서만 탑승할 수 있을 때, 각 질의 쌍 사이의 최소 탑승 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
blobpopcorn점 갱신으로 수열이 바뀔 때마다, 두 위치 사이의 모든 원소가 양 끝보다 작은 쌍 (i, j)의 개수를 구한다.어려움8세그먼트 트리조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Meet In The Middle가중치 트리에서 각 질의 쌍 (u, v)에 대해 dist(w,u) = dist(w,v)인 마을 w를 찾고, 그러한 마을이 여러 개면 거리의 합이 가장 작은 마을을 출력합니다.어려움8트리최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
슈팅 게임레이저가 (x, y)에서 +y 방향으로 발사될 때, 부딪히는 벽을 고윳값에 따라 경로를 바꾸며 파괴되는 순서대로 출력하는 문제이다.어려움8시뮬레이션트리+2아직 제출이 없습니다1.5초1024 MB지문만 제공
불협화음N개의 같은 원을 모두 포함하고 각 변이 최소 하나의 원에 접하는 정삼각형의 최소 및 최대 한 변의 길이를 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Развитие города역사 지구의 부분 트리를 복사해 새 지구를 계속 확장할 때, 임의의 두 구역 사이 최단 거리를 구한다.어려움8트리BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Journey in FogJane이 n개의 속도 중 하나를 무작위로 골라 Julia 쪽으로 걸어올 때, Julia가 만나서 집으로 돌아오는 최소 기대 시간을 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Lion and Zebra나무 위에서 얼룩말은 사자까지의 거리 d만 알 때, 각 질의마다 얼룩말이 보장할 수 있는 최대 생존 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Maximal Subsequence배열의 아름다움을 최장 증가 부분수열의 길이로 정의할 때, 아름다움이 전체 배열보다 작은 부분수열의 최대 길이를 구한다.어려움8동적 계획법이분 탐색+1아직 제출이 없습니다1초256 MB지문만 제공
Box Packing주어진 점들 가운데 많아야 k개의 비감소 사슬로 나눌 수 있는 최대 부분집합의 크기를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Kilk Not물음표 a개를 0으로, b개를 1로 바꿔 만들 수 있는 이진 문자열 중 같은 숫자가 가장 길게 연속되는 구간의 길이를 최소로 만든다.어려움8그리디이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Yellow Blue Bus파란 점은 원 밖에, 노란 점은 원 안에 오도록 두 점 집합을 분리하는 원을 찾는다.어려움8기하이분 탐색아직 제출이 없습니다6초512 MB지문만 제공
Number Guessing알려진 의사난수 생성기가 만든 값을 매번 XOR한 응답만 주어질 때 [1, 1e18] 범위의 숨은 수를 찾는다.어려움8이분 탐색정수론아직 제출이 없습니다1초512 MB지문만 제공
EIP1559삽입과 삭제가 가능한 (maxFee, maxPriorityFee) 쌍의 집합에서, 주어진 baseFee에 대해 min(maxFee, maxPriorityFee + baseFee)의 최댓값을 구합니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다3초512 MB지문만 제공
Getting Square겹치지 않는 n개의 축에 평행한 직사각형이 유리 조각으로 주어질 때, 기존 절단선을 따라 떼어낼 수 있는 가장 작은 정사각형 영역의 넓이를 구한다.어려움8기하분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
RA Duty Scheduler매일 가능한 RA 두 명을 배정하되 한 RA의 최대 근무일 수가 최소가 되도록 하고, 그 배정표를 출력한다.어려움8그래프이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
How Many Strings Are Less문자열 s의 접미사를 매번 덮어쓰는 갱신이 q번 주어질 때, 갱신 후마다 사전 D에서 s보다 사전순으로 작은 문자열의 개수를 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB지문만 제공
Exam registration각 날짜의 학생을 거리 k 이내의 날짜로 배정해 정원을 넘지 않게 할 때, 최대 이동 거리 k의 최솟값을 구한다.어려움8그리디이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Fair Robbery각 k에 대해 k번 집부터 끝까지 같은 비율 t를 훔칠 때 남은 금액의 최댓값과 최솟값 차이를 최소로 하는 t를 구하고, 동률이면 훔친 총액이 최대인 t를 출력한다.어려움8수학누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Прыгающий робот점프할 때마다 민첩성이 1씩 오르는 로봇이 원형 경로의 n개 간선을 순서대로 모두 건널 수 있는 최소 시작 민첩성과 시작 플랫폼을 구한다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Сортировка дробей두 정수 집합의 모든 순서쌍으로 만든 n^2개 분수를 약분해 정렬한 뒤, 각 순위에 해당하는 분수를 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
캐슬 디펜스성이 파괴되지 않도록 궁수 수 k와 발사 주기 t를 정해 a*k - b*t의 최솟값을 구한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
다트다트가 볼록 다각형 안에 들어오면 넓이의 두 배를, 밖이면 두 접점을 잇는 현이 나누는 두 영역 중 작은 쪽 넓이의 두 배를 점수로 얻고, 두 사람의 합을 1e9+7로 나눈 나머지를 비교한다.어려움8기하이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
지역 순회트리에서 시작점과 끝점이 다르고 순회 순서상 연속한 M개 지역마다 홍보 지역이 하나 이상 있는 경로를 골라, 정치적 지지 합의 최댓값과 지지 합을 총 시간으로 나눈 값의 최댓값을 각각 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다4초512 MB지문만 제공
줄넘기각 질의 구간 [l, r]마다 양 끝 학생의 키가 같고 그 사이에 같은 키가 없는 가장 긴 구간을 찾아 참여 인원의 최댓값을 구한다.어려움8누적 합이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Balancing a Tree각 노드에 주어진 구간 안의 정수를 배정해 조상과 자손 값 차이의 최댓값을 최소로 만들고, 필요하면 배정도 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
플래피 버드가로 또는 세로로 놓인 가중치 선분들이 있는 W×H 영역에서 새가 x=0에서 x=W까지 가로로 날되 세로 이동은 최대 한 번만 하고, 지나간 선분 가중치 합의 최댓값을 구한다.어려움8정렬누적 합+2아직 제출이 없습니다4초1024 MB지문만 제공
마법 구슬 찾기구슬 k+1개 중 마법 구슬 하나를 M개의 주머니로 찾을 때, 마법 구슬이 든 i번 주머니에 j개가 있으면 A[i] 곱하기 j 더하기 B[i]의 비용이 든다. 모든 k에 대해 최악의 경우 최소 비용을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
homeworkYES 접두사만 돌려주는 질의를 N + N log2 N 번 이하로 사용해 숨은 순열과 각 학생의 예/아니오 상태를 알아낸다.어려움8분할 정복이분 탐색아직 제출이 없습니다3초1024 MB지문만 제공