문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
치즈버거각 체인점은 배송 시간이 가장 짧은 농장 중 가장 싼 치즈를 사며, 그 가격을 출력하거나 불가능하면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
POPCOUNTa+b=x인 음이 아닌 정수 a, b에 대해 A·popcount(a)+B·popcount(b)의 최댓값을 구하고, 이를 i=1부터 N까지 더한 값을 계산한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
교육적인 트리 문제부모 조건을 만족하며 정점 k개를 골라 A값 합을 최대로 할 때, k가 1부터 N일 때의 최댓값을 각각 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Atspėk skaičių!1부터 N까지의 숨은 수를 맞히는 게임에서, 너무 큰 추측마다 D점, 너무 작은 추측마다 M점을 아르투라스가 얻는다. 비타우타스가 항상 이기도록 추측 전략을 구현한다.	어려움8	이분 탐색게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tiltai각 질의 구간에서 양 끝 높이의 평균을 내림한 값을 M으로 두고, M 이하인 봉우리는 M에서 높이를 뺀 값을, 더 높은 봉우리는 1을 더해 비용을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Žemėlapio atkūrimas여러 번의 국소 변환으로 만들어진 그래프가 주어졌을 때, 변환 이전 그래프에서 각 정점의 차수가 1부터 5였던 개수를 각각 구한다.	어려움8	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Žygis į kalnus가이드가 방문할 봉우리들을 고르는데, 새 봉우리는 이전보다 높이가 낮지 않고 최고봉에서의 거리도 멀지 않아야 하며 관심도 합을 최대로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Geometry Problem두 삼각형이 각자의 일정한 속도로 움직일 때 처음 만나는 시각을 구하고, 충돌하지 않으면 그렇다고 답한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Love for Pizza피자 중심에서 두 개의 반지름을 그어 한 조각을 고를 때, 그 조각에 담기는 토핑 선호도 합의 최댓값을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Succession값이 있는 트리에서 정확히 K개의 노드로 이루어진 연결된 부분트리를 골라 합을 최대화하고, 최적 선택의 가짓수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Sales PredictionR차 점화식으로 정의된 수열에서 K개마다 하나씩 뽑아 처음 N개의 합을 1,000,000,007로 나눈 나머지를 구한다.	어려움8	수학행렬+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Animesh practices some programming contestsn개의 대회에서 각각 최대 한 문제씩 고르되 최대 k번의 교환을 허용할 때, 주어진 시간 안에 얻을 수 있는 최대 만족도를 구한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
King Animesh decides to have a voyage to the sun모든 완전 매칭의 비용이 같아지는 완전 이분 그래프로 유일하게 완성되는 일부 간선 비용이 주어질 때, 모든 간선 비용 제곱의 합을 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Animesh does not gift Malvika on her birthday모든 행과 열이 1을 적어도 n-3개 포함하는 인접 행렬로 주어진 그래프 G와 동형인 라벨 그래프의 개수를 세어 1e9+7로 나눈 나머지를 구합니다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Praveen falls from a tall tree나무에서 잎 방향의 노드를 반복해서 벗겨내며 각 노드에 값을 매기고, 두 노드 사이 경로에서 S[i] < S[j]인 쌍의 수를 답한다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Product Oriented Recurrencec의 거듭제곱 인수가 곱해지는 곱셈 점화식의 n번째 항을 10억 7로 나눈 나머지로 구한다. n은 10^18까지다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
One Node is Gone주어진 트리가 완전 이진 트리에서 루트가 아닌 정점 하나를 제거해 만들어진 것인지 판정하고, 가능한 제거된 정점의 부모를 모두 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Edge Weight Assignment트리의 각 간선에 양의 정수를 부여해 모든 잎 사이 경로의 XOR이 0이 되게 하고, 사용한 서로 다른 가중치 개수의 최솟값과 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재민이의 생일H×W 격자에서 정확히 N개의 칸으로 이루어진 직사각형을 골라, 그 안 최댓값과 최솟값의 차이를 최대로 만듭니다.	어려움8	배열슬라이딩 윈도우+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
조교의 기묘한 시험학생들의 입장, 퇴장, 점수 이벤트를 순서대로 처리하며 각 학생이 받은 점수의 합을 구한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
히스토그램 K개 빼기K가 0부터 N-1일 때 각각 기둥을 정확히 K개 빼서 남은 히스토그램의 최대 직사각형 넓이를 가장 크게 만든 뒤 그 값을 구한다.	어려움8	분할 정복동적 계획법+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
문자열 만들기 2커서 위치에 SU를 넣고 왼쪽으로 한 칸 이동한 뒤 US를 넣는 시행을 최소 횟수로 반복해 문자열 T를 만든다.	어려움8	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사과 바나나 나무정점마다 사과나 바나나가 달린 나무에서, 두 과일 집합이 각각 연결되도록 인접한 정점의 과일을 바꾸는 최소 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
V정점에 정수가 적힌 그래프에서 정점 하나와 이웃 두 개를 골라 두 이웃에 같은 k를 더하는 연산을 반복해 모든 값을 같게 만들 수 있는지 판정합니다.	어려움8	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 만들기정점 N개의 트리 중 거리가 3인 순서 없는 쌍이 정확히 K개인 트리가 존재하는지 판별하고, 존재하면 그런 트리 하나를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
차량 배치각 차량이 사전순 최단 경로로 1번 지점에 도착할 때 도착 시간이 겹치지 않도록 차량을 배치하는 경우의 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
BX 내기두 병사가 M턴 동안 생성한 수가 주어질 때, 받아올림 없는 자릿수 덧셈 규칙에서 각자 최선을 다할 경우 누가 이기는지 판정한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
생활관 건설하기각 질의 구간에서 모든 값을 정수 하나로 맞추는 비용이 M 이하가 되는 가장 긴 연속 부분 배열의 길이를 구한다.	어려움8	분할 정복동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grow Measure Cut Repeat1차원 숲에 성장, 측정, 임계값 자르기 연산이 주어질 때 각 측정 순간의 나무 높이를 출력한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bad Bunny연결된 무방향 그래프에서 각 질의 (s, d)마다 s에서 d로 가는 모든 단순 경로가 지나는 정점의 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Rope Without Knots평면 위 n개의 핀이 주어질 때, 어떤 핀 하나를 제거해도 위상이 풀리지만 전체를 감는 닫힌 경로를 구성한다.	어려움8	기하구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
🧩 N-Queen (Easy)N x N 체스판에 이미 놓인 서로 공격하지 않는 퀸들이 주어질 때, 나머지 퀸을 공격 없이 배치하는 한 가지 방법을 출력한다.	어려움8	백트래킹재귀+1	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
🧩 N-Queen (Special)서로 공격하지 않는 Q개의 퀸이 주어졌을 때, 이를 포함해 N개의 퀸을 서로 공격하지 않게 놓는 배치를 하나 찾아 출력한다.	어려움8	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
🧩 N-Queen (Quantum)각 행과 열의 합이 1이고 대각선의 합이 1 이하가 되도록 실수 값을 가진 퀸을 N×N 보드에 배치하되, 고정된 칸의 값은 지켜야 한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Arc of Triumph 5아치 단면이 주어질 때 모든 블록이 항상 안정하도록 유지하면서 목재 블록을 최소로 사용하는 단계별 건설 순서를 출력한다.	어려움8	시뮬레이션그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 7석조 아치를 한 블록씩 쌓되, 놓인 모든 블록이 항상 안정하도록 임시 나무 받침을 넣고 빼면서 최소 개수로 짓는 순서를 계획한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 9주어진 석조 아치를 모든 블록이 항상 안정한 상태로 쌓아 올리려면 임시 나무 블록이 최소 몇 개 필요한지와 그 배치 순서를 구한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 10계획된 아치를 한 블록씩 쌓되 매 순간 모든 블록이 안정하도록 임시 나무 블록을 최소로 써서 건설 순서를 출력한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Deer Hunter조용한 칸과 시끄러운 칸으로 이루어진 격자에서 P-22가 몰래 접근한 뒤 달아나는 사슴을 잡되, 경계에 도달하기 전에 잡을 수 있는 최소 추격 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Fortification각 지점의 방어 작업 시간과 도로가 물에 잠기는 시각이 주어질 때, 차고지 1에서 출발해 돌아오는 경로로 방어할 수 있는 지점 수의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Water Contamination침수된 연결로 오염원이 확산될 때, 오염된 장소에서 중요한 장소로 가는 경로를 모두 끊는 최소 간선 수를 구한다.	어려움8	그래프최소 신장 트리	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Margučiai각 노드에 들어오는 간선이 최대 하나인 방향 그래프에서 시작 노드를 최대 M개 골라 도달할 수 있는 노드 수의 최댓값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Flea각 칸의 화살표 방향으로 최대 K칸씩 점프해 사각형 밖으로 나갈 수 있는 시작 칸의 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Feeding Geese거위 i는 [T_i, T_i+L] 동안 먹이를 받을 수 있고, 먹이를 던지면 그 시각에 기다리는 거위 중 속도 A_i가 가장 큰 거위가 먹이를 가져가며 그 거위의 귀여움 C_i가 점수에 더해진다. 먹이를 원하는 만큼 던질 수 있을 때 얻을 수 있는 최대 점수를 구한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Good Triangle주어진 점들 중 세 점에서 맨해튼 거리가 모두 같은 점이 존재하는 삼중항의 개수를 센다.	어려움8	해시맵수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Roulette앨범 가격과 티켓 수, 경쟁자 티켓 S, 재추첨 비용 R이 주어질 때 확실히 당첨되는 최소 기대 비용을 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Exceeding Limits길이와 제한속도가 있는 도로 그래프에서 1번에서 n번까지 최단 시간이 t 이하가 되도록 모든 제한속도에 더할 최소 속도 x를 구한다.	어려움8	이분 탐색최단 경로+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Gathering Search Resultsn개 항목의 순열 k개가 주어질 때, 모든 순열과의 위치 차이 제곱 합을 최소로 하는 통합 순서를 찾는다.	어려움8	정렬그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Losing Leaves루트가 있는 트리에서 아래로 닫힌 k개의 노드를 골라 남은 리프 수가 최소가 되도록 한다.	어려움8	트리그리디+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Cutting into Monotone Increasing Sequence큰 정수의 자릿수 사이에 쉼표를 최소한으로 넣어, 각 조각이 b 이하이면서 비감소 수열이 되도록 나눈다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Stiklo rėžimas내부에 K개의 점 결함이 있는 M x N 유리판에서 결함이 경계에만 놓이도록 잘라낼 수 있는 가장 큰 축 정렬 직사각형의 넓이를 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sum of Product of Binomial Coefficients각 테스트 케이스에서 f(1)부터 f(K)까지의 중첩 이항계수 곱의 합을 구해 998244353으로 나눈 나머지를 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mercurialist엘릭서, 수은, 요구르트 병을 매일 무작위로 마실 때 수은의 기한을 고려해 앨리스가 영원히 살 확률을 구한다.	어려움8	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gemini Tree (Ver.Lapislazuli)트리의 정점을 두 색으로 칠하는 2^N가지 경우 중, 원래 트리와 리프 하나를 제거한 트리가 모두 주어진 교환 및 절단 조건에서 Gemini 트리가 되는 경우의 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Empty Quartz길이 N인 0과 1 문자열 가운데 홀수 합을 갖는 부분배열의 개수가 정확히 K인 것의 수를 998244353으로 나눈 나머지를 여러 질의에 대해 구한다.	어려움8	누적 합조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Distance Permutation걷기 과정에서 만들어질 수 있는 1..N의 순열 가운데 첫 값이 [L, R]에 들어가는 순열의 개수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Knight GameH x W로 매우 큰 체스판의 (x,y)에서 나이트가 시작해, 갈 수 있는 방문하지 않은 칸으로 번갈아 이동하며 이동할 수 없는 쪽이 지는 게임의 승자를 판정한다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Disjoint-Sparse-Table Optimization1부터 2Q까지의 점을 잇는 Q개의 구간과 가중치 배열이 주어질 때, 각 구간을 직접 사거나 내부 한 점에서 두 구간으로 쪼개 사는 조건을 만족하는 최소 비용 집합을 찾는다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gacha 1011부터 N까지 번호가 붙은 공을 무작위 순서로 꺼낼 때, 어떤 시점에서 뽑힌 번호 집합이 연속한 세 수 i, i+1, i+2를 모두 포함할 확률을 구한다.	어려움8	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Best parentheses주어진 괄호열에서 올바른 괄호열이 되는 부분수열을 골라 선택한 위치의 가중치 합을 최대로 만든다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Integersa·2^b를 더하는 갱신과 k번째 이진 자리를 묻는 질의를 처리한다.	어려움8	비트 연산구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pool너비 N, 높이 1001인 격자에서 각 칸이 확률 q로 독립적으로 안전할 때, 해변에 붙은 가장 큰 안전 직사각형의 넓이가 정확히 K일 확률을 소수로 나눈 나머지를 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Vegetables채소 종류마다 단가, 첫 판매 보너스, 재고, 하루 부패량이 주어질 때, 하루 판매 상한 m으로 p일 동안 판매해 얻는 최대 이익을 구한다.	어려움8	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magic매 순간 일부 점이 사라지고 사라진 점의 번호가 이전 답에 따라 정해질 때, 남은 점들의 볼록 껍질 넓이의 두 배를 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Stone각 더미의 초기 돌 개수를 주어진 범위에서 고르고 k개의 돌을 더 분배한 뒤, 두 가지 제거 연산으로 모든 돌을 없앨 수 있는 경우의 수를 센다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Bubble Sort배열의 여러 구간 최솟값 조건이 주어질 때, 가능한 배열 중 버블 정렬 교환 횟수의 최솟값을 구하거나 불가능을 판정한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
대구일과학고등학교d차원 격자에서 (1,...,1)에서 (N,...,N)으로 가는 단조 경로 중 주어진 P개의 점을 순서대로 지나는 경로의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팰린드롬 제거길이가 M 이상인 팰린드롬 부분문자열이 남지 않도록 부숴야 하는 글자 수의 최솟값을 구한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
목걸이 만들기N개 구슬의 고리와 M개 구슬이 나무 모양 장식으로 붙은 목걸이 두 개가 주어질 때, 두 목걸이가 같은지 판정한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래프 게임홀수 사이클이 생기지 않도록 간선을 하나씩 K개 추가하고, 불가능하면 NO를 출력하는 문제입니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Square Coloring가로, 세로, 그리고 최대 다섯 개의 대각선 선분 색칠 연산을 수행한 뒤 n x m 판에서 검은 칸의 수를 센다.	어려움8	구간정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Aperiodic Appointments어떤 위치에서 끝나는 접두사가 어떤 비어 있지 않은 문자열을 K번 반복한 접미사를 가지면 그 위치가 1이 되는 이진 문자열에서 1의 개수를 센다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Berry Battle 2길이 10만인 무작위 문자열에서 절반이 'b'일 때, 항상 가장 많은 열매를 주는 네 칸 구간을 고르는 할아버지보다 적지 않게 딴 열매를 얻도록 에릭의 수를 정하는 문제다.	어려움8	그리디게임 이론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Gourmet Tour트리의 각 노드에 1부터 n까지의 순위를 배정해 모든 간선의 순위 차이 절댓값이 1부터 n-1까지 서로 다르게 만든다.	어려움8	트리그리디+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Safari각 동물이 정해진 시간 구간에 나타나고 L1 거리로 이동할 때, 동물을 관찰한 시간의 합의 최댓값을 구한다.	어려움8	동적 계획법정렬	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
등불 날리기번호 순서대로 1초 간격으로 띄울 연속한 S개의 등불을 골라, 다른 등불을 앞지르는 횟수의 최댓값을 구한다.	어려움8	분할 정복정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 6수열의 양쪽 끝에서 두 개 또는 네 개를 XOR로 합쳐 길이를 정확히 M으로 줄일 때, 남은 수들의 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 7각 노드를 루트로 삼았을 때 주어진 채움 규칙에 따라 M번 노드가 가득 찰 때까지 루트로 흘려보내야 하는 성수의 양을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Analyzing Contracts클라이언트가 하나씩 추가될 때, 주어진 공급자에 대해 (R-P)(E-S+1)을 최대로 하는 클라이언트를 골라 이익을 출력하거나 0을 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elevated Profits트리에서 R에서 시작해 모든 도시를 방문하는 순서를 정할 때, 1부터 N까지의 가중치와 인기 지수의 곱의 합이 최대가 되도록 한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Health in Hazard주어진 직선들을 순서대로 추가할 때, 원점을 중심으로 하는 반지름 D의 원 위의 점에 더 이상 도달할 수 없게 되는 최초의 예측 번호를 구한다.	어려움8	기하유니온 파인드+1	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Journey of the Robber각 도시의 부가 순위로 주어진 트리에서, 모든 도시에 대해 자신보다 부유한 도시 중 가장 가까운 곳을 찾고 거리가 같으면 더 가난한 쪽을 고른다.	어려움8	트리그래프+2	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
Latam++변수 이름과 사칙연산자, 괄호로 이루어진 산술식 중 주어진 문자열의 부분 문자열이 유효한 식인 경우의 수를 센다.	어려움8	스택문자열+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Meeting Point가중 무방향 그래프에서 P에서 Q로 가는 모든 최단 경로가 G를 지나고 G가 그 중점이 되는 모든 Q를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Battle Bots크기가 n인 로봇을 부수는 데 필요한 최악의 경우 최소 공격 횟수를 구한다. 검은 크기를 반으로 줄이고 집게는 1만큼 줄인다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Exam Study Planning겹치지 않는 시험 일정이 주어질 때, 각 시험을 준비해 일찍 끝내 통과할 수 있는 최대 개수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
International Irregularities감염도 순으로 정렬된 국가들과 격리 비용이 주어질 때, 각 출발지와 도착지 사이의 최단 이동 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
그래서 나는 코딩을 그만두었다세종이가 멘탈이 0 이하로 떨어지지 않도록 대결 순서와 휴식일을 정해 최대한 많은 학생과 대결할 때의 최대 횟수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
꼬치구이고기, 파, 버섯으로 채워진 격자에서 버섯을 끝으로 하는 길이 3의 직선(가로, 세로, 대각선) 중 나머지 두 칸이 고기와 파인 꼬치의 최대 개수를 구한다. 버섯은 재사용할 수 있지만 고기와 파는 한 번만 쓴다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조용히 완전히 영원히수열에 구간 chmin 갱신을 차례로 적용하면서, 각 갱신 직후 이후 어떤 갱신으로도 값이 바뀌지 않을 원소의 개수를 구한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
두근 어질꽃집마다 꽃이 한 송이씩 있는 님 게임을 N일 동안 반복하며 매일 두 꽃집을 합칠 때, 영재의 이동을 모두 아는 두 사람이 최선을 다하면 마지막 날 마지막 꽃을 누가 사는지 구한다.	어려움8	게임 이론비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
방형구 탐색 (Hard)최대 200,000개 원소 배열에서 특정 꽃 종류의 구간 개수를 세는 질의와 구간 삭제 갱신을 처리한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
커플 파괴자 민욱이 (Large)줄을 가장 적은 수의 연속 묶음으로 나눈 뒤 묶음 순서를 바꾸어 어떤 커플도 이웃하지 않게 하고, 가능한 방법을 최대 100가지 출력한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mike Sees The Storm (Large)0에서 시작해 +1을 N번, -1을 N번 수행하는 모든 수열에 대해 각 수열의 최댓값을 K제곱한 값의 합을 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
OR & XOR (Large)N^2개의 (A_i XOR B_j) 항 가운데 p개를 OR 연산으로 바꿀 때 합의 최댓값을 구한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
B Road Band두 평행 도로 사이의 중간선 위에 접속점 k개를 배치해 각 고객에서 가장 가까운 접속점까지 거리의 제곱 합을 최소화한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Convex Hull Extension볼록 다각형 S에 정수점 p를 더했을 때 세 점이 일직선이 되지 않으면서 꼭짓점 수가 n+1이 되는 p의 개수를 세고, 무한히 많으면 그렇게 출력한다.	어려움8	기하수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Prof. Fumblemore and the Collatz ConjectureE와 O로 이루어진 문자열이 콜라츠 수열 유형으로 타당한지 확인하고, 해당 유형을 갖는 가장 작은 n을 출력한다.	어려움8	백트래킹수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Impartial StringsS와 T가 부분 문자열로 나타나는 횟수가 같은 문자열만 생성하는 유한 오토마타를 만들 수 있는지 판정한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
A Complex Problem여러 복잡도 클래스 사이의 부분집합 및 진부분집합 관계가 주어질 때, 이와 모순되지 않는 서로 다른 클래스 개수의 최솟값과 최댓값을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공