문제

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

전체 결과문제 13608개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Binary Sequence and Queries이진 배열에서 한 원소를 바꾸는 갱신과, 구간 안에서 0의 최장 연속 길이가 x이고 1의 최장 연속 길이가 y인 부분 구간을 찾는 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
사탕 팔찌N개 사탕의 모든 순열 묶음(K-순열)을 이웃한 묶음이 K-1개를 공유하도록 원형으로 나열할 수 있는지 판정하고, 가능하면 그러한 배열 하나를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
삼각형 모험각 칸이 대각선 벽으로 두 삼각형으로 나뉜 격자에서 Q개의 질의마다 두 삼각형 사이의 최소 이동 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
산책과 쿼리처음에 비어 있는 그래프에 간선을 하나씩 추가하면서, 매번 사이클을 포함하되 단순 사이클 하나가 아닌 연결 요소에 속한 정점의 수를 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
삶, 우주, 그리고 모든 것에 관한 궁극적인 질문의 해답1부터 2^n까지의 2의 거듭제곱 중 첫 자리 숫자가 4인 것의 개수를 n, k, x로부터 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.42초	420 MB	지문만 제공
현대모비스 특별상의 주인공은?격자에서 넓이가 1보다 큰 어떤 직사각형 안에서 ceil((a*b+1)/2)번 이상 등장할 수 있는 이름을 모두 찾아 사전순으로 출력합니다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Who Watches the Watchmen?3차원 공간의 고정된 감시 병력과 시야 방향이 주어질 때, 각 병력이 정확히 다른 병력 하나에게만 보이도록 위치나 방향을 바꾸는 최소 에너지를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
괄호 문자열 표기법 (Large)각 N에 대해 값이 N인 가장 짧은 괄호 문자열을 찾고, 길이가 같으면 사전 순으로 가장 앞서는 것을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
TreeScript부모 배열로 주어진 루트 트리에서, 각 create 문이 한 레지스터의 부모 주소를 읽고 다른 레지스터에 자식 주소를 쓰는 방식으로 모든 노드를 만들 수 있는 최소 레지스터 개수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Good and Lucky Matrices각 이진 행렬에 대해 반대 종류의 행렬을 출력해 전단사 대응을 이루고, 남는 행렬에는 -1을 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kth Lex Min Min Min Subpalindromes1부터 m까지의 값으로 만든 길이 n 배열 중 회문 부분 배열의 수가 최소인 것들을 사전순으로 정렬했을 때 k번째 배열을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
5배열의 합이 S이고 원소 중 최소 S/5개가 1일 때, 길이가 k이고 합이 T인 부분수열이 존재하는 (k, T) 쌍의 개수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	555 MB	지문만 제공
Classical Data Structure Problem크기 2^m인 배열에 n번의 구간 갱신을 수행한다. 각 단계에서 구간의 모든 원소에 단계 번호를 더하고, 배열이 변한 만큼 x를 누적한 뒤 최종 x를 2^30으로 나눈 나머지를 구한다.	어려움8	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	3초	128 MB	지문만 제공
Classical Geometry Problem0에서 255 사이 정수 RGB 목표가 주어질 때, 검정에서 출발해 길이가 제한된 축 방향 이동을 최대 10번 사용해 오차 1e-6 이내로 도달하는 수열을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Parking Party기둥이 있는 주차장에서 페이만은 최대한 많은 자동차를 주차하려고 합니다. 각 자동차가 어느 입구로 들어올지 정할 수 있으며, 자동차는 기둥이나 이미 주차된 자동차에 막히면 그 자리에 주차됩니다. 이때 주차할 수 있는 자동차의 최대 대수를 구하세요.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ammunition Storage모든 칸의 높이가 서로 다른 n×m 격자에서, 네 모서리 칸이 사각형 내부의 다른 모든 칸보다 높은, 가로와 세로가 각각 2 이상인 부분 사각형의 개수를 센다.	어려움8	분할 정복배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
S리그n명의 학생에게 서로 다른 정수 좌표를 배정해, n각형 패스 경로와 두 대각선이 내부에서 교차하지 않도록(공유 끝점만 허용) 배치를 구성한다. Kobe와 LeBron, Curry와 Jordan이 그리는 두 대각선이 나머지 n-2개 변과 만나지 않도록 볼록 위치를 정하는 기하 구성 문제다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조별 수업1부터 n까지의 모든 순열에 대해, 각 구간의 길이가 그 구간의 최솟값과 같은 연속 구간 분할의 수를 세어 전부 더한 값을 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
리프 수열수열 A가 주어질 때, 차수가 1 이하인 정점을 층별로 제거하며 얻는 개수가 A와 정확히 일치하는 트리를 아무거나 하나 구성하고, 불가능하면 -1을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gardened-HalvedN x N 격자 위의 단조 산책로가 주어질 때, 나무 위치만으로 산책로를 유일하게 복원할 수 있도록 정확히 K개의 격자를 고른다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Uttered-Verified두 집의 에코백이 같거나 다르다는 보도가 하나씩 주어질 때마다, 연속한 K개 집의 정보를 가진 주민 중 모순을 확인하는 사람 수를 구한다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
쿼리와 트리 2알 수 없는 루트 있는 트리에 대한 LCA 질의들이 주어질 때, 이를 모두 만족하는 부모 배열을 가진 트리를 복원한다.	어려움8	그래프트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
수열의 가치배열을 재배열해 감소하지 않는 부분 수열과 증가하지 않는 부분 수열의 합의 최댓값을 만들고, 그 배열 하나를 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	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	지문만 제공
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	지문만 제공
피보나치 반반수열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	지문만 제공
돌 옮기기일직선 격자에서 두 팀이 자기 색 돌을 왼쪽으로 한 칸씩 옮기며, 더 이상 옮길 돌이 없는 팀이 지는 게임의 승자를 판정한다.	어려움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	지문만 제공
편광판45도 단위 방향을 가진 N개의 편광판이 주어지고 갱신 쿼리가 있을 때, 한 편광판에서 들어간 빛이 다른 편광판을 통과할 수 있는지 판정한다.	어려움8	세그먼트 트리수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ones선택한 위치의 비트를 뒤집는 질의를 반복하며, 각 질의 후 알려주는 연속된 1의 최대 길이를 이용해 모든 질의가 끝난 뒤 최대 구간의 위치를 찾는다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Сonnect각 질의 쌍마다 두 방향 왕복 가능성을 깨뜨리는 가장 작은 도로 번호를 구하고, 이미 단절이면 0, 어떤 도로를 닫아도 왕복이 유지되면 M+1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Баланс настроенияn분 동안 각 분에 음수 생각(1 감소) 또는 모호한 생각(2배 및 i-2 더하기)을 골라, 마지막 기분이 0이 되도록 하면서 음수 생각 수를 최소로 만든다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Портальная пушка문자열에서 한 문자를 바꾸거나 한 글자를 다른 글자로 전부 바꾸는 연산이 주어질 때, 두 부분 문자열이 완전히 같은지 판별합니다.	어려움8	문자열 매칭해시맵+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Самая страшная история단어들로 이루어진 문자열에서 전역 문자 위치와 단어 번호 및 단어 내 위치를 서로 변환하며 문자를 삽입하고 삭제한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Спрятать заложницуn개 정점의 완전 그래프에서 간선이 겹치지 않는 신장 트리를 최대한 많이 찾아 출력한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	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	지문만 제공
Поезда в Зауне선로가 순서대로 열리고 각 선로에는 열차 수와 이전 선로와의 교차 정보가 주어진다. 매 순간 모든 열차를 도달 가능한 차량기지에 수용하도록 기지의 위치와 용량을 정하되, 총 용량을 최소로 하고 그다음 기지 개수를 최소로 한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Установка модулей GAIA각 슬롯마다 p[i] 또는 q[p[i]]를 선택해 모든 모듈을 정확히 한 슬롯에 배치하되, m개의 인접 금지 조건을 피할 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Школьные переписки메시지가 교사진이나 교장에게 특별한 규칙으로 전달되는 메신저를 시뮬레이션하며, 최대 2e5개 이벤트에서 사용자별 안 읽은 메시지 수를 답한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Место преступления엄격히 볼록한 다각형 A가 주어질 때, A의 모든 꼭짓점이 경계 위에 놓이는 최소 꼭짓점 개수의 엄격히 볼록한 다각형 B를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Перестроение лемуров순열을 연속한 구간 여러 개로 나누고 구간 수에 x를 곱한 값과 각 구간을 인접 교환으로 정렬하는 비용의 합을 최소로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Электронный замок사용 가능한 숫자 집합과 목표 세그먼트 수 n이 주어질 때, 7세그먼트 표시에서 정확히 n개의 세그먼트가 켜지는, 앞에 0이 없는 가장 큰 정수를 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дом в дереве각 층이 십자 모양 5개 방으로 된 n+1층 건물에 수직 계단 m개를 놓아 모든 방 쌍의 최단 거리 합이 최소가 되도록 할 때 그 합을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Побег из здания0층에서 출발한 도둑이 두 배 빠른 경찰보다 먼저 옥상에 도착해야 한다. 같은 층에서 마주칠 때마다 칩을 써야 하고, i층에서 칩을 k번 쓰면 에너지 k·q_i를 쓰고 경찰이 k·t_i분 지연된다. 최소 에너지를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	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	지문만 제공
섯섯시싀 저주 풀기원 위의 n개 점으로 만드는 모든 삼각형에 대해 최적 이동 시간을 구한 뒤, 그 시간들의 곱에 자연로그를 취해 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Безумный танец1부터 n까지의 수를 a진법으로 쓴 문자열에서 각 숫자 i가 정확히 b_i번 나타나게 하는 최소 n을 구하거나, 그런 n이 없으면 -1을 출력한다.	어려움8	이분 탐색수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Свадьба삽입, 삭제, 그리고 모든 값에 e를 XOR하는 갱신이 섞여 들어올 때 매 연산 후 전체 합을 출력한다.	어려움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	지문만 제공
Конфета в лабиринте격자 미로에서 왼쪽 열에서 오른쪽 열로 운반할 수 있는 막대의 최대 길이를 구한다. 막대는 가로 또는 세로로 놓이며, 덮는 칸이 모두 빈칸일 때 90도 회전할 수 있다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Прогулка по Бруклину북쪽 경계에서 남쪽 경계로 서쪽, 동쪽, 남쪽 도로만 따라 이동하는 경로 중 양쪽 넓이 차이를 최소로 하는 경로를 찾는다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Взлом компьютера각 질의마다 현재 디렉터리에 있는 파일 이름을 입력하는 최소 키 입력 수를 구한다. Tab 키는 현재 접두사를 공유하는 파일들만으로 결정되는 최장 공통 접두사까지 자동 완성한다.	어려움8	트라이트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Деревня викингов명령 전달 관계를 나타낸 방향 그래프가 주어질 때, 각 정점의 도달 가능 집합을 그대로 유지하는 루트 있는 트리(arborescence)가 존재하는지 판별하고 그 부모 배열을 출력한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Башниn 곱하기 m 격자에서 별로 표시된 칸들을 모두 포함하는, 연결되어 있고 가로세로 방향으로 볼록한 최소 영역 하나를 출력한다.	어려움8	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Газорпазорп두 명의 플레이어가 수축하는 범위 안에서 자연수를 번갈아 부르고, 같은 수를 k번 연속으로 부르면 지는 게임에서 승리 여부를 판단한다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Безопасное путешествие행성 n개와 간선 m개가 주어질 때, 같은 행성을 두 번 방문하지 않는 특정 탐욕적 이동이 모든 행성을 방문하고 시작 행성으로 돌아오는 단순 그래프를 구성한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
IPvX점유된 IPvX 주소들과 시작 주소 a, b가 주어질 때, 선형 탐사 후 두 컴퓨터가 인접한 주소를 받도록 추가로 점유해야 하는 주소의 최소 개수를 구하거나 불가능하면 -1을 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сеть дорог동심 사각형 고리 도로와 서로 교차하지 않는 방사형 도로가 주어질 때 두 점 사이의 최단 거리를 구하거나, 경로가 없으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Урок арифметики모든 원소에 xor과 and를 전역으로 적용하는 갱신과 구간 개수 질의를 처리한다.	어려움8	비트 연산누적 합+2	아직 제출이 없습니다	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	지문만 제공
Макс и расстоянияn×n 거리 행렬이 주어질 때 이를 만들어 내는 비감소 정수 배열 x와 두 순열 a, b를 복원하거나 불가능함을 판정한다.	어려움8	그래프행렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Зеркало볼록 다각형의 각 변을 거울로 삼을 때, 내부의 한 점에서 거울에 비친 모습이 보이는 영역의 넓이를 모든 변에 대해 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Очередь к аттракционуn개의 열에 사람들이 서 있고 t분마다 열이 회전하며 일부가 대기열로 빠질 때, 디퍼가 가장 적은 사람보다 먼저 타도록 언제 줄에 들어갈지 구한다.	어려움8	시뮬레이션배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Две карты구간들의 집합에서 카드를 넣고 빼는 갱신이 일어날 때마다 두 카드가 나타내는 영역의 합집합 길이가 정확히 s가 되는 쌍의 수를 구한다.	어려움8	해시맵수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Волшебный чемодан길이가 같은 두 비분할 구간을 서로 교환하는 갱신과, 구간 [a,b]에 속하는 값의 개수를 세는 질의를 처리한다.	어려움8	배열정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
SAVE the World (Small)서로 다른 최대 500개의 격자 점이 주어질 때, 충돌이나 재방문, 동시 도착 없이 모든 용사가 원점에 도달하도록 용사마다 8방향 이동 문자열을 하나씩 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Железная дорога각 기차를 선분으로 두고, 주어진 시각마다 건널목을 어떤 기차도 덮지 않는 가장 이른 시각을 구한다.	어려움8	구간정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хэллоуин무방향 그래프의 각 정점에서 나가는 선의 절반 이하만 지우면서, 남은 선이 두 그룹 사이에만 놓이도록 정점을 둘로 나누는 문제입니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Прямая на плоскостиkx+b=0의 근 개수와 근의 부호를 알려주는 질의를 통해 미지의 0이 아닌 k와 b를 50회 이내에 알아낸다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Телепорты길이 l인 원 위에 텔레포트가 있고 켜지거나 꺼진다. 각 상태마다 두 점 사이를 달리거나 텔레포트로 이동할 때의 최대 이동 시간을 구한다.	어려움8	수학정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Регистры для Кевина두 n비트 수와 k종류의 레지스터(블록 크기 2^h, 자리올림 비용)가 주어질 때, m번의 비트 반전 후마다 최소 자리올림 총 비용을 구한다.	어려움8	비트 연산세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Фальшивая монета저울을 최대 t번 사용해 2a+1개의 동전 중 유일한 가짜 동전을 찾는 인터랙티브 문제로, 가짜가 금화면 가볍고 은화면 무겁다.	어려움8	이분 탐색수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Треугольное число многоугольника정n각형에서 한 꼭짓점의 색을 뒤집을 때마다 같은 색 세 꼭짓점이 이루는 이등변삼각형의 개수를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Воздушные потоки배열 원소 하나를 m 이하만큼 증가시켜, 각 원소에서 왼쪽의 가장 가까운 더 큰 원소까지의 거리 합을 최소로 만든다.	어려움8	스택누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Передача сообщения문자열 s와 정수 k가 주어질 때, 최대 k개의 문자를 지워 팰린드롬을 만들 수 있는 가장 긴 부분 문자열을 찾고, 답이 여럿이면 시작 위치가 가장 왼쪽인 것을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ломать --- не строить각 점에서 두 개의 선분이 나가는 평면 그래프가 주어질 때, 모든 점에서 선분 하나씩을 지워 남은 선분이 서로 교차하지 않도록 할 수 있는지 판정한다.	어려움8	그래프기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공