문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 2481개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 유리수 수열 31/1을 뿌리로 하고 왼쪽 자식이 p/(p+q), 오른쪽 자식이 (p+q)/q인 이진 트리를 너비 우선 순서로 읽었을 때 N번째 유리수를 구한다. | 보통5 | 트리수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 전생했더니 슬라임 연구자였던 건에 대하여 (Easy)정수 K를 2 이상인 두 인수로 계속 분해할 때, 어느 잎에 도달하는 경로에서든 분해 횟수의 최댓값을 최소로 만드는 값을 구한다. | 보통5 | 그리디정수론+2 | 아직 제출이 없습니다 | 0.5초 | 512 MB | 채점 가능 |
| 두 물통용량이 a와 b인 두 물통으로 물을 채우고 비우고 붓는 과정을 반복해 한 물통에 정확히 c리터를 남길 수 있는지 판정한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 변치 않는 수주어진 자릿수 n에 대해 끝자리가 5인 불변수와 6인 불변수 중 어느 쪽이 더 큰지 판별한다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 호기심각 질의 [a, b]에 대해 구간 안의 소수를 순서대로 나열하고, 홀수 번째 소수에 3을 곱한 교대합을 계산한다. | 보통5 | 정수론누적 합+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 외계 일몰정착지마다 주기가 다른 낮과 밤이 반복될 때, 모든 정착지가 동시에 어두워지는 가장 이른 시각을 구하거나 그런 시각이 없음을 판정한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| DespojadosN의 약수 중 서로 다른 소수 두 개 이상의 곱으로 이루어진, 제곱인수가 없는 약수의 개수를 구한다. | 보통5 | 정수론조합론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 외계 지성체에게 다시 보내는 메시지각 질의에서 m과 분수 a/b가 주어질 때, pq <= m이고 a/b <= p/q <= 1을 만족하는 소수 p, q 중 곱 pq가 최대인 쌍을 찾는다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 스승님정수 격자점 (0,0)에서 출발해 (M,N)에 도달하는 최소 순간이동 횟수를 구한다. 두 점을 잇는 선분 위에 다른 격자점이 없을 때만 이동할 수 있다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 수학 문제각 N에 대해 N 더하기 X의 자릿수 합이 X가 되는 가장 작은 X를 구하고, 없으면 -1을 출력한다. | 보통5 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 가주아정수 K가 주어질 때 1부터 K-1까지의 카드 중 연속한 카드의 합으로 K를 만들 수 있으면 "Gazua"를, 불가능하면 "GoHanGang"을 출력합니다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 집 번호첫 집 번호 m이 주어질 때, 왼쪽 집들과 오른쪽 집들의 번호 합이 같은 집 x와 그때의 최소 n을 찾습니다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 그렇게 뜨거운 음식이 좋으신가요?월 이익과 피타·피자의 개당 이익이 주어질 때 두 제품의 판매 개수 조합을 모두 구하고 피타 개수가 적은 순서대로 출력하며 조합이 없으면 none을 출력합니다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Pretty Average Primes각 N에 대해 평균이 N이 되는 두 소수를 출력한다. 즉 합이 2N인 소수 쌍을 찾는다. | 보통5 | 정수론완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Messi An-Gimossi각 날 기분이 나쁠 확률이 A_i/B_i로 주어질 때, N일 내내 기분이 좋을 확률을 기약분수로 구해 분자와 분모를 10^9+7로 나눈 나머지를 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2.5초 | 512 MB | 지문만 제공 |
| 약수의 합N이 최대 10^6이고 테스트 케이스가 10^5개 주어질 때, 1부터 N까지 모든 y의 약수 합 f(y)를 더한 g(N)을 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 네 개의 제곱n이 주어질 때, 제곱수들의 합으로 n을 나타내는 데 필요한 최소 개수를 구한다. | 보통5 | 동적 계획법수학+2 | 아직 제출이 없습니다 | 0.5초 | 512 MB | 채점 가능 |
| 다항식과의 게임 2998244353을 법으로 하는 다항식의 계수와 q개의 질의점이 주어질 때, 각 점에서 다항식의 값을 계산해 출력한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 좋아하는 수양의 정수 K가 주어질 때, A와 A+K 모두 양의 약수의 개수가 홀수인 A를 모두 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Fractionstellar양의 분수 a/b와 c/d가 주어질 때, 두 수를 정수로 나누는 가장 큰 분수인 최대공약수와 두 수가 정수로 나누는 가장 작은 분수인 최소공배수를 기약분수로 구해 출력한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 이항 계수수열이 주어질 때 이항계수 C(a_i, a_j)가 홀수가 되는 순서쌍 (i, j)의 개수를 루카스 정리의 비트 조건으로 센다. | 보통5 | 조합론비트 연산+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| Hamilton1부터 n까지 모든 칸을 정확히 한 번씩 방문하면서 a에서 b로 이동할 때, gcd가 1인 칸으로만 건너뛸 수 있는 비행을 최소 몇 번 해야 하는지 구하고 그 경로를 출력한다. | 보통5 | 그래프정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Acperience가중치 벡터가 주어질 때 부호와 음이 아닌 배율을 정해 제곱 유클리드 거리를 최소로 만들고, 그 최솟값을 기약분수로 출력한다. | 보통5 | 수학그리디+1 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| Escape Room양의 정수로 채워진 M행 N열 격자에서 (1, 1)에서 시작해 값 x인 칸에서 a*b=x인 칸 (a, b)로 점프하며 (M, N)에 도달할 수 있는지 판정한다. | 보통5 | 그래프DFS+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 수수께끼의 방정식x + y + xy = n을 만족하는 음이 아닌 정수 순서쌍 (x, y)의 개수를 센다. n은 10^9까지 주어진다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 간단한 숫자 나열n과 k가 주어질 때 처음 n개의 소수를 이어 붙인 수에서 k개의 자릿수를 지워 남는 수가 최대가 되도록 만든다. | 보통5 | 그리디스택+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 민트 초코정수들과 곱셈, 나눗셈으로 이루어진 수식이 주어질 때 계산 결과가 정수인지 아닌지 판별하는 문제다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cyclic Numbers1000자리 이하의 정수가 주어질 때, 1부터 자릿수까지의 모든 배수가 원래 숫자의 회전인지 판별합니다. | 보통5 | 문자열 매칭수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Permutation Sort순열 P와 순열 Q가 주어질 때 매일 아침 x를 Q_x로 바꾸어 쓰는 과정을 반복해, 저녁에 수열이 오름차순이 되는 최소 날짜 d를 구하거나 없으면 -1을 출력한다. | 보통5 | 시뮬레이션수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Composite Sequence주어진 배열의 어떤 비어 있지 않은 부분수열의 합이 합성수가 되는지 판별한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| Siffersumma정수 N이 주어질 때, N보다 크면서 각 자릿수의 합이 N과 같은 가장 작은 수를 구한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Красивая таблица результатов각 팀이 푼 문제 수가 내림차순으로 주어질 때, 정렬 순서를 유지하면서 모든 값이 m의 약수이거나 0이 되도록 팀들이 추가로 풀 수 있는 문제 수의 최댓값을 구한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Кинотеатрn행 m열 좌석을 행 우선으로 채운 뒤 열 우선으로 다시 채울 때 제자리에 남는 학생 수를 구한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Вырубка леса각각 K일과 M일마다 쉬는 두 나무꾼이 X그루 이상의 나무를 베는 가장 빠른 날짜를 구한다. | 보통5 | 이분 탐색수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Дом оригинальности и гармонии2^63-1 이하의 양의 정수 n개를 골라, 어떤 수도 다른 수를 나누지 않으면서 각 수의 제곱은 고른 모든 수로 나누어지도록 합니다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Операции괄호 안에 순환마디가 있을 수 있는 두 소수를 더해, 기약분수 p/q 형태로 정확한 합을 출력한다. | 보통5 | 수학문자열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Треугольник Паскаляn이 20억까지 주어질 때 파스칼 삼각형 n번째 행에서 홀수의 개수를 구한다. | 보통5 | 수학비트 연산+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 소수 최소 공배수수열에서 소수인 원소들을 모두 골라 서로 다른 소수들의 최소공배수를 구하고, 소수가 없으면 -1을 출력한다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| lattice꼭짓점 좌표가 매우 클 수 있는 삼각형에서 세 변 위에 놓인 격자점의 수를 센다. | 보통5 | 수학정수론 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 幾何問題を解こう양의 정수 p, q가 주어질 때 p/q를 유한 소수로 나타낼 수 있는 가장 작은 진법 b를 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Sun and Moon두 제사 규칙을 모두 거친 뒤 태양 무리의 총 마력과 달 무리의 총 마력이 같아지는 가장 작은 날 x를 구한다. | 보통5 | 수학정렬+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 지문만 제공 |
| Usagitobim×n 토러스 위의 토끼가 두 고정 벡터 중 하나로 점프할 때, 같은 칸을 두 번 방문하지 않으면서 최대로 점프할 수 있는 횟수를 구한다. | 보통5 | 그래프수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 오렌지 섬 여행하기1번부터 N번까지 번호가 붙은 나무들 사이에 서로소인 쌍을 간선으로 이은 그래프에서 해밀턴 경로를 찾아 출력한다. | 보통5 | 그래프수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 오렌지 수주어진 K에 대해 자릿수의 합과 제곱한 수의 자릿수의 합이 모두 K인 자연수 N 세 개를 출력하거나, 없으면 -1을 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 자연수 색칠하기1부터 N까지의 자연수 가운데 서로소인 두 수는 서로 다른 색이 되도록 칠할 때, 필요한 최소 색의 수와 그 색칠을 구한다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Distribute the Bars처음 N개의 홀수를 같은 무게 합을 갖는 두 개 이상의 묶음으로 나누고, 불가능하면 -1을 출력합니다. | 보통5 | 수학그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Trailing Digits개당 가격 b, 원하는 끝자리 숫자 d, 묶음 가격 상한 a가 주어질 때, a를 넘지 않는 b의 배수 중 끝에 d가 연속으로 가장 많이 나오는 개수를 구한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Multiplication and Division by 22^32을 법으로 하는 2의 곱셈과 내림 나눗셈을 반복해 x를 y로 만들 수 있는지 판정한다. | 보통5 | 비트 연산수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Cityn x m 격자에서 양 끝점과 중점이 모두 격자점인 선분의 개수를 센다. 길이가 0인 선분은 제외한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| Winning Ballot인접한 두 수의 최대공약수가 주어질 때, 그 값들과 일치하면서 10^18보다 작은 N개의 수를 찾고, 없으면 -1을 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| MEX수열이 주어질 때 i ≤ j인 모든 곱 a_i × a_j로 나타낼 수 없는 가장 작은 음이 아닌 정수를 구한다. | 보통5 | 배열수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 123456789점노트 수 N과 목표 점수 S가 주어질 때 Perfect, Great, Good 판정 수로 정확히 S점을 만들 수 있는지 판별하고, 필요한 2a+2b+c와 a를 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 0.2초 | 512 MB | 지문만 제공 |
| Sequinary Numerals3/2진법 숫자를 정확한 분수로 바꾼 뒤 정수 부분을 분리하고 나머지를 기약분수로 줄인다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Alien Codebreaking반복된 아핀 함수 값으로 만든 X 곱하기 X 격자의 각 열 합을 이어붙여 거대한 십진수를 만들고, 이를 27진수로 바꾼 뒤 자릿수로 암호문을 이동해 복호화한다. | 보통5 | 수학구현+2 | 아직 제출이 없습니다 | 13초 | 1024 MB | 지문만 제공 |
| Новый год в детском саду0 ≤ x ≤ a, 0 ≤ y ≤ b, x + y > 0이고 n이 x + y를 나누는 순서쌍 (x, y)의 개수를 각 테스트마다 구한다. | 보통5 | 수학조합론+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 개구리개구리가 0에서 +A 또는 -B만큼 점프할 때 1부터 X까지의 위치 중 도달 가능한 곳의 개수를 구한다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 제곱 ㄱㄱ주어진 N에 대해 100N ≤ A < 100N+1이고 A와 A+1이 모두 제곱ㄱㄱ수인 A를 찾아 각각 B^2 C^3 꼴로 분해해 출력한다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 설탕 배달 23킬로그램 봉지와 5킬로그램 봉지를 합쳐 정확히 N킬로그램을 만들 때 필요한 최소 봉지 수를 구하고, 불가능하면 -1을 출력합니다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 0.25초 | 1024 MB | 지문만 제공 |
| Interview Questionc부터 d까지 진행한 Fizz Buzz 경기의 기록이 주어질 때, 이 기록을 만들 수 있는 a와 b의 쌍을 아무거나 하나 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Ski race서로 다른 정수 최대 100000개가 주어질 때, 다른 어떤 수도 X로 나누어떨어지지 않는 X를 오름차순으로 출력한다. | 보통5 | 배열정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Heximal최대 50만 자리의 십진 정수가 주어질 때, 이를 6진법으로 나타냈을 때의 자릿수를 구한다. | 보통5 | 수학문자열+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Semiperfect각 정수 m에 대해 진약수의 부분집합 중 합이 m이 되는 것이 있는지 판별한다. | 보통5 | 동적 계획법정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Prezenty1개부터 N개까지 든 사탕 묶음을 같은 합이 되도록 최대한 많은 그룹으로 나누고 배정을 출력한다. | 보통5 | 정수론그리디+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| PosiadłośćA와 B가 주어질 때 [A, B] 구간에 있는 정수 중 자릿수 합의 최댓값을 구한다. | 보통5 | 수학그리디+1 | 아직 제출이 없습니다 | 15초 | 1024 MB | 지문만 제공 |
| Wiggle Numbers최대 75자리 수와 자릿수 거듭제곱이 주어질 때, 자릿수 거듭제곱 합 수열이 처음으로 순환에 빠지기 전까지의 항 개수를 구한다. | 보통5 | 시뮬레이션수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 직육면체직육면체의 세 변 A, B, C와 소수 p가 주어질 때, 1 x p x p 직육면체를 방향을 자유롭게 두어 빈틈없이 채울 수 있는지 판별한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Ordered FractionsN이 주어질 때 분모가 N 이하인 0과 1 사이의 기약분수를 모두 세고 오름차순으로 나열한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Negative Number Bases주어진 정수를 음수 진법일 수도 있는 진법으로 부호 없이 변환하는 문제입니다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Пары, свободные от квадратовr - l이 1000 이하인 구간에서 a, b, ab가 모두 제곱수가 아닌 수인 순서쌍 a < b의 개수를 센다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 수학 퀴즈복소수 omega가 x^2+x+1=0의 근일 때 omega^{A_i}들의 합을 p*omega + q 형태로 나타내어 실수 p, q를 구한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 멋진 부분집합N개의 정수 중 크기가 ceil(N/2)이고 모든 원소의 최대공약수가 1보다 큰 부분집합을 찾는다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Sum of Three Cubes50 미만의 N이 주어질 때 X^3+Y^3+Z^3=N을 만족하는 정수 X, Y, Z를 출력하고, 불가능하면 0을 출력한다. | 보통5 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Tennis Game한 세트를 이기려면 최소 K게임을 따내고 상대보다 2게임 앞서야 할 때, S세트 경기가 정확히 N게임으로 끝날 수 있는지 판정한다. | 보통5 | 수학정수론 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 마법박스2 이상 i 이하의 모든 정수가 상자에 있는지 묻는 질의를 최대 20번 사용해, 상자에 없는 2 이상 N 이하의 가장 작은 수를 찾는다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Digital Calculator각 테스트 케이스마다 N 팩토리얼의 앞 K자리와 뒤 L자리를 두 문자열로 출력한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 10초 | 1024 MB | 지문만 제공 |
| The primes contain arbitrarily long arithmetic progressions3825123056546413051 이하의 소수로 이루어진 길이 n의 등차수열을 출력하거나, 없으면 -1을 출력한다. | 보통5 | 정수론완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 기벡을 안배운다고?N개의 2차원 정수 벡터가 주어질 때 내적이 0인 순서쌍의 개수를 구한다. | 보통5 | 해시맵수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Space Alignment공백과 탭으로 들여쓰기 된 코드 줄들이 주어질 때, 모든 줄이 일정한 들여쓰기를 따르도록 하는 탭 너비의 최솟값을 구하고, 불가능하면 -1을 출력한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 수학 선생님의 고민(Easy)양의 정수 n이 주어질 때 n x^2 + (n+1) x - (n+2)를 정수 범위에서 (ax+b)(cx+d) 꼴로 인수분해하고, 불가능하면 -1을 출력한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Страшные числа각 질의마다 구간 [l, r]에서 소인수 분해 시 소인수의 개수(중복 포함)가 k개인 수의 개수를 구한다. | 보통5 | 정수론누적 합+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Воссоединение c Веномом세 호르몬 수치가 주어질 때, 한 수치를 1 줄이고 나머지 둘을 각각 1 늘리는 연산으로 세 값을 같게 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다. | 보통5 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Биомаркеры십진수 문자열 n이 주어질 때 일부 자릿수를 지워 남은 수가 3의 배수가 되면서 최대가 되도록 만들고, 앞의 0을 빼고 출력한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Важное научное числоa+x가 b로 나누어떨어지고 b+x가 a로 나누어떨어지는 최소의 음이 아닌 정수 x를 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Монетки각 n에 대해 n^2+1을 소인수분해한 뒤, x>=2인 약수 쌍 중 x+y가 가장 큰 쌍을 찾는다. | 보통5 | 정수론완전 탐색 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Гармонический ряд소수 p와 구간 [l, r]이 주어질 때, l부터 r까지 각 i의 모듈러 역원의 합을 p로 나눈 나머지를 구한다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Степенная башня Макса오른쪽 결합 거듭제곱 탑 a1^(a2^(...^an))의 값을 3으로 나눈 나머지를 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Загадка древних Ассасинов주어진 숫자들을 골라 재배열해 3으로 나누어지는 가장 큰 수를 만들되, 앞에 오는 0도 허용한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| マラソンを観よう정수점 (a, b)가 주어질 때, 원점과 (a, b)를 잇는 선분 위에 있지 않으면서 그 선분에 가장 가까운 정수점을 찾고, 동률이면 x가 작은 것, 그다음 y가 작은 것을 구한다. | 보통5 | 수학기하+2 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| Сытая игра주어진 네 개의 나머지 조건 x ≡ r_i (mod d_i)를 모두 만족하는 가장 작은 x를 구한다. 모든 d_i는 500 이하이다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Счета дядюшки Скруджа각 힌트가 어떤 알 수 없는 날에 특정 계좌들의 잔액을 제시할 때, 모든 계좌의 일일 입금액을 복원하거나 해가 없음을 판정한다. | 보통5 | 그래프DFS+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Золото제곱한 수의 끝자리가 원래 수와 같은 양의 정수 중 k번째로 작은 수를 구한다. k는 1000 이하이다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Выборыn장의 투표용지와 k개의 약수가 주어질 때, 1부터 n까지의 수 중 어떤 약수로도 나누어지지 않는 수의 개수를 구한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Марсианский другN!을 k진법으로 썼을 때 끝에 붙는 0의 개수를 구한다. N은 1e18, k는 1e9까지 주어진다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Возведение в степеньk가 최대 17일 때, a^b의 십진수 자릿수가 정확히 k가 되는 a > 1인 양의 정수 쌍 (a, b)의 개수를 센다. | 보통5 | 수학이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Награды일렬로 선 n명 중 이웃하지 않게 k명을 뽑는 경우의 수를 소수 m으로 나눈 나머지를 구한다. | 보통5 | 조합론수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Обратные числа소수 m과 1 <= a < m인 a가 주어질 때, a*b mod m = 1을 만족하는 역원 b를 구한다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 실버와 소수는 둘다 S로 시작한다소수 번째 차례에는 S를 추가하고 문자열을 뒤집는 과정을 거친 뒤, 최종 문자열에서 B와 S의 개수를 구한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 0.2초 | 1024 MB | 지문만 제공 |
| 순열 선물하기1부터 N까지의 수를 어떤 순서로 나열했을 때 부분합 중 소수가 하나도 나오지 않도록 배열하고, 불가능하면 NO를 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Наибольший наибольший общий делитель구간 [L, R]에서 최대공약수가 가장 큰 서로 다른 두 정수를 찾는다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Concatenação de Strings두 문자열 r과 s가 주어질 때 r을 m번, s를 n번 이어 붙인 것이 서로 같아지는 최소의 양의 정수 m, n을 구하고, 없으면 NAO를 출력한다. | 보통5 | 문자열정수론+1 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |