문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Expected Distance원 위에 놓인 n명의 친구에 대해, 모든 친구를 한 반평면에 담을 수 없는 '좋은 점'에서 가장 가까운 k번째 친구까지의 평균 거리를 구한다.	어려움9	기하확률+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
피타고라스 정리의 증명N 이하의 양의 정수 a, b에 대해 노란색 정사각형 넓이가 파란색 삼각형 하나 넓이의 정수배가 되는 순서쌍 (a, b)의 개수를 각 테스트 케이스마다 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bee Tea각 A에 대해 보폭 A인 사람과 보폭 B인 사람이 0에서 출발해 격리된 방들을 정확히 한 번씩만 방문하도록 하는 B를 구하고, 그런 B가 없으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재우가 매년 다짐하는 것은 무엇일까숫자판 개수가 주어질 때 최대 한 번의 교환으로 합성수를 만들 수 있으면 두 수의 곱으로 출력하고, 불가능하면 PRIME!을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
영 타블로가 싫은 재우N개의 영 타블로와 합칠 수 있는 쌍이 주어질 때, 칸 추가/삭제 비용과 무료 거울 합치기를 써서 모든 영 타블로를 직사각형으로 만드는 최소 비용을 구한다.	어려움9	그리디그래프+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
재우의 수영 대회삼각형의 세 변의 길이가 주어질 때, 세 출입구의 종류 배정과 E, F의 위치를 모두 고려하여 두 거리 GH와 HI 중 큰 값의 하한을 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무들이 불타는 것을 봤을 때 해야 하는 말은?정점 i의 가중치가 i인 트리에서 a부터 b까지 경로의 가중치를 k만큼 순환 이동한 뒤 경로 위 가중치 전체의 XOR을 출력한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열의 합H(N,S,L)과 H(1,X,X)가 998244353에 대해 합동이 되는 가장 작은 음이 아닌 정수 X를 구하거나, 없으면 -1을 출력한다.	어려움9	정수론조합론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
멀티버스를 여행하는 한별이를 위한 안내서NK^x = NK^y (mod 10^8)인지 질의를 최대 Q번 해서 주기 시작 a와 주기 b를 알아내는 인터랙티브 문제다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Median Heap값과 변경 비용이 주어진 힙 모양 이진 트리에서, 주어진 중간값 교환 알고리즘이 루트에 목표값을 내놓도록 만드는 최소 총비용을 각 질의마다 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Photo Op출발 시각마다 (X,0)에서 (0,Y)까지, 그 시각까지 나타난 선분들을 피하는 최단 경로의 길이를 구한다.	어려움9	기하최단 경로+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cow Checkups가능한 모든 N(N+1)/2개의 부분 배열 뒤집기에 대해, 뒤집은 배열이 b_i와 일치하는 위치 i의 개수를 모두 더한다.	어려움9	배열완전 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
gcd 놀이초기 수열 뒤에 1 이상 100000 이하의 정수를 K개 붙여, 완성된 수열의 모든 쌍 중 최대공약수의 최댓값과 최솟값의 차를 최대로 만든다.	어려움9	수학정수론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
카탈란과 수열과 쿼리구간 대입, 구간 덧셈(10^6 나머지), 그리고 카탈란 수와 거듭제곱으로 가중된 합을 묻는 두 종류의 쿼리를 처리하는 문제입니다.	어려움9	세그먼트 트리조합론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
도로 공사각 도로의 길이를 [L_i, R_i] 범위의 정수로 정해, 1번에서 i번까지 최단 거리가 정확히 D_i가 되는 경우의 수를 센다.	어려움9	최단 경로그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
조 나누기M=1부터 N까지 각 M에 대해, 아무도 싫어하는 학생과 같은 조가 되지 않도록 N명을 M개의 비지 않은 조로 나누는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론그래프+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
shapez한 층짜리 도형을 절단기, 회전기, 결합기, 색칠기로 조작해 최대 네 쌓인 층의 목표 도형 코드를 만드는 방법을 구합니다.	어려움9	백트래킹동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lunatic Mine제련, 합성, 마법 부여, 승급을 활용해 20,000번의 명령어 안에 도전 과제 10개를 모두 달성하는 인터랙티브 채광 게임을 설계합니다.	어려움9	시뮬레이션완전 탐색+2	아직 제출이 없습니다	2.953초	589 MB	지문만 제공
IZ*ONE Sequence첫 원소와 마지막 원소의 평균을 내림한 값이 남아 있으면 삭제하는 시행을 N-1번 반복했을 때 마지막에 K가 남는 순열을 만들거나, 불가능하면 -1을 출력한다.	어려움9	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
디미교도소N개 굴에 대한 순열 E가 주어질 때, 각 죄수 i가 정해진 이동 규칙을 따라 굴 E_i로 탈출하도록 인접한 굴 사이에 필요한 샛길의 최소 개수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Division Avoidance분열을 반복해 금지된 격자 칸을 하나도 포함하지 않는 세포 집합을 만들 수 있는지 판정한다.	어려움9	그리디수학+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Pinball블록 벽과 비스듬한 거울이 있는 격자에서 공을 밀어 보내며, 원하는 시각에 거울을 부수어 공이 격자 밖으로 나가게 하는 최소 파괴 횟수를 구한다.	어려움9	시뮬레이션그래프+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
멋진 구간각 i에서 A[i] ≤ C[i] ≤ B[i]인 배열 C가 [l, r]에서 최대 부분합을 갖도록 하는 (l, r) 쌍의 수를 구간 질의에 답하며 센다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
넘버링연결된 무향 다중 그래프가 주어질 때 모든 단순 경로에서 교차로 번호가 단조가 되도록 각 교차로에 서로 다른 정수를 부여하고, 값이 다른 쌍의 수를 최대로 만든다.	어려움9	그래프DFS+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
뗏목 제작고정된 수열 A와 B의 연속 구간이 주어질 때, 두 수열의 순서를 유지하며 합쳐 얻을 수 있는 최대 직사각형 넓이를 구한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	10초	2048 MB	지문만 제공
2^3은?a≤p, b≤q, c≤r인 양의 정수 (a,b,c) 중 a⊕b⊕c와 a^(b^c)가 같아지는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
내 맘대로 정렬1..N의 순열 중 인접 요소 교환을 한 번 수행했을 때 주어진 각 p의 값이 q로 이동하는 순열의 개수를 센다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
식당이진 문자열에서 한 문자가 바뀌는 갱신과, 주어진 사람이 규칙에 따라 몇 초에 줄을 벗어나는지 묻는 질의를 처리한다.	어려움9	문자열세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
피돌이 vs 피붕이외차수가 2 이하인 DAG와 각 정점의 돌 개수가 주어질 때, 돌을 간선으로 옮기는 게임에서 선공과 후공 중 누가 이기는지 판정한다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
파?이 트?리 게임루트가 있는 트리에서 각 간선을 반원 또는 원으로 그려 교점 노드를 추가할 때, 생기는 2^(N-1)가지 그래프 중 선공이 이기는 경우의 수를 구한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Connect the GSHS건물 사이에 도로를 추가하면서, A와 B의 최단 경로에서 A의 관리 건물에 가장 가까운 건물 번호를 온라인 xor 인코딩으로 답한다.	어려움9	유니온 파인드트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
로펭씰~~ 달링씰~~카드마다 공정한 동전으로 1 또는 소인수 거듭제곱 곱이 보일 때, 보이는 수들의 최소공배수 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
[I] I'm GM!대회들의 부분수열을 순서대로 골라 최종 레이팅을 최대로 만든다. 각 대회는 가중 평균을 반올림해 레이팅을 갱신한다.	어려움9	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mi Teleférico각 관광객이 예산 안에서 회사 구간 패스를 다른 구간으로 바꿔 1번 역에서 모든 역에 도달할 수 있는지 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Min Max Subarrays모든 연속 부분 배열에 대해 인접한 두 수를 최소, 최대 연산으로 번갈아 합쳐 마지막에 남을 수 있는 값의 최댓값을 구하고, 그 값들의 합을 출력한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Depth of Cartesian Tree각 부분 배열 질의마다 해당 구간의 데카르트 트리를 만들고 모든 노드 깊이의 합을 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Extra Character문자열의 Z-함수가 주어졌을 때, 첫 글자를 제거한 문자열의 Z-함수를 구하고 유일하게 정해지지 않는 값은 -1로 출력한다.	어려움9	문자열 매칭문자열+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Hell of Optimizing Geometric Construction각 점의 유일한 최근접 이웃이 n개 점을 한 바퀴 도는 순환이 되도록 정수 좌표 n개를 구성한다.	어려움9	기하구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Inequality Satisfying Subsequences양의 정수 수열에서 세 원소가 삼각형을 이루는 부분수열이 없는 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구한다. n은 7000 이하이다.	어려움9	조합론정렬+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Forklift Certified서로 겹치지 않는 N개의 축 정렬 직사각형이 주어질 때, 각 상자를 제거하려면 다른 상자가 그 북동쪽 모서리의 남서쪽에 없어야 한다. 유효한 제거 순서를 구하거나 각 상자의 제거 가능 여부를 판정한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Lazy Sort최대 100개의 위치가 주어진 배열에서, 상자를 뒤로 넘기는 게으른 과정이 정렬된 배열을 만들도록 나머지 값을 채우는 경우의 수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Package Pickup소들이 M 간격의 등차수열 위치에 있고 소포도 같은 간격으로 놓여 있을 때, 모든 소포를 줍는 데 필요한 최소 총 이동 시간을 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Election Queries투표가 갱신될 때마다, 진 부분집합 S에서 최빈 득표자 x를, 여집합에서 최빈 득표자 y를 골라 \|x - y\|를 최대로 만드는 값을 구한다.	어려움9	세그먼트 트리구현+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Ski Slope각 정점 i>1은 p_i로 내려가는 간선을 하나 가지며 난이도 d_i와 즐거움 e_i가 있다. 질의 (s, c)마다 난이도가 s보다 큰 간선을 최대 c개 사용해 정점 1까지 내려갈 때 얻는 최대 즐거움 합을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
It's Mooin' Time III각 질의 구간 [l, r]에서 s_j=s_k이고 s_j != s_i인 i<j<k에 대해 (j-i)(k-j)의 최댓값을 구하고, 없으면 -1을 출력한다.	어려움9	분할 정복세그먼트 트리+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Crtež왼쪽으로 이어지는 서로 다른 색 칠하기와 -1 칠하기로 만들 수 있는 서로 다른 최종 상태의 수를 구간 0/-1 교환마다 세는 문제.	어려움9	조합론세그먼트 트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Distributive Property집합의 원소를 넣고 빼는 갱신과 함께, 모든 원소 x에 대해 (x+t)의 XOR을 구하는 질의에 답한다.	어려움9	비트 연산트라이+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Cubist Painting색칠된 정육면체를 굴려 어떤 칸도 다른 색으로 다시 칠하지 않으면서 2×n 격자를 완성하는 서로 다른 그림의 수를 센다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Sheriruthn과 m을 받은 뒤 최대 20번의 질의로 각 B_x 값을 알아내고, x+y+z=2^n-1이며 비트가 겹치지 않는 세 수 가운데 커버 조건을 깨는 것을 찾아야 하는 인터랙티브 문제이다.	어려움9	비트 연산조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Minimum Spanning ArborescenceDAG의 M개 간선에 1부터 K까지의 가중치를 붙이는 모든 경우에 대해, 1번 정점을 루트로 하는 최소 신장 아보레센스의 가중치 합 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Testify직선 배치의 각 구역에 표시를 남기고, 그 표시만 보고 6n번 이내의 이동으로 인접 구역 사이를 탐색하는 두 단계 인터랙티브 문제.	어려움9	그래프구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Zbieranie klocków격자 위 블록을 더하거나 빼는 q번의 연산 뒤마다, 현재 배치에서 Algosia가 하나씩 떼어낼 수 있는 블록 수의 최댓값을 출력한다.	어려움9	그래프세그먼트 트리+1	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Piracka Chciwość고전적인 해적 투표 규칙에 따라 각 해적이 받는 금화 수를 정한다. 해적은 제안자가 바다에 던져진 뒤 받을 몫보다 a_i 이상 더 받을 때만 찬성한다.	어려움9	그리디동적 계획법+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Migawka대각선 두 칸이 정확히 켜진 2x2 블록의 모든 픽셀을 매 초 뒤집는 규칙에서, 상태가 최대한 길게 반복되지 않도록 100x100 초기 격자를 설계한다.	어려움9	시뮬레이션수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Podciągi여섯 글자 알파벳 위의 문자열에서 한 위치씩 q번 갱신한 뒤마다, 두 번 이상 나타나는 서로 다른 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Gładkie permutacje최장 증가 부분수열, 최장 감소 부분수열, 최장 볼록 부분수열의 길이가 각각 a, b, c인 순열의 최대 길이 n을 구하고, 길이 n인 그러한 순열의 개수를 소수 p로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
센트로이드 트리와 복원주어진 트리가 어떤 트리의 센트로이드 트리가 될 수 있는지 판정하고, 가능하면 원래 트리 하나를 복원해 출력한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리와 색깔과 쿼리루트가 있는 트리에서 각 정점의 색을 관리하며, 서브트리와 경로에 대해 색별 개수에 순열 값을 곱한 합을 구하고 색 갱신을 처리한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
정말 간단한 문제두 양의 정수 수열이 주어질 때 연속 부분 구간의 y 합 대 x 합 비율의 최댓값과 그 비율을 이루는 가장 긴 구간 길이를 기약분수로 구하여 출력한다.	어려움9	이분 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
BOI acronymB, O, I로 이루어진 문자열의 모든 부분 문자열마다 최빈 문자의 등장 횟수가 주어질 때, B가 나타나는 모든 위치를 복원한다.	어려움9	구현완전 탐색+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Exponents부분 배열마다 2^a+2^b를 2^(max(a,b)+1)로 계산하는 규칙을 적용할 때 얻을 수 있는 가장 작은 지수를 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Рамазан и капуста축에 나란한 직사각형 n개가 주어질 때, 덮인 칸의 모든 극대 가로 구간을 찾고 각 (x1,x2) 쌍마다 사용하는 행의 수와 그런 행이 연속으로 이어지는 최대 길이를 구한다.	어려움9	배열정렬+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
За связь без перебоев직선 도로 위 안테나들의 도달 범위가 주어질 때, 안테나 하나를 출력 x의 예비 안테나로 교체해 모든 출발-도착 쌍의 재접속 횟수 합을 최소화한다.	어려움9	그리디누적 합+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Жизнь программистов길이 n인 순열을 k개의 연속한 블록으로 나누어 각 블록 최댓값으로 이루어진 수열을 사전순으로 최소화하고, i번째 값을 묻는 q개의 질의에 답한다.	어려움9	그리디세그먼트 트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
돌아온 밤양갱고정된 S에 대해 [L,R] 범위의 문자열들에서 한 글자 또는 S나 자기 자신의 부분 문자열을 붙이는 게임의 승자를 판정한다.	어려움9	게임 이론문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
예쁘게 출력한 이진 트리중위 순회 순서로 번호를 매긴 이진 트리를 평면에 그렸을 때 각 노드의 점수 A_i가 주어지면, 부모 배열 B_i를 복원하거나 불가능하면 -1을 출력한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인경호 확장판시계 방향으로 주어진 볼록 다각형에서 한 꼭짓점을 거리 R 이내로 옮겨 단순 다각형을 유지하면서 넓이를 최대로 만드는 꼭짓점 번호와 위치를 구한다.	어려움9	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MMSQ구간 [l,r]의 모든 부분 배열 중 (최댓값 - 최솟값 + 합)이 최대인 값을 구하고, 중간에 점 갱신을 처리한다.	어려움9	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Home Sweet Home가중치 0 이상 K 이하의 간선 (u,v) 중 기존에 없고, 추가해도 어떤 정점에서 1번까지의 최단거리도 줄어들지 않는 쌍의 개수를 센다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
청군 백군각 조에서 최대 한 명을 반대 팀으로 옮겨 두 팀의 최소 친밀도 중 작은 값을 최대로 만드는 문제입니다.	어려움9	그래프이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스시스시 왕국각 도시가 마을로 이루어진 트리이고, 도시마다 정해진 수의 도로를 추가해 전체가 트리가 되게 연결할 때 모든 마을 쌍 거리 합의 최솟값을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
min 또는 max숨겨진 10x10 배열에서 2x2 최솟값/최댓값 질의만 사용해 전체 최솟값 또는 최댓값의 위치를 찾아 제출하는 프로그램을 자원 예산 안에서 작성한다.	어려움9	구현수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
MST의 기댓값가중치가 있는 연결 그래프에 모든 정점 쌍과 0 이상 10^9 이하의 가중치로 이루어진 삼중항 중 하나를 무작위로 골라 간선을 추가할 때, Minimum Spanning Tree 가중치 합의 기댓값을 10^9+7로 나눈 나머지를 구한다.	어려움9	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
DagDag구리모든 노드에서 도달 가능한 노드 E를 가진 무사이클 방향 그래프에서, E가 아닌 각 노드가 E로 가는 간선이 겹치지 않는 두 경로를 갖도록 추가할 최소 간선 수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
e-코너 시스템 테스트 (Hard)격자에서 (1,1)에서 (N,N)까지 최단 경로를 찾되 방향이 바뀌는 횟수를 최대로 하여, 총 거리와 피봇턴 횟수를 출력한다.	어려움9	최단 경로동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
어려운 문자열 문제S에서 부분 문자열을 최대 한 번 지운 뒤 남은 문자열에서 가장 긴 팰린드롬 부분 문자열의 길이를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
수열과 병규3진법 인덱스에 대한 재귀로 정의된 수열에서 n이 10^18까지, 쿼리 20만 개에 대해 부분합 S_n을 구한다.	어려움9	재귀분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
창하의 수열 뒤집기 이야기길이 2^k인 수열 A와 -1, 0, 1로 이루어진 B가 주어지고, 각 B_i가 정해진 구간 뒤집기 시행 여부를 결정할 때, 갱신마다 얻을 수 있는 합의 최댓값을 구한다.	어려움9	분할 정복트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
회전체와 쿼리볼록 다각형을 한 현으로 나눌 때 생기는 두 다각형을 그 현을 축으로 회전시켜 얻는 두 회전체 중 작은 부피를 각 쿼리마다 구한다.	어려움9	기하누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지옥도1 이상 10^9 이하의 모든 i에 대해 N mod i로 정해지는 거리 함수의 M 나머지가 X mod i로 정해지는 값의 Y 나머지와 같아지는, 사전 순으로 가장 작은 (X, Y)를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
스마트 창고모든 칸에 대해 그 칸을 포함하는 부분 직사각형 합의 최댓값을 구한다.	어려움9	동적 계획법분할 정복+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
소어그래프N이 10^18까지 주어질 때, 각 정점 i에서 i⊕t와 (i⊕t)+1로 향하는 간선이 있는 방향 그래프에서 x에서 y로 가는 최소 간선 수를 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배열 정리하기0부터 N^2-1까지의 순열이 담긴 N x N 배열이 주어질 때, 허용된 행 연산을 400000번 이하로 써서 정리된 배열로 바꾸는 방법을 출력한다.	어려움9	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
결계 배치하기수직선 위에 M개의 결계를 배치해 N개의 에너지원이 각 결계마다 정확히 N/M개씩 충돌하도록 하는 배치의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
일반 쿼리가 구간 쿼리에 온라인 쿼리인 수열과 쿼리는 좋아하세요?구간을 같은 값으로 바꾸는 갱신과, 구간에서 일부 원소를 골라 합이 c 이상 2c-1 이하가 되게 만들 수 있는지 묻는 질의를 온라인으로 처리한다.	어려움9	세그먼트 트리그리디+1	아직 제출이 없습니다	4초	1536 MB	지문만 제공
중간 뒤집기길이 50만 이하인 수열에서 연속된 한 구간을 뒤집어 얻을 수 있는 서로 다른 수열의 개수를 센다.	어려움9	문자열 매칭해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
격자 조각 자르기일부 대각선 자르기가 정해진 격자에서 나머지 칸의 자르기 방향을 정해, 주어진 K개의 변이 각각 회전해 축에 평행하게 만들 수 있는 조각에 속하도록 하는 방법을 찾거나 불가능함을 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
망각의 최장 경로현재 정점보다 번호가 작은 정점 방문은 잊히는 규칙 아래, S에서 E까지 이동하며 기억된 정점 집합과 일치하는 최대 이동 횟수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
히스토그램과 쿼리히스토그램의 각 구간 쿼리에 대해, 영역을 정확히 덮는 데 필요한 정수 직사각형의 최소 개수를 구한다.	어려움9	스택분할 정복+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
월향 방탈출A 단계에서는 정점 100개짜리 그래프의 모든 간선을 빨강, 파랑, 초록 중 하나로 칠하고, B 단계에서는 그 색칠만 보고 숨겨진 10자리 비밀번호를 알아낸다.	어려움9	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fortune Telling 3안나가 900개의 비트를 하나씩 보며 각 카드를 테이블에 끼워 넣거나 버릴 수 있고, 브루노는 마지막 카드 배열만 보고 1의 총개수를 알아내야 한다.	어려움9	그리디조합론+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Bitaro’s Travel 2격자 위 산 높이와 점프 길이 L이 주어질 때, 두 칸 사이를 최소 몇 번의 하이 점프로 이동할 수 있는지 구하고 불가능하면 -1을 출력한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Space Thief연결된 무향 그래프에서 각 간선의 방향을 정해 도달 가능성을 묻는 질문을 300번 이내로 던져, 열쇠가 숨겨진 별 A와 보물 상자가 숨겨진 별 B를 알아낸다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Bitaro the Brave 3각 기준값 M에 대해 남은 몬스터의 가중 HP 합이 M 이하가 되도록 처치할 수 있는 최대 난이도를 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Multi Communication한 명만 T인 비밀 표식을 두고 N명의 참가자가 L턴 안에 부모를 알아내도록 전략을 설계하고 모든 행동을 출력한다.	어려움9	조합론시뮬레이션+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Migration Plan위험도로 정의된 트리 깊이를 기준으로 한 도시 사이에서 비버 무리가 이동하며, 같은 위험도의 모든 비버를 상위 위험도 도시로 옮기는 이주, 한 도시에 비버를 더하는 이민, 한 도시의 비버 수를 묻는 조사를 온라인으로 처리한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	7.5초	2048 MB	지문만 제공
택배 운송가중치 트리 위에서 로봇을 추가하거나 제거할 때마다, 주어진 전파 범위를 가진 로봇들이 협력해 1번에서 N번 물류센터까지 택배를 운송할 수 있는지 판정한다.	어려움9	트리유니온 파인드+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
[L] LCG Madness!N개의 LCG 기계의 초기 카드 방향과 매 라운드 뒤집을 기계 하나를 정해 R라운드 동안 얻는 점수의 최댓값을 구한다.	어려움9	동적 계획법백트래킹+2	아직 제출이 없습니다	1.712초	16 MB	지문만 제공
타임위버10x10 격자에서 한 행 또는 한 열이 통째로 판독 불가가 되어도 원본을 복원할 수 있도록, 색칠과 해독 규약을 설계하는 문제.	어려움9	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
안정적인 구조각 행과 열에 빛이 하나씩 있고 감소하는 세 쌍이 없는 안정적 배치 중, 추가된 접두 최댓값 조건을 만족하는 개수를 삽입과 삭제가 있는 쿼리에서 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공