cho.sh

문제

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

전체 결과문제 2482개
제목난이도유형정답자시간 제한메모리 제한채점
인수분해 공포증a와 b가 최대 1e12이고 b-a가 1e6 이하일 때, [a, b]에 속한 모든 n에 대해 약수의 합 F(n)을 더한 값을 구한다.보통7정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
같은 수 만들기0부터 n까지 각 k에 대해 리스트 원소 k개에 양의 정수를 곱한 뒤 만들 수 있는 서로 다른 값의 최소 개수를 구한다.보통7정수론그리디+2아직 제출이 없습니다3초512 MB채점 가능
공평한 숲n개 노드로 이루어진 트리에서 간선을 정확히 k개 제거했을 때 모든 연결 성분의 크기가 같아지는 k를 모두 구한다.보통7트리DFS+2아직 제출이 없습니다6초512 MB채점 가능
곱셈 게임N이 주어지면 두 사람이 번갈아 곱을 N의 소인수로 곱한다. 곱이 N이 되면 이기고, N을 넘으면 무승부다.보통7게임 이론정수론+2아직 제출이 없습니다5초512 MB채점 가능
최적 유리수 근사0 이상 1 미만의 소수 x와 상한 M이 주어질 때, 분모가 M 이하인 기약분수 중 x에 가장 가까운 p/q를 구하고 동점이면 분모, 분자의 순서로 작은 것을 출력한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
스킬 트리무한 삼각 격자에서 각 삼각형 영역에 속한 모든 칸의 비용 합을 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
금요일N이 최대 10^15일 때, 2012년 12월 21일 이후의 N번째 금요일 날짜를 그레고리력 윤년 규칙에 따라 구한다.보통7수학이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
튕기고 튕기고 튕기고원형 거울 안에서 레이저가 정확히 N번 반사된 뒤 처음으로 출발점으로 돌아오는 방향의 수를 구한다.보통7수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
잭과 질과 조100 ≤ a, b ≤ N이고 |a² - b(b+a)| ≤ 30을 만족하면서 a² + b(b+a)를 최대로 하는 정수 a, b를 각 테스트마다 구한다.보통7정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
삼차 방정식 풀기 2계수가 유리수인 삼차방정식의 모든 실근을 구해 소수점 네 자리로 반올림해 출력한다. 근 하나는 정수라는 조건을 이용한다.보통7수학이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
배열과 gcd각 원소가 1 이상 num 이하인 배열 arr의 누적 최대공약수 배열이 주어진 C와 같아지는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7정수론동적 계획법+2아직 제출이 없습니다0.5초128 MB채점 가능
고장난 시계초침이 실제 1초에 a/b초만큼 움직이는 고장 난 12시간 아날로그 시계가 24시간 동안 정확한 시계와 시각이 정확히 일치하는 횟수를 센다. 0시는 제외하고 24시는 포함한다.보통7수학정수론+1아직 제출이 없습니다2초256 MB채점 가능
Acka의 리듬 세상서로 다른 N개의 탭 시각이 주어질 때, 어떤 정수 k >= 2와 나머지에 대해 같은 나머지를 갖는 시각의 최대 개수를 구한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
균형 트리가중치 N인 완전 균형 트리의 개수를 구한다. 각 트리는 부모 무게를 넘지 않는 최대 무게의 동일한 부분트리 k개로 갈라진다.보통7트리정수론+2아직 제출이 없습니다2초512 MB채점 가능
만료된 라이선스각 지원서의 종횡비 a/b가 두 소수 p, q의 비 p/q로 표현되는지 판별하고, 가능하면 p+q를 최소로 하는 소수 쌍을 구한다.보통7정수론수학+2아직 제출이 없습니다7초512 MB채점 가능
준하의 정수론 과제 (Divmaster)N개의 자연수에 대해 구간의 모든 수를 약수 개수로 바꾸는 작업과 구간 합 출력 작업을 Q번 처리한다. 약수 개수 연산이 빠르게 수렴하는 성질을 이용해 구간마다 방문을 건너뛴다.보통7세그먼트 트리수학+2아직 제출이 없습니다1초256 MB채점 가능
모독미니언 체력에 삽입과 삭제 연산을 처리하고 매 연산 직후 반복되는 광역 1 피해에 죽는 미니언 수를 구합니다.보통7수학정수론+2아직 제출이 없습니다3초1024 MB채점 가능
초록불고정된 신호등 단계 길이와 관측 색상이 주어질 때, 알 수 없는 사이클 시작 시각에서 tq에 cq가 켜질 확률을 구합니다.보통7수학구간+2아직 제출이 없습니다1초512 MB채점 가능
Prime Tree - 1주어진 트리의 정점에 1부터 n까지의 수를 새로 배정하여, 양 끝점 수가 같은 소인수를 갖는 간선 수를 최소화합니다.보통7그리디정수론+2아직 제출이 없습니다10초512 MB채점 가능
서로소 정수a 이상 b 이하의 x와 c 이상 d 이하의 y 중에서 최대공약수가 1인 순서쌍 (x, y)의 개수를 센다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
반복 골드바흐100만 이하 짝수 x에 대해 골드바흐 쌍 차이가 최대인 다음 수를 반복해 구하고, 3 미만이 될 때까지 걸린 횟수를 출력합니다.보통7정수론시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
대칭 피자회전각 R로 돌려도 피자가 원래대로 보일 때, 피자를 똑같은 조각으로 최대 몇 등분할 수 있는지 구합니다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
지금 몇 시인가?시계 N개의 시각과 섞인 N개의 부호 있는 시차가 주어질 때 모든 시계를 서로 다른 시차로 설명하는 12시간제 현재 시각을 구합니다. 그 시각, "none", 또는 가능한 시각의 개수를 출력합니다.보통7수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
순열의 기댓값각 단계에서 배수 인덱스를 0으로 만드는 배열들의 합 Y의 기댓값을 구해 1000000007로 나눈 값으로 출력합니다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
LCM Tree주어진 n개의 양의 정수를 각 내부 노드의 값이 두 자식 값의 최소공배수인 이진 LCM 트리로 배치하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
프라임 라우팅무향 그래프에서 같은 간선을 여러 번 지나도 된다고 할 때 S에서 T로 가는 길이 중 소수인 최소 길이를 구하고, 불가능하면 -1을 출력한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
탄성 충돌질량 1인 물체가 정지해 있고 질량 N^2인 물체가 오른쪽에서 다가올 때, 두 물체가 서로 및 벽과 탄성 충돌하며 운동하는 동안 발생하는 총 충돌 횟수를 구한다.보통7시뮬레이션수학+2아직 제출이 없습니다3초256 MB채점 가능
약수 게임N에서 시작해 자기 차례마다 현재 수를 1도 자기 자신도 아닌 진약수로 바꾼다. 둘 다 최선으로 둘 때 마지막에 둘 수 없는 사람이 이기는 게임의 승자를 판정한다.보통7게임 이론정수론+1아직 제출이 없습니다2초512 MB채점 가능
꼬리별소수 P와 연도 Q가 주어질 때 모든 다꼬리가 쉬는 날을 찾아 그 날짜만큼 Q를 거듭제곱한 값의 합을 P로 나눈 나머지를 구한다.보통7정수론수학+2아직 제출이 없습니다5초256 MB지문만 제공
Knight of the Tarot Cards기사는 타로 카드 위에서 시작하고, 카드가 있는 칸에서 카드를 사면 그 카드의 점프를 쓸 수 있다. (0,0)에 도달하는 최소 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다10초512 MB지문만 제공
SlagalicaN행 M열 삼각 격자와 정수 K가 주어질 때, K번 반복하면 풀린 퍼즐이 다시 풀린 상태로 돌아오는 마름모와 삼각형 회전 수열을 만든다.보통7수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
골드바흐 트리플100만 이하의 홀수 N마다 세 소수의 합으로 나타내는 순서 없는 방법의 수를 구한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
골드바흐 삼각형홀수 N을 세 홀수 소수의 합으로 나타낼 때, 그 세 수가 삼각형을 이루는 순서쌍 없는 트리플의 개수를 최대 100,000개의 질의에 대해 구한다.보통7정수론수학+2아직 제출이 없습니다3초512 MB지문만 제공
에너지 수확1≤x≤n, 1≤y≤m인 모든 격자점 (x,y)에서 원점까지의 에너지 손실 2*gcd(x,y)-1의 합을 구한다.보통7정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
DVDDVD 로고 사각형이 TV 벽에 반사되며 움직일 때, 로고의 꼭짓점이 TV 꼭짓점에 닿는 최소 시간을 구하거나 영원히 닿지 않으면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Optimization is Freaky Fun교준이의 소스 코드가 그림으로만 주어져 있어, 프로그램이 각 N, S, E에 무엇을 하는지 파악한 뒤 같은 출력을 내는 프로그램을 작성한다.보통7수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
신비로운 수N개의 정수가 주어질 때, 모두 M으로 나눈 나머지가 같아지는 가장 큰 M을 구하거나, 그런 M이 무한히 커지면 INFINITY를 출력한다.보통7정수론수학+2아직 제출이 없습니다0.25초256 MB채점 가능
소수의 배수서로 다른 소수 최대 10개와 10^12 이하의 M이 주어질 때, M 이하의 자연수 중 주어진 소수 하나로라도 나누어지는 수의 개수를 센다.보통7조합론수학+2아직 제출이 없습니다0.25초512 MB채점 가능
N! mod P (3)N과 N보다 큰 소수 P가 주어질 때 N!을 P로 나눈 나머지를 구한다. N은 10^10까지 커질 수 있다.보통7정수론수학+2아직 제출이 없습니다3초1024 MB채점 가능
Less Coin TossesN이 주어질 때, 앞뒤 확률이 치우친 동전에서도 두 비어 있지 않은 서로소 집합의 확률이 같아지도록 두 집합에 배정하지 않고 남길 수 있는 길이 N 이진 문자열의 최소 개수를 구한다.보통7수학조합론+2아직 제출이 없습니다0.5초512 MB채점 가능
Diagonal Cut한 모서리에서 반대편 모서리로 그은 대각선이 넓이가 같은 두 조각으로 정확히 나누는 격자 칸의 개수를 구한다. 격자의 크기는 10^18까지 주어진다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
제곱수의 합 (More Huge)10^18 이하의 자연수 n이 주어질 때, 합이 n이 되는 제곱수 개수의 최솟값을 구해 출력한다.보통7수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
Conveyor Belts주어진 a:b 비율 분배기만으로 최대 200개를 연결해 전체 출력 비율이 c:d가 되는 네트워크를 구성한다.보통7정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
덱 섞기앨리스와 밥의 고정된 순열이 앨리스부터 번갈아 적용될 때, 정렬된 상태로 돌아오는 최소 셔플 횟수를 구하고 10^12보다 크면 huge를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Lutrija1e14 이하의 두 소수 A와 B가 주어질 때, 이웃한 원소의 차가 모두 소수가 되도록 A에서 B로 이어지는 소수 배열을 만들고, 불가능하면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
나머지 알림가로 a, 세로 b인 판지로 만들 수 있는 가장 큰 상자 세 가지를 구한 뒤, 나머지 c, d, e와 범위 [f, g]를 이용해 조건을 만족하는 유일한 책의 권수를 찾는다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
올림 없는 제곱근정수 n이 주어질 때, 자릿수별 합에서 올림을 버리는 곱셈으로 제곱하면 n이 되는 가장 작은 양의 정수 a를 구하거나, 그러한 수가 없으면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Elven Efficiency동물들의 초기 돌 개수와 순서대로 불리는 수들이 주어질 때, 어떤 수로도 나누어떨어지지 않도록 더해야 하는 돌의 최소 개수를 구한다.보통7정수론그리디+2아직 제출이 없습니다5초512 MB지문만 제공
형형색색의 카멜레온C4 방법만 사용해 모든 카멜레온을 색 c로 만드는 최소 적용 횟수와 그때의 전체 마릿수를 구하고, 불가능하면 impossible을 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Adler32초기값 a=0과 a=1로 계산한 두 Adler-32 체크섬이 주어질 때, 두 값을 모두 만족하는 가장 짧은 소문자 문자열을 복구한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
보이는 격자점N x N x N 격자에서 원점과의 선분 위에 다른 격자점이 없는, 즉 원점에서 보이는 격자점의 개수를 센다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Spiderman건물 높이 h_i에서 h_j로의 점프는 h_i를 h_j로 나눈 나머지가 K일 때만 가능하다. 각 건물마다 점프할 수 있는 다른 건물의 수를 구한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Ten Ranges각 구간 [l, r]에서 소수인 십진 부분수열을 하나도 포함하지 않는 정수의 개수를 센다. r은 10^18까지이다.보통7동적 계획법정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Call It What You Want주어진 n에 대해 x^n - 1을 사이클로토믹 다항식으로 완전히 인수분해하고, 각 다항식을 정해진 항 형식과 계수 기준 정렬 순서에 맞춰 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Fireflies각 변의 길이가 pi인 n차원 상자를 단위 정육면체마다 덮도록 단조 격자 경로의 최소 개수를 구해 1e9+7로 나눈 나머지를 출력한다.보통7그리디조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Hawawshi Decryption각 테스트에서 선형 합동 수열의 처음 N개 항에 X가 나타나도록 하는 [A,B] 구간의 시드 개수를 세어 기약분수 확률로 출력한다.보통7수학정수론+2아직 제출이 없습니다15초512 MB지문만 제공
Product100 이하의 서로 다른 소수 k개와 10^18 이하의 N이 주어질 때, 소인수가 모두 그 집합에 속하면서 N을 넘지 않는 가장 큰 수를 찾는다.보통7백트래킹수학+1아직 제출이 없습니다2초8 MB지문만 제공
Jacana Numbers반복 거듭제곱으로 만든 두 탑 J(n,a)와 J(m,b)의 대소를 비교한다. n, a, m, b는 1e9 이하이다.보통7수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Algebra is Awesome수열의 각 순열에 대해, 같은 순환 부분군을 생성하는(같은 거듭제곱 집합을 갖는) 앞선 순열의 개수를 센다.보통7해시맵수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
Construct Point격자 삼각형 Q개에 대해 내부에 격자점이 있으면 그중 하나를 출력하고, 없으면 -1 -1을 출력한다.보통7기하정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Hash해시 매개변수 a와 b가 주어질 때, 길이 50 이하의 서로 다른 소문자 문자열 100개를 만들어 모두 같은 해시 값을 갖도록 한다.보통7해시맵수학+2아직 제출이 없습니다2초256 MB지문만 제공
Buggy Combination Lock디스크 i를 돌리면 i+1번 디스크도 같이 돌아가는 자물쇠에서 배열 a를 b로 만드는 최소 회전 횟수를 구하고, 불가능하면 -1을 출력한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
It's All In The Mind0부터 100까지의 값을 가지며 증가하지 않는 수열에서 일부 항이 고정되어 있을 때, (a1+a2)/전체 합을 최대로 만드는 완성을 찾아 기약분수로 출력한다.보통7그리디수학+2아직 제출이 없습니다1초64 MB채점 가능
Gambling고정된 승패 주기를 반복하는 슬롯머신에 소년들이 차례로 한 코인씩 걸 때, 한 소년의 돈이 모두 떨어질 때까지의 총 게임 수를 구하거나 영원히 떨어지지 않으면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다3.5초512 MB지문만 제공
Robots로봇이 비결정적으로 이동하는 방향 그래프에서, 모든 로봇이 처음 b개의 요새 구역에 반드시 도달하게 되는 이동 횟수 k를 구하거나 -1을 출력한다.보통7그래프정수론+2아직 제출이 없습니다10초256 MB지문만 제공
Math is Fun배열 A의 모든 연속 부분배열 S에 대해 GCD(S) * LCM(S)^2의 합을 10^9+7로 나눈 나머지를 구합니다. N은 100 이하, 각 값은 1000 이하입니다.보통7수학정수론+2아직 제출이 없습니다4초256 MB지문만 제공
장미A송이에 B유로, C송이에 D유로인 두 종류의 꽃다발을 무제한으로 살 수 있을 때, N송이 이상의 장미를 사는 최소 비용을 구한다.보통7수학정수론+2아직 제출이 없습니다0.5초256 MB채점 가능
수학은 재밌어n이 10^9 이하로 주어질 때, x 곱하기 오일러 파이 함수 값이 n이 되는 가장 작은 양의 정수 x를 찾고, 없으면 -1을 출력한다.보통7정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
Secret Code각 숫자의 개수가 주어질 때, 연속한 세 자리가 모두 3의 배수인 세 자리 수가 되도록 앞에 불필요한 0이 없는 가장 큰 수를 만든다.보통7그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Обычный мальчик1e16 이하의 x가 주어질 때 [x, 1.01x] 범위에서 약수가 100개 이상인 y를 찾아 출력하고, 없으면 -1을 출력합니다.보통7정수론완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
인쇄비용 c_i와 인쇄량 p_i(각각 최대 200)인 n가지 카트리지로 정확히 k페이지를 인쇄하는 최소 총비용을 구하고, 불가능하면 -1을 출력한다.보통7동적 계획법정수론+2아직 제출이 없습니다2초512 MB채점 가능
완전제곱수정수 k에서 시작해 연속한 홀수를 더해 만든 수열 k, k+1, k+4, k+9, ...에서 제곱수가 나타나는 가장 작은 음이 아닌 정수를 구하고, 없으면 none을 출력한다.보통7수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
Бактерииn에서 시작해 소인수로 나누거나 제곱하는 연산만 사용해 m에 도달하는 최단 연산 순서를 찾는다.보통7수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Euklidg와 h가 주어질 때 최대공약수가 g이고 에디쿨 알고리즘의 결과 R(a, b)가 h인 양의 정수 a와 b를 만든다.보통7수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Last Will양의 정수 p, q, r이 주어질 때, 단위 정사각형 내부의 점 X가 네 모서리 사각형 중 세 개의 넓이 비를 p:q:r로 만들 수 있는지 판정하고, 가능하면 X의 좌표를 기약분수로 출력한다.보통7기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Números Multiplicados각 N-정점의 값은 M-정점에 붙은 서로 다른 소수들을 간선 중복도만큼 거듭제곱해 곱한 수이다. 값들과 간선 목록이 주어질 때 각 M-정점의 소수를 순서대로 복원한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Izvanredna Isplata각 동전 시스템에서 그리디 알고리즘이 모든 금액을 최소 개수의 동전으로 지불하는지 판정한다.보통7그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Квадраты и кубыa와 b, k가 주어질 때 구간 [a,b]에 들어가는 제곱수와 세제곱수의 차가 k 이하인 쌍의 개수를 구한다.보통7수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
정점 간 통신 네트워크각 정점에 주파수가 주어진 루트 트리에서 한쪽이 다른 쪽의 조상이고 두 주파수가 약수 또는 배수 관계인 쌍의 수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초1536 MB지문만 제공
Non-Trivial Common Divisor양의 정수 N개가 주어질 때, 남긴 값들이 모두 1보다 큰 공약수를 가지도록 부분집합을 골라 그 합을 최대로 만든다.보통7정수론수학+2아직 제출이 없습니다3초512 MB지문만 제공
Consistent Trading한 아이템 A와 x개의 아이템 B를 양방향으로 교환하는 규칙들이 주어질 때, 어떤 교환 순서로도 아이템을 무한히 늘릴 수 있는지 판정합니다.보통7그래프정수론+1아직 제출이 없습니다2초512 MB지문만 제공
Moon and SunA_i 하나만 범위 안에서 바꿔 차분 연산을 N-1번 적용한 결과가 235813의 배수가 되는 i의 개수를 센다.보통7조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Modular Reverse Engineeringv, x, m이 주어질 때 x ≤ p/q < x+1이고 p/q ≡ v (mod m)을 만족하는 가장 작은 p와 그에 맞는 q를 구한다.보통7정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
AI Jeopardy큰 정수 X가 주어질 때 C(n,k) = X인 n과 k를 찾고, n을 최소로 한 뒤 k를 최소로 한다.보통7정수론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Fraction현재 게임 수 a에 대해, a+A ≤ M을 만족하고 어떤 승수 w에 대해 w/(a+A)가 B진법에서 유한소수가 되는 최소 A ≥ 0를 각 질의마다 구한다.보통7정수론수학+2아직 제출이 없습니다3초256 MB지문만 제공
Combine The Gears예산 b가 주어질 때, 비용 합이 b를 넘지 않도록 기어 잇수를 골라 방향 조합의 수, 즉 잇수들의 최소공배수를 최대로 만들고 그 자연로그를 출력한다.보통7수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Köpa mattaL*B가 M 이상 N 이하인 직사각형 중 두 변의 차가 가장 작은 것을 찾아 짧은 변을 먼저 출력한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
아린과 슬롯머신길이 M인 구간과 7이 아닌 소수 p를 골라 구간에서 p로 나누어떨어지는 수를 모두 p로 나누는 연산으로, 모든 칸을 7로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력합니다.보통7정수론그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Odd GCD MatchingN개의 정수가 주어질 때, 최대공약수가 홀수인 서로 겹치지 않는 쌍의 최대 개수를 구한다.보통7그리디정수론+1아직 제출이 없습니다1초512 MB지문만 제공
K Co-prime Permutationn과 k가 주어질 때 gcd(p_i, i) = 1인 위치가 정확히 k개인 1부터 n까지의 순열을 만들거나, 불가능하면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Atomic Energyk를 크기가 n 이하인 조각으로 나누되 크기 i인 조각의 비용이 a_i일 때 최소 총비용을 구하며, k가 10^9까지이고 질의가 10^5개 주어진다.보통7동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Числоa≤u≤b, c≤v≤d인 두 자연수 u, v의 곱으로 나타낼 수 없으면서 ac보다 큰 최소 자연수 n을 구한다.보통7수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Сумма매우 큰 세 정수 A, B, C에 대해 A×10^n + B×10^m = C×10^k를 만족하는 음이 아닌 정수 n, m, k를 찾는다.보통7수학문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Кольцевая линияn개 역이 있는 순환 노선에서 임의의 역 X를 (A에서 X까지의 거리, B에서 X까지의 거리) 순서쌍으로 유일하게 구별할 수 있게 하는 서로 다른 두 역 A, B의 순서쌍 개수를 구한다.보통7수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Праздничный ужин선택 가능한 저녁 조합 수 n1부터 nm까지가 주어질 때, k개 요리 종류별 원래 선택지 수 a1부터 ak까지를 복원한다.보통7수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Счастливые цифры자연수 n과 숫자 k가 주어질 때, n을 d진법으로 썼을 때 끝에 k가 최대한 많이 연속으로 오도록 하는 진법 d와 그 개수를 구한다.보통7정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Теория цифр자릿수의 합이 S인 K자리 수 A 중에서 D를 곱한 수의 자릿수 합이 P가 되는 가장 작은 수를 찾는다.보통7동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Интересное число주어진 n(1 이상 1000 이하)에 대해, 각 자리 숫자의 합이 n이고 n으로 나누어떨어지는 가장 작은 양의 정수를 구한다.보통7정수론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Праздники일주일이 A일, 1년이 B일이고 N개의 윤년과 M개의 공휴일이 있는 달력에서, 첫 E일 동안 쉬는 날이 최대가 되는 요일을 고른다.보통7수학정수론+2아직 제출이 없습니다2초64 MB지문만 제공
Neatness1일부터 k일 사이에서 첫 청소 날짜와 시작하는 소년을 정해, 서로의 부재를 대신한 뒤에도 두 사람이 같은 횟수로 청소하도록 만든다.보통7수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공