문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
C=A+B색이 칠해진 수열에서 구간 덧셈, 구간 안 C 원소를 대응하는 A와 B의 합으로 맞추기, 구간 합 출력을 처리한다.	어려움9	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
지름길 건설길이가 양 끝 마을에 직접 연결된 도로 중 최솟값 이하이고 각 마을에서 가장 가까운 중심 마을까지의 거리를 바꾸지 않는 지름길의 최대 개수를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
GCD SUM각 쿼리에서 [l, r] 구간 안의 모든 연속 부분 수열의 gcd 합을 구한다. l과 r은 직전 답과의 XOR로 주어진다.	어려움9	수학정수론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
호텔 배정트리에서 서로 다른 K개의 정점을 골라, 고른 정점들 사이 모든 거리 합의 최댓값을 구한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
금고 털이높이가 모두 다른 빌딩들과 금고 가치, 그리고 특정 금고 값이나 탈출 빌딩이 바뀌는 갱신이 주어질 때, 가시성 규칙과 연속한 두 방문 빌딩에서 최대 하나만 털 수 있다는 규칙 아래 최대 수익을 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
어려운 선형대수학 문제A를 왼쪽으로 한 칸씩 순환 이동한 각 행렬에 대해, B와 i번째 열을 맞바꿔도 두 행렬이 모두 가역이 되는 i의 개수를 구한다.	어려움9	수학행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
보물 상자N개의 구간이 주어질 때, 1부터 K까지 각 i에 대해 구간 i개를 골라 덮을 수 있는 서로 다른 정수의 최댓값을 구한다.	어려움9	구간그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dice Poker두 선수의 1라운드 주사위 눈이 주어졌을 때, 둘 다 최적으로 다시 굴릴 경우 A가 이길 확률을 구한다.	어려움9	확률게임 이론+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Regular Expression Edit Distance알파벳 {a,b} 위의 두 정규식 R1, R2가 주어질 때, R1이 인식하는 문자열과 R2가 인식하는 문자열 사이의 최소 편집 거리를 구한다.	어려움9	동적 계획법문자열+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
반사복제된 트리트리의 각 리프에 트리를 반사복제하는 과정을 K번 반복한 뒤, 모든 노드 쌍 사이 거리의 합을 10^9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum Sine각 질의에서 a 이상 b 이하인 정수 x 중 abs(sin(ppix/q))를 최대로 만드는 가장 작은 x를 구한다.	어려움9	수학정수론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Perfect Triplesa xor b xor c = 0을 만족하는 서로소 삼중항 (a,b,c)를 사전순으로 가장 작게 골라 이어 붙인 무한 수열 s가 있을 때, s의 n번째 원소를 구한다.	어려움9	조합론비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nested Rubber Bands트리를 서로 자기교차하지 않는 고리들로 그려 각 간선마다 두 고리가 정확히 한 번 교차하도록 만들었을 때, 중첩된 고리 수열의 최대 길이를 구한다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
두 수열각 쿼리마다 A의 앞 a개와 B의 앞 b개를 사전순으로 가장 빠르게 합친 수열의 k번째 값을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
괄호 댄스각 K에 대해 순서를 유지하며 2K개의 괄호를 골라 올바른 괄호 문자열을 만들고 아름다움 합의 최댓값을 구하거나 불가능하면 NO를 출력한다.	어려움9	그리디스택+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
빙글빙글 물대포체력과 발사 주기가 주어진 회전 물대포 게임에서 영원히 살아남는 참가자 위치를 모두 구한다.	어려움9	시뮬레이션수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리와 XOR트리의 각 정점을 루트로 삼았을 때, 서브트리 XOR 연산으로 모든 값을 같게 만드는 최소 비용을 각각 구한다.	어려움9	트리비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
두 순열 (Hard)두 순열에서 각 시행마다 한 위치를 골라 두 수열을 동시에 회전시킬 때, 정렬에 필요한 최소 시행 횟수와 방법을 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
🧩 N-Queen (mod N)대각선이 모듈로 N으로 이어지는 원환 체스판에 서로 공격하지 않는 퀸 N개를 배치하고, 불가능하면 -1을 출력한다.	어려움9	수학정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Arc of Triumph 2계획된 석조 아치를 모든 순간 안정성을 유지하며 쌓을 때 필요한 임시 나무 블록의 최소 개수를 구하고, 그 건설 순서를 출력한다.	어려움9	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 3돌로 된 아치를 짓는 과정을 단계별로 출력하되, 매 순간 놓인 블록이 안정성을 유지하도록 하고 사용하는 나무 블록의 수를 최소로 줄인다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 4모든 블록이 매 순간 안정성을 유지하도록 돌 아치를 쌓되, 임시 나무 블록을 최소한으로 쓰는 건설 순서를 찾는다.	어려움9	그리디시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 8목표 석조 아치 단면이 주어질 때, 모든 블록이 항상 안정성을 유지하도록 가장 적은 나무 블록으로 한 칸씩 쌓는 순서를 출력한다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
HLD정점마다 자식 하나만 무거운 간선으로 고를 수 있을 때, s에서 e로 가는 경로 k개를 추가한 뒤 모든 경로의 가벼운 간선 수 합의 최솟값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Wrong Queue1, 2, 3, ...을 무한히 넣은 큐에서 N개의 고정된 위치를 D번 삭제한 뒤, 각 질의 x번째에 있는 값을 구한다.	어려움9	이분 탐색수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sleeping Chameleons1번 카멜레온에서 시작해, 깨어난 카멜레온은 1초에 대각선 포함 한 칸씩 이동하거나 다른 색 카멜레온에게 같은 행 또는 열로 즉시 혀를 뻗을 수 있을 때, N번 카멜레온을 깨우는 최소 시간을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Swapping Brackets위치 부분집합을 골라 그 안의 괄호를 임의로 바꿔 끼울 때 전체 문자열이 올바른 괄호열이 되는 부분집합의 수를 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
제우스Treewidth가 2 이하인 가중 연결 그래프가 주어질 때 모든 정점 쌍의 최단 경로 길이 합을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Finding Bridges단순 무방향 그래프에서 q개의 간선을 하나씩 제거하면서, 매 제거 후 남아 있는 단절선(bridge)의 개수를 출력한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Gadget Construction가장 작은 둘레 체인이 지나는 바퀴들의 색이 번갈아 나타나도록, 4개 이상의 바퀴를 고르는 경우의 수를 센다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Card game각 라운드에서 아담은 빌의 카드를 본 뒤 자신의 카드를 공개해 곱만큼 점수를 얻거나 카드를 보관할 수 있으며, N라운드 후 점수 차를 최대로 만들어야 한다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gemini Tree (Ver.Jadeite)각 정점에 초록 또는 파란 돌이 놓인 트리에서 간선을 따라 돌을 교환한 뒤 간선을 많아야 하나 지워 두 조각 각각이 한 색만 갖도록 만들 수 있으면 그 트리를 Gemini 트리라고 부른다. 간선 길이가 주어지고 간선 길이를 늘리는 갱신이 온라인으로 주어질 때, 각 갱신 후 조건을 만족시키는 최소 교환 비용을 출력한다.	어려움9	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Many-hued Tree트리의 각 노드에 1부터 N까지 서로 다른 색을 칠할 때, 차이가 1인 인접 색을 반복해 합쳐 전체를 하나로 만들 수 있는 배치의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Digit-only subrectangles모든 숫자로만 이루어진 부분 직사각형에 대해 그 안의 숫자 합의 제곱을 모두 더한 값을 998244353으로 나눈 나머지를 구한다.	어려움9	스택누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Convex Polygon MST볼록 다각형의 n-1개 현으로 신장 트리를 만들 때 유클리드 거리의 제곱 합의 최댓값을 구한다.	어려움9	기하최소 신장 트리+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
LCP Queriesn개의 문자열 s, m개의 문자열 t, 그리고 t의 인덱스 목록을 주는 q개의 질의가 주어진다. 각 질의에서 해당 t들을 이어 붙인 문자열과 모든 s의 LCP 합을 구한다.	어려움9	문자열트라이+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Odd trip plans간선이 추가되거나 제거되는 그래프에서 x에서 y로 가는 모든 정점을 홀수 번 방문하는 보행이 존재하는지 판정한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Queue벌레들의 큐를 합치고 나누면서, 각 질의마다 주어진 문자열의 길이 k 부분 문자열이 큐에서 k-문자열로 나타나는 횟수의 곱을 구한다.	어려움9	문자열 매칭연결 리스트+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Major여러 수열에 대한 push, pop, 연결 연산이 주어질 때, 각 연결 질의마다 과반수를 차지하는 원소를 찾아 출력하거나 없으면 -1을 출력한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Count대화형 문제로, u를 중심으로 반지름 d인 공에 포함된 간선 전체를 간선 집합으로 갖는 정보를 R과 C 호출 M번 이내로 만들어야 한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Challenge NPC루트가 있는 두 트리 G, H가 주어지고 \|G\|-\|H\|가 k<=5 이하일 때, G의 루트를 남기고 노드를 지워 H와 루트 있는 트리로서 동형인 연결 부분그래프를 얻을 수 있는지 판정한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Quadratic Integer Program각 변수를 자기 구간의 값으로 정하되 짝별 절대값 차 제한을 지키며 여러 질의에서 가중치를 받는 값별 개수의 최댓값을 구합니다.	어려움9	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나비와 전봇대 (Hard)전봇대 높이가 갱신되는 가운데, 각 질의 p마다 교차하지 않고 높이가 단조로운 연결의 최대 전선 길이 합과 그중 최소 비용을 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
Osmanthus Tree처음 n개 정점 사이의 LCA 라벨을 그대로 유지하면서 모든 LCA 라벨이 max(i,j)+k 이하가 되도록 n+m개 정점의 루트 트리를 세는 문제다.	어려움9	조합론트리+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Depth First Search트리와 추가 간선, 특별한 정점들이 주어질 때, 어떤 특별한 루트에 대해 주어진 트리가 완성된 그래프의 DFS 트리가 되도록 하는 추가 간선 부분집합의 수를 센다.	어려움9	트리DFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Trade도시들이 완전 이진 트리와 추가 간선으로 이루어질 때 모든 순서쌍의 최단 거리 합을 998244353으로 나눈 나머지를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
String각 질의 (i, r)마다 l ≤ r이면서 s[i:i+l-1]이 그 다음 l글자를 뒤집은 문자열보다 사전순으로 작은 l의 개수를 구한다.	어려움9	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Groups of Strangers아는 관계 그래프가 주어질 때, 아는 사이가 같은 조에 들어가지 않도록 직원을 최대 세 조로 나누고 그 결과를 출력한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Grid Partitionn x n 격자를 대칭을 기준으로 같은 것으로 볼 때, 미리 채워진 칸을 지키면서 각 n칸이고 연결된 n개 그룹으로 나누는 모든 분할을 세고 그중 k개를 출력한다.	어려움9	백트래킹DFS+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Perfect Quadrants0 이상 L 이하의 격자점 (x,y) 가운데, 왼쪽 아래 사분면의 경계에 주어진 점이 하나도 놓이지 않고 각 집합 P_i 의 점을 정확히 c_i 개 포함하는 점의 수를 센다.	어려움9	정렬누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Rigged Lotteryk, c와 금지된 길이 k의 수열이 주어질 때, 그 수열만 제외한 모든 길이 k 수열을 부분수열로 포함하는 가장 짧은 수열을 사전순으로 가장 앞서게 출력한다.	어려움9	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 80번 행성에서 N번 행성까지 이동하는 최소 시간을 구한다. 한 번에 M개 이하의 행성을 건너뛸 수 있고, 이동 비용은 출발 행성이 0번부터 도착 행성까지의 볼록 껍질 경계에 있는지에 따라 달라진다.	어려움9	동적 계획법기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pearls검은 진주, 흰 진주, 빈 칸의 순서가 정해진 목걸이를 격자 위에 놓아 마슈 규칙을 만족하는 닫힌 자기교차 없는 경로 중 사전순으로 가장 앞선 것을 찾는다.	어려움9	백트래킹DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
History in Numbers구간 덧셈 갱신과 함께, 구간을 같은 값끼리 합친 뒤 나타나는 지역 최솟값들이 순증가하는지 묻는 질의를 처리한다.	어려움9	세그먼트 트리구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순열과 연산1부터 N까지의 순열이 주어질 때, 교환과 구간 클램프 연산을 4번 이하로 사용해 모든 원소를 같게 만들고, 불가능하면 -1을 출력한다.	어려움9	수학구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Two avenues무방향 연결 그래프에서 두 간선을 유료 도로로 지정해 k개의 출발-도착 쌍에 대한 최단 경로 비용 합이 최대가 되도록 하는 문제.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Air Reform베를라플로트의 각 간선에 대해, 원래 그래프의 minimax 거리로 가중치가 정해진 여객 그래프에서 두 끝점 사이의 minimax 거리를 구한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
별 포획N개의 점이 주어질 때, 일부 점들을 꼭짓점으로 하는 볼록다각형의 둘레, 즉 밧줄 길이의 합의 최솟값을 구한다.	어려움9	기하동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Latin Squares문자 쌍으로 이루어진 n×m 격자에서, 각 행과 열에 같은 값이 없고 서로 다른 값이 정확히 k개인 k×k 정사각 부분행렬의 개수를 센다.	어려움9	배열투 포인터+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
KCPC 개최하기세 동아리의 건물을 하나씩 골라 만들 수 있는 모든 삼각형에 대해 AB^2+BC^2+CA^2와 부호 있는 넓이의 두 배를 더한 값을 모두 합해 10^9+7로 나눈 나머지를 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
외판원 순회 로봇외판원과 그가 들고 다니거나 내려놓을 수 있는 로봇이 방향 그래프의 모든 도시를 함께 방문해야 하며, 두 이동 속도가 다를 때 순회를 마치는 최소 시간을 구한다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поиск подподстроки в подстроке각 질의마다 s의 부분 문자열 s[l1..r1]이 t의 부분 문자열 t[l2..r2] 안에 몇 번 나타나는지 센다.	어려움9	문자열 매칭세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Трудовые будни첫 항과 공차를 정해 n개 높이가 등차수열이 되게 하면서 절댓값 변화량의 합을 최소로 만든다.	어려움9	수학기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cuckoos뻐꾸기 해싱 삽입처럼 알이 둥지 사이를 옮겨 다닐 때, 삽입이 끝나는지 판정하고 삽입 가능한 순서쌍의 개수를 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Efficient Evaluation현재 큐에서 같은 홀짝 위치의 원소를 제거하는 n번의 연산 각각에 대해 제거된 시험의 최소 및 최대 초기 번호를 출력한다.	어려움9	트리세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рефераты각 문자열에서 다른 어떤 문자열에도 부분 문자열로 나타나지 않는 가장 짧은 부분 문자열을 찾고, 길이가 같으면 사전순으로 가장 작은 것을 고르며, 없으면 ?를 출력한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Домашнее задание구간 덮어쓰기 갱신이 있는 숫자 문자열에서, 주어진 구간의 모든 올바른 십진 부분 문자열의 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Обгон запрещён두 차선의 차량들이 느린 차 뒤로 합쳐질 때, 반대 차선 차량이 d 이상 떨어져 있으면 추월할 수 있다는 조건에서 출발 시각과 안전거리가 주어진 여러 질의의 최소 이동 시간을 구한다.	어려움9	시뮬레이션정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Программируемая змейкаH와 W가 서로 다른 소수인 토러스 격자와 반복 실행되는 명령열이 주어질 때, 자기 몸에 부딪히지 않고 영원히 움직일 수 있는 뱀의 최대 길이를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
교차 집합 크기 합주어진 집합들에서 크기 k인 부분집합을 모두 골랐을 때 교집합 크기의 합을 구해 998244353으로 나눈 나머지를 각 k마다 출력한다.	어려움9	수학조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
교차 구간 크기 합N개의 구간이 주어질 때, 각 k에 대해 크기 k인 모든 부분집합의 교집합 크기 합을 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Yet Another Coin Problem개수가 제한된 N종류의 동전이 각각 다른 가치를 가질 때, 가치 합이 최대 1e18인 X가 되도록 동전을 고를 수 있는지 판정하고, 가능하면 그 개수를 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
불효자 찾기K개의 에메랄드를 받은 자식 N명 중 정확히 한 명이 모두 팔았을 때, 그 한 명을 가려내는 데 필요한 최소 날수 X를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Clockwork Bomb두 배치 모두 n개 접점 위의 트리이며, 한 번에 간선 하나씩 옮겨 매 단계 트리를 유지하면서 첫 번째 트리를 두 번째 트리로 바꾸거나 -1을 출력한다.	어려움9	트리그래프+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Шустрая черепашка각 카드에 대해 A의 시작점 a에서 C의 끝점 c로 아래와 오른쪽으로만 이동하는 경로가 B의 차단점 b를 피해 갈 수 있는 삼중항 (a, b, c)의 수를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Игорь и игрушки회전 없이 두 볼록 다각형을 수평으로 붙일 때, 축에 나란한 최소 너비를 각 질의 쌍마다 구한다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Apricot Seeds각 질의마다 부분 배열을 떼어내 m번의 버블 정렬 단계를 적용한 뒤, l번째부터 r번째 위치의 값 합을 구한다.	어려움9	정렬동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
M. S. I. S.각 행에 중복이 없는 2×n 행렬이 주어질 때, 열을 재배열하여 두 행의 증가 부분수열 합의 최댓값을 구한다.	어려움9	동적 계획법정렬+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
ChatGPT의 역작구간 조건 수열로 정의된 함수 f에서 f(x)는 거짓이고 f(x+1)은 참인 x를 찾고, 없으면 -1을 출력한다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hanyang Cherry Picking Contest루트가 있는 트리에서 두 플레이어가 체리 규칙에 따라 번갈아 정점을 가져갈 때, 최적 플레이의 승자를 판정한다.	어려움9	트리게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pipelined단위 슬롯에서 각 생산 프로세스가 1초마다 한 칸씩 뒤로 이동할 때, 모든 자동차를 끝내는 데 걸리는 최소 시간을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
활자 그래프이전에 만든 활자 그래프를 붙여서 정의되는 그래프에서 1번 정점에서 2번 정점으로 가는 최단 경로를 구한다. 붙인 그래프는 가중치가 있는 간선처럼 동작한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Chair Dance원형으로 놓인 n개의 의자에서 덧셈 및 곱셈 이동 명령을 수행하며, 같은 의자로 이동하는 선수가 여럿이면 시계 방향 이동 거리가 가장 짧은 선수만 남고 나머지는 탈락한다. 의자에 앉은 선수를 묻는 질의에 답한다.	어려움9	정수론시뮬레이션+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Jogging Tour직교 격자 도로망의 방향을 정해 n개(최대 12개)의 빵집을 모두 방문하는 최단 경로의 길이를 최소로 만드는 문제이다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
적은 메모리로 빠르게 많은 소수 찾기N 이하의 소수를 0부터 번호를 매길 때 번호가 A로 나눈 나머지가 B인 소수를 순서대로 출력한다. N은 50억까지 커서 메모리를 A에 비례하도록 줄여야 한다.	어려움9	정수론수학+2	아직 제출이 없습니다	20초	32 MB	지문만 제공
Queens' Rye Cafe차수가 N인 Farey 수열과 그 안의 한 분수가 주어질 때, j번째 뒤에 오는 분수를 출력하고 그 위치가 없으면 -1을 출력한다.	어려움9	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
짧은 코드로 빠르게 많은 소수 세기각 테스트케이스에서 N 이하의 소수 개수를 구한다. N이 10^12까지 커질 수 있어 준선형 소수 계수법이 필요하다.	어려움9	정수론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
수열 선물받기순열이 주어졌을 때, 한 위치를 그 위치를 포함하는 부분 배열의 mex로 바꾸는 연산을 floor(3N/2)회 이하로 사용해 [1,2,...,N]으로 정렬하는 연산 순서를 출력한다.	어려움9	배열구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
커피우유사면체와 N개의 배율 K가 주어질 때, 각 K에 대해 사면체를 K배 확대한 도형의 경계와 내부에 있는 격자점 개수를 1,003,003,001로 나눈 나머지로 구하시오.	어려움9	수학기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lucky Draws 2K가 1부터 m까지일 때, 고른 K개의 점 중 하나 이상을 포함하는 구간 [A,B]의 최대 개수를 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Ferris Wheel회전하는 관람차의 곤돌라 2n개를 k가지 색으로 칠할 때, 같은 색끼리 교차하지 않게 짝지을 수 있는 색칠의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Do It Yourself?루트가 있는 트리에서 각 직원의 업무를 자신이나 조상에게 배정해 f_i 곱하기 업무 수의 제곱의 합을 최소화한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Blume der Liebe단순 그래프의 모든 간선을 정확히 4번씩 사용하도록, 서로 다른 꼭짓점 3개 이상을 지나는 사이클들로 분해하는 일정을 구성한다.	어려움9	그래프구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
\sqrt{f}(x)차수가 25 이하인 정수 계수 다항식 f가 주어질 때, 모든 실수 x에서 g(g(x)) = f(x)를 만족하고 계수가 -100 이상 100 이하인 정수인 다항식 g를 찾거나 존재하지 않음을 판정한다.	어려움9	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조화 함수정수 계수 다항식 f와 g가 주어지고, 현재 f와 조화를 이루는 실수 계수 다항식 h로 f를 바꾸는 시행을 유한 번 해서 g에 도달할 수 있는지 판별한다.	어려움9	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
결혼식이 끝나고같은 부피로 자르는 조각 수가 무한히 커질 때 자르는 힘의 평균의 극한을 구해 기약분수 형태로 모듈러 출력합니다.	어려움9	수학기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cookie Cutting원형으로 한입 베어낸 직사각형 반죽에서 주어진 다각형 쿠키를 최대 몇 개 만들 수 있는지 센다. 반죽은 자유롭게 재배치할 수 있다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마비노기 가방 정리하기크기 2x2 이하의 물건과 직사각형 가방이 추가되거나 제거될 때마다, 가방 하나에 겹치지 않게 담을 수 있는 물건 가치 합의 최댓값을 구한다.	어려움9	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
트리의 개수트리의 모든 부분 트리 T'에 대해 내구성 j 이하인 정점을 지운 뒤 남는 조각 수를 모든 j에 걸쳐 더한 값을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
줌배열에 구간 덧셈, 절반을 복사하는 전역 연산, 지금까지의 모든 연산을 다시 실행하는 재생 연산이 주어질 때 구간 합을 998244353으로 나눈 나머지를 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공