문제

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

전체 결과문제 11708개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Mineral deposits한 번의 탐사파가 d개 탐사기의 각 광물까지 맨해튼 거리들을 순서 없이 돌려줄 때, k개 광물의 위치를 알아내는 데 필요한 최소 탐사파 수를 구한다.	어려움9	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스시스시 아일랜드 (Hard)N x N 목표 격자가 주어질 때, 모두 빈 판에서 시작해 회전 가능한 S 또는 C 모양을 겹쳐 뒤집는 동작을 floor(N^2/2)번 이하로 출력해 목표 모양을 만든다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Koreografija모든 연속 구간의 역전 쌍 개수가 홀수인지 알려주는 정보로부터 1부터 1000까지의 순열을 복원한다.	어려움9	수학조합론+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
기숙사 택배물 배달무게 제한 없이 여러 택배를 들 수 있는 예성이가 N+1번 보관실에서 출발해 M개의 택배를 각 방에 배달하고 돌아올 때 걸리는 최소 시간을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magic ShowAlice가 최대 10^18까지의 수 X를 트리로 부호화하고, Catherine이 최대 floor((n-2)/2)개의 간선을 지운 뒤에도 Bob이 X를 복원하는 전략을 구현한다.	어려움9	트리조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
복사 붙여넣기파일 [0] 하나에서 시작해 복사 붙여넣기를 K번 한 뒤, 수열 A가 사전순으로 몇 번째인지 998244353으로 나눈 나머지를 구한다.	어려움9	트리조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
수열과 쿼리 45배열 전체에 A[i]에 \|i-x\|+y를 더하는 갱신과, 최솟값이 처음 나타나는 위치와 값을 묻는 질의를 처리한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
COVID tests각 검체가 양성일 확률이 P로 독립인 상황에서 모든 양성 검체를 가려내는 데 필요한 검사 횟수의 최솟값을 기댓값 기준으로 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Grid Game 2거대한 격자에 검은 칸 N개가 주어지고, 두 사람이 번갈아 검은 칸을 골라 왼쪽 아래 삼각형 영역을 뒤집을 때 최적 플레이에서 이기는 쪽을 판정한다.	어려움9	게임 이론비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두 개의 트리를 이용하는 놀이특별한 노드가 표시된 두 트리가 주어질 때, 각 트리에서 노드를 하나씩 골라 연결했을 때 생기는 트리에서 두 트리의 특별한 노드를 정확히 하나씩 포함하는 단순 경로 개수의 가중합을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
스레드N개의 스레드가 각각 x=x+1 명령을 두 단계로 나누어 실행될 때, 모든 실행 순서 중에서 최종 x 값별로 경우의 수를 세어 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
닌자 택배트리 위에서 두 물류 허브 x, y를 골라 x를 거쳐 y로 가는 Q개 요청의 총 수송 비용을 최소화한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 키우기현제는 매일 가장 낮은 나무를 하나 골라 높이를 2배로 만든다. X일이 지난 뒤 K번째로 낮은 나무의 높이를 10^9+7로 나눈 나머지를 구한다.	어려움9	정렬수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
래빗 홀두 마법소녀가 번갈아 굴 하나를 덜어내거나 두 굴을 XOR로 합쳐 마지막 빈 굴 하나를 남기는 게임에서 승자를 판정한다.	어려움9	게임 이론비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
등차수열 만들기M과 서로소인 N개의 정수 A_i가 주어질 때, A_i^K mod M이 주어진 순서대로 등차수열이 되는 1 이상 M 이하의 K를 찾고, 없으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MATKOR 문자열 만들기점 갱신이 있는 문자열에서 부분 문자열마다 MATKOR로 만드는 방법의 수와 연산 횟수의 분산을 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
나머지가 같아지도록서로 다른 정수 N개로 이루어진 집합 A와 큰 K가 주어질 때, S(A)의 모든 s에 대해 s^K가 S(A^M)에 속하게 하는 최소 양의 정수 M을 구하거나 존재하지 않으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
동우의 화학교실최소 상한 Z를 구하고 농도를 질문해 반응 지수 mod M을 얻은 뒤 N+K개 계수를 모두 복원한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Natural Number Streamer이진 문자열 S가 주어질 때, 연속한 자연수들의 이진 표현을 이어 붙인 문자열이 S의 부분 문자열로 나타나는 최대 개수를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리와 경로 뒤집기 쿼리방향 트리가 주어지고, 각 쿼리는 u와 v 사이의 무방향 경로에 있는 모든 간선 방향을 뒤집은 뒤 도달 가능한 순서쌍 (a,b)의 개수를 묻는다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Treasure서로 다른 정수 좌표 점 N개의 위치를 종이에 적되 종이가 섞여도 복원할 수 있어야 하며, 종이 수를 최소화하는 방법을 설계한다.	어려움9	수학조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tree각 질의 (L,R)마다 모든 부분트리 합이 [L,R]에 들어가도록 정수 계수를 배정하고, 계수 절댓값의 가중합을 최소로 만든다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Message적이 31비트 패킷에서 미지의 15개 인덱스를 뒤집는 상황에서도 바스마가 메시지를 복원하도록, 아이샤가 패킷을 보내는 부호화 전략을 설계한다.	어려움9	조합론수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
스퀘어 게임수열이 주어질 때 각 쿼리마다 구간에서 k개의 k를 k^2로 합치는 작업을 최대로 몇 번 할 수 있는지 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나머지를 만들어요숨겨진 N과 M에 대한 질의를 최대 100번 해서 A+B가 최소가 되는 정답 쌍 (A, B)를 찾는다.	어려움9	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
완전하게 순찰하기모든 정점의 차수가 짝수인 무향 다중 그래프가 주어질 때, 모든 간선을 겹치지 않게 닫힌 트레일들의 집합으로 분해하는 경우의 수를 구한다. 두 트레일은 회전과 반사에 대해 같다고 본다. 답은 1e9+7로 나눈 나머지를 출력한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
패러글라이딩높이가 0이 되면 멈추는 N개의 아래로 볼록한 포물선 y_i - (x+x_i)^2/c가 주어질 때, Q개의 위치 p에서 가장 높은 궤적의 높이를 구한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
피라미드 게임꼭대기 값이 줄어들도록 크기 K 부분피라미드에 XOR을 하는 게임에서 선공의 필승 여부를 판정한다.	어려움9	게임 이론비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Treasure Hunt각 정점에 값이 있는 가중 무방향 그래프에서 모든 시작 정점마다 (도착 정점의 값 - 경로 비용)의 최댓값을 구한다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Bingo for the Win!숫자가 중복될 수 있는 시트를 가진 n명의 선수가 반응 속도 순서대로 있을 때, 무작위 호출 순서에서 각 선수가 가장 늦게 모든 숫자를 지울 확률을 구한다.	어려움9	확률조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Automata Embedding길이 n인 문자열 가운데 KMP 실패 링크 오토마타를 평면에 교차 없이 그릴 수 있는 것의 개수를 C가지 문자로 세어 998244353으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Running in the Plane격자점 집합이 주어질 때, 원점에서 출발하는 보행이 모든 점을 한 번씩 지나도록 하는 최소 크기의 정수 이동 벡터 집합을 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GAME배열의 한 원소가 갱신되는 상황에서 이동 거리 제한 D가 고정된 게임을 10^100턴 진행할 때, 주어진 시작 위치에서 선수가 이기는지 각 질의마다 판정한다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
월간 훈수회함수형 그래프에서 두 말이 이동하거나 정점을 지우는 게임에서, 판과 말의 위치를 정하는 플레이어가 선공과 후공 중 무엇을 골라야 하는지, 아니면 항상 무승부인지 판정한다.	어려움9	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jungle GameN x N 격자에서 서로 다른 N개의 점을 골라, 어떤 두 점의 합도 주어진 금지 쌍이 되지 않게 한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Leg Day월요일부터 시작하는 31일 동안 짧은 운동 계획을 반복하고, 각 날짜를 이름에 leg, arm(또는 biceps), face가 들어가는 유니코드 문자로 대응시킨다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
빨간점, 파란점 3모든 빨간 점을 한쪽에 두는 직선을 그어 반대쪽으로 밀어낼 수 있는 파란 점 힘 합의 최댓값을 구한다.	어려움9	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
반복수K자리 수를 두 번 이상 이어 붙인 뒤 뒤에서 몇 자리를 잘라 만든 수 가운데 A 이상 B 이하이면서 M으로 나누어떨어지는 것의 개수를 센다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
표식각 흰 정사각형에 W개의 도형이 들어 있고 검은 정사각형이 적어도 하나 있으며 검은 정사각형 총합이 B일 때, 홀수 길이와 짝수 길이 표식의 수를 비교한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Knight Polygon각 분수 p/q에 대해 인접한 꼭짓점이 나이트 이동 관계이고 넓이가 정확히 p/q인 단순 격자 다각형을 출력하거나, 존재하지 않으면 -1을 출력한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
손이 닿는 범위무게 중심을 고정한 채 회전시킬 수 있는 직사각형 N개가 주어질 때, 원점과의 거리가 R 이하가 되도록 만들 수 있는 전자기기의 최대 개수를 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Connecting Computers각 간선에 k가지 케이블 종류 중 하나가 붙은 그래프에서 연결을 유지하는 최소 종류 수와 그러한 부분집합의 개수를 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Polygon Discovery원점을 내부에 포함하는 미지의 볼록 정수 다각형에 대해, 주어진 직선이 다각형과 만나는 횟수를 묻는 질의만으로 넓이를 구한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
수열과 쿼리 HY고정된 수열에서 각 쿼리 m에 대해 A_i mod m의 최솟값과 최댓값을 구한다.	어려움9	정수론세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Glued Grid접착된 타일이 제자리에 고정된 슬라이딩 퍼즐을 빈칸이 오른쪽 아래에 오도록 오름차순으로 맞출 수 있는지 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Game of Annihilation무한 테이프 위 빨강과 파랑 칩 더미가 주어질 때 최적 플레이의 승자를 판정하고, 이기는 수 또는 비기는 첫 수를 출력한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
짐 싸기N종류의 짐을 최대 K개 고르는데, i번째 종류의 j번째 짐이 B_i - A_i(j-1)만큼의 가치를 더할 때 가치 합의 최댓값을 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 읽기각 정점에 1에서 9까지의 숫자가 적힌 트리에서 모든 순서쌍 (a, b)에 대해 a에서 b로 가는 경로의 숫자를 이어 붙인 값을 합해 1,000,000,007로 나눈 나머지를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정기 모임 6주민들의 이동 가능 거리 안에 있으면서 주어진 번호 범위의 모든 주민이 모일 수 있는 정점의 개수를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Cactus without Bridges다리 없는 선인장 그래프의 각 꼭짓점에 붙은 변들의 이름이 서로 다른 연속 정수가 되도록 1부터 t까지의 이름을 붙일 수 있는지 판정하고, 가능하면 실제 이름을 출력한다.	어려움9	그래프구현+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Hunting Hoglins in Hogwarts한 라운드에 한 칸씩 막아, 장애물에 부딪히면 접근 범위가 줄어드는 무작위 이동 호글린을 200000라운드 안에 k마리 잡는 상호작용 문제다.	어려움9	확률수학+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Legacy Screensaver두 사각형이 화면 안에서 탄성 반사하며 움직일 때, 두 사각형이 겹치는 초의 비율의 극한을 기약분수로 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
19m19p19s12345675z정수 k가 주어질 때 서로 다른 모든 마작패 문자열을 ASCII 사전순으로 나열했을 때 k번째 문자열을 구하고, 개수를 넘으면 -1을 출력한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Expected Beauty각 원소를 주어진 구간에서 균등하게 뽑을 때, 인접한 같은 값을 지워 얻는 점수의 최댓값을 제곱한 값의 기댓값을 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Count DFS Tree모든 잎이 깊이 K에 있는 n개 노드 트리에서 DFS 반환 수열의 서로 다른 가짓수를 구하고, M개 질의의 값을 곱해 출력한다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Inversion Insight1부터 N까지의 모든 순열을 반전 수 오름차순으로, 같으면 사전순으로 정렬했을 때 K번째 순열을 구해 출력한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
親密なシェフ (Intimate Chef)서로 사이가 나쁘지 않은 모든 요리사 쌍을 두 요리의 최댓값 합으로 정렬했을 때, 주어진 순위에 해당하는 쌍의 만족도를 구한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Moderation in all things가장 작은 미사용 양의 정수를 삽입하거나 일부를 제거하면서, 매 연산 뒤 배열의 가운데 원소를 출력한다.	어려움9	트리구현+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Double Radars두 레이더가 원형 마을의 집들을 반대 방향으로 돌며 서로 만나면 되튕기고, 속도 v인 도둑이 레이더와 만나지 않고 훔칠 수 있는 동전 가치 합의 최댓값을 구한다.	어려움9	수학정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Gladni Gargamel각 단계에서 흰 칸에 발을 디디면 모든 흰 칸 중 하나로 순간이동하는 격자에서, 최적의 이동으로 오른쪽 아래 칸에 도착할 때까지 걸리는 기대 걸음 수를 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Difficult PasswordL자 이상 R자 이하이며 숫자와 영문자를 모두 포함하고, 같은 문자가 A번 연속하거나 B번 연속 오름차순/내림차순이 되는 일이 없는 비밀번호의 개수를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Edges and Divisors길이 1, 2, ...의 경로를 골라 i번째 경로의 간선 가중치 합이 i+1의 배수가 되게 하면서 가중 평균 경로 길이를 최대화한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Hard to Compare각 테스트케이스의 n과 k에 대해 x가 1부터 k-1까지 변할 때 f(n,k,x)의 가장 큰 값 9개의 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론수학+1	아직 제출이 없습니다	4초	9 MB	지문만 제공
XOR 머신숨겨진 수열 A와 0으로 초기화된 B가 있을 때, 제한된 XOR 갱신 연산으로 A의 모든 짝수 길이 부분수열 XOR 최댓값을 두 번의 질의 안에 구한다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grand Prix of Array Count길이 n이고 원소가 1부터 k까지인 배열 중, 합이 짝수인 모든 인덱스 쌍에서 gcd 조건을 만족하는 배열의 개수를 1e9+7로 나눈 나머지로 구한다. n과 k는 1e12까지다.	어려움9	조합론정수론+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Mod Graph정점을 방문할 때마다 값이 b_v로 나눈 나머지로 1씩 증가하는 연결 그래프에서, s에서 시작하는 보행으로 모든 값을 0으로 만들 수 있는지 판정한다.	어려움9	그래프정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Coin Game매 턴 네 가지 회전 중 하나를 골라 500번 움직인 뒤 x좌표를 음수로 만드는 게임이다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	90초	2048 MB	지문만 제공
다리 보수 공사다리들은 (1,1)에서 (N,N)으로 가는 단조 격자 경로를 이루며, 두 다리가 마을을 공유하지 않도록 최대 개수의 다리를 고르고 그러한 최대 집합의 수를 1e9+7로 나눈 나머지로 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Around the Table최대 60번의 착석 실험을 통해 각 사람이 둘러앉은 자리에서 양옆 사람보다 일찍 도착한 사람 목록을 받고, 비밀 좌석 배치를 알아낸다.	어려움9	조합론분할 정복+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Flow Problem2 x n 격자의 흐름 순환을 찾아 토큰을 왼쪽과 오른쪽 가장자리 밖으로 떨어뜨리는 인터랙티브 문제이다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Hash Server알 수 없는 소수 매개변수 해시의 입출력 100쌍이 주어질 때 100개의 새 질의에 같은 해시 값을 계산해 답한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Sum of Characteristics무작위 배열에서 모든 구간에 대해 모든 인덱스 쌍의 max(a_i+j, a_j+i) 최솟값을 더한 값을 구한다.	어려움9	수학그리디+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Permutation and Queries순열에서 두 원소를 교환할 때마다 모든 쌍 i, j에 대한 \|i j\| * \|p_i p_j\|의 최솟값을 갱신해 출력한다.	어려움9	수학정렬+2	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Good Subsegments각 k마다 왼쪽 k개와 오른쪽 k개 원소가 각각 같은 값이고 양 끝 값도 같은 부분 구간의 개수를 센다.	어려움9	배열조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Series Sumn=k부터 무한대로 가는 C(n,k)^p / 2^n의 합을 998244353으로 나눈 나머지를 구한다. p*k <= 10^6이다.	어려움9	수학조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Very Sparse Table0에서 n까지의 경로만 있는 방향 그래프에서 a→b와 b→c가 있으면 a→c를 추가하는 연산만으로 모든 v가 뒤쪽 u에 세 간선 이내로 도달하도록 만들어야 한다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	30초	2048 MB	지문만 제공
Growing Sequences각 원소가 1 이상 c 이하이고 이전 원소의 두 배 이상인 길이 n 배열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	동적 계획법수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Hierarchies of Judgesn개의 정점으로 이루어진 뿌리 있는 트리에서 각 정점을 신뢰/불신뢰로 표시하고, 각 정점이 자신과 자식 중 절반 이상 신뢰일 때 공정하다고 한다. 신뢰 자식은 순서를 무시하고 불신뢰 자식은 순서를 구분할 때 공정한 트리의 수를 세는 문제이다.	어려움9	조합론트리+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Keychain주어진 점을 중심으로 하는 반지름 R인 원 모두와 만나는 직선 또는 원이 존재하는 최소 R을 구하고 그 도형을 출력한다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Bitvzhuh서로 다른 k비트 정수 집합이 주어질 때, 모든 쌍의 XOR을 반복해서 취하면 결국 1부터 2^k - 1까지의 모든 값을 포함하게 되는지 판정한다.	어려움9	비트 연산수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
타일 마스터의 시련N x M 격자에 Q번의 직사각형 뒤집기 갱신이 주어질 때마다, 허용된 길이의 행 뒤집기와 열 뒤집기만으로 모든 타일을 빛으로 만들 수 있는지 판별한다.	어려움9	누적 합비트 연산+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Period of a String각 문자열의 문자를 교환해 이전 문자열이 다음 문자열의 주기가 되도록 만들 수 있는지 판별하고, 가능하면 결과 문자열을 출력한다.	어려움9	그리디문자열+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Dreamy Putata각 칸마다 주어진 확률로 상하좌우로 움직이는 토러스 격자(m은 최대 5)에서, 한 칸의 확률을 바꾸는 갱신과 두 칸 사이의 기대 도달 시간을 묻는 질의를 10^9+7로 나눈 값으로 처리한다.	어려움9	수학행렬+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Apple Family ReunionOne-Two-Three 변환으로 연결되는 순열의 패밀리를 분류하고, 패밀리 번호가 작으면 크기를, 크면 번호를 출력한다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Simple Math Problem주어진 m과 n에 대해 이항계수의 제곱과 또 다른 이항계수의 곱을 두 번 합산한 값을 998244353으로 나눈 나머지로 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Wide Expression여섯 인덱스의 모든 범위에서 (ab + cd + 1)^(e XOR f)을 998244353으로 나눈 나머지를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Immensely Long Expressions길이가 홀수인 n에 대해, 숫자와 + - * /로 이루어진 무작위 수식의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Expected Distance원 위에 놓인 n명의 친구에 대해, 모든 친구를 한 반평면에 담을 수 없는 '좋은 점'에서 가장 가까운 k번째 친구까지의 평균 거리를 구한다.	어려움9	기하확률+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
피타고라스 정리의 증명N 이하의 양의 정수 a, b에 대해 노란색 정사각형 넓이가 파란색 삼각형 하나 넓이의 정수배가 되는 순서쌍 (a, b)의 개수를 각 테스트 케이스마다 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bee Tea각 A에 대해 보폭 A인 사람과 보폭 B인 사람이 0에서 출발해 격리된 방들을 정확히 한 번씩만 방문하도록 하는 B를 구하고, 그런 B가 없으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재우가 매년 다짐하는 것은 무엇일까숫자판 개수가 주어질 때 최대 한 번의 교환으로 합성수를 만들 수 있으면 두 수의 곱으로 출력하고, 불가능하면 PRIME!을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
재우의 수영 대회삼각형의 세 변의 길이가 주어질 때, 세 출입구의 종류 배정과 E, F의 위치를 모두 고려하여 두 거리 GH와 HI 중 큰 값의 하한을 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무들이 불타는 것을 봤을 때 해야 하는 말은?정점 i의 가중치가 i인 트리에서 a부터 b까지 경로의 가중치를 k만큼 순환 이동한 뒤 경로 위 가중치 전체의 XOR을 출력한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열의 합H(N,S,L)과 H(1,X,X)가 998244353에 대해 합동이 되는 가장 작은 음이 아닌 정수 X를 구하거나, 없으면 -1을 출력한다.	어려움9	정수론조합론+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
멀티버스를 여행하는 한별이를 위한 안내서NK^x = NK^y (mod 10^8)인지 질의를 최대 Q번 해서 주기 시작 a와 주기 b를 알아내는 인터랙티브 문제다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Median Heap값과 변경 비용이 주어진 힙 모양 이진 트리에서, 주어진 중간값 교환 알고리즘이 루트에 목표값을 내놓도록 만드는 최소 총비용을 각 질의마다 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
gcd 놀이초기 수열 뒤에 1 이상 100000 이하의 정수를 K개 붙여, 완성된 수열의 모든 쌍 중 최대공약수의 최댓값과 최솟값의 차를 최대로 만든다.	어려움9	수학정수론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
도로 공사각 도로의 길이를 [L_i, R_i] 범위의 정수로 정해, 1번에서 i번까지 최단 거리가 정확히 D_i가 되는 경우의 수를 센다.	어려움9	최단 경로그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
조 나누기M=1부터 N까지 각 M에 대해, 아무도 싫어하는 학생과 같은 조가 되지 않도록 N명을 M개의 비지 않은 조로 나누는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론그래프+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
IZ*ONE Sequence첫 원소와 마지막 원소의 평균을 내림한 값이 남아 있으면 삭제하는 시행을 N-1번 반복했을 때 마지막에 K가 남는 순열을 만들거나, 불가능하면 -1을 출력한다.	어려움9	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공