cho.sh

문제

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

전체 결과문제 2481개
제목난이도유형정답자시간 제한메모리 제한채점
경작지 면적격자 다각형이 주어질 때 다각형 안에 완전히 들어가는 단위 정사각형의 개수를 센다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
표본 크기반올림된 백분율들이 주어질 때, 각 백분율이 100k/N을 반올림한 값이 되는 최소 인터뷰 인원 N을 구한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
소수 부분 수열길이가 2 이상인 연속 부분 수열 중 원소의 합이 소수인 가장 짧은 것을 찾고, 같은 길이라면 가장 앞에 있는 것을 출력한다.보통6누적 합정수론+2아직 제출이 없습니다5초256 MB채점 가능
카드N장의 카드를 S번 이중 섞기한 뒤의 최종 순서와 S가 주어질 때, 섞기 전의 처음 순서를 복원한다.보통6수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
팩토리얼 자릿수양의 정수 N이 주어질 때, X!의 십진 자릿수가 정확히 N인 모든 X를 구해 나열하거나 그러한 X가 없음을 밝힌다.보통6수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
팩토리얼 곱에서 잘라내기2 이상 500 이하의 k가 주어질 때, 1!, 2!, ..., k! 중 일부를 제거해 남은 곱이 완전제곱수가 되도록 하는 최소 제거 개수를 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
소수 스크래블최대 8개의 숫자 타일로 좌우 양끝에 하나씩 놓아 수를 만들며, 소수가 될 때마다 타일 합만큼 점수를 얻고 남긴 타일 값은 감점될 때 최대 총점을 구한다.보통6완전 탐색수학+2아직 제출이 없습니다1초1024 MB채점 가능
Algarvu-Scrabble최대 8개의 숫자 타일을 행의 양끝에 하나씩 놓아 소수 방향 점수를 얻고 남은 타일의 벌점을 빼서 최대 점수를 구한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
박테리아성체는 매초 새끼를 하나 낳고 새끼는 다음 초에 성체가 된다. 처음 개체 수가 주어질 때 T초 뒤 전체 개체 수를 K로 나눈 나머지를 구한다.보통6수학조합론+2아직 제출이 없습니다1초1024 MB채점 가능
뷔페 식탁원형으로 놓인 N개의 쟁반에서 K칸씩 시계 방향으로 이동하며 이미 방문한 쟁반에 닿을 때까지 사탕을 모을 때, 시작 위치를 잘 골라 얻을 수 있는 최대 사탕 수를 구한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
메타프로그래밍서로 다른 입력값과 그에 대한 요구 출력값이 주어질 때, add n, multiply n, print 명령만으로 모든 입력을 올바르게 처리하는 가장 짧은 프로그램의 명령 수를 구하거나, 불가능하면 -1을 출력한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
화난 선생님l부터 시작하는 연속된 k개의 정수에 대해 거대한 정수 계수를 가진 다항식을 계산하고, 그 값의 마지막 m개 십진수 각각의 제곱합을 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
크랭크샤프트시계 방향으로 주어진 여러 다각형 판의 면적 가중 무게중심을 구해 각 좌표를 기약분수로 출력한다.보통6기하수학+2아직 제출이 없습니다1초512 MB채점 가능
ATM 놀이두 종류의 지폐 단위 a, b와 금액 S가 주어질 때, 합이 S가 되면서 전체 지폐 수가 최소인 각 단위의 개수를 구하고, 불가능하면 Impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
연속하는 소수의 합각 질의에서 주어진 모든 n_i에 대해 정확히 n_i개의 연속한 소수의 합으로 나타낼 수 있는 가장 작은 소수를 찾는다.보통6정수론누적 합+2아직 제출이 없습니다2초128 MB채점 가능
소수의 주기b진법으로 주어진 분자 x와 분모 y에 대해 x/y를 b진법 소수로 나타냈을 때 순환마디의 길이를 구한다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
무한 게임양의 정수 집합 A, B를 번갈아 오른쪽, 왼쪽으로 이동할 때 모든 정수에 도달할 수 있는지 판정한다.보통6정수론동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
숫자 게임칠판에 적힌 수 하나로 시작한다. 합성수는 두 수로 쪼개고, 소수는 1을 빼고, 1은 가져가면 1점을 얻는다. 두 사람이 최선으로 두었을 때 최종 점수를 출력한다.보통6게임 이론정수론+2아직 제출이 없습니다1초128 MB채점 가능
이 프로그램은 멈출까?n이 10^14 이하일 때, 짝수면 2로 나누고 홀수면 3n+3으로 바꾸는 루프가 멈추는지 판정한다.보통6수학정수론+1아직 제출이 없습니다3초64 MB채점 가능
체크섬 (Checksum)비트 메시지 뒤에 0을 붙여 F2 위의 다항식을 생성기로 나눈 나머지를 십진수로 출력하고, 생성기가 소수가 아니면 ERROR를 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
안티소수n이 주어질 때 n 이하에서 가장 큰 고합성수를 찾는다. 즉, 자기보다 작은 모든 양의 정수보다 약수가 많은 수 중 n을 넘지 않는 최대값을 구한다.보통6정수론완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
0과 1N이 20000 이하일 때, 십진수 자릿수가 0과 1로만 이루어진 N의 가장 작은 배수를 찾고, 100자리 안에 없으면 BRAK을 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
0과 1 - 2각 N에 대해 N의 배수이면서 십진수 자릿수가 0과 1로만 이루어진 가장 작은 수를 구하고, 없으면 BRAK를 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
요정 전구각 버튼을 눌렀을 때, 최종적으로 그 버튼의 색을 띠는 정수의 극한 비율을 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
소수의 소수 거듭제곱n보다 큰 수 중 두 소수 p, q에 대해 p^q 꼴로 쓸 수 있는 수를 작은 순서로 나열했을 때 k번째 수를 출력한다.보통6정수론수학+2아직 제출이 없습니다5초128 MB채점 가능
바이트랜드 재건n개의 우편번호가 주어질 때 서로 다르고, 모든 쌍이 1보다 큰 공약수를 가지며, 과반수 부분집합의 최대공약수가 1인지 판정한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
지진양의 정수 A, B, C가 주어질 때 x≥0, y≥0이고 Ax+By≤C인 정수 격자점의 개수를 센다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
역공학주어진 프로그램이 최대공약수를 계산함을 파악하고 각 목표값이 나오도록 입력 쌍을 구합니다.보통6정수론수학아직 제출이 없습니다1초128 MB채점 가능
소수 동굴나선 번호가 매겨진 격자에서 n번 동굴부터 아래 세 방향으로 내려가며 소수 번호 동굴을 가장 많이 모읍니다.보통6동적 계획법정수론+1아직 제출이 없습니다1초128 MB채점 가능
서로소A부터 B까지 구간에서 N과 서로소인 정수의 개수를 테스트 케이스별로 셉니다.보통6정수론조합론아직 제출이 없습니다1초128 MB채점 가능
타이어 홈 깎기N+1개 구간을 각각 요구된 개수만큼 같은 크기로 나누는 서로 다른 절단 높이가 몇 개인지 구합니다.보통6정수론수학아직 제출이 없습니다1초128 MB채점 가능
관중석D1부터 D2까지 원 위에 있는 좌석 중 중심에서 같은 방향의 안쪽 좌석에 가려지지 않은 좌석 수를 출력합니다.보통6정수론수학+1아직 제출이 없습니다1초64 MB채점 가능
수 고르기집합 안에서 다른 어떤 수와도 소인수를 공유하지 않는 가장 큰 수를 찾습니다.보통6정수론완전 탐색아직 제출이 없습니다2초256 MB채점 가능
뒤집어진 소수N과 180도 회전시킨 수가 모두 소수인지 판정하고 3, 4, 7이 있으면 실패로 처리합니다.보통6정수론구현아직 제출이 없습니다3초256 MB채점 가능
가장 작은 16진수 배수허용된 16진 숫자만으로 N의 배수 중 가장 작은 양의 정수를 구하고 없으면 없다고 보고합니다.보통6BFS그래프+2아직 제출이 없습니다2초256 MB채점 가능
이항 계수 410^18 이하의 N, K와 2000 이하의 소수 M이 주어질 때 이항계수 C(N, K)를 M으로 나눈 나머지를 구합니다.보통6정수론조합론아직 제출이 없습니다1초256 MB채점 가능
최소공배수 최소화A+N과 B+N의 최소공배수가 최소가 되도록 하는 1 이상의 N 중 가장 작은 값을 구합니다.보통6정수론수학아직 제출이 없습니다1초256 MB채점 가능
슬론의 식x에 대한 일차식을 해석해 식의 값을 M으로 나눈 나머지가 P가 되는 가장 작은 음이 아닌 x를 구합니다.보통6정수론수학+1아직 제출이 없습니다1초64 MB채점 가능
평화의 게임X개로 시작하는 M번 복제 과정에서 N번째 단계 뒤에 큰 쪽 용기에 Y개를 더했을 때 두 용기 크기의 최대공약수를 구합니다.보통6정수론수학아직 제출이 없습니다3초256 MB채점 가능
프로도와 괴물최대 200000번의 절단을 순서대로 적용해 홀수 절단은 작은 소수만큼 머리를 늘리고 짝수 절단은 이진수 1 개수가 같은 머리를 모두 지워 남은 머리 수를 구합니다.보통6시뮬레이션정수론+2아직 제출이 없습니다1초256 MB채점 가능
123456789 찾기S에서 P가 등장하는 시작 위치 중 곱이 1부터 9까지 모든 수로 나누어떨어지는 부분집합 개수를 1000000007로 나눈 나머지를 구합니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다1초512 MB채점 가능
고장 난 계산기 (라지)고장 나지 않은 숫자 버튼만으로 곱이 X가 되는 인수들을 입력할 때 자릿수와 곱셈, 등호 누름이 가장 적게 드는 횟수를 구합니다.보통6동적 계획법정수론아직 제출이 없습니다5초512 MB채점 가능
유리수 트리모든 양의 유리수를 한 번씩 나열하는 무한 이진 트리에서 n번째 분수와 주어진 분수의 레벨 순서 위치를 구합니다.보통6수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
난수 생성기 역추적 (Small)10^D 이하의 알 수 없는 소수를 법으로 하는 선형 생성기가 낸 연속된 K개 항으로 다음 항이 하나로 정해지면 출력하고 그렇지 않으면 모른다고 답합니다.보통6완전 탐색정수론+1아직 제출이 없습니다5초512 MB채점 가능
못생긴 수 (라지)각 자리 사이에 더하기, 빼기, 아무것도 넣지 않아 만든 식의 값이 2, 3, 5, 7 중 하나로 나누어떨어지는 경우의 수를 센다.보통6동적 계획법정수론+1아직 제출이 없습니다5초512 MB채점 가능
수 집합구간 [A, B]와 소수 기준 P가 주어질 때, P 이상의 소인수를 공유하는 두 수를 합치고 남은 집합의 개수를 센다.보통6유니온 파인드정수론+1아직 제출이 없습니다5초512 MB채점 가능
수 집합 (큰 입력)연속한 정수 구간과 기준 P가 주어질 때, P 이상의 소인수를 공유하는 수들을 합치고 남은 집합의 개수를 센다.보통6유니온 파인드정수론+2아직 제출이 없습니다50초512 MB채점 가능
(3 + √5)^n의 마지막 세 자리n이 20억까지 주어질 때 (3 + √5)^n의 정수부 마지막 세 자리를 구한다.보통6수학정수론+1아직 제출이 없습니다5초512 MB채점 가능
곱셈 게임허용된 숫자들만 사용해 만든 수들의 곱으로 K를 표현할 때 필요한 곱셈 카드의 최소 개수를 구한다.보통6동적 계획법정수론아직 제출이 없습니다1초128 MB채점 가능
주작 주 주작N개 위치에 대한 함수 그래프가 주어질 때, 모든 위치가 자기 자신이 아닌 곳으로 가도록 하는 2 이상 2e9 이하의 최소 k를 구한다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
점프하는 민호시작점에서 정수 직선의 모든 점에 도달하도록 점프 길이 카드를 최소 비용으로 사는 문제이며, 불가능하면 -1을 출력합니다.보통6동적 계획법정수론+1아직 제출이 없습니다2초512 MB채점 가능
종이 접기W×H 종이를 한 변에 평행하게 접을 때마다 그 변의 길이가 두 조각 중 긴 쪽으로 줄어든다. 넓이가 정확히 A가 되는 최소 접기 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
특이한 수자릿수 a와 배수 b가 주어질 때, 마지막 자리를 맨 앞으로 옮긴 수가 원래 수의 b배가 되는 가장 작은 a자리 수를 구하고, 없으면 Impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
직사각형과 정사각형목표 넓이 A*B와 정사각형 한 변 C가 주어질 때, C의 배수를 두 변으로 하는 직사각형 중 넓이가 A*B에 가장 가까운 것을 찾고, 같으면 더 작은 넓이를 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
KCM 교수의 질문자연수들이 주어질 때 두 수를 최대공약수와 최소공배수로 바꾸는 연산을 반복해 만들 수 있는 가장 큰 수를 구하고, 그 값을 1,000,000,007로 나눈 나머지를 출력한다.보통6정수론수학+1아직 제출이 없습니다3초256 MB채점 가능
약수 개수의 최댓값길이가 1001 이하인 구간 10개 이하가 주어질 때, 각 구간 [L, U]에서 약수가 가장 많은 수의 약수 개수를 구한다.보통6정수론누적 합+1아직 제출이 없습니다2초512 MB채점 가능
대나무 꽃수명이 m년 이상인 품종을 n개 블록에 하나씩 심어, 어느 블록에서도 꽃이 피지 않는 첫 해를 최대한 늦추고 그 해를 구한다.보통6정수론그리디+1아직 제출이 없습니다2초512 MB채점 가능
역팩토리얼어떤 자연수 n의 계승 n!이 주어질 때, 그 n을 복원하는 문제이다. 입력은 최대 백만 자리까지 될 수 있다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
쿠르트 괴델단어 길이, 소수 p, 나머지 r이 주어질 때 길이가 l이고 곱셈 인코딩 값이 p로 나눈 나머지가 r인 단어를 모두 찾는다.보통6정수론완전 탐색+1아직 제출이 없습니다10초512 MB채점 가능
직사각형 접기한 번 접을 때마다 한 변이 max(x, L-x)로 줄어든다. 변 W, H를 w, h로 만드는 최소 접기 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학정수론+1아직 제출이 없습니다2초256 MB채점 가능
악마의 수열x_0=0, x_1=1, x_n=(x_{n-1}+x_{n-2})/2로 정의된 수열에서 x_n의 소수점 아래 첫 자리부터 연속하는 6의 개수를 구한다.보통6수학정수론+1아직 제출이 없습니다0.5초64 MB채점 가능
고집 센 학생각 분수 x/y에서 소수점 아래 반복이 시작되기 전 자릿수와 반복 마디의 길이를 구한다. 유한소수면 반복 길이는 0이다.보통6수학정수론+2아직 제출이 없습니다8초512 MB채점 가능
나이 속이기현재 나이와 현재 주장한 나이가 주어질 때, 어떤 진법으로 읽으면 실제 나이와 같아지는 수를 매년 줄이지 않으면서 C살에 주장할 수 있는 가장 작은 값을 구한다.보통6정수론동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
빅뱅원점에서 출발하고 세 성분이 모두 양수인 정수 속도 벡터로 움직이는 입자가 1..N 정육면체의 격자점에서 검출될 때, 서로 다른 입자의 최대 개수를 구합니다.보통6정수론조합론아직 제출이 없습니다1초512 MB채점 가능
소수 집합 노트모든 유한한 서로 다른 소수 집합을 원소 합 오름차순, 같은 합끼리는 사전순으로 나열한 노트북에서 a번째부터 b번째 문자를 출력한다.보통6정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
수학덧셈, 뺄셈, x 곱셈, 0 방향으로 버리는 x 나눗셈을 최대 10번 적용해 주어진 최종값에 도달하는 시작 정수의 개수를 센다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
사탕 나누기구간 [A,B]의 각 X에 대해 균등 분할 수는 X의 약수 개수와 같으므로, 약수가 가장 많은 X와 그 개수를 구해 모두 출력한다.보통6정수론수학+2아직 제출이 없습니다2초64 MB채점 가능
스위치와 전구 연결번호가 붙은 A개의 스위치를 B개의 전구로 보내는 전사 함수의 개수를 1000000007로 나눈 나머지를 구한다. 즉 B! 곱하기 제2종 스털링 수 S(A, B)다.보통6조합론동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
원형 보드 게임각 질의에서 S, M, N이 주어질 때, expo(S)칸 전진한 뒤 N칸 원형 보드에서의 최종 칸을 구한다. 거대한 거듭제곱 탑을 모듈로로 줄여 계산한다.보통6정수론수학+1아직 제출이 없습니다2초512 MB채점 가능
보석 도둑곱이 k가 되는 1보다 큰 정수들의 개수를 최대로 하는 분해를 구해 오름차순으로 출력한다.보통6정수론그리디아직 제출이 없습니다2초512 MB채점 가능
소수마을2차원 평면의 점들이 주어질 때, 각 이동의 잘라낸 유클리드 거리가 소수여야 한다는 조건 아래 시작점에서 목표점까지 가는 최단 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
영우와 '갓4'캐릭터와 점화식으로 생성되는 몬스터 열이 주어질 때, 캐릭터가 N마리를 순서대로 모두 이기는지 판정하고 최종 능력치 또는 -1을 출력한다.보통6시뮬레이션수학+2아직 제출이 없습니다1.5초512 MB채점 가능
잠들기 전 읽기 2[start,end] 구간에서 시작하는 모든 bess 수열 주기를 찾아, 첫 원소가 그 주기의 최솟값인 경우만 오름차순으로 출력한다. 수열 계산 중 2,000,000을 넘는 값이 나오면 그 시작점은 제외한다.보통6정수론구현+2아직 제출이 없습니다2초512 MB채점 가능
정수 게임1부터 N까지의 수에서 최대 15개의 수를 순서대로 처리하며 그 배수를 지울 때, 끝까지 남는 수의 개수를 센다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
물통두 물통의 용량과 목표로 하는 물의 양이 주어질 때, (0,0)에서 시작해 채우기, 비우기, 붓기로 목표 상태에 도달하는 최소 연산 수를 구하고 불가능하면 -1을 출력한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
소수 4개의 합각 n에 대해 합이 n이 되는 오름차순 소수 네 개 중 사전순으로 가장 앞선 것을 출력하거나 불가능을 출력한다.보통6정수론완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
차이가 작은 분해n을 서로 1 이하만큼 차이나는 양의 정수들의 곱으로 나타내는 모든 분해를 나열하고, 무한히 많으면 -1을 출력한다.보통6정수론수학+1아직 제출이 없습니다3초512 MB채점 가능
카드 하우스하한 h0가 주어질 때, 전체 카드 수 h(3h+1)/2가 4로 나누어떨어지는 가장 작은 높이 h >= h0를 구한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
소인수 소수구간 [l, r]에 속한 정수 중, 소인수의 개수(중복 포함)가 소수인 수의 개수를 센다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
ifx != 0이면서 x == -x가 성립하도록 int 또는 long 타입의 x 값을 찾아야 한다. 2의 보수 오버플로가 핵심이다.보통6수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
율 래즈일부 율레 라드가 방문을 거르고, 남은 방문자 K는 K의 배수인 집의 불을 모두 반전시킨다. 1번 집을 제외한 모든 집에 불이 켜지는 경우가 정확히 하나일 때, 방문한 율레 라드의 수를 구한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
엘리베이터 2i번 엘리베이터는 Xi, Xi+Yi, Xi+2Yi, ... 층에 선다. A층에서 B층으로 가는 최소 탑승 횟수와 그 순서를 구해 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
초고층 빌딩 MinatoHarukas각 예산 b에 대해 합이 b가 되는 가장 긴 연속한 양의 정수 구간을 찾아 시작 층과 층 수를 출력한다.보통6수학투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
지하수 검사단순 다각형의 꼭짓점 좌표가 순서대로 주어질 때, 다각형 내부에 놓인 정수 격자점의 개수를 센다.보통6기하수학+2아직 제출이 없습니다2초512 MB채점 가능
몬스터 싸움두 몬스터가 죽을 때까지 싸워 살아남은 쪽의 전투력이 정확히 1이 되는 쌍을 찾아 선공 인덱스와 상대 인덱스를 출력하고, 없으면 impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
피타고라스n < m <= L인 (m, n) 중에서 원시 피타고라스 쌍을 만드는 쌍의 개수를 센다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
배열과 가희배열의 값을 갱신한 뒤 두 값의 최대공약수가 1보다 큰 쌍의 개수를 구합니다.보통6해시맵정수론+2아직 제출이 없습니다2초512 MB채점 가능
회식 구호N명이 선호하는 음량이 주어질 때, 만족도가 X 이상인 회원이 최소 K명이 되는 가장 작은 음량 D를 찾아 정수나 기약분수로 출력합니다.보통6수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
Palapa 수앞 두 자리 숫자의 합이 짝수이거나 마지막 두 자리가 소수인 N자리 수의 개수를 9973으로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
Prime Tree - 3트리의 각 정점에 1부터 n까지 서로 다른 번호를 붙여, 공통 소인수가 양끝에 있는 간선 수를 최소화한 라벨링을 출력합니다.보통6트리그리디+2아직 제출이 없습니다10초512 MB채점 가능
화학량론각 분자의 원소 개수로 등식을 세워 선형 연립을 풀고, 전체 계수의 최대공약수로 나눈 최소의 양의 정수 계수를 출력합니다.보통6수학행렬+1아직 제출이 없습니다2초512 MB채점 가능
소수 화폐소수 화폐를 원하는 개수로 써서 N원을 만드는 주문서 수를 구해 123,456,789로 나눈 나머지를 출력합니다.보통6동적 계획법정수론+1아직 제출이 없습니다1초256 MB채점 가능
만화경 회문[a, b] 범위에서 2진법부터 k진법까지 모든 진법에서 회문이 되는 수의 개수를 센다.보통6수학구현+2아직 제출이 없습니다2초512 MB채점 가능
Fantastic BeastsB마리의 짐승이 각자 고정된 함수 f에 따라 매 단위 시간마다 자기 자신이나 f(i)로 이동할 때, 모든 짐승이 처음으로 같은 동물원에 모이는 시각 T와 그 동물원을 구하거나 불가능을 판정한다.보통6수학시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
The Erdös-Straus Conjecture주어진 n에 대해 4/n = 1/a + 1/b + 1/c를 만족하는 가장 작은 순서쌍 (a, b, c)를 찾는다.보통6완전 탐색정수론+1아직 제출이 없습니다5초512 MB지문만 제공
서브프라임 피보나치 수열나눗셈 규칙으로 수열을 만들며 첫 n항 안에서 반복하는 연속 두 항을 찾아 최소 주기를 구하고 출력합니다.보통6시뮬레이션해시맵+2아직 제출이 없습니다2초512 MB채점 가능
Awesome Numbers정수 n이 1에서 시작해 n번째 소수와 n번째 제곱수를 반복 적용해 만들어지는지 판정하고, 가능하면 가장 짧은 유도 문자열을 출력합니다.보통6정수론완전 탐색+1아직 제출이 없습니다0.5초512 MB지문만 제공
램프들의 침묵부피가 N 이인 이고 세 변의 길이가 서로 다른 정수인 직육면체의 개수를 구합니다. 세 변이 모두 달라야 각 면이 정사각형이 아닙니다.보통6수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
로마 숫자 만들기 2문자 I, V, X, L이 각각 1, 5, 10, 50을 나타낼 때, N개의 문자로 만들 수 있는 서로 다른 합의 개수를 구한다.보통6수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
마법 장벽각 포탄이 N개 층을 지나며 매 층마다 위치가 D만큼 이동한다. i번째 층은 길이 Li의 0과 1 패턴이 주기적으로 반복되며, 지나는 모든 셀이 1일 때만 성벽에 피해를 준다. 살아남는 포탄의 수를 센다.보통6수학구현+2아직 제출이 없습니다1초512 MB채점 가능