cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
Card game다섯 무늬의 카드 N장이 주어질 때, 같은 무늬끼리 정해진 순서대로 모으고 숫자가 증가하도록 만드는 최소 이동 횟수를 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
DP (Large)Q개의 문제 번호마다 그 문제를 마지막으로 번호와 난이도가 모두 증가하는 가장 긴 부분 수열의 길이를 구한다.보통7동적 계획법정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
Training고정된 순서로 주어진 n개의 문제 각각에 대해, 현재 실력이 [l, r] 범위에 들어갈 때 풀면 실력이 1 오른다. 풀 문제를 골라 최종 실력을 최대로 만든다.보통7그리디동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
개미와 비트코인막대 위 개미들이 서로 부딪히며 방향을 바꾸고 비트코인을 주고받을 때, T초 뒤 비트코인을 가진 개미의 번호를 구한다.보통7시뮬레이션정렬+2아직 제출이 없습니다1초512 MB지문만 제공
포도주 시음N종류의 포도주 중 K종류를 골라 마시는 순서를 정해 느끼는 맛의 합이 최대가 되도록 할 때 그 최댓값을 구한다.보통7정렬그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Construction Project 2가중치 L인 간선 (u,v)를 추가했을 때 S에서 T까지 최단 거리가 K 이하가 되는 쌍의 개수를 센다.보통7최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
첨단 가지 농장주어진 값의 크기 순서를 인접한 칸 사이에서 유지하도록 음이 아닌 정수 높이를 배정하되, 높이의 합이 최소가 되게 하는 행렬을 구한다.보통7정렬그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Bessla Motors가중 무방향 그래프에서 처음 C개 충전소 중 K개 이상으로부터 거리 R 이내에 있는 여행지를 세고 오름차순으로 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Minimum Sum of Maximums고정되지 않은 타일을 자유롭게 교환해 인접한 모든 쌍의 최댓값 합이 최소가 되도록 배열하되, 최대 여섯 개 타일은 위치가 고정되어 있다.보통7동적 계획법정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Mrówki수직선 위의 개미들이 서로 부딪히며 튕겨 나갈 때, 각 개미가 몇 번 충돌하는지 센다.보통7수학정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Znaczki pocztowek명이 같은 도시 구성의 묶음을 받도록 나눌 때, k가 1부터 n일 각 경우에 나눠줄 수 있는 최대 우표 수를 구한다.보통7수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
지정좌석 배치하기 2각 행에서 한 명씩 배치해 같은 열에서 좌석 높이와 키의 합이 뒤로 갈수록 커지도록 하는 배치의 수를 10^9+7로 나눈 나머지로 구한다.보통7조합론정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Double Up수열에서 원소 하나를 골라 2를 곱하는 연산을 원하는 만큼 반복한 뒤, 가장 많이 등장하는 수의 최대 등장 횟수를 구한다.보통7해시맵수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Joys of Trading두 마을이 자원별 단위당 작업 시간과 현재 생산량을 가질 때, 각 자원의 총생산량을 그대로 유지하면서 필요한 최소 총 작업 시간을 분수 생산을 허용해 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Grass Segments각 구간 i에 대해, 길이가 k_i 이상 겹치는 다른 구간의 개수를 센다.보통7정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
78계단 내려가기 대회1번 칸에서 N번 칸까지 앞으로만 이동하면서, 직전 칸의 높이가 H_i + B_i 이상일 때만 i번 칸의 보물을 열 수 있을 때 얻는 점수의 최댓값을 구한다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
한빛미디어 (Hard)책 가격의 추가, 삭제, 질의 연산을 처리하며, 각 질의마다 어떤 페이지에도 두 배 이상 차이나는 가격이 함께 놓이지 않도록 하는 최소 페이지 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
벽록의 가면 (Hard)세 점이 한 직선 위에 있지 않은 N개의 점이 주어질 때, 서로 다른 네 점을 꼭짓점으로 하는 볼록 사각형의 개수를 센다.보통7조합론기하+2아직 제출이 없습니다2초1024 MB지문만 제공
트리 스도쿠트리와 서로 다른 N개의 정수가 주어질 때, 모든 간선 양 끝값의 합이 서로 다르도록 정점에 값을 배정하고, 불가능하면 불가능하다고 판정한다.보통7트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Lem0nad3's Bar레모네이드가 시각 t_i에 청량감 x_i로 나오고 시간당 1씩 줄어들 때, 최대 K잔을 골라 가중치 K, K-1, ...을 곱한 행복함의 최댓값을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다4초512 MB지문만 제공
Bridging the Gap다리 정원 c와 각자의 이동 시간이 주어질 때, 모든 사람이 건너는 데 필요한 최소 총 시간을 구한다.보통7그리디정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
너 재능 있어N번의 승리와 M번의 패배 순서를 정해 최종 점수를 최대로 만든다. 점수가 aK+b (0<b<K)일 때 패배는 min(L_j, b)만 잃는다.보통7동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
K-mins모든 연속 부분 수열에서 K번째로 작은 값을 더한다. 길이가 K보다 짧으면 0으로 친다.보통7정렬분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
즐거운 회의각 사람의 도착과 출발 시각이 주어질 때, 매 반정수 시각마다 두 사람이 모두 회의에 참석 중인 친구 쌍의 수를 센다.보통7정렬누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Library 3주어진 배열을 올바른 배열로 되돌리는 데 필요한 교환 연산 횟수를 알려주는 오라클에 최대 5000번 질의해 숨겨진 올바른 배열을 알아낸다.보통7수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Sprinklers직선 위에 정렬된 N개의 살수기와 M개의 꽃 위치가 주어질 때, 각 살수기의 방향과 모든 꽃을 덮는 최소 공통 분사 거리 K를 구한다.보통7그리디이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
星間広告計画3차원 공간의 서로 다른 N개 점 가운데 넓이가 양수인 직사각형의 네 꼭짓점이 되는 네 점의 조합 수를 센다.보통7기하해시맵+2아직 제출이 없습니다8초1024 MB지문만 제공
Springfield🍩정수 구간들의 집합을 합집합 연산으로 관리하면서, 합친 뒤 각 집합이 담고 있는 서로 다른 정수의 개수를 출력한다.보통7유니온 파인드구간+2아직 제출이 없습니다3초1024 MB지문만 제공
카드 게임 (Hard)카드가 하나씩 추가될 때마다 공격력 합이 H 이상이 되는 최소 카드 수를 구하고, 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
사건은 다가와 (Hard)수직선 위 원점에서 출발해 각 시각마다 주어진 위험 구간 밖에 있어야 할 때, 최소 이동 거리를 구하거나 불가능하면 -1을 출력한다.보통7그리디구간+1아직 제출이 없습니다4초1024 MB지문만 제공
불꽃놀이사용하지 않은 폭죽을 하나 또는 둘씩 합쳐 화려한 정도가 K 이상이면서 감소하지 않도록 터트릴 때, 최대 횟수를 구한다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Draw A Perfect CircleN개의 점과 너비 K가 주어질 때, 원점으로부터의 거리가 폭 K인 어떤 고리 안에 들어가는 점의 최대 개수를 구해 N에 대한 백분율로 출력한다.보통7정렬투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
인생각 단계에서 A 또는 B를 고르면 이후 원소들이 U만큼 늘거나 D만큼 줄어들 때, 모든 접두사 길이 n에 대해 고른 값 합의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
얼음마법사 동우의 대회 검수대회마다 검수자 집합을 토글하고 집합 전체에 시간당 고통을 부과하며, 검수자별 누적 고통을 질의마다 답한다.보통7해시맵구현+2아직 제출이 없습니다1초1024 MB지문만 제공
배틀 로얄원형으로 차례가 도는 배틀로얄에서 살아 있는 플레이어가 자기 공격력만큼 다른 모두의 체력을 깎을 때, 최종 승자를 구한다.보통7수학정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Doubles Horseback Wrestling각 선수의 레이팅 구간이 주어질 때 두 레이팅 합이 s가 되도록 짝을 지어, 겹치지 않는 짝의 수를 최대로 만든다.보통7그리디정렬+1아직 제출이 없습니다4초1024 MB지문만 제공
Lecographically MaximumN개의 정수에서 임의의 두 위치의 k번째 비트를 맞바꿀 수 있을 때, 도달 가능한 배열 중 사전순으로 최대인 배열을 구한다.보통7비트 연산그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Make RUN Great Again다른 동아리들의 점수를 총 비용 K 미만으로 낮추면서 RUN의 순위가 X 이하가 되도록 RUN의 점수를 정할 때, 가능한 가장 낮은 점수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
마법 던전의 마물 퇴치서로 다른 층에 있는 마물을 모두 처치할 때, 0층에서 한 번의 텔레포트를 선택적으로 사용해 빼앗기는 마력 총합의 최솟값을 구한다.보통7정렬동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공
키가 비슷한 친구각 사람마다 자신의 왼쪽에 있으면서 키가 자신보다 K 이하만큼 작은 사람 중 가장 먼 사람을 찾아 거리의 합을 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Duality평면 위의 점 N개가 주어질 때, 각 점을 새 점 하나와 이어 만든 N개의 선분이 서로 교차하지 않도록 새 점 N개를 정해 출력한다.보통7기하그리디+1아직 제출이 없습니다0.2초1024 MB지문만 제공
Investment Investigation일반 주문과 전량체결주문(FoK)을 처리하는 매칭 엔진을 시뮬레이션하고, 체결된 모든 거래의 주문 번호와 수량을 출력한다.보통7시뮬레이션힙+2아직 제출이 없습니다4초1024 MB지문만 제공
Museum Visit각 날짜의 방문 비용과 m개의 날짜 구간이 주어질 때, 모든 구간을 지나는 날짜 집합을 골라 총비용을 최소로 만든다.보통7그리디힙+2아직 제출이 없습니다4초1024 MB지문만 제공
Jurassic Park무작위로 흩어진 n개의 점이 주어질 때, 이 점들로 만들 수 있는 넓이가 0이 아닌 가장 짧은 단순 다각형의 둘레를 구한다.보통7기하정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
서강 피자학생 i는 1일부터 t_i일 사이에 피자를 최소 k_i판 받아야 한다. 매일 X판을 제공할 때 모든 요구를 만족하는 최소 X를 구한다.보통7그리디이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
정민이의 수열 제조법제곱과 곱셈을 반복해 1부터 N까지 모든 수를 만들 수 있는 초기 정수 집합을 구하고, 그 집합에서 a 이상 b 이하인 원소의 개수를 묻는 질문에 답한다.보통7정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
골드바흐흑흙의 추측구간 [A, B]에 속한 서로 다른 소수들의 부분집합 중 합이 K가 되는 경우의 수를 센다. 구간 길이는 최대 300, K는 2×10^9까지다.보통7동적 계획법정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Big AndN개의 소스 지연과 AND 게이트 및 LED 지연이 주어질 때, AND 게이트 트리를 구성해 LED 응답 시간의 최악값을 최소화한다.보통7그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Space ElevatorN개의 상차-하차 쌍과 시작 높이가 주어질 때, 용량 제한이 없는 엘리베이터가 모든 요청을 처리하며 이동하는 최소 총 수직 거리를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
팀 구성실력 A와 목표 등수 B를 가진 N명의 부원을 목표 등수 최댓값과 최솟값의 차이가 K 이하인 3인 팀으로 묶어 실력 합의 최댓값을 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
준근이와 마법 공방재료가 사라지지 않는 상태에서 매번 만들 수 있는 가장 큰 합의 마력석을 새로 만드는 과정을 N번 반복하고, 마지막에 만들어진 마력석의 마나 수치를 10^9+7로 나눈 나머지로 출력합니다.보통7정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
가희와 전기 요금 296원/kWh 요율로 각 컴퓨터의 전력량을 계산했을 때 총요금이 c1원 이상 c2원 이하가 되는 부분집합의 수를 10^9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Pair Sortingn개의 통에 n+1-i번 공이 두 개씩 들어 있을 때, 인접한 통 사이에서 공을 교환해 통 i에 i번 공 두 개가 오도록 만드는 교환 순서를 0.7n^2회 이내로 출력한다.보통7그리디시뮬레이션+2아직 제출이 없습니다1초2048 MB지문만 제공
Square Stampingy좌표가 -9999, 0, 9999인 점들이 주어질 때, 한 변의 길이가 10000인 축에 평행한 정사각형의 최소 개수로 모든 점을 덮는 문제입니다.보통7그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Pianissimo연주된 세기 값과 마디별 셈여림 구간, 셈여림의 순서가 주어질 때, 더 센 셈여림의 음이 더 큰 세기로 연주되지 않은 음의 쌍 개수를 센다.보통7분할 정복정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
나연 정렬주어진 배열을 입력 순서대로 스택에 넣고 원하는 순서로 꺼내 오름차순으로 정렬할 때 필요한 최소 스택 개수를 구한다.보통7그리디스택+1아직 제출이 없습니다2초1024 MB지문만 제공
Checker-Circle Property원 위의 점 N개가 주어질 때, 원점을 지나는 두 수직선이 만드는 마주 보는 두 사분원호 안에 모든 점이 들어가도록 할 수 있는지 판정한다.보통7기하투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Jib Job각 크레인의 붐 길이를 타워 높이 이하의 양의 정수로 정하되 붐이 다른 타워를 관통하지 않게 하면서, 지면에서 덮는 전체 면적이 최대가 되도록 정한다.보통7기하그리디+1아직 제출이 없습니다1초2048 MB지문만 제공
Eight-Shaped Figures두 원이 두 점에서 만나거나 완전히 겹치지 않는 n개의 원이 주어질 때, 한 원이 다른 원 안에 완전히 들어가지 않으면서 접하는 쌍의 수를 구한다.보통7기하정렬+2아직 제출이 없습니다5초2048 MB지문만 제공
Misère서로 다른 카드로 이루어진 손패가 주어질 때, 각 무늬에서 정렬한 rank가 b_i <= 2i-1을 만족하도록 만들기 위해 더해야 하는 최소 카드 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
아침 루틴과 아침 점호총 소요 시간이 T 이하가 되도록 행동을 골라 수행하되, 단계 s인 행동은 단계 s-1 행동을 하나 이상 이미 수행한 뒤에만 할 수 있을 때 만족감 합의 최댓값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공
수열과 수열짝수 길이 구간 안에서 인접한 두 값을 통째로 맞바꾸는 연산만으로 수열 A를 순열 B로 바꿀 수 있는지 판정하고, 10^6번 이하의 구체적인 연산 순서를 출력한다.보통7정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
L'ellipse avec le plus grand nombre de points dessusN개의 점이 주어질 때, (x/a)^2 + (y/b)^2 = c^2 형태의 원점 중심 타원 하나 위에 놓인 점의 최대 개수를 구한다.보통7기하해시맵+2아직 제출이 없습니다6초1024 MB지문만 제공
Adrenaline Rush경주가 끝난 뒤의 자동차 최종 순서가 주어질 때, 각 쌍이 최대 한 번만 자리를 바꾸는 조건에서 시작 순서를 최종 순서로 바꾸는 최대 인접 교환 횟수와 그 순서를 구한다.보통7그리디정렬+1아직 제출이 없습니다3초2048 MB지문만 제공
나는 이 우마를 지배할 수 있다합이 0인 비오름차순 정수 우마 점수를 정해 플레이어 K가 정확히 M등이 되도록 하거나, 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Job Completion각 작업에 시작 기한 s_i와 소요 시간 t_i가 주어질 때, 시간 0에서 한 번에 하나씩 처리해 완료할 수 있는 최대 작업 수를 구한다.보통7그리디정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
Sorting Machine각 질의마다 행 A..B에서 열 L..R만 남긴 뒤, X번째 행이 안정 정렬 후 몇 번째에 오는지 구한다.보통7정렬문자열+2아직 제출이 없습니다1.5초2048 MB지문만 제공
Treasure Lair각 질의 칸에서 보물 K개를 시작 칸으로 가져오는 최소 시간을 구한다. 이동은 8방향이고 한 번에 보물 하나만 옮길 수 있다.보통7BFS정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Feng Shui순열이 주어질 때, 한 지점을 기준으로 앞은 감소하고 뒤는 증가하도록 만드는 최소 인접 교환 횟수를 구한다.보통7정렬그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Red Panda직선 위에서 S에서 출발해 각 상자를 그 상자의 열쇠로 열고 사과를 모두 주워 S로 돌아오는 최소 이동 거리를 구한다.보통7그리디정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
또또 수열 문제야모든 N^2개 쌍의 곱을 담은 중복 집합이 주어질 때 원래 길이 N의 양의 정수 수열을 복원하고, 불가능하면 NO를 출력한다.보통7수학정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
CF Duels상대 선수의 능력치를 앞에서부터 몇 개나 알아야 우리 팀의 우승을 보장하는 배정이 가능한지 최소 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Scheduling각 회의를 주어진 구간 안의 한 시간 슬롯에 배정하되, 어떤 두 회의 사이에도 최소 한 시간의 공백이 생기도록 하고, 불가능하면 -1을 출력한다.보통7그리디정렬+1아직 제출이 없습니다3초2048 MB지문만 제공
안전 지대N개의 축에 나란한 직사각형이 주어질 때, 교차하는 두 직사각형을 연결된 것으로 보고 모든 연합을 구한다.보통7유니온 파인드정렬아직 제출이 없습니다9초2048 MB지문만 제공
Group the Numbers정수 1부터 n까지를 크기가 같은 k개의 그룹으로 나눌 때, 그룹 합의 최댓값과 최솟값의 차이가 최소가 되도록 배정하는 문제입니다.보통7그리디수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Mixed Messages최종 문자열이 주어질 때, 코드워드 spbsu를 포함한 메시지들의 문자를 서로 다른 메시지 사이에서만 인접 교환한 최소 횟수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Random Interactive MST Bot완전 그래프의 간선 가중치를 두 개씩 비교하는 질의만으로 최소 신장 트리를 6000번 이내의 질의로 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초2048 MB지문만 제공
Lost Table주어진 각 행의 최댓값과 각 열의 최댓값을 만족하는 n×m 양의 정수 표의 개수를 10^9+7로 나눈 나머지를 구하고, 불가능하면 0을 출력한다.보통7조합론정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Top Cluster가중치 트리에서 정점 값이 모두 다를 때, 각 질의는 정점 x에서 거리 k 이내 값들의 mex를 구하는 문제로, 각 값의 가장 가까운 외부 발생 위치를 찾는 문제로 바뀐다.보통7트리DFS+2아직 제출이 없습니다4초2048 MB지문만 제공
자습 째기앞에서부터 x개의 자습만 참석하고 나머지를 째기로 할 때, t의 원소를 최대 A개 고쳐 결석이 B번 이하가 되도록 하는 t'을 출력한다.보통7그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Farmer John's Favorite Operation배열과 정수 M이 주어질 때, 모든 a_i가 M으로 나눈 나머지가 x와 같아지도록 만드는 최소 연산 횟수를 구한다.보통7정렬누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
초코바 만들기각 초코바를 90도 회전할 수 있을 때, 모든 초코바를 담을 수 있는 최소 넓이의 직사각형 틀을 구한다.보통7정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
사격각 사격은 그 축에 더 가까운 표적이 남아 있지 않을 때만 가능하다는 조건에서, 좌표축에서 쏴 얻을 수 있는 점수의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
Dating각 사용자가 좋아하는 활동 집합이 주어질 때, 공통 활동이 있으면서 서로가 상대만 좋아하는 활동을 하나씩 가진 두 사용자를 찾아 출력한다.보통7해시맵정렬+2아직 제출이 없습니다3초2048 MB지문만 제공
Ads영상 n개의 순서를 정해, 영상 3개마다 또는 마지막 광고로부터 k분이 지날 때마다 강제로 나오는 광고의 수를 최소화한다.보통7그리디정렬+1아직 제출이 없습니다3초2048 MB지문만 제공
진화 2부모가 자식보다 작은 번호를 갖는 숨은 순서가 있는 트리에서, 두 노드의 번호를 비교하는 질의로 각 생명체의 탄생 번호를 복구한다.보통7트리정렬+2아직 제출이 없습니다3초2048 MB지문만 제공
햄부기현재 화난 피돌이들 중 인접한 두 명씩 골라 두 값의 최솟값만큼 햄부기를 주면서, 남는 화난 정도의 합을 최소로 만드는 방법을 출력한다.보통7그리디구현+2아직 제출이 없습니다1.5초1024 MB지문만 제공
4교시: 국어 (Easy)선생님이 바라보는 시각들과 과목별 문제 풀이 시간이 주어질 때, 각 과목의 문제를 번호 순서대로 풀면서 두 시선 사이에 시작과 끝이 모두 들어오도록 배치해 최대 몇 문제를 풀 수 있는지 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Separating Enemies일렬로 놓인 집들 사이 도로를 끊는 비용과 서로 적대하는 집 쌍이 주어질 때, 적대하는 쌍이 모두 분리되도록 도로를 끊는 최소 비용을 구한다.보통7동적 계획법구간+2아직 제출이 없습니다2초2048 MB지문만 제공
CPC 문제 정렬 순서각 문제에 [l_i, r_i] 범위의 정수 난이도와 1번부터 M번까지의 섹션을 배정하되, 각 섹션이 비어 있지 않고 k번 섹션의 모든 난이도가 k+1번 섹션보다 낮도록 만든다. 불가능하면 -1을 출력한다.보통7그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
가디언 엔젤 슬라임슬라임마다 성장·정점·감소 일정이 주어질 때, 크기가 X 이상인 슬라임이 셋 이상인 날의 수를 센다.보통7누적 합정렬+1아직 제출이 없습니다4초1024 MB지문만 제공
Grid Coloring첫 행과 첫 열이 주어질 때 각 칸은 위와 왼쪽 이웃 중 큰 값으로 채워진다. 가장 많은 칸을 차지하는 색을 찾고, 동률이면 가장 큰 색을 고른다.보통7정렬그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Feeding Beavers2N개의 접시를 N마리의 비버에게 둘씩 나눠 주되, 비버 번호가 커질수록 만족도의 합이 작아지지 않고 각 합의 홀짝이 주어진 문자열과 일치하도록 배정하고, 가능하면 그 예를 출력한다.보통7그리디수학+2아직 제출이 없습니다2.5초256 MB지문만 제공
Wieża한 변의 길이가 엄격히 감소하는 큐브들을 골라 변 길이 합에서 이웃한 큐브의 무늬가 다를 때마다 c를 뺀 값이 최대가 되도록 한다.보통7동적 계획법정렬+2아직 제출이 없습니다8초2048 MB지문만 제공
Turniej trójekn개 건물 각각에서 열린 경기 수가 주어질 때, 각 경기가 중간값 건물에서 열리는 세 명의 경기라는 조건과 모순되지 않는 최소 선수 수를 구한다.보통7그리디조합론+2아직 제출이 없습니다20초2048 MB지문만 제공
Качественный отдых0과 1로 주어진 근무/휴무 일정에서 추가 휴무 일수를 받았을 때, 길이 2 이상인 연속 휴무 구간에 속하는 휴무 일수의 최댓값을 각 질의마다 구한다.보통7그리디이분 탐색+2아직 제출이 없습니다1초2048 MB지문만 제공
양과 늑대양 N마리와 늑대 M마리를 크기 합이 K 이하인 최대 2마리 우리에 넣되 한 우리만 양과 늑대를 섞을 수 있을 때 필요한 우리의 최소 개수를 구한다.보통7그리디투 포인터+1아직 제출이 없습니다3초1024 MB지문만 제공
책 쌓기직사각형 N개를 무더기로 나누어 각 무더기의 가로와 세로 길이가 아래에서 위로 단조 감소하도록 할 때, 필요한 최소 무더기 수를 구한다. 책은 90도 회전할 수 있다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
부도덕한 그래프 (Hard)사이클 없는 단순 방향 그래프에서 x와 y가 모두 z를 가리키지만 x와 y 사이에 간선이 없는 세 정점 (x, y, z)의 개수를 센다.보통7그래프조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
지정좌석제R x C 격자에서 비어 있는 한 자리를 골라, 그 자리를 중심으로 하는 W x W 정사각형 안에 들어오는 친구 수가 최대가 되게 하고, 동점이면 좌표가 가장 앞서는 자리를 구한다.보통7누적 합정렬+1아직 제출이 없습니다1초512 MB지문만 제공