문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Перестроение лемуров순열을 연속한 구간 여러 개로 나누고 구간 수에 x를 곱한 값과 각 구간을 인접 교환으로 정렬하는 비용의 합을 최소로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Электронный замок사용 가능한 숫자 집합과 목표 세그먼트 수 n이 주어질 때, 7세그먼트 표시에서 정확히 n개의 세그먼트가 켜지는, 앞에 0이 없는 가장 큰 정수를 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дом в дереве각 층이 십자 모양 5개 방으로 된 n+1층 건물에 수직 계단 m개를 놓아 모든 방 쌍의 최단 거리 합이 최소가 되도록 할 때 그 합을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дом в невысоком дереве십자 모양 방 다섯 개로 이루어진 층이 n+1개 있는 건물에서 층 사이 계단 m개를 최적으로 배치했을 때 모든 방 쌍의 거리 합의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кибер-взлом간선에 문자가 붙은 방향 그래프에서, 공격자 토큰이 v, 수비자 토큰이 u에서 시작할 때 공격자가 이기는 시작 상태 (v, u)의 수를 센다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Побег из здания0층에서 출발한 도둑이 두 배 빠른 경찰보다 먼저 옥상에 도착해야 한다. 같은 층에서 마주칠 때마다 칩을 써야 하고, i층에서 칩을 k번 쓰면 에너지 k·q_i를 쓰고 경찰이 k·t_i분 지연된다. 최소 에너지를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Орехнительная строка각 문자가 여러 칸에 나타나는 격자에서 문자열 s를 순서대로 만족하는 칸을 방문하는 최소 이동 시간을 구한다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра с массивом한 점을 갱신한 뒤 주어진 구간 안 모든 부분배열의 XOR 값을 더한 결과를 구한다.	어려움8	세그먼트 트리비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
SopsugN개 건물에 M개의 기존 간선을 모두 사용하고 K개의 금지된 순서쌍을 피하면서, 모든 간선이 하나의 뿌리를 향하는 방향 트리를 만든다.	어려움8	그래프그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
피타! 피타! 피타츄!한 변의 길이가 sqrt(n)이고 적어도 두 변이 정수인 서로 합동이 아닌 직각삼각형의 개수를 구하거나, 무한히 많으면 -1을 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
감소하는 성장률의 비극 1반올림된 전일 대비 성장 값들이 주어질 때, 이와 일치하면서 단조 감소하는 실제 성장 값 수열이 존재하는지 판별한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
감소하는 성장률의 비극 2일별 성장 데이터가 0.001cm 단위 정수로 주어질 때, 반올림 측정값이 이 데이터와 일치하는 상수 성장률 성장 모형의 성장률 상한을 구하고, 존재하지 않으면 Impossible을 출력한다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
감소하는 성장률의 비극 3반올림해 기록한 일별 성장값 수열이 주어질 때, 남은 데이터가 어떤 정확히 일정한 실제 성장으로 설명되도록 지울 항의 최소 개수와 위치를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
로봇융합관 건설각 N x M 격자에서 민재가 선공과 후공 중 무엇을 골라야 파란 블록 줄 만들기 게임을 이기는지 판정한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
다포체수모양의 점 개수를 나타내는 d차 다항식 q(n)이 주어질 때, 이 모양을 K번 확장한 다포체의 다포체수를 나타내는 다항식의 계수를 998244353으로 나눈 나머지로 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재우의 카드깡카드 한 장을 확인한 뒤 다른 한 장을 골라 같은 카드면 가져가는 방식으로, 2N장을 모두 모을 때 필요한 EP 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
양말 부자 동우와 착한 하늘이n종류의 양말에서 m번 무작위로 뽑을 때 바닥에 남는 짝 없는 양말 개수의 기댓값과 분산을 1e9+7로 나눈 나머지로 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
섯섯시싀 저주 풀기원 위의 n개 점으로 만드는 모든 삼각형에 대해 최적 이동 시간을 구한 뒤, 그 시간들의 곱에 자연로그를 취해 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Vjeverice가중치가 있는 연결 그래프에서 최소 신장 트리 비용을 구하고, 각 간선 하나의 가중치가 바뀌는 질의마다 새로운 최소 신장 트리 비용을 출력한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Защитный узорn x m 흑백 격자에서 검은 칸이 4방향 인접으로 하나의 트리(연결이고 사이클 없음)를 이루도록 뒤집을 칸 수를 최소로 하는 배치를 찾는다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Безумный танец1부터 n까지의 수를 a진법으로 쓴 문자열에서 각 숫자 i가 정확히 b_i번 나타나게 하는 최소 n을 구하거나, 그런 n이 없으면 -1을 출력한다.	어려움8	이분 탐색수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Странная игра на графе두 사람이 번갈아 그래프의 간선을 지우며, 새로 지우는 간선은 직전 간선과 한 꼭짓점을 공유해야 한다. 최적 플레이에서 선공이 이기는지 판정한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Беспорядочное выступлениеn명의 관객과 각 구간을 감시하는 m명의 경찰이 있을 때, 전체 관객의 순도 합을 최대 k만큼 줄여 각 구간 순도 합의 총합을 최소로 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Безумные расстановки트리의 각 간선에 0 또는 1의 가중치를 주어 m개의 지정된 경로 위 XOR 값이 비감소하도록 만드는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	트리비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сильная группа각 정점에 가중치가 있는 트리에서 두 개 이상의 정점을 골라 연결된 부분 트리를 이루게 할 때 평균 가중치의 최댓값을 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Свадьба삽입, 삭제, 그리고 모든 값에 e를 XOR하는 갱신이 섞여 들어올 때 매 연산 후 전체 합을 출력한다.	어려움8	비트 연산트라이+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Защитный барьер고정된 세기 n개의 주문과 q개의 고정 구간이 주어질 때, 주문을 재배열해 각 구간 최댓값의 합을 최대로 만든다.	어려움8	정렬그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Гениальная прогулка각 도로를 비가 오지 않는 구간에서만 d_i 시간 동안 지나갈 수 있을 때, s에서 t로 도착하는 가장 이른 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Доставка почты차수가 D 이하인 나무에서 수도에서 시작하는 DFS 방문 순서 중 각 소포의 출발 도시를 도착 도시보다 먼저 방문하는 것의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Джерри и задачи각 일은 c_i만큼 돈을 바꾸고, 일 b는 a < b <= a+10인 일 a를 끝낸 뒤에만 할 수 있다. 가능한 모든 순서에서 잔액이 음수가 되지 않게 하는 최소 초기 금액을 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Загадочное устройство문자열을 덧붙이는 버튼과 뒤에서 a_i개 문자를 지우는 버튼이 있을 때, 각 질의 문자열을 빈 문자열에서 시작해 만들 수 있는지 판정한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Волшебные тройкиa<b<c<=n이고 세 쌍의 곱 ab, ac, bc가 모두 제곱수인 세 수의 개수를 센다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
План шпионской сети두 그룹의 볼록 껍질이 교차하도록 n개의 점을 나누고 크기 차이를 최대로 만들 때, 더 작은 그룹의 점 번호를 출력한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ящик Пандоры끝점의 높이가 같은 구간을 그 값으로 모두 바꾸는 연산만으로 배열을 비감소하게 만들 때, 필요한 최소 연산 수와 순서를 구한다.	어려움8	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Древнегреческий изоморфизм정점 n*m개와 격자 간선 수를 가진 그래프의 간선 목록이 주어질 때, 이 그래프가 n×m 격자 그래프와 동형인지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Таинственный ритуал주어진 큰 십진수에서 마지막 자릿수를 10으로 나누어떨어질 때까지 더한 뒤 그 자리를 버리는 과정을 반복할 때 도달하는 최솟값을 구한다.	어려움8	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Деревни лесорубов뿌리에서 각 정점까지의 경로에 다른 총독이 없도록 총독을 배치하고, 각 총독이 자기 관할 일부를 작업장과 보급 마을로 바꿔 총 배 건수를 최대화한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Конфета в лабиринте격자 미로에서 왼쪽 열에서 오른쪽 열로 운반할 수 있는 막대의 최대 길이를 구한다. 막대는 가로 또는 세로로 놓이며, 덮는 칸이 모두 빈칸일 때 90도 회전할 수 있다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Женитьба어떤 남자와 여자의 짝짓기도 두 원래 짝의 유대보다 크지 않도록 남녀를 짝지어야 하며, 좌표를 정렬한 순위대로만 짝지어야 하고 동점 여부를 판정한다.	어려움8	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Прогулка по Бруклину북쪽 경계에서 남쪽 경계로 서쪽, 동쪽, 남쪽 도로만 따라 이동하는 경로 중 양쪽 넓이 차이를 최소로 하는 경로를 찾는다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Взлом компьютера각 질의마다 현재 디렉터리에 있는 파일 이름을 입력하는 최소 키 입력 수를 구한다. Tab 키는 현재 접두사를 공유하는 파일들만으로 결정되는 최장 공통 접두사까지 자동 완성한다.	어려움8	트라이트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Деревня викингов명령 전달 관계를 나타낸 방향 그래프가 주어질 때, 각 정점의 도달 가능 집합을 그대로 유지하는 루트 있는 트리(arborescence)가 존재하는지 판별하고 그 부모 배열을 출력한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кот Гусь и случайная матрица각 원소가 0부터 p-1까지 무작위인 n×m 행렬에서 합이 p로 나누어떨어지는 부분행렬 중 합이 가장 큰 것을 찾는다.	어려움8	누적 합해시맵+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Упорядочивания방향 트리의 각 간선이 앞쪽에서 뒤쪽으로 향하도록 정점을 나열하는 순열의 개수를 998244353으로 나눈 나머지로 구한다. n은 3000 이하이다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Протокол <<Судного дня>>요원들은 1번 역에서 멀어지는 방향으로만 지하철을 타고 이동하며, 같은 방향으로 향하는 비밀 터널을 최대 k개까지 이용할 수 있다. 각 질의마다 도달 가능한 역 중 1번 역에서 가장 가까운 역을 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Башниn 곱하기 m 격자에서 별로 표시된 칸들을 모두 포함하는, 연결되어 있고 가로세로 방향으로 볼록한 최소 영역 하나를 출력한다.	어려움8	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Газорпазорп두 명의 플레이어가 수축하는 범위 안에서 자연수를 번갈아 부르고, 같은 수를 k번 연속으로 부르면 지는 게임에서 승리 여부를 판단한다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Безопасное путешествие행성 n개와 간선 m개가 주어질 때, 같은 행성을 두 번 방문하지 않는 특정 탐욕적 이동이 모든 행성을 방문하고 시작 행성으로 돌아오는 단순 그래프를 구성한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гонки на колесницах평면 직선 그래프와 체크포인트 경로, 이동 속도와 회전 속도가 주어질 때, 연속한 체크포인트 사이의 이동 방향을 정해 총 시간을 최소화한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Ключ к шифру문자열 s의 모든 부분문자열 t에 대해 \|t\| + f(t)^2의 최댓값을 구한다. 여기서 f(t)는 t의 진접두사이면서 접미사인 가장 긴 문자열의 길이다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
IPvX점유된 IPvX 주소들과 시작 주소 a, b가 주어질 때, 선형 탐사 후 두 컴퓨터가 인접한 주소를 받도록 추가로 점유해야 하는 주소의 최소 개수를 구하거나 불가능하면 -1을 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Наскальная живопись문자열이 주어질 때, 이 문자열의 어떤 순환 이동에 포함된 가장 긴 팰린드롬 부분문자열의 길이를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Энергия가중치가 있는 트리에서 서로 정점을 공유하지 않는 k개의 경로를 골라 덮이는 정점 가중치 합이 최대가 되도록 한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Сеть дорог동심 사각형 고리 도로와 서로 교차하지 않는 방사형 도로가 주어질 때 두 점 사이의 최단 거리를 구하거나, 경로가 없으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Равенствоn자리 숫자열을 등호 k개로 k+1개 블록으로 나누고, 각 블록 안에 덧셈(및 곱셈) 기호를 넣어 모든 블록의 값을 m으로 나눈 나머지가 같게 만든다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Урок арифметики모든 원소에 xor과 and를 전역으로 적용하는 갱신과 구간 개수 질의를 처리한다.	어려움8	비트 연산누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гонка각 질의마다 v가 u보다 최종 점수가 더 높아질 수 있도록 추가로 필요한 최소 경기 수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Марио и параллельный мир격자에서 오른쪽이나 아래로만 이동하는 마리오가 루이지가 안쪽 칸 하나를 막았을 때 보장할 수 있는 최소 점수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Книжная полка높이 h인 얇은 책을 0과 r 사이 정수 좌표에 최소 개수로 세워, 0번 책을 밀면 r번 책까지 넘어지도록 하는 최소 책 수를 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Достойный финал아주 큰 판에서 흰 체커가 방향을 최대 두 번만 바꾸며 연속으로 대각선 점프를 할 때, 잡을 수 있는 검은 체커의 최대 개수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Помогите спасти Землю!히어로가 최대 15명이고 충돌하는 쌍이 주어질 때, 지도자가 없는 행성에 충돌 쌍이 남지 않도록 하면서 모든 히어로를 타이탄에서 지구로 옮기는 100000회 이하의 왕복 순서를 찾는다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поиск корабля각 질의 (v,k)마다 s에서 출발한 배가 최단 경로 k번 이동으로 v에 도달할 수 있는지, 도달할 수 있다면 현재 위치가 유일한지 판정한다. 이때 최단 경로는 지나온 간선 수를 뜻한다. 힌트, 지나온 간선 수 k번 이동 후 멈춘 것인지에 대한 판단이다. 힌트, 도착점 v까지의 최단 거리 d(v)와 k의 관계를 이용한다. 힌트, k가 d(v)보다 작으면 불가능하고, k=d(v)면 v가 유일하다. 힌트, k>d(v)이고 같은 레벨에 다른 정점이 있으면 여러 위치가 가능하다. k>d(v)이고 도달 가능한 다른 정점이 없다면 그 위치가 유일하다. BFS로 거리와 레벨별 정점 수를 구해 각 질의를 O(1)에 처리한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Макс и расстоянияn×n 거리 행렬이 주어질 때 이를 만들어 내는 비감소 정수 배열 x와 두 순열 a, b를 복원하거나 불가능함을 판정한다.	어려움8	그래프행렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Подарок Диппера문자 간 치환 비용이 주어질 때, s를 어떤 더 짧은 문자열의 반복으로 바꾸는 최소 비용을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Зеркало볼록 다각형의 각 변을 거울로 삼을 때, 내부의 한 점에서 거울에 비친 모습이 보이는 영역의 넓이를 모든 변에 대해 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Очередь к аттракционуn개의 열에 사람들이 서 있고 t분마다 열이 회전하며 일부가 대기열로 빠질 때, 디퍼가 가장 적은 사람보다 먼저 타도록 언제 줄에 들어갈지 구한다.	어려움8	시뮬레이션배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Диппер и аппарат슬롯 범위에 문자열을 덧붙이는 연산을 처리하면서, 특정 슬롯의 문자열에서 부분 문자열을 답하는 문제입니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сериал각 요청마다 고정된 크기의 헤더가 붙는 상황에서, 하나의 고정된 요청 크기 순서를 정해 모든 파일을 내려받을 때 총 전송량이 최소가 되도록 하는 값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Распродажа!q가 1부터 n일 때 각각에 대해, 한 주문에서 w+q권 이상을 사면 가장 싼 w권이 무료가 되는 규칙 아래 배송비 e를 포함해 n권을 모두 사는 최소 비용을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Преследование십진수 문자열 x와 정수 l, r, k가 주어질 때, 문자열을 앞자리 0이 없는 k개의 조각으로 나누어 인접한 수의 차가 l 이상 r 이하가 되도록 하는 분할의 수를 센다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Две карты구간들의 집합에서 카드를 넣고 빼는 갱신이 일어날 때마다 두 카드가 나타내는 영역의 합집합 길이가 정확히 s가 되는 쌍의 수를 구한다.	어려움8	해시맵수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Волшебный чемодан길이가 같은 두 비분할 구간을 서로 교환하는 갱신과, 구간 [a,b]에 속하는 값의 개수를 세는 질의를 처리한다.	어려움8	배열정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Канделябра각 정점에 알파벳 소문자가 적힌 트리에서 길이가 2 이상인 회문 부분문자열이 없는 가장 긴 경로 부분수열의 길이를 구한다.	어려움8	DFS문자열+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
SAVE the World (Small)서로 다른 최대 500개의 격자 점이 주어질 때, 충돌이나 재방문, 동시 도착 없이 모든 용사가 원점에 도달하도록 용사마다 8방향 이동 문자열을 하나씩 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Экзамен в Британской разведке문자열 s를 같은 길이의 k개 연속 부분 문자열로 나눌 때, 모든 부분 문자열이 서로의 순환 이동이 되는 k를 모두 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Железная дорога각 기차를 선분으로 두고, 주어진 시각마다 건널목을 어떤 기차도 덮지 않는 가장 이른 시각을 구한다.	어려움8	구간정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гонка문자열들의 부분집합을 골라 (원소 개수) × (최장 공통 접두사 길이) × (최장 공통 접미사 길이)의 최댓값을 구한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
IPvK각 성분이 0 이상 255 이하이고 합이 N인 K개의 득표수 조합에 대해 곱을 모두 더한 값을 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
井の中の蛙각 맨해튼 거리 d마다 반지름 d인 다이아몬드 영역 안에서 값이 최대인 격자 칸의 수를 구한다.	어려움8	기하배열+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Игрек и скобочное дерево각 정점에 괄호를 쓰고 자식 순서가 있는 트리에서 후위 순회로 읽은 문자열이 여는 괄호 n개인 올바른 괄호열이 되는 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дерево각 정점에 값이 적힌 트리에서 모든 경로 중 (간선 수) 곱하기 (양 끝 정점 값의 최솟값)이 최대가 되는 값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хэллоуин무방향 그래프의 각 정점에서 나가는 선의 절반 이하만 지우면서, 남은 선이 두 그룹 사이에만 놓이도록 정점을 둘로 나누는 문제입니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Прямая на плоскостиkx+b=0의 근 개수와 근의 부호를 알려주는 질의를 통해 미지의 0이 아닌 k와 b를 50회 이내에 알아낸다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Задачка о строке각 질의 부분 문자열마다 모든 문자를 한 번씩 가져오면서 결과가 비내림차순이 되도록 하는 최소 포인터 이동 횟수를 구한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Заклинания빈 문자열에서 시작해 주어진 짧은 문자열들을 뒤에 붙이거나 각 문자 뒤에 끼워 넣는 연산만으로 t를 만들 때 필요한 최소 단계 수를 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Построениеm개의 구간이 주어질 때, 각 구간의 색이 모두 서로 다르도록 1..n번 자리를 최소 개수의 색으로 칠하는 문제입니다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Телепорты길이 l인 원 위에 텔레포트가 있고 켜지거나 꺼진다. 각 상태마다 두 점 사이를 달리거나 텔레포트로 이동할 때의 최대 이동 시간을 구한다.	어려움8	수학정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Регистры для Кевина두 n비트 수와 k종류의 레지스터(블록 크기 2^h, 자리올림 비용)가 주어질 때, m번의 비트 반전 후마다 최소 자리올림 총 비용을 구한다.	어려움8	비트 연산세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Захват провинций트리에서 노드를 켜고 끄며, 점령한 노드를 모두 포함하는 최소 연결 부분그래프가 통제 영역이 된다. 각 질의마다 두 노드 사이 경로 위의 통제 노드 수를 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Парады Ришелье각 j(1부터 k까지)마다 t에서 길이 j인 부분 문자열 하나를 지우고, 남은 문자열을 접두사로 갖는 주어진 문자열의 최대 개수를 구한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Фальшивая монета저울을 최대 t번 사용해 2a+1개의 동전 중 유일한 가짜 동전을 찾는 인터랙티브 문제로, 가짜가 금화면 가볍고 은화면 무겁다.	어려움8	이분 탐색수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Треугольное число многоугольника정n각형에서 한 꼭짓점의 색을 뒤집을 때마다 같은 색 세 꼭짓점이 이루는 이등변삼각형의 개수를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Карандашиn개의 연필 세트 중 정확히 k개를 골라, 고른 연필 전체의 최대 길이와 최소 길이의 차이가 최소가 되도록 한다.	어려움8	슬라이딩 윈도우정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Воздушные потоки배열 원소 하나를 m 이하만큼 증가시켜, 각 원소에서 왼쪽의 가장 가까운 더 큰 원소까지의 거리 합을 최소로 만든다.	어려움8	스택누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Набор в армию구간에 1씩 더하는 갱신이 최대 366번, 각 질의는 구간 내 병사 수의 곱을 1000003으로 나눈 나머지를 구한다.	어려움8	세그먼트 트리수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Передача сообщения문자열 s와 정수 k가 주어질 때, 최대 k개의 문자를 지워 팰린드롬을 만들 수 있는 가장 긴 부분 문자열을 찾고, 답이 여럿이면 시작 위치가 가장 왼쪽인 것을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Треугольники주어진 점들 중에서 고정된 한 점을 내부에 포함하는 세 점 조합의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Граф인접하지 않은 두 정점 사이에 간선을 추가했을 때 정확히 하나의 새로운 단순 사이클이 생기는 정점 쌍의 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ученье --- свет, а неученье --- тьма배열에서 원소를 갱신하고, 구간 곱의 약수 개수를 10^9+7로 나눈 나머지로 구하는 질의를 처리한다.	어려움8	세그먼트 트리정수론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Ломать --- не строить각 점에서 두 개의 선분이 나가는 평면 그래프가 주어질 때, 모든 점에서 선분 하나씩을 지워 남은 선분이 서로 교차하지 않도록 할 수 있는지 판정한다.	어려움8	그래프기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공