cho.sh

문제

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

전체 결과문제 2481개
제목난이도유형정답자시간 제한메모리 제한채점
腹ペコのムト각 재료를 한 번 진화시킨 결과가 주어질 때, f(x) = f^c(x)를 만족하는 시작 재료 x의 개수를 각 질의 c마다 구한다.보통7그래프수학+1아직 제출이 없습니다1.5초512 MB지문만 제공
Triangle세 꼭짓점의 좌표가 정수인 삼각형에서 각 변마다 꼭짓점이 아닌 정수 좌표 점을 하나씩 골라 만들 수 있는 새 삼각형 넓이의 최댓값과 최솟값을 구한다.보통7수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
Perfect Squaresn이 10^12 이하로 주어질 때 x^2+y^2+z^2=n인 정수 x, y, z를 찾고, 4^a(8b+7) 꼴이면 -1을 출력한다.보통7정수론수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Evolving Etymology문자열 s에 매 단계마다 s+s의 짝수 번째 위치 글자를 모으는 변환을 k번 적용한 결과를 구한다. k는 10^18까지 커질 수 있다.보통7수학문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
ICPC SquareN, D, 시작 층 S가 주어질 때 x에서 x의 배수 y 중 y-x<=D인 층으로 이동하며 도달할 수 있는 가장 높은 층을 구한다.보통7정수론그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Road Network각 도시 i를 (3i+7) mod N번 도시와 잇는 N개의 도로가 주어질 때 그래프의 연결 여부를 판정하고, 연결되지 않았다면 서로 갈 수 없는 두 도시를 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초2048 MB지문만 제공
Alleys Construction원 위에 놓인 n개의 집을 서로 교차하지 않는 선으로 짝지어 연결하는 방법의 수를 313109로 나눈 나머지를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
Chill and Netflix길이가 n초인 영화에서 주어진 스킵 버튼 길이들을 원하는 만큼 더해 도달할 수 있는 서로 다른 위치의 개수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Many Many Cycles가중 무향 그래프에서 모든 단순 사이클 길이의 공통 약수 중 가장 큰 d를 구하고, 없으면 0을 출력한다.보통7그래프정수론+2아직 제출이 없습니다2초2048 MB지문만 제공
Binary String각 k마다 '?' 위치 i를 i-k의 값(또는 i<=k이면 0)으로 채우고, 완성된 문자열에서 1의 개수를 출력한다.보통7문자열구현+2아직 제출이 없습니다4초2048 MB지문만 제공
Generating the Sequence홀수로 이루어진 수열에 짝수 범위 덧셈을 하고, 구간 곱을 2^20으로 나눈 나머지를 구한다.보통7세그먼트 트리정수론아직 제출이 없습니다10초2048 MB지문만 제공
실수로 만든 유리모든 두 점 사이 거리가 무리수이고 모든 삼각형과 다각형의 넓이가 유리수가 되는 볼록 격자 N각형을 좌표 범위 안에서 구성한다.보통7수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
수열과 쿼리와 확률 2수열과 M번의 무작위 연산이 주어질 때, 초기 대비 최종 합 또는 곱의 비율의 기댓값을 10^9+7로 나눈 나머지를 구한다.보통7수학확률+2아직 제출이 없습니다1초1024 MB지문만 제공
아름다운 수열각 N에 대해, 소수 거리에 있는 두 위치의 값 차이도 소수가 되도록 1부터 N까지의 순열을 만들거나, 불가능하면 NO를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
1과 51과 5로만 이루어진 큰 수에서 숫자를 최대 한 개 제거해 합성수로 만들고, 제거한 위치와 1이 아닌 약수를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
루미의 생일파티장 꾸미기가로가 L의 배수이고 NL 이하이며 가로가 세로 이상이고 둘이 서로소인 (가로, 세로) 쌍의 개수를 998244353으로 나눈 나머지를 구한다.보통7정수론수학+1아직 제출이 없습니다2.8초1329 MB지문만 제공
인수분해 정렬인접한 두 수를 곱이 같고 합이 다른 양의 두 수로 바꾸는 연산만으로 수열을 비내림차순으로 만들 수 있는지 판별한다.보통7수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Transforming Pairs두 정수와 두 목표가 주어질 때 a+=b 또는 b+=a 연산만으로 최소 연산 횟수를 구하거나 불가능을 판별한다.보통7수학정수론+1아직 제출이 없습니다2초2048 MB지문만 제공
Zbiory 1집합 A_1부터 A_n은 각 인덱스의 배수들을 원소로 가지고, 이후 집합은 합집합, 교집합, 여집합 연산으로 만들어지며, 질의는 v가 집합 x에 속하는지 묻는다.보통7비트 연산수학+2아직 제출이 없습니다20초2048 MB지문만 제공
Akwariuma^2+b^2+h^2이 n 이하의 완전제곱수가 되는 양의 정수 순서쌍 (a,b,h)의 개수를 중복 없이 센다.보통7수학정수론+2아직 제출이 없습니다10초2048 MB지문만 제공
Chill...은 내가 가장 좋아하는 소수2×n 격자를 도미노로 빈틈없이 채우는데, 덮은 두 수의 합이 소수이면 a점, 아니면 b점을 얻을 때 최고 점수를 구한다. 좋은 타일과 나쁜 타일이 번갈아 나오는 패턴을 이용한다.보통7동적 계획법정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
서로소 게임칠판에 적힌 N에서 시작해 두 사람이 번갈아 x보다 작고 x와 서로소인 1이 아닌 수로 바꿔 적고, 더 못 두는 사람이 지는 게임의 승자를 구한다.보통7게임 이론정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
서로소 조합각 테스트 케이스에서 두 이항계수 C(n1,r1)과 C(n2,r2)가 서로소인지 판정한다.보통7정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
체크박스 누르기 2i를 1부터 N까지 늘려가며 위치 0, N/i, 2N/i, ...를 클릭할 때, 홀수 번 클릭된 단위 칸을 찾는다.보통7수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
부분 수열 고르기길이 N인 등차수열에서 원소의 합이 M인 가장 긴 부분 수열을 찾아 출력하고, 없으면 -1을 출력한다.보통7수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
간단한 동전 문제 (Hard)0이나 음수를 포함할 수 있는 N종류의 동전으로 정확히 M원을 만드는 최소 동전 개수를 구한다.보통7수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
K-POP양의 정수 K가 주어질 때, 리프 노드 수와 내부 노드 수의 곱이 K인 이진 트리 중 노드 수가 최소인 트리를 찾아 간선을 출력한다.보통7트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
꽁꽁 얼어붙은 트리d가 2부터 N까지일 때 루트에서 부모 또는 자식 방향으로 정확히 d칸씩 이동해 도달할 수 있는 노드 수를 세고, 그 최댓값을 출력한다.보통7트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
[Q] Quick Subtraction Trick유리수 x/y에 대해 a/b - c/d = (a-c)/(b-d) = x/y를 만족하는 0이 아닌 정수 a, b, c, d를 찾는다.보통7수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
오버클럭각 공장의 투입량과 다른 공장에서 들어오는 산출량의 합이 같아지도록 양의 정수 오버클럭 배율 K_i를 구하거나 불가능을 판정한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
It's a Mod, Mod, Mod, Mod World 2서로 다른 양의 정수 N개로 이루어진 집합에서, 1보다 큰 어떤 정수 K로 나눈 나머지가 모두 같은 최대 부분집합의 크기를 구한다.보통7정수론조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
(Relatively) Prime소수 p와 큰 n, m이 주어진 질의마다 gcd(a, b) = p인 양의 정수 a, b에 대해 gcd(a^n, b^m)이 가질 수 있는 서로 다른 값의 합을 998244353으로 나눈 나머지를 구한다.보통7정수론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Hack!해시 테이블의 버킷 수 n(2 이상 1e9 이하)을 알 수 없을 때, 정수 묶음을 질의해 발생한 충돌 횟수로 n을 알아낸다.보통7수학정수론+1아직 제출이 없습니다3초2048 MB지문만 제공
N A BN 이하의 양의 정수 중 십진수 표현에서 A와 B를 모두 부분수열로 포함하는 수의 개수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Back to Origin정수 회전각 d가 주어질 때, 시계 방향으로 d도씩 회전하며 1km씩 이동해 출발점으로 정확히 돌아오는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.보통7수학기하+1아직 제출이 없습니다1초1024 MB지문만 제공
가희와 노선 건설 놀이 2c가 k의 배수일 때, k개의 새 비환승역으로 만든 쿠마선 노선들의 기대 수요 합의 최댓값과 최솟값을 구한다.보통7수학그리디+2아직 제출이 없습니다1초256 MB지문만 제공
그래도 시간은 흐른다주기 phi인 간선은 t mod phi = 0인 시각에만 탈 수 있고 대기가 허용되지 않을 때, 정점 T에 도달하는 최소 시각을 구한다.보통7최단 경로그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Baralho Alho고정된 순열을 k번 적용해 덱 A를 덱 B로 만드는 최소 k를 구하고, 불가능하거나 1e9를 넘으면 각각 다른 문구를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
코드 복원하기길이 L인 모든 연속 부분 문자열의 해시가 주어질 때 길이 N인 숫자 비밀번호를 복원하고, 가능한 답 중 사전순으로 가장 앞선 것을 출력한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
삼각형 그리기원 위에 같은 간격으로 놓인 N개의 점 중 3개를 골라 만든 삼각형 가운데 회전으로 겹치는 것을 하나로 셀 때 서로 다른 삼각형의 개수를 구한다.보통7조합론정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
수 만들기1에서 시작해 1더하기, 1빼기, 거듭제곱 연산만으로 최대 10^18인 N을 만드는 최소 연산 횟수를 구하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
마법의 구슬S+F개 중 S개를 뽑는 조합의 수 C(S+F, S)를 M 이하에서 정확히 나누는 가장 큰 사람 수를, 큰 수를 직접 계산하지 않고 소수 지수 분석으로 구합니다.어려움8정수론조합론+2아직 제출이 없습니다2초128 MB채점 가능
피보나치 냅색무게가 피보나치 수인 물건들을 용량 C인 배낭에 담아 총 가치를 최대로 만드는 문제로, N은 50 이하이고 모든 수는 64비트 정수 범위에 들어온다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
요금메시지당 기본요금과 가격 및 제공량이 고정된 두 종류의 문자 패키지가 주어질 때, T개의 문자를 보내는 최소 비용을 구합니다.어려움8수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
소풍N x M 격자의 격자점들을 꼭짓점으로 갖는 모든 마름모의 개수를 구하는 문제입니다.어려움8조합론기하+2아직 제출이 없습니다2초128 MB채점 가능
보일의 법칙각 자릿수의 곱을 N에 곱한 값(자기곱)이 주어진 구간 [A, B] 안에 드는 1018 이하의 양의 정수 N의 개수를 구하는 문제입니다.어려움8수학동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
두 종류 지폐로 물건 구매목표 금액 D 이상을 지불할 수 있는, 지폐 P와 Q의 음이 아닌 개수 조합 중 최소 지불 금액을 구하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다0.5초128 MB채점 가능
분수분수 a/b와 상한 c가 주어질 때, 분모가 c 이하인 두 분수 a1/b1과 a2/b2로 a/b를 양쪽에서 감싸면서 그 차이를 최소로 만드는 값을 구합니다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
아무래도 이 문제는 A번 난이도인 것 같다정수 A를 여러 정수의 곱으omm 표현했을 때 그 합이 B가 되도록, 변환을 연쇄적으로 적용해 A가 B로 변환 가능한지 판별합니다.어려움8정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
최소 저항 회로저항값이 1 또는 2인 저항들을 직렬과 병렬로 조합해서 정확히 a/b의 등가 저항을 만드는 데 필요한 최소 저항 개수를 구하고, 16개를 넘으면 -1을 출력합니다.어려움8수학재귀+2아직 제출이 없습니다2초128 MB채점 가능
나무 심기가로 W, 세로 H인 격자 사각형 안에서 한 직선 위에 있고 점들 사이 거리가 모두 D 이상인 나무 T개의 배치 집합 개수를 1,000,000,000으로 나눈 나머지로 구합니다.어려움8조합론기하+2아직 제출이 없습니다2초128 MB채점 가능
단어 굴리기매초 한 칸씩 회전하는 N개의 문자 바퀴가 목표 문자열을 동시에 표시하는 가장 빠른 시각을 중국인의 나머지 정리 방식으로 구하고, 불가능하면 -1을 출력합니다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
레이저격자를 순환 인덱싱해서 만든 무한 문자열에 각 단어가 부분 문자열로 나타나는, max(a,b) <= K인 서로소 방향 벡터의 개수를 구하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다5초128 MB채점 가능
바이너리 파워 비숍대각선으로 서로 다른 2의 거듭제곱 크기만큼 한 번씩 이동해 (0,0)에서 목표 지점까지 가는 최소 이동 경로를 구하는 문제입니다.어려움8비트 연산수학+2아직 제출이 없습니다2초128 MB채점 가능
원숭이 타워네 개의 기둥이 있는 하노이의 탑에서 원판이 최대 백만 개일 때 최소 이동 횟수를 프레임-스튜어트 점화식으로 구하고 9901로 나눈 나머지를 출력합니다.어려움8동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
격자 볼록 다각형M x N 크기의 직사각형 안에 들어가는 격자점 좌표의 컨벡스 폴리곤이 가질 수 있는 최대 꼭짓점 개수를 구합니다.어려움8기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
신작 게임의 지폐1원부터 시작해 각 단위가 이전의 2~5배가 되는 K개의 지폐 단위를 정해, N원을 만드는 데 필요한 최소 지폐 수를 구하는 문제입니다.어려움8동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
곱셈 전개식의 길이(x+a1)...(x+an)을 완전히 전개했을 때 출력되는 식의 길이를 10000으로 나눈 나머지로 구하는 문제이며 n은 최대 10억입니다.어려움8수학조합론+1아직 제출이 없습니다2초128 MB채점 가능
곱 부분집합 계수 세기최대 500자리 이상인 n과 소수 p가 주어질 때, 기본대칭식 f(n,k)가 p로 나누어지지 않는 k의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
Hello, 2048!2^l부터 2^r까지 십진수로 이어붙인 수를 직접 만들지 않고 2로 몇 번 나눌 수 있는지 구하는 문제입니다.어려움8수학정수론+1아직 제출이 없습니다1초512 MB채점 가능
피보나치 수의 합인덱스가 9x10^18까지 가능한 구간에서 피보나치 수의 합을 1e9로 나눈 나머지로 구하며, 행렬 거듭제곱을 이용한 빠른 계산이 필요합니다.어려움8수학행렬+1아직 제출이 없습니다2초128 MB채점 가능
가장 가까운 기약분수분자와 분모가 최대 32767인 기약분수가 주어질 때, 값이 가장 가까운 다른 기약분수를 찾고 거리가 같으면 더 작은 값을 선택합니다.어려움8정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
그래프의 해시정점이 최대 30개인 가중 그래프에서 정점 1과 2를 잇는 모든 단순 경로의 변 가중치 최대공약수를 구하고, 그 값들의 최소공배수를 최대 1000자리 정수로 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
약수 부분수열N에서 자신을 나누는 부분수열(전체는 제외)의 자릿수를 반복해서 지워 가장 긴 수열을 만들고, 길이가 같으면 사전순으로 가장 작은 수열을 구하는 문제입니다.어려움8백트래킹그리디+2아직 제출이 없습니다2초128 MB채점 가능
점이동, 짝수일 때 반으로 줄이기, 전이 규칙으로 생성되는 점 집합에서 주어진 점들이 도달 가능한지 판별하는 문제입니다.어려움8수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
팩토리얼의 마지막 0이 아닌 자리 2최대 100자리에 이르는 N에 대해 N!의 마지막 0이 아닌 자릿수를 구해야 하는데, 직접 계산이 불가능해 재귀적 공식이 필요합니다.어려움8수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
가장 작은 K주어진 R에 대해 2^k의 마지막 R개 십진수 자리가 모두 1 또는 2가 되는 가장 작은 k를 모듈러 연산으로 자리수를 늘려가며 구합니다.어려움8정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
숫자의 힘A부터 B까지(최대 1e17) 각 수에 대해 나누지 못하는 최소 양의 정수로 계속 바꿔가며 2가 될 때까지의 길이를 모두 더하는 문제입니다.어려움8수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
신기한 물체박스 X를 [L,R] 범위에서 ((X-L+1)*A) mod B 값으로 덮어쓰는 갱신을 처리하며, 최대 10^9개 박스와 5만 개 연산으로 구간 합 질의에 답해야 합니다.어려움8세그먼트 트리수학+1아직 제출이 없습니다8초128 MB채점 가능
금고 사업두 경비원의 시야가 격자점 사이 다른 점에 의해 가려지는 상황에서, 좌표 (x,y)의 금고들이 어느 경비원에게도, 한 명에게만, 또는 두 명 모두에게 보이는 경우의 수를 큰 L에 대해 세는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
양 복제각 기계의 양이 정확히 목표 용량에 도달하도록 소수를 입력하고 CLONE 명령으로 배수를 늘리는 과정을, 한 번에 최대 M개까지 지정할 수 있는 제약 아래 최소 명령 수로 구성하는 문제입니다.어려움8그리디정수론+2아직 제출이 없습니다1초128 MB채점 가능
붙인드롬길이가 같은 두 팰린드롬을 이어 붙여 만든 N자리 수 중 첫 부분이 0으로 시작하지 않고 M으로 나누어지는 수의 개수를 구합니다.어려움8조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
누가 영원히 살고 싶은가?Rule 90 XOR 셀룰러 오토마타 규칙으로 진화하는 비트열이 결국 모두 0이 되는지 영원히 순환하는지 판별합니다.어려움8비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
아르데니아최대 10만 개의 테스트케이스에서 3차원 두 선분 사이의 최소 거리의 제곱을 기약분수로 정확히 구하는 문제입니다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
최대공약수 맞히기 게임1부터 n까지의 숨겨진 수를 gcd 질문으로 맞추는 게임에서 최적 전략을 쓸 때 필요한 최악의 질문 횟수를 구합니다.어려움8정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
팩토리얼 곱 정리하기계승들의 곱의 비율이 정수인지 판정하고, 정수라면 밑과 지수를 사전식으로 최대화하는 방식으로 계승 거듭제곱들의 곱으로 분해하는 문제입니다.어려움8수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
흥미로운 집합구간 [a,b]가 주어질 때, 곱이 완전제곱수가 되는 부분집합 중 값이 최소인 것을 찾아 그 제곱근을 출력하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
곱(a_i+1)의 곱이 n과 a_i의 곱을 곱한 값과 같아지도록 하는 양의 정수 a_1,...,a_k의 최소 개수 k를 구합니다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
지급 시스템거대한 계좌 잔액이 주어질 때, 왼쪽에서 오른쪽으로 계산한 값은 한도를 넘지 않으면서 오른쪽에서 왼쪽으로 계산한 실제 거듭제곱 값을 최대화하는 수식을 구성하고, 동률이면 사전순으로 가장 작은 답을 찾아야 합니다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
알파벳 수프고정된 각도 위치들이 갖는 회전 대칭군을 구해 번사이드 정리로 S가지 색과 P개 위치의 회전 등가 배치 수를 소수로 나눈 나머지로 계산하는 문제입니다.어려움8조합론수학+1아직 제출이 없습니다10초128 MB채점 가능
완전제곱 공화국1부터 n까지의 서로 다른 자연수들의 곱으로 만들 수 있는 가장 큰 완전제곱수를 구해 1,000,000,007로 나눈 나머지를 여러 질의에 대해 출력하는 문제입니다.어려움8정수론수학+2아직 제출이 없습니다5초128 MB채점 가능
미친 수의사각각 한 종류의 동물 하나를 여러 동물로 바꾸는 되돌릴 수 있는 기계 세 대가 주어질 때, 시작 개수를 목표 개수로 만드는 최소 적용 횟수를 구한다.어려움8BFS정수론+2아직 제출이 없습니다1초128 MB채점 가능
유행성 독감첫날 감염자 집합과의 곱셈을 M으로 나눈 나머지를 반복해 K일째 감염자 집합을 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
위대한 사기꾼0부터 n까지의 정수 중 k진법과 -k진법 표현이 같은 것의 개수를 센다. n은 10^15까지, k는 1000까지 주어진다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
등비수열의 공비 복원순서가 섞이고 일부가 삭제된 정수 등비수열이 주어질 때, 절댓값이 가장 큰 공비를 양수 우선으로 찾고 존재하지 않으면 0을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
메달전체 메달 수 n에 대해 (1/n^j, 1/n^k, 1/n^l) 꼴의 가중치 벡터로 캐나다의 점수를 다른 모든 나라보다 엄격히 높일 수 있는지 판정한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
마법의 비트열소수 p가 주어질 때, 모듈러 인덱스 행렬의 각 행이 원래 문자열이나 그 보수와 같아야 하는 마법 비트열 중 사전순으로 가장 작은 비트열을 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
사구의 신전정다각형의 세 꼭짓점 좌표가 주어질 때, 가능한 최소 꼭짓점 개수를 구한다.어려움8기하수학+1아직 제출이 없습니다1초128 MB채점 가능
이산 로그소수 P, 밑 B, 목표 N이 주어질 때 B^L ≡ N (mod P)를 만족하는 가장 작은 L을 구하고, 해가 없으면 no solution을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
빨간 양말 자랑하기두 개를 뽑을 때 둘 다 빨간 양말일 확률이 p/q가 되는 빨간 양말과 검은 양말의 개수를 찾되, 전체 개수가 50000 이하이고 총 개수와 빨간 개수가 최소인 경우를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
이것이 영원히 계속될 수는 없다2^24 이하의 각 모듈로 m에 대해 피보나치 수열을 m으로 나눈 나머지 수열의 최소 주기를 구해 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
관 타일각 n에 대해 순서를 구분하지 않는 약수 쌍의 개수가 정확히 n인 가장 작은 타일 수를 구하고, 1000000을 넘으면 Too big을 출력합니다.어려움8정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
그림의 추측합성수 구간의 각 수에 서로 다른 소인수를 하나씩 배정하되 사전순으로 가장 작은 배정을 찾아, H가 10^10까지인 여러 테스트 케이스에 대해 출력한다.어려움8정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
코드 순열순열의 위수(순환 길이들의 최소공배수)가 정확히 K인 1부터 N까지의 순열 개수를 2^31-1로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
피타고라스의 정리정수 n이 주어질 때 1 이상 n-1 이하이고 a≤b인 순서쌍 (a,b,c) 중 a^2+b^2≡c^2 (mod n)을 만족하는 개수를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
서로 다른 숫자65536 미만의 각 n에 대해, 십진수로 표현했을 때 서로 다른 숫자의 개수가 가장 적은 n의 최소 양의 배수를 구한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
떠다니는 산의 안정성최대 49개의 생존 항이 주어질 때, 연속한 생존 항 사이에 최대 8개 항만 건너뛰는 일반화 피보나치 수열의 부분수열이 될 수 있는지 판정하고 그 예를 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
이상한 꿈상자에서 앞으로 한 번, 뒤로 한 번 접시를 골라 기록한 수의 곱이 k로 나누어떨어지는 경우의 수를 l로 나눈 나머지를 구한다.어려움8동적 계획법정수론+1아직 제출이 없습니다1초128 MB채점 가능
RNGy와 a, b, c, n이 주어질 때 a x^2 + b x + c ≡ y (mod 2^n)을 만족하는 x를 [0, 2^n)에서 모두 구하고, 해가 정확히 하나일 때만 그 값을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
소수방진5×5 격자에서 다섯 행, 다섯 열, 두 대각선이 모두 다섯 자리 소수가 되고, 그 소수들의 자릿수 합이 입력으로 주어진 값과 같으며 왼쪽 위 칸의 숫자가 고정된 격자를 모두 찾아 사전순으로 출력한다.어려움8백트래킹정수론+2아직 제출이 없습니다1초128 MB채점 가능