cho.sh

문제

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

전체 결과문제 2481개
제목난이도유형정답자시간 제한메모리 제한채점
르모앙의 추측홀수 N을 홀수 소수 p와 두 소수의 곱인 짝수 세미프라임 s의 합으로 나타내는 방법의 수를 각 테스트마다 구한다. T가 최대 100,000이고 N은 10^6 이하다. 이때 p와 s의 순서는 구분하지 않는다. 세미프라임 s는 4, 6, 10, 14처럼 짝수다.보통6정수론누적 합+2아직 제출이 없습니다2초512 MB채점 가능
핑거 스냅N에서 시작해 2로 나누기, 3으로 나누기, 1 더하기, 1 빼기 연산만으로 [A, B] 구간의 소수에 최소 횟수로 도달하고, 불가능하면 -1을 출력한다.보통6BFS정수론+2아직 제출이 없습니다2초512 MB채점 가능
거대한 정수!N개의 (숫자, 개수) 쌍이 주어질 때 각 숫자 A_i를 B_i번 이어 붙여 만든 거대한 수를 K로 나눈 나머지를 구한다.보통6정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
게임두 종이에 모두 1이 적힌 상태에서 시작해, 매번 한 종이를 두 수의 합으로 바꿀 때 x에 도달하는 최소 덧셈 횟수와 그때의 B/R 선택 순서를 구한다.보통6그리디정수론+2아직 제출이 없습니다1.5초256 MB지문만 제공
평행 우주지구를 출발할 때 정한 한 속도로 시작해 이후에는 속도를 낮추기만 할 수 있고, 각 구간의 속도는 그 구간의 요구 속도의 양의 정수 배여야 한다. n개 구간을 모두 지나갈 수 있는 최소 초기 속도를 구한다.보통6수학그리디+2아직 제출이 없습니다1초1024 MB채점 가능
갓세 후보가 각자 연 투표에서 공개된 득표 비율만 주어질 때, 실제 득표 수를 일관되게 정해서 동현이 다른 두 사람보다 많은 표를 모아 참신이 될 수 있는지 판정한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
인수분해소수 p와 잉여 a0, a1이 주어질 때 b0*b1 ≡ a0, b0+b1 ≡ a1 (mod p)를 만족하는 b0, b1을 구하거나 해가 없음을 판정한다.보통6수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
문제가 있는 공개 키결함이 있는 공개 키 M개가 주어질 때, 각 키의 소인수를 구해 모든 서로 다른 소수를 오름차순으로 한 줄에 다섯 개씩 출력한다.보통6정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
역사 속의 수학두 인수와 곱의 자릿수가 주어질 때, 그 곱셈이 성립하는 진법을 하나 찾아 출력하고, 없으면 impossible을 출력한다.보통6수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
정다각형의 최소 정다각형 꼭짓점정N각형이 주어질 때, 그 꼭짓점 일부를 골라 만들 수 있는 정다각형 중 꼭짓점 수가 가장 작은 것을 구한다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
약수가 있는가?숫자 문자열이 주어질 때, 해당 문자열을 어떤 진법 B로 해석한 값이 합성수가 되도록 하는 진법 B와 1보다 큰 약수 X를 찾고, 둘 다 10^9 이하가 되게 하거나 불가능하면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
분수각 질의에서 a/b의 소수점 아래 i번째 자리부터 n자리를 출력한다. 두 표현이 가능하면 소수가 유한한 표현을 쓴다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
질서와 혼돈성지 1부터 N까지를 한 번씩 도는 순례에서 연속한 두 성지 번호의 합 i+j가 합성수가 되도록 혹은 소수가 되도록 방문 순서를 정한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
중간자길이 L인 대문자 문자열 중 해시값을 10007로 나눈 나머지가 H가 되는 것 가운데 사전순으로 가장 앞선 문자열을 찾고, 없으면 None을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Bags of Candies맛 i의 사탕이 i개씩 있을 때, 서로 1보다 큰 공약수를 갖는 맛끼리 짝지어 담을 수 있다. n이 10^11까지 주어질 때 필요한 봉지 수의 최솟값을 구한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Questionnaire서로 다른 정수들이 주어질 때, 절반 이상이 같은 나머지 k를 갖도록 하는 m과 k를 찾는다.보통6수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
입이 떡 벌어지는 집합1 이상 n 이하의 정수 중 어느 두 원소도 서로를 나누지 않는 부분집합의 최대 크기를 구하고, 그 크기를 가지는 부분집합 중 원소 합이 최소인 값을 각 테스트마다 계산한다.보통6수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
최대 곱각 n을 합이 n이 되는 세 양의 약수 x, y, z로 나누어 곱 xyz가 최대가 되게 하고, 그런 분할이 없으면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초256 MB채점 가능
Numb길이가 n인 이진수를 만들어, 모든 접두사가 n으로 나눈 나머지가 서로 다르고 전체 수가 n으로 나누어떨어지도록 한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
Highly Composite Permutations1부터 n까지의 순열 중 모든 부분합이 합성수가 되는 순열을 찾고, 없으면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
귀여운 공약수1e9 이하의 두 정수 a와 b가 주어질 때, 자릿수의 합이 최대가 되는 공약수 d를 하나 출력한다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
최대공약수와 최소공배수두 수 a, b가 주어질 때 a, b와 최대공약수와 최소공배수가 같은 x <= y를 찾아 y - x가 최소가 되도록 한다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
부지 계획a*b - c*d = n, a>c, b>d, 그리고 a와 b가 모두 x가 아닌 양의 정수 순서쌍 (a,b,c,d)의 개수를 센다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Luggage정수 p가 주어질 때, 곱이 p가 되는 세 양의 정수의 합의 최솟값을 구한다.보통6수학정수론+2아직 제출이 없습니다10초512 MB지문만 제공
Старая книга앞의 k쪽이 모두 삽화이고 텍스트 페이지에만 번호가 매겨질 때, 번호의 합이 s가 되는 최소 삽화 쪽 수를 구한다.보통6정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Rounded WorkA와 B를 각각 1부터 N까지 독립적으로 균등하게 뽑을 때 round(A/B)의 기댓값을 구한다.보통6수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
롯데 자이언츠와 가희각 질의 (n, G, L)에 대해 최대공약수가 G이고 최소공배수가 L인 길이 n의 자연수 수열의 개수를 1e9+7로 나눠 구합니다.보통6정수론조합론+1아직 제출이 없습니다0.5초512 MB지문만 제공
Permutation Transformation순열 P가 주어질 때 P를 자기 자신에 반복 적용해 얻을 수 있는 서로 다른 순열의 개수를 998244353으로 나눈 나머지로 구한다.보통6수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
합성인수분해N을 합성수들의 곱으로 나타내되 사전 순으로 가장 앞서는 수열을 찾고, 불가능하면 -1을 출력한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
농부 비니자릿수의 합과 곱이 모두 7의 배수인 N자리 양의 정수의 개수를 10억 7로 나눈 나머지로 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Discrete Logarithm is a Joke소수 M과 원시근 g, 이산 로그 함수 f가 주어질 때 고정된 a0에서 시작해 f를 n번 적용한 값을 구한다.보통6정수론수학+1아직 제출이 없습니다10초256 MB지문만 제공
The Hash Tablei를 0부터 n-1까지 슬롯 i^2 mod m에 넣을 때 각 슬롯에 이미 있는 원소 수만큼 비용을 내고, 총비용을 구한다.보통6수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Marbles빨간 구슬과 초록 구슬을 하나씩 뽑을 확률이 정확히 p/q가 되도록 구슬 개수를 정하고, 전체 개수가 N 이상 M 이하이면서 가장 작은 답을 찾는다.보통6정수론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Cutting Banknotes각 지폐를 같은 크기의 두 조각으로 여러 번 자를 수 있을 때, 주어진 지폐 값들로 목표 금액을 정확히 만들 수 있는지 판단한다.보통6수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
연속한 소수 만들기n개의 정수를 각각 소수로 바꾸어 그 소수들이 연속한 소수가 되도록 하면서 절댓값 변화의 합을 최소로 만든다.보통6정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Сумма цифр자연수 A를 B + C = A인 두 음이 아닌 정수 B와 C로 나눌 때, B와 C의 자릿수 합이 최대가 되도록 하는 분해를 구한다.보통6그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Интересные числа양의 정수 중 k진법으로 나타냈을 때 끝에 0이 홀수 개 붙는 수를 오름차순으로 나열했을 때 n번째 수를 구한다.보통6수학이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Ax+By=C정수 A, B, C가 주어질 때 Ax+By=C를 만족하고 |x|, |y|가 10억 이하인 정수쌍 (x, y)를 아무거나 찾고, 없으면 -1을 출력한다.보통6정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Monsters손가락이 k개인 몬스터마다 만들 수 있는 서로 다른 수의 개수는 2^k이므로, 모든 몬스터의 2^(k_i)를 더해 10^9+7로 나눈 나머지를 구한다.보통6수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Торжественный парад정확히 k개의 서로 다른 소수만 사용해 n×n 격자를 채우되 모든 행과 열의 곱이 같은 수의 약수를 갖도록 만들어야 합니다.보통6수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Монетыa라는 동전을 b로 착각해 세었을 때, 원래 의도한 S 대신 T를 지불할 수 있는 (a, b) 쌍의 개수를 센다.보통6동적 계획법수학+2아직 제출이 없습니다2초256 MB지문만 제공
Джавайское оружие세 개의 소수 d1 <= d2 <= d3가 세 가지 나누어떨어짐 조건을 만족할 때, 사전순으로 k번째 세 쌍을 찾는다.보통6수학정수론+1아직 제출이 없습니다3초256 MB지문만 제공
Блэкджонn개의 분수 pi/qi가 주어질 때 값의 합이 정확히 1이 되는 카드 부분집합을 찾아 그 번호를 출력하고, 불가능하면 NO를 출력한다.보통6동적 계획법정수론+2아직 제출이 없습니다3초256 MB지문만 제공
Scales무게가 m인 물체를 3의 거듭제곱 무게추로 양쪽 접시에 나누어 올려 저울을 평형으로 만들고, 양쪽 접시에 놓은 추를 출력한다.보통6수학그리디+1아직 제출이 없습니다1초512 MB지문만 제공
가희와 비행기수평 거리 d를 이동하는 동안 끝나기 전에는 고도 0에 닿지 않으면서, 각 상승 구간과 하강 구간에서 기울기가 일정한 비행 경로의 가짓수를 소수 m으로 나눈 나머지를 구한다.보통6조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
cubic정수 계수 삼차방정식이 주어질 때 유리근 정리로 후보를 좁혀 모든 유리근을 중복 없이 반환한다.보통6수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Runners둘레가 각각 다른 여섯 개의 동심원 트랙을 일정한 속력으로 도는 최대 여섯 명의 주자가 같은 반지름 위에 다시 정렬되는 주기를 구하고, 시작 이후 다시 정렬되지 않거나 항상 정렬되면 "Unable to solve"를 출력한다.보통6수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Divisor game1부터 n까지의 숨은 수를 나눗셈 가능 여부 질문만으로 찾아내며, 최악의 경우 최소 질문 수 d(n)에 맞춰 답한다.보통6정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Nearest Stationp*a_k + q*b_k만큼 이동하는 티켓 n장 중 일부를 골라 합이 m에 가장 가깝게 만든 뒤, 남은 최소 도보 칸수를 출력한다.보통6정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Complex Integer Solutions정수 계수 다항식이 주어질 때 실수부와 허수부가 모두 정수인 복소수 근을 모두 찾아 실수부, 허수부 순으로 정렬해 출력한다.보통6수학정수론+1아직 제출이 없습니다8초512 MB지문만 제공
Dial Key원형 다이얼에서 N번 눌러 모든 불을 정확히 한 번씩 켤 수 있는지 판정한다.보통6수학정수론아직 제출이 없습니다8초512 MB지문만 제공
!N진법으로 주어진 M에 대해 M!을 N진법으로 나타냈을 때 끝에 붙는 0의 개수를 센다.보통6수학정수론+1아직 제출이 없습니다8초512 MB지문만 제공
Subdividing a Land정수 n이 주어질 때, n개의 정사각형 블록을 담으면서 낭비 면적이 최소가 되는 정수 a와 b를 찾는다.보통6수학정수론+1아직 제출이 없습니다8초512 MB지문만 제공
The Revolution of the Ants개미들이 가중 그래프 위의 정해진 순환 경로를 같은 속도로 돌며 만날 때마다 메시지를 교환할 때, 1번 개미의 소식이 모든 개미에게 전달되는지 판정한다.보통6시뮬레이션정수론+1아직 제출이 없습니다2초512 MB지문만 제공
수0부터 9까지 K개의 서로 다른 숫자를 한 번씩만 써서 만들고 맨 앞에 0이 오지 않는 수 중, 서로 다른 두 소수의 합이면서 M으로 나누어 떨어지지 않을 때까지 나눈 값이 두 소수의 곱인 수의 개수를 구한다.보통6정수론완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
색종이 붙이기높이가 N을, 너비가 M을 나누는 색종이 크기 중, 격자에 맞춰 붙여 색칠된 칸을 건드리지 않고 빈칸을 모두 덮을 수 있는 크기의 수를 센다.보통6구현정수론+1아직 제출이 없습니다4초512 MB지문만 제공
Alien GeneratorK부터 시작해 하루마다 1씩 늘어나는 생산량의 누적 합이 G를 넘지 않고 정확히 G가 되는 시작값 K의 개수를 구한다.보통6정수론수학+2아직 제출이 없습니다30초1024 MB지문만 제공
백남이의 여행 준비의 준비법 A, B, C와 나머지 a, b, c가 주어질 때 x mod A = a, x mod B = b, x mod C = c를 만족하는 가장 작은 음이 아닌 정수 x를 구하고, 해가 없으면 -1을 출력한다.보통6수학정수론+1아직 제출이 없습니다3초512 MB지문만 제공
자연수 색칠하기 21부터 N까지의 자연수 중 서로소가 아닌 두 수는 서로 다른 색이 되도록 칠할 때, 필요한 최소 색의 수와 그 색 배정을 구한다.보통6정수론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Math서로 다른 두 수 ai, aj에 대해 ai의 제곱에 aj를 더한 값이 완전제곱수가 되는 순서쌍의 개수를 센다.보통6수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Prime Spiral무한히 확장된 울람 나선 격자에서 합성수 칸만 지나갈 수 있다고 할 때 두 칸 사이의 최단 경로 길이를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Two Slicers단위 원형 케이크를 a등분과 b등분으로 자를 때, 두 자르는 방향을 돌려 가장 큰 조각과 작은 조각의 차이를 최소로 만든 값을 기약분수로 출력한다.보통6정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Cubic polynomials계수가 0이 아닌 정수인 삼차방정식 n개가 주어질 때, 곱의 근이 되는 정수 중 중복도가 가장 큰 값을 찾는다.보통6정수론해시맵+2아직 제출이 없습니다1.5초256 MB지문만 제공
King고정된 승수를 곱한 값이 소수 p에 대한 나머지로 이어지는 가장 긴 부분수열의 길이를 구하고, n/2보다 짧으면 -1을 출력한다.보통6수학해시맵+1아직 제출이 없습니다2초256 MB지문만 제공
Wise manA에서 시작해 매일 A를 (A + A의 가장 큰 자릿수) mod M으로 바꿀 때, N번째 날의 값을 구합니다.보통6수학시뮬레이션+1아직 제출이 없습니다1초64 MB지문만 제공
Interesting Permutations1부터 n까지의 순열 가운데 앞의 k개 원소가 서로소인 것의 개수를 모든 k에 대해 m으로 나눈 나머지로 구한다.보통6조합론정수론+2아직 제출이 없습니다5초512 MB지문만 제공
Divisible Inversions1부터 n까지의 순열이 주어질 때, i < j이고 p_i가 p_j의 배수인 쌍의 개수를 구한다.보통6배열수학+2아직 제출이 없습니다2초512 MB지문만 제공
Chinese Remainder Theorem각 i에 대해 a_i와 b_i가 m을 법으로 합동이 되는 가장 큰 m을 구한다.보통6정수론수학아직 제출이 없습니다1초256 MB지문만 제공
등비수열의 합N이 10^12 이하로 주어질 때, 합이 N이고 항이 3개 이상이며 공비가 1보다 큰 양의 정수인 등비수열을 찾아 출력하고, 없으면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
등차수열과 쿼리초항 a와 공차 d인 등차수열에서 구간 합과 구간 최대공약수를 구하는 쿼리에 답한다.보통6수학정수론아직 제출이 없습니다2초512 MB지문만 제공
Elevanagram1부터 9까지 각 숫자의 개수가 주어질 때, 모든 자리를 재배열해 교대 합이 11의 배수가 되는 수를 만들 수 있는지 판정한다.보통6동적 계획법수학+2아직 제출이 없습니다20초1024 MB지문만 제공
복소수제곱근이 포함된 분수 형태로 주어진 두 복소수의 합, 차, 곱, 몫을 계산해 같은 형식으로 정규화하여 출력합니다.보통6수학정수론+1아직 제출이 없습니다0.5초512 MB지문만 제공
РАЗДЕЛЯЙ и ВЛАДЕЙ각 쌍 (a, b)에서 소인수를 두 수 사이로 옮겨 최대공약수를 최대로 만든다.보통6정수론수학아직 제출이 없습니다1초1024 MB지문만 제공
АВТОБУСИd번째 날, 즉 (d-1)t 이상 dt 미만 구간에서 세 버스 주기 a, b, c의 공통 배수인 시각 x의 개수를 센다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
ЧАСОВНИК하루의 절반 동안 시침, 분침, 초침이 모두 겹치는 순간(양 끝 제외)의 개수를 a, b, c로 주어진 눈금 수에 대해 센다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
정수 그래프n개의 정수가 주어질 때 두 수 사이의 그래프 최단 경로 길이가 소인수분해로 결정된다. 한 수를 제거해 나머지 쌍별 거리 합의 최솟값을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
초콜릿 훔쳐 먹기N x M 초콜릿에서 한 개씩 덜어낸 뒤 남은 조각을 직사각형으로 재배열하되 가로세로 차이가 처음과 K 이내로 유지될 때, 최대 몇 개를 먹을 수 있는지 구한다.보통6수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Square Bounce기울기 a/b로 점 (-1,0)에서 출발한 광선이 정사각형 안에서 n번 반사된 뒤 닿는 변의 점을 기약분수 좌표로 구한다.보통6기하수학+2아직 제출이 없습니다7초1024 MB지문만 제공
RSA Mistake10^12 이하의 두 정수가 주어질 때, 각각 소수인지와 곱이 제곱수를 인수로 갖지 않는지를 판정한다.보통6정수론수학아직 제출이 없습니다1초1024 MB지문만 제공
Computational ethnography구간 [A, B]에서 자신과 자릿수를 뒤집은 수가 모두 완전제곱수인 수의 개수를 구한다. 뒤집은 수에 앞쪽 0이 오면 안 된다.보통6수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
다항식 계산차수 N인 다항식과 소수 P가 주어질 때, f(0)부터 f(P-1)까지 P개의 값을 모두 P로 나눈 나머지로 구한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Boundary가로 w, 세로 l인 직사각형에서 두께 1인 테두리만 1 x a 타일로 채울 수 있는 모든 a를 오름차순으로 구한다.보통6수학정수론+1아직 제출이 없습니다2초2048 MB지문만 제공
숲속에서 새 구경하기세 마리 새가 각각 주기적으로 일정 시간 동안만 보일 때, 세 마리를 동시에 볼 수 있는 최초의 시각 t를 구하고 그런 순간이 없으면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Hilbert각 장면마다 양의 정수 쌍 (a, b) 중 a*b < X*Y인 쌍의 개수를 구한다.보통6수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Computation - Task 2주어진 열 가지 수치 계산 과제를 순차적 산술 명령어로만 수행하는 프로그램을 작성한다.보통6수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
조합의 합의 합3부터 M까지의 각 n에 대해 이항계수 C(n,k)의 제곱을 k=0부터 n까지 더한 값을 모두 합쳐 10^9+7로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
수열의 합양의 정수 S와 T가 주어질 때, 각 i의 모든 약수 d에 대한 (-1)^d의 합 a_i를 S부터 T까지 더한 값을 구한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
비밀의 레시피원하는 점에서 다항식 값을 묻는 질의를 최대 N+1번 해서 N차 다항식의 계수를 알아낸다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
서커스 나이트돌고래는 1보다 큰 공약수를 갖는 ID에게만 메시지를 전달할 수 있으므로, 임의의 돌고래에서 도달 가능한 가장 큰 무리의 크기를 구한다.보통6그래프정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
수학적인 최소 공통 조상1번부터 10^12번까지의 정점에서 x의 부모가 x를 가장 작은 소인수로 나눈 값인 트리에서 두 정점의 최소 공통 조상을 구한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Skills in Pillsn일 동안 약 A는 k일 연속 공백이 없게, 약 B는 j일 연속 공백이 없게 복용하되 같은 날 복용하지 않도록 하면서 최소 복용 횟수를 구한다.보통6그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Hopscotch Marathon각 라운드에서 번호가 c와 소인수를 공유하는 참가자의 위치에서 d를 빼며, 각 참가자가 처음 0에 도달하는 라운드 번호를 구한다.보통6정수론구현+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Interactive Factorial Guessing정해진 정수 n을 찾기 위해 n!의 원하는 자릿수를 최대 10번 물어볼 수 있으며, 팩토리얼 끝의 0 개수를 이용해 n을 좁힌다.보통6이분 탐색수학+2아직 제출이 없습니다3.5초1024 MB지문만 제공
Jumping Frog한 좌표를 다른 좌표에 더하거나 빼는 점프만으로 개구리가 (x1,y1)에서 (x2,y2)로 갈 수 있는지 판정한다.보통6수학정수론아직 제출이 없습니다1초1024 MB지문만 제공
Iksevi각 점이 타일의 꼭짓점이 되도록 하는 양의 짝수 대각선 길이의 개수를 구한다.보통6정수론수학+1아직 제출이 없습니다3초1024 MB지문만 제공
Range Partition1부터 N까지의 수에서 합이 전체 합의 X/(X+Y)가 되는 부분집합을 찾을 수 있는지 판별하고, 가능하면 그 부분집합을 출력한다.보통6그리디수학+2아직 제출이 없습니다5초1024 MB지문만 제공
最大公約数1 ≤ x < M이고 M과 x가 서로소이며 Ax ≡ gcd(M,A) (mod M)을 만족하는 x의 개수를, M이 10^12까지인 최대 500개의 데이터셋에 대해 구한다.보통6정수론수학아직 제출이 없습니다8초1024 MB지문만 제공
PINa<b<c인 서로 다른 양의 정수 세 수의 합이 n이고, 세 쌍 각각에서 한 수가 다른 수의 배수인 삼중쌍의 개수를 센다.보통6정수론수학+1아직 제출이 없습니다0.2초1024 MB지문만 제공
Finding Bovine Roots길이 L의 숫자열이 주어질 때, 제곱근의 소수 부분이 그 숫자열로 시작하는 가장 작은 정수를 찾는다.보통6이분 탐색수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Breeding소 한 마리에서 시작해 각 세대마다 2 이상의 송아지를 낳을 때, N마리에 도달하는 순서 있는 인수분해의 수를 구한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공