문제

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

전체 결과문제 2482개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
제곱수 덱 1두 덱에서 카드를 하나씩 뽑아 합이 제곱수일 때만 합치고 뽑은 두 수의 차를 기록할 때, 1부터 N까지의 카드를 하나로 합치며 기록된 수의 곱을 최소로 만드는 값을 구한다.	보통7	그래프정수론+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
가희와 서울 지하철 1호선n개 역 각각에 1 이상 2×10^6 이하의 수를 배정해, 주어진 모든 구간의 최소공배수가 해당 열차 번호와 같아지도록 만들고, 불가능하면 -1을 출력합니다.	보통7	정수론수학+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
사면수와 삼현수두 문헌 발췌에서 N진법과 종료 코드 체계를 복원해 네 번째 의식 값을 출력하거나 왜곡 코드 단어를 출력하거나 수가 너무 큰지 응답합니다.	보통7	구현수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Logaritam로그 성질을 만족하는 길이 n 수열에서 한 위치 x가 변조되었을 때, 수열을 다시 로그 수열로 만들기 위해 고쳐야 하는 최소 원소 수를 구하거나 불가능하면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지구평면설N x N 양의 정수 행렬의 모든 원소를 같게 만드는 행별, 열별 곱셈 상수 중 서로 다른 값의 개수를 최소로 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
연산자 파티 2X를 0에서 시작해 i가 1부터 N까지 증가할 때 주어진 우선순위대로 빼기, 곱하기, 비트 AND, XOR, OR, 왼쪽 시프트 연산을 X에 적용한 최종 값을 구한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	0.2초	512 MB	지문만 제공
초콜릿 트리 만들기높이 H인 완전 이진 트리를 만들되, 내부 노드의 수 M이 자식 두 수의 합이 M 또는 N+M이 되도록 분할되고, 주어진 허용 집합에 없는 수의 초콜릿 개수를 최소로 한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kneaded-Loosened각 어깨 부위의 목표 힘 S_i와 왼발 L, 오른발 R이 주어질 때 A_iL + B_iR = S_i를 만족하는 누름 횟수를 찾아 동작 순서로 출력하거나 -1을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Произведение Фибоначчи주어진 n을 1보다 큰 피보나치 수의 곱으로 나타내는 방법의 수를 센다.	보통7	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
더하기와 나누기2 이상 10^6 이하의 서로 다른 정수 N개로 수열을 만들어, 전체 합을 나누는 원소가 정확히 하나가 되도록 하는 수열을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Catch-Up무한 격자 위에서 곽철이는 매초 정해진 벡터만큼 움직이고, 병윤이는 두 좌표에 같은 수를 더하거나 빼고, 양의 정수배로 곱하거나 두 좌표의 공약수로 나눌 수 있다. 두 사람이 같은 시각 같은 좌표에 있을 수 있는지 판정한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Divide1 이상 p 이하인 a와 1 이상 q 이하인 b 중에서 a*b가 a+b로 나누어떨어지고 그 몫이 n 이하인 쌍의 수를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1.8초	1024 MB	지문만 제공
Спасительная загадка길이 n인 배열 b가 주어질 때, 어떤 정수 배열 a가 a[i] - a[(i+x) mod n] = b[i]를 만족하는 모든 시프트 x(1 이상 n-1 이하)를 찾는다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
소수 피하기고른 원소들에만 1을 더해 어떤 두 수의 합도 소수가 되지 않게 하는 최소 크기의 인덱스 집합을 찾고, 그 인덱스들을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Чары아주 큰 수 a와 b가 주어질 때 a부터 b까지의 곱의 자릿수를 한 자리가 될 때까지 반복해서 더한 값을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Счёт в теннисе최종 점수 a:b가 주어질 때, 점수를 얻는 순서를 정해 매 점수 변동 후 두 점수의 최대공약수 합이 최소가 되도록 한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сокровищница1부터 a_n까지의 값으로 라틴 정사각형을 만들되 주어진 모든 a_i에 대해 왼쪽 위 a_i x a_i 부분표도 라틴 정사각형이 되도록 채우고, 불가능하면 불가능하다고 판정한다.	보통7	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Светский приём속도 p로 따라가는 경로의 시간과 속도 q로 직선 이동하는 시간이 같아지도록 (0,0)에서 시작하는 격자 경로를 구성한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра с числами0에서 시작해 매 초 [a, b] 범위의 정수를 더하고 2^61을 법으로 [-2^60, 2^60-1] 범위로 감싸며 2^60-1에 도달하는 최소 초를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Расследование убийства재귀식으로 정의된 beta(n,k) 값을 최대 2e5개의 질의에 대해 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Починка хижины모든 정수 k에 대해 n 곱하기 m 직사각형에서 변이 격자에 나란한 k 곱하기 k 정사각형을 몇 개나 잘라낼 수 있는지 세고, 그 개수를 모든 k에 대해 더한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Взлом сейфаl과 r 사이의 정수 중 각 자릿수가 모듈로 10에서 등차수열을 이루는 수의 개수를 센다. l과 r은 자릿수가 최대 10^5까지 될 수 있다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Детали각 부품의 가격이 [a_i, b_i] 범위에 있을 때, 어떤 가격 조합에도 정확히 지불할 수 있는 2의 거듭제곱 동전의 최소 개수를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ИграA, B, C가 주어질 때 각자 자신의 수를 2 이상 C 이하의 약수로 나누되 상대 수와의 최대공약수가 1보다 커야 하는 게임에서 승자를 구한다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Мэйвис и Дракула각 질의에서 1 이상 B 이하인 자연수 x에 대해 lcm(A, x)가 최대가 되는 값을 구해 출력한다. A와 B는 3×10^9까지이며 질의는 10^5개다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Любимые числа마지막 자리가 6이고 그 6을 맨 앞으로 옮기면 수가 3배가 되는 수들 중 k번째 수를 10^9+7로 나눈 나머지를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Новое развлечение두 수가 적힌 보드에서 한쪽 또는 양쪽 수를 1보다 큰 진약수로 나누는 게임을 할 때, 선공이 이길 수 있는지 판정한다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
기초적인 문제각 쿼리마다 (i,j) 성분이 C(a_i, j-1)인 행렬의 행렬식을 1e9+7로 나눈 나머지를 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
큰 수 만들기 게임카드 N을 인수분해와 병합 동작으로 나눠 남은 카드 수를 이어 붙여 만들 수 있는 최댓값을 구하고, N과 그보다 작은 M에 대한 두 최댓값의 합을 출력한다.	보통7	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ужин из жуков원 밖의 두 점을 지나는 직선 위에 있으면서 원 안이나 경계에 있는 격자점의 개수를 센다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
소수 세기소수 P에서 시작해 p1+p2+1 꼴의 소수를 p1과 p2로 바꾸는 과정을 반복할 때, 적는 소수의 최대 개수를 구한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Наименьшее общее кратное최소공배수가 n인 k개 원소의 중복집합 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	정수론조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Нет Пети구간 [0, 3^n]을 재귀적으로 삼등분하며 끝점을 모은 뒤, 저장된 두 수의 차가 정확히 k인 쌍을 찾는다.	보통7	수학재귀+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Зелье <<Фи>>n이 최대 10^18로 주어질 때, 1부터 x까지 x와 서로소인 수의 개수로 x가 나누어떨어지는 2 이상 n 이하의 x의 개수를 구한다.	보통7	정수론수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Осада최대 15개의 등차수열이 공격하는 날을 나타낼 때, 서로 다른 공격일 중 (k+1)번째 날을 구한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тикал정 n각형의 n개 변에 k개의 같은 조각을 놓는 방법의 수를 회전을 같게 보고 소수 p로 나눈 나머지를 구한다.	보통7	조합론정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Системы счисления자연수를 b진법으로 적은 뒤, 그 표현이 c진법 수의 표기로도 성립하는 수를 지우고 남은 n번째 수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
발전 장치각 층 양 끝은 등차수열 충전 속력을 갖고 안쪽 모듈은 위층 두 모듈을 합산하는 피라미드 구조에서, (R, C) 모듈의 충전 속력을 여러 질의에 답한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사랑의 묘약N = 2023K일 때, 1부터 N까지의 수 중 일부를 골라 그 합이 2023과 서로소가 되는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kontrollsumma알 수 없는 주기적 가중치 수열에 대해 자릿수 합 질의를 하여 가장 짧은 주기와 각 자릿수 값을 복원하는 문제로, 질의에는 1부터 9까지의 숫자만 쓴다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Catapult-CarouselS개의 점프로 이루어진 한 번의 놀이기구를 좌석 U에서 K번 반복했을 때(음수면 과거) 최종 좌석 번호를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kuupvõrrandi lahendamine정수 계수 b, c, d를 가진 삼차방정식에서 정수 근 하나와 절댓값 10000 이하의 실근 세 개를 정확한 형태로 구해 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Factorial FactorsA부터 B까지의 각 n에 대해 n이 m!을 나누는 가장 작은 m을 s(n)이라 할 때, s(n)의 합을 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아즈버의 이빨 자국찍힌 자국들의 위치가 주어질 때, 두 점을 거리 k만큼 떨어뜨려 반복해서 찍어 만들 수 있는 양의 정수 k를 모두 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Soccer Teams1부터 9까지의 개수가 주어질 때, 0을 원하는 만큼 덧붙여 만들 수 있는 가장 작은 11의 배수의 자릿수를 구한다.	보통7	정수론그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Dividing StonesN개의 돌을 임의로 여러 더미로 나눈 뒤 더미 크기의 곱을 P로 나눈 나머지로 만들 수 있는 서로 다른 값의 개수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Primes and Multiplicationx의 각 소인수 p에 대해 i를 나누는 가장 큰 p의 거듭제곱을 구하고, i가 1부터 n까지일 때 그 값들을 모두 곱한 결과를 출력한다.	보통7	정수론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ones1이 N개인 수를 같은 숫자 d가 M개인 수로 나눈 몫의 자릿수 합을 구하고, 나누어떨어지지 않으면 NESIDALO를 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Factor-Full Tree루트가 있는 트리의 각 정점에 10^18 이하의 양의 정수를 붙여, 한 정점이 다른 정점의 조상인 경우에만 그 수가 다른 수를 나누도록 만든다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hidden Art작은 패턴이 무한히 반복된 평면에서, 픽셀 경계에 맞춰 자른 정사각형의 네 꼭짓점 색이 모두 다르게 되는 경우가 있는지 판정한다.	보통7	정수론해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
토마에 함수분수 P/Q가 주어질 때 f(x) >= P/Q를 만족하는 [0,1] 위의 실수 x의 개수를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
NatatoriumC가 서로 다른 두 소수의 곱이고 최대 2×10^5개의 소수 목록이 주어질 때, 곱이 C가 되는 목록 속 두 소수를 찾는다.	보통7	정수론해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
김밥천국과 도로지옥간선 비용이 2, 3, 6분인 양방향 그래프에서 1번에서 N번까지 총 시간이 정확히 K인 보행이 존재하는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ещё одна n-мерная шоколадкаb_i ≤ a_i이고 곱이 k 이상이 되도록 잘라 k·∏⌊a_i/b_i⌋/∏a_i의 최댓값을 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
오백나한도n명의 보폭이 주어질 때 이동거리 총합이 K가 되는 음이 아닌 걸음 횟수를 찾거나 불가능을 판별한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Instant Noodles오른쪽 정점에 가중치가 있는 이분 그래프에서 왼쪽 정점의 모든 공집합이 아닌 부분집합 S에 대해 이웃 N(S)의 가중치 합의 최대공약수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Culture Contact문자열을 잘라 만든 조각들이 모두 같은 문자 구성(순서 무시)을 갖도록 하는 최대 조각 수를 구한다.	보통7	문자열정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Shall We Play a Game?x에 대한 질문마다 floor(n/x)/n을 기약분수로 받아 숨겨진 양의 정수 n을 알아낸다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Очередь в столовой최종 대기열 크기 n이 주어질 때, 가능한 최대 확장 단계 수 k와 각 단계에서 모든 사이 간격에 끼어든 학생 수 a_i를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
초콜릿 케이크2N개 조각에 M의 배수인 초콜릿을 올려, N가지 자르기 방법 각각에서 두 부분 맛 차이의 최댓값을 최소화하는 토핑 개수를 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Brickwork주어진 벽돌 너비들로 너비 w이고 높이가 무한한 안정적인 벽을 쌓을 수 있는지 판정하고, 가능하면 번갈아 사용할 두 줄 구성을 출력한다.	보통7	수학그리디+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Exponentiation모든 변수가 2023으로 시작하고 다른 변수를 지수로 하는 거듭제곱으로 갱신될 때, 실제 값을 계산하지 않고 두 변수의 대소를 판정한다.	보통7	수학시뮬레이션+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
다항함수의 미분과 나머지k번 미분한 다항식의 계수가 주어진 나머지를 만족하도록 하는 n차 다항식 계수열의 개수를 세고 사전 순으로 가장 작은 것을 찾는다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래프 변환정점이 N개인 완전 그래프에 그래프 변환을 K번 적용한 그래프의 정점 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Square이웃한 곱 a_it_ia_{i+1}*t_{i+1}이 모두 제곱수가 되도록 양의 정수 t_i를 정하고, t_i의 곱의 최솟값을 1e9+7로 나눈 나머지를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Laser Beam두 거울이 이루는 각 alpha와 입사각 beta가 주어질 때, 빛이 무한히 멀어지기 전까지 반사되는 횟수를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Days of the week여러 우주를 하루씩 미는 버튼들이 있을 때 모든 요일 배치에 도달할 수 있는지 판정하고, 도달할 수 없다면 도달 불가능한 배치 하나를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hidden Password한 비밀번호가 주어질 때, 각각을 d만큼 카이사르 이동했을 때 서로 바뀌는 다른 비밀번호를 구하고, 유일하지 않으면 NIE를 출력한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Xingqiu's Joke두 정수 a와 b가 주어질 때, 둘 모두에 1을 더하거나 빼거나 공통 소인수로 나누는 연산만으로 a 또는 b가 1이 되게 하는 최소 횟수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2024는 무엇이 특별할까?N 이하의 양의 정수 중 짝수 약수의 개수가 홀수 약수의 개수의 K배인 수의 개수를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Compare Continued Fractions길이가 최대 100,000인 두 유한 연분수가 주어질 때, 두 연분수가 나타내는 유리수의 대소를 비교해 <, =, > 중 하나를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
What the Flex?a와 N이 주어질 때, a와 소인수 집합이 같은 [1,N] 범위의 수들을 지수 튜플의 사전순으로 나열했을 때 a의 다음 수를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Geometric Progression최대 백만 개의 정수가 엄격히 증가하는 수열로 주어질 때 i < j < k이고 a_i * a_k = a_j^2인 세 쌍의 개수를 센다. 값이 서로 다르다는 조건이 핵심이며, 중간항의 제곱 조건은 소인수분해로 다시 쓸 수 있다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beautiful sums연속한 양의 정수의 합으로 나타내는 방법의 수가 n인 가장 작은 정수를 구해 10^9+9로 나눈 나머지를 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
UFO 침공각 참모가 제시한 축에 평행한 레이저를 T초 동안 가동할 때, 어떤 정수 시각 0~T에서 위치가 그 직선 위에 놓이는 UFO의 수를 구한다.	보통7	해시맵수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
선형대수학: 개념과 방법길이 2 이상인 모든 연속부분수열의 최댓값과 최솟값의 차가 소수가 되지 않도록 1부터 N까지의 순열을 구성하거나 존재하지 않음을 판별한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Znaczki pocztowek명이 같은 도시 구성의 묶음을 받도록 나눌 때, k가 1부터 n일 각 경우에 나눠줄 수 있는 최대 우표 수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DiviDueloN의 약수를 두 사람이 번갈아 하나씩 가져가며, 선공이 가져간 수들의 최대공약수가 1이 아니면 선공이 이긴다. 최선의 플레이에서 승자를 판정한다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
고장난 계산기0에서 시작해 4를 더하기, 빼기, 곱하기, 나누기(4로 나누어떨어질 때만)만으로 N에 도달하는 최소 버튼 횟수를 구한다.	보통7	BFS수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tycho쉴터에서 언제 얼마나 머물지 정해, 이동 중 펄서의 섬광에 노출되지 않게 하면서 이동 시간과 방사선 피해의 합을 최소화한다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Billiards각 데이터셋에서 45도 방향으로 굴린 공이 다른 공이나 코너 구멍에 닿기 전에 코인에 도달하는 공의 번호를 모두 구한다.	보통7	기하해시맵+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Ian Sequences1부터 N까지의 정수가 각각 두 번씩 나타나는 길이 2N의 수열을 만들되, 2 이상 N 이하인 모든 i에 대해 값 i인 두 원소 사이의 합을 i로 나눈 나머지가 1이어야 한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knight Cruising좌표를 1, 2, 3만큼 순서를 바꿔 변화시키는 3차원 나이트가 원점에서 각 점에 도달할 수 있는지 N개의 질의에 답한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MatKor Cup 자리 배치무작위로 고른 N개의 자리가 미리 정해진 배정과 정확히 i개 일치할 확률을 i=0부터 N까지 10^9+7로 나눈 나머지로 출력한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Q - 금고 부수기(Vault Breaker)N자리 B진수 표시를 두 버튼으로만 조작해, 두 버튼을 각각 한 번 이상 누르면서 원래 수로 돌아오는 최단 순서를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
세계를 만들어요3N개의 정점에 3M개의 간선을 가진 연결 단순 그래프를 만들되 모든 정점의 차수가 소수가 되도록 하거나, 불가능하면 NO를 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전구 주기 맞추기주기 a인 전구는 a의 배수 시각에 반짝인다. 한 전구의 주기를 1씩 늘리거나 줄여 모든 전구가 T초에 함께 반짝이게 하는 최소 조작 횟수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Harmonics with Interference최대 16개의 '*' 와일드카드가 있는 비트열 M'과 N'이 주어질 때, 완성된 제어값 N으로 나누어지는 완성된 메시지 M을 찾는다.	보통7	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ingredients that may Harm You음식 번호들의 중복집합과 알레르기 번호가 주어질 때, 각 알레르기 번호와 서로소인 곱을 갖는 요리(음식의 부분 중복집합)의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	정수론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fibonacci Lucky Numbers각 n에 대해 지수가 7^(7^(7^n))인 피보나치 수의 마지막 10자리를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Construct a Coin Set각 N에 대해 1원부터 N-1원까지는 그리디가 최적해를 주지만 N원에서는 그렇지 않은 동전 집합을 만들거나, 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
15번어떤 수가 c의 배수면 c로 나누고 아니면 c의 거듭제곱을 취하는 수열에서, a_m + a_{m+1} = c+1이 되는 모든 시작값 a_1의 합을 m = 1부터 M까지 각각 구해 1e9+7로 나눈 나머지를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Joppiesaus Jailbreak각 레벨 길이와 최대 프레임 레이트가 주어질 때, 전체 프레임 수가 최소가 되도록 프레임 레이트를 정하고 그때의 시간을 출력한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Inconsistent Patterns두 팀이 N개 분야에서 푼 문제 수와 시도한 문제 수를 정해, 한 팀이 모든 분야에서 이기지만 전체로는 지도록 만든다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두더지 찾기1부터 L 사이의 시각 T 중에서, T가 A_i의 배수일 때만 i번째 구멍에 두더지가 나타나는 규칙이 주어진 0/1 배열 B와 일치하는 가장 작은 T를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
정민이의 수열 제조법제곱과 곱셈을 반복해 1부터 N까지 모든 수를 만들 수 있는 초기 정수 집합을 구하고, 그 집합에서 a 이상 b 이하인 원소의 개수를 묻는 질문에 답한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
골드바흐흑흙의 추측구간 [A, B]에 속한 서로 다른 소수들의 부분집합 중 합이 K가 되는 경우의 수를 센다. 구간 길이는 최대 300, K는 2×10^9까지다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GLCCDMK개의 서로 다른 양의 정수의 최대공약수가 A, 최소공배수가 B가 되도록 하는 수열을 찾고, 불가능하면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
흑백 요리사두께 x_i인 스테이크를 각 면을 같은 횟수만큼 굽기 위해, x_i분의 배수 시점에만 뒤집을 수 있다는 조건에서 필요한 최소 시간을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
게임 오브 데쓰 (Hard)형진이가 어떤 무작위 이동이 나와도 지지 않도록 시작 수 K를 정해야 하며, 그런 K가 없으면 -1을 출력한다.	보통7	그래프게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공