문제

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

전체 결과문제 11708개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Карточная игра덱에 Reverse, Move, Up i, Finish 연산을 사용해 같은 수의 뒷면 카드를 가진 두 개의 같은 크기 묶음으로 나누는 인터랙티브 문제이다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Последовательность лампочекi번째 단계에서 i의 배수 번호 전구를 뒤집을 때, k단계를 모두 마친 뒤 켜져 있는 전구의 개수를 각 질의마다 구한다.	어려움9	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피보나치 자릿수1, 2, 3, ...을 피보나치 수 체계로 이어 붙인 무한 문자열의 앞 N개 문자 안에 부분 문자열 "11"이 몇 번 나타나는지 센다.	어려움9	수학동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Два квадрата한 변의 길이가 d인 두 정사각형의 변 일부를 따라 그린 닫힌 다각형이 주어질 때, 원래 두 정사각형의 위치를 복원하거나 불가능하면 -1을 출력한다.	어려움9	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
문자열 만들기주어진 문자 집합으로 만든 길이 1 이상 문자열 중 문자값 합이 a 이상 b 이하인 서로 다른 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움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	지문만 제공
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	지문만 제공
Neutriinoradargcd(X, A + Y) 형태의 질의를 40번 이하로 던져 1 이상 N 이하인 A를 찾아내는 문제입니다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Suurimad ühistegurid인접한 리을 사이로 더미를 옮겨, 비어 있지 않은 각 리의 더미 수 최대공약수 합이 D개 이상 조건에서 최대가 되도록 만든다.	어려움9	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Xorshift+ ennustamine내부 상태를 모르는 N비트 xorshift+ 생성기의 연속 출력이 주어질 때 상태를 복원해 다음 출력을 예측한다.	어려움9	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GCD SUM각 쿼리에서 [l, r] 구간 안의 모든 연속 부분 수열의 gcd 합을 구한다. l과 r은 직전 답과의 XOR로 주어진다.	어려움9	수학정수론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
어려운 선형대수학 문제A를 왼쪽으로 한 칸씩 순환 이동한 각 행렬에 대해, B와 i번째 열을 맞바꿔도 두 행렬이 모두 가역이 되는 i의 개수를 구한다.	어려움9	수학행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum Sine각 질의에서 a 이상 b 이하인 정수 x 중 abs(sin(ppix/q))를 최대로 만드는 가장 작은 x를 구한다.	어려움9	수학정수론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Perfect Triplesa xor b xor c = 0을 만족하는 서로소 삼중항 (a,b,c)를 사전순으로 가장 작게 골라 이어 붙인 무한 수열 s가 있을 때, s의 n번째 원소를 구한다.	어려움9	조합론비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
괄호 댄스각 K에 대해 순서를 유지하며 2K개의 괄호를 골라 올바른 괄호 문자열을 만들고 아름다움 합의 최댓값을 구하거나 불가능하면 NO를 출력한다.	어려움9	그리디스택+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
빙글빙글 물대포체력과 발사 주기가 주어진 회전 물대포 게임에서 영원히 살아남는 참가자 위치를 모두 구한다.	어려움9	시뮬레이션수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
두 순열 (Hard)두 순열에서 각 시행마다 한 위치를 골라 두 수열을 동시에 회전시킬 때, 정렬에 필요한 최소 시행 횟수와 방법을 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
🧩 N-Queen (mod N)대각선이 모듈로 N으로 이어지는 원환 체스판에 서로 공격하지 않는 퀸 N개를 배치하고, 불가능하면 -1을 출력한다.	어려움9	수학정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Wrong Queue1, 2, 3, ...을 무한히 넣은 큐에서 N개의 고정된 위치를 D번 삭제한 뒤, 각 질의 x번째에 있는 값을 구한다.	어려움9	이분 탐색수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Odd trip plans간선이 추가되거나 제거되는 그래프에서 x에서 y로 가는 모든 정점을 홀수 번 방문하는 보행이 존재하는지 판정한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Quadratic Integer Program각 변수를 자기 구간의 값으로 정하되 짝별 절대값 차 제한을 지키며 여러 질의에서 가중치를 받는 값별 개수의 최댓값을 구합니다.	어려움9	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
History in Numbers구간 덧셈 갱신과 함께, 구간을 같은 값끼리 합친 뒤 나타나는 지역 최솟값들이 순증가하는지 묻는 질의를 처리한다.	어려움9	세그먼트 트리구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순열과 연산1부터 N까지의 순열이 주어질 때, 교환과 구간 클램프 연산을 4번 이하로 사용해 모든 원소를 같게 만들고, 불가능하면 -1을 출력한다.	어려움9	수학구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Latin Squares문자 쌍으로 이루어진 n×m 격자에서, 각 행과 열에 같은 값이 없고 서로 다른 값이 정확히 k개인 k×k 정사각 부분행렬의 개수를 센다.	어려움9	배열투 포인터+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
KCPC 개최하기세 동아리의 건물을 하나씩 골라 만들 수 있는 모든 삼각형에 대해 AB^2+BC^2+CA^2와 부호 있는 넓이의 두 배를 더한 값을 모두 합해 10^9+7로 나눈 나머지를 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Трудовые будни첫 항과 공차를 정해 n개 높이가 등차수열이 되게 하면서 절댓값 변화량의 합을 최소로 만든다.	어려움9	수학기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Домашнее задание구간 덮어쓰기 갱신이 있는 숫자 문자열에서, 주어진 구간의 모든 올바른 십진 부분 문자열의 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Программируемая змейкаH와 W가 서로 다른 소수인 토러스 격자와 반복 실행되는 명령열이 주어질 때, 자기 몸에 부딪히지 않고 영원히 움직일 수 있는 뱀의 최대 길이를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
교차 집합 크기 합주어진 집합들에서 크기 k인 부분집합을 모두 골랐을 때 교집합 크기의 합을 구해 998244353으로 나눈 나머지를 각 k마다 출력한다.	어려움9	수학조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
교차 구간 크기 합N개의 구간이 주어질 때, 각 k에 대해 크기 k인 모든 부분집합의 교집합 크기 합을 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Yet Another Coin Problem개수가 제한된 N종류의 동전이 각각 다른 가치를 가질 때, 가치 합이 최대 1e18인 X가 되도록 동전을 고를 수 있는지 판정하고, 가능하면 그 개수를 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
불효자 찾기K개의 에메랄드를 받은 자식 N명 중 정확히 한 명이 모두 팔았을 때, 그 한 명을 가려내는 데 필요한 최소 날수 X를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
ChatGPT의 역작구간 조건 수열로 정의된 함수 f에서 f(x)는 거짓이고 f(x+1)은 참인 x를 찾고, 없으면 -1을 출력한다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pipelined단위 슬롯에서 각 생산 프로세스가 1초마다 한 칸씩 뒤로 이동할 때, 모든 자동차를 끝내는 데 걸리는 최소 시간을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chair Dance원형으로 놓인 n개의 의자에서 덧셈 및 곱셈 이동 명령을 수행하며, 같은 의자로 이동하는 선수가 여럿이면 시계 방향 이동 거리가 가장 짧은 선수만 남고 나머지는 탈락한다. 의자에 앉은 선수를 묻는 질의에 답한다.	어려움9	정수론시뮬레이션+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Jogging Tour직교 격자 도로망의 방향을 정해 n개(최대 12개)의 빵집을 모두 방문하는 최단 경로의 길이를 최소로 만드는 문제이다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
적은 메모리로 빠르게 많은 소수 찾기N 이하의 소수를 0부터 번호를 매길 때 번호가 A로 나눈 나머지가 B인 소수를 순서대로 출력한다. N은 50억까지 커서 메모리를 A에 비례하도록 줄여야 한다.	어려움9	정수론수학+2	아직 제출이 없습니다	20초	32 MB	지문만 제공
Queens' Rye Cafe차수가 N인 Farey 수열과 그 안의 한 분수가 주어질 때, j번째 뒤에 오는 분수를 출력하고 그 위치가 없으면 -1을 출력한다.	어려움9	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
짧은 코드로 빠르게 많은 소수 세기각 테스트케이스에서 N 이하의 소수 개수를 구한다. N이 10^12까지 커질 수 있어 준선형 소수 계수법이 필요하다.	어려움9	정수론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
수열 선물받기순열이 주어졌을 때, 한 위치를 그 위치를 포함하는 부분 배열의 mex로 바꾸는 연산을 floor(3N/2)회 이하로 사용해 [1,2,...,N]으로 정렬하는 연산 순서를 출력한다.	어려움9	배열구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
커피우유사면체와 N개의 배율 K가 주어질 때, 각 K에 대해 사면체를 K배 확대한 도형의 경계와 내부에 있는 격자점 개수를 1,003,003,001로 나눈 나머지로 구하시오.	어려움9	수학기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ferris Wheel회전하는 관람차의 곤돌라 2n개를 k가지 색으로 칠할 때, 같은 색끼리 교차하지 않게 짝지을 수 있는 색칠의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
\sqrt{f}(x)차수가 25 이하인 정수 계수 다항식 f가 주어질 때, 모든 실수 x에서 g(g(x)) = f(x)를 만족하고 계수가 -100 이상 100 이하인 정수인 다항식 g를 찾거나 존재하지 않음을 판정한다.	어려움9	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조화 함수정수 계수 다항식 f와 g가 주어지고, 현재 f와 조화를 이루는 실수 계수 다항식 h로 f를 바꾸는 시행을 유한 번 해서 g에 도달할 수 있는지 판별한다.	어려움9	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
결혼식이 끝나고같은 부피로 자르는 조각 수가 무한히 커질 때 자르는 힘의 평균의 극한을 구해 기약분수 형태로 모듈러 출력합니다.	어려움9	수학기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cookie Cutting원형으로 한입 베어낸 직사각형 반죽에서 주어진 다각형 쿠키를 최대 몇 개 만들 수 있는지 센다. 반죽은 자유롭게 재배치할 수 있다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
줌배열에 구간 덧셈, 절반을 복사하는 전역 연산, 지금까지의 모든 연산을 다시 실행하는 재생 연산이 주어질 때 구간 합을 998244353으로 나눈 나머지를 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
카드 색칠 2첫 행의 일부만 주어진 N x N 격자를 규칙에 맞게 칠하는 모든 경우에 대해 흰색 연결 영역 수의 합을 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Great Fireball원점을 지나는 원 중에서 주어진 N개 점 가운데 K개 이상을 내부에 포함하는 가장 작은 반지름을 구하고, 유한한 원으로 불가능하면 -1을 출력한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	18초	1024 MB	지문만 제공
Unterwave Distance중력값이 서로 다른 무향 그래프에서 한 정점의 중력을 인접 정점으로 1 옮기는 장치를 선택적으로 쓴 뒤, 인간과 외계 시스템 사이의 최소 UW 거리를 구한다.	어려움9	그래프구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
City Brain무향 그래프의 간선 속도를 k달러로 높여 두 사람의 최단 경로 이동 시간 합을 최소로 만든다.	어려움9	최단 경로그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Prof. Pang's sequence각 질의 구간에서 서로 다른 값의 개수가 홀수인 부분 배열의 개수를 세며, n과 m은 5*10^5까지 주어진다.	어려움9	누적 합동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Circle볼록 다각형과 반지름 r이 주어질 때, 반지름 r인 원이 다각형을 덮도록 하는 중심 p의 집합의 넓이를 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오직 5%의 사람들만이 이 문제를 풀 수 있습니다N×M 양면 화살표 게임판을 만들고, 주어지는 k(최대 10^6)에 대해 20개 이하의 칸만 바꿔 정확히 k번 버튼을 눌러 이기도록 수정한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Diophantine Equation주어진 n마다 n^2을 양의 정수 x, y에 대해 x^3 + y^3으로 나타낼 수 있는지 판정하고, 가능하면 그러한 순서쌍 하나를 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Illuminations II큰 볼록 다각형 안에 작은 볼록 다각형이 들어 있을 때, 큰 다각형 둘레에서 균등하게 고른 점에서 보이는 작은 다각형 둘레 길이의 기댓값을 구한다.	어려움9	기하투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Popcount Wordss[i]를 i의 이진 표현에서 1의 개수의 홀짝으로 정의할 때, 여러 구간의 s[l..r]을 이어 붙인 긴 문자열 S에서 주어진 비트 패턴이 몇 번 나타나는지 센다.	어려움9	문자열 매칭비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LIS Counting길이 NM인 순열 가운데 최장 증가 부분수열의 길이가 N이고 최장 감소 부분수열의 길이가 M인 것에 대해, 각 위치와 값이 등장하는 순열의 개수를 소수 P로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Puzzle in Inazuma한 꼭짓점에 붙은 세 변의 가중치를 x만큼 더하고 마주 보는 삼각형의 세 변에서 x만큼 빼는 연산으로 가중 완전 그래프 G를 H로 바꿀 수 있는지 판정하고, 가능하면 그 연산 순서를 출력한다.	어려움9	수학그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Teleporters주파수 구간 [L,R]에 속한 텔레포터만 쓸 수 있을 때, A와 B에서 출발한 두 사람이 만날 수 있는지 판정하고 만날 수 있다면 최대 주파수 차이의 최솟값을 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
혼합 정수 이차 계획법각 간선의 비용이 ax^2 + bx인 그래프에서 1번 정점에서 n번 정점까지 최대 유량을 보내면서 최소 비용을 구한다. a가 0이 아닌 간선은 최대 100개다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
신제품 개발각 단계에서 c 이하의 B를 가진 나가는 간선 중 B가 가장 큰 것을 따라 이동한 뒤 도착 정점의 값을 c에 더하는 과정을 K번 반복한 결과를 구한다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
가상 검증알 수 없는 섞임과 자기장 이동을 거친 48개 시계 상태에서 14자리 비밀번호를 저장하고 복원하는 상호작용 문제다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Squares Game직사각형 판에서 두 사람이 번갈아 2x2 정사각형을 칠하는 게임에서 후공으로 참가해, 무작위로 두는 상대를 상대로 300판 중 최소 290판을 이겨야 한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Domino on Torus직사각형 구멍이 뚫린 토러스를 도미노로 덮되, 변으로 맞닿은 서로 다른 도미노의 칸은 같은 색이어야 하는 타일링의 수를 센다.	어려움9	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nanobugs스파이 수가 22개인 상황과 24개인 상황에 대한 검사 결과를 구분하여 스파이 수를 확정하고, 개별 벌레의 신원은 드러내지 않는 검사 설계를 구합니다.	어려움9	조합론정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Composition of Polynomials차수가 4000 이하인 이진 다항식 f, g, h가 주어질 때 GF(2) 위에서 f(g(x)) mod h(x)를 계산해 계수로 출력한다.	어려움9	수학분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Puzzle각 행과 열에 대각선 분리막이 하나씩 있는 n x n 격자에서 공 발사 사건이 주어질 때, 두 공이 절대 만나지 않도록 모든 분리막의 방향을 정한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tri-color Spanning Tree빨강, 초록, 파랑으로 색칠된 무방향 그래프에서 초록 간선을 g개 이하, 파랑 간선을 b개 이하로 사용하는 신장 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	행렬조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dividing an orange해적 게임 방식의 투표 절차에서 각 순위마다 그 사람이 받을 수 있는 최소 및 최대 오렌지 수를 구하고, 추방되면 -1 -1을 출력한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Physics시간과 이동 거리가 같은 두 조각적 선형 속도 함수의 각 점별 최댓값과 최솟값이 주어질 때, 원래 두 함수를 복원한다.	어려움9	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
헤네시스 오솔길 (Hard)직선 위에서 주황버섯들이 서로 부딪히면 방향을 바꾸며 이동하고, 0초 또는 한 마리가 빠져나갈 때 전체 방향을 뒤집는 명령을 내릴 수 있을 때 왼쪽으로 빠져나가는 수를 최대로 만드는 명령 시점을 구한다.	어려움9	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
토지 판매각 질의 직사각형마다 A[i][j] = (pi+q) xor (rj+s) 값들의 자리올림 없는 B진법 합을 구해 B진법으로 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
기숙사 비밀번호 구하기소수 998244353을 법으로 하는 N개의 숨은 값을 찾는다. 각 질의는 서로 다른 계수로 이루어진 일차결합을 돌려주며, 질의는 최대 N번 쓸 수 있다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
좋은 수열0과 1의 개수가 같은 수열에서 균형을 유지하는 구간 뒤집기가 주어질 때마다, 4개를 2개로 바꾸는 규칙으로 값 N을 만들 수 있는 좋은 수열인지 판별한다.	어려움9	수학그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Throwing dice앨리스의 주사위 합이 밥의 합보다 클 확률과 그 반대 확률을 비교해 더 큰 쪽을 판정한다.	어려움9	확률수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정렬된 프랙탈 수열길이 N이고 각 값이 1 이상 N 이하인 비내림차순 수열 A 가운데 모든 i에서 a_{a_i}=a_i를 만족하고 K개 위치의 값이 고정된 것의 개수를 M으로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Island Vacation선인장 그래프에서 1번 섬에서 출발한 소가 각 섬에서 확률 p_i로 멈추고 그렇지 않으면 아직 건너지 않은 다리를 균등하게 골라 건널 때, 각 섬에서 멈출 확률을 10^9+7로 나눈 값으로 구한다.	어려움9	그래프확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Merging Cells인접한 두 세포를 무작위로 합칠 때 각 라벨이 최종 세포가 될 확률을 1e9+7로 나눈 값으로 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
세 수 XOR과 쿼리구간에 더하기를 64로 나눈 나머지로 반복 적용한 뒤, 구간에서 세 위치의 XOR이 x가 되는지 판정한다.	어려움9	세그먼트 트리비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2017 지구멸망일부 줄기가 이미 자란 상태에서 가능한 모든 최대 신장 트리에 대해 광도의 합과 광도의 제곱의 합을 구한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
庭園 2 (Garden 2)격자에 마름모를 놓고 각 링의 색을 자유롭게 정할 때, 격자의 색과 일치하는 칸 수의 최댓값을 구한다.	어려움9	누적 합동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Marathon Race 2각 시나리오마다 리에가 S에서 출발해 N개의 공을 모두 모으고 G에서 T초 안에 도착할 수 있는지 판정한다. 공을 들고 있을수록 이동 속도가 느려진다.	어려움9	정렬누적 합+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Quantum Moochanics직선 위에 번갈아 놓인 N개의 무트리노와 반무트리노가 관측할 때마다 방향을 바꾸며 운동할 때, 각 입자가 사라지는 관측 번호를 구한다.	어려움9	정렬스택+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lazy Cow각 요구 조건의 접두사마다 주어진 기한 안에 필요한 테스트 케이스 수를 채우는 최소 에너지를 구하며, 한 분에 a개를 만들면 3^(a-1)의 에너지가 든다.	어려움9	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lepeze다각형 삼각분할에서 대각선 뒤집기 연산이 주어질 때, 임의의 꼭짓점을 중심으로 하는 부채꼴 삼각분할까지 필요한 최소 뒤집기 횟수와 그 최단 경로의 수를 구한다.	어려움9	트리조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Splatanie ciągówA와 B의 모든 연속 부분배열 쌍에 대해 두 배열을 섞어 만들 수 있는 최소 안정성을 구하고, 그 값별로 쌍의 개수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Desant 3각 k마다, 정해진 조건부 교환 명령을 모두 수행한 뒤 준비된 병사들이 연속 구간을 이루게 되는 초기 배치의 수를 2로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Kraniki선반에 물을 붓는 상황에서 겹치는 아래 선반으로 물이 흘러내릴 때, 임의 순서로 꼭지를 틀었을 때 열게 되는 꼭지 수의 기댓값을 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론확률+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Fish 3각 질의 구간마다 두 종류의 먹이를 넣어 목표 지능값을 정확히 만들 수 있는지 판정하고, 가능하면 A 먹이의 최소 개수를 구한다.	어려움9	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Almost AlignedN개의 이동하는 점을 모두 포함하는 축 정렬 직사각형의 넓이가 최소가 되는 시각 t >= 0을 찾는다.	어려움9	기하분할 정복+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
무당벌레방문한 칸 집합 S와 각 열의 최초 방문 행 F가 같은 탈출 방법을 하나로 세어, 탈출 행별 가짓수를 1e9+7로 나눈 나머지로 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Turning Red버튼을 누르면 연결된 조명의 색이 R에서 G, G에서 B, B에서 R로 바뀌며, 각 조명이 최대 두 버튼에만 연결될 때 모든 조명을 빨간색으로 만드는 최소 버튼 누름 횟수를 구하거나 불가능하면 impossible을 출력한다. This is a contest problem, not an interview task. It requires modeling the button-light incidence graph (every light has degree at most 2), then solving a system over Z_3 where each light demands a specific press count modulo 3 on the buttons touching it; the resulting components are paths and cycles, and cycles need consistency checking. The algorithm and proof are too involved for a 20 to 45 minute whiteboard, so interview is false.	어려움9	그래프수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
스시스시 아일랜드N x N 격자에 원하는 표식이 주어질 때, 회전한 S 모양(5x3) 또는 C 모양(3x5) 스탬프로 뒤집기를 최대 N^2번 출력해 최종 격자가 목표와 같아지도록 한다.	어려움9	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magic Bean최대 240번의 회전으로 섞인 30개 구슬 매직 빈 상태가 주어질 때, 240번 이내의 회전으로 풀린 상태로 되돌리는 수순을 출력한다.	어려움9	완전 탐색시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Flooding Wall각 구간에서 두 높이 중 하나를 고르는 2^N 가지 벽에 대해 고인 물의 양을 모두 더해 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공