문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
그 정수의 개수를 구해줘구간 [L, R]에 속한 정수의 십진 표현이 주어진 문자열 X를 부분 문자열로 포함하는 개수를 998244353으로 나눈 나머지를 구한다. L과 R은 최대 100000자리다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
알록달록 초콜릿 만들기삼각형으로 붙인 정육각형 초콜릿에서 정해진 두 칸 이동으로 민트가 번지는 규칙을 따를 때, n번째로 작은 번호의 민트 초콜릿 번호를 구한다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
화이트, 다크, 민트 초콜릿W, D, M으로 표시된 N개의 초콜릿으로 이루어진 맨 아랫줄이 주어지고, 각 칸은 아래 두 칸이 같으면 같은 종류, 다르면 나머지 종류가 된다. 점 갱신이 있을 때마다 맨 위 칸의 종류를 구한다.	어려움8	수학세그먼트 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿 비긴즈N×M 격자에서 가로, 세로, 또는 대각선으로 같은 색 초콜릿 3개가 연속하지 않는 무승부 틱택토 게임판의 가짓수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gardened-HalvedN x N 격자 위의 단조 산책로가 주어질 때, 나무 위치만으로 산책로를 유일하게 복원할 수 있도록 정확히 K개의 격자를 고른다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Starred-Transferred비콘은 차수 3, 단말 행성은 비콘 하나에 매달린 네트워크에서 정책 R을 정해 각 행성에 도착한 편지 수만으로 고장 난 비콘을 정확히 알아낼 수 있는지 판정한다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Uttered-Verified두 집의 에코백이 같거나 다르다는 보도가 하나씩 주어질 때마다, 연속한 K개 집의 정보를 가진 주민 중 모순을 확인하는 사람 수를 구한다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Yawned-Zoned세로 칸막이 W개를 설치해 각 구역에서 만들 수 있는 가장 큰 연결 성분의 크기를 최소화하는 문제입니다.	어려움8	유니온 파인드이분 탐색+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
해킹0분에 X대의 컴퓨터를 해킹하고, Y개 컴퓨터에서 1분에 한 간선씩 번지는 보안 시스템이 도달할 때까지 각 컴퓨터가 분당 A_i만큼 벌어들일 때, 최대 수익을 구하거나 무한이면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스터디 카페M개의 이용 구간과 N개의 좌석 요금이 주어질 때, 매일 활성 구간마다 서로 다른 좌석을 배정해 총수익의 최솟값과 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
계단 자르기크기 n인 계단을 정확히 n+1개의 직사각형으로 자르는 경우의 수를 n=1부터 N까지 각각 구해 합성수일 수도 있는 MOD로 나눈 나머지를 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
물류창고가중 무방향 그래프에서 두 정점의 배송 상한선은 경로 위 최소 간선 가중치의 최댓값이다. 각 회사에 대해 소유한 창고 쌍들의 배송 상한선 합을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
차량 모듈 제작N개의 원이 주어질 때, 접하거나 겹치면 기어가 서로 회전하고 벨트로도 연결할 수 있다. 모든 기어가 회전하도록 하는 최소 벨트 길이의 합을 구한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
반전수각 수 i가 a_i개씩 있는 중복 순열을 무작위로 고를 때 반전수 제곱의 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
은하 온라인 마케팅 프로젝트각 목표량 P마다 국가별로 도시를 하나씩 고르고 한 도시에서 최대 C명을 이벤트로 추가해, 국가별 유입 수 최댓값과 최솟값의 차이를 최소화한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
다섯 용사의 검각 검이 가질 수 있는 공격력 후보 집합이 주어질 때, 가장 강한 검을 찾기 위해 필요한 시험 횟수의 최악값을 최소화한 값을 구한다.	어려움8	이분 탐색동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
세미나 배정각 세미나가 T일 연속으로 열리고 지정된 날 a_i를 반드시 포함해야 할 때, 하루에 진행되는 세미나 수의 최댓값을 최소로 만드는 배정을 구한다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
과자 줍기제한 없이 격자를 이동한다면 최대로 몇 개의 과자를 모을 수 있는지, 그리고 그 최댓값을 달성하면서 (1,1)에서 (R,C)로 가는 경로는 몇 가지인지 1000003으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
감시 구역 나누기일렬로 놓인 N개의 방을 M개의 연속한 구역으로 나눌 때 구역별 모든 방 사이 거리 합의 최댓값을 최소로 만드는 값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Minimum Cost Roads원래 그래프에서 두 지점 사이의 거리가 줄어들지 않도록 도로 부분집합을 골라 유지비 합을 최소화한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Real Mountains각 열의 높이 배열이 하나의 봉우리를 이루도록 골짜기 열을 한 픽셀씩 올리는 최소 총비용을 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Line TownN개의 행복 값이 일렬로 주어질 때, 인접한 두 값을 교환하면 두 값의 부호가 바뀐다. 이 연산만으로 수열을 비감소 순서로 만드는 최소 교환 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flip it and Stick it이진 문자열 S와 T가 주어지고 \|T\|는 3 이하일 때, S가 T를 포함하지 않도록 하는 최소 부분 문자열 뒤집기 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Triangle Collection길이별 막대 개수가 Q번 갱신될 때마다, 두 변의 길이가 같은 이등변 삼각형을 최대 몇 개 만들 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
재하의 장난감변이 서로 교차할 수 있는 닫힌 다각형이 주어질 때, 외부의 무한 영역을 제외하고 넓이가 0보다 큰 유한한 영역의 수를 센다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
맑은 하늘 프로젝트지면의 최대 K개 지점에서 수직으로 발사해 모든 수평 구름 선분을 맞추면서, 발사 지점의 x좌표와 맞은 구름 수의 곱의 합을 최소로 만든다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
N-beatx×y 격자의 부분집합으로 이루어진 B개의 화면 수열 중 연속 1, 2, 3개 화면의 켜진 버튼 합이 각각 p1, p2, p3 이하인 경우의 수를 센다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
XOR Necklace원형으로 놓인 N개의 수에서 0개 이상의 구슬을 제거해 남은 구슬들의 인접한 쌍 XOR 값들을 모두 XOR한 점수의 최댓값을 구한다. 최소 두 개는 남아야 한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
GGGCCCDDD1부터 N까지 값으로 만든 모든 M-튜플에 대해 gcd를 반복 적용한 값의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
쿼리와 트리 2알 수 없는 루트 있는 트리에 대한 LCA 질의들이 주어질 때, 이를 모두 만족하는 부모 배열을 가진 트리를 복원한다.	어려움8	그래프트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
링크 컷 토마토간선이 날짜마다 변하는 그래프에서, 0일에 익은 토마토와 연결되어 처음 익게 되는 날짜를 각 토마토마다 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
무한 수열무한 수열 B[i] = A[(i-1) mod N + 1] - i의 최대 연속 부분합을 구한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열의 가치배열을 재배열해 감소하지 않는 부분 수열과 증가하지 않는 부분 수열의 합의 최댓값을 만들고, 그 배열 하나를 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ice Cream Machines아이스크림 맛 요청 n개가 순서대로 주어지고 기계 k대가 각각 한 맛만 담을 수 있을 때, 모든 요청을 순서대로 처리하는 최소 세척 횟수를 구한다.	어려움8	그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점화식과 주기점화식 x_n = a x_{n-1} + b x_{n-2}를 소수 p로 나눈 나머지 수열에서, 모든 n >= S에 대해 x_{n+T} = x_n이 성립하는 가장 작은 (S, T)를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Adolescent Architecture 2이전 블록 안에 엄격히 들어가는 블록만 쌓을 수 있는 게임에서 첫 플레이어의 승리 가능한 첫 수를 센다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bliskost길이 N인 두 문자열에서 인접한 두 글자를 알파벳 순서로 함께 한 칸씩 밀 수 있을 때, 갱신 질의마다 두 문자열을 같게 만들 수 있는지 판정한다.	어려움8	문자열수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nestabilnost각 노드에 값 a_i가 있는 루트 트리에서 간선을 잘라 여러 부분트리로 나누고, 각 부분트리가 a_v=(a_u+1) mod k, a_v<k를 만족하는 k를 골라 f(k) 합의 최솟값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
계통수 추론각 가설이 주장하는 최소공통조상의 후손 관계를 모두 만족하는 계통수를 N개에서 2N개 사이의 정점으로 구성하거나, 불가능하면 -1을 출력한다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
거대 로봇 전투각 로봇 높이마다 미니언을 제거하는 과정에서 동시에 공격하는 미니언 수가 K를 넘지 않도록 하는 최소 내구도 K를 구한다.	어려움8	스택이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
두 트리같은 N개 정점에 대한 두 트리가 주어질 때, 각 정점 i에 대해 T1과 T2에서 i를 루트로 하는 서브트리 모두에 속하는 정점들의 a값 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
피보나치 반반수열1, 2로 시작하는 피보나치 수열 f_n에 대해 a_{a_n}=f_n을 만족하는 수열 중 사전 순으로 가장 작은 a_n을 정의하고, 10^18 이하의 n에 대해 a_n을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
안테나 설치일직선에 놓인 집들에 안테나를 설치해 각 집이 요구하는 연결 속도를 충족시키면서 어떤 집도 두 안테나에 겹치지 않게 하고, 안테나 세기 합의 최솟값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
회전초밥매분 회전하는 요리사가 N명의 출제자에게 초밥을 만들고 출제자는 K개가 모이면 먹으며, 모두가 0이 되는 시간이나 불가능 시 -1을 구한다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
산 색칠히스토그램 도화지와 그 안에 포함된 목표 히스토그램이 주어질 때, 목표를 그리는 데 필요한 최대 넓이 산 색칠의 최소 횟수와 각 색칠의 정상 위치를 구한다.	어려움8	스택그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Камни각 질의 (p, k)마다, 흰 집합의 이웃인 검은 돌 중 a값이 가장 작은 돌을 칠하는 규칙에서 돌 p가 정확히 k번째 단계에 칠해지도록 하는 시작 돌의 개수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Обыкновенная задача про строки주어진 문자열과 모든 길이 2 부분 문자열의 등장 횟수가 같은, {a,b,c} 위의 비어 있지 않은 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Видеонаблюдение거대한 순환 격자 위 최대 100000개 지점에서 상하좌우 순환 이동으로 얻을 수 있는 최소 경계 사각형 넓이와 그에 필요한 최소 이동 횟수를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tricknology각 쿼리 [L,R]마다 L≤x<y≤R이고 x부터 y까지 모든 정수의 합이 소수인 쌍 (x,y)의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Same RangeA의 최솟값과 최댓값이 각각 B의 최솟값과 최댓값과 같은 부분 배열의 개수를 센다.	어려움8	분할 정복스택+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
돌 옮기기일직선 격자에서 두 팀이 자기 색 돌을 왼쪽으로 한 칸씩 옮기며, 더 이상 옮길 돌이 없는 팀이 지는 게임의 승자를 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
행렬 연산 (연산 찾기)주어진 행렬을 최소 횟수의 행 덧셈과 열 덧셈으로 표현하거나, 표현이 불가능하면 -1을 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Рекорды и антирекорды순열을 두 개의 비어 있지 않은 부분수열로 나눠 한쪽의 레코드 수와 다른 쪽의 안티레코드 수의 합이 최대가 되게 한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Judging Forbidden Moves15x15 렌주 판과 한 칸에 대한 금수 판정 라벨이 주어질 때, 그 라벨이 규칙에 맞는지 판단해 AC 또는 WA를 출력한다.	어려움8	구현완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
WHY DON'T YOU JUST GET UP AND DANCE MAN?N개 발판의 노트와 발 밟기 구간이 주어질 때, 펌프 잇 업 판정과 콤보, 미스콤보, 결과창을 시뮬레이션하고 미스콤보 51에서 멈춘다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
도로 위의 표지판모든 마을을 방문하며 도로 표지판 숫자를 순서대로 적을 때 만들 수 있는 수의 최솟값과, 그 수를 만들기 위한 최소 통행료를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
편광판45도 단위 방향을 가진 N개의 편광판이 주어지고 갱신 쿼리가 있을 때, 한 편광판에서 들어간 빛이 다른 편광판을 통과할 수 있는지 판정한다.	어려움8	세그먼트 트리수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나비야 나비야네 점을 이어 만든 사각형의 두 선분이 끝점이 아닌 곳에서 교차하는 경우의 수, 즉 볼록 사각형을 이루는 네 점의 조합 수를 센다.	어려움8	기하조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cubes무게의 합이 K 이하인 인접한 두 큐브를 반복해서 맞바꿀 때 얻을 수 있는 서로 다른 무게 배열의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ones선택한 위치의 비트를 뒤집는 질의를 반복하며, 각 질의 후 알려주는 연속된 1의 최대 길이를 이용해 모든 질의가 끝난 뒤 최대 구간의 위치를 찾는다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Fork왼쪽 셸에 L글자, 오른쪽 셸에 R글자가 입력된 상태에서 시작해, 두 셸 모두 목표 문자열 N글자를 완성할 때까지 필요한 키 입력 횟수의 최솟값을 기댓값으로 구한다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	0.15초	1024 MB	지문만 제공
Garden트리에서 각 펌프의 최대 작동 시간 제한을 지키며 모든 노드를 덮도록 펌프 일부를 골라 켤 때 전기 요금의 최솟값을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	0.8초	1024 MB	지문만 제공
Сonnect각 질의 쌍마다 두 방향 왕복 가능성을 깨뜨리는 가장 작은 도로 번호를 구하고, 이미 단절이면 0, 어떤 도로를 닫아도 왕복이 유지되면 M+1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Expeditions학생들의 각 접두사마다, 한 정류장에서 빌린 버스 하나로 여러 학생이 함께 탈 수 있을 때 모든 학생을 귀가시키는 최소 비용을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	0.15초	16 MB	지문만 제공
Network트리와 m개의 서버 쌍이 주어질 때, 모든 쌍을 끊는 최소 서버 집합을 구하고 그중 하나를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Inspections주어진 순서대로 기계 구간을 실행할 때, 각 안전값 s마다 기계가 s일 이상 쉰 뒤 다시 실행되어 점검이 필요한 횟수를 센다.	어려움8	누적 합정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Конференция겹치지 않는 최대 부분집합 크기 m이 짝수인 n개의 구간이 주어질 때, 최대 겹치지 않는 부분집합 크기가 m/2가 되도록 정확히 n/2개의 구간을 고른다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Баланс настроенияn분 동안 각 분에 음수 생각(1 감소) 또는 모호한 생각(2배 및 i-2 더하기)을 골라, 마지막 기분이 0이 되도록 하면서 음수 생각 수를 최소로 만든다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Расстановка экспонатов전시품 2n개의 높이와 너비가 주어질 때, 임계값 (H, W)로 나눈 첫 번째 그룹의 크기가 정확히 n이 되는 서로 다른 분할의 수를 구한다.	어려움8	정렬누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Защитное поле평면 위의 점 n개가 주어질 때, 그중 절반 이상을 포함하는 가장 작은 원을 찾아 중심과 반지름을 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Артефакты가중치가 있는 트리에서 k가지 종류의 유물을 각각 하나 이상 수집하는 최단 경로의 길이를 구하고, 특정 종류가 없으면 -1을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Портальная пушка문자열에서 한 문자를 바꾸거나 한 글자를 다른 글자로 전부 바꾸는 연산이 주어질 때, 두 부분 문자열이 완전히 같은지 판별합니다.	어려움8	문자열 매칭해시맵+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Халат Рика그래프의 한 정점을 새 배수구로 뚫어, 모든 젖은 시작점에서 가장 가까운 배수구까지의 거리 최댓값을 최소로 만드는 정점을 찾는다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Самая страшная история단어들로 이루어진 문자열에서 전역 문자 위치와 단어 번호 및 단어 내 위치를 서로 변환하며 문자를 삽입하고 삭제한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Trick or Treat!n개의 점 각각에 대해 맨해튼 거리가 가장 가까운 다른 점의 번호를 구한다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Расстановка тыкв첫 자리와 마지막 자리는 고정된 상태에서 놓을 자리를 골라 이웃 간격 만족도의 합에서 선택한 자리의 불만족 비용을 뺀 값을 최대화합니다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Связь с Эйвой길이가 짝수 n인 문자열 s가 주어질 때, 두 순환 시프트를 교대로 섞어 만든 문자열이 s의 순환 시프트가 아닌 순서쌍 (i,j)의 개수를 센다.	어려움8	문자열조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Рейд на транспортер각자 힘 a_i와 속도 b_i를 가진 n명이 있고, 참가자를 한 명 더 임의로 정해 넣을 수 있을 때, 힘이 감소하지 않고 연속한 두 속도의 차가 x 이하인 가장 긴 수열의 길이와 그 추가 참가자의 (a, b)를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ритуал очищения각 단계에서 모래알 수를 제곱한 뒤 저주 기간을 빼는 과정을 거쳐 모든 생물을 정화할 수 있는 최소 초기 모래알 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Активная подготовка к битве각 사람의 힘 p_i와 경계 비용 c_i가 주어질 때, 카니지가 사람들을 먹는 순서를 정해 총 힘이 x_i 이상이 되도록 하면서 경계 수준을 최소화한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Спрятать заложницуn개 정점의 완전 그래프에서 간선이 겹치지 않는 신장 트리를 최대한 많이 찾아 출력한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Еще более защищенная тюрьма디스크의 한 세그먼트를 눌러 회전시키고 그 세그먼트를 제거한 뒤 남는 수열이 사전순으로 가장 작아지도록 누를 위치를 고른다.	어려움8	문자열배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Долгое путешествие원형으로 배열된 심비오트들이 매년 하나씩 희생하며 질량을 이웃에게 나눠 줄 때, t년 뒤 어떤 심비오트가 얻을 수 있는 최대 질량을 각 질의마다 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bojanje stabla트리에서 i번째 갱신이 한 경로 위의 모든 노드 값을 i로 바꾸고, 특정 노드의 현재 값을 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ZOO각 노드에 동물 종이 적힌 N개 노드의 트리에서, Q개 질의마다 두 노드 사이 최단 경로 위에서 가장 많이 등장하는 종의 등장 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Padel Prize Pursuit각 경기에서 이긴 사람이 진 사람의 메달을 모두 가져가는 토너먼트를 처리한 뒤, 메달마다 그 메달을 가장 오래 보유한 참가자에게 돌려주고 동점이면 번호가 작은 쪽을 택한다.	어려움8	시뮬레이션연결 리스트+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Find the Box매일 밤 로봇 청소기에 이동 명령 문자열을 보내고 마지막 위치를 보고받아, 격자 안에 숨은 상자의 칸을 최소 횟수의 질의로 찾는다.	어려움8	이분 탐색분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Цепная реакция일부 간선이 공통된 개방 구간에서만 에너지를 통과시키는 가중 그래프에서, t0에 u를 출발한 에너지가 v에 가장 먼저 도달하는 시각을 구하거나 불가능하면 -1을 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Производство Мерцания가중 그래프와 준비 시간 및 생산 속도를 가진 станки, 그리고 각각 하나씩 가져올 수 있는 k명의 운반책이 있을 때, V개의 부품을 생산하는 최소 시간을 구한다.	어려움8	최단 경로이분 탐색+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Поезда в Зауне선로가 순서대로 열리고 각 선로에는 열차 수와 이전 선로와의 교차 정보가 주어진다. 매 순간 모든 열차를 도달 가능한 차량기지에 수용하도록 기지의 위치와 용량을 정하되, 총 용량을 최소로 하고 그다음 기지 개수를 최소로 한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Магический кристаллn을 두 개 이상의 합으로 쪼개고 서로 다른 곱셈 인수로도 쪼개서, 합의 곱과 곱의 합이 같아지도록 만드는 분해를 찾는다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Финальное противостояние연속한 구간들의 교집합 길이가 m1 이상 m2 이하인 그룹의 개수를 센다.	어려움8	투 포인터누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Распределенная Матрица루트가 1인 트리에 노드가 차례로 추가되고 노드가 고장과 복구를 반복할 때, 두 노드가 모두 활성인지 확인하고 루트까지의 경로에 있는 노드들의 나이 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Свободное перемещение무방향 그래프의 모든 간선 방향을 정해 a→b와 b→c인 순서쌍 (a, b, c)의 수를 최대로 만든다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Установка модулей GAIA각 슬롯마다 p[i] 또는 q[p[i]]를 선택해 모든 모듈을 정확히 한 슬롯에 배치하되, m개의 인접 금지 조건을 피할 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Школьные переписки메시지가 교사진이나 교장에게 특별한 규칙으로 전달되는 메신저를 시뮬레이션하며, 최대 2e5개 이벤트에서 사용자별 안 읽은 메시지 수를 답한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Собака, предатель и кабеля일부 칸 경계에 케이블이 놓인 격자에서, 각 질의 칸마다 개가 (1,1)에서 최단 경로로 이동하며 플레이어와 마주칠 때 물어뜯을 수 있는 케이블 개수의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Настройка коммуникаций세 쌍의 내림 기하평균 x, y, z가 주어질 때 g(a,b)=x, g(a,c)=y, g(b,c)=z인 자연수 a, b, c를 찾고, 답이 없으면 0 0 0을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Место преступления엄격히 볼록한 다각형 A가 주어질 때, A의 모든 꼭짓점이 경계 위에 놓이는 최소 꼭짓점 개수의 엄격히 볼록한 다각형 B를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Супер-счастливые билетики길이 n인 숫자열 중 앞 절반과 뒤 절반의 자릿수 합이 같고 짝수 위치와 홀수 위치의 자릿수 합이 같은 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공