cho.sh

문제

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

전체 결과문제 2481개
제목난이도유형정답자시간 제한메모리 제한채점
궁극의 장치서로 다른 n개의 주기 중 각각을 공정한 동전으로 선택할 때 선택된 부분집합 LCM의 기댓값을 구하고, (r * 2^n) mod 10007을 출력하거나 정수가 아니면 "not integer"를 출력한다.어려움8동적 계획법수학+2아직 제출이 없습니다10초128 MB채점 가능
캔디의 사탕F개 맛의 사탕 개수를 같은 크기의 팩으로 나누되, 모든 맛이 든 팩이 하나 이상 있고 각 맛마다 단일 맛 팩이 하나 이상인 분할의 수를 센다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
힉스 보손시간에 따라 극좌표의 반지름과 각도가 각각 일차식으로 변하는 두 입자가 처음으로 같은 위치에 도달하는 시각을 유리수로 구하거나, 충돌하지 않으면 0을 출력한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
원숭이 먹이 나누기각 그룹의 규칙과 총합 조건을 만족하도록 B개의 과일과 채소를 G개 그룹에 나누어 주는 방법의 수를 소수로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
큰 현수막가로 M, 세로 N 격자 위의 격자점 중 두 점을 골라, 그 선분 위에 다른 격자점이 없고 길이가 L 이상 H 이하인 쌍의 개수를 B로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
브룬힐데의 생일주어진 소수 집합의 수를 불러 n을 p*floor(n/p)로 바꾸는 과정을 거쳐 0으로 만드는 최소 호출 횟수를 각 n에 대해 구하고, 불가능하면 oo를 출력한다.어려움8동적 계획법정수론+2아직 제출이 없습니다1초256 MB채점 가능
폭발하는 CPUp_0=1에서 시작해 p_i = A*p_{i-1}+B를 만족하는 서로 다른 소수 p_1,...,p_n(n>=3)의 곱으로 나타나는 수의 개수를 주어진 구간에서 센다.어려움8정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
채점배점 N개와 기준 K가 주어질 때, 모든 정오답 패턴의 총점으로 나올 수 없는 K 이상의 최솟값을 구한다.어려움8동적 계획법정수론+2아직 제출이 없습니다2초128 MB채점 가능
원격자 한 칸의 변의 길이 k와 반지름 r이 주어질 때, 격자 교점에 중심을 둔 원이 지나는 칸의 수를 세되 한 꼭짓점만 스치는 칸은 제외한다.어려움8수학기하+2아직 제출이 없습니다1초128 MB채점 가능
1로 이루어진 수p와 n이 주어질 때, p진법에서 1이 n번 반복된 수 1 + p + ... + p^(n-1)을 나누는 2와 3의 최대 지수를 각각 구한다.어려움8정수론수학아직 제출이 없습니다1초128 MB채점 가능
의사 난수밑 B에서 인접한 자릿수를 계속 더해 만드는 의사난수 수열의 앞 L개 항이 주어질 때, T번째 항이 유일하게 정해지는지 판정하고 불가능이나 예측 불가를 가려낸다.어려움8수학구현+2아직 제출이 없습니다1초128 MB채점 가능
데이터 마이닝음이 아닌 시프트 A와 B를 정해 Q의 오프셋 계산식이 크기 S_Q인 레코드 N개를 겹치지 않게 배치하도록 하고, 필요한 K를 최소로 한 뒤 A와 B 순으로 작게 정한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
서로 다른 숫자65536 이하의 각 n에 대해, 십진수 자리에 쓰인 서로 다른 숫자의 개수가 가장 적으면서 그런 것 중 가장 작은 n의 양의 배수를 구한다.어려움8BFS정수론+2아직 제출이 없습니다1초128 MB채점 가능
빨간 칩, 초록 칩빨간 칩 r개와 초록 칩 g개가 있을 때, 상대 색의 개수를 나누는 k개를 한 색에서 번갈아 제거하며 마지막 칩을 가져가는 사람이 이기는 게임의 승자를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
KBTU 파티j번 소녀가 처음 2j-1명의 소년과만 아는 사이일 때, 서로 겹치지 않는 r개의 남녀 짝을 고르는 경우의 수를 2946859로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
해밍 수열세 소수와 순번 i가 주어질 때, 소인수가 모두 그 세 소수뿐인 1보다 큰 수 가운데 i번째로 작은 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
YAPTCHA각 질의 n에 대해 k=1부터 n까지 floor(((3k+6)!+1)/(3k+7) - floor((3k+6)!/(3k+7)))의 합을 구한다. 이 값은 3k+7 중 소수의 개수와 같으므로 3n+7까지의 소수를 미리 구해 누적 개수를 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
힙 개수 세기루트 트리의 각 정점에 1부터 n까지를 배치해 부모가 자식보다 큰 최대 힙을 이루는 경우의 수를 합성수일 수 있는 m으로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다5초128 MB채점 가능
조니와 이차방정식2^32을 법으로 하는 이차 합동식 ax^2+bx+c=0이 해를 갖는지 판정한다.어려움8정수론수학+1아직 제출이 없습니다1초512 MB채점 가능
비트 생성기정수 상태를 floor 연산과 나머지로 갱신하는 난수 생성기가 주어진 길이 n의 비트열을 정확히 출력하게 하는 초기 상태의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다3초64 MB채점 가능
동굴n개 정점으로 이루어진 트리에서 같은 크기의 연결된 부분 k개로 나눌 수 있는 모든 k를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초256 MB채점 가능
동치인 기사의 이동정수 벡터들이 생성하는 2차원 격자의 유일한 에르미트 정규형 기저를 구한다.어려움8수학정수론아직 제출이 없습니다3초128 MB채점 가능
피보나치 합두 양의 정수의 제켄도르프 표현이 주어질 때, 그 합의 제켄도르프 표현을 계산한다.어려움8그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
식의 평가주어진 희소 다항식 표현식이 소수 p에 대해 0이 되는 변수 값 할당의 수를 세어 30011로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
순열의 최대 위수각 n에 대해 부분들의 최소공배수가 최대가 되는 분할을 구한 뒤, 그 순환 길이를 가지는 순열 중 사전순으로 가장 앞선 것을 출력한다.어려움8정수론그리디+2아직 제출이 없습니다3초512 MB채점 가능
삼항식각 질의마다 (x^2+x+1)^n 전개식에서 x^i의 계수를 3으로 나눈 나머지를 구한다. n은 10^15까지 주어진다.어려움8수학정수론+2아직 제출이 없습니다3초128 MB채점 가능
합양의 정수 집합 A와 여러 질의 b가 주어질 때, 각 b를 A의 원소를 여러 번 더한 합으로 나타낼 수 있는지 판별한다.어려움8정수론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
B-평활수구간 [n, n+m]에 들어 있는 B-매끄러운 수, 즉 B 이하의 소인수만 가진 수의 개수를 센다. n은 최대 20억, m은 최대 1억, B는 최대 100만이다.어려움8정수론세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
말가로와 세로 이동 크기들이 주어질 때 (1,1)에서 도달 가능한 격자점 중 주어진 직사각형 안에 있는 점의 개수를 센다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
자기동형사상n개 정점의 순열이 주어질 때, 그 순열을 자기동형으로 갖는 토너먼트(완전 방향 그래프)의 개수를 1000으로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다3초128 MB채점 가능
애드온안정 높이들이 주어질 때, 안전하고 완전한 막대 길이 집합이 존재하는 최대 연소실 높이를 구하고, 그 높이에 대한 최소 크기 집합을 출력한다.어려움8정수론조합론+1아직 제출이 없습니다1초128 MB채점 가능
원을 이루어 춤추기n명의 아이를 길이가 l 이상인 k개의 순서 없는 유향 사이클로 나누는 경우의 수를 2005로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
신성한 약수곱이 N이 되는 n개의 수가 주어질 때, 어떤 약수의 최대 중복도와 그 중복도를 달성하는 약수의 개수를 구한다.어려움8정수론수학+1아직 제출이 없습니다3초128 MB채점 가능
소인수 거리수열의 각 원소에 대해 소인수 곱셈·나눗셈 한 번으로 정의되는 거리를 최소로 만드는 다른 원소를 찾고, 동률이면 가장 작은 번호를 출력한다.어려움8정수론그래프+2아직 제출이 없습니다3초128 MB채점 가능
상품권k일차에 a_k의 배수인 패키지 중 남아 있는 가장 작은 a_k개를 판매할 때, 상품권이 든 패키지를 사는 손님 번호를 구한다.어려움8정수론수학+2아직 제출이 없습니다3초128 MB채점 가능
끔찍한 시문자열과 여러 부분 문자열 질의가 주어질 때, 각 부분 문자열을 같은 조각이 여러 번 반복된 형태로 나누는 가장 짧은 주기의 길이를 구한다.어려움8문자열정수론+2아직 제출이 없습니다8초128 MB채점 가능
땅 고르기임의의 연속 구간에 a 또는 b를 더하거나 빼는 연산만으로 모든 지면 높이를 0으로 만드는 최소 연산 횟수를 구한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
횡단보도 건너기길이 s인 신발이 k씩 걸어서 주어진 폭의 줄무늬를 지날 때, 흰 줄무늬를 한 번도 밟지 않고 건널 수 있는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
레이저 당구바닥에서 완전 탄성으로 튕기는 공이 켜진 가로 및 세로 레이저 빔에 닿는 순간의 수를 시작 시각까지 포함해 세는 문제입니다.어려움8수학시뮬레이션+2아직 제출이 없습니다5초256 MB채점 가능
서로소인 수최대 백만 개의 정수가 주어질 때 최대공약수가 1인 쌍의 개수를 센다.어려움8정수론조합론+2아직 제출이 없습니다5초128 MB채점 가능
약수n과 n의 약수로 만든 식이 주어질 때, 변수에 어떤 약수를 대입해도 식의 값이 항상 같은지 판정한다.어려움8정수론트리+2아직 제출이 없습니다2초512 MB채점 가능
트램각 교차점마다 그 점을 떠나 다시 돌아오는 모든 순환 경로 길이의 최대공약수를 구하고, 돌아올 수 없으면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
클리커n의 모든 정수 분할 각각에 1부터 m까지의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.어려움8조합론정수론+2아직 제출이 없습니다1초128 MB채점 가능
클리커의 역습연결 요소가 모두 클리크인 n개 정점의 라벨 그래프 전체에 m개의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.어려움8조합론정수론+1아직 제출이 없습니다1초128 MB채점 가능
클리커의 귀환n개 정점 위의 모든 대칭 라벨 클리커에 m개의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.어려움8조합론정수론+2아직 제출이 없습니다1초128 MB채점 가능
도로망 설계도의 가짓수정점이 n개이고 지름이 정확히 d인 트리를 동형류 기준으로 세어 소수 p로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다1초128 MB채점 가능
부분집합1부터 n까지의 수 중에서 어떤 수도 다른 수의 x배가 되지 않도록 k개를 고르는 경우의 수를 m으로 나눈 나머지를 구한다. n은 최대 10^18이다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
직선두 직선과 한 정수점이 주어질 때, 같은 영역에 있으면서 교점에 가장 가까운 정수점을 사전순으로 가장 작게 찾는다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
순환수k자리 수 A의 배수 1A부터 kA까지 모두 순환적으로 같은 수일 때, 이러한 A의 배수 가운데 n 이상인 가장 작은 B를 찾는다.어려움8문자열 매칭수학+2아직 제출이 없습니다1초128 MB채점 가능
제곱 인수를 가진 수n이 10^10까지 주어질 때, 1보다 큰 d에 대해 d^2로 나누어지는 양의 정수 중 n번째 수를 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다2초32 MB채점 가능
점퍼서로 다른 흰 칸에서 출발하는 점퍼들이 검은 칸에 착지하지 않으면서 모든 흰 칸을 칠할 수 있는지 판정한다.어려움8그래프정수론+2아직 제출이 없습니다1초128 MB채점 가능
레오나르도 수레오나르도 수의 k제곱합을 계산해 1000000000으로 나눈 나머지를 9자리로 출력합니다.어려움8행렬수학+2아직 제출이 없습니다1초128 MB채점 가능
의식긴 숫자 문자열에서 666으로 나누어지는 회문 부분수열의 개수를 세고, ((개수 - 1) mod 666) + 1을 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
잃어버린 분수n과 a가 주어질 때 분모가 n 이하인 기약분수 중 닫힌구간 [a/n^2, (a+1)/n^2]에 들어가는 것을 모두 오름차순으로 나열한다.어려움8정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
최대 평균 사이클방향 가중 그래프에서 간선 가중치 평균이 가장 큰 사이클을 찾아 기약분수로 출력합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
폭발물 적재각 트럭 용량을 무한히 생산 가능한 폭약 크기로 정확히 채우는 최소 개수를 구하고 불가능하면 NIE를 출력합니다.어려움8최단 경로수학+1아직 제출이 없습니다1초128 MB채점 가능
벽돌벽돌 N개를 먼저 둘로 나누고 양쪽을 같은 횟수로 더 쪼갤 때 만들 수 있는 소수 더미 묶음 개수를 구합니다.어려움8동적 계획법정수론+1아직 제출이 없습니다3초128 MB채점 가능
소인수 배열n이 주어지면 소인수를 늘어놓는 서로 다른 방법이 정확히 n가지인 가장 작은 정수 k를 구합니다.어려움8조합론정수론+1아직 제출이 없습니다3초256 MB채점 가능
댄스K번 이동한 뒤 각 사람을 i번 자리에서 a_i번 자리로 보내는 화살표 배치는 몇 가지인지 1,000,000,007로 나눈 나머지를 구합니다.어려움8정수론조합론+1아직 제출이 없습니다1초128 MB채점 가능
ZZa와 b에서 시작하는 피보나치 형태 수열에 누적합을 c번 적용한 뒤 d번째 값을 1000000009로 나눈 나머지를 구합니다.어려움8조합론정수론+1아직 제출이 없습니다15초64 MB채점 가능
아름다운 강산이웃한 더미 사이로 블록을 하나씩 옮겨 블록이 남은 위치 사이 거리가 모두 소수가 되게 하는 최소 이동 횟수를 구합니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다20초128 MB채점 가능
캡틴 오브비어스와 래빗맨숨겨진 지수 결합의 거듭제곱합 p(1)부터 p(k)까지가 소수 모듈로로 주어질 때 숨은 점화식으로 p(k+1)을 구합니다.어려움8수학정수론+1아직 제출이 없습니다6초128 MB채점 가능
거듭제곱 탑밑이 1보다 큰 3층 이상 거듭제곱 타워로 주어진 a^(b^c)와 같은 값을 만드는 경우의 수를 셉니다.어려움8정수론조합론+1아직 제출이 없습니다2초128 MB채점 가능
전구 스위치위치가 시각의 배수일 때마다 토글되고 시각 N에 모두 꺼지는 전구 줄에서 시각 t 직후 b번 전구가 켜져 있는지 판정합니다.어려움8정수론수학아직 제출이 없습니다5초128 MB채점 가능
오일러의 문제주어진 n에 대해 오일러 피 함수 값이 n이 되는 모든 x를 오름차순으로 구합니다.어려움8정수론백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
환상적인 문제쌍마다 서로소 조건을 어긴 길이 k 구간 수를 세고 각 점 변경 뒤 개수를 갱신한 뒤 최종 합을 출력합니다.어려움8세그먼트 트리정수론+1아직 제출이 없습니다10초256 MB채점 가능
원형으로 놓인 구슬빨강, 흰색, 초록 구슬이 이웃 규칙에 따라 변할 때 N초 뒤 색별 구슬 개수를 구합니다.어려움8정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
페리 수열의 합N이 주어지면 N번째 Farey 수열에서 이웃한 분모들의 비를 모두 더해 기약분수로 출력합니다.어려움8정수론수학아직 제출이 없습니다1초256 MB채점 가능
개미의 복수 2원을 따라 양방향으로 이동하는 개미들이 충돌하면 방향을 바꾸고 모든 개미가 처음 위치와 방향으로 돌아오는 시각을 구합니다.어려움8문자열 매칭정렬+2아직 제출이 없습니다5초256 MB채점 가능
파일 경로고정된 이름 길이의 디렉터리 바로가기 하나를 두어 각 파일까지 정확히 k 글자인 경로를 만들 수 있는지 판단합니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
순환 관광 코스모든 순환 투어에 각 버스 회사의 도로가 같은 수만큼 포함되도록 도로를 배분할 수 있는 회사 수를 모두 구합니다.어려움8그래프DFS+1아직 제출이 없습니다3초256 MB채점 가능
원점에서 실제로 보이는 점원점과 각 점을 잇는 선분 위에 집합의 다른 점이 없는 단조 비감소 격자점의 개수를 1000000007로 나눈 나머지를 구합니다.어려움8정수론조합론+1아직 제출이 없습니다1초256 MB채점 가능
극한의 gcd 합n개 구간에서 각각 하나씩 고른 모든 튜플의 최대공약수를 합한 뒤 1,000,000,007로 나눈 나머지를 구합니다.어려움8정수론수학아직 제출이 없습니다4초256 MB채점 가능
초지수승의 마지막 여덟 자리a를 b층으로 쌓은 거듭제곱 탑의 마지막 8자리를 구하고 값이 크면 앞자리 0을 포함해 출력합니다.어려움8정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
소수 분할수열을 연속된 k개 구간으로 나누고 각 구간의 공통 소인수 중 가장 큰 값을 구간 점수로 삼아 가장 작은 점수를 최대화합니다.어려움8이분 탐색동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
괄호 문자열질의로 주어진 각 길이 L에 대해 플래그 p와 q가 고른 조건에 맞는 괄호 문자열 개수를 m으로 나눈 나머지를 구합니다.어려움8조합론정수론+2아직 제출이 없습니다10초512 MB채점 가능
피보나미얼1부터 n까지 피보나치 수의 곱에 2부터 p까지 각 정수가 몇 번 들어가는지 구합니다.어려움8정수론수학아직 제출이 없습니다2초512 MB채점 가능
소수가 될 때까지 쪼개기N에서 시작해 합성수를 무작위 약수 쌍으로 나누는 과정을 모든 수가 소수가 될 때까지 반복할 때 필요한 평균 분할 횟수를 구합니다.어려움8확률동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
다항식차수가 최대 25인 정수 계수 다항식이 주어지면 0부터 n까지의 합을 나타내는 다항식을 기약 분수 계수로 구하고 분자 절댓값의 합을 출력합니다.어려움8수학조합론+1아직 제출이 없습니다1초256 MB채점 가능
자릿수 합 반복 횟수주어진 N, m, 진법 l마다 자릿수 합을 N번 반복해야 l보다 작아지는 가장 작은 양의 정수를 구해 m으로 나눈 나머지를 출력합니다.어려움8정수론수학아직 제출이 없습니다2초512 MB채점 가능
경비원두 명 이상을 뽑아 좋아하는 수가 서로소가 되는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.어려움8동적 계획법정수론+1아직 제출이 없습니다2초32 MB채점 가능
카드 모두 잇기두 카드 중 큰 수를 작은 수로 나눈 나머지를 비용으로 삼아 모든 카드를 연결할 때 전체 비용을 최소화합니다.어려움8최소 신장 트리정수론+1아직 제출이 없습니다5초768 MB채점 가능
한강 위의 집N보다 작고 약수 개수가 N과 같으며 가장 작은 소인수가 M 이상인 합성수의 개수를 셉니다.어려움8정수론조합론아직 제출이 없습니다5초512 MB채점 가능
미스터리 제곱수 (Large)이진 문자열의 각 ?를 0 또는 1로 채워 완전제곱수의 이진 표현으로 만듭니다.어려움8정수론백트래킹+1아직 제출이 없습니다60초512 MB채점 가능
완벽한 화음 (라지)주어진 모든 주파수와 서로 나누어 떨어지는 L 이상 H 이하의 가장 작은 값을 찾고 없으면 NO를 출력합니다.어려움8정수론아직 제출이 없습니다10초512 MB채점 가능
코드 수열 (라지)계수가 알려지지 않은 이진 가산 수열의 연속한 항들이 주어질 때, 다음 항이 유일하게 정해지면 출력하고 아니면 UNKNOWN을 출력한다.어려움8수학비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
나선 격자의 직사각형 합중심에 1을 두고 반시계 방향 나선으로 채운 (2n+1)x(2n+1) 격자에서, 축에 나란한 직사각형 안 수의 합을 1e9+7로 나눈 나머지를 q개 질의에 답한다.어려움8수학구현+2아직 제출이 없습니다1.5초256 MB채점 가능
균형 잡힌 식단비례 상수로 주어진 목표 비율과 지금까지의 균형 잡힌 섭취 기록이 있을 때, 매 순간 균형을 유지하며 더 먹을 수 있는 사탕 개수를 구하거나 forever를 출력한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
구간 최대공약수배열에 구간 덧셈과 구간 최대공약수 질의를 처리한다. 차분 배열의 최대공약수와 한 점의 값을 함께 관리한다.어려움8세그먼트 트리정수론+1아직 제출이 없습니다2초512 MB채점 가능
좋아하는 배열 21부터 K까지의 값을 갖는 길이 N 배열 중에서, 인접한 두 수 A, B가 A > B이면서 A가 B로 나누어떨어지는 경우가 없는 배열의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법정수론+2아직 제출이 없습니다2초512 MB채점 가능
배열의 최대공약수한 개의 연속 구간을 지우고 각 원소를 최대 한 번 1만큼 바꿔 나머지 배열의 최대공약수가 1보다 커지도록 만드는 최소 비용을 구한다.어려움8정수론그리디+2아직 제출이 없습니다2초512 MB채점 가능
예선 라운드 F번 문제양의 정수 a_i와 d가 주어질 때 합 a_i x_i = d를 만족하는 0이 아닌 x_i가 존재하는지 판정하고, 각 |D_i|를 최소로 만드는 규칙이 정한 유일한 수열을 출력한다.어려움8정수론그리디+2아직 제출이 없습니다2초512 MB채점 가능
관광객n개 정점으로 이루어진 트리에서 y가 x의 더 큰 배수인 모든 쌍 (x, y)에 대해 x에서 y까지 경로에 있는 정점 수의 합을 구한다.어려움8트리수학+2아직 제출이 없습니다5초512 MB채점 가능
부분집합 합의 피보나치 수서로 다른 N개 수의 집합에서 크기 K인 모든 부분집합 s에 대해 F[sum(s)]의 합을 99991로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
Primonimo소수 p에 대해 행과 열을 증가시켜 모든 칸을 p로 만드는 횟수를 구하고, 사전순으로 가장 작은 해를 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
가짜 소수2부터 500까지 모든 밑에 대해 페르마 검사를 통과하는 L보다 큰 가장 작은 합성수 n과 그 최소 소인수를 구한다.어려움8정수론수학+1아직 제출이 없습니다2초512 MB채점 가능
Exponialn과 m이 1e9까지 주어질 때 n^(n-1)^(...^1)을 m으로 나눈 나머지를 구한다.어려움8정수론재귀+1아직 제출이 없습니다2초512 MB채점 가능
영역의 개수0 이상 A 미만의 a와 0 이상 B 미만의 b에 대해 직선 y = ax + b를 그릴 때, A 곱하기 B개의 직선이 평면을 나누는 영역의 수를 구한다.어려움8조합론기하+1아직 제출이 없습니다2초512 MB채점 가능
자릿수 곱하기B진법과 목표 N이 주어질 때, B진법 자릿수들의 곱이 N이 되는 가장 작은 양의 정수를 찾거나 존재하지 않음을 판별한다.어려움8정수론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
우표 구매하기1원짜리 N종류와 2원짜리 M종류의 우표로 정확히 K원을 쓰는 방법의 수를 소수 P로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능