cho.sh

문제

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

전체 결과문제 2481개
제목난이도유형정답자시간 제한메모리 제한채점
Greek Casino1부터 N까지 정수에 대한 가중치가 주어질 때, 슬롯 1에서 시작해 LCM이 N을 넘기 전까지 이동하는 횟수의 기댓값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Nogcd연결 그래프의 각 간선에 1부터 M까지 서로 다른 정수를 붙이되, 차수가 1보다 큰 모든 정점에서 이웃 간선 레이블의 최대공약수가 1이 되게 하라.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Yunny's Trip원점에서 기력 K(최대 5)로 시작해 한 칸 이동에 1, N개의 아이템 재사용에 2의 기력을 쓰며 목적지까지 가는 최소 기력을 구하고, 불가능하면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
이상한 트리 해싱h가 주어질 때 루트 해시값이 h인 서로 동형이 아닌 두 루트 있는 트리를 출력하고, 불가능하면 -1을 출력한다.어려움8트리정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
마라탕후루 (hard)로봇이 1분마다 딸기 P개를 한 꼬치에, 샤인머스캣 Q개를 다른 꼬치에 꽂을 때 모든 꼬치의 딸기와 샤인머스캣 개수를 같게 만들 수 있는지 판정하고 횟수를 출력한다.어려움8수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Sequence각 값 v에 대해 v를 포함하는 좋은 수열의 최소 가중치를 구한다. 좋은 수열은 1로 시작하고 각 항이 이전 항에 1을 더한 값이거나 앞선 두 항의 곱이다.어려움8동적 계획법정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Doubled GCD카드 두 장 x, y를 2*gcd(x, y)로 바꾸는 연산을 N-1번 해 마지막 카드에 적힌 수를 최대로 만든다.어려움8수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
物理実験구간 양 끝에서 반사되는 파동의 위치와 방향 기록이 순서 없이 주어질 때, 모든 기록과 모순되지 않는 x0와 v를 정수로 구한다.어려움8수학정수론+2아직 제출이 없습니다8초1024 MB지문만 제공
James Ferraro - Live at Primavera Sound 20121부터 N까지의 수를 각각 최대 한 번씩 사용해 두 수의 합이 두 소수의 곱이 되도록 최대한 많은 쌍을 만든다.어려움8정수론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
무한평면 색칠하기이동 벡터 N개가 주어질 때 원점에서 정수 조합으로 도달 가능한 격자점이 전체 격자점에서 차지하는 비율을 구한다.어려움8정수론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
엉엉이의 저주 탈출턴 수 N과 상수 M이 주어질 때 원 분할 조각 수의 홀짝 게임에서 현철이가 이길 확률을 10^9+7로 나눈 나머지로 구한다.어려움8수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
비로소 서로소N이 10^11 이하로 주어질 때, 1 이상 N 이하의 모든 순서쌍 (i,j) 중 gcd(i,j)=1인 것들의 i+j 합을 10^9+7로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다5초1024 MB지문만 제공
MatKor Cup 조작하기한 자리의 스위치를 누르면 그 자리가 속한 가로줄과 세로줄의 모든 칸 상태가 1씩 증가하고(4에서 1로 순환)하며, 초기 격자를 목표 격자로 만드는 최소 조작 횟수를 구하거나 불가능하면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
약수 놀이각 질의 (x,A,B,C)마다 |x-y| <= A, |D(x)-D(y)| <= B, |S(x)-S(y)| <= C를 만족하는 y <= N의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
시간을 달려서 (Rough)시간 0에서 시작해 x+1과 2x로 이동하되 F 이상이 되면 F로 나눈 나머지로 바뀌는 규칙 아래, 시간 G에 도착하는 최소 이동 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Maxwell’s Demon두 방에 입자가 튕겨 다니고, (0,d)에 있는 악마가 그 지점에 닿은 입자를 반대 방향 방으로 통과시킬 수 있다. 모든 빨간 입자가 왼쪽, 파란 입자가 오른쪽에 오는 최소 시간을 구하거나 불가능을 판정한다.어려움8시뮬레이션수학+2아직 제출이 없습니다6초1024 MB지문만 제공
LEX_GCD임의의 K개 원소 gcd를 모두 보존하는 순열 중 사전순으로 가장 작은 것을 찾되, 원소 하나에 소수 X를 곱하거나 곱하지 않을 수 있다.어려움8정수론수학+2아직 제출이 없습니다1.5초1024 MB지문만 제공
XY여러 쌍 X, Y에 대해 연속한 X개 항의 합은 양수, 연속한 Y개 항의 합은 음수가 되도록 하는 정수 수열의 최대 길이를 구하고, 첫 질의의 수열을 출력한다.어려움8수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Kangaroo Race길이 n인 순환 트랙에서 y번 칸에 있는 캥거루가 한 번에 y(y-1)칸씩 앞으로 뛸 때, 1번 칸에 도달하는 최소 점프 횟수를 구하거나 불가능을 판정한다.어려움8정수론수학+1아직 제출이 없습니다5초1024 MB지문만 제공
gcd와 최단 경로1부터 N까지의 정점에서 gcd(x,y)=1일 때만 x와 y를 잇는 그래프가 주어질 때, dist(x,K)와 gcd(x,K)가 같은 x의 개수를 구한다.어려움8정수론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Double Up 2각 원소를 원하는 만큼 두 배 해 M으로 나눈 나머지로 바꿀 때, 가장 많이 등장하는 값의 최대 횟수와 그때 필요한 최소 연산 횟수를 구한다.어려움8정수론해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Sõnaavaldis대문자 세 단어에 나타난 각 글자에 서로 다른 숫자를 대응시켜 첫 단어에서 둘째 단어를 뺀 값이 셋째 단어가 되도록 하거나, 불가능하면 EI를 출력한다.어려움8백트래킹정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
울려퍼져라Q개의 라운드마다 구간에 속한 운영진의 공을 모두 섞어 뽑을 때, 각 운영진이 연속으로 뽑히는 횟수의 기댓값을 모두 더해 10^9+7로 나눈 값을 구한다.어려움8조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
GCD Pairs길이 1e5 이하이고 각 원소가 1e12 이하인 배열에서, 최대공약수가 1보다 큰 제곱수로 나누어지지 않는 쌍의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다5초2048 MB지문만 제공
Training, Round 3n개 원소에서 무작위로 고른 p개짜리 부분집합 k개가 서로 겹치지 않을 확률을 소수 모듈러스로 구한다.어려움8조합론확률+2아직 제출이 없습니다1초2048 MB지문만 제공
Različitost주기가 각각 n과 m인 두 주기 수열의 첫 k개 항에 대해 a_i XOR b_i의 합을 구한다. k는 10^18까지 커질 수 있다.어려움8수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Hash Collision숨겨진 함수 f에 제한된 횟수만 질의해 f^c(r) = c인 c와 r을 찾아야 한다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
It’s a Kind of Magic서로 다른 양의 정수로 채운 3x3 정사각형 중 가로, 세로, 대각선의 곱이 모두 같고 그 곱이 n 이하인 것의 개수를 센다.어려움8수학정수론아직 제출이 없습니다4초2048 MB지문만 제공
점화식과 쿼리초기 두 항과 n^k 항이 포함된 선형 점화식이 주어질 때, n이 10^18까지 커질 수 있는 최대 50000개의 질의에 대해 x_n을 100003으로 나눈 나머지를 구한다.어려움8수학동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
AreaN×N 격자에서 두 대각선 위 칸들의 넓이가 주어질 때, 질의한 칸의 넓이를 구해 소인수분해 형태로 출력한다.어려움8정수론수학+1아직 제출이 없습니다1초2048 MB지문만 제공
트리를 안 쓰는 트리 문제일자로 연결된 전구를 최소 횟수로 잘라 붙여, 각 칸의 색에서 i와 j를 뺀 값이 N의 배수가 되는 N곱하기 N 정사각형을 만드는 배치를 찾는다.어려움8수학구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Divisibility Test주어진 진법 b와 모듈로 n에 대해, 나머지를 보존하는 마지막 k자리, k자리 묶음 합, 교대 묶음 합 규칙 중 가장 작은 k와 종류를 찾는다.어려움8정수론수학+2아직 제출이 없습니다3초2048 MB지문만 제공
GCDDCG각 i에 대해 두 카드 집합의 최대공약수가 모두 i가 되도록 서로소인 공집합 아닌 두 집합을 만드는 경우의 수를 세고, 그 수에 i를 곱한 값을 모두 더해 998244353으로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
衝突 (Collision)길이 L인 원형 트랙에서 시간 T 동안 주자들 사이에 일어나는 충돌 횟수를 세고, 주자를 추가하거나 삭제할 때마다 답을 갱신한다.어려움8정수론해시맵+2아직 제출이 없습니다9초2048 MB지문만 제공
Banalne BazeA, B, C의 자릿수가 주어질 때 A 곱하기 B가 C가 되는 10^19 미만의 진법 b를 찾는다.어려움8수학이분 탐색+1아직 제출이 없습니다3초2048 MB지문만 제공
Heraldic Predictionn이 10^16 이하로 주어질 때, 모든 소수 p에 대해 p^2 + m이 합성수가 되는 짝수 m을 n과 n+50 사이에서 찾아 출력한다.어려움8정수론수학+1아직 제출이 없습니다0.5초2048 MB지문만 제공
Modulo 40, 1, |로 이루어진 길이 k의 문자열 가운데 접미사로 2^n-1 값을 갖는 식을 포함하는 것의 개수를 4로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
Blind Gauss행렬식이 1이고 i번째 행에 홀수가 정확히 a_i개 있는 n×n 음이 아닌 정수 행렬을 만들거나, 불가능하면 -1을 출력한다.어려움8수학조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Spoiler각 x에 대해 재귀가 m 이후로 다항식을 따르고 m번째 값이 x가 되는 k, f1, m을 찾는다.어려움8수학정수론+1아직 제출이 없습니다1초2048 MB지문만 제공
Build Well둘레 w인 원을 두 가지 방식으로 조각내되 두 배열의 이음매 위치가 하나도 겹치지 않게 만들 수 있는지 판정하고 두 줄을 출력한다.어려움8정수론그리디+1아직 제출이 없습니다5초2048 MB지문만 제공
Infinity Triples1 ≤ a < b ≤ m이고 n ≤ m인 삼중항 (n, a, b) 중에서 밑 b의 반복 숫자 a, aa, aaa... 가 무한히 많이 n으로 나누어떨어지는 것의 개수를 센다.어려움8수학정수론+1아직 제출이 없습니다4초2048 MB지문만 제공
Irreducible Fractions서로 다른 네 인덱스를 골라 두 값의 곱을 나머지 두 값의 곱으로 나눈 분수가 기약분수가 되는 경우의 수를 센다.어려움8정수론조합론+2아직 제출이 없습니다3초2048 MB지문만 제공
Except One소수 p와 제외할 값 k가 주어질 때, {1,...,p-1}에서 k를 뺀 집합의 모든 t원소 부분집합의 곱의 합을 p로 나눈 나머지를 구한다.어려움8조합론수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Kids and IntegersN 이하의 양의 정수 중 각 자리 숫자의 합을 k번 반복 적용한 값이 m이 되는 수의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Matrices and Determinants작은 정수 행렬 A마다 행렬식이 0이 아니고 서로 같은 두 행렬 B, C의 곱으로 나타낼 수 있는지 판정하고, 가능하면 그러한 B와 C를 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
Interplanetary Traditions행성 i에 i명이 살고 i에서 j로 사절단이 갈 때 선물 총 무게가 i*j*square가 되도록 할 때, 행성 1의 정보가 모든 행성에 전달되도록 하는 최소 희생 무게 합을 구한다.어려움8정수론수학+2아직 제출이 없습니다10초2048 MB지문만 제공
수열과 쿼리와 확률 1M번의 연산이 무작위로 i번째 원소를 i배 하거나 모든 원소를 (N+1-i)/N배 할 때, 최종 합 또는 곱과 초기 값의 비의 기댓값을 구한다.어려움8수학확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Bee Tea Again동우의 보폭 A=Q/P가 주어질 때 임의의 격리자 수에 대해 조건을 만족하는 재우의 보폭 B(분자와 분모가 1e18 이하인 양의 유리수)의 개수를 구한다.어려움8정수론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
합의 수열M이 주어질 때, 남은 양의 정수 중 가장 작은 M개를 지우고 그 합을 다시 지우는 과정을 반복해 만든 수열 B_M에 각 질문 N이 속하는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
수열의 점수A_k = A_{k-2} - A_{k-1} 점화식에서 처음으로 0 이하가 되는 항의 번호 k를 최대로 만드는 x, y를 고른다.어려움8수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Generator Dream소수 p와 x*2^(i-1) mod p의 하위 비트 ceil(log2 p)개가 주어질 때 비밀 시드 x를 복원한다.어려움8정수론수학+2아직 제출이 없습니다1초2048 MB지문만 제공
루미의 생일파티장 꾸미기 (EX)가로가 L의 배수이고 NL 이하이며, 세로가 가로보다 크지 않고 서로소인 직사각형 모양의 개수를 998244353으로 나눈 나머지를 구한다.어려움8정수론수학+1아직 제출이 없습니다2.8초1329 MB지문만 제공
Transforming Pairs두 양의 수 (a,b)에서 한 수를 두 수의 합으로 바꾸는 연산만 쓸 수 있을 때, (c,d)로 만드는 최소 연산 횟수를 각 질의마다 구하고 불가능하면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초2048 MB지문만 제공
Tornjevi각 탑마다 자신의 높이가 그 구간 전체의 최대공약수와 같은 가장 긴 연속 구간의 길이를 구한다.어려움8정수론동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Pointers각 노드가 이웃을 가리키는 포인터를 순환시키며 이동할 때, 무한히 반복되는 (현재 노드, 포인터 배열) 상태를 하나 출력한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다3초2048 MB지문만 제공
Zbiory 2나눗셈으로 정의된 집합들에 합집합, 교집합, 여집합 연산을 최대 100,000번 적용해 주어진 목표 부분집합을 만든다.어려움8구현정수론+2아직 제출이 없습니다6초2048 MB지문만 제공
Opieka길이 L의 시간축에서 각자 다른 업무 구간이 주어질 때, 아기가 항상 돌봄을 받도록 하면서 모든 사람이 똑같이 잘 수 있는 최대 수면 길이 T를 기약분수로 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다5초2048 MB지문만 제공
gcd와 set인덱스 1..N을 두 집합으로 나누어 각 집합에 대응하는 값들의 최대공약수 합이 최대가 되도록 하는 값을 구한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Gingerbreadn개 상자에 쿠키를 최소한으로 더해 모든 상자의 쿠키 개수의 최대공약수가 1이 되도록 한다.어려움8정수론수학+2아직 제출이 없습니다2초2048 MB지문만 제공
파스칼 삼각형N번째 행까지의 파스칼 삼각형에서 인접한 두 수의 차이의 최댓값과 그 값을 만드는 쌍의 개수를 구해 10^9+7로 나눈 나머지를 출력한다.어려움8수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
수열 재활용주기 수열 A의 길이 T 구간을 j만큼 mod M으로 밀었을 때 두 결과가 같아지는 순서쌍 (i1,j1),(i2,j2)의 개수를 세는 문제이다.어려움8문자열 매칭수학+2아직 제출이 없습니다2초1024 MB지문만 제공
포닉스와 미끄럼틀x좌표와 y좌표가 모두 서로 다른 N개의 점이 주어질 때, 모든 점 쌍 중 경사의 최댓값과 최솟값을 각각 기약분수로 구한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
피보나치 동전매일 피보나치 동전 한 개가 재산에 더해질 때, 그 누적 재산을 최소 개수의 피보나치 동전으로 나타내는 데 필요한 개수를 구한다.어려움8그리디정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Ultimate A+B여러 개의 (연산 종류, 결과값) 쌍이 각각 최대 E의 오차를 가질 때, 모든 조건을 만족하는 양의 정수 순서쌍 (A, B)의 개수를 구하고 무한히 많으면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
일천광년거리 N의 양 끝에 x와 y만큼의 사랑이 있을 때, 매 단계 더 작은 쪽을 안쪽으로 한 칸 옮기는 과정을 천문학적인 시간만큼 반복한 뒤 사랑이 남아 있는 위치와 양을 구한다.어려움8수학시뮬레이션+2아직 제출이 없습니다3.9초1000 MB지문만 제공
A의 배수1부터 N까지의 정수가 적힌 칠판에서 두 사람이 번갈아 수를 지우되, A의 배수를 지운 직후에는 그 몫 x/A를 지울 수 없다. 최선의 플레이에서 승자를 가린다.어려움8게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Split the SSHS 5트리의 각 건물에서 함정 하나가 무작위로 작동해 이웃을 잠그며, 1번에서 각 목적지에 도달할 확률을 998244353으로 나눈 나머지로 구한다.어려움8확률트리+2아직 제출이 없습니다1초1024 MB지문만 제공
콜라가 좋아빨간 콜라 N개와 검은 콜라 M개를 모두 사용해 높이가 감소하지 않도록 콜라탑을 쌓되, 각 탑의 색 배치가 120도 회전에 대해 대칭인 경우의 수를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
\left(A+Bi\right)^{C+Di}|C|,|D| <= M인 정수 순서쌍 (C,D) 중 (A+Bi)^(C+Di)가 실수가 되는 것의 개수를 998244353으로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
NP-Hard? NP-Complete?소수 P와 큰 N, K가 주어질 때 C(N,i)가 P^K로 나누어떨어지지 않는 i의 개수를 구한다.어려움8정수론조합론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Souvenirs가격이 강한 감소 순서이고 P[0]만 알려진 상황에서, 각 유형 i의 기념품을 정확히 i개씩 사되 유형 0은 사지 않도록 거래를 설계한다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
Radioactive Blastervium1ms부터 Tms까지의 시각 중 주어진 N개의 서로 다른 소수 배수에 하나라도 해당하는 시각의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
x와 배수와 XOR (Hard)2 이상 2^31 미만인 정수 k_i들로 이루어진 가장 짧은 배열을 찾고, 그중 사전순으로 가장 앞선 배열을 구해 k_i*x들의 XOR이 x가 되게 한다.어려움8비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Blackboard Game1부터 n까지의 수에서 원에 표시된 수에 소를 곱하거나 나누는 이동을 번갈아 하며, 누가 이기는지와 이기는 첫 수를 구한다.어려움8게임 이론정수론+1아직 제출이 없습니다1초2048 MB지문만 제공
Score Values상한 m과 점수 증가량 p들이 주어질 때 도달 가능한 모든 점수를 구하고, 각 숫자 0부터 8이 도달 가능한 점수에 최대로 몇 번 등장하는지 세어 출력한다.어려움8정수론동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Number Reduction1부터 N까지의 정수 중, 자기 자신의 1보다 큰 어떤 자릿수로 나누는 과정을 반복해 1에 도달할 수 있는 수의 개수를 센다.어려움8수학정수론+1아직 제출이 없습니다2초256 MB지문만 제공
Sequence Evaluation점화식 a_n = X * sum(a_i/(n-i))으로 정의된 수열에서 a_{P-K}를 소수 P로 나눈 나머지를 구한다. K는 8 이하다.어려움8수학정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
Balanced Integer2부터 B까지 모든 진법 b에서 b진법 자릿수의 평균이 (b-1)/2가 되는, N 이상인 최소 정수 x를 구한다.어려움8수학정수론+2아직 제출이 없습니다30초2048 MB지문만 제공
군꺾문자열기약분수 a/b가 주어질 때, +1과 2로 나누기 연산을 순서대로 적용해 정확히 a/b를 만드는 가장 짧은 문자열을 구하고, 길이가 같으면 사전순으로 가장 빠른 것을 찾는다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Armageddon마나 k를 1부터 n까지 쓸 때 x+y+z=k인 음이 아닌 정수 x, y, z에 대해 x(x+1)/2 · y(y+1)/2 · a^z의 최댓값을 구해 10^9+7로 나눈 값을 출력한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
붉은색 푸른색 그 사이 i초 그 짧은 시간N명의 사람이 정해진 규칙에 따라 신호등을 바꾼 뒤, Q개의 구간에 있는 푸른 신호등의 개수를 구한다.어려움8정수론수학+2아직 제출이 없습니다3초1024 MB지문만 제공
여섯 인덱스의 서로소 곱N개의 정수가 주어질 때, 359999(=599*601)로 나눈 세 쌍의 곱의 최대공약수가 1이 되는 순서쌍 6개의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.어려움9정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
형택이의 사탕 봉지N이 주어질 때 1부터 N까지의 수 중 합이 겹치지 않는 최대 부분집합의 크기와 개수를 구하고 모든 경우를 출력하는 문제입니다.어려움9조합론정수론+1아직 제출이 없습니다5초128 MB채점 가능
모든 순환 이동 길이방향 그래프에서 각 길이 x마다 닫힌 보행이 존재하는지 판별한 뒤, 결국 주기적인 0/1 수열을 비반복 구간과 반복 구간 길이의 합이 최소가 되도록 표현합니다.어려움9그래프행렬+2아직 제출이 없습니다2초128 MB채점 가능
배수와 약수 개수N이 10^18까지 주어질 때, N의 배수이면서 약수 개수가 정확히 N인 양의 정수 X의 개수를 구하거나 무한히 많으면 이를 판별합니다.어려움9정수론조합론+2아직 제출이 없습니다1초512 MB채점 가능
행렬과 피보나치 수의 합지수가 등차수열로 커지는 피보나치 수와 행렬 거듭제곱의 곱을 N이 10^1000까지 갈 수 있는 경우에 대해 소수 모듈로로 합산하는 문제입니다.어려움9행렬수학+2아직 제출이 없습니다5초512 MB채점 가능
어려운 매칭정수 수열로 이루어진 텍스트와 두 패턴이 주어질 때 연속 구간 합으로 패턴이 일치하는 시작 위치 수를 구하고, 두 패턴 사이에 넣을 값 x 중 일치 횟수를 최대화하는 가장 작은 x와 그때의 일치 횟수를 구합니다.어려움9문자열 매칭누적 합+2아직 제출이 없습니다30초1536 MB채점 가능
종이접기 공리 6: 접는 선의 개수 세기점과 직선 쌍 두 개가 주어질 때, 후지타 여섯 번째 공리를 만족하는 접는 선(두 포물선의 공통 접선) 개수를 최대 2만 개의 테스트케이스에 대해 구합니다.어려움9기하수학+1아직 제출이 없습니다1초512 MB채점 가능
피보나치 진법1,2,3,...을 피보나치 진법으로 표현한 문자열들을 이어붙였을 때, 앞에서부터 N개의 문자(N은 최대 10^15) 중에 1이 몇 개 나오는지 구하는 문제입니다.어려움9수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
RSA 인수 분해최대 10^120인 n과 k가 주어질 때, n = p*q이고 |q - kp| ≤ 10^5을 만족하는 소수 p ≤ q를 찾는 문제입니다.어려움9정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
A to Z 수 체계7e17 이하의 양의 정수를 a부터 r까지와 A부터 R까지의 문자로 이루어진 유일한 A to Z 숫자 표기로 변환한다.어려움9그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
겉보기에 쌍둥이 소수각 질의 (n, t)마다 p와 p+2가 모두 t 이하의 소인수를 갖지 않는 가장 작은 n자리 수 p를 구한다.어려움9정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
열대 식물원각 연못에서 가장 아름다운 길부터 이용하되 바로 전에 쓴 길은 피하는 결정적 이동 규칙을 따를 때, 정확히 K번 이동한 뒤 연못 P에 도착하는 시작 연못의 수를 여러 K에 대해 구한다.어려움9그래프시뮬레이션+2아직 제출이 없습니다5초256 MB채점 가능
거울 덫레이저가 원점에 있는 상자 [-x,x]x[-y,y]x[-z,z]마다, 모서리와 꼭짓점을 피하면서 원점으로 돌아오는 빛의 최대 맨해튼 이동 거리를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
마이크로칩간선 임피던스의 곱이 I인 유향 보행의 수를 세되, 정점과 간선을 여러 번 지날 수 있고 그러한 보행이 무한히 많으면 무한을 출력한다.어려움9그래프정수론+2아직 제출이 없습니다1초128 MB채점 가능
BARMAN숨겨진 n에 대한 숨겨진 값들의 위수 m_i만 주어졌을 때, 최대 2k번의 구간 곱셈 연산으로 최종 합의 위수의 최악의 경우 보장값을 최대화한다.어려움9정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
집합d_i의 배수로 이루어진 n개의 등차수열 집합의 합집합에서 m과 서로소인 원소의 개수를 구한다.어려움9수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
가장 값진 탑높이가 다른 두 탑의 윗부분을 교환해 한 탑에 모을 수 있는 블록 값의 최대 합을 구합니다.어려움9정수론정렬+2아직 제출이 없습니다1초512 MB채점 가능
곱셈소수 p와 각 질의 쌍 a, b가 주어질 때 a의 거듭제곱을 p로 나눈 나머지가 b와 같은 가장 작은 k를 구하고 도달할 수 없으면 -1을 출력합니다.어려움9정수론수학+1아직 제출이 없습니다5초128 MB채점 가능
외로운 산직교하는 두 산 실루엣을 동시에 만드는 입체가 있는지 판단하고 가능한 가장 큰 부피를 1000000007로 나눈 나머지로 출력합니다.어려움9기하수학+2아직 제출이 없습니다2초256 MB채점 가능