cho.sh

문제

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

전체 결과문제 2885개
제목난이도유형정답자시간 제한메모리 제한채점
펜스 볼링레인의 중앙에서 출발한 공이 비선형 반사 법칙으로 레일에서 k번 튕긴 뒤 레인 끝 중앙에 정확히 도달하도록 던지는 각도를 구한다.보통7수학기하+2아직 제출이 없습니다1초512 MB채점 가능
Exhibitionx좌표와 y좌표가 각각 1부터 N까지의 순열인 N개의 점이 주어질 때, xi<xj이고 yi<yj이며 두 점이 이루는 직사각형 내부에 다른 점이 없는 쌍의 개수를 센다.보통7정렬세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
High Load Database트랜잭션 크기 배열을 순서를 바꾸지 않고 합이 t 이하인 연속 구간으로 나눌 때 최소 묶음 수를 구하며, 여러 t에 대해 답하고 어떤 트랜잭션이 t보다 크면 Impossible을 출력한다.보통7이분 탐색누적 합+2아직 제출이 없습니다2초512 MB채점 가능
이상적인 피라미드주어진 오벨리스크를 모두 높이 이상으로 포함하는 가장 작은 45도 사각뿔을 정수 중심과 높이로 찾는다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Average Rankw주 동안 매주 n명의 참가자를 누적 점수로 순위를 매기고(동점은 같은 순위), 각 참가자의 w주 평균 순위를 출력한다.보통7정렬누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
치삼이의 징검다리 건너기주어진 수원에서 물이 하루에 한 칸씩 퍼질 때, (1,1)에서 (N,N)까지 물에 젖은 돌만 밟아 도달할 수 있는 가장 이른 날을 구한다.보통7BFS이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
겨울나기원형 산책로를 연속한 구역으로 나누고, 감싸는 구간을 포함한 셀 구간에 더하기와 구간 합 질의를 처리한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초256 MB채점 가능
피아노 연주간격이 K인 N개의 손가락에 M개의 음을 배정해 인접한 음 사이 난이도의 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
우유 방문각 정점에 소의 종류가 있는 트리에서, A에서 B로 가는 경로 위에 종류가 C인 소가 있는지 묻는 M개의 질의에 답한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
스프링보드오른쪽이나 위로만 이동하는 Bessie가 (x1,y1)에서 (x2,y2)로 순간이동하는 발판들을 이용해 (0,0)에서 (N,N)까지 걸어야 하는 최소 거리를 구한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
Nivelle문자열이 주어질 때, 서로 다른 문자의 개수를 부분 문자열의 길이로 나눈 값이 최소가 되는 연속 부분 문자열을 찾는다.보통7문자열투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Gift Puzzlen개의 가로 레일에 장애물을 하나씩 놓아, 장애물을 피해 좌상단에서 우하단으로 가는 최단 경로의 길이를 최소로 만든다.보통7기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
늑대 구덩이가중치가 있는 n개의 위치, 모래주머니 예산 p, 연속한 d개를 덮는 널판지가 주어질 때 완전히 무력화할 수 있는 가장 긴 연속 구간을 구한다.보통7슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
가로 블록 쌓기가로 블록 N개를 정해진 위치에 차례로 떨어뜨려 가장 높은 표면 위에 쌓고, 모든 블록을 놓은 뒤 스택의 높이를 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
StalinSort Algorithm순열이 주어질 때, 현재 원소나 이전 원소 중 하나를 지울 수 있는 비결정적 스탈린 정렬을 적용해 지울 수 있는 최소 원소 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Bomas서로 교차하지 않고 중첩될 수 있는 원들이 주어질 때, 국경을 공유하는 두 영역에 동시에 동물을 넣지 않도록 하면서 질의 원 안에 넣을 수 있는 동물 종류 수를 구한다.보통7트리정렬+2아직 제출이 없습니다6초512 MB지문만 제공
Flaaffy다섯 자리 표시판이 00000에서 시작한다. 이웃한 수로 옮기는 데 충격 1회, 표시된 수와 비교하는 데 충격 1회가 든다. [L, R]에 숨은 수를 알아내는 최소 충격 횟수를 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다15초512 MB지문만 제공
Dress to Impress옷을 종류별로 하나씩 담고 색이 최소 k가지인 세트로 최대한 많이 나누는 문제다.보통7그리디동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Cultivating Mars정수 좌표 꼭짓점을 가진 볼록 다각형이 주어질 때, 각 질의 방향 (a,b)에 대해 다각형 내부나 경계의 격자점 중 a*x + b*y를 최대로 하는 점을 찾는다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
This Means War수직선 위의 점들을 연속한 구간으로 나누되, i에서 시작해 j에서 끝나는 구간의 점수는 조각별 선형 함수 f_i를 x_j에서 평가한 값이며, 전체 점수의 최댓값을 구합니다.보통7동적 계획법기하+2아직 제출이 없습니다2초512 MB지문만 제공
Halve & Merge배열을 두 부분으로 나눠 병합하는 연산을 처리하면서 특정 위치의 값을 출력하는 문제로, 병합이 두 부분을 정렬한다는 성질을 이용한다.보통7배열이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
빙고N x M 행렬의 각 열에 토큰을 하나씩 놓아 행별 토큰 개수의 최대-최소 차이를 최소로 하고, 그다음 토큰이 놓인 칸 값의 최댓값을 최소로 한다.보통7그리디이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Infinite Pattern Matching1, 2, 3, ...을 이진수로 이어 붙인 무한 문자열의 길이 L인 접두사가 A로 끝나는 가장 작은 L을 구한다.보통7문자열수학+2아직 제출이 없습니다1초256 MB지문만 제공
InheritanceK개의 사과를 N명의 자녀에게 나눠 주되, 자녀들이 받은 양의 격차와 손주들이 받은 양의 격차가 모두 최소가 되도록 분배하는 문제이다.보통7그리디이분 탐색+2아직 제출이 없습니다1.5초256 MB지문만 제공
Garden원래 순서를 유지하며 높이가 엄격히 증가하고 볼록한 k개의 식물을 고른다. 임의의 두 선택 식물을 잇는 선분이 사이의 모든 점보다 위에 있어야 하며, 불가능하면 NO를 출력한다.보통7동적 계획법기하+2아직 제출이 없습니다2초512 MB지문만 제공
행렬 합N×M 행렬의 부분행렬 중 원소 합이 x 이하인 것의 개수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다2초256 MB채점 가능
Vacant Seat남녀가 번갈아 앉은 홀수 크기 원형 좌석에서 성별만 알려주는 질의를 20번 이하로 보내 빈 좌석 하나를 찾는다.보통7이분 탐색수학아직 제출이 없습니다2초256 MB지문만 제공
Dissertation아주 긴 책 문자열과 짧은 논문 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열 길이를 큰 입력에서도 빠르게 계산한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
공장평면 위 n개 상점까지의 유클리드 거리 합을 최소로 하는 점을 상대 오차 1e-6 이내로 구한다.보통7기하수학+2아직 제출이 없습니다10초512 MB채점 가능
Coins 21부터 n까지의 동전이 각각 주어진 개수만큼 있을 때, 일부를 사용해 거스름돈 없이 만들 수 있는 음이 아닌 정수 값의 가짓수를 센다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
선거각 정당의 득표수와 최소 의석수가 주어질 때, 명시된 최대잉여 방식 배분으로 모든 정당이 최소 의석수 이상을 받는 가장 작은 총의석수 m을 구한다.보통7수학이분 탐색+2아직 제출이 없습니다1.5초256 MB채점 가능
Gambling고정된 승패 주기를 반복하는 슬롯머신에 소년들이 차례로 한 코인씩 걸 때, 한 소년의 돈이 모두 떨어질 때까지의 총 게임 수를 구하거나 영원히 떨어지지 않으면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다3.5초512 MB지문만 제공
Hay각 잔디 종은 저마다의 일일 성장률로 자라고, m번의 예초마다 높이 b로 깎은 뒤 잘린 길이의 총합을 킬로그램으로 구한다.보통7배열정렬+2아직 제출이 없습니다2초128 MB지문만 제공
케이크 커팅겹치지 않는 원형으로 파먹은 부분이 있는 원형 케이크에서, 페퍼민트 점을 지나고 넓이를 정확히 이등분하는 직선의 각도를 구하거나 불가능하면 NO를 출력합니다.보통7기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
수학은 재밌어n이 10^9 이하로 주어질 때, x 곱하기 오일러 파이 함수 값이 n이 되는 가장 작은 양의 정수 x를 찾고, 없으면 -1을 출력한다.보통7정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
이진 삼진 탐색 놀이 3각 질의 N에 대해 크기 N인 정렬 배열의 모든 위치에서 이진 탐색과 삼진 탐색이 비교하는 원소 수의 최댓값을 각각 구한다.보통7이분 탐색분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
무작위 순열 생성기값 i가 w_i개씩 들어 있는 집합에서 매번 남은 것 중 p번째를 골라 제거할 때, 값이 모두 사라지는 순서를 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
유일한 해각 문제의 후보가 5개 이하이고 전체가 완전 매칭을 이루는 상황에서, 매칭이 유일한지 판정하고 유일하면 답을 출력한다.보통7이분 탐색그래프+2아직 제출이 없습니다1초1024 MB채점 가능
주유소출발 연료 F가 Bi 이하일 때만 i번 주유소에서 Ai리터를 채울 수 있다는 조건에서, 목적지 D까지 도달하는 최소 F를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다3초512 MB채점 가능
정사각형일까, 직사각형일까?100x100 격자에서 넓이의 4% 이상을 차지하는 정사각형 또는 직사각형이 숨어 있다. 제한된 질의로 경계를 찾아 어느 도형인지 판별한다.보통7기하이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
배낭가치, 무게, 개수가 주어진 N가지 물건을 무게 S 이내로 골라 총가치를 최대로 만드는 개수 제한 배낭 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
에피소드 다운로드각 요청마다 고정 크기 헤더 k가 붙을 때, n개 에피소드를 모두 내려받는 데 필요한 총 패킷 크기의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Рекламное объявлениеN개의 단어를 W x H 필드에 순서대로 배치하되 여러 단어가 있는 줄은 높이를 같게 할 때 가능한 최대 균일 확대 배율 k를 구한다.보통7이분 탐색그리디+1아직 제출이 없습니다2초512 MB지문만 제공
시야를 가리는지 판정하기각 테스트에서 선분 a 위의 한 점이 벡터 v 방향으로 이동할 때 선분 b에 닿는지 판정한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
넴모넴모 2020각 층의 개체 수가 위로 갈수록 많아지는 계단 모양 보드에서 (x, y)에 레이저를 쏠 때 제거되는 개체 수를 각 질의마다 구한다.보통7이분 탐색누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
Архивы джедаев10^18개의 칸이 원형으로 놓인 제다이 기록보관소에서 일부 행성이 삭제되고 나머지가 회전해 다시 번호가 매겨졌다. 칸을 최대 10번 확인해 행성 x의 정보가 든 칸을 찾는다.보통7이분 탐색구현+1아직 제출이 없습니다2초512 MB지문만 제공
Верёвочный парк길이와 정원, 간격 제한이 있는 밧줄 구간을 서로 다른 속도의 방문객 m명이 순서대로 건널 때 모든 방문객이 통과하는 최소 시간을 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Фишкиn x n 판 위의 두 말을 U/D/L/R 명령으로 움직이며, 6n 번 이내의 이동으로 두 말의 처음 위치를 알아내는 인터랙티브 문제입니다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
완전제곱수정수 k에서 시작해 연속한 홀수를 더해 만든 수열 k, k+1, k+4, k+9, ...에서 제곱수가 나타나는 가장 작은 음이 아닌 정수를 구하고, 없으면 none을 출력한다.보통7수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
Sky Walking건물은 수직 선분, 하늘길은 수평 선분일 때 두 건물 바닥 사이의 최단 경로 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다4초1024 MB지문만 제공
Подстрока각 질의 (l, r, t)마다 문자열 t가 s[l..r] 구간 안에 부분 문자열로 등장하는지 판정해 + 또는 -를 출력한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Вращающаяся пластина다각형 밖의 각 점에 대해, 첫 번째 꼭짓점을 중심으로 다각형이 그 점에 닿기 전까지 시계 방향과 반시계 방향으로 각각 몇 도까지 회전할 수 있는지 구합니다.보통7기하이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Aliens주대각선 위에 두 대각 꼭짓점이 놓이는 정사각형을 최대 k개 골라 모든 관심 지점을 덮으면서 사진에 찍히는 서로 다른 칸 수의 합을 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Autonomous Vehicle자율주행차가 수평·수직 도로를 따라 교차로에서는 좌회전하고 막다른 끝에서는 되돌아가며 영원히 움직일 때, 시각 t에서의 위치를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Mobile Robot정수 위치에 있는 n개의 로봇을 공차가 d인 등차수열을 이루는 서로 다른 위치로 옮길 때, 이동 거리의 최댓값을 최소로 하는 값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
꿈틀꿈틀 호석 애벌레 - 효율성만족도 배열을 연속한 구간들로 나누되 각 구간은 누적 만족도가 K 이상이 되면 멈추고, K를 초과한 값들의 합을 최대로 만든다.보통7동적 계획법투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
골목 대장 호석 - 효율성 1A에서 B로 가는 경로 중 통행료 합이 C 이하이면서 지나는 골목 요금의 최댓값을 최소로 하는 경로를 찾고, 그 최솟값을 출력한다. 불가능하면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
골목 대장 호석 - 효율성 2A에서 B로 가는 경로 중 총 요금이 C 이하이면서 경로 위 최대 간선 요금을 가장 작게 만드는 값을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Number with Bachelors주어진 범위에서 서로 다른 숫자만 쓴 수의 개수를 세거나, i번째 그러한 수를 십진법 또는 십육진법으로 구한다.보통7조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
블랙홀특이점에서 매초 일정 비율로 커지는 볼록다각형 블랙홀이 있을 때, M개의 건물 중 K개 이상을 삼키는 최초의 정수 시각을 구한다.보통7기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Fountain지름과 용량이 정해진 N개의 저수지가 위아래로 쌓여 있을 때, R번 저수지에 V리터를 부으면 넘친 물이 최종적으로 멈추는 저수지 번호를 묻는 질의에 답한다. 어디에도 머물지 않으면 0을 출력한다.보통7트리이분 탐색+2아직 제출이 없습니다1.5초512 MB지문만 제공
Квадраты и кубыa와 b, k가 주어질 때 구간 [a,b]에 들어가는 제곱수와 세제곱수의 차가 k 이하인 쌍의 개수를 구한다.보통7수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Силовые поля원점을 한 꼭짓점으로 하는 n개의 직사각형 중 k개를 골라 교집합의 넓이가 최대가 되도록 하고 그 넓이를 출력한다.보통7정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Скоростной диаметр для кольцевой дороги남북 방향으로 단조인 다각형 내부에서 길이가 정확히 d인 수직 현의 개수를 세고, 무한히 많으면 Infinity를 출력한다.보통7기하투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
N-by-M grid calculation열과 행의 수가 주어질 때 a_i*b_j를 행 우선 순서로 채우며 쓴 d번째 자릿수를 묻는 질의에 답합니다.보통7수학이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
음료수는 사드세요 제발예산 g와 부피 L이 주어진 각 사람에 대해, 액체 가격 합이 g 이하이고 총량이 L 이상인 음료의 맛(액체 맛의 최솟값)을 최대로 만드는 값을 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
인물이와 정수N마리의 몬스터 중 M마리를 잡는 순서를 정해, 권장 아이템이 없을 때 커지는 난이도를 반영한 최대 난이도를 최소화한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Colored Squares색 배열에서 최대 k개의 원소를 지워 남은 배열에서 같은 색이 연속한 최장 구간의 길이를 최대로 만든다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Jumping Jack정렬된 체크포인트 위치가 주어질 때, 잭이 정확히 k번 점프해 처음에서 마지막 체크포인트까지 도달하는 최대 점프 레벨을 구하고, 불가능하면 -1을 출력한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Modular Reverse Engineeringv, x, m이 주어질 때 x ≤ p/q < x+1이고 p/q ≡ v (mod m)을 만족하는 가장 작은 p와 그에 맞는 q를 구한다.보통7정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
AI Jeopardy큰 정수 X가 주어질 때 C(n,k) = X인 n과 k를 찾고, n을 최소로 한 뒤 k를 최소로 한다.보통7정수론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Fraction현재 게임 수 a에 대해, a+A ≤ M을 만족하고 어떤 승수 w에 대해 w/(a+A)가 B진법에서 유한소수가 되는 최소 A ≥ 0를 각 질의마다 구한다.보통7정수론수학+2아직 제출이 없습니다3초256 MB지문만 제공
Köpa mattaL*B가 M 이상 N 이하인 직사각형 중 두 변의 차가 가장 작은 것을 찾아 짧은 변을 먼저 출력한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Trevlig väg모든 간선이 번호가 커지는 방향으로만 향하는 DAG에서 1번에서 n번까지 가는 경로 중 간선 가중치 평균이 최대인 경로를 찾는다.보통7이분 탐색동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
安全点検 (Safety Inspection)좌표 0에서 출발한 K명의 대장장이가 수직선 위 시설들을 걸어가 각 시설의 점검 항목 Bi개를 모두 점검할 때 걸리는 최소 시간을 구한다.보통7이분 탐색그리디아직 제출이 없습니다2초1024 MB지문만 제공
Dungeon 3각 플레이어가 S층에서 에너지 0, 최대 에너지 U로 시작해 T층까지 이동할 때 필요한 최소 코인 수를 구한다.보통7누적 합이분 탐색+1아직 제출이 없습니다4초512 MB지문만 제공
Archer Vlad나무를 나타내는 수직 선분들이 주어질 때, 속도 C인 화살의 포물선이 모든 나무를 넘어 그 너머에 떨어지도록 하는 tan(alpha)를 구한다.보통7수학기하+2아직 제출이 없습니다3초512 MB지문만 제공
Joining Flows온도가 고정된 k개의 수도꼭지에서 유량을 각각 정해진 범위 안에서 조절해, 주어진 총 유량과 가중평균 온도를 만족시킬 수 있는지 r개의 질의마다 판정한다.보통7기하그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Display of Springsn개의 용수철에 대해 h_i - w/k_i 형태의 숨은 직선이 주어질 때, 비교 측정만으로 주어진 w에서 가장 낮은 값을 갖는 용수철을 찾는다.보통7기하정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Easter Gift값 차이가 K 이하인 두 원소만 교환할 수 있을 때 배열을 정렬할 수 있는 최소 K를 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Weighty Tomes쌓을 수 있는 상자 수의 한계 n과 팔레트 m개가 주어질 때, 최악의 경우 실험 횟수를 최소로 하는 전략의 실험 횟수와 첫 실험에서 쓸 상자 수의 범위를 구한다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다5초1024 MB지문만 제공
Solar Energy각 별이 발사 각도 a에서 max(0, T_i - s_i*dist(a_i, a))만큼 기여할 때, 총 이동 거리의 최댓값을 구한다.보통7기하이분 탐색+1아직 제출이 없습니다9초1024 MB지문만 제공
Video Reviews - 2블로거를 정해진 순서로 처리할 때, 관심이 없어도 이미 올라온 리뷰가 a_i개 이상이면 리뷰를 남긴다. m개 이상의 리뷰를 얻기 위해 설득해야 하는 최소 인원을 구한다. 배열은 LCG로 생성되며 길이는 최대 5e7이다.보통7그리디이분 탐색+2아직 제출이 없습니다4초512 MB지문만 제공
Interested in Skiing고정된 수직 속도로 위로 이동하는 스키어가 폭이 제한된 띠 안에서 서로 교차하지 않는 선분 장애물을 통과할 수 있게 하는 최소 수평 속도를 구한다.보통7기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Dragon Balls어떤 점을 질의하면 숨겨진 점 일곱 개 중 가장 가까운 점까지의 거리를 알려주는 오라클이 있을 때, 질의를 1000번 이하로 사용해 일곱 점을 모두 찾아야 한다.보통7기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Social distanseringK개의 줄 자리 중 금지 구간을 피해 N명을 배치할 때 가능한 최소 간격의 최댓값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Числоa≤u≤b, c≤v≤d인 두 자연수 u, v의 곱으로 나타낼 수 없으면서 ac보다 큰 최소 자연수 n을 구한다.보통7수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
POBEDA-2014네 가지 고정 방향의 직각이등변삼각형을 각각 정해진 개수 이하로 사용해 만들 수 있는 가장 큰 축 정렬 정사각형의 한 변의 길이를 구한다.보통7수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Межрегиональная олимпиада각 과제가 s_i 시각에 등장하고 t_i분이 걸리며 c_i점을 준다. 겹치지 않게 수행할 과제를 골라 총점을 최대로 하고, 고른 과제 번호를 출력한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Березовая аллея너비가 정해진 두 평행선 위의 점들이 주어질 때, 길이 L인 닫힌 띠로 감쌀 수 있는 점의 최대 개수를 구하되 양쪽 선에서 각각 하나 이상 선택한다.보통7투 포인터기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Древние династииN개의 축제 연도를 두 왕조 중 하나에 배정해 같은 왕조 축제 사이의 간격이 선택한 학자의 범위에 맞도록 하고, 같은 왕조로의 전환 횟수를 최소화한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
우물 파기N개의 값이 주어질 때, 모든 서로 다른 두 위치의 합 A_i + A_j 중 ceil(n(n-1)/4)번째로 작은 값을 구한다.보통7이분 탐색정렬+2아직 제출이 없습니다0.2초256 MB지문만 제공
불꽃놀이안쪽 폭죽 더미 중 N-2개를 터뜨려 남은 두 더미 중 큰 높이를 최소로 만드는 값을 구한다.보통7그리디이분 탐색+1아직 제출이 없습니다1초256 MB지문만 제공
Космический кегельбан원기둥 모양 핀을 삼각형 배치로 세워 둔 무한 평면에서 주어진 시작점과 방향으로 움직이는 공이 닿는 핀의 개수를 센다.보통7기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Урюк무게가 다른 한 개의 가벼운 위조 동전이 섞인 N개의 동전에서, 무게가 다른 결과는 U, 같은 결과는 R의 살구를 소모할 때 위조 동전을 확실히 찾는 최소 비용을 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Школа олимпийского резерва출생 연도와 점수가 주어진 지원자들 중에서 최소 점수가 연도별로 엄격히 감소하도록 각 연도별 인원 M94, M95, M96을 정해 F를 최소화한다.보통7정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Велогонка각 선수의 초기 위치와 일정한 속도가 주어질 때, 선두와 최후미 선수 사이 거리가 최소가 되는 시각과 그 거리를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Распил бревен여러 단면이 주어질 때, 밑변이 x축 위에 있고 원점에 대칭인 이등변삼각형 중 모든 단면에 들어가는 최대 넓이를 구한다.보통7기하이분 탐색아직 제출이 없습니다2초512 MB지문만 제공
То березка, то рябина…K종의 묘목 개수가 주어질 때, 연속한 P그루마다 모두 다른 종이 되도록 나열할 수 있는 최대 그루 수를 구한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Three Slices양의 정수 배열과 한도 K가 주어질 때, 어떤 위치에서 시작하는 길이 M인 연속한 세 구간의 합이 각각 K 이하가 되는 가장 큰 M을 구한다.보통7이분 탐색누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공