문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Classical FFT Problem영 다이어그램 모양 격자의 모든 칸을 덮는 데 필요한 룩의 최소 개수와, 그 개수만큼 룩을 놓는 방법의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Classical Summation Problem경로 그래프의 n개 도시에 k명의 친구를 배정하는 n^k가지 경우마다 거리 합을 최소로 하는 가장 작은 도시를 구해, 그 번호의 합을 998244353으로 나눈 나머지를 출력한다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
거리와 쿼리수열이 주어질 때 구간의 각 원소를 주어진 값과의 차의 절댓값으로 바꾸는 명령을 순서대로 처리한 뒤 최종 수열을 출력한다.	어려움9	세그먼트 트리분할 정복+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Sequence배열이 주어질 때, 모든 부분 배열에 대해 그 부분 배열의 중앙값 중 하나가 나타나는 최대 빈도의 최댓값을 구한다.	어려움9	분할 정복배열+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
사람이 먼저 되라가중치 트리에서 간선을 하나 이상 포함하는 모든 단순 경로에 대해 (가중치 합)과 (최대 가중치)의 곱을 더해 10^9+7로 나눈 나머지를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
초콜릿의 맛은 몇 점?칸 수가 29 이하인 격자에서 모든 연결 폴리오미노에 대해 포함된 칸 값의 XOR을 구해 전부 더한다.	어려움9	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하이퍼 가짜 초콜릿10^7 이상 10^8 미만인 서로 다른 소수 11개의 곱으로 이루어진 카마이클 수를 찾아 오름차순으로 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Overgrown-Puzzledn과 이동 한도 M이 주어질 때, 매 이동 뒤 같은 칸 여부만으로 처음 위치를 알아낼 수 있는 시작 칸을 찾는다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
육각형 순회육각형 방들의 벌집 배열에서 주어진 방에서 시작해 모든 방을 정확히 한 번씩 방문하고 돌아오는 닫힌 경로를 찾는다.	어려움9	구현그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
팔찌R, B, G 세 색 구슬로 이루어진 두 원형 팔찌가 주어질 때, 이웃한 두 구슬을 합치거나 한 구슬을 둘로 쪼개는 조작만으로 첫 번째 팔찌를 두 번째 팔찌로 바꿀 수 있는지 판정하고, 10000회 이하의 조작 순서를 출력한다.	어려움9	수학문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
고기 파티M명이 각자 두 좌표에 꼬치를 찔러 하나 이상 꽂힌 고기를 모두 가져가되, 두 꼬치에 모두 꽂힌 고기만 먹을 수 있을 때 사람마다 먹은 맛 수치의 합을 구한다.	어려움9	세그먼트 트리구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
지그재그각 x와 모든 구간에 대해 값이 x 이하인 원소만 써서 만들 수 있는 최장 지그재그 부분수열의 길이를 구하고, 모든 구간에 대해 합한 값을 출력한다.	어려움9	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
잔디밭의 개미굴트리에 간선 하나를 추가했을 때 최대 독립집합을 그대로 유지하며 개미를 재배치할 수 있는 정점 쌍의 개수를 센다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
쿼리와 트리 1루트 있는 트리의 LCA 정보 M개가 주어질 때, 이를 만족하는 트리를 하나 출력하거나 존재하지 않으면 NIE를 출력한다.	어려움9	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance Code트리에서 잎을 하나씩 제거하는 인코더와, 연속으로 제거된 노드 사이의 거리 목록만으로 원래 트리와 동형인 트리를 복원하는 디코더를 설계한다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Highway Combinatorics목표 나머지 n mod 1e9+7이 주어질 때, 채울 수 있는 경우의 수가 n과 같은 2행 보드를 길이 200 이하로 구성한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Japanese Lottery아미다쿠지에서 가로 막대를 하나씩 추가하거나 제거할 때마다, 각 사람이 자기 번호의 상을 받도록 하기 위해 제거해야 하는 가로 막대 수의 최솟값을 구한다.	어려움9	동적 계획법완전 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Kaldorian Knightsn명의 기사를 최하위부터 최상위까지 순위를 매길 때, 어떤 l에 대해서도 상위 l개 가문의 기사들이 마지막 k1+...+kl개의 자리를 모두 차지하지 않는 순열의 개수를 센다. 모듈로 10^9+7로 출력한다.}@@ I'll fix the schema mismatch and produce the correct JSON object. Let me reconsider the problem carefully first, since the rating/topics matter more than speed here. Wait, actually I need to reconsider the problem entirely. Let me re-read. This is a real problem: counting permutations avoiding that for any l, the knights of the l most powerful houses occupy exactly the bottom k1+...+kl positions. So the bottom prefix sets must never coincide with a union of initial house sets	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Yet Another Problem on Empodia 21부터 n까지의 순열의 앞 k개가 주어질 때, 프레임 구간(최댓값에서 최솟값을 뺀 값이 길이에서 1을 뺀 값과 같은 연속 부분 수열)의 개수가 최대가 되도록 나머지를 채우고 그러한 순열 하나를 출력한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Sličnost크기 N인 두 순열 p와 q가 주어질 때, p에서 인접한 두 원소를 바꿀 때마다 p와 q의 길이 K 부분배열 사이 최대 교집합 크기와 그 값을 이루는 부분배열 쌍의 수를 구한다.	어려움9	세그먼트 트리누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
I forgor 💀각 수가 두 번씩 나오는 카드 배열에서 정해진 절차로 게임을 끝내는 데 필요한 턴 수를 구하고, 두 위치를 바꾸는 Q번의 질의마다 턴 수를 다시 계산한다.	어려움9	배열누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
황혼가중치가 있는 방향 그래프와 서로 겹치지 않는 K개의 금지된 단순 경로가 주어질 때, 각 도시까지 금지 경로를 연속 구간으로 포함하지 않는 최단 경로의 시간을 모두 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
K번째 스페이드 찾기딜러가 어떻게 행동하더라도 K번째 스페이드를 반드시 찾도록 보장하는 최소 질의 수를 모든 K에 대해 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그건 가지가 아니라 대파예요네 글자와 별이 적힌 N행 M열 격자에서 두 사람이 번갈아 인접한 두 칸을 바꾸며 두고, 최선의 플레이에서 승자나 무승부를 판정한다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
무역로가중치가 있는 트리에서 각 질의마다 주어진 나라를 모두 지나는 단순 경로의 최대 수익을 구하고, 불가능하면 No를 출력한다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Ancient Machine 2두 전이 함수를 문자열에 따라 적용하는 기계를 이용해 길이 1000의 이진 문자열을 알아낸다. 질의는 1000회 이하이고 m은 작아야 한다.	어려움9	수학분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cell Automaton무한 격자 위 N개의 검은 칸에서 시작해 검정, 회색, 흰색 세 상태로 변하는 셀룰러 오토마타가 있을 때, 증가하는 각 시각 T에서 검은 칸의 수를 구한다.	어려움9	수학기하+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Garden주기 D로 반복되는 격자 위 예술품 배치(2차원 격자무늬 A형, 가로·세로 줄무늬 B형)가 주어질 때, 모든 종류를 포함하는 최소 넓이의 축에 평행한 직사각형을 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Card Game5명이 받은 카드와 공약, 버린 카드, 10개 트릭의 카드 기록을 검증해 트릭 승자와 점수를 계산하고 약속한 점수를 넘긴 여당의 승부를 판정합니다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Ультра mex0을 포함하는 {0,...,2^k-1}의 크기 n 부분집합 중 mex-극한이 p인 mex-안정 집합의 개수를 소수 M으로 나눈 나머지를 구합니다.	어려움9	조합론비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Sorting나눗셈 질의는 무제한으로 쓸 수 있지만 비교 질의는 최소로 사용해 1부터 N까지의 순열을 복원하는 문제입니다.	어려움9	분할 정복정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Яблоки по корзинамn개의 사과 무게가 주어질 때, 무게 k 이하인 사과만 두 바구니에 나눠 담아 x<=a, y<=b인 모든 (x,y)를 만들 수 있는지 묻는 온라인 질의 (k,a,b)에 답한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пропал мусор배열에 구간 대입, 구간 AND, OR, XOR 연산을 적용하면서 구간의 a_i XOR i 합을 구하는 문제다.	어려움9	세그먼트 트리비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Bikes vs Cars모든 쌍에 대해 가장 넓은 자동차와 자전거 폭 행렬이 주어질 때, 폭 W의 양방향 도로를 최대 2023개 지어 각 도로를 자전거 차로와 자동차 차로로 나누어 모든 쌍의 최대 통행 폭이 정확히 일치하도록 하는 그래프를 구성한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Джинкс и лагерь миротворцев각각 무게를 가진 n개의 축에 평행한 사각형이 주어진다. 점의 방어도는 그 점을 덮는 사각형 무게의 최솟값이다. 수직 또는 수평 선분마다 적어도 한 사각형이 덮는 점들 가운데 방어도의 최솟값을 구하거나, 없으면 -1을 출력한다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Магические часы분침이 시침을 따라잡거나 추월하려 할 때 0으로 순간이동하는 시계에서, 주어진 시작 상태에서 목표 상태까지 도달하는 최소 틱 수를 구하거나 불가능하면 -1을 출력한다.	어려움9	수학시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Подземная лаборатория각 방의 녹은 물이 더 깊은 방으로 향하는 하나의 관을 따라 흐를 때, 특정 방의 수위가 x 이상인 시간을 묻는 문제를 해결한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Необычная ловушка가중치가 있는 트리와 노드 사이를 이동하는 사람 그룹들이 주어질 때, 정원 b인 엘리베이터로 사람을 옮기며 발생하는 최소 간선 손상을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Теория Рамсея정점과 간선이 최대 30만 개인 그래프에서 k, l이 5 이하일 때 l-클리크나 k-안티클리크를 찾고, 둘 다 없으면 -1을 출력한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Помогите Прапору서로 다른 정수 배열의 모든 순열에 대해 최대 가중치 완전 매칭 비용의 합을 998244353으로 나눈 나머지를 구한다.	어려움9	조합론정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현철이의 소개팅연속한 세탁물을 여러 바구니로 나누고, 바구니마다 c(k-1)과 무작위로 묶어 세탁하는 기댓값 시간이 더해질 때 전체 기댓값을 최소화해 1e9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오락 고!원형으로 놓인 바구니에 달걀을 배치하며 탐색자와 조정자 역할을 선택해, 탐색자가 항상 오름차순이나 내림차순 세 쌍을 찾도록 만드는 인터랙티브 게임이다.	어려움9	게임 이론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스트릭과 쿼리제출이 시간순으로 들어오고 날짜가 바뀌며 과거 제출이 재채점되는 동안, 각 유저의 최장 스트릭을 관리하고 최장 스트릭 순위 질의에 답한다.	어려움9	세그먼트 트리트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DAGame ExtremeDAG 위 말의 위치가 암호화되어 주어질 때, 암호문과 일치하는 암호 키와 위치 배치의 경우 중 첫 번째 플레이어가 이기는 비율을 구한다.	어려움9	게임 이론그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
준혁이의 자취방 꾸미기각 날짜에 정해진 창문 집합에 인부(파울리 행렬 M개를 텐서 곱한 연산자)를 적용하고, 마지막에 각 창문에 -1을 곱할지 정해 모든 창문을 원하는 채광도로 만드는 방법의 수를 구한다.	어려움9	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gibonni위쪽 행 일부 칸이 빠진 작은 타일을 최대 여섯 개까지 회전해 가며 일부만 골라 빈틈 없는 직사각형으로 채울 때, 얻을 수 있는 최대 넓이를 구한다.	어려움9	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Лечебница Аркхем주어진 점을 지나지 않는 직선을 최소 개수로 그어, 최대 12개의 점 중 어느 두 점도 같은 영역에 남지 않도록 분리한다.	어려움9	기하조합론+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Блэк & Уайт중심 도시와 원 위의 n개 도시로 이루어진 그래프에서 흰색 간선을 정확히 k개 포함하는 신장 트리의 개수를 모든 k에 대해 998244353으로 나눈 나머지로 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Государственный переполох각 도시에서 중요도가 가장 높은 장관을 해임하거나, 특정 도시보다 장관이 많거나 같은 도시의 수를 묻는 쿼리를 q번 이하로 사용해 처음 장관 수의 합을 알아내는 인터랙티브 문제다.	어려움9	구간정렬+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Боевые дроиды같은 값 x인 두 원소를 x+1로 합치는 연산을 반복해 하나의 원소로 만들 수 있는 부분배열의 개수를 센다.	어려움9	분할 정복그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Серебряная цепочка닫힌 꺾은선을 호의 길이를 유지한 채 구부려 다른 닫힌 꺾은선 위에 같은 방향과 같은 중복도로 겹쳐 놓을 수 있는지 판정한다.	어려움9	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Великий бой신들의 힘에 구간 감소 갱신이 가해질 때, 각 힘으로 나눈 크라토스의 힘이 처음 0이 되는 신의 번호를 찾는다.	어려움9	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Игра с деревом간선에 문자가 붙은 뿌리 있는 트리에서 잎을 추가하고 삭제할 때, 모든 뿌리-노드 단어의 서로 다른 부분 문자열 개수를 유지한다.	어려움9	트라이문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Волшебные замки각 격자에서 같은 글자 칸만 지나는 서로 겹치지 않는 단순 사이클의 최대 개수와 그 경우의 수를 구하고, 경우의 수가 10^18을 넘으면 -1을 출력한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Оптимальное перестроение1부터 n까지의 순열이 주어질 때, x보다 작은 원소들, x, x보다 큰 원소들을 순서대로 안정 정렬한 뒤 남는 역전 수의 최솟값을 구한다.	어려움9	배열누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Путешествие по островам서로 겹치지 않는 n개의 볼록 다각형(섬)이 주어질 때, 섬 a에서 b로 이동하는 데 필요한 최소 비행 거리를 구한다. 섬 위에서는 걸어서 자유롭게 이동할 수 있다.	어려움9	기하그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Морти покупает продукты상품 k개를 순서를 고려해 중복 허용으로 고르는 방법 중 총 비용이 [l, r]에 들어가는 경우의 수를 q개의 질의마다 786433으로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Карточная игра덱에 Reverse, Move, Up i, Finish 연산을 사용해 같은 수의 뒷면 카드를 가진 두 개의 같은 크기 묶음으로 나누는 인터랙티브 문제이다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Возвращение к домашней работе0부터 3까지의 숫자로 이루어진 문자열에 삽입, 삭제, 뒤집기, 대량 복제 연산을 가한 뒤 매번 최장 비감소 부분수열의 길이를 구한다.	어려움9	구현동적 계획법+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Макс и Дюк길이 n인 문자열에서 각 구간 [l, r] 안에 완전히 들어가는 회문 부분문자열의 개수를 m개의 질의마다 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Древнее заклинание격자 위의 닫힌 보행을 따라 주문을 무한히 반복해 읽을 때 모든 시점에서 격자 글자와 주문 글자가 일치하도록 하는 보행을 찾는다.	어려움9	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Площади и фонари각 정점에 켤 수 있는 등불 수의 범위가 주어진 트리에서, 정점 v에서 v가 아닌 모든 잎까지의 경로 위 등불 합이 같아지도록 모든 정점의 최소 조건을 만족시킬 수 있는 v를 판별한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Красавица и циклыn개 정점 중 m개 간선이 주어지고 나머지는 여집합 간선일 때, 각 구간 [l, r] 안의 정점만 써서 길이 100 이하의 한 색 단색 사이클을 찾는 질의에 답한다.	어려움9	그래프완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Очень странная строкаk와 m이 주어질 때, 길이가 m 이하이면서 기이함 값이 k인 소문자 문자열을 출력한다.	어려움9	문자열정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Нолик и игра색 배열에 점 갱신이 주어질 때, [l, r] 안의 길이 k 구간에서 서로 다른 색의 최대 개수를 구한다.	어려움9	세그먼트 트리슬라이딩 윈도우+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Очереди за оружием여러 오ружейник의 대기열에서 다른 곳에서 바쁜 참가자는 자기 대기열 끝으로 밀려나는 규칙을 따르며, 특정 시각에 특정 오ружейник에 있는 참가자를 답하는 문제입니다.	어려움9	시뮬레이션큐+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Последовательность лампочекi번째 단계에서 i의 배수 번호 전구를 뒤집을 때, k단계를 모두 마친 뒤 켜져 있는 전구의 개수를 각 질의마다 구한다.	어려움9	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
정렬하기1부터 N까지의 순열에 구간 오름차순 정렬, 내림차순 정렬, 구간 합 쿼리를 처리한 뒤 최종 수열을 출력한다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Домашнее задание정점에 값이 있는 트리의 모든 경로에 대해 (최댓값 - 최솟값) 곱하기 경로 길이의 합을 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리와 케이가중치 트리에서 각 쿼리 (x, d)마다 x로부터 거리가 정확히 d인 정점 번호를 모두 xor한 값을 출력한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
북극여우는 괄호를 뒤집어괄호 문자열에 대해 구간 뒤집기, 구간 반전, 180도 회전, 그리고 부분 문자열에서 제거 가능한 올바른 괄호 쌍의 최대 개수를 묻는 질의를 처리한다.	어려움9	세그먼트 트리연결 리스트+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Коверs[i..j]가 i 왼쪽의 부분 문자열과 j 오른쪽의 부분 문자열을 이어 붙인 것과 같은 (i, j) 쌍의 수를 센다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Необычные шахматы양쪽에 킹, 룩, 비숍만 있는 n 곱하기 m 보드에서 백이 체크에 걸리지 않는 합법적인 두 수를 연속으로 출력한다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피보나치 자릿수1, 2, 3, ...을 피보나치 수 체계로 이어 붙인 무한 문자열의 앞 N개 문자 안에 부분 문자열 "11"이 몇 번 나타나는지 센다.	어려움9	수학동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Два квадрата한 변의 길이가 d인 두 정사각형의 변 일부를 따라 그린 닫힌 다각형이 주어질 때, 원래 두 정사각형의 위치를 복원하거나 불가능하면 -1을 출력한다.	어려움9	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Покрытие строки주어진 문자열의 각 접두사마다 그 접두사를 덮는 가장 짧은 문자열의 길이를 구한다. 덮는다는 것은 모든 위치가 그 짧은 문자열의 어떤 등장에 포함된다는 뜻이다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
문자열 만들기주어진 문자 집합으로 만든 길이 1 이상 문자열 중 문자값 합이 a 이상 b 이하인 서로 다른 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lockpicking주어진 자물쇠 오토마타의 알 수 없는 시작 상태를 N보 이내에 오류 순환으로 몰아넣는 키카드 오토마타를 만든다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Longest TripN개 지점 중 임의의 세 지점이 항상 D개 이상의 도로를 포함한다는 조건에서, 두 지점 집합 사이에 도로가 있는지 묻는 질의만으로 가장 긴 단순 경로를 찾는다.	어려움9	그래프구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beech Tree각 노드의 부분트리에서 모든 노드의 부모 위치가 자기 색이 앞서 나온 횟수와 같아지는 순열이 존재하는지 판정한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Robot Contest기본 검은 구조물과 고정점식 수열을 사용해 n개 숫자를 비내림차순으로 만드는 최소 연산 횟수를 구합니다.	어려움9	구현백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
신기한 수열N은 10^18, M은 200000까지 주어질 때, 모든 원소의 XOR이 X가 되는 길이 N 수열 전체에서 합의 기댓값을 10^9+7로 나눈 나머지를 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
한 대공격력을 x -> a_i*x + b_i로 바꾸는 버프 스킬을 원하는 순서로 여러 번 쓸 수 있을 때, 시작값을 목표값 이상으로 만드는 최소 사용 횟수를 여러 질의에 답한다.	어려움9	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Segment Union각 중심 x_i에 a_i를 하나씩 짝지어 칠한 검은 구간의 전체 길이를 모든 순열에 대해 더해 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Pasture 1N개의 말뚝 사이에 교차하지 않는 전선을 놓아 길이 합이 M 이하가 되도록 최대 개수의 삼각형을 만들고, 그때 총 길이를 최소로 한다.	어려움9	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture 2N개의 말뚝을 교차하지 않는 선분으로 이어 삼각형 우리 개수를 최대로 만들고, 예산 M 안에서 사용하는 선의 총 길이를 최소로 줄이는 문제다.	어려움9	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture 4N개의 말뚝 사이에 서로 교차하지 않는 선분을 그어, 주어진 와이어 예산 안에서 최대 개수의 삼각형 우리를 만들고 총 길이를 최소로 한다.	어려움9	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture 10교차하지 않는 선분을 골라 정점이 겹치지 않는 삼각형 개수를 최대화하되, 사용한 선분 길이의 합이 M 이하가 되도록 배치한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
How to Avoid Disqualification in 75 Easy Steps1000개의 위치 중 두 의장이 숨은 자리를 찾기 위해, 한 라운드에 여러 로봇을 동시에 보낼 수 있고 각 로봇은 정해진 위치들에 의장이 하나라도 있는지만 알려줄 때, 최대 H시간과 R개의 로봇으로 두 의장의 정확한 위치를 알아내는 계획을 세운다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magical BF 1BF 명령어로 채운 N x N 격자를 만들어, 행 방향으로 읽든 열 방향으로 읽든 M0에 x-y를 계산해 넣는 프로그램을 설계한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magical BF 2N 곱하기 N BF 격자를 만들어 행 방향과 열 방향으로 읽었을 때 모두 M0에 x를 7로 나눈 나머지를 남기게 한다.	어려움9	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magical BF 5난해한 언어 BF에서 행 방향과 열 방향 모두 제로로 채워진 배열의 최댓값을 찾아 M0 셀에 저장하는 N x N 격자 프로그램을 작성한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Neutriinoradargcd(X, A + Y) 형태의 질의를 40번 이하로 던져 1 이상 N 이하인 A를 찾아내는 문제입니다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 4주어진 모든 행성 이름을 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 구한다.	어려움9	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 6주어진 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 구한다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 8주어진 N개 행성 이름을 모두 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 구한다.	어려움9	문자열그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Suurimad ühistegurid인접한 리을 사이로 더미를 옮겨, 비어 있지 않은 각 리의 더미 수 최대공약수 합이 D개 이상 조건에서 최대가 되도록 만든다.	어려움9	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Xorshift+ ennustamine내부 상태를 모르는 N비트 xorshift+ 생성기의 연속 출력이 주어질 때 상태를 복원해 다음 출력을 예측한다.	어려움9	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zany and Zealous yclock고정된 서울 지하철 1호선부터 9호선 노선도에서 환승이 금지된 역 집합이 주어질 때 두 역 사이 최소 이동 시간과 경로를 각 쿼리마다 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Function Box함수 상자와 선, 단자 순서, 치환 문자열이 그림으로 주어질 때 지정한 출력 단자의 P번째 문자를 구한다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공