cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
Data Structure Quizn x n 영행렬에 m1개의 직사각형 덧셈을 수행한 뒤, m2개의 직사각형 최댓값 질의에 답한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다8초512 MB지문만 제공
Help Yourself (Gold)주어진 선분 N개의 모든 부분집합에 대해 합집합이 이루는 연결 영역 수의 합을 10^9+7로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다2초512 MB채점 가능
대안적 사실수열 A, N, K, L이 주어질 때 1 ≤ i ≤ L에 대해 |A[i]-B[i]| ≤ K를 만족하면서 사전순으로 가장 뒤에 오는 A의 순열 B를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1.5초256 MB지문만 제공
Harvest시계 방향으로 걷는 직원이 C초마다 다시 열매를 맺는 사과나무에서 주어진 시간까지 몇 개를 수확하는지 각 질의마다 구한다.어려움8수학이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Treatment Project구간과 날짜가 정해진 치료 사업을 골라, 모든 사업을 수행한 뒤 감염된 시민이 남지 않게 하면서 총비용을 최소로 만든다.어려움8구간동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
젊은 날의 생이여일부 값이 0으로 비어 있는 N개의 행복과 피로 쌍이 주어질 때, 젊은 날의 행복이 모두 늙은 날보다 높고 피로가 모두 낮도록 만드는 가장 큰 K < N을 구한다.어려움8정렬그리디+2아직 제출이 없습니다2초1024 MB채점 가능
머리카락 자르기각 문턱값 j에 대해 j보다 큰 값을 모두 j로 낮춘 뒤 생기는 역전 수를 세어 0부터 N-1까지 출력한다.어려움8정렬누적 합+2아직 제출이 없습니다1초512 MB채점 가능
사회적 거리두기직선 위에 서로 겹치지 않는 M개의 구간으로 주어진 잔디 위의 서로 다른 정수 점 N개에 소를 배치해 가장 가까운 두 소 사이 거리 D를 최대화하고, 그 최댓값을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
무 입자좌표가 서로 다른 N개의 점이 주어지고, 한 점이 다른 점을 지배할 때 둘 중 하나가 사라질 수 있다. 남길 수 있는 점의 최소 개수를 구한다.어려움8정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
새해와 학회각 강의가 두 장소 a, b에서 서로 다른 시간 구간을 가질 때, 한 장소에서 겹치지 않게 들을 수 있는 부분집합이 다른 장소에서도 항상 겹치지 않는지 판정한다.어려움8구간정렬+2아직 제출이 없습니다2초1024 MB채점 가능
새해와 성 건설세 점이 한 직선 위에 있지 않은 n개의 점이 주어질 때, 각 점 p를 포함하는 볼록 사각형을 이루는 4개 점 부분집합의 수를 모두 더해 출력한다.어려움8기하조합론+2아직 제출이 없습니다3초512 MB채점 가능
제21대 국회의원 선거각 정당의 지역구 의석 수와 비례대표 득표수가 주어질 때 2020년 준연동 비례배분 규칙으로 300석을 배분하고 정당별 총 의석 수를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
비밀번호각각 길이가 m인 n개의 문자열이 주어질 때, 열을 재배열해 행들이 사전순으로 정렬되도록 하고, 그러한 순열 중 사전순으로 가장 작은 것을 구하거나 NIE를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1.5초64 MB채점 가능
Chip Cards (16 MiB ML!)1부터 n까지의 순열을 연속한 소켓으로 나눈 두 경계가 주어질 때, 각 소켓을 뒤집을지 정해 연결선을 겹치지 않게 묶는 데 필요한 층 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초16 MB지문만 제공
Insects흰 개미를 한 마리씩 추가할 때마다, x>=a이고 y>=b인 굶주린 흰 개미와 검은 개미 쌍이 생기지 않도록 먹여야 하는 최소 개미 수를 구한다.어려움8정렬그리디+2아직 제출이 없습니다5초512 MB지문만 제공
서브트리의 비용가중치가 있는 간선으로 이루어진 트리에서, 간선 개수와 그 안 최솟값의 곱이 최대가 되는 연결된 간선 집합을 찾는다.어려움8트리유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
돌 술래잡기 게임두 사람이 번갈아 흰 돌을 탈출 경계 쪽으로, 검은 돌 하나를 원점 쪽으로 한 칸씩 움직일 때 완벽한 플레이에서 승자를 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초512 MB지문만 제공
지역 꾸미기 게임N×N 격자에 가로·세로 분할선을 긋고, 한 구역에 속한 타일들의 값을 일괄 증가시키며, 직사각형 안 최댓값을 묻는 쿼리를 처리한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다8초1024 MB지문만 제공
주머니 더미가방을 순서대로 처리하면서, 새 가방이 서로 달랐던 두 동치류를 합치게 되는 경우에만 버리고 각 가방의 처리 결과를 출력한다.어려움8구간유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
Balanced Sequence여러 개의 괄호 문자열을 재배열해 이어 붙일 때, 가장 긴 균형 부분 수열의 길이를 최대로 만드는 값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
Homework각 학생의 기온 배열은 바로 앞 학생의 배열에서 한 위치만 바꾼 것이며, m개의 배열을 사전순으로 정렬하고 같으면 번호가 작은 학생을 앞에 둔다.어려움8문자열 매칭정렬+2아직 제출이 없습니다20초512 MB지문만 제공
Yuno And Claris배열에서 구간의 값 x를 y로 바꾸는 갱신과 구간의 k번째로 작은 값을 묻는 질의를 처리한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
누텔라의 인생연속으로 x개의 대회를 건너뛸 때마다 x+1의 손해가 발생하는 상황에서, 값을 감소하지 않게 유지하며 참가할 대회 부분수열을 골라 총 재미를 최대로 만든다.어려움8동적 계획법세그먼트 트리+1아직 제출이 없습니다2초512 MB채점 가능
크리스마스 가랜드n개의 전구로 이루어진 화환에서 한 색의 전구 상태를 모두 뒤집는 질의가 주어질 때, 각 질의 후 켜진 전구가 이루는 극대 연속 구간의 개수를 구한다.어려움8배열구현+2아직 제출이 없습니다2초256 MB채점 가능
Readabilityn개의 정수를 다시 배열해 인접한 값의 홀짝이 번갈아 나타나게 하면서 이동 비용 |i-j|의 합을 최소로 하고, 그러한 배열이 여러 개면 사전순으로 가장 작은 것을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
A Place For My Head각 값 i가 위치 구간 [l_i, r_i] 안에 들어가야 할 때, 사전순으로 가장 작은 순열을 구하거나 불가능을 판정한다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Leave Out All The Rest서로 다른 값을 가진 두 배열을 하나로 교차 배치해 만든 수열의 최장 증가 부분 수열 길이를 최대로 만들고, 그 최댓값을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
가장 큰 수N장의 카드에 적힌 숫자를 Q번 갱신할 때마다, 카드를 재배열해 만들 수 있는 가장 큰 D진수를 10^9+7로 나눈 나머지를 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다0.5초256 MB채점 가능
좌석n개의 상금 값이 주어질 때, 각 좌석에서의 무작위 경합을 고려해 한 선수의 기대 상금이 최대가 되도록 좌석 확률분포를 정하는 문제이다.어려움8확률수학+2아직 제출이 없습니다1.5초256 MB채점 가능
스케줄링시작 시각, 마감 시각, 수행 시간이 주어진 n개의 선점 가능 작업을 m개의 동일한 프로세서에서 시간 구간 안에 모두 끝낼 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
Rotating Liney축에서 시작해 직선을 반시계 방향으로 돌리면서, 반사 규칙에 따라 회전 중심을 바꾸고 q번째 중심의 좌표를 답한다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
스케줄구간 작업들을 기계에 배정하되 겹치는 작업은 같은 기계에 둘 수 없다. 기계 수를 최소로 하고, 그때 각 기계의 가동 시간(가장 이른 시작부터 가장 늦은 종료까지) 합을 최소로 구한다.어려움8구간그리디+2아직 제출이 없습니다2초512 MB채점 가능
부분집합 합정수 n개가 주어질 때, 공집합이 아닌 모든 부분집합의 합 중 가장 작은 k개를 오름차순으로 출력한다.어려움8힙정렬+2아직 제출이 없습니다5초512 MB채점 가능
BanachN개의 이동 벡터를 N개의 점에 대응시켜 모든 점 쌍 사이의 거리가 줄지 않게 하면서, 가능한 답 중 결과 쌍거리 제곱합이 최대인 대응을 찾는다.어려움8기하그리디+2아직 제출이 없습니다3초512 MB지문만 제공
갈루아순열 p가 주어질 때, 모든 i에 대해 p(q(i)) = q(p(i))를 만족하고 역순 쌍의 개수가 짝수인 순열 q의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
Performance Review신입 사원 성과에 대한 Q번의 갱신 뒤, 매년 최하위 사원을 교체하는 M년을 버티고 Randall이 회사에 남는지 판정한다.어려움8정렬이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Subsequence원소를 더 끼워 넣어 연장할 수 없는 비감소 부분수열 가운데 길이가 가장 짧은 것의 길이를 각 테스트마다 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다9초768 MB지문만 제공
Bermutation순열과 고정된 블록 크기가 주어질 때, 길이 2b인 연속 구간의 두 절반을 맞바꾸는 연산으로 도달 가능한 모든 순열을 사전순으로 나열했을 때 주어진 순열의 순위를 120586241로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Ambitious Plan드론은 x축 위, 요새와 탑은 아래에 있을 때 선분 DF와 두 탑을 잇는 선분 T1T2가 교차하는 네 점 조합의 수를 센다.어려움8기하정렬아직 제출이 없습니다4초512 MB지문만 제공
Collections In Containers아래로 닫힌 d차원 벡터 집합 n개와 용량 벡터 c가 주어질 때, 각 쌍의 좌표 합이 c를 넘지 않도록 벡터들을 n개의 쌍으로 묶는다.어려움8그리디수학+2아직 제출이 없습니다2초256 MB지문만 제공
Apprentice Learning Trajectory각 대장장이는 정해진 시간 구간 동안 일하고 검 하나를 만드는 데 t_i분이 연속으로 필요하다. 여러 대장장이의 작업장을 오가며 만들 수 있는 검의 최대 개수를 구한다.어려움8그리디구간+2아직 제출이 없습니다3초512 MB지문만 제공
Intriguing Selection서로 다른 실력을 가진 2n명의 선수 중 비교 질의만으로 상위 n명을 찾되, 그 n명 사이의 순서는 확정되지 않게 해야 한다.어려움8정렬그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Lexicography주어진 n*l개의 문자를 길이 l인 n개의 단어로 나누어 사전순으로 정렬했을 때 k번째 단어가 가장 작아지도록 만든다.어려움8그리디정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Boardroom Meeting길이 n인 두 주가 수열이 주어질 때, 선택한 날짜들에서 두 수열이 모두 순증가하도록 하는 최대 날짜 수를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Hung Fu두 배열을 같은 순열로 재배열해 i번째까지의 b 원소와 a[p_i]의 최소 XOR을 모두 더한 값을 최소로 만들고, 그중 사전순으로 가장 앞선 순열을 출력한다.어려움8그리디비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Generalized Insertion Sort루트에서 임의 정점까지의 경로를 따라 값을 회전시키는 연산을 25000번 이하로 사용해 정점 i에 값 i가 오도록 만든다.어려움8트리정렬+2아직 제출이 없습니다2초256 MB지문만 제공
도넛 모양 울타리체비쇼프 거리에서 안쪽 반지름 L, 바깥쪽 반지름 R인 도넛의 중심을 격자점에 놓아 덮이는 점들의 가중치 합이 최대가 되도록 한다.어려움8기하누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
Central Lake집들이 원둘레에 있고 중앙 호수가 직선 경로를 막을 때, 집을 추가하거나 제거할 때마다 두 집 사이 최단 거리의 최댓값을 구한다.어려움8기하트리+2아직 제출이 없습니다3초512 MB지문만 제공
Logistical Metropolis연결된 가중 그래프의 각 정점에 대해 그 정점이 최대 차수를 갖도록 강제할 때의 최소 신장 트리 비용을 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Median주어진 수열의 순열 중에서 각 접두사의 중앙값이 단조 증가하도록 만드는 것들 가운데 사전순으로 가장 큰 순열을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Expected Shoppingn!개의 방문 순서 각각에 대해, 가격이 B 이하인 상점을 만나면 남은 캔을 모두 사고 끝나는 규칙으로 지출한 총액의 기댓값을 기약분수로 출력한다.어려움8조합론확률+2아직 제출이 없습니다4초256 MB지문만 제공
겹치지 않는 등장 위치문자열 s와 여러 질의 문자열이 주어질 때, 각 질의 문자열이 s에서 겹치지 않게 등장하는 최대 개수를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다4초512 MB채점 가능
Mines광산 하나의 비용이 바뀔 때마다, 한 광산을 폭파하면 반경 안의 광산이 무료로 연쇄 폭파된다는 규칙 아래 모든 광산을 폭파하는 최소 비용을 출력한다.어려움8구간세그먼트 트리+2아직 제출이 없습니다3초256 MB지문만 제공
베리 뉴욕격자 위에 최대 100,000개의 식당 좌표가 주어질 때, 각 질의점에서 맨해튼 거리 d 이내에 있는 식당 수를 100,000개의 질의마다 구한다.어려움8기하분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
Knapsack무게와 가치가 매우 큰 항목 500개 이하와 용량 1e17 이하가 주어질 때, 무게 합이 용량을 넘지 않으면서 가치 합을 최대로 하는 부분집합을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Evacuation각 번개가 시각 t에 위치 x에서 반경 r로 내리칠 때, 시각 0에 위치 0에서 출발해 초속 1로 걷는 요원이 각 착륙 지점에 안전하게 도착할 수 있는지 판정한다.어려움8수학기하+2아직 제출이 없습니다4초512 MB지문만 제공
Welcome to ICPCCamp 2017n+1개 대회의 순위 목록이 주어질 때, (X, Y, P) 선택 규칙으로 만들 수 있는 서로 다른 팀 집합의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론구현+1아직 제출이 없습니다1초512 MB지문만 제공
Bicycle Race시작 도시를 중심으로 두 삼각형이 그 도시를 공유하도록 5개의 서로 다른 도시와 6개의 서로 다른 도로를 지나는 닫힌 경로를 만들고, 간선 가중치 합의 최댓값을 구한다.어려움8그래프그리디+1아직 제출이 없습니다8초256 MB지문만 제공
Circular Shift문자열 s가 주어질 때, 왼쪽으로 한 칸 회전한 문자열도 s의 부분 문자열이 되는 서로 다른 부분 문자열 t의 개수를 구한다.어려움8문자열정렬+2아직 제출이 없습니다1초256 MB지문만 제공
HDRF각 정점의 서브트리 최솟값을 비교해 가장 작은 쪽 자식으로 내려가며 리프를 하나씩 제거하는 과정을 반복해, 정점이 제거되는 순서를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
이진 트리에서의 중앙값무게가 모두 다른 힙 모양 이진 트리에서, 각 a에 대해 부분트리를 무게순으로 정렬했을 때 floor((k-a+1)/2)번째 원소인 a-중앙값의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
배타적 훈련각 선수마다 자신의 날짜 구간에서 하루를 고르고 자신의 레이팅보다 낮은 상한을 정해 초대받는 선수들의 쾌적함 합을 최대로 만든다. 지도자는 항상 포함된다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다3초512 MB채점 가능
해커 컵과 공순열과 구간 정렬 연산이 주어지고, l < r이면 오름차순, 아니면 내림차순으로 정렬할 때 모든 연산 후 가운데 컵에 있는 공의 번호를 구한다.어려움8이분 탐색세그먼트 트리+2아직 제출이 없습니다3초512 MB채점 가능
Bored DreamoonN명 병사의 키와 right front 관계 행렬이 주어질 때, 조건을 만족하는 행 배열이 존재하는지 판정하고 첫 번째 행의 최소 인원을 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Rectangles Inside Rectangle각 직사각형은 큰 직사각형의 왼쪽 또는 오른쪽 변에 붙어 있고, 서로 겹치지 않게 부분집합을 골라 가중치 합의 최댓값을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Differencia상태를 가진 난수 생성기로 만들어지는 구간 대입 연산과, a[i] >= b[i]인 위치의 개수를 세는 구간 질의를 처리한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다14초256 MB지문만 제공
Memento Morin×m 격자에 표시된 k개의 칸과 네 행의 순서를 정하는 순열이 주어질 때, 순열 순서대로 열이 증가하는 네 개의 표시 칸을 정확히 포함하고 그보다 작은 부분행렬은 조건을 만족하지 않는 부분행렬의 수를 센다.어려움8기하정렬+2아직 제출이 없습니다2.5초64 MB지문만 제공
Experience is Worth It각 몬스터 종류의 필요 경험치와 보상을 고려해 어떤 순서로든 모두 처치할 수 있는 부분 직사각형의 개수를 센다.어려움8그리디정렬+2아직 제출이 없습니다5초256 MB지문만 제공
Reachable Sequences역전된 두 원소를 맞바꾸는 연산을 반복할 때, 순열 a_j에서 도달할 수 있는 순열 a_i의 순서쌍 (i,j) 개수를 센다.어려움8완전 탐색그래프+2아직 제출이 없습니다4초512 MB지문만 제공
물리공들이 직선 위에서 속도에 비례한 가속도로 운동하고 탄성 충돌하며, 각 질의는 시각 t에서 k번째로 작은 속도를 묻는다.어려움8수학정렬+2아직 제출이 없습니다1초512 MB채점 가능
배열의 값각 k=1부터 n까지 모든 비어 있지 않은 부분수열에 대해 큰 쪽 min(크기, k)개 원소의 합을 더한 값을 998244353으로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다1초512 MB채점 가능
삼각형서로 다른 점 2000개 이하가 주어질 때, 세 점으로 만든 직각삼각형 중 넓이가 [A, B]에 들어가는 것의 개수를 센다.어려움8기하해시맵+2아직 제출이 없습니다10초256 MB채점 가능
Square Functionx에서 시작해 증가하는 수열의 곱이 완전제곱수가 되는 최소 끝값을 S(x)라 할 때, 주어진 y에 대해 S(x)=y인 모든 x를 구한다.어려움8정수론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Subtract if Greater!x보다 큰 모든 원소에서 x를 빼는 갱신이 반복되는 멀티셋에서 k번째 원소를 구하는 문제입니다.어려움8이분 탐색정렬+1아직 제출이 없습니다5초512 MB지문만 제공
난개발점들과 가중치가 있는 선분들이 주어질 때, 선분과 만나는 가중치 합이 최대가 되는 수평선의 위치를 찾는다.어려움8기하정렬+2아직 제출이 없습니다2초1024 MB채점 가능
상품권 준비실력이 서로 다른 회원들이 이름과 함께 주어질 때, 실력 상위 b명을 제외한 후 남은 후보 중 최적의 M*a명을 a개의 팀으로 나눠 실력 곱의 합을 최대화하고, 선택된 모든 회원 이름의 XOR을 여러 질의에 대해 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB채점 가능
그런디와의 게임L 이상 R 이하인 정수 x마다 N개의 삼각형 시야 안에 엄격히 들어가는 친구 수를 세고, 0부터 N까지 각 i 이하인 위치의 개수를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB채점 가능
Interval Collection구간의 중복을 허용하는 집합에서 삽입과 삭제가 일어날 때마다, 두 단계 최소화 규칙으로 고른 최적 부분집합의 최소 둘러싸는 구간 길이를 구한다.어려움8그리디정렬+2아직 제출이 없습니다3.5초512 MB지문만 제공
Shopping PlansM개 종류마다 개수 구간이 정해진 N개 항목에서, 총비용이 가장 작은 K개의 실행 가능한 부분집합을 비용 순서대로 출력합니다.어려움8힙그리디+1아직 제출이 없습니다2초512 MB지문만 제공
햄최몇?주어진 효용을 가진 N개의 버거를 세 사람이 나눠 먹을 때, 막내가 두 선배의 총효용을 넘지 않으면서 얻을 수 있는 최대 효용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
Relay Marathon그래프 위에서 서로 다른 특별 도시 네 곳 a, b, c, d를 골라 D(a,b) + D(c,d)의 최솟값을 구한다. D는 최단 경로 거리이다.어려움8그래프최단 경로+2아직 제출이 없습니다6초512 MB지문만 제공
RMQ여러 구간 최솟값 질의와 그 답이 주어질 때, 0부터 N-1의 순열 중 모든 답을 만족하는 배열이 존재하는지 판정하고 하나를 출력한다.어려움8세그먼트 트리그리디+1아직 제출이 없습니다1초512 MB지문만 제공
암벽 등반N개의 암벽 지점 중 어떤 K개를 골라도 두 지점 A, B가 있어 미끄러운 정도의 최댓값을 반경으로 하는 위쪽 이동 사슬로 A에서 B까지 갈 수 있을 때, 그러한 최소 K를 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
Panda Ski정상에서 기저까지 게이트를 지나며 내려가는데, 게이트 i에서 j로 이동하려면 max(|Xj-Xi|, Yi-Yj) ≤ Ei이고 Yi ≥ Yj여야 할 때 얻을 수 있는 최대 점수를 구한다.어려움8동적 계획법기하+1아직 제출이 없습니다1초512 MB지문만 제공
현금 부족각 거래가 일어날 수 있는 날짜 범위가 주어질 때, 거래 순서를 적절히 정해 잔액이 0 미만이 되는 경우가 존재하는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
작전 <<순열>>미지의 순열의 위치들 사이 부등식이 순서대로 주어질 때, 순열을 유일하게 결정하는 가장 이른 접두사의 끝을 구하고, 불가능하면 -1을 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초512 MB채점 가능
슈슈판치키와 영화관n×n 좌석에 m개의 예약석이 있을 때, 한 행에서 연속한 빈 좌석 k개를 골라 기준 좌석까지의 맨해튼 거리 합이 최소가 되게 한다.어려움8수학구간+2아직 제출이 없습니다2초512 MB채점 가능
문자열 처리재귀적으로 문자열을 나누고 두 조각의 순서를 바꾸는 프로그램으로 S를 T로 만들 수 있는지 판정하고, 가능하면 2^k - 1개의 비트로 이루어진 프로그램을 출력한다.어려움8분할 정복문자열+2아직 제출이 없습니다2초512 MB채점 가능
비슷한 배열비교하는 위치 쌍들이 주어질 때, 모든 원소가 서로 다른 배열과 같은 값이 두 번 이상 나오는 배열 중 주어진 모든 비교 결과가 일치하는 두 배열을 찾아 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
Pandemic 2일부 도시가 처음부터 감염된 가중치 트리에서 감염이 간선을 따라 분당 1km로 퍼질 때, 어느 순간에든 존재할 수 있는 미감염 연결 성분 개수의 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
Entertainment with Javelins주어진 순서대로 제안되는 창 중 일부를 골라, 던졌을 때 목표의 m개 층을 모두 뚫으면서 총비용이 최소가 되는 부분수열을 찾는다.어려움8동적 계획법구현+2아직 제출이 없습니다3초512 MB지문만 제공
공정한 회의일부 간선의 가중치가 주어진 그래프에서 나머지 간선의 가중치를 1 이상의 정수로 정해, 가장 약한 변이 유일한 삼각형이 없도록 만들고 전체 가중치 합의 최솟값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
3분 그래프 리턴즈겹치는 구간끼리 간선으로 이어진 구간 그래프에서 정점 몇 개를 제거해 모든 사이클을 없앨 때, 남은 정점의 맛 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Беспилотное такси매시간 모든 칸의 눈 깊이가 1씩 늘고 행 또는 열 청소가 일어나는 n×m 격자에서, 주어진 통행성 k로 출발 칸에서 도착 칸까지 최단 경로 길이를 구하거나 불가능하면 -1을 출력한다.어려움8BFS구현+2아직 제출이 없습니다3초512 MB지문만 제공
Классные партыk가지 종류의 책상 중 n개를 사서, m개 모둠마다 2n명의 학생을 앉힐 때 발생하는 불편도의 합을 최소로 만든다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Робогольф값이 매겨진 함정이 최대 100000개 있는 거대한 격자의 모든 칸에서 미니맥스 게임값의 합을 구한다.어려움8동적 계획법게임 이론+1아직 제출이 없습니다3초512 MB지문만 제공
꺾은선 04원점에서 시작해 주어진 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 만들되, 선분 수를 최소화하는 출력 전용 문제다.어려움8정렬그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 05x좌표와 y좌표가 모두 서로 다른 n개의 점이 주어질 때, 원점에서 시작해 모든 점을 지나는 수평·수직 꺾은선을 만들되 선분 수를 최소화한다.어려움8그리디정렬+2아직 제출이 없습니다0.1초512 MB채점 가능
Broken Line 06x좌표와 y좌표가 모두 서로 다른 n개의 점을 원점에서 시작하는 수평·수직 선분들로 모두 지나가게 덮는 경로를 만들고, 선분 수를 최소화하는 출력 전용 문제다.어려움8그리디정렬+2아직 제출이 없습니다0.1초512 MB지문만 제공
꺾은선 08원점에서 출발해 주어진 모든 점을 지나는 가로·세로 선분으로만 이루어진 꺾은선을 만들고, 선분 수를 최소화해 부분 점수를 받는 출력 전용 문제이다.어려움8정렬그리디+2아직 제출이 없습니다0.1초512 MB채점 가능