cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
로봇반지름 R의 감시 범위를 가진 N개의 로봇을 원 위 M개 위치에 배치해 원 전체를 감시하면서 로봇 한 대의 최대 이동거리를 최소로 만든다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
개구리 점프서로 만나지 않는 N개의 수평 선분이 주어질 때, 두 통나무 사이를 수직으로 점프할 수 있는 관계를 그래프로 만들고 각 질의에 대해 도달 가능한지 답한다.어려움8기하유니온 파인드+1아직 제출이 없습니다1초512 MB채점 가능
고압선N개의 점이 주어질 때, 양쪽에 점이 하나 이상 있도록 직선을 그어 각 점까지 거리의 최솟값을 최대화하고, 그 최댓값을 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
다리가중치가 수시로 바뀌는 그래프에서, 주어진 무게의 자동차가 출발 섬에서 무게 제한이 충분한 다리만 이용해 도달할 수 있는 섬의 수를 각 갱신 후에 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
분리자값을 하나씩 덧붙여 나가면서 매번, 앞의 모든 원소가 더 작고 뒤의 모든 원소가 더 큰 분리자 인덱스가 몇 개인지 출력한다.어려움8트리구현+2아직 제출이 없습니다1.2초512 MB채점 가능
SeatsL개의 좌석이 있는 한 줄에 N명 중 정확히 K명을 앉혀 얻을 수 있는 총 만족도의 최댓값을 구한다. 앉은 승객은 A[i]에 더해 양옆 빈 좌석 수만큼 B[i]를 받는다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
시험Q개의 기준 (X,Y,Z)마다 수학 점수가 X 이상, 정보 점수가 Y 이상, 두 점수 합이 Z 이상인 학생 수를 구한다.어려움8정렬누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
두 요리각각 고정된 소요 시간을 가진 두 작업 사슬을 중단 없이 교차 실행하면서, 마감 시각 안에 끝낸 단계마다 주어지는 음수일 수도 있는 점수의 합을 최대화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
케이크 3N개의 조각 중 M개를 골라 원형으로 배열할 때, 가치의 합에서 인접한 조각들의 색 농도 차의 합을 뺀 값이 최대가 되도록 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다4초256 MB채점 가능
Worst Reporter 3각 참가자의 느림 값에 따라 깃발을 든 사람 뒤로 줄을 서는 대열에서, 주어진 시각에 특정 좌표 범위에 서 있는 사람 수를 구하는 질의에 답한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Bitaro’s Party간선이 번호가 작은 마을에서 큰 마을로 향하는 DAG에서, 각 질의마다 목표 마을과 차단된 마을 집합이 주어질 때, 차단되지 않은 마을에서 출발해 목표 마을에 도달하는 가장 긴 경로의 길이를 구하고, 그런 경로가 없으면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
마트료시카각 질의 (A, B)마다 R >= A이고 H <= B인 인형들을 골라 모두 겹쳐 담을 때 필요한 최소 묶음 수, 즉 포함 관계 부분순서에서 최대 반사슬의 크기를 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Sushi접시가 손님 S 앞에 놓여 반시계 방향으로 손님 T까지 이동하고, 각 손님은 접시 가격이 자기 접시보다 쌀 때만 바꾼다. T에서 회수되는 접시의 가격을 각 질의마다 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다9초256 MB지문만 제공
전보각 섬의 수신기는 한 섬만 향하고 방향을 바꾸는 데 C_i가 든다. 이때 모든 섬이 서로 통신할 수 있도록 만드는 최소 비용을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
Worst Reporter 2점수 순으로 정렬된 두 순위표가 주어질 때, 각 선수의 점수가 줄지 않도록 대응시키면서 고쳐야 할 국가 정보의 최소 개수를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Growing Vegetables is Fun 2어떤 IOI 풀 i가 열매를 맺지 않으려면, 뽑지 않고 남긴 풀 중 i보다 키가 큰 풀이 i의 왼쪽과 오른쪽 양쪽에 모두 있어야 한다.어려움8동적 계획법세그먼트 트리+1아직 제출이 없습니다1초512 MB지문만 제공
KeysN명의 직원 중 K명에게 열쇠를 나눠 주고, 모든 직원이 다시 들어올 수 있도록 문 잠금 상태를 조절해 잠긴 시간의 합을 최대로 만든다.어려움8동적 계획법구간+2아직 제출이 없습니다1초512 MB지문만 제공
상속K명의 자녀가 차례로 그래프에서 사이클을 만들지 않는 가장 무거운 변 집합을 골라 가질 때, 각 변을 누가 가지는지 또는 0을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
버스출발 시각과 도착 시각이 정해진 편도 버스들이 있을 때, 각 질의 마감 시각 L마다 정류장 N에 L까지 도착하려면 정류장 1을 늦어도 언제 떠나야 하는지 구하거나 불가능하면 -1을 출력한다.어려움8그래프정렬+2아직 제출이 없습니다1초512 MB채점 가능
채소 기르기는 즐거워한 줄로 심긴 N개의 식물을 인접한 두 개씩 교환해, 모든 식물이 왼쪽 구간의 최댓값이거나 오른쪽 구간의 최댓값이 되도록 만드는 최소 교환 횟수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
허수아비남서쪽과 북동쪽 모서리에 허수아비가 있고 내부에 다른 허수아비가 없는 축에 평행한 직사각형의 개수를 센다.어려움8정렬분할 정복+1아직 제출이 없습니다4초512 MB채점 가능
스파이직원 N명으로 이루어진 두 루트 트리에서 각 리더의 부하 부분트리가 주어질 때, IOI 직원마다 M개의 스파이 프로젝트 중 몇 개가 성공하는지 센다. 스파이 b는 대응하는 JOI 직원이 연구 프로젝트 b의 부분트리에 속할 때 성공한다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
Siłownia각 예약을 정해진 기구의 가능한 시간 구간 안에서 서로 겹치지 않게 한 시간씩 배정하되, 최소 한 명이 운동하는 시간의 총합이 최소가 되도록 배정한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Kangaroo캥거루 i의 몸이 캥거루 j의 주머니보다 작으면 i가 j의 주머니에 들어갈 수 있을 때, N마리 캥거루가 만들 수 있는 최종 중첩 상태의 가짓수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법정렬+1아직 제출이 없습니다2초512 MB지문만 제공
모자 걸이c-1개의 여분 모자를 걸이에 배치해 주어진 n번의 착용 순서에서 총 이동 거리를 최소로 만들고, 그 배치를 출력한다.어려움8그리디동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Knocked Ink각기 다른 시각에 생겨 초당 1cm씩 자라는 잉크 방울들이 주어질 때, 합쳐진 넓이가 주어진 값에 처음 도달하는 시각을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
복붙하기길이 200,000 이하의 소문자 문자열이 주어질 때, 서로 겹치지 않는 두 위치에 나타나는 가장 긴 부분 문자열의 길이를 구하고, 그런 문자열이 없으면 -1을 출력한다.어려움8문자열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Where Have You Bin?회사별로 라벨이 붙은 창고 열에서 지정된 창고를 없애고 새 창고 요청을 추가한 뒤, 각 회사의 창고가 연속하도록 만드는 최소 이동 비용을 구한다.어려움8동적 계획법구현+2아직 제출이 없습니다1초512 MB채점 가능
원형 정원주어진 변 길이들로 원에 내접하는 다각형을 만들 때 외접원의 반지름을 구하고, 불가능하거나 중심이 밖에 있거나 120인치를 넘으면 해당 문구를 출력한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB채점 가능
Ski Lifts정수 좌표에 놓인 파일런마다 연결 가능한 개수가 정해져 있고 y좌표 차가 1인 점끼리만 연결할 수 있을 때, 서로 교차하지 않는 선분의 최대 개수를 구한다.어려움8기하동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Mirror, Mirror...서로 다른 정수 좌표 점 N개가 주어질 때, 어떤 직선에 대해 대칭인 부분집합 가운데 크기가 가장 큰 것을 찾는다.어려움8기하해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
뜨끈한 돼지국밥1부터 50000까지의 위치에 매장을 원하는 개수만큼 세울 수 있고 매장 하나에 M, 배달 하나에 가장 가까운 매장까지의 거리 곱하기 C가 들 때, 총비용을 최소로 하는 매장 수와 그 최소 비용을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
Find the Array서로 다른 양의 정수로 이루어진 배열을, 한 원소의 값이나 선택한 위치들의 모든 쌍별 절댓값 차이를 돌려주는 질의를 30번 이내로 사용해 복원한다.어려움8수학정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Life Transfer자동차와 오토바이를 적절히 배정하고 나이를 서로 옮겨(한 사람당 변화는 d 이하, 전체 합은 일정) 모든 사람이 박물관에 도착하도록 하면서 대여료와 이동 비용의 합을 최소로 만든다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
3차원 점과 쿼리각 질의의 상자 좌표를 이전 답들의 누적 합과 XOR로 복원한 뒤, 축에 평행한 3차원 상자 안에 들어가는 점의 개수를 센다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다7초1024 MB채점 가능
Tree Permutations루트 있는 트리에서 각 정점 i의 부모와 간선 가중치 쌍 2n-2개를 섞은 배열 a가 주어질 때, 1번에서 n번까지의 경로 길이 k마다 가능한 최대 가중치 합을 구하고 만들 수 없으면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Quadrilaterals세 점이 일직선 위에 있지 않은 n개의 점이 주어질 때, 모든 사각형을 볼록성과 최소 넓이 여부로 분류해 가중치를 합산한 값을 출력한다.어려움8기하조합론+2아직 제출이 없습니다1.7초512 MB지문만 제공
Same Color직선 위에 색이 칠해진 n개의 점이 주어질 때, C 밖의 모든 점이 C 안에서 같은 색의 가장 가까운 점을 가지도록 하는 최소 크기의 공집합이 아닌 부분집합 C를 찾는다.어려움8동적 계획법정렬+2아직 제출이 없습니다0.5초512 MB지문만 제공
스트라이크 존모든 x좌표와 y좌표가 서로 다른 두 점 집합 P1(+c1)과 P2(-c2)가 주어질 때, c1*s - c2*b를 최대로 하는 축에 평행한 직사각형을 찾는다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
성간 여행각 별이 t - s*dist(a,b)만큼 기여할 때, 기여의 합을 최대로 만드는 발사 각도 b를 찾는 문제입니다.어려움8기하수학+2아직 제출이 없습니다5초512 MB채점 가능
점핑 경로루트 트리의 각 정점에 정수가 붙어 있을 때, 라벨이 감소하지 않는 가장 긴 조상 사슬의 길이와 그 길이를 갖는 사슬의 개수를 11092019로 나눈 나머지로 구한다.어려움8동적 계획법DFS+2아직 제출이 없습니다10초512 MB채점 가능
Windmill Pivot세 점이 일직선 위에 있지 않은 점 집합에서, 풍차가 360도 회전할 때 한 점이 피벗으로 승격되는 최대 횟수를 구한다.어려움8기하투 포인터+2아직 제출이 없습니다10초512 MB지문만 제공
빛나고, 픽셀이여, 빛나라!가로 및 세로 전류 펄스가 격자 교차점을 지날 때 두 전선에 동시에 전류가 흐르는 픽셀의 수를 센다.어려움8정렬구현+2아직 제출이 없습니다2초512 MB채점 가능
완벽한 집 짓기원점을 중심으로 하고 내부에 어떤 점도 포함하지 않는 가장 큰 정사각형을 찾아 그 둘레를 소수점 네 자리까지 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다1.5초512 MB채점 가능
눈부신 별들좌표와 밝기를 가진 N개의 별이 있을 때, 그림을 적절히 회전시켜 밝은 별이 어두운 별보다 늦지 않게 인쇄되도록 만들 수 있는지 판정한다. 인쇄는 위에서 아래로 진행된다.어려움8기하정렬+2아직 제출이 없습니다0.2초512 MB채점 가능
The Great Drone Show드론이 한 대씩 수직으로 움직이며 평면 케이블망이 늘어나 끊어질 때, 각 중요한 드론 쌍이 처음으로 연결이 끊기는 이동 번호를 구한다.어려움8유니온 파인드기하+2아직 제출이 없습니다30초512 MB지문만 제공
Bookstore각 질의 [l,h]마다 모든 원소가 그 범위에 들어가는 부분 배열의 개수를 구한다.어려움8분할 정복정렬+2아직 제출이 없습니다7초512 MB지문만 제공
Antennas볼록 다각형 내부의 안테나들에 대해, 각 시나리오에서 제거된 두 벽을 지나지 않는 안테나 쌍을 잇는 직선의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Miss Sloane각 상원의원은 값 ai와 저항 ei를 가지며, ai를 k 이하의 약수로 한 번씩 나눌 수 있다. 모든 값의 최대공약수를 1로 만들 때 드는 최소 시간을 구하고, 불가능하면 -1을 출력한다.어려움8정수론그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
The Spectrum0에서 시작하는 증가하는 정수 수열의 모든 두 원소 사이 거리들을 모은 중복집합이 주어질 때, 그 거리 집합을 만드는 모든 수열을 찾아 사전순으로 출력한다.어려움8백트래킹분할 정복+2아직 제출이 없습니다5초1024 MB지문만 제공
Convoyn명이 각자 다른 운전 시간을 가지며, 5인승 자동차 k대를 이용해 집에서 경기장까지 모두 이동할 때 필요한 최소 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
이진 탐색 트리 복원하기표준 삽입 규칙으로 이진 탐색 트리를 만들 때 N-1개 값이 삽입되는 깊이가 주어지면, 삽입 깊이가 일치하는 수열을 복원하고 없으면 -1을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
별이 빛나는 밤에위아래 변에 각각 고정된 별이 있고, N개의 평행한 레일마다 별 하나가 자유롭게 움직인다. 임의의 세 별로 만든 삼각형 넓이의 최댓값이 최소가 되도록 배치할 때 그 값을 구한다.어려움8기하그리디+2아직 제출이 없습니다1초512 MB지문만 제공
만남직선 위의 소들이 만나면 속도를 교환하고 헛간에 닿으면 멈출 때, 전체 무게의 절반이 멈추기까지 일어난 만남의 횟수를 구한다.어려움8정렬수학+2아직 제출이 없습니다1초512 MB채점 가능
Grudanje단어와 Q개의 부분 문자열이 주어질 때, 가려지지 않은 같은 글자가 두 번 나오지 않게 되는 첫 번째 눈덩이 던진 순서를 구한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
가까운 수순열 p와 q개의 구간 질의 [l, r]가 주어질 때, 부분 배열 p[l..r]에서 두 값의 차이의 최솟값을 구한다.어려움8배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
검은 빚시간이 지나며 참가자의 점수가 오르고, 각 갱신 뒤에 검은 셔츠 참가자가 노란 셔츠 참가자보다 점수가 더 많은 (노랑, 검정) 쌍의 총수를 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Dramatični Dvoboj겹겹이 쌓는 카펫 게임에서 선공이 지도록 k개 카펫 각각의 방향(S 또는 D를 적도와 평행하게)을 정하고, 이기는 배치 하나를 출력하거나 "nemoguce"를 출력한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Swapping Places동물들의 입장 순서와, 인접할 때 자리를 바꿀 수 있는 종 쌍들이 주어질 때, 도달 가능한 퇴장 순서 중 사전순으로 가장 앞선 것을 구한다.어려움8그리디큐+2아직 제출이 없습니다1초512 MB지문만 제공
카페바자르의 체스 토너먼트각 참가자의 시작 실력과 마무리 실력이 주어질 때, 새로운 참가자가 서로 다른 실력을 자유롭게 골라 얻을 수 있는 서로 다른 최종 점수의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
순례의 시작성물이 하나씩 추가될 때마다 지금까지 모은 성물 중 정확히 여덟 개를 골라 총 힘의 총 무게에 대한 비율을 최대로 만드는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
물류각 운전자가 한 번에 운전할 수 있는 거리 상한이 주어질 때, c명의 운전자로 s킬로미터 경로를 한 번의 수송으로 커버할 수 있는지 판정한다. 운전자는 중간에 자유롭게 교대한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
복사실 작업 일정마감 시각과 분량이 주문마다 주어지고 주문이 하나씩 추가될 때, 한 대의 기계에서 선점 스케줄이 가능하다고 할 때 최대 지연 시간을 최소로 만든 값을 매번 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
딸기 (Strawberry)각 위치의 딸기가 주어진 시간에 익으며, 0에서 출발해 초속 1로 이동하고 출발점으로 돌아올 때 모든 딸기를 딴 뒤의 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Matching각 행과 열에 점이 많아야 두 개씩 있는 N개의 점을 서로 교차하지 않는 가로 또는 세로 선분으로 짝지을 수 있는지 판정하고, 가능하면 그 짝을 하나 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2.5초512 MB지문만 제공
우체국 1둘레 L인 원형 도로 위 V개 마을 중 P곳에 우체국을 세워 모든 마을에서 가장 가까운 우체국까지의 거리 합을 최소로 하고, 그 최솟값과 세울 위치를 출력한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
우체국 4둘레가 L인 순환로 위 V개 마을 중 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 그 최솟값과 우체국 위치를 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다10초1024 MB지문만 제공
Best Subsequence배열에서 인덱스 순서를 유지하며 k개를 골라 인접한 원소끼리의 합의 최댓값을 최소로 만드는데, 마지막 원소는 첫 원소와도 짝을 이룬다.어려움8이분 탐색그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Cool Pairs두 순열이 정한 순서를 따르는 정수 배열 a, b를 만들어 ai+bj<0인 쌍 (i, j), i<j의 개수가 정확히 k가 되게 한다.어려움8그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Dates각 소녀를 자신의 구간 [l_i, r_i] 안의 날짜에 배정하되 x일에는 최대 a_x명만 배정할 수 있을 때 얻을 수 있는 최대 총 만족도를 구한다. 구간들은 양 끝점 기준으로 정렬되어 있다.어려움8그리디힙+2아직 제출이 없습니다2초512 MB지문만 제공
몬스터 농장고정된 규칙으로 공격하는 상대와 번갈아 몬스터를 공격하며, 자신이 직접 처치하는 몬스터 수를 최대로 만드는 문제이다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Horrible Cycles각 왼쪽 정점이 오른쪽 정점의 접두사에 연결된 이분 그래프에서 단순 사이클의 개수를 998244353으로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Two Teams두 팀의 현재 점수와 마지막 한 시간 동안의 제출 벌점 목록이 주어질 때, 정해진 공개 순서를 지키면서 두 팀이 순위를 바꾸는 횟수의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Face Recognition Algorithm연결된 그래프의 평면 직선 임베딩이 주어질 때, 바깥면을 포함한 모든 면이 정확히 세 변으로 둘러싸여 있는지 판정한다.어려움8기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
Y-Shaped Knife일반 위치에 있는 n개의 점이 주어질 때, 120도 간격의 세 광선으로 이루어진 Y자 칼의 꼭짓점과 회전각을 정해 세 구역이 각각 같은 수의 점을 담도록 하는 문제이다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
나쁜 의사각 의사가 날짜 구간 동안 특정 약들을 처방할 때, 한 의사의 처방을 무시했을 때 날마다 필요한 서로 다른 약의 비용 합을 모든 날에 대해 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다3초512 MB채점 가능
Delete the Points짝수 개의 서로 다른 정수 좌표 점들이 주어질 때, 내부나 경계에 정확히 두 점만 포함하는 축에 평행한 정사각형을 그려 그 두 점을 지우는 과정을 반복해 모든 점을 지울 수 있는지 판별하고, 가능하면 순서를 출력한다.어려움8기하정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Takeover제1사분면의 점들을 하나씩 포함시킬 때, 원점과 지금까지 포함한 점을 감싸는 축에 평행한 최소 직사각형 둘레의 최대 증가량이 가장 작아지도록 포함 순서를 정한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
ICPC Campn일 동안 고전 문제 p개와 창의 문제 q개를 하루에 하나씩 짝지어 각 날의 난이도 합이 s 이하가 되도록 하면서, 짝의 난이도 차이 최댓값 D를 최소로 만든다. 불가능하면 -1을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다4초512 MB채점 가능
버스 정류장n개 노선의 대기 시간이 각각 [0, di]에서 독립적으로 균등 분포할 때 최솟값의 기댓값을 구해 998244353으로 나눈 나머지로 출력한다.어려움8확률수학+2아직 제출이 없습니다2초512 MB채점 가능
Snowy Smile가중치가 있는 점 최대 2000개가 주어질 때, 경계를 포함해 사각형 안에 들어오는 점들의 가중치 합이 최대가 되는 축에 평행한 사각형을 찾는다. 빈 사각형도 허용한다.어려움8동적 계획법정렬+2아직 제출이 없습니다3초512 MB채점 가능
Support or Not3차원 공간의 구 n개가 주어질 때, 모든 구 쌍의 표면 사이 거리 중 가장 작은 k개를 올림한 정수로 출력한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Three Investigators각 접두사 길이 k마다 그 접두사에서 최대 5개의 비감소 부분수열로 제거할 수 있는 값의 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Welcome Party학생 n명을 노래와 만담 두 모둠으로 나누되 각 모둠의 점수는 그 모둠에 속한 학생 능력의 최댓값이며, 두 최댓값의 차이를 최소로 만든다.어려움8정렬완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Cosmic Crossroads미지의 회전으로 연결된 두 대척 단위벡터 집합이 주어질 때, 회전축과 각도, 그리고 대응 순열을 복원한다.어려움8기하해시맵+1아직 제출이 없습니다4초512 MB지문만 제공
Restoring a Permutation각 위치에서 끝나는 최장 증가 부분수열 길이와 시작하는 최장 감소 부분수열 길이가 주어질 때, 두 조건을 만족하는 순열 p를 복원한다. 답이 존재함이 보장된다.어려움8정렬그리디+1아직 제출이 없습니다2초512 MB지문만 제공
나이가 들수록 더 아프다트리의 루트를 임의로 정하고 각 정점의 자식 방문 순서를 조정해 DFS 발견 시각의 가중 합을 최소로 만들고, 그 최솟값을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
The Lion King최대 5000개의 격자 점에서 꼭대기 점, 수평 팔, 정해진 x 위치의 아래 점 세 개로 이루어진 다섯 점 별 모양의 개수를 1,000,000,007로 나눈 나머지로 센다.어려움8배열조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Scrambled Digits축에 나란한 선분들이 확대·축소·회전된 숫자 1부터 5의 모양을 이루고 있을 때, 각 숫자가 몇 번 그려졌는지 센다.어려움8구현기하+2아직 제출이 없습니다2초512 MB지문만 제공
Gotta Catch 'Em All각각 종류가 붙은 N개의 점이 주어질 때, 서로 다른 K개 이상의 종류를 포함하는 가장 작은 축에 나란한 정사각형의 한 변 길이를 구한다.어려움8이분 탐색슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB지문만 제공
Darts Game원점을 중심으로 하는 한 변의 길이 L인 정사각형을 회전시켜 포함되는 다트 점수의 합이 최대가 되도록 하는 문제입니다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Stock ExchangeN개의 주어진 가격을 N일에 배치하고, 매일 소수 단위 매매가 가능할 때 처음 보유한 1주로 얻을 수 있는 최대 이익을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
단조로운 초콜릿흰 초콜릿 칸이 최대 1000개인 매우 큰 격자에서, 흰 칸 개수가 홀수인 접두 직사각형과 짝수인 접두 직사각형의 수를 각각 센다.어려움8누적 합정렬+2아직 제출이 없습니다9초512 MB채점 가능
Bookfacen개의 커밋 크기와 간격 d가 주어질 때, 값을 0 이상으로 유지하면서 총변화량이 최소가 되도록 모든 두 값의 차이를 d 이상으로 만든다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Clique10^6개 칸으로 나뉜 원 위에 n개의 호가 주어질 때, 임의의 두 호가 항상 겹치는 부분집합의 최대 크기를 구한다.어려움8정렬그리디+2아직 제출이 없습니다25초512 MB지문만 제공
Contamination서로 겹치지 않는 원 장애물들과 가로띠가 주어질 때, 각 질의의 두 점이 원을 피해 띠 안에서 이어질 수 있는지 판정한다.어려움8기하유니온 파인드+2아직 제출이 없습니다10초512 MB지문만 제공
초청 연사평면 위에 x좌표와 y좌표가 각각 모두 다르고 세 점이 한 직선 위에 있지 않은 빨간 점 n개와 파란 점 n개가 주어질 때, 각 빨간 점과 파란 점을 짝지어 서로 교차하지 않는 n개의 꺾은선을 그린다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
Outliern개의 점이 주어질 때, 한 점을 제거했을 때 남은 점 집합의 너비(집합을 감싸는 두 평행선 사이 최소 거리)가 최소가 되는 점을 찾아 그 너비를 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다12초512 MB지문만 제공
Hit주어진 모든 구간이 점을 하나 이상 포함하도록 n개 이하의 정수 점을 배치하되, 한 구간에 들어가는 점의 최대 개수가 최소가 되게 하는 문제입니다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Data Structure Quizn x n 영행렬에 m1개의 직사각형 덧셈을 수행한 뒤, m2개의 직사각형 최댓값 질의에 답한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다8초512 MB지문만 제공