문제

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

전체 결과문제 11708개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Triangle직선을 보내 그 한쪽의 넓이 비율을 받아 숨겨진 삼각형의 정수 꼭짓점 세 개를 찾아내는 인터랙티브 기하 문제입니다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Balanced Seesaw Array배열에 구간 덧셈과 구간 대입이 반복될 때, 어떤 부분 배열이 균형 잡힌 시소 배열인지 판별하는 문제다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Etched Emerald Orbs정수 k가 주어질 때 1/x + 1/y = 2/k를 만족하는 서로 다른 양의 정수 x < y를 찾고, x + y가 최소인 해를 출력하거나 해가 없으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Gold Rushn명이 참가하는 단일 토너먼트를 최대 k판씩 겨루는 방식으로 치를 때 나올 수 있는 승패 기록의 수를 1000003으로 나눈 나머지를 구한다. n과 k는 각각 10^17까지 커질 수 있다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 442비트 키로 두 LFSR에서 생성한 키 스트림의 일부가 주어질 때, 이 스트림을 생성하는 키 하나를 구합니다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 9바이트 단위로 XOR 암호화된 키 스트림의 일부 바이트가 주어질 때 두 LFSR과 모듈러 덧셈으로 만든 42비트 키 중 관측 바이트를 모두 재현하는 키를 하나 찾는다.	어려움9	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Expected Cycle Size일부 자리가 고정되고 나머지가 와일드카드인 순열 패턴이 주어질 때, 패턴을 따르는 모든 순열에서 각 위치가 속한 사이클 크기의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	조합론확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Intersection Of Tangents정수 좌표 꼭짓점을 가진 단순 다각형이 주어질 때, 다각형에 접하는 두 수직 접선이 지나는 정수 좌표 점을 하나 찾는다.	어려움9	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Just Another Edge최대 평면 그래프가 주어질 때, 간선을 하나 추가해 삼분 그래프가 되는 경우의 수를 센다.	어려움9	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lysergic Acid Diethylamide각 테스트 케이스에서 s_k(x)를 p로 나눈 나머지가 절대 되지 않는 값 m을 찾는다. s는 삼각수 함수를 반복 적용해 정의되며, 최대 20개까지 -1을 쓸 수 있다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Permutation Magic1부터 M까지의 순열로 수열 A의 값을 바꿔 B와의 해밍 거리를 최소로 만들고, 그중 사전순으로 가장 작은 수열을 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
qarentheziz zepuence구간 뒤집기 연산이 가해지는 괄호 문자열에서, 부분 문자열을 균형 문자열로 만드는 데 필요한 앞 추가, 뒤 추가, 인접 교환 횟수의 최솟값을 구한다.	어려움9	세그먼트 트리문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fiboxor각 질의 (k, l, r)마다 피보나치 수 F[l]부터 F[r]까지의 XOR을 2^k로 나눈 나머지를 구한다. 질의는 최대 10^6개이고 인덱스는 10^18까지다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tennis무게 합이 w로 나눈 나머지가 x 이하가 되도록 n개의 공을 순서대로 고르고, 무게가 y 이하인 공의 개수의 k제곱을 모든 수열에 대해 합산한다.	어려움9	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이차함수와 직선위로 또는 아래로 열린 포물선들이 주어질 때, 어떤 직선도 모든 포물선을 피할 수 없도록 막는 최소 개수의 포물선을 고른다.	어려움9	기하그리디+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
캠핑하기x가 1부터 M까지 변할 때 (B_i - kx)/(A_i + kx)의 최댓값을 N개 지점에서 찾아 기약분수로 출력한다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ryki곰들이 차례로 울면 같은 칸에 있지 않은 다른 곰이 한 칸씩 가까이 이동하는데, 각 곰이 침묵한다고 가정할 때 모든 곰의 r'*c' 합을 구한다.	어려움9	수학구현+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Wielokąty격자 안에서 변의 길이가 정수이고 K 이하이며 각 변에 다른 격자점이 없는 볼록 격자 다각형의 개수를 2^32로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Iloczyny Fibonacciego제켄도르프(피보나치) 표현으로 주어진 두 양의 정수를 곱하고, 그 결과를 다시 유효한 제켄도르프 비트열로 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Ogromne drzewo각 i번째 층의 정점이 a_i개의 자식을 갖는 층 구조 트리에서 두 사람이 번갈아 정점을 칠할 때, q개의 질의에 대해 최적의 최종 점수 차이를 구한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Zbiory niezależne각 정점을 c가지 색 중 하나로 칠한 트리 중 최대 독립집합의 크기가 l 이상 r 이하인 서로 다른 트리의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론트리+2	아직 제출이 없습니다	45초	1024 MB	지문만 제공
Drzewa rozpinające수열이 주어질 때 i와 j 사이에 gcd(ai,aj)개의 서로 다른 간선을 두는 다중 그래프를 만들고, 생성 트리의 수를 10^9+7로 나눈 나머지를 구한다.	어려움9	그래프수학+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Greatest Common Divisor버그가 있는 유클리드 알고리즘이 그래도 최대공약수를 올바르게 출력하는 (x, y) 쌍을 사전순으로 세고, p번째 쌍을 찾는다.	어려움9	정수론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
BeslutsångestN 곱하기 M 격자에서 토큰이 오른쪽이나 아래로 이동하며 매 걸음마다 최소화하는 인격과 최대화하는 인격이 번갈아 선택할 때, 모든 시작 칸의 게임 값을 합한다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tågresan4N명을 N×4 격자에 배치해 M개의 친구 쌍에 대한 1/(유클리드 거리 제곱) 합을 최대화하는 최적화 문제입니다.	어려움9	그리디기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maxtrix배열 A와 B가 주어질 때, i ≤ k ≤ j인 모든 쌍에 대한 A_i + B_j - i*j의 최댓값을 각 k마다 구한다. N은 250,000까지 가능하다.	어려움9	분할 정복그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Прожекторы각 прожектор는 공통으로 허용된 방향 중 하나의 축에 평행한 90도 사분면을 비추며, 방향을 적절히 골라 직사각형 필드에서 빛이 닿는 넓이의 최댓값을 구한다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Towers서로 다른 정수 좌표 점 N개가 주어질 때, 같은 행이나 열에 타워가 최대 두 개만 서도록 하고 나머지 점이 같은 행이나 열의 두 타워를 잇는 선분 위에 놓이도록 타워를 세울 점을 고른다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
거듭제곱의 합 2각 쿼리 (a,b,d)에 대해 a부터 b까지 k^d의 합을 10^9+7로 나눈 나머지를 구한다. 쿼리는 최대 10^6개이고 지수 d는 10^5까지 커질 수 있다.	어려움9	수학동적 계획법+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
동우의 마음씨는 착할까 나쁠까가중치가 있는 트리에서 모든 정점까지의 가중 거리 합을 최소로 하고 최대로 하는 점을 정점이나 간선 위에 놓을 때, 그 합의 최솟값과 최댓값을 구한다. 단, 돌아오는 길에는 힘듦이 늘지 않는다.	어려움9	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
페르마의 마지막 정리n, x, y, m이 주어질 때 \|x^n + y^n\|을 나누면서 소인수가 \|x\|와 \|y\|에는 없고 \|x+y\|에만 있는 z^m의 개수와 합을 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
코코아⋯. 이거 아니라고홀수 1부터 2N+1까지가 임의 순서로 주어질 때, 각 짝수를 연속한 두 홀수 사이에 인접하게 끼워 넣는 방법을 찾는 문제입니다.	어려움9	조합론수학+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Wish각 별이 일정한 속도로 움직일 때, 반지름 R인 원 안에 가장 많은 별이 들어오는 순간을 찾는 문제다.	어려움9	기하구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
편지 돌리기순열 F가 주어질 때, 모두가 자기 편지를 처음 되받는 최소 반복 횟수인 F의 위수와, F의 두 값을 한 번 교환해 얻을 수 있는 위수의 최솟값을 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Secret Permutation순열 V를 질의하면 V 순서대로 나열한 P 값들의 이웃 간 절댓값 차의 합을 돌려준다. 이 질의만으로 알 수 없는 순열 P를 알아낸다.	어려움9	수학조합론+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Quiz Contestm개의 남은 문제를 각 선수가 몇 개 맞힐 수 있는지와 우승까지 몇 개 더 맞혀야 하는지가 주어질 때, 각 선수가 우승하는 순열의 개수를 세는 문제입니다.	어려움9	조합론확률+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
THE iDEM@STER각 N에 대해 중첩된 3회 반복 의미론으로 카운터가 N이 되는 가장 짧은 P/@ 프로그램을, @가 P보다 앞서는 사전 순으로 출력한다.	어려움9	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Moving Dots각 점이 가장 가까운 점 쪽으로 이동해 만나면 멈추는 게임에서, 크기가 2 이상인 모든 부분집합에 대해 최종 정지 좌표의 개수를 합해 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
함수열과 쿼리1부터 5까지의 순열 n개가 주어질 때, 각 쿼리마다 주어진 구간의 합성이 목표 순열이 되도록 해당 위치의 순열 하나를 바꾸고 그 값을 출력한다.	어려움9	세그먼트 트리분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
따로 걸어가기두 토끼가 (1,1)에서 (N,M)까지 오른쪽과 아래쪽으로만 이동하되 출발점과 도착점을 제외한 어떤 칸에서도 만나지 않는 경로 쌍의 수를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
학생들각 멘토링 그룹이 특정 번호 구간의 학생만 제외한다는 정보가 주어질 때, 공통 지식 추론에 따라 민원이 접수되는 날짜와 그날 민원을 내는 학생들을 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팀 만들기발상 능력은 증가하고 구현 능력은 감소하는 남학생 N명과 여학생 M명이 주어질 때, 각 질의에서 두 인덱스 범위를 만족하는 팀 실력 (A1+A2)*(B1+B2)의 최댓값을 구한다.	어려움9	분할 정복이분 탐색+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Kill switch (Hard)정렬을 흉내 내는 주어진 함수(C++와 Python 구현)에 대해, 이 함수가 비내림차순으로 정렬하지 못하는 가장 짧은 32비트 부호 없는 정수 배열을 찾는다.	어려움9	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dijkstra's Nightmare (Hard)주어진 p마다 참조용 다익스트라 변형이 정확히 p개의 정점을 처리한 뒤 종료하는, 정점 60개 이하의 방향 가중 그래프를 만든다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Matrix nightmare다변수 다항식이 주어지면, 순열과 두 순열의 쌍 순서, 확산 계수로 정의된 행렬의 순회 무게가 그 다항식과 같아지도록 행렬을 구성한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
숲 속의 과학자N이 10^18까지 주어질 때, 이진 탐색 트리를 만드는 삽입 순서 중 에너지를 최소로 하는 수열의 지정된 위치에 오는 정점 번호를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
끝말잇기끝말잇기 사전이 주어질 때 각 단어로 시작했을 때 두 곰과 토끼가 이길 확률 및 단어를 말하는 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	그래프확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
송유관 II발전소 설치 구간과 주유소별 기름 공급 이벤트를 처리하며, 각 공급 직후 처음으로 가동 조건을 채운 발전소의 개수와 번호를 오름차순으로 출력한다.	어려움9	세그먼트 트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
견제 미로찾기두 사람이 말을 오른쪽이나 아래로 1 이상 K 이하만큼 벽을 지나지 않게 옮기거나 K를 더 작은 약수로 바꾸며, 아무 수를 둘 수 없는 사람이 진다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Gridception각 단계에서 격자를 두 배로 확대하는 자기 유사 심화 과정을 거듭할 때, 최소 10^100번의 심화 단계에서 나타나는 시작 격자의 가장 큰 연결 패턴을 구한다.	어려움9	분할 정복DFS+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Name-Preserving NetworkN개의 정점(10에서 100)으로 이루어진 4-정규 연결 그래프를 만들되, 이름을 바꿔도 구조가 유일하게 복원되도록 비대칭인 그래프를 설계하는 문제입니다.	어려움9	그래프구현+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
The Cartesian Job회전하는 레이저 광선들의 스냅샷이 주어질 때, (0,0)에서 (0,1000)까지의 선분에 어떤 레이저도 닿지 않는 열린 시간 구간이 존재할 확률을 모든 회전 방향 조합에 대해 구한다.	어려움9	기하확률+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Dat Bae최대 F번의 비트 문자열 질의를 보내고 반환된 출력에서 사라진 위치를 보고 N명의 워커 중 고장 난 B명을 찾아낸다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Golf Gophers매일 밤 18개 풍차의 날 수를 정하고 다람쥐들이 무작위로 돌린 뒤, N일간의 관측으로 다람쥐 수를 알아내야 한다.	어려움9	정수론수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
New Elements: Part 1분자 (C,J) 쌍들이 양의 정수 원자량 아래에서 가질 수 있는 강한 증가 순서의 개수를 센다.	어려움9	기하정렬+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Zillionim10^12개의 동전이 일렬로 놓인 Zillionim 게임에서 무작위로 두는 AI와 대결한다. 각 수는 아직 남아 있는 연속 위치 10^10개를 제거하며, AI의 첫 수에 응수해야 한다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	50초	1024 MB	지문만 제공
Napkin Folding단순 다각형을 서로 닿지 않는 K-1개의 내부 선분으로 K개 영역으로 나누되, 같은 선분에 인접한 두 영역이 그 선분에 대해 대칭이 되도록 할 수 있는지 판정한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Sorting Permutation Unit크기 N의 순열을 최대 P개 정한 뒤, K개 배열 각각에 대해 최대 S번의 순열 적용으로 배열을 정렬하는 수열을 출력한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
세 개의 닮은꼴 초콜릿b+d<N인 정수 순서쌍 (a,b,c,d) 중 선분 AC 위 정수점 P가 삼각형 ABP, BDP, DCP를 서로 닮음으로 만드는 것의 개수를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Singularity of the Nim계단의 한 칸에서 1개부터 P개까지 코인을 가져가면 아래 칸들에 가져간 개수의 거듭제곱만큼 코인이 추가되는 게임에서 선공의 승패를 판정한다.	어려움9	게임 이론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
파이파이n이 주어질 때 16진법으로 나타낸 pi^2의 소수점 아래 n번째 자리 숫자를 구한다.	어려움9	수학정수론+1	아직 제출이 없습니다	3.141초	592 MB	지문만 제공
제곱수 덱 21부터 N까지 적힌 카드를 하나의 덱으로 합치는데, 두 덱을 합칠 때마다 제곱수가 되는 두 카드를 골라 그 차를 종이에 적고, 적힌 수들의 곱의 최솟값을 998244353으로 나눈 나머지를 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Mizuyokan 2구간 길이 배열이 갱신될 때마다, 주어진 구간을 잘라 얻는 조각 길이 수열이 지그재그가 되도록 하는 최대 조각 수를 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cookies종류별 개수가 A_i인 N가지 쿠키를, 각 상자의 크기가 주어진 B 중 하나이고 한 상자에 같은 종류가 두 번 들어가지 않도록 포장할 수 있는지 판정하고, 가능하면 최소 상자 수 포장을 출력한다.	어려움9	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LaLa and Magical Beast SummoningCombine을 소수체 위의 행렬 곱으로 바꾼 뒤 세그먼트 트리로 점 갱신과 구간 결합 밀도 질의를 처리합니다.	어려움9	세그먼트 트리행렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Good BitstringsA,B가 1e18까지 주어질 때 gen_string(A,B)의 접두사 중 어떤 양의 정수 x,y에 대해 gen_string(x,y)와 같은 것의 개수를 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lucky Stars Management직원 트리와 홀수 K가 주어질 때, 모듈로 기대 벌금 값들이 일관적인지 판정하고 가능하면 빌의 최소 연봉을 구한다.	어려움9	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Optimal Quadratic FunctionN개의 점이 주어질 때, 이차함수까지의 수직 거리 제곱의 최댓값을 최소로 하는 값을 구한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Forever Young총합이 60 이하인 두 비증가 음이 아닌 정수 배열 사이에서, 배열을 비증가로 유지하는 단위 이동만 사용해 길이 k인 경로의 수를 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Best Problem of 2021주어진 XOR 기저 B가 {1, ..., X}의 어떤 부분집합의 기저가 되는 그러한 부분집합의 개수를 998244353으로 나눈 나머지로 구한다.	어려움9	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Is This FFT?크루스칼 알고리즘에서 무작위 간선 순서가 경로(대나무)를 만들 확률을 n=2부터 N까지 각각 소수 P로 나눈 나머지로 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	15초	952 MB	지문만 제공
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	지문만 제공
하이퍼 가짜 초콜릿10^7 이상 10^8 미만인 서로 다른 소수 11개의 곱으로 이루어진 카마이클 수를 찾아 오름차순으로 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Overgrown-Puzzledn과 이동 한도 M이 주어질 때, 매 이동 뒤 같은 칸 여부만으로 처음 위치를 알아낼 수 있는 시작 칸을 찾는다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
팔찌R, B, G 세 색 구슬로 이루어진 두 원형 팔찌가 주어질 때, 이웃한 두 구슬을 합치거나 한 구슬을 둘로 쪼개는 조작만으로 첫 번째 팔찌를 두 번째 팔찌로 바꿀 수 있는지 판정하고, 10000회 이하의 조작 순서를 출력한다.	어려움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	지문만 제공
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	지문만 제공
I forgor 💀각 수가 두 번씩 나오는 카드 배열에서 정해진 절차로 게임을 끝내는 데 필요한 턴 수를 구하고, 두 위치를 바꾸는 Q번의 질의마다 턴 수를 다시 계산한다.	어려움9	배열누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
K번째 스페이드 찾기딜러가 어떻게 행동하더라도 K번째 스페이드를 반드시 찾도록 보장하는 최소 질의 수를 모든 K에 대해 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그건 가지가 아니라 대파예요네 글자와 별이 적힌 N행 M열 격자에서 두 사람이 번갈아 인접한 두 칸을 바꾸며 두고, 최선의 플레이에서 승자나 무승부를 판정한다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	2초	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	지문만 제공
Магические часы분침이 시침을 따라잡거나 추월하려 할 때 0으로 순간이동하는 시계에서, 주어진 시작 상태에서 목표 상태까지 도달하는 최소 틱 수를 구하거나 불가능하면 -1을 출력한다.	어려움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	지문만 제공
DAGame ExtremeDAG 위 말의 위치가 암호화되어 주어질 때, 암호문과 일치하는 암호 키와 위치 배치의 경우 중 첫 번째 플레이어가 이기는 비율을 구한다.	어려움9	게임 이론그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
준혁이의 자취방 꾸미기각 날짜에 정해진 창문 집합에 인부(파울리 행렬 M개를 텐서 곱한 연산자)를 적용하고, 마지막에 각 창문에 -1을 곱할지 정해 모든 창문을 원하는 채광도로 만드는 방법의 수를 구한다.	어려움9	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Блэк & Уайт중심 도시와 원 위의 n개 도시로 이루어진 그래프에서 흰색 간선을 정확히 k개 포함하는 신장 트리의 개수를 모든 k에 대해 998244353으로 나눈 나머지로 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Боевые дроиды같은 값 x인 두 원소를 x+1로 합치는 연산을 반복해 하나의 원소로 만들 수 있는 부분배열의 개수를 센다.	어려움9	분할 정복그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Серебряная цепочка닫힌 꺾은선을 호의 길이를 유지한 채 구부려 다른 닫힌 꺾은선 위에 같은 방향과 같은 중복도로 겹쳐 놓을 수 있는지 판정한다.	어려움9	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Великий бой신들의 힘에 구간 감소 갱신이 가해질 때, 각 힘으로 나눈 크라토스의 힘이 처음 0이 되는 신의 번호를 찾는다.	어려움9	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Оптимальное перестроение1부터 n까지의 순열이 주어질 때, x보다 작은 원소들, x, x보다 큰 원소들을 순서대로 안정 정렬한 뒤 남는 역전 수의 최솟값을 구한다.	어려움9	배열누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Морти покупает продукты상품 k개를 순서를 고려해 중복 허용으로 고르는 방법 중 총 비용이 [l, r]에 들어가는 경우의 수를 q개의 질의마다 786433으로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공