문제

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

전체 결과문제 2885개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Don't Hunger Together각 턴의 낮에 구한 음식은 유통기한이 있는 밤까지 소비해야 하며, 모든 플레이어가 살아남을 수 있는 하루 1인당 최대 식량을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디이분 탐색+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
String문자열 A가 주어질 때, 각 단계에서 현재 문자열을 k번 반복하고 사본 사이에 임의의 문자를 넣어 만든 무한 문자열의 접두사가 A가 되는 최소 k를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Devil's Hell deLivery무게가 있는 아이템 최대 9개를 최대 5대의 트럭에 용량을 넘지 않게 담아, 필요한 최소 라운드 수를 구하고 배정까지 출력한다.	어려움8	백트래킹비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Yet Another Point Searching Problem주어진 각 점까지의 가중 유클리드 거리의 최댓값이 최소가 되는 점 B를 찾는다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gifts delivery가드가 (p,q)에서 위로 v1 속도로 지나가는 직사각형 트럭을 피해 v2 이하의 속도로 움직이며 자리를 비운 시간을 최소화하는 문제다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pea-CityN개의 점이 주어질 때 모든 점을 포함하는 최소 넓이 직사각형을 찾아 네 꼭짓점을 반시계 방향으로 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Analyze This손님 도착 시각과 날짜별 조리 시간 D가 주어질 때, 악수 시점에서 한 사람의 분노가 최대가 되는 두 사람을 찾습니다.	어려움8	시뮬레이션정렬+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
반 나누기 (Hard)볼록다각형을 한 직선으로 잘라 넓이와 둘레가 모두 같은 두 조각으로 나눌 수 있는지 판정하고, 가능하면 자르는 두 점을 변 번호와 내분 비율로 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
군수품 창고 정리상자를 M개 이하의 연속한 그룹으로 나눠 분대에 배정하고, 각 그룹의 군수품을 분대 병사에게 나눠 한 병사의 최대 부담을 최소화한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
히스토그램에서 가장 큰 직사각형과 쿼리 2히스토그램 높이 배열의 부분 구간마다 그 안에서 만들 수 있는 가장 넓은 직사각형의 넓이를 구한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
탐색 게임숨은 X를 찾기 위해 서로 다른 K개 이하의 수를 추측하고, 틀릴 때마다 추측값 중 X보다 작은 개수를 알려줄 때, 기대 점수를 최소로 만드는 전략의 값을 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Favourite dish각 사람마다 (맛, 플레이팅) 점수와 가중치의 내적을 최대로 하는 접시를 찾고, 동점이면 번호가 가장 작은 접시를 고른다.	어려움8	기하정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
선형 회귀는 너무 쉬워 3y절편 b가 고정된 상태에서 세제곱 잔차의 합을 0에 가장 가깝게 만드는 실수 기울기 a를 구한다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nap Sort최솟값을 반복해서 찾는 정렬과 a_i초 뒤에 깨어나는 도우미 소로 수를 나누어, 정렬이 끝나는 최소 시간을 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cannonball위치 S에서 파워 1로 오른쪽으로 출발해 점프 패드(파워를 높이고 방향을 뒤집음)와 타겟 위를 튕기며 선을 벗어나거나 영원히 반복되기 전에 부순 타겟의 수를 구한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이더리움과 비트코인K달러로 살 수 있는 BTC와 ETH의 개수를 돌려주는 Exchange(K)를 최대 5번 호출해 서로소인 두 시세 B와 E를 알아낸다.	어려움8	정수론이분 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Symmetric Boundary볼록 다각형이 주어질 때, 모든 꼭짓점을 경계에 포함하는 볼록한 점대칭 영역의 최소 넓이를 구하거나, 존재하지 않으면 -1을 출력한다.	어려움8	기하그리디+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Target Practice II4N마리의 소를 y축에 배치하고 각 소를 서로 다른 목표 꼭짓점에 짝지어 화살이 직사각형 내부를 지나지 않게 하면서 가장 먼 소 사이 거리를 최소화한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Infinite Adventure각 질의마다 날짜를 2의 거듭제곱으로 나눈 나머지에 따라 목적지가 달라지는 포털 이동을 최대 10^18번 반복한 뒤 도착 도시를 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Precarious Stacks축에 나란한 정사각형을 차례로 떨어뜨려 땅이나 먼저 놓인 정사각형 위에 얹고, 매번 구조물의 최대 높이를 구한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Rolete각 질의 h마다 n개의 블라인드를 모두 h 이하로 올리는 최소 시간을 구한다. 수동으로 하나씩 올리거나, 다 올라간 블라인드 수에 따라 느려지는 일괄 버튼을 쓸 수 있다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
포닉스와 달구달구가 두 모서리를 피해 K×K 영역을 막으면 포닉스가 오른쪽·아래 이동만으로 지나는 칸 가중치 합을 최대화할 때, 두 사람이 최선을 다한 뒤의 점수를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Growing Vegetables is Fun 5비트닉 순서로 정렬된 2N개의 모종과 N개의 빨간 화분, N개의 파란 화분이 주어질 때, 같은 색 화분 N개가 연속하도록 배치하면서 화분과 모종 크기 차의 최댓값을 최소로 만든다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Tower막힌 계단 구간과 두 가지 이동 비용이 주어질 때, 0번 계단에서 각 질의 계단까지 오르는 최소 시간을 구하고 불가능하면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grand Escape각 사람이 아래로 곧장 내려가며 만나는 수평 벽마다 속도가 줄어들 때, y=0까지 도달하는 데 걸리는 시간을 각각 구한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Splitting Haybales각 질의마다 부분 배열에서 현재 더 적게 가진 소에게 건초를 차례로 주며, 시작 차이 x일 때 최종 차이를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Activating Robots먼저 놓인 로봇들이 반시계 방향으로 계속 움직이는 원 위에서 활성화 지점에 도달해 R-1개의 로봇을 정확히 L/R 간격으로 배치하는 최소 시간을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
주기 함수 (Hard)각 단위 구간 [i-1, i]에서의 f의 적분값 L개가 주어지고, L을 나누는 미지의 주기 p가 L/2 이하일 때 f의 a부터 b까지의 적분값을 구한다.	어려움8	문자열 매칭수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가우스법칙볼록다각형의 꼭짓점을 최대 하나 제거해 내부에 포함되는 전하량의 절댓값이 최대가 되도록 만든다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열 만들기2부터 N까지의 수를 주어진 규칙에 따라 원형 자리의 빈칸에 넣은 뒤, 1번 자리부터 읽은 최종 수열을 구한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
바이러스 시뮬레이터면역력을 소모하며 뒤쪽의 더 높은 면역력 보유자로 전이되는 바이러스 침투, 백신 접종, 구간 그룹 합 최댓값 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Three Kinds of Dice한 주사위가 다른 주사위를 이기는 두 주사위가 주어질 때, 승자에게 지지 않으면서 패자에게 얻을 수 있는 최소 점수와, 패자에게 지지 않으면서 승자에게 얻을 수 있는 최대 점수를 구한다.	어려움8	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bfs남학생 또는 여학생 두 명의 순서를 맞바꿀 때마다, 던지는 순서를 정해 막대의 기울기가 S를 넘지 않도록 할 수 있는지 판정한다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AK47N개 구역 중 숨겨진 보물 두 개를 찾는다. 한 번의 질의로 연속 구간에 보물이 정확히 하나 있는지 알 수 있고, 질의는 47번까지 쓸 수 있다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	4.7초	1024 MB	지문만 제공
오름차순각 쿼리 부분 수열에서 원소를 2배 하는 연산을 최소 몇 번 적용해야 비감소 수열이 되는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Astronomer별 k개 이상을 덮는 원의 중심과 반지름 r을 정해, 원점에서 중심까지의 거리에 s를, r에 t를 곱한 값의 합을 최소화한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
벼락치기 계획 세우기각 과목의 시험 시각과 학점, 13단계 평점별 필요 공부 시간이 주어질 때 학점 가중 평점평균을 최대로 만드는 공부 계획을 세운다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Collusion on Two Wheels격자 위의 N개 점을 맨해튼 거리 기준으로 두 그룹으로 나눠, 각 그룹 내 가장 먼 두 점 사이 거리의 최댓값을 최소화한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가로등길이 L인 수직선 위 N개 가로등에 대해 0부터 L까지 정수 위치의 어두운 정도 중 K번째로 작은 값까지 차례로 출력한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Organizing Party양쪽 크기가 다른 이분 acquaintance 그래프에서 최대 7번의 이웃 집합 질의만으로 차수가 1이 아닌 손님 한 명을 찾는다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Spaceship Exploration볼록 다각형 밖에서 두 점 사이를 이동할 때 방향을 최대 한 번만 바꿔 가는 최단 거리를 각 질의마다 구하고, 불가능하면 -1을 출력한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
数列の分割주어진 수열을 인접한 조각들로 나누는 2^(n-1)가지 방법 각각에 대해 각 조각 합의 제곱을 모두 더한 점수를 구하고, 그중 k번째로 큰 값을 찾는다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
밤양갱N×N 격자의 모든 칸을 i개의 인접한 두 칸 조각으로 나눌 때, 조각 등급(두 칸 중 큰 값)의 최댓값을 최소로 하는 값을 i = 1부터 N^2/2까지 각각 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
지루함 줄이기0과 1이 같은 개수로 든 문자열에서 인접한 두 문자를 한 번에 비용 1로 맞바꿔, 모든 부분 구간의 0과 1 개수 차이 최댓값을 K 이하로 만드는 최소 비용을 구한다.	어려움8	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
돌고래 사진N마리의 돌고래가 정해진 시각에 묘기를 펼치고, K시간 동안 카메라를 설치하거나 방문해 아직 촬영하지 않은 돌고래를 찍을 때 촬영할 수 있는 서로 다른 돌고래 수의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
소신발언일렬로 놓인 N마리 소 중 한 자리에 히터를 두고, 모든 소에 대해 \|i-j\|*a_j의 최댓값을 최소화하는 위치를 고른다.	어려움8	분할 정복이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
좋은 격자행과 열을 교환해 1부터 N×N까지의 수가 상하좌우로 이어지는 경로가 되도록 만들고, 필요한 최소 교환 횟수를 구한다.	어려움8	구현정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
지언이와 가위바위보각 질문이 승리 횟수, 첫 무승부 위치, 첫 패배 위치만 알려줄 때 420번 이하의 질문으로 지언이의 길이 N 가위바위보 문자열을 알아낸다.	어려움8	분할 정복이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nile무게가 다른 N개의 유물과 짝 비용, 무게 차 임계값 D가 주어질 때, D가 달라지는 Q개의 질의에 대해 최소 운송 비용을 구한다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Steppe on It가중치가 있는 마을 트리에서 소방차 f대를 마을에 배치해 모든 마을이 가장 가까운 소방차까지 가는 최대 거리를 최소로 만든다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
서울과 학기-술 대학교각 학점 구간 질의마다 서로 다른 과목을 골라 얻을 수 있는 최대 학점 가중 평균 평점을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Game of Rounding각 시작 레벨마다 얻는 점수의 반올림 평균이 최대가 되도록 플레이할 최소 연속 레벨 수를 구한다.	어려움8	배열이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lexicopolis방향 그래프와 매우 큰 k가 주어질 때 s에서 t로 가는 길이 k 경로 중 간선 가중치 기준 사전순 최소 경로를 찾고, 없으면 -1을 출력하며, 있으면 x진법 해시를 1e9+7로 나눈 값을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Travel각 도시가 떠날 때마다 인접 리스트를 회전하는 트리에서, 주어진 M개 도시를 순서대로 처음 모두 방문하는 날을 구한다.	어려움8	트리시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
TWINS부분집합에 특별한 사진이 하나 이상 있는지 묻는 일괄 질의로 N장 중 하나 또는 둘인 특별한 사진을 찾아낸다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
작업 처리N개의 고정 구간과, 질의마다 추가되는 구간들이 주어질 때, 각 질의에서 서로 겹치지 않게 고를 수 있는 구간의 최대 개수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Budget Analysis각 질의 구간과 정규화 계수에 대해 릿지 회귀 직선을 적합한 뒤 주어진 광고비에서의 예상 매출을 출력한다.	어려움8	누적 합수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Hedge Topiary원점이 두 단순 다각형 내부에 엄격히 들어 있을 때, 첫 번째 다각형을 원점 기준으로 확대해 두 번째 다각형 안에 완전히 넣을 수 있는 최대 배율을 구한다.	어려움8	기하이분 탐색	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Fishception말뚝 구멍들의 좌표가 주어질 때, 이후에 표시한 모든 큰 직사각형 안에 완전히 포함되는 가장 작은 원래 직사각형의 넓이를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rabid Rabbit각 구간 질의마다 서로 다른 두 위치의 값 합으로 만들 수 있는 서로 다른 피보나치 수의 최대 개수를 구한다.	어려움8	해시맵이분 탐색+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Extraterrestrial Exploration산화도가 비감소 순서로 놓인 연료 통에서 최대 50개만 확인할 수 있을 때, 세 통을 골라 세 쌍의 제곱근 거리 합이 최대가 되게 찾는다.	어려움8	이분 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Interrail Passn개의 여행 날짜와 각 요금, 그리고 기간 p일 안의 처음 d개 여행 날짜를 비용 c로 덮는 k가지 패스 종류가 주어질 때 모든 여행 날짜를 덮는 최소 비용을 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
짝사랑1번이 아닌 각 노드 x에 대해, 중간 노드를 공유하지 않는 두 개의 1번에서 x까지의 경로가 존재하는지 판정하고, 그 결과를 이진수 문자열로 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Homework Help임의 부분 배열의 역순 쌍 개수를 알려주는 질의만으로 숨겨진 순열의 최장 증가 부분 수열 길이를 구한다.	어려움8	이분 탐색분할 정복+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Mausoleum히스토그램 다각형과 외부의 점 S, 내부의 점 T가 주어질 때, 경계 꼭짓점 하나만 지나는 S에서 T까지의 최단 경로 길이를 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	0.3초	2048 MB	지문만 제공
Street Development직선 위 로봇들이 각자 가진 정보를 이어 옮겨 끝에서 한 로봇이 모든 점의 정보를 갖도록 하는 최소 배터리 용량을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
City Bike최대 c대를 실은 트럭이 n개의 대여소를 순서대로 방문하며 자전거를 싣고 내린다. 방문 후 가장 많은 대여소와 가장 적은 대여소의 자전거 수 차이를 최소로 만든다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Finding Keys원형 열쇠고리에서 각 열쇠마다 다음 k개 열쇠와의 대소 비교 패턴이 유일해지는 최소 k를 구한다.	어려움8	문자열 매칭정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Memories of Passport Stampsn개의 도장 구간의 길이가 주어지고 총 k번의 도장이 있었다. 각 도장이 0장부터 s장까지 찍을 수 있다고 할 때, 주어진 구간을 정확히 만들 수 있는 최소 s를 구한다.	어려움8	그리디이분 탐색+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Flowing Fountainn개의 그릇에 샴페인을 부으면 그릇이 가득 찰 때까지 채워지고 남은 양은 아래쪽에서 용량이 더 큰 첫 그릇으로 흘러넘친다. 각 시점에서 특정 그릇에 담긴 양을 답한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Defective Script원형으로 배치된 서버 부하에서 한 서버를 고르면 그 서버는 2만큼, 이전 서버는 1만큼 줄어든다. 모든 서버를 같게 만들 수 있는 최대 부하를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Judicious Watching각 시각마다 모든 숙제를 마감 안에 끝내면서 볼 수 있는 에피소드의 최대 개수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Cowdependence각 그룹이 같은 라벨로만 이루어지고 최대 x마리 범위 안에 있어야 할 때, x = 1..N 각각에 대해 최소 그룹 수를 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
기숙사 소등N개 방의 초기 소등 상태와 집합 A가 주어질 때, i번 방을 소등하려면 i보다 앞선 소등된 방의 수가 A에 속해야 한다는 조건 아래 소등하지 못하는 방의 수를 최소화한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Interesting Couple맨해튼 거리를 쓰는 격자 위의 N개 점에서 p(i,j) >= d(i,j)를 만족하는 쌍 (i,j) 중 p(i,j)의 최솟값을 구한다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cindy’s Christmas ChallengeR, B, G 공으로 이루어진 문자열의 각 부분 문자열마다 빨강 R개 뒤에 파랑 B개가 오도록 만드는 최소 편집 연산 횟수를 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Cup of Tea각 도로에 통행료가 있고 일부 도시의 찻집에서 행복도가 k만큼 오르는 나무에서, 행복도가 한 번도 음수가 되지 않도록 다른 모든 도시에 도달하는 최소 통행료 합을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Banalne BazeA, B, C의 자릿수가 주어질 때 A 곱하기 B가 C가 되는 10^19 미만의 진법 b를 찾는다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Building Marble Tracks선분을 우선순위가 높은 순서대로 처리하며 이미 선택한 선분과 교차하지 않는 것만 남기고, 남은 선분의 번호를 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Maximize the Minimum예산 안에서 원소 일부를 제거한 뒤 남은 a와 b 사이 최소 절댓값 차이를 최대한 크게 만드는 값을 구한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Computer Network배열 a 전체에 +1을 더하거나 2로 나눈 몫을 취하는 연산만으로 a를 b로 바꾸는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
StrCartesian두 문자열 집합의 모든 n*m개 연결 조합을 사전순으로 정렬한 뒤, k번째 원소의 인덱스 쌍을 답한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	13초	2048 MB	지문만 제공
Fast Debugger중첩된 repeat 블록으로 이루어진 8비트 비트 연산 프로그램이 주어질 때, 실행한 명령 수가 k개일 때의 레지스터 값을 여러 질의에 대해 구한다.	어려움8	비트 연산시뮬레이션+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Collinear Arrangements각 질의에 대해 한 점과 함께 한 직선 위에 있는 볼록 다각형 꼭짓점 쌍의 개수, 또는 두 점과 함께 한 직선 위에 있는 꼭짓점의 개수를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Neutral Spectator길이 x와 y인 연속 구간을 각각 골랐을 때 모든 교차 쌍의 (공격 합)/(방어 합) 비율의 최솟값을 최대화하는 값을 각 질의마다 구한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Xori <= j인 모든 쌍의 합 a_i + a_j를 전부 xor한 값을 구한다.	어려움8	비트 연산정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
합의 수열M이 주어질 때, 남은 양의 정수 중 가장 작은 M개를 지우고 그 합을 다시 지우는 과정을 반복해 만든 수열 B_M에 각 질문 N이 속하는지 판정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대회 운영에 있어 제일 귀찮은 것...너비 L 안에서 단어를 줄로 나누어 줄 간격 최댓값을 최소로 하고, 그런 배치 중 줄 수를 최소로 한다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
쿠키 공장매일 시작일이 지난 회사에 쿠키 한 상자를 납품하거나 쉴 수 있을 때, 각 갱신 후 모든 수주를 끝낼 수 있는 가장 이른 날짜를 구한다.	어려움8	그리디세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
장비 강화하기각 질문 (금화 X, 강화석 Y)마다 장비를 (A_i, B_i) 또는 (A_i+1, 0)으로 강화할 때 최대로 강화할 수 있는 장비 수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
임스의 땅따먹기0인 칸에 최대 K개의 설계도를 서로 다르게 배치한 뒤, 0을 포함하지 않는 정사각형 영역의 최대 합을 구한다.	어려움8	누적 합이분 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
자습실과 쿼리학생들이 1차원 복도에서 벽을 부수며 순서대로 탈출하는데, 각자 망치질 횟수와 이동 거리를 최소로 하고 왼쪽 출구를 우선한다.	어려움8	유니온 파인드그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비트 뒤집기와 쿼리현재 값이 구간에 속하는 모든 원소의 특정 비트를 뒤집는 갱신과 k번째로 작은 값 질의를 처리한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Charming Meals각 전채를 하나의 메인 요리와 짝지어 모든 식사에서 가장 작은 매운맛 차이의 절댓값을 최대로 만든다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Rerouting Rapids숲 구조에서 일부 간선을 조상 쪽으로 옮길 수 있을 때, 한 정점으로 들어오는 최대 간선 수를 최소화한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Generator Dream소수 p와 x*2^(i-1) mod p의 하위 비트 ceil(log2 p)개가 주어질 때 비밀 시드 x를 복원한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
하늘에서 떨어지는 \infty개의 별매일 밤 i번 점에 떨어지는 별의 수가 등차 점화식으로 주어질 때, 어떤 점의 누적 별도 K를 넘지 않도록 D일 동안 필요한 최소 청소 횟수를 구한다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Post Office각 우체국이 한 번에 패키지 하나만 보내는 함수형 그래프에서 모든 패키지를 목적지로 보낼 수 있는지 판정하고, 마지막 도착 시간의 최솟값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
True or False Test엘시가 최대 k개 문항을 뒤집을 수 있을 때, 베시가 k개 이상 답하여 보장받는 최대 점수를 각 k마다 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Get Mex Range Add Linear연속한 값을 집합에 넣는 구간 갱신을 처리하며 각 위치의 mex를 답하는 문제입니다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공