cho.sh

문제

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

전체 결과문제 2481개
제목난이도유형정답자시간 제한메모리 제한채점
우표 구매하기1원짜리 N종류와 2원짜리 M종류의 우표로 정확히 K원을 쓰는 방법의 수를 소수 P로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
약수의 개수a, b, c가 2000 이하일 때 모든 i<=a, j<=b, k<=c에 대해 i*j*k의 약수 개수를 더한 값을 2^30으로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
팩토리얼 분수 방정식1/N! = 1/X + 1/Y를 만족하는 양의 정수 순서쌍 (X, Y)의 개수를 정확한 값으로 구한다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
선형 점화식 난수 생성기선형 점화식의 처음 k개 항과 계수, 그리고 매우 큰 N이 주어질 때 N번째 항을 104857601로 나눈 나머지를 구한다.어려움8수학분할 정복+1아직 제출이 없습니다15초512 MB채점 가능
행렬식과 GCD정해진 규칙을 따르는 삼대각 행렬에서 D(k)를 k×k 행렬식이라 할 때, i=1부터 N까지 gcd(D(i), D(N))의 합을 1e9+7로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 수의 마지막 13자리1 이상 10^13 이하인 n이 주어질 때, n번째 피보나치 수의 마지막 13자리가 n과 같은 가장 작은 i를 찾고, 없으면 -1을 출력한다.어려움8수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
좋은 트리의 개수kn개의 노드를 크기 k인 n개 블록으로 나누고, 같은 블록 안의 두 노드를 잇는 간선이 없는 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
두 진법의 자릿수 합n, a, b가 주어질 때, a진법과 b진법에서 자릿수의 합이 같은 n보다 큰 최소 정수 m을 구한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
세금 계산각 집이 자기 소득의 약수를 하나 골라야 하고 이웃한 두 집이 고른 값이 서로소여야 할 때, 고른 값들의 합의 최댓값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다8초512 MB채점 가능
격자점 C 찾기격자점 A와 B가 주어질 때, 선분 AC와 BC가 각각 다른 격자점을 포함하지 않고 삼각형 ABC 내부에 격자점이 없도록 하는 격자점 C를 K개 출력한다.어려움8정수론기하+2아직 제출이 없습니다1초512 MB채점 가능
연결 요소 개수의 기댓값각 정점 i가 확률 P_i로 선택될 때, gcd가 1보다 큰 두 선택 정점을 연결한 부분그래프의 연결 요소 개수의 기댓값을 구하고 E × 100^N을 1e9+7로 나눈 나머지를 출력한다.어려움8확률수학+2아직 제출이 없습니다5초512 MB채점 가능
gcd(n, k) = 1n이 10^18 이하로 주어질 때 1 이상 n 이하의 k 중 gcd(n, k) = 1인 개수, 즉 오일러 피 함수 값을 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
거듭제곱 탑양의 정수 목록이 주어질 때, 값이 매우 커질 수 있는 거듭제곱 탑을 주어진 M으로 나눈 나머지를 각각 구한다.어려움8정수론재귀+2아직 제출이 없습니다2초512 MB채점 가능
울타리좌표가 10^9까지인 축에 평행한 다각형 내부의 모든 단위 정사각형에 대해 x! 곱하기 y!의 합을 10^9+7로 나눈 나머지를 구한다.어려움8수학누적 합+2아직 제출이 없습니다3초512 MB채점 가능
개구리d형 개구리는 d, 2d, 3d, ... 순서로 이동하다 다른 개구리가 없는 패드에서 멈춘다. 각 형별로 가장 멀리 있는 패드 번호를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
입자N개 방에서 자기 자신으로 가는 함수 중 K번 적용하면 모든 원소가 제자리로 돌아오는 함수의 개수를 M으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다5초64 MB채점 가능
뫼비우스의 띠종이 띠를 폭의 3분의 1 지점에서 계속 잘라, 두 띠 집합이 모든 종류에서 같은 개수를 갖도록 만들 수 있는지 판정한다.어려움8수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
해골 병사방향 그래프마다 양의 실수 t가 존재해서, 정점을 정확히 한 번씩 짝짓는 모든 순열에 대해 시작 정점에서 목표 정점까지 길이 t인 보행이 존재하는지 판정한다.어려움8그래프정수론+1아직 제출이 없습니다2초512 MB채점 가능
약수 도로어떤 A_i가 X를 나누고 B_i가 Y를 나눌 때 X에서 Y로 가는 단방향 도로가 생기는 그래프에서 S에서 T까지의 최단 거리를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
등차수열 복원구간 [A,B]에 있는 K개의 수가 주어질 때, 그 수들만을 배수로 갖는 가장 작은 양의 공차 집합을 찾는다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
공약수열서로 다른 양의 정수 50개 이하로 이루어진 집합이 주어질 때, 정렬했을 때 이웃한 수끼리 서로소가 되도록 최소 개수의 새로운 양의 정수를 추가하는 문제이다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
문자열 배열길이 1 이상 W 이하인 문자열 S가 주어진 위치에서 배열 X를 채울 때 주어진 조각 F와 일치하는 경우의 수를 구한다.어려움8문자열 매칭정수론+1아직 제출이 없습니다2초512 MB채점 가능
두 수의 곱 2양의 정수 a, b, c가 주어질 때 A*B=C인 양의 정수 A, B, C를 골라 |A-a|+|B-b|+|C-c|의 최솟값을 구한다.어려움8수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
아름다운 수 (큰 입력)1e18 이하의 각 N에 대해, N을 모든 자릿수가 1인 수로 표현하는 진법 B를 구하되 1의 개수가 가장 많은 진법을 고른다.어려움8정수론수학+2아직 제출이 없습니다5초512 MB채점 가능
기둥 갤러리 (Small)한 변이 N인 격자에서 모서리 관찰점으로부터 보이는 기둥의 수를 센다. 모든 기둥은 반지름 R인 같은 원기둥이고 각 칸의 중심에 놓인다.어려움8기하정수론+2아직 제출이 없습니다5초512 MB채점 가능
기둥 갤러리 (Large)각 기둥을 반지름 R인 원으로 보고, 모서리 시점에서 다른 기둥에 가려지지 않고 보이는 기둥의 수를 센다.어려움8정수론수학+2아직 제출이 없습니다5초512 MB채점 가능
평행사변형N개의 점이 주어질 때, 한 점을 A+B-C로 옮기는 규칙을 정해진 절차에 따라 적용해 모든 점을 제1사분면으로 보내는 이동 열을 만들거나, 모든 점이 한 직선 위에 있으면 불가능을 판정하는 문제다.어려움8기하구현+2아직 제출이 없습니다1초64 MB채점 가능
케이크(?) 자르기윗면이 정사각형인 직육면체 빵에서 N명이 빵과 크림을 똑같이 나눠 갖도록 하는 최소 절단 횟수를 구한다.어려움8수학그리디+1아직 제출이 없습니다2초512 MB채점 가능
종이 테이프 잇기원 위에 놓인 n명의 학생 사이에 겹치지 않는 현을 그어 트리를 만들되, 두 수가 1이 아닌 공약수를 가질 때만 연결하는 경우의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
제3회 IUPC각 줄마다 A_i 곱하기 B_i의 p제곱(p는 0부터 C_i까지)을 계산했을 때 나타나는 서로 다른 값의 개수를 구한다.어려움8정수론해시맵+2아직 제출이 없습니다2초256 MB채점 가능
윤호는 마법약 도둑산 약병마다 약수를 하나씩 뽑을 수 있고, 뽑힌 약수들은 서로 소인수를 공유하면 안 된다. 이때 뽑을 수 있는 약수의 최대 개수를 구한다.어려움8정수론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
카르테시아 정복N×M 직사각형을 변의 비가 2:1인 직사각형 조각들로 채우되 매 단계 합집합이 직사각형이 되도록 하나씩 추가할 때, 조각 수의 최솟값과 최댓값을 구하는 문제입니다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
스패닝 트리가 K개인 가장 작은 그래프이동과 부착 연산으로 만든 그래프의 생성 트리 수가 K가 될 때, 노드 수의 최솟값을 구한다. K는 10000 이하이다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
doju증가하는 서로 다른 정수 수열 중 a_n/g와 a_n-n 두 잘못된 식이 모두 올바른 답과 다른 홀짝을 내는 데이터 파일의 수를 q로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
이항 계수 6최대 10만 개의 질의에 대해 N이 10억까지 주어질 때 이항계수 C(N,K)를 142857로 나눈 나머지를 구한다.어려움8정수론조합론+1아직 제출이 없습니다2초512 MB채점 가능
모눈종이와 삼각형가로 w, 세로 h 격자에서 세 꼬짓점의 넓이가 양의 정수인 순서 있는 삼각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
GCD 테이블과 연속 부분 수열n, m, k와 수열 a가 주어질 때, GCD 행렬 G[i][j] = gcd(i, j)의 어떤 행 i가 a를 연속한 열 구간으로 포함하는지 판정한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
GCD 곱1 이상 N 이하의 i와 1 이상 M 이하의 j 모든 쌍에 대해 gcd(i, j)를 곱한 값을 10^9+7로 나눈 나머지를 구한다. N과 M은 최대 1500만이다.어려움8정수론수학+2아직 제출이 없습니다5초512 MB채점 가능
최소공배수의 합1 이상 n 이하의 x와 1 이상 m 이하의 y 중 어떤 소수의 제곱도 공통으로 나누지 않는 모든 쌍의 최소공배수를 더한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
점프 안무타워 위치가 바뀌고 개구리가 추가·삭제되는 동안 모든 개구리가 타워에 모이는 최소 점프 횟수를 각 시점마다 구한다.어려움8수학정수론+1아직 제출이 없습니다3초512 MB채점 가능
주기 매미이미 L 이내에 다시 만나는 주기들이 주어질 때, L을 넘지 않는 다음 공배수가 최대가 되도록 가장 작은 추가 주기를 구한다.어려움8정수론수학+1아직 제출이 없습니다1초1024 MB채점 가능
점프하는 개구리바위와 연못으로 이루어진 원형 문자열이 주어질 때, 어떤 바위에서 시작해 K칸씩 점프하는 동안 바위만 밟게 되는 K의 개수를 센다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
구슬 나누기네 명이 각각 2의 거듭제곱만큼 구슬을 내고, 같은 크기 더미는 하나만 남기며 더미를 쪼갤 때, 구슬 하나만 남기는 최소 턴 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
힐베르트 해시브라운모든 음이 아닌 정수 x에 대해 x^p + q를 n으로 나눈 나머지가 가질 수 있는 서로 다른 값의 개수를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
피라미드주어진 15개 이하의 수 중 하나로 나누어지는 양의 정수 가운데 Q번째로 작은 수를 각 질의마다 구한다. 모든 답은 10^18 이하이다.어려움8이분 탐색조합론+2아직 제출이 없습니다2초1024 MB채점 가능
결함 팩토리얼길이 n, 소수 p, 목표 나머지 r이 주어질 때, 한 항만 원래 값보다 작은 faulty factorial의 나머지가 r이 되는 (인덱스, 값) 쌍을 사전순으로 가장 작게 찾는다.어려움8정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
배낭 암호 체계q = 2^64인 Merkle-Hellman 배낭 암호에서 공개키와 암호문이 주어질 때, 알려진 모듈러스를 이용해 원래 메시지 비트를 복원한다.어려움8정수론완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
K-요약주어진 구간 길이 K_i들에 대해 여러 K_i-요약이 있을 때 값이 유일하게 정해지는 원소의 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다0.5초64 MB채점 가능
픽셔너리i번째 날에 최대공약수가 M-i+1인 도시 쌍을 도로로 잇는다. 각 질의마다 두 도시가 처음 연결되는 날짜를 구한다.어려움8유니온 파인드정수론+2아직 제출이 없습니다1.5초64 MB채점 가능
팩토리얼 제곱의 배수여러 개의 N에 대해 (N!)^2이 K!을 나누는 가장 작은 K를 구한다. 답은 항상 N과 2N 사이에 있고 르장드르 지수 계산이 필요하다.어려움8정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
AdoraBalls네 색을 좋아하는 어린이 수와 네 가지 묶음의 색별 구성이 주어질 때, 각 묶음을 음이 아닌 정수 개 사서 모든 어린이에게 같은 양의 공을 남김없이 나눠 줄 수 있는지 판정한다.어려움8정수론수학+2아직 제출이 없습니다6초512 MB채점 가능
정규 동전 체계정렬된 동전 체계가 주어질 때, 그리디 알고리즘이 항상 최소 개수의 동전으로 거스름돈을 만드는지, 아니면 어떤 금액이 반례가 되는지 판정한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
간단한 함수합이 소수 M의 배수가 되면 0으로 초기화되는 파스칼식 점화식으로 정의된 f에 대해 최대 10^4개의 f(a, b, M) 값을 10^9+7로 나눈 나머지로 구한다.어려움8정수론조합론+2아직 제출이 없습니다1초512 MB채점 가능
서로소 트리주어진 수열을 중위 순회로 하는 이진 트리 중, 모든 노드가 자신의 조상들과 서로소인 트리가 존재하는지 판정하고 각 노드의 부모 인덱스를 출력한다.어려움8트리분할 정복+2아직 제출이 없습니다6초512 MB채점 가능
소 탑 쌓기 묘기길이 N인 원형 스택 크기 배치 중 시계 방향으로 무너진 뒤에도 그대로 유지되는 배치의 개수를 10^9+7로 나눈 나머지를 구한다. N은 최대 10^12이다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
SixN은 서로 다른 소인수를 최대 여섯 개 가진다. 새로 쓰는 약수가 이미 쓴 수 중 많아야 하나와 1보다 큰 공약수를 가질 때, 만들 수 있는 약수 나열의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
시스템 호출모든 파일에 쓸 버퍼 크기 K를 하나 정해, 각 파일마다 ceil(F_i/K) 곱하기 (T+K)의 합을 최소로 만드는 K를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
간단한 문제곱 (A_i+B_i)/B_i 가 1 + (2^m-1)/n 이 되는 양의 정수 B_i 를 찾고, 없으면 -1을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
순간이동 발판각 패드는 고유한 주기로 정해진 구역들을 순환한다. 0번 좌표에서 1번 패드를 탄 현욱이 패드를 갈아타며 출구 구역에 도달하는 최소 시간을 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
마법 목걸이원형 배열의 각 절단 위치마다 인접한 구슬을 합쳐 최대공약수를 값으로 하는 새 구슬을 만들 때, 모든 구슬이 1이 되도록 하는 최대 구슬 개수를 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
카카오머니입금과 출금, 그리고 그 결과 잔액이 적힌 기록이 주어질 때, 모든 출금과 모순되지 않는 최소 충전 단위 M을 찾고, 존재하지 않으면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다5초256 MB채점 가능
POPA인덱스의 중위 순회가 0..N-1이 되고 부모의 가중치가 자식의 가중치를 나누는 이진 트리를, 숨겨진 부분 배열의 gcd 비교 질의를 Q번 이하로 써서 구성한다.어려움8분할 정복트리+2아직 제출이 없습니다1초512 MB채점 가능
장난감주어진 n에 대해, 장난감 종류별 개수로의 분할 수가 정확히 n이 되는 전체 장난감 개수 m을 모두 구한다.어려움8정수론조합론+2아직 제출이 없습니다4초512 MB채점 가능
Probe Droids격자 (1,1)에 있는 포탑이 시계 반대 방향으로 회전하며 보이는 드로이드를 차례로 파괴할 때, i번째로 파괴된 드로이드의 좌표를 구하는 문제입니다.어려움8정수론기하+2아직 제출이 없습니다5초512 MB지문만 제공
하이퍼 일루미나티m(최대 10^16)이 주어질 때, s단 n차원 하이퍼 계단 피라미드의 블록 수가 m이 되는 n >= 3과 s를 찾고, 없으면 impossible을 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
정수론과 응용각 좌표의 절댓값이 10^9 이하인 가우스 정수 두 개를 입력받아 두 수의 최대공약수를 모두 사전순으로 출력합니다.어려움8정수론수학+2아직 제출이 없습니다0.2초16 MB채점 가능
정수론과 응용: 레시테이션최대 10^9인 n과 최대 100인 v가 주어질 때, 1 이상 n 이하의 i와 1 이상 v 이하의 u에 대한 요르단 오일러 함수 φ(i,u)의 합을 1,000,000,007로 나눈 나머지를 출력합니다.어려움8정수론수학+2아직 제출이 없습니다4초512 MB채점 가능
라이어 게임N장의 카드 중 조커 한 장으로 R라운드를 진행할 때 K점을 얻을 확률에 (2*N)^R을 곱한 값을 1000003으로 나눈 나머지를 각 테스트마다 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
작은 수양의 정수 a와 b를 공통約수로 나누거나 두 수 사이로 옮기는 연산으로 줄일 때 최소합과 이를 만족하는 두 수를 구한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
열한 번째 생일여러 숫자 카드를 이어 붙여 만든 수가 11로 나누어 떨어지는 순열의 개수를 센다. 카드는 서로 다르게 세며 같은 숫자 카드도 다른 카드로 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다4초512 MB채점 가능
고장난 시계손 세 개를 서로 다른 눈금에 놓아 끝점 삼각형을 만들 때 중심을 포함하는 삼각형 수를 2^64로 나눈 값을 구합니다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
Prime Tree - 5트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 공약수를 갖는 간선의 수를 최소로 줄인다.어려움8그리디정수론+2아직 제출이 없습니다10초512 MB채점 가능
Prime Tree - 8트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 1보다 큰 공약수를 갖는 간선의 수를 최소로 만든다. 출력 전용 문제로 정답이 고정되어 있지 않다.어려움8트리그리디+2아직 제출이 없습니다10초512 MB채점 가능
A/B - 3최대 10000자리 음이 아닌 정수 A와 B가 주어질 때, A를 B로 나눈 몫과 나머지(0 이상)를 구한다.어려움8수학구현+2아직 제출이 없습니다0.5초512 MB채점 가능
슬랙라인 놀이거리가 L 이상 R 이하이면서 다른 나무가 없는 나무 쌍의 수를 구합니다. 격자점 가시성과 띠 번호 포함배제로 셉니다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
위험 지수 구하기N 이하의 정수 중 소인수가 모두 K 이하인 수의 개수를 구합니다. N, K는 100000 이하이고 질의는 50000개입니다.어려움8수학정수론+2아직 제출이 없습니다0.2초512 MB채점 가능
분수 챌린지숫자 문자열로 주어진 여러 분수를 곱한 뒤, 기약분수 형태로 값을 출력합니다.어려움8문자열해시맵+2아직 제출이 없습니다0.5초512 MB채점 가능
Game with PolynomialsP(x+c) = Q(x)이고 P의 0이 아닌 항이 ceil(log2(N+1))개 이하일 때, Q의 계수에서 c와 P의 항들을 복원한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
계단 세기n개의 정육면체로 만들 수 있는 대칭 계단, 즉 서로 다른 부분으로의 분할 가짓수를 998244353으로 나눈 나머지로 구한다. 질의는 최대 1만 개, n은 2e5 이하이다.어려움8동적 계획법수학+2아직 제출이 없습니다3초512 MB채점 가능
분수정수 n이 주어질 때 1 - 1/n을 n을 나누면서 1과 n 사이인 분모를 가진 분수들의 합으로 표현하거나, 그러한 표현이 없음을 출력합니다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
항등 함수정수 N이 주어지고 f(a)=a^N mod N일 때 1<=a<N의 모든 a에 대해 F_k(a)=a가 되는 최소 양의 정수 k를 찾습니다. 없으면 -1을 출력합니다.어려움8수학정수론+1아직 제출이 없습니다5초512 MB채점 가능
순열의 주기항등 순열에서 시작해 주어진 교환을 차례로 적용하면서, 각 교환 뒤 순열의 주기(모든 사이클 길이의 최소공배수)를 10^9+7로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
QQ의 합곱셈표에서 원소의 합이 정확히 S인 직사각형 영역의 개수를 셉니다. S는 100000 이하입니다.어려움8수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
루트 님 게임한 더미의 돌 x개를 x^(1/4) ≤ y ≤ x^(1/2)인 y개로 바꾸는 턴을 번갈아 두며, 최적 플레이에서 승자를 구합니다.어려움8게임 이론수학+1아직 제출이 없습니다1초512 MB지문만 제공
물건 넣기 게임두 사람이 번갈아 박스나 물건을 하나씩 추가하고, 물건을 박스에 넣는 방법의 수가 N 이상이 되는 사람이 지는 게임이다. 박스 A개, 물건 B개로 시작해 최적 플레이의 결과를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다2초512 MB지문만 제공
정수 좌표의 개수격자 위에서 두 점을 이은 선분이 정확히 K개의 격자점을 지나도록 하는 점 쌍의 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
It's a Mod, Mod, Mod, Mod Worldp, q, n이 주어질 때 i=1부터 n까지 (p*i mod q)의 합을 구하며, 최대 10^5개의 질의와 10^6 이하의 값이 들어온다.어려움8수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
유물 복원일부 칸이 알려지지 않은 격자에서 모든 부분 직사각형에 들어 있는 사람 수의 합이 K의 배수가 되도록 미지의 칸을 0 또는 1로 채운다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
f(k, n)p 곱하기 p 표 T가 모든 오프셋에서 피보나치 기반 함수 f(x+i, y+j)와 일치하는 순서쌍 (x, y)의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
라쿤이 정보섬에 올라온 이유라쿤들이 스티커를 사고 솜사탕 한 봉지를 더해 무게를 K로 나눈 나머지를 갱신할 때, 최종 무게가 A가 될 수 있는 라쿤 수의 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
A Plus Equals B두 양의 정수 A와 B에서 시작해, 두 값을 같게 만드는 5000단계 이하의 배증 또는 덧셈 연산을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Inner Productn개의 d차원 음이 아닌 정수 벡터가 주어질 때 내적이 k의 배수가 되는 두 벡터를 찾아 출력하고, 없으면 -1 -1을 출력한다.어려움8수학조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Rabbit Farming3개월째부터 한 쌍만 남는 먹이 원이 생기면 가장 어린 쌍이 죽을 때, n개월째 토끼 쌍 수를 p로 나눈 나머지를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
피보나치 수의 최대공약수의 합1부터 n까지 모든 i, j 쌍에 대해 gcd(F_i, F_j)를 더한 값을 1,000,000,007로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
천칭기존 추 집합과 목표량들이 주어질 때, 각 목표량을 추들의 부호 있는 부분집합 합으로 나타낼 수 있게 하는 가장 가벼운 추가 추를 구하거나, 0 또는 -1을 출력한다.어려움8수학해시맵+2아직 제출이 없습니다2초512 MB채점 가능
이상한 기계각 시각 t가 만드는 순서쌍 (x, y) = (((t + floor(t/B)) mod A), t mod B)를 n개의 서로 겹치지 않는 구간에서 모두 모아 서로 다른 순서쌍의 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다4초512 MB채점 가능
제곱수의 합 2 (More Huge)10^18 이하의 자연수 n이 주어질 때, n을 이루는 제곱수 항의 최소 개수와 그 제곱근들을 구해 출력한다.어려움8수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
방정식a 이상 b 이하인 양의 정수 n 가운데 각 자릿수의 제곱합에 k를 곱한 값이 n과 같은 것의 개수를 센다.어려움8수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Fibonacci길이가 최대 18인 숫자열이 주어질 때, 십진수 피보나치 수 F_k가 그 문자열로 끝나는 k를 10^100 미만에서 하나 찾아 출력하고, 없으면 NIE를 출력한다.어려움8정수론수학아직 제출이 없습니다2초512 MB지문만 제공
Robotyn개 구역과 b개 기지, 비결정적 전이 그래프가 주어질 때, 모든 로봇이 정확히 k번 이동한 뒤 반드시 기지에 있게 되는 음이 아닌 정수 k를 구하거나 없으면 -1을 출력한다.어려움8그래프수학+2아직 제출이 없습니다10초512 MB지문만 제공