문제

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

전체 결과문제 5676개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
좋은 격자행과 열을 교환해 1부터 N×N까지의 수가 상하좌우로 이어지는 경로가 되도록 만들고, 필요한 최소 교환 횟수를 구한다.	어려움8	구현정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
지하 비밀 기지 침략 대작전각 통로는 카드 키 타입 구간으로 열리며, 여러 질의마다 주어진 키 구간을 모두 가진 상태에서 두 방이 연결되는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
선분의 합집합각 선분에 가격과 길이가 주어질 때, 비용의 합이 정확히 A이고 합집합 길이가 정확히 B가 되도록 선분을 고를 수 있는지 쿼리마다 판별한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열 제작의 달인A를 P로 재배열한 수열에서 왼쪽부터 훑을 때 최댓값이 갱신되는 위치가 K개 이하가 되도록 하는 순열 P의 개수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
도시농부상추 세 개를 최댓값으로 만드는 A, 세 개에 최솟값을 더하는 B, 하나를 m으로 만드는 C를 써서 모든 상추를 m 이상으로 만드는 최소 연산 횟수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
송도고 레일 정비 사업각 레일의 시작점에서 출발한 물건이 우선순위가 낮은 교차 레일로 갈아타며 이동할 때 최종적으로 도착하는 레일 번호를 구한다.	어려움8	정렬구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
염소모든 염소를 한 번에 볼 수 있는 염소는 180도 반평면을 임의로 회전시킬 수 있다. 세 마리의 선택에 대해 세 번 모두 표식이 되는 염소 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Nile무게가 다른 N개의 유물과 짝 비용, 무게 차 임계값 D가 주어질 때, D가 달라지는 Q개의 질의에 대해 최소 운송 비용을 구한다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
약수 놀이각 질의 (x,A,B,C)마다 \|x-y\| <= A, \|D(x)-D(y)\| <= B, \|S(x)-S(y)\| <= C를 만족하는 y <= N의 개수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열 탈집중화범위 최솟값/최댓값 치환 연산으로 모든 순서쌍의 제곱 차 합을 최대로 만들되, 연산 횟수를 최소로 하는 순서를 출력한다.	어려움8	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
직각삼각형을 만들어요각 막대마다 천을 왼쪽이나 오른쪽으로 치는 방향을 정해 어떤 막대나 천도 서로 교차하지 않게 배치하고, 불가능하면 -1을 출력한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
멘토 매칭하기학생 실력과 멘토 지도력이 주어질 때 멘토를 학생에게 일대일로 매칭해 실력 최솟값을 최대로 만들고, 그렇게 만드는 매칭의 수를 센다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
돌무더기의 정상화매 턴 뒤처진 사람이 지목된 돌무더기를 가져가는 규칙으로 진행할 때, 두 사람이 같은 수의 돌을 갖게 하는 순열의 개수를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
격자 이동하기단위 직교 이동과 주어진 길이 sqrt(2)인 대각선 이동을 이용해 (0,0)에서 (a,b)까지 가는 최단 경로의 수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Geography of Rivers두 강이 합쳐질 때 물이 더 많은 쪽의 이름을 유지하는 이진 병합 트리에서, 각 수원의 물량이 늘어나는 갱신을 처리한 뒤 매번 바다로 흘러가는 최종 강의 이름을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cards두 순열 a와 b가 주어질 때, 카드 쌍의 순서를 정해 앞면과 뒷면 순열의 역전 개수가 같아지도록 배열하고, 불가능하면 No를 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
LEX_GCD임의의 K개 원소 gcd를 모두 보존하는 순열 중 사전순으로 가장 작은 것을 찾되, 원소 하나에 소수 X를 곱하거나 곱하지 않을 수 있다.	어려움8	정수론수학+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
TOLLS가중치가 있는 트리에서 각 질의 [l, r]마다 최대 간선 가중치가 [l, r]에 속하는 모든 단순 경로의 최대 간선 가중치 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	0.25초	1024 MB	지문만 제공
작업 처리N개의 고정 구간과, 질의마다 추가되는 구간들이 주어질 때, 각 질의에서 서로 겹치지 않게 고를 수 있는 구간의 최대 개수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Fishception말뚝 구멍들의 좌표가 주어질 때, 이후에 표시한 모든 큰 직사각형 안에 완전히 포함되는 가장 작은 원래 직사각형의 넓이를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Curious Jury각 팀이 벌점으로 s 또는 l을 고르며, 2^n가지 선택 전체에서 순위가 벌점과 같은 팀 수의 합을 구한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Concurrent Contests어떤 참가자도 다른 대회로 옮겨 기대 상금을 높일 수 없도록 참가자들을 대회에 배정한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Interrail Passn개의 여행 날짜와 각 요금, 그리고 기간 p일 안의 처음 d개 여행 날짜를 비용 c로 덮는 k가지 패스 종류가 주어질 때 모든 여행 날짜를 덮는 최소 비용을 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
작전1차원 배열에서 에너지가 e_i 이상일 때 칸을 점령해 k_i를 얻으며, 처음 점령하는 칸을 잘 골라 최대로 점령할 수 있는 칸 수를 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A_i+A_jS에서 T로 가는 어떤 최단 경로 위에 함께 놓이는 서로 다른 두 정점 i, j에 대해 A_i + A_j의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
익웜 바이러스각 PC마다 다른 감염 비용이 주어질 때, 최대 K개의 PC를 직접 감염시켜 가중 간선을 따라 바이러스가 퍼지며 모든 PC를 감염시키는 최소 총비용을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Noorim algkoosseis각 질의 구간에서 11번째로 어린 나이를 답한다. 즉 구간의 11번째 최솟값을 구한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
우선순위 큐와 시뮬레이션원소 전체에 더하기와 K로 나눈 나머지 연산을 반복 적용하면서 매 쿼리마다 최댓값을 출력한다.	어려움8	수학힙+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ambiguous Permutations두 순열에서 상대 순서가 같아야 하는 인덱스 쌍들이 주어질 때, 모든 제약을 만족하는 서로 다른 두 순열을 찾거나 불가능함을 판별한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
gahui and sousenkyo 7c번의 선거에서 상위 r위 집합이 변하지 않는 r들의 목록이 주어질 때, 이를 만족하는 c번의 순위 결과를 하나 복원한다.	어려움8	구현그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Homework Help임의 부분 배열의 역순 쌍 개수를 알려주는 질의만으로 숨겨진 순열의 최장 증가 부분 수열 길이를 구한다.	어려움8	이분 탐색분할 정복+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
New Megacity가중 그래프의 각 간선을 모든 최소 신장 트리에 포함되는지, 일부에만 포함되는지, 어디에도 포함되지 않는지 분류한다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2.5초	2048 MB	지문만 제공
Colorful Quadrantsi행과 j열을 지운 네 부분 격자에서 서로 다른 네 색을 하나씩 고를 수 있는 내부의 빈 칸 (i,j)의 개수를 센다.	어려움8	누적 합구현+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Finding Keys원형 열쇠고리에서 각 열쇠마다 다음 k개 열쇠와의 대소 비교 패턴이 유일해지는 최소 k를 구한다.	어려움8	문자열 매칭정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
대평원서로 겹치지 않는 축에 평행한 직사각형들과 km당 이동 시간이 주어질 때, 축에 평행하게만 움직여 시작점에서 도착점까지 가는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Igre규칙 학습 시간과 플레이 시간의 합이 d분을 넘지 않도록 게임을 골라 여러 번 플레이할 때 얻을 수 있는 평점 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Blistavost1m/s로 움직이는 수호자가 N개의 구간에 속한 모든 수정을 각 구간의 마감 시각 t_i 전에 만지도록 하는 최소 시간을 구한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
시설물 사용 신청1 이상 N 이하의 모든 (i,j) 쌍에 대해 구간 (i,j)가 신청되었을 때, 필요한 최소 강의실 수를 구하고 각 신청을 강의실에 배정하는 방법을 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
지하철 타고 가요축에 평행한 N개의 선분을 지하철 노선으로 볼 때, 두 노선 사이 최소 환승 수를 d(i,j)라 하고 모든 순서쌍에 대해 d(i,j)·i·j의 합을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Accumulator Apex시작값 x와 k개의 정수 리스트가 주어질 때, 합이 음수가 되지 않는 범위에서 아무 리스트의 맨 왼쪽 원소를 꺼내 더하며 얻을 수 있는 최대 합을 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Judicious Watching각 시각마다 모든 숙제를 마감 안에 끝내면서 볼 수 있는 에피소드의 최대 개수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Deforestation수직선 위의 점들과 각 구간마다 최소한 남아 있어야 하는 점의 개수를 정하는 제약이 주어질 때, 지울 수 있는 점의 최대 개수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Interesting Couple맨해튼 거리를 쓰는 격자 위의 N개 점에서 p(i,j) >= d(i,j)를 만족하는 쌍 (i,j) 중 p(i,j)의 최솟값을 구한다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Xorderable Arrayu<v인 쌍 (X_u, X_v) 가운데, A를 재배열해 앞 원소를 p, q로 각각 xor한 값이 뒤 원소의 xor 값 이하가 되도록 만들 수 있는 쌍의 개수를 센다.	어려움8	비트 연산정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
衝突 (Collision)길이 L인 원형 트랙에서 시간 T 동안 주자들 사이에 일어나는 충돌 횟수를 세고, 주자를 추가하거나 삭제할 때마다 답을 갱신한다.	어려움8	정수론해시맵+2	아직 제출이 없습니다	9초	2048 MB	지문만 제공
PCB왼쪽 변의 전원 n개와 내부의 소비자 n개를 서로 교차하지 않는 L자 전선으로 연결해 전체 전선 길이의 합을 최소로 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Jaki Jovsi길이 l인 수직선 위에서 n개의 수거지와 배달지를 정해진 쌍대로 옮길 때, 무한 용량을 허용하며 어디서든 시작과 끝이 가능한 최단 이동 거리를 구한다.	어려움8	그리디구간+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Corrupted Order1부터 n^2까지의 순열이 담긴 n x n 행렬이 주어질 때, 같은 행이나 같은 열끼리만 교환해 행 우선 순서로 정렬하는 데 필요한 최악의 최소 교환 횟수 이하의 교환을 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
나무와 그림자 hard기울기 -1의 햇빛 아래 일직선에 놓인 나무들에서 나무 위에 지는 그림자 길이의 합을, 나무를 심고 뽑는 시행마다 갱신해 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Building Marble Tracks선분을 우선순위가 높은 순서대로 처리하며 이미 선택한 선분과 교차하지 않는 것만 남기고, 남은 선분의 번호를 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Game With Triangles서로 다른 두 평행선 위의 점들에서 교차하지 않는 삼각형을 최대한 많이 만들고, 정확히 k번의 삼각형 선택으로 얻는 최대 점수를 구합니다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Single-Crossing크기 m인 순열 n개가 주어질 때, 임의의 두 값이 상대 순서를 최대 한 번만 바꾸도록 순열들을 재배열할 수 있는지 판정하고 그 순서를 출력한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Irreducible Fractions서로 다른 네 인덱스를 골라 두 값의 곱을 나머지 두 값의 곱으로 나눈 분수가 기약분수가 되는 경우의 수를 센다.	어려움8	정수론조합론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Segments Removal가중치와 벌점이 있는 선분들을 제거하는 순서를 정해 총 점수를 최대화합니다. 선분을 제거할 때 그 순간 그 선분만 덮는 정수 좌표의 수에 가중치를 곱한 만큼 점수를 얻습니다.	어려움8	그리디세그먼트 트리+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Maximize the Minimum예산 안에서 원소 일부를 제거한 뒤 남은 a와 b 사이 최소 절댓값 차이를 최대한 크게 만드는 값을 구한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Dinosaur Bones Digging구간 질의가 주어질 때 한 구간에서 원소 m을 골라 a[m]과 그 구간에서 m보다 큰 원소 개수의 곱을 최대로 만들고, 전체 최댓값을 출력한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Fortune Wheeln개 칸의 바퀴에서 x번 칸에서 시작해 K개의 고정 점프와 무작위 칸으로 이동하는 수단을 써서 0번 칸에 도달하는 최소 기대 횟수를 구한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Abstract값이 DAG를 따라 흐르고 유일한 싱크가 매초 자기 값의 절반을 보존할 때, 모든 값이 0이 되는 최초 시각을 998244353으로 나눈 나머지로 구한다.	어려움8	위상 정렬동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
HearthStone미니언들의 체력을 1씩 바꿔, 한 번의 Defile 시전으로 모든 미니언을 처치하는 최소 변경 횟수를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
StrCartesian두 문자열 집합의 모든 n*m개 연결 조합을 사전순으로 정렬한 뒤, k번째 원소의 인덱스 쌍을 답한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	13초	2048 MB	지문만 제공
Reachability in a Matrix서로 다른 값을 가진 n×m 격자와 임계값 k가 주어질 때, 한 칸에서 다른 칸으로 가는 유향 경로가 존재하는지 묻는 질의에 답한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Hamiltonian Circuitn개의 쌍 (a_i, b_i)가 주어질 때, 간선 i에서 j의 가중치가 \|a_i - b_j\|인 완전 유향 그래프에서 해밀턴 회로의 최대 가중치 합을 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Submissions제출 하나만 상태를 바꿀 수 있을 때 금메달을 받을 수 있는 팀을 모두 구한다.	어려움8	정렬구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Festival Decorating각 질의 거리 d마다 x_u+d 위치에 다른 색 램프가 있는 가장 작은 램프 번호 u를 구한다.	어려움8	배열정렬+1	아직 제출이 없습니다	9초	2048 MB	지문만 제공
Count the Orders서로 다른 n개의 정수를 원 위에 배치해 인접한 수 차이의 절댓값 합을 최대로 만들고, 그 최댓값을 달성하는 배치의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그리디조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Neutral Spectator길이 x와 y인 연속 구간을 각각 골랐을 때 모든 교차 쌍의 (공격 합)/(방어 합) 비율의 최솟값을 최대화하는 값을 각 질의마다 구한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Xori <= j인 모든 쌍의 합 a_i + a_j를 전부 xor한 값을 구한다.	어려움8	비트 연산정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Table Recovery주어진 N x N 격자의 행과 열을 바꿔서 얻을 수 있는 덧셈표 중 사전순으로 가장 작은 것을 복원한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	2048 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	지문만 제공
Pokedex정렬, 필터, 커서 명령을 처리하며 포켓몬 도감 데이터베이스를 관리하고 flush 때 격자를 출력한다.	어려움8	정렬구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
자습실과 쿼리학생들이 1차원 복도에서 벽을 부수며 순서대로 탈출하는데, 각자 망치질 횟수와 이동 거리를 최소로 하고 왼쪽 출구를 우선한다.	어려움8	유니온 파인드그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비트 뒤집기와 쿼리현재 값이 구간에 속하는 모든 원소의 특정 비트를 뒤집는 갱신과 k번째로 작은 값 질의를 처리한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Charming Meals각 전채를 하나의 메인 요리와 짝지어 모든 식사에서 가장 작은 매운맛 차이의 절댓값을 최대로 만든다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
6교시: 국어 (Hard)선생님이 바라보는 시각들과 과목별 문제 소요 시간이 주어질 때, 문제를 푸는 도중에 들키지 않고 최대로 풀 수 있는 문제 수를 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Dinner Time10^18명이 일렬로 앉은 자리에서 감자와 그레이비를 전달하는 지시를 처리하며, 감자를 받은 뒤 그레이비를 부은 사람 수를 센다.	어려움8	구간구현+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
One Nail / One Hole모든 축에 평행한 직사각형이 정확히 하나의 점만 포함하도록 서로 다른 정수 점을 N개 이하로 고른다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Underspecified Ultrametrics일부 점 쌍의 거리만 주어졌을 때, 나머지 거리를 채워 전체 집합이 초거리 공간이 되도록 만들 수 있는지 판정한다.	어려움8	유니온 파인드정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
True or False Test엘시가 최대 k개 문항을 뒤집을 수 있을 때, 베시가 k개 이상 답하여 보장받는 최대 점수를 각 k마다 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
OohMoo Milk매일 Farmer John은 A개의 병에 우유를 한 단위씩 채우고 Farmer Nhoj는 비어 있지 않은 B개의 병에서 한 단위씩 훔칠 때, 최종 우유량 제곱합의 게임값을 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Egzamin각 문제의 정답 확률이 독립일 때, t점 이상을 받을 확률이 최대가 되도록 답할 문제 집합을 고른다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Liście여러 번의 접두사 구간 증가로 날짜별 잎의 양이 바뀔 때, 처음 p일 동안 나무 d에서 먹은 잎의 총량을 구하는 질의에 답한다.	어려움8	누적 합정렬+2	아직 제출이 없습니다	25초	2048 MB	지문만 제공
∀nnihilation두 플레이어가 번갈아 아직 소멸하지 않은 다각형 하나를 x축 또는 y축에 대해 대칭 이동한다. 차례를 마친 뒤 평행 이동으로 겹치는 다각형 쌍이 생기면 두 다각형이 소멸하며, 선공이 이기면 1을 출력한다.	어려움8	게임 이론기하+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Восстание газонокосилок선분 위 로봇들의 방향을 정해 모든 잔디를 깎으면서 방향을 바꾸는 로봇 수를 최소로 줄이는 문제.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Пересменка в Сириусе각 직원이 방 m_i에서 시작하고 그 방이 이미 수리됐으면 곧바로 돌아올 때, 모든 방을 수리하도록 직원 순서를 정할 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Сочи Парк직선 위 목표들과 x0 + kd 지점의 공급 지점이 주어질 때, 이동 비용 t를 포함해 각 참가자가 모든 목표를 맞히는 최소 칼로리를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Минимизация инверсий순열이 담긴 r×c 격자에서 매번 첫 행 또는 첫 열을 출력하는데, 출력 수열의 역전 순서쌍 개수가 최소가 되는 순서를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
포닉스와 미끄럼틀x좌표와 y좌표가 모두 서로 다른 N개의 점이 주어질 때, 모든 점 쌍 중 경사의 최댓값과 최솟값을 각각 기약분수로 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
통나무주어진 선분을 피하면서 N개의 점을 서로 교차하지 않는 트리로 연결할 수 있는지 판정하고, 가능하면 간선을 출력한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sorting Replay at Jane StreetN개의 배열에 키 기준 정렬 쿼리를 Q번 적용할 때, 안정 정렬과 불안정 정렬에서 동점 원소가 임의로 재배열될 수 있음을 고려해 가능한 최종 정렬 결과의 수를 센다.	어려움8	조합론정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
관악산 정상에는 구름이 없다볼록 다각형 밑면과 각 옆면의 이면각이 주어질 때, 두 수평면 H1과 H2 사이에 놓인 뿔 형태 입체의 표면적을 꼭짓점 부분을 제외하고 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
빔각 레이저 구간에 대해 저장된 모든 구간이 겹치지 않도록 옮겼다가 되돌리는 최소 전기료를 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
로봇 청소기오염된 칸 N개의 y좌표를 x좌표 순으로 정렬한 수열이 주어질 때, 4방향 연결된 오염 영역 개수의 최솟값과 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오디션N명의 참가자 사이에 치른 M번의 대결 결과가 주어질 때, 모든 순위가 유일하게 정해지도록 추가로 치러야 할 최소 대결 횟수를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
흰수염과 해적들원점에서 거리 L 이내의 점을 골라 능력을 쓰면 그 안의 해적이 기절하고 나머지는 바깥으로 1만큼 밀려난다. 이 과정을 반복해 얻는 현상금 합의 최댓값을 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
중력 발전소N개 구간을 공이 떨어지며 얻는 에너지를 최대화한다. 최대 M번의 반중력 장치를 쓸 수 있고 한 번에 오른 칸마다 K를 소비한다.	어려움8	그리디누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
골드리치의 비밀 금고N개의 정수가 주어질 때, 이들을 재배열한 뒤 모든 연속 부분 배열의 mex를 구하고, 그 값들의 mex가 최대가 되도록 만드는 문제다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Exhibition 3주어진 구간들의 구간 최댓값 수열이 사전순으로 최대가 되도록 배열을 재배치하고, 그때의 각 구간 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
직각이등변삼각형N개의 점이 주어질 때, 모든 점을 포함하면서 빗변이 x축에 평행한 직각이등변삼각형의 최소 빗변 길이를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
건초 더미위치 X에서 힘 P로 발사된 화살이 X 이하에서 멈추게 하려면 1..N 중 몇 개의 건초 더미를 골라야 하는지 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공