cho.sh

문제

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

전체 결과문제 2482개
제목난이도유형정답자시간 제한메모리 제한채점
Soma de números consecutivos각 정수가 2개 이상의 연속한 양의 정수의 합으로 표현될 수 있는지 판정한다.보통5수학정수론+1아직 제출이 없습니다0.5초1024 MB지문만 제공
온도 맞추기버튼을 누를 때마다 각 비커의 온도가 +Xi 또는 -Xi만큼 변하며, 모든 비커를 목표 온도 Bi로 만들기 위한 최소 버튼 횟수를 구하거나 불가능하면 -1을 출력한다.보통5수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Fraction토큰으로 주어진 중첩 확장 분수를 해석해 기약분수의 분자와 분모를 출력하고, 입력이 잘못되면 -1을 출력한다.보통5스택구현+2아직 제출이 없습니다0.5초2048 MB지문만 제공
쇼진의 창주어진 X, Y, K에 대해 최대 마나 M ≥ K인 챔피언 중 쇼진의 창 효율(아이템 없을 때 공격 횟수 나누기 장착 시 공격 횟수)이 가장 낮은 M의 최솟값을 구한다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
The ABC Conjecture각 구간에서 a+b=c이고 abc의 서로 다른 소인수 곱이 c보다 큰 서로소 삼중항을 c와 a 순으로 정렬해 출력한다.보통5정수론완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
СТЕПЕНn개의 수와 m이 주어질 때, i번째 수의 i제곱을 모두 더한 값을 m으로 나눈 나머지를 구한다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Magnesium Supplementationn을 나누고 n/d가 p 이하가 되는, k 이하의 모든 알약 용량 d를 세어 오름차순으로 출력한다.보통5정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Superfactorial numeral system유리수 p/q를 a1 + a2/2! + a3/3! + ... 형태의 혼합 진법 표현으로 나타내되, k >= 2에 대해 0 <= ak < k를 만족하고 끝의 0은 생략한다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
List of Powers소수 p, 밑 a, 구간 [l, r]이 주어질 때 a^k mod p 값 중 구간에 들어가는 수를 오름차순으로 출력한다.보통5정수론수학+1아직 제출이 없습니다3.5초1024 MB지문만 제공
소수가 아닌 수 3사용할 수 있는 숫자가 최대 열 개 주어질 때, 10^12 이하의 소수가 아닌 수를 만들 수 있는지 판정하고 하나를 출력한다.보통5수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Combination Lock각 구간에서 수를 하나씩 골라 모든 쌍이 서로소가 되도록 하거나 불가능함을 판정한다.보통5백트래킹정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
마라탕후루각 꼬치의 딸기 A_i와 샤인머스캣 B_i, 그리고 매번 더하는 P, Q가 주어질 때, 모든 꼬치에서 두 과일 개수가 같아지도록 하는 꽂기 횟수 x_i를 10000 이내로 구하거나 불가능함을 판정한다.보통5정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
x와 x+1의 차이양의 정수 x가 주어질 때, floor(x/k)와 floor((x+1)/k)의 값이 달라지는 x 이하의 양의 정수 k를 모두 출력한다.보통5수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Menger Sponge레벨 L과 단위 정육면체 안의 유리수 좌표 점이 주어질 때, 그 점이 레벨 L 멩거 스펀지에 속하는지 판정한다.보통5수학재귀+1아직 제출이 없습니다2초1024 MB지문만 제공
Group Activitiesn개의 모둠 크기가 주어질 때, 모든 크기의 배수가 되는 가장 작은 양의 참가자 수를 구한다.보통5정수론수학아직 제출이 없습니다1초2048 MB지문만 제공
Conditions주어진 리스트에 x가 있는지, k로 나누어지지 않는지, 십진수에 7이 있는지 세 조건 중 정확히 하나만 성립하는 ℓ 이상의 가장 작은 x를 구한다.보통5수학구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Billiard가로 n, 세로 m인 당구대의 한 모서리에서 45도로 출발한 공이 처음 위치로 되돌아오는 데 걸리는 단위 이동 횟수를 구한다.보통5수학정수론+1아직 제출이 없습니다1초2048 MB지문만 제공
88888양의 정수 N이 각 자릿수가 모두 8인 수 8개 이하의 합으로 표현되는지 판별한다.보통5수학정수론+2아직 제출이 없습니다4초2048 MB지문만 제공
간단한 동전 문제 (Easy)최대 두 종류의 동전을 각각 원하는 만큼 써서 정확히 M원을 만드는 최소 동전 개수를 구하고, 불가능하면 -1을 출력한다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
걸어가요각자 S_i의 배수만큼만 이동할 수 있는 N명이 같은 위치에서 만날 때 가장 작은 위치를 구하거나 불가능하면 -1을 출력한다.보통5정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
17마리 낙타각 유언마다 N+K를 A, B, C로 나눈 몫이 정수이고 그 합이 정확히 N이 되는 최소의 음이 아닌 K를 구하거나, 불가능하면 -1을 출력한다.보통5수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Classrooms and Calculators세 친구가 각각 0일과 d_i일 간격의 배수일마다 못 노는 상황에서, n일을 채우고 캠페인을 끝내는 날짜를 구한다.보통5수학정수론+1아직 제출이 없습니다1초2048 MB지문만 제공
박성원의 확률최대 15개의 수를 이어 붙여 만든 정수가 K로 나누어떨어지는 순열의 개수를 세고, 그 확률을 기약분수로 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
카드 섞기카드 위치의 순열과 각 카드가 가야 할 플레이어가 주어질 때, 모든 카드가 목표 플레이어에게 도달하도록 하는 최소 셔플 횟수를 구하거나 불가능하면 -1을 출력한다.보통6배열수학+2아직 제출이 없습니다2초128 MB채점 가능
난수 생성기선형congruential 생성기의 파라미터가 최대 10^18일 때, n번째 항을 m으로 나눈 나머지를 빠른 거듭제곱으로 구하고 다시 g로 나눈 나머지를 계산합니다.보통6수학재귀+2아직 제출이 없습니다2초128 MB채점 가능
잘못 작성한 요세푸스 코드n, k가 최대 10억일 때 i=1부터 n까지 k mod i의 합을 약수 구간 분할 기법으로 빠르게 계산합니다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
육각수1부터 1,000,000까지의 N이 주어질 때 육각수(1, 6, 15, 28, ...)들의 합으로 N을 표현하는 데 필요한 최소 개수를 구합니다.보통6동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
지역체인으로 연결된 N개 도시와 추가 방향 도로가 주어질 때, 지역 간 도달 가능성이 한 방향으로만 유지되도록 같은 크기의 지역으로 나누어 지역 수를 최대화하는 문제입니다.보통6그래프구간+2아직 제출이 없습니다2초128 MB채점 가능
사이좋은 형제영식과 민식이 번갈아 남은 케이크의 절반씩 먹을 때 영식의 최종 몫이 주어진 분수 a/b와 같아지는 최단 반복 패턴(길이 60 이하)을 구하는 문제입니다.보통6정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
보물의 위치M의 거듭제곱에 대한 디지트합(자릿수 반복합)만큼 전진하고 우회전하는 과정을 K번 반복한 뒤의 최종 좌표를 구합니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 2의 거듭제곱 약수의 합A와 B가 10^15까지 주어질 때, 그 구간의 각 정수에 대한 최대 2의 거듭제곱 약수의 합을 구합니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
점 색칠하기원 위의 점들을 빨간색과 파란색으로 칠해 특정 회전각만큼 돌린 빨간 점들이 파란 점들과 정확히 일치하도록 하면서 칠할 수 있는 점의 최대 개수를 구합니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
사탕사탕 가격들이 주어질 때, 가격의 합이 소수가 되는 사탕 선택 방법의 개수를 구하는 문제입니다.보통6동적 계획법정수론+2아직 제출이 없습니다2초128 MB채점 가능
나누어지는 수 세기주어진 배열의 원소 중 하나 이상으로 나누어지는 구간 내 정수의 개수를 부분집합 포함배제와 최소공배수로 구하는 문제입니다.보통6조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
거의 소수A와 B(최대 10^14) 사이에 있는, 소수 p의 N제곱(N>=2) 형태로 표현되는 almost prime의 개수를 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다2초256 MB채점 가능
정확한 약수A부터 A+B까지 각 수마다 K^N이 그 수를 나누지 않는 진약수 K의 개수를 구해 모두 더하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
절댓값 수열앞의 두 항의 절댓값 차로 다음 항을 정의하는 수열에서, 인덱스가 최대 10^18인 질의 최대 50개에 대해 S_i 값을 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
팩토리얼 5N이 최대 100만일 때 N!을 계산하고 끝의 0을 모두 제거한 뒤 남은 마지막 다섯 자리 숫자를 0으로 채워 출력합니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
최대공약수가 1인 선택의 개수최대 50개의 정수 중 공집합이 아닌 부분집합을 골라 최대공약수가 1이 되는 경우의 수를 10,000,003으로 나눈 나머지로 구합니다.보통6정수론조합론+1아직 제출이 없습니다2초128 MB채점 가능
최대공약수가 정해진 순서쌍의 개수x <= a, y <= b이고 gcd(x, y) = d를 만족하는 순서쌍 (x, y)의 개수를 최대 5만 개의 질의에 대해 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
1로 이루어진 수의 최대공약수1로만 이루어진 두 수 A, B의 자릿수 N, M이 주어질 때 두 수의 최대공약수(gcd(N,M)개의 1로 이루어진 수)를 큰 수로 출력하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다2초256 MB채점 가능
끔찍한 수열합이 M인 수열 중 곱이 최대인 경우와 곱이 M인 수열 중 합이 최소인 경우 각각의 최대, 최소 길이를 구하는 문제입니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
분수 찾기1<=p<q<=N인 기약분수들을 크기순으로 정렬했을 때 K번째 분수를 찾는 문제입니다.보통6이분 탐색정수론+1아직 제출이 없습니다2초128 MB채점 가능
조합 끝자리 0의 개수n이 20억까지인 상황에서 르장드르 공식으로 소인수 2와 5의 지수를 구해 이항계수 C(n, m)의 끝자리 0의 개수를 계산합니다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
격자 삼각형 세기(N+1)x(M+1) 격자점 중 세 점을 골라 넓이가 양수인 삼각형의 개수를 구합니다.보통6조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
피보나치 게임상대가 가져간 개수의 두 배까지만 가져갈 수 있는 구슬 게임에서, 선공이 이기기 위한 가장 작은 첫 수를 구하거나 없으면 -1을 출력합니다.보통6게임 이론정수론+1아직 제출이 없습니다2초128 MB채점 가능
저금통두 저금통을 (1,1)에서 (N,N)까지 채우는 순서를 자유롭게 선택할 때, 두 값을 이어붙인 수가 소수가 되는 상태의 최대 개수를 구합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
팩토리얼의 마지막 0이 아닌 자리N이 최대 20000일 때 N!을 직접 계산하지 않고 마지막 0이 아닌 자릿수를 구하는 문제입니다.보통6수학정수론+1아직 제출이 없습니다0.3초128 MB채점 가능
수열합이 M인 수열 중 곱이 최대인 수열의 길이와, 곱이 M인 수열 중 합이 최소인 수열의 길이를 각각 구하는 문제입니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
수 이어가기첫 번째 수가 주어졌을 때 a_i = a_{i-2} - a_{i-1} 규칙으로 만들어지는 수열이 음수가 나오기 전까지 가장 길게 이어지도록 두 번째 수를 선택해 최장 수열을 구하는 문제입니다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
2와 3의 거듭제곱 합N을 2^a*3^b 형태의 항들의 합으로 나타내되 어떤 항도 다른 항을 나누지 않도록 구성하는 문제입니다 (최대 1000개 질의, N은 2^31 미만).보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
1379와 세제곱1,3,7,9로 끝나는 최대 10자리 수 S가 주어질 때, 세제곱의 끝자리가 S와 정확히 일치하고 길이가 S를 넘지 않는 정수 x를 찾습니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
가장 작은 소인수N과 소수 P가 주어질 때 최소 소인수가 P인 N번째 양의 정수를 구하고, 10^9를 넘으면 0을 출력합니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
최대공약수최대 1000개씩의 인수 리스트로 만들어지는 거대한 수 A와 B의 최대공약수를 소인수분해를 이용해 마지막 9자리로 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다1초192 MB채점 가능
수학은 너무 쉬워N개의 수 사이에서 소인수를 이동시켜 모든 수의 최대공약수를 최대화하고, 그 값을 얻는 데 필요한 최소 이동 횟수를 구합니다.보통6정수론그리디+1아직 제출이 없습니다1초128 MB채점 가능
셔플 테이프순열을 반복 적용할 때 A번째부터 B번째까지 중 가운데 보이는 위치들이 초기 배열과 같은 경우의 개수를 구합니다.보통6수학그래프+1아직 제출이 없습니다5초128 MB채점 가능
즐거운 삶을 위한 노력1에서 시작해 최대 50만 개의 수를 차례로 곱해가며 매 단계마다 누적곱이 완전제곱수인지 소인수분해 지수의 홀짝성으로 판별하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
마야 달력마야 캘린더 라운드 날짜가 유효한지 확인하고, 8번과 9번 박툰 범위에서 대응하는 모든 장주기 날짜를 나열합니다.보통6수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
비밀 코드복소수 밑 B를 사용하는 진법으로 복소수 X를 자릿수 표현으로 변환하거나 불가능하면 실패를 출력합니다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
초고층 빌딩의 층각각 시작 층 Y부터 X 간격으로 정차하는 여러 엘리베이터가 주어질 때, 공통으로 정차하는 층에서만 환승하며 A층에서 B층까지 이동 가능한지 판별합니다.보통6유니온 파인드정수론+1아직 제출이 없습니다1초128 MB채점 가능
질투하는 수1부터 10^18 범위에서 소수 p의 지수가 소수 q의 지수보다 큰 정수 n의 개수를 구하는 문제입니다.보통6수학정수론+1아직 제출이 없습니다3초256 MB채점 가능
엘리베이터1층에서 시작해 세 가지 상승 버튼과 1층 복귀 버튼으로 h층 건물에서 도달 가능한 층의 개수를 구합니다.보통6BFS수학+1아직 제출이 없습니다1초128 MB채점 가능
정사각형자연수 N이 주어질 때, a+b-gcd(a,b)가 N이 되는 순서 없는 정수 변 쌍 (a,b)의 개수를 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
천문학원 궤도를 도는 n개 행성의 공전 주기가 주어질 때, 모든 행성과 별이 일직선을 이루는 연속된 두 순간 사이의 시간 간격을 기약분수로 구하는 문제입니다.보통6수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
선형 합동 수열의 출력값 복원숨겨진 선형congruential 생성기의 홀수 항들이 주어질 때 (a,b)를 복원해서 사전순으로 가장 작은 짝수 항 수열을 출력하는 문제입니다.보통6수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
나쁜 수각 항이 K 이하이고 N의 배수가 아니며 항의 개수도 N의 배수가 아니도록 M을 합으로 나타낼 때 최소 항의 개수를 구합니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
Sky Code최대 10000개의 별 ID가 주어질 때, 네 개를 고른 부분집합 중 최대공약수가 1인 경우의 수를 뫼비우스 함수를 이용해 구합니다.보통6정수론조합론+1아직 제출이 없습니다1초128 MB채점 가능
행운의 수숫자 4와 7로만 이루어진 럭키 수들의 곱으로 표현되는 수를 10^12 이하 범위 [A,B]에서 여러 질의로 세는 문제입니다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
최대공약수 행렬의 행렬식약수로 닫힌 집합이 주어질 때 원소들 간의 gcd 행렬의 행렬식을 오일러 파이함수를 이용한 스미스 정리로 계산해 1,000,000,007로 나눈 나머지를 구합니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
교묘한 수순환 합성곱으로 정의된 곱셈에서 원소가 {0,1,2}로 제한된 역원 배열이 모듈로 Q 상에서 존재하는지 판별하는 문제입니다.보통6수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
은행수주어진 정수쌍 (m,n)이 가우스 정수 개념의 소수인지 m^2+n^2의 약수 관계를 이용해 판별합니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
볼록 정다각형정다각형의 세 꼭짓점 좌표가 주어질 때 가능한 정다각형의 최소 변의 수를 구하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
저울두 종류의 추 무게와 측정할 약의 양이 주어질 때, 저울 양쪽에 추를 올려 균형을 맞추면서 개수가 최소이고 그 다음 총 무게가 최소인 조합을 구합니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
터무니없는 가격센트 단위 가격 c가 주어질 때, [0.95c, 1.05c] 구간에 c보다 작은 자릿수 기반 홀림도를 가진 정수가 존재하는지 판정한다. 홀림도는 0을 제거한 수의 자릿수로 정해지고 끝자리가 5면 1을 뺀다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
돈을 보여줘최대 8개 통화 사이의 일관된 환율과 요청 금액이 주어질 때, 100000단위 이하를 사용해 요청 이상이면서 가장 가까운 대체 통화와 그 수량을 구한다.보통6그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
모빌모빌의 팔 구조와 회전축 거리가 주어질 때, 지정된 무게가 w 이상이면서 모든 팔이 균형을 이루도록 각 추의 최소 정수 무게를 구한다.보통6트리수학+2아직 제출이 없습니다1초128 MB채점 가능
EKG 수열EKG 수열을 1000000번째 항까지 만들고, 각 질의 정수 n이 처음 나타나는 위치를 1부터 세어 출력한다.보통6정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
H-준소수 세기4n+1 꼴 수만 다루는 세계에서 두 H-소수의 곱인 H-반소수를 h 이하 범위에서 세는 문제입니다.보통6정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
Mint동전 두께들이 주어질 때, 서로 다른 네 가지 두께가 나누어떨어지는 길이를 만들 수 있는 길이라 하고, 각 목표 높이에 대해 그 이하에서 가장 가까운 길이와 그 이상에서 가장 가까운 길이를 구한다.보통6정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
체스판 위의 벼룩한 변의 길이가 S인 무한 체스보드에서 벼룩이 (x, y)에서 시작해 매번 (dx, dy)만큼 점프한다. 흰 사각형 내부에 처음 도착하는 점프 횟수를 구하거나, 영원히 도달하지 못함을 판정한다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
Dead Fraction반복되는 소수 부분이 잘린 소수가 주어질 때, 기록된 숫자를 만들어 내는 분모가 가장 작은 분수를 찾는다.보통6정수론수학아직 제출이 없습니다1초128 MB채점 가능
곱셈 지속수각 큰 정수 N에 대해 자릿수 곱이 N이 되는 가장 작은 여러 자리 수를 구하고, 없으면 존재하지 않는다고 출력한다.보통6그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
유클리드 게임두 수로 시작하는 유클리드 게임을 최적으로 둘 때 누가 이기는지 각 쌍마다 판정하고, 0 0이 나오면 멈춘다.보통6게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
나누기각 입력 t, a, b에 대해 (t^a-1)/(t^b-1)이 100자리 미만의 정수인지 판정하고, 정수이면 값을, 아니면 정해진 문구를 출력한다.보통6정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
고르고 나누기각 줄마다 이항계수 C(p,q)를 C(r,s)로 나눈 값을 소수점 다섯 자리까지 반올림해 출력한다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
두 시계가 다시 같은 시각을 가리킬 때자정에 맞춘 두 개의 느린 12시간 아날로그 시계가 다음에 같은 시각을 가리키는 순간을 분 단위로 반올림해 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 수 분석16진수로 주어진 lo-hi 구간마다 구간에 들어가는 피보나치 수를 인덱스, 밑이 2인 로그, 소인수분해와 함께 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
교환 비율교환 비율 주장이 들어올 때마다 품목 간 비율을 관리하고, 각 질의에 대해 기약분수 비율 또는 알 수 없으면 물음표로 답한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
등차수열에 관한 디리클레의 정리n의 주어진 구간에서 a*n+b 꼴 항 중 소수인 것의 개수를 센다. 항의 값은 10^12까지 커지고 한 테스트당 항은 최대 10^6개다.보통6정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
마지막 자리각 테스트 케이스에서 밑 b, 높이 i인 거듭제곱 탑의 마지막 n자리를 앞에 0을 채워 출력한다.보통6정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
번호 숨기기원래 수의 11배를 원래 자릿수만큼 잘라 만든 값이 주어질 때, 원래 수를 복구하거나 불가능하면 IMPOSSIBLE을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
월요일-토요일7로 나눈 나머지가 1 또는 6인 수들의 집합에서, 주어진 수의 기약인 약수를 오름차순으로 나열한다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
배수 찾기n이 200 이하일 때, 십진수 자리가 0과 1로만 이루어진 n의 배수 가운데 가장 작은 수를 각 줄에 출력한다.보통6BFS정수론+2아직 제출이 없습니다1초128 MB채점 가능
홀수, 짝수, 그리고 창영세 명이 정해진 순서로 1을 더하거나 소수로 나누며, 각자 자신이 만든 수 중 가장 작은 값을 최소화하려 한다. 게임마다 시작하는 사람과 시작 수가 주어질 때 세 사람의 점수 합을 구한다.보통6동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
피자!단위 원 위에 극좌표로 주어진 조각들을 같은 각도로 자를 때, 각 조각이 같은 개수의 조각을 담도록 하는 최대 조각 수를 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
제곱근 작도1e9 이하의 각 N에 대해 r^2 - a^2 = N을 만족하는 음이 아닌 정수 a, r을 찾고 a가 가장 작은 것을 출력하며, 없으면 IMPOSSIBLE을 출력한다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
소수 회문 깃발n과 가운데 자리 숫자 c(없을 수도 있음)가 주어질 때, 소수인 회문이 하나라도 있으면 가장 큰 소수 회문을, 없으면 가장 큰 회문을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
평점1에서 5 사이의 반올림된 평균 평점이 주어질 때, 그 값으로 반올림되는 정확한 평균을 만드는 최소 평가자 수를 구한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
Esspe-Peasee각 (foom, foob, twob) 값에 대해 A*foom + B*foob = twob이 되면서 A+B를 최소로 하는 음이 아닌 정수 A, B를 찾는다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
카잉 달력주기 M과 N이 주어질 때 k mod M = x, k mod N = y를 만족하는 가장 작은 k를 구하거나, 없으면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초256 MB채점 가능