문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 2481개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 유리수 비소수점 오른쪽 마지막 자리 일부가 순환하는 소수를, 두 정수의 차로 분수로 바꾸어 기약분수 형태로 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 어려운 소인수분해5,000,000 이하의 자연수 N개마다 소인수를 오름차순으로 출력합니다. | 보통4 | 정수론배열+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Das Blinkenlights깜빡임 주기 p, q와 관측 시간 s가 주어질 때 1초에서 s초 사이에 두 전구가 같은 초에 깜빡이는지 판단합니다. | 보통4 | 수학정수론 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 안수빈수각 N에 대해 십진수 자릿수의 합이 홀수인 배수를 하나 출력하고, 그런 배수가 없으면 -1을 출력한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 0.5초 | 128 MB | 지문만 제공 |
| 원영이는 ZOAC와 영원하고 싶다1부터 N까지 각 t에 대해 참가자 수를 2t를 나누는 가장 큰 2의 거듭제곱으로 정할 때, 모든 참가자 수의 합을 구한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 숨바꼭질 6수빈의 위치 S와 N명의 동생 위치가 주어질 때, S에서 +D 또는 -D씩 이동해 모든 동생에게 도달할 수 있는 최대 D를 구한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 골드바흐 파티션100만 이하의 짝수 N마다 합이 N이 되는 두 소수의 순서 없는 쌍의 개수를 구한다. | 보통4 | 정수론수학+2 | 아직 제출이 없습니다 | 0.5초 | 512 MB | 채점 가능 |
| 골드바흐 파티션 21,000,000 이하의 짝수 N마다 합이 N이 되는 두 소수의 순서 없는 쌍의 개수를 구한다. | 보통4 | 정수론누적 합+2 | 아직 제출이 없습니다 | 0.5초 | 512 MB | 채점 가능 |
| 갓 소수고정된 a, b와 키파가 가장 좋아하는 소수 p를 계수로 하는 LCG를 n에서 출발해 p번 반복하고 x_p를 출력한다. | 보통4 | 수학시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 문문문1번 문을 여는 방식이 주어졌을 때, 연속한 두 문은 다르게 열고 2의 배수끼리, 3의 배수끼리 같은 방식이 되도록 모든 문의 방식을 정한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 수학은 체육과목 입니다 21000을 자연수 n으로 바꿨을 때 원래 문제 19의 다섯 개 선택지 중 어느 것이 정답인지 판별한다. | 보통4 | 수학완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 약수의 합 2N이 주어질 때 1부터 N까지 모든 자연수 y의 약수 합을 더한 값을 구한다. 각 정수가 N 이하에서 몇 번 나누는지 세면 된다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 0.5초 | 512 MB | 채점 가능 |
| 제리와 톰 2N과 a1부터 aN까지의 값이 주어질 때, 연분수 1/(a1 + 1/(a2 + ... + 1/aN))을 1에서 뺀 값을 기약분수 P/Q로 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 정수 좌표 점정수 n이 주어질 때, 원점을 중심으로 하고 반지름이 r인 원 위에 있는 서로 다른 정수 좌표 점 n개를 출력하는 문제다. | 보통4 | 정수론수학+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| MooBuzz3의 배수도 5의 배수도 아닌 수를 작은 것부터 세었을 때 N번째 수를 구한다. N은 최대 10억이다. | 보통4 | 수학이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 비요뜨의 징검다리 건너기돌 1에서 시작해 한 번에 임의의 양의 정수만큼 점프해 돌 N에 정확히 도착하는 경우의 수를 10^9+7로 나눈 나머지를 구한다. | 보통4 | 수학조합론+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 점프 점프점프 거리 X, Y와 시작 위치 P1, P2가 주어질 때 두 사람이 함께 지나는 점 중 가장 작은 값을 구하고, 없으면 -1을 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 소-난다!소의 몸무게가 최대 9개 주어질 때 M마리를 골라 만들 수 있는 부분합 중 소수인 값을 오름차순으로 모두 출력한다. | 보통4 | 완전 탐색조합론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 에스컬레이터n이 주어질 때 1, n, 그리고 n 이하의 10의 배수 각각의 자릿수를 모두 더해 출력한다. | 보통4 | 수학구현+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 누가 백만장자가 되고 싶은가?100에서 시작해, 각 다음 상금은 이전 상금의 두 배 이상이면서 전체 자릿수의 절반 이상이 0인 가장 작은 수로 정한다. | 보통4 | 수학구현+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 제곱의 차2^60 이하의 n이 주어질 때 x^2 - y^2 = n을 만족하는 양의 정수 x, y를 찾거나 해가 없음을 판별한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 고장 난 화성 탐사선a에서 시작해 +1과 +2만으로 b에 도달하되 도중에 c의 배수가 되지 않도록 하는 최소 신호 횟수를 구한다. | 보통4 | 수학그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| ЕГЭ주어진 정수 x를 음수 밑 -2를 쓰는 진법으로 나타내어, 자릿수가 0 또는 1인 표현을 출력한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Длинный питон파이썬 하나에 앵무새 n마리 또는 원숭이 m마리가 들어간다는 정보로, 원숭이 한 마리에 들어가는 정수 마리 앵무새 수의 최솟값과 최댓값을 구한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Integer Square정수 넓이 s가 주어질 때, 그 넓이를 갖는 정사각형의 네 꼭짓점을 정수 좌표로 출력하거나 불가능하다고 판정한다. | 보통4 | 기하정수론+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 추첨상 사수 대작전! (Normal)소수 m과 Seed, X1, X2가 주어질 때 X1 = (a*Seed + c) mod m, X2 = (a*X1 + c) mod m을 만족하는 a와 c를 구한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 추첨상 사수 대작전! (Hard)소수 m과 선형합동법으로 만든 Seed, X1, X2가 주어질 때 이를 만족하는 a와 c를 하나 찾아 출력한다. | 보통4 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Наибольший общий делительn개의 수와 목표값 d가 주어질 때, 최대공약수가 d가 되는 부분집합을 하나 골라 출력하거나 존재하지 않으면 -1을 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Easy Measurements두 펌프가 각각 b초에 a리터, d초에 c리터를 퍼낼 때, 동시에 쓰면 d초에 b리터를 퍼내는 양의 정수 (a, c) 쌍의 개수를 구한다. | 보통4 | 수학정수론 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| KulramenR개의 줄로 된 주판에서 각 줄의 왼쪽과 오른쪽에 남은 구슬 수가 주어질 때, 시몬의 덧셈 규칙으로 1을 N번 더한 뒤의 상태를 출력한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Цифровые корни각 구간 [a, b]에서 디지털 근(1부터 9)이 가장 자주 나오는 값을 찾아 오름차순으로 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Factorial Factors각 N에 대해 N!을 나누는 서로 다른 소수의 개수와, 중복을 포함한 소인수의 총 개수를 구한다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 一般化うるう年주어진 수열 A에 대해 l 이상 r 이하인 정수 x 중 일반화 윤년에 해당하는 개수를 센다. 처음 나누어떨어지는 항의 위치와 그 홀짝성으로 판정한다. | 보통4 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Sum of Consecutive Integers각 N(1 이상 1000 이하)에 대해, N을 2개 이상의 연속한 양의 정수의 합으로 나타내는 방법의 수를 구하고, 0이 입력되면 멈춘다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Matsuzaki NumberN보다 큰 두 소수의 합을 작은 순서대로 나열했을 때 P번째 값을 구한다. 같은 합이 여러 번 나오면 그 횟수만큼 세어진다. | 보통4 | 정수론정렬+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Monkey BusinessN개의 문과 N마리의 원숭이가 각자 번호의 배수에 해당하는 문을 열고 닫을 때, 마지막에 열린 문을 모두 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Consecutive Primes각 Z에 대해 Z 이하이면서 연속한 두 소수의 곱인 값 중 가장 큰 것을 구한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 15초 | 1024 MB | 지문만 제공 |
| Yes, Prime Minister각 x에 대해 x를 포함하면서 연속한 정수의 합이 소수가 되는 가장 짧은 구간 [l, r]의 길이를 구하고, 없으면 -1을 출력한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 10초 | 512 MB | 지문만 제공 |
| Locust Locus마지막 목격 연도 y와 주기 c1, c2가 주어진 여러 쌍에 대해 2021년 이후 두 주기가 동시에 돌아오는 가장 빠른 해를 구한다. | 보통4 | 수학정수론 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Aliquot Sum최대 100만 개의 수(각 100만 이하)에 대해 진약수의 합과 자기 자신을 비교해 abundant, deficient, perfect로 분류한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| 서로소 그래프1부터 N까지의 정수 중 서로소인 두 수의 쌍의 개수를 세어 그래프의 간선 수를 구한다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| To Find Password각 Ai로 나눈 나머지와 나누는 수의 차이가 모두 K로 같아지는 가장 작은 양의 정수를 구한다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| ШЕРЛОК ХОЛМС각 달마다 N1 = 달+10, N2 = s, N3(두 자리 이상이면서 달+10이 아님)로 만든 다섯 자리 수 중 N1, N2, N3의 두 수 합으로 나누어지는 것의 개수를 센다. | 보통4 | 완전 탐색정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| БРОЙ ДЕЛИТЕЛИ1부터 n까지의 정수 중 양의 약수가 가장 많은 수를 찾고, 그러한 수가 여럿이면 가장 작은 수와 그 약수의 개수를 출력합니다. | 보통4 | 정수론완전 탐색 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 행운 수 판정n이 1,000,000 이하이고 질의가 10,000개까지 주어질 때, 체와 비슷한 삭제 규칙으로 만든 행운 수 집합에 n이 속하는지 판정한다. | 보통4 | 시뮬레이션배열+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Анализ крипторынка일일 배율 a1, a2, a3가 주어질 때 a1^t + a2^t = a3^t를 만족하는 첫 t >= 0를 찾고, 없으면 -1을 출력합니다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Cracking RSA작은 RSA 모듈러스를 두 소인수로 분해해 오일러 파이 함수를 구한 뒤, e의 모듈러 역원을 계산한다. | 보통4 | 정수론수학+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Card DivisibilityL부터 R까지의 정수를 이어 붙여 만든 수를 9로 나눈 나머지를 구한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| PERIOD반복 마디가 세 번 나타나는 소수 문자열이 주어질 때, 가장 작은 반복 마디를 기준으로 그 값을 완전히 약분한 분수를 출력한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 행성 정렬연속한 행성 세 쌍이 일직선이 되는 주기들이 주어질 때, N개 행성이 모두 일렬로 서는 시각을 10^9 이하에서 구한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 소수 부르기 게임두 사람이 각자의 범위에 있는 소수를 번갈아 부르고, 더 부를 소수가 없는 사람이 진다. 최선의 플레이에서 승자를 구한다. | 보통4 | 게임 이론정수론 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Give-a-Gnocchin 이하의 소수로 나누어지지 않는 합성수를 작은 것부터 세어 k번째 값을 구한다. | 보통4 | 정수론완전 탐색 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 완전한 수열길이가 소수이고 합도 소수인 연속 부분 수열의 개수를 센다. | 보통4 | 누적 합정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Factorization of Quadratic Formula정수 a, b, c가 주어질 때 ax^2 + bx + c = (px + q)(rx + s)를 만족하는 정수 p, q, r, s를 찾고, 없으면 Impossible을 출력한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| O Fortuna주어진 N마다 처음 N개 소수의 곱 P를 구한 뒤, N과 P+1보다 큰 가장 작은 소수에서 P를 뺀 값, P에서 P-1보다 작은 가장 큰 소수를 뺀 값을 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Liczby drugie주어진 수의 십진수 표기를 두 부분으로 나눌 때, 두 부분 모두 앞에 0이 없고 소수인 분할이 존재하는지 판별한다. | 보통4 | 정수론문자열+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Zygzak오른쪽과 위쪽 이동으로 이루어진 경로가 어떤 분수 p/q의 대각선 아래 탐욕 지그재그인지 판정하고, 맞으면 p/q를 기약분수로 출력한다. | 보통4 | 누적 합수학+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Tågväxeln두 열차가 각각 n분과 m분 간격으로 n분, m분 후에 출발할 때, 같은 시각에 출발하는 경우 현재 진로가 향한 열차가 먼저 떠난다는 규칙 아래 하루 1440분 동안 진로를 몇 번 바꿔야 하는지 구한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 2022년이 아름다웠던 이유각 n(5000 이하)에 대해 n이 과잉수이고 n을 제외한 모든 약수가 부족수이거나 완전수인지 판별한다. | 보통4 | 정수론완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Double Smoothly Undulating Numbers주어진 범위의 수 중에서 지정한 개수의 서로 다른 진법에서 매끄럽게 물결치는 수를 찾는다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cows in BedN개의 소 브랜드 번호가 주어질 때, 어떤 두 번호도 K로 나눈 나머지가 같지 않도록 하는 최소 K를 구한다. | 보통4 | 정수론완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 분수찾기 2무한한 분수 배열을 지그재그 대각선 순서로 읽을 때 X번째 분수를 구한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Sum of Two Numbers각 n을 자릿수의 합 차이가 1 이하가 되도록 음이 아닌 두 정수 x와 y로 나눈다. | 보통4 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Counting Pythagorean Triples주어진 n이 빗변이거나 한 변인 피타고라스 수 중 원시 삼조와 비원시 삼조의 개수를 각각 센다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| N결수1부터 N까지의 수를 십진법으로 이어 붙인 수를 K로 나눈 나머지를 구한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| 수학 선생님의 고민(Hard)주어진 n에 대해 이차식 nx^2 + (n+1)x - (n+2)를 정수 범위에서 인수분해하여 (ax+b)(cx+d) 꼴의 네 정수를 출력하고, 불가능하면 -1을 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 프랙탈한 변이 N^a인 정N각형에서 시작해 변의 길이가 1이 될 때까지 각 변 중앙에 변의 1/N 크기인 정N각형을 반복해 붙이고, 완성된 도형의 둘레를 1e9+7로 나눈 나머지를 구한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Расчеты ЛуиджиA≤x≤B, C≤y≤D이고 x+y가 k로 나누어떨어지는 x, y를 골라 합이 최대가 되게 하며, 없으면 -1을 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 나노의 머리 속 시곗바늘두 시계의 눈금 수 N과 M이 주어질 때 두 시곗바늘이 다시 같은 정숫값을 가리키는 가장 이른 시각을 구한다. | 보통4 | 수학정수론 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Треугольник넓이가 정확히 S인 정수 변 직각삼각형의 개수를 구합니다. 변의 길이가 같은 삼각형은 같은 것으로 봅니다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Сообщениеk가 주어질 때 q = 2p + 1도 소수가 되는 k번째 소수 p를 구한다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Химеры나이 n인 키메라에서 잘라내야 하는 머리 수 S(n)이 n으로 나누어떨어지는 [a, b] 구간의 정수 개수를 센다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Зелье <<Сила чисел>>1 이상 n 이하의 정수 중 2^a * 3^b (a >= 1) 꼴로 나타나는 수의 개수를 센다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Find Terrorists각 구간 [L, H]에서 약수의 개수(1과 자기 자신 포함)가 소수인 정수를 모두 오름차순으로 출력하고, 없으면 -1을 출력한다. | 보통4 | 정수론완전 탐색+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Square-Free Numbers각 N에 대해 곱이 N이 되는 제곱인수가 없는 인수의 최소 개수를 출력한다. | 보통4 | 수학정수론 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Divisibility Trickd가 주어질 때, d로 나누어지면서 각 자리 숫자의 합도 d로 나누어지는 양의 정수 n을 아무거나 출력한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Soma de quantidade prima de primos consecutivos1,000,000 이하의 각 n에 대해 n이 소수 개수 q개의 연속한 소수의 합으로 표현되는지 판별한다. | 보통4 | 정수론누적 합+2 | 아직 제출이 없습니다 | 0.7초 | 1024 MB | 지문만 제공 |
| 피보나치 더하기피보나치 수를 중복 사용해도 되며 정확히 k개를 더해 x를 만들 수 있는지 판별한다. | 보통4 | 수학그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 슈퍼 소수각 n에 대해, 소수 중에서 순번이 소수인 소수를 n번째까지 세어 출력한다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 또 수열 문제야서로 다른 1 이상 10^9 이하 정수 N개를 골라, 어떤 두 원소의 합도 그 곱을 나누지 않도록 하는 수열을 출력한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Mathsk가 2부터 n까지일 때 각 접두사 합이 정확히 a_k개의 양의 약수를 갖는 수열을 찾는다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 포니 양은 놀고 싶어!A, B, C, K, L이 주어질 때 A^(B^C)일 뒤와 B^C/A일 뒤가 K요일에서 각각 L요일이 되는지 판별한다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 0.25초 | 1024 MB | 지문만 제공 |
| 직사각형각 N에 대해 N개의 단위 정사각형을 격자에 배치할 때 경계 직사각형의 둘레가 최소가 되는 값을 구해 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Traffic Lights모두 막 빨간불이 된 신호등 n개가 각각 r초 빨강, g초 초록을 반복할 때, 모든 신호등이 동시에 초록이 되는 가장 이른 시각을 구하거나 -1을 출력합니다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Minimal Coprime구간 [l, r]에 들어 있는 최소 서로소 구간의 개수를 구한다. 최소 서로소 구간은 [1, 2]와 1로만 이루어진 한 점 구간뿐이다. | 보통4 | 수학정수론 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Breaking the CipherRSA 매개변수 p, q, e와 암호문 C가 주어질 때 복호화 지수 d를 구하고 M = C^d mod n을 계산한다. | 보통4 | 수학정수론 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Hypotenuse직각삼각형의 두 변과 '?'가 주어질 때 빈 자리에 들어갈 변의 길이를 간단히 한 LaTeX 수식으로 구한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 대칭제곱수주어진 정수가 제곱수이고, 그 수를 뒤집은 수(앞의 0은 무시)도 제곱수인지 판별한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Prime MedianN개의 닫힌구간 각각에 대해 구간 안에 있는 소수들의 중앙값을 출력하고, 소수가 없거나 개수가 짝수면 -1을 출력합니다. | 보통4 | 정수론누적 합+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 마법소녀 코이주어진 k마다 a^2 ± b^2 ± c^2 = k를 만족하는 양의 정수 a, b, c와 두 부호를 찾아 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| ZOAC 8참가 번호 10자리를 5자리씩 둘로 나눠 두 정수 사이 구간에 있는 소수의 개수를 세고, 그 값이 가장 큰 참가자와 가장 작은 참가자의 이름을 사전 순으로 앞선 순서로 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| K+1의 배수N과 K가 주어질 때 1 이상 N 이하의 서로 다른 정수 K개를 골라 합이 K+1의 배수가 되도록 할 수 있는지 판별한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 제곱수 찾기숫자 격자에서 행 번호와 열 번호가 각각 등차수열을 이루도록 칸을 골라 숫자를 이어 붙이고, 만들 수 있는 가장 큰 완전제곱수를 찾는다. | 보통5 | 완전 탐색수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 칵테일N개의 재료가 트리 형태로 N-1개의 질량 비율로 연결되어 있을 때, 모든 비율을 만족하는 가장 작은 양의 정수 질량들을 구합니다. | 보통5 | 트리DFS+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 네 개의 소수주어진 자연수 N을 네 개의 소수의 합으로 표현하는 프로그램을 작성하고, 불가능하면 -1을 출력합니다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 소시지 나누기동일한 소시지 N개를 M명의 심사위원에게 똑같은 양으로 나눠주기 위한 최소 절단 횟수를 구하는 문제입니다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 참여자 수0에서 10 사이 정수로 답한 설문에서 소수점 셋째자리까지 버림한 평균들이 주어질 때, 가능한 참가자 수 중 가장 작은 값을 구하는 문제입니다. | 보통5 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 홍준 프로그래밍 대회학교별 학생 수가 주어질 때, 팀 크기 k로 나누어지는 학교가 2개 이상이 되도록 하면서 k와 그런 학교 수의 곱을 최대화하는 문제입니다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 머리 톡톡원형으로 앉은 N명의 학생이 적은 수 중에서 자신의 수가 다른 학생의 수를 나누는 경우를 효율적으로 세는 문제입니다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 숫자 반복해서 연결하기숫자 N을 반복해서 이어붙였을 때 K로 나누어지는 최소 반복 횟수를 구하고, 불가능하면 -1을 출력합니다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |