cho.sh

문제

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

전체 결과문제 2482개
제목난이도유형정답자시간 제한메모리 제한채점
Угадай число자릿수 위치 i, j와 정수 k가 주어질 때, kx가 x의 i번째와 j번째 소수 자리를 맞바꾸고 1 미만이 되는 유리수 x를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Table 5N을 스스로 정해 N×N 숫자 표를 만들되, 각 행과 열과 주대각선이 모두 M의 배수이고 서로 다른 수가 되며 0으로 시작하지 않아야 한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Table 9N 곱하기 N 격자의 각 행, 열, 주대각선이 서로 다른 M의 배수가 되고 0으로 시작하지 않도록 숫자를 채운다.어려움8백트래킹정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Almost Origami기약분수 H가 주어질 때, 종이 접기 방식의 작도로 H에 도달하는 가장 짧은 경계 높이 수열을 구하거나 도달할 수 없음을 판정한다.어려움8수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Forest for the Trees원점에서 벨레를 향하는 시선을 가리는 격자점 나무 중, 주어진 직사각형 안에서 잘려 나가지 않고 남은 것이 있는지 판정한다.어려움8정수론기하+2아직 제출이 없습니다1초512 MB지문만 제공
base2i가우스 정수 x+iy를 밑이 2i인 진법으로 나타내되, 각 자릿수는 0에서 3까지이고 소수부 자릿수는 정확히 하나만 둔다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
경품 추첨1 이상 5,000,000 이하의 정수 N개로 이루어진 상자 K개를 구성하되, 어떤 두 상자를 골라도 N^2개의 합이 모두 서로 다르게 나오도록 만들어야 한다.어려움8수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
ほぼ周期文字列문자열 S와 Q개의 질의가 주어질 때, 각 질의에서 부분 문자열 S[l,r]을 한 글자만 바꿔 주기 t인 문자열로 만들 수 있는지 판정한다.어려움8문자열누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Enumerationn개의 정수 a_k를 각각 p_k% 확률로 독립적으로 선택할 때, 1 이상 m 이하에서 선택된 정수 중 적어도 하나로 나누어지는 수의 개수에 대한 기댓값을 구한다.어려움8확률조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Beautiful Currency서로 다른 N개의 동전 가치가 주어질 때, 각 값이 이전 값으로 나누어지는 사슬이 되도록 정수로 바꾸면서 |ai-bi|/ai의 최댓값을 최소화한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
１０歳の動的計画격자에서 (0,0)에서 (N,M)까지 가되 좌표가 음수가 되지 않으면서 정확히 K번 뒤로(왼쪽이나 아래로) 이동하는 경로의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
CarrotBreeding정사각형 안의 격자점을 배치해 두 점 이상을 지나는 직선이 정확히 N개가 되도록 하면서 점의 수를 최소로 줄인다.어려움8기하조합론+1아직 제출이 없습니다8초512 MB지문만 제공
Tampopo Machine길이 W인 패키지가 간격 D로, M 간격의 손 N개가 T초마다 도장을 찍을 때 도장을 받지 못하는 패키지의 비율을 구한다.어려움8수학정수론+2아직 제출이 없습니다8초512 MB지문만 제공
Exact Arithmetic유리수와 q*sqrt(r) 꼴의 합을 다루는 스택 계산기를 시뮬레이션하고, disp 명령마다 근호 성분 순으로 병합한 정규 문자열을 출력한다.어려움8수학구현+2아직 제출이 없습니다8초512 MB지문만 제공
Counting TrianglesM x N 격자에서 세 꼭짓점이 모두 정수 좌표인 넓이가 양수인 격자 삼각형의 개수를 센다.어려움8조합론정수론+1아직 제출이 없습니다2초512 MB지문만 제공
수식 알아맞히기 퀴즈 게임소수 p와 f(x)=sum a_i i^x의 f(1)부터 f(p-1)까지 p로 나눈 나머지가 주어질 때, 각 a_i를 유일하게 복원한다.어려움8수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Broken Clock시침, 분침, 초침의 구분이 사라지고 위쪽 기준도 없어진 시계 사진이 주어질 때, 정오 이전의 실제 시각을 나노초까지 복원한다.어려움8수학정수론+2아직 제출이 없습니다30초1024 MB지문만 제공
Truck Delivery각 질의 (도시, 무게)마다 도시 1까지 가는 경로에서 적재 한도가 무게 이하인 간선들의 통행료 최대공약수를 구한다.어려움8트리DFS+2아직 제출이 없습니다미설정1024 MB지문만 제공
Primes and Queries점 갱신과 구간 질의를 처리하며, A_i^S에서 (A_i mod P)^S를 뺀 값이 P로 나누어지는 횟수의 합을 구한다.어려움8정수론수학+1아직 제출이 없습니다90초1024 MB지문만 제공
Fancy Formulas소수 p와 a+b가 p로 나누어지지 않는 순서쌍 (a,b)에 두 가지 연산이 주어질 때, q개의 질의에 대해 목표 순서쌍까지의 최소 연산 횟수를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Hamiltonian Pathn, p, q가 주어지고 각 정점 i에서 i+p와 i-q로 가는 간선이 있을 때 해밀턴 경로가 존재하는지 판별하고 하나를 출력한다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Neinx에 k자리 99...9를 곱한 수의 십진 표현에 9가 없는 양의 정수 x 중 n번째 값을 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Towers of Powers 2: Power Hardera1^(a2^(...^an)) 형태의 거듭제곱 탑을 최대 100개 입력받아, 값을 기준으로 오름차순 정렬하고 같은 값은 입력 순서를 유지해 출력한다.어려움8정렬수학+2아직 제출이 없습니다2초1024 MB지문만 제공
제곱수소인수가 모두 100,000 이하인 N(1 이상 10^18 이하)을 0을 포함한 네 제곱수의 합으로 나타내는 네 정수를 출력한다.어려움8수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
K-계산기수와 연산자로 이루어진 수식을 두고, 이전 결과로 XOR한 위치의 연산자를 계산해 두 피연산자를 유리수 결과로 바꾸는 과정을 반복하며 각 결과를 1e9+7로 나눈 나머지로 출력한다.어려움8연결 리스트수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
Rasterized Lines정수 a,b>0에 대해 (0,0)에서 (a,b)로 그은 선을 픽셀 격자에 래스터화할 때 검은 픽셀이 정확히 N개가 되는 순서쌍의 수를 구한다.어려움8정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Dirichlet k-th rootg와 k가 주어질 때 g가 f의 k겹 디리클레 합성곱이 되는 f를 998244353으로 나눈 나머지에서 구하고, 해가 없으면 -1을 출력한다.어려움8수학정수론+1아직 제출이 없습니다1초256 MB지문만 제공
Value집합 A를 적절히 골라 A에 속한 i의 a_i 합에서 i>=2이고 i^k=j인 j가 A에 함께 속할 때마다 b_j를 뺀 값의 최댓값을 구한다.어려움8정수론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
What a sequence!홀수 소수 p와 k∈{1,3,5,7}이 주어질 때, a_{n+2}=k·a_{n+1}+a_n, a_0=0, a_1=1로 정의된 수열의 a_p를 p로 나눈 나머지를 각 테스트마다 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Balanced Binary String원형 이진 문자열에서 같은 길이의 두 부분 문자열에 포함된 1의 개수가 많아야 1만큼 차이 나도록 물음표를 0이나 1로 바꾸는 경우의 수를 센다.어려움8문자열완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Fraction Reduction분수 a/b에 대해 음의 역수 취하기 또는 1 더하기 연산만으로 0을 만드는 최소 연산 횟수를 1e9+7로 나눈 나머지로 구하고, 불가능하면 -1을 출력합니다.어려움8수학정수론+2아직 제출이 없습니다1초256 MB지문만 제공
Data Structure루트 있는 트리에서 a의 자손 중 a까지의 거리가 y mod x인 정점에만 z를 더하는 갱신과 한 정점의 가중치를 묻는 질의를 처리합니다.어려움8트리세그먼트 트리+1아직 제출이 없습니다20초512 MB지문만 제공
Modular Knapsack소수 p에 대한 각 나머지마다, 전체 무게의 나머지가 그 값이 되는 부분집합의 최대 총 비용을 구합니다.어려움8동적 계획법정수론+1아직 제출이 없습니다1.5초256 MB지문만 제공
Handsome multisets합이 n인 멀티셋 중 1부터 n까지의 모든 값을 부분합으로 유일하게 나타낼 수 있는 것들의 크기 합을 n이 10^16 이하일 때 각각 구한다.어려움8조합론정수론+1아직 제출이 없습니다15초256 MB지문만 제공
Counting Polygons원 위에 균등하게 놓인 n개의 점에서 m개를 골라 만든 볼록다각형을 합동 기준으로 세어 1e9+7로 나눈 나머지를 구한다.어려움8조합론정수론+1아직 제출이 없습니다2초256 MB지문만 제공
서버 증축크기가 2^0부터 2^(k-1)인 디스크가 각각 a개씩 있을 때, 고른 크기의 합이 정확히 n이 되도록 서로 다른 디스크를 선택하는 경우의 수를 1048573으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
바자와 샤자거대한 R x C 격자에서 점 갱신이 드문드문 일어날 때, K 이하의 값만 쓰이는 직사각형 GCD 질의에 답한다.어려움8세그먼트 트리정수론+1아직 제출이 없습니다13초230 MB지문만 제공
알프스의 힘서로 다른 정수 수열에서 A_i^2 + A_i*A_j + A_j^2을 P로 나눈 나머지가 K인 쌍 (i, j)의 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Coprimen과 k가 주어질 때, 1부터 n*k까지 n과 서로소인 모든 정수의 합을 구한다.어려움8정수론수학아직 제출이 없습니다1초512 MB지문만 제공
フェルマー方程式 (Fermat)소수 p와 자연수 n이 주어질 때, 0 이상 p-1 이하의 정수 x, y, z 중 x^n + y^n ≡ z^n (mod p)를 만족하는 순서쌍 (x, y, z)의 개수를 구해 출력합니다.어려움8수학정수론+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Sum and product곱과 합이 같고 내림차순인 n개의 양의 정수 수열의 개수를 n이 1e11까지일 때 센다.어려움8동적 계획법수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Game on two heaps두 무더기에서 x:y가 처음 비율 A:B와 같지 않게 공을 덜어내는 규칙 아래, 선수가 이기는 첫 수의 개수를 센다.어려움8게임 이론정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
잘 알려진 합 구하기N과 M이 주어질 때 i가 1부터 N까지일 때 floor(N/i)와 i mod M의 곱의 합을 1e9+7로 나눈 나머지를 구한다.어려움8수학정수론아직 제출이 없습니다1초1024 MB지문만 제공
Circle Bounce단위원 위의 점 (-1,0)에서 유리수 기울기 a/b로 던진 공이 n번 반사된 뒤 충돌하는 점의 x좌표를 1e9+7로 나눈 나머지를 구한다.어려움8기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Индекс примечательности각 부분 문자열 질의마다 P로 나누어지는 부분 문자열 구간 (i,j)의 개수를 구한다.어려움8정수론해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
Fancy Arrays길이 n인 배열 중 각 원소가 m의 약수이고 이웃한 두 수가 서로소가 아닌 배열의 개수를 1e9+7로 나눈 나머지를 구합니다.어려움8조합론수학+2아직 제출이 없습니다2.5초256 MB지문만 제공
Restricted Arrays차이가 1인 간선을 가진 그래프에서 모듈로 M으로 정수 배열을 채울 수 있는 M의 개수를 센다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초256 MB지문만 제공
Junk or Joy각 k에 대해 n^2 - k*p^m = 1을 만족하고 p가 소수인 양의 정수 순서쌍 (n, p, m)의 개수를 구하고, 무한히 많은 경우에는 -1을 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Number Guessing알려진 의사난수 생성기가 만든 값을 매번 XOR한 응답만 주어질 때 [1, 1e18] 범위의 숨은 수를 찾는다.어려움8이분 탐색정수론아직 제출이 없습니다1초512 MB지문만 제공
Blind Box1부터 m까지의 값으로 이루어진 길이 n의 비내림차순 수열 전체에 대해 곱의 평균을 구하고, 그 값을 분수로 998244353으로 나눈 나머지를 출력한다.어려움8조합론정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Radio주파수별로 방송을 켜고 끄면서, 구간 질의마다 그 안의 방송 중인 두 주파수가 공통 소인수를 가지는지 판정한다.어려움8정수론세그먼트 트리+1아직 제출이 없습니다1.5초512 MB지문만 제공
Interesting Integers구간 [A, B]에서 각 자리 숫자의 곱이 자리 숫자의 합으로 나누어떨어지는 정수의 개수를 센다.어려움8동적 계획법정수론+1아직 제출이 없습니다20초1024 MB지문만 제공
Octopus Game두 정수에서 시작해 한 카드에 다른 카드의 정수배를 더하는 연산을 50번 이하로 적용해 한 카드에 0을 만들되, 절댓값이 1e18을 넘지 않도록 하는 연산 순서를 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Сортировка дробей두 정수 집합의 모든 순서쌍으로 만든 n^2개 분수를 약분해 정렬한 뒤, 각 순위에 해당하는 분수를 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
이차 함수포물선 y=(x-a)(x-b) 위에서 n+1개의 점을 골라 볼록다각형 넓이를 최대로 만들고, 그 넓이를 1e9+7로 나눈 나머지를 출력한다.어려움8동적 계획법기하+2아직 제출이 없습니다2초1024 MB지문만 제공
It’s Surely Complex소수 p와 10^18 이하의 n이 주어질 때, 0 이상 n 이하의 실수부와 허수부를 가지며 둘 중 적어도 하나가 p의 배수가 아닌 가우스 정수의 곱을 p로 나눈 나머지를 구한다.어려움8수학정수론+1아직 제출이 없습니다30초1024 MB지문만 제공
Accurate Shots (8Mb TL!)이진수 n과 m이 주어질 때 n을 m으로 나누어떨어지게 하는 최소 비트 뒤집기 횟수와 그런 결과의 개수, 가장 작은 값을 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다5초8 MB지문만 제공
Polynomial Quine정수 N이 주어질 때, 계수가 0 이상 N 미만이고 모든 i에서 f(i) ≡ a_i (mod N)을 만족하는 N-1차 다항식 N개를 모두 구해 출력한다.어려움8정수론수학+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Comparing FractionsA, B, C, D를 담은 숨겨진 배열에서 덧셈, 뺄셈, 비교만으로 A/B와 C/D의 대소를 판정한다.어려움8수학정수론+1아직 제출이 없습니다3초1024 MB지문만 제공
Tree GCD정점이 N개인 무방향 트리에서 모든 정점 쌍 (i, j)에 대해 gcd(i, j, dist(i, j))의 합을 구한다.어려움8정수론트리+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Bratski brojevi1부터 n까지의 순열의 각 접두사에서, 원소들이 1보다 큰 공약수를 가지는 공집합이 아닌 부분집합의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론정수론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
시간딱딱충주기적으로 켜지는 신호등들을 차례로 건널 때, 출발 시각을 조절해 정확히 T초에 도착할 수 있는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
×+ +×곱으로 바꾸는 연산 k번 후 합의 기댓값과 합으로 바꾸는 연산 k번 후 곱의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다4초1024 MB지문만 제공
PLCS두 문자열 A, B의 공통 부분 수열 중 문자 X를 포함하고 문자 Y를 포함하지 않으며 길이가 소수인 것의 최대 길이를 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초16 MB지문만 제공
단순한 문제 (Large)1 이상 a, b, c 이하인 (x, y, z) 중 x mod y, y mod z, z mod x가 모두 같은 쌍의 개수를 최대 60만 개의 질의에 대해 구한다.어려움8수학정수론+2아직 제출이 없습니다2.4초1024 MB지문만 제공
전깃줄 연결일렬로 놓인 N개의 전봇대에 대해 C값과 제거 비용 B가 주어질 때, 1번에서 N번까지 전깃줄을 연결하는 최소 비용을 구한다. 전깃줄 비용은 양 끝 C값의 합에서 구간 C값들의 최대공약수의 두 배를 뺀 값이고, 사이 전봇대는 제거 비용을 낸다.어려움8동적 계획법정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
SMRAD매일 한 종류의 지폐가 영구히 사용 불가능해질 때, 각 질의 금액 X를 냄새나는 지폐 없이 여러 번의 지불로 나누어 정확히 만들 수 있는지 판정한다.어려움8동적 계획법정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
패스i번째 사람이 뽑은 카드만큼 오른쪽으로 공을 넘기며 1부터 N까지의 카드를 한 번씩 사용할 때, 모든 사람이 정확히 한 번 공을 받도록 하는 순서를 찾거나 불가능하면 -1을 출력한다.어려움8수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
고장난 통신탑각 쌍 (a, b)에 대해, 1번과 짝수 번호 사이의 간선만 비용이 2이고 나머지는 1인 약수 그래프에서 비용이 최소이고 식별번호 합도 최소인 유일한 경로를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
첨탑 부수기10자리 시드가 주어질 때, 각 층의 괴물 강함이 이전 층 강함을 시드에서 얻은 밑으로 거듭제곱한 값인 탑에서 N층 괴물의 강함을 M으로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Just Another Number Theory Problemp1이 100 이하인 소수 p1..pn이 주어질 때, 그 곱 이하에서 어떤 pi로 나누어지는 수를 모두 모아 인접한 수 사이 간격의 제곱합을 998244353으로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Decoding The Message각 바이트 값의 개수가 주어질 때, n!개의 순열을 256진수로 읽어 모두 곱한 값을 65535로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Which Number배수가 제외되는 소수 최대 14개가 주어질 때, 어느 소수로도 나누어지지 않는 n번째 양의 정수를 구한다.어려움8이분 탐색조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Sum of a Function구간 [l, r]에 있는 각 정수의 가장 작은 소인수를 구해 그중 k개의 최솟값을 합한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Multiples각 질의마다 1부터 b까지의 정수 중 2부터 a 사이의 어떤 수로 나누어지는 수의 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
건너 아는 사이두 번호가 서로소이면 큰 값, 아니면 최대공약수를 간선 비용으로 할 때, N명이 모두 건너 아는 사이가 되도록 하는 최소 비용 합을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Turing’s Challenge각 (X, N)에 대해 이항 전개의 항들 중 곱이 4로 나눈 나머지가 2가 되는 부분집합의 최대 인덱스 합을 구하고, 불가능하면 0을 출력한다.어려움8정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
거듭제곱의 합 11부터 n까지 모든 자연수의 p 거듭제곱 합을 10^9+7로 나눈 나머지를 구한다. n은 10^9, p는 1000까지 커질 수 있다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
해시 해킹0부터 M-1까지의 문자 M개로 이루어진 길이 N 배열 중, 밑 A의 다항식 해시값을 M으로 나눈 나머지가 H가 되는 배열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8정수론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Fair Divisionn명의 해적이 무한 라운드로 나눠 받는 몫이 모두 정수가 되도록 0<f<1인 분수 f=p/q를 구하고, q를 먼저 p를 다음으로 최소화합니다.어려움8정수론수학아직 제출이 없습니다3초1024 MB지문만 제공
Finite automatonB진법으로 쓰인 음이 아닌 정수 중 M으로 나누어떨어지는 수만 받아들이는 가장 작은 DFA를 만들어 그 상태들을 출력한다.어려움8정수론그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Test generation숫자 문자열과 소수 P, T개의 나머지가 주어질 때, 각 나머지에 대해 그 값이 되는 부분 문자열의 개수와 한 예를 구한다.어려움8누적 합수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Jumbled Trees연결 그래프의 각 간선에 목표값이 소수 p에 대한 나머지로 주어질 때, 최대 2m번의 신장 트리 덧셈으로 목표값을 만들 수 있는지 판정하고 방법을 제시한다.어려움8그래프수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Neboderik개 이상 연속한 마천루를 골라 그 최대공약수와 높이 합의 곱이 최대가 되도록 한다.어려움8정수론배열+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Folding접는 위치들이 등차수열을 이루고 겹치는 글자가 모두 같아지는 문자열 접기 방법의 수를 센다.어려움8문자열 매칭완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
가장 작은 수약수가 정확히 2^N개인 가장 작은 양의 정수를 구해 2000003으로 나눈 나머지를 출력합니다.어려움8정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
진단 0 : 1f_m(k)를 m진법 자릿수로 정의할 때, [a, b] 구간에서 f_m(k) = n인 정수의 개수를 구한다.어려움8정수론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Liczby względnie pierwszen과 서로소인 수를 오름차순으로 나열했을 때 k번째부터 c개를 연속으로 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Not One각 노드에 양의 정수가 붙은 트리에서, 포함된 노드 무게들의 최대공약수가 1이 아닌 가장 큰 연결 부분그래프의 크기를 구하거나, 그런 부분그래프가 없으면 0을 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Stable Planetary System행성의 반지름, 초기 각도, 공전 주기가 주어질 때 두 행성이 언제든 도달하는 최소 유클리드 거리를 구하고, 충돌하면 0을 출력한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
The Length of the Sequence문자열의 길이 S가 주어질 때, 십진수로 이어 붙인 길이가 정확히 S가 되면서 포함하는 정수가 가장 많은 구간 [l, r]을 찾는다.어려움8수학이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Square Running직사각형 트랙의 각 레인을 반시계 방향으로 도는 n명의 주자가 모두 사진사의 행이나 열 위에 놓이는 최소 시간을 구한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Наибольший общий делитель길이 n인 수열과 창 크기 k가 주어질 때, 길이가 k인 모든 연속 부분배열의 최대공약수 가운데 최댓값을 구한다.어려움8정수론슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB지문만 제공
계란으로 돈을 벌면?i개의 계란과 K번의 낙하로 검증할 수 있는 가장 높은 층을 E(i,K)라 할 때, i=1부터 K까지 E(i,K)의 합을 1,000,000,007로 나눈 나머지를 구한다. K는 10^18까지 주어진다.어려움8조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Present최대 원소를 기준으로 하고 그다음 나머지 원소를 재귀적으로 비교하는 순서로, gcd에 닫힌 유한 양의 정수 집합 중 K번째 집합을 구한다.어려움8조합론정수론+1아직 제출이 없습니다4초1024 MB지문만 제공
Euclid구간에 등차수열을 더하는 갱신과 구간 gcd 질의를 처리한다.어려움8세그먼트 트리정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Interactive Number Guessing음이 아닌 정수 a를 질의하면 x+a의 자릿수 합을 알려줄 때, 10^18 미만의 비밀 정수 x를 알아낸다.어려움8수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Cake Decoration네 수가 모두 다르고 곱이 X 이하이면서 어느 하나를 1 늘리면 곱이 X를 넘는 사중쌍을 세되, 두 인형 수의 합이 L 이상 R 미만인 경우의 수를 센다.어려움8수학정수론+2아직 제출이 없습니다10초1024 MB지문만 제공
Light1부터 N까지의 전구 중 주어진 K개의 약수 각각의 배수에 해당하는 전구를 모두 토글했을 때, 홀수 번 토글되어 켜진 전구의 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Game With Numbers두 플레이어가 번갈아 b_i로 나누어지는 원소 또는 나누어지지 않는 원소를 남기며 최종 합을 최소화하거나 최대화한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공