cho.sh

문제

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

전체 결과문제 2482개
제목난이도유형정답자시간 제한메모리 제한채점
감시 카메라첫 번째 변의 중점에 둔 90도 카메라가 볼록 다각형 방에서 가리는 면적 비율을 기약분수로 구합니다.보통7기하수학+1아직 제출이 없습니다2초128 MB채점 가능
물통목표 수량 쌍 목록이 주어지면 각 쌍이 바로 앞 쌍에서 도달 가능한 가장 긴 사슬을 찾습니다.보통7정수론구현아직 제출이 없습니다2초128 MB채점 가능
피라미드 수열높이가 N과 M인 두 피라미드 수열의 같은 위치에 나타나는 서로 다른 값 쌍의 개수를 구합니다.보통7정수론수학아직 제출이 없습니다1초128 MB채점 가능
잘생긴 GCD주어진 수열의 모든 연속 부분수열에서 길이와 최대공약수를 곱한 최댓값을 구합니다.보통7정수론아직 제출이 없습니다5초128 MB채점 가능
수학 숙제앞자리 0을 허용한 N자리 수 중 1부터 6까지 각 수로 나누어떨어지는지 여부가 주어진 조건과 일치하는 개수를 1,000,000,007로 나눈 나머지를 구합니다.보통7행렬정수론+1아직 제출이 없습니다1초128 MB채점 가능
토네이도 연산 숙제덧셈과 거듭제곱에 쓸 수를 단조 증가 순서로 가장 적게 골라 계산값에 C를 더한 결과가 10의 P제곱 배수가 되게 합니다.보통7BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
끝자리 0이 짝수 개인 팩토리얼0부터 n까지 팩토리얼이 짝수 개의 0으로 끝나는 k의 개수를 각 질의마다 구합니다.보통7정수론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
구슬주어진 숫자 구슬을 절반씩 나누어 두 묶음의 숫자 곱이 같아질 수 있는지 판단합니다.보통7정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
나눗셈 게임한 번에 한 행에서 고른 원소를 약수로 나누는 게임에서 선공이 이기는지를 판정합니다.보통7게임 이론정수론+1아직 제출이 없습니다1초128 MB채점 가능
자기복제 수제곱한 값의 뒤 n자리가 원래 수와 같은 b진법 n자리 수를 모두 구합니다.보통7정수론수학+1아직 제출이 없습니다2초64 MB채점 가능
구슬 목걸이회전하거나 뒤집어 겹치는 경우를 하나로 쳐 세 가지 색 구슬 n개로 만들 수 있는 서로 다른 원형 목걸이 수를 각 입력마다 구합니다.보통7조합론정수론+1아직 제출이 없습니다1초128 MB채점 가능
우표우표 액면가 집합마다 1라르 우표 없이 큰 금액을 모두 만들 수 있는지 판정하고 1라르 우표가 필요한 가장 큰 금액을 구합니다.보통7최단 경로정수론아직 제출이 없습니다1초128 MB채점 가능
해시 함수길이 N인 소문자 단어 중 33 곱셈과 xor를 반복한 해시를 2^M으로 나눈 나머지가 K인 경우를 셉니다.보통7분할 정복해시맵+2아직 제출이 없습니다3초256 MB채점 가능
패스 순서앞 두 항으로 다음 항이 이전 두 항 차이의 절댓값이 되는 수열을 만들 때 K번째 항을 구합니다.보통7정수론시뮬레이션아직 제출이 없습니다1초16 MB채점 가능
태양광 패널주어진 너비와 높이 구간에서 정수를 하나씩 골라 두 수의 최대공약수가 가장 커지도록 합니다.보통7정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
아이스크림 고르기n가지 맛과 k면체 주사위가 주어질 때 완전한 공정 선택을 보장하는 최소 던지기 횟수를 구하고 불가능하면 unbounded를 출력합니다.보통7정수론수학아직 제출이 없습니다1초256 MB채점 가능
스파이 네트워크방향 간선을 따라 값을 gcd로 갱신해 안정 상태에 이른 뒤 값이 L인 직원의 수를 셉니다.보통7그래프위상 정렬+1아직 제출이 없습니다2초256 MB채점 가능
피보나치 문제해결전략0 < a ≤ b인 피보나치식 수열에 n이 나타나게 하는 가장 작은 시작 쌍 (a, b)를 구합니다.보통7정수론수학아직 제출이 없습니다2초256 MB채점 가능
사탕 균등 분배섬 그래프에서 어떤 도보 경로에 속한 사탕 수들의 최대공약수로 나타나는 정수가 몇 개인지 셈합니다.보통7정수론그래프+1아직 제출이 없습니다3초256 MB채점 가능
무한 유리수 트리기약분수가 주어지면 칼킨-윌프 트리의 레벨 순서에서 바로 다음에 오는 분수를 출력합니다.보통7수학정수론아직 제출이 없습니다1초256 MB채점 가능
Java와 Scheme의 대결0과 1 사이 소수 앞자리와 말줄임표로 적힌 기록을 보고 분모가 가장 작은 기약분수를 구합니다.보통7정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
가장 큰 조각고정된 각도만큼 회전하며 방사형으로 n번 자른 원에서 가장 큰 조각의 넓이를 구합니다.보통7정수론수학+1아직 제출이 없습니다2초256 MB채점 가능
미로 통행량1보다 큰 공약수를 공유하는 방 사이를 최대공약수 용량의 통로로 연결할 때 가장 번호가 작은 방에서 가장 큰 방까지 분당 최대 통과 인원을 구합니다.보통7그래프정수론아직 제출이 없습니다2초256 MB채점 가능
개미의 복수 1원형 레일 위를 양방향으로 움직이는 개미들이 정면으로 만나면 방향을 바꾸며, 모든 개미가 처음 위치와 방향으로 돌아오는 가장 이른 시각을 구합니다.보통7수학정수론+1아직 제출이 없습니다5초256 MB채점 가능
나눗셈10^18 이하의 정수 N의 약수 개수를 구합니다.보통7정수론아직 제출이 없습니다1초256 MB채점 가능
철사 잇기원을 따라 일정한 간격으로 놓인 N개의 못을 삼각수만큼 이동하며 연결할 때 생기는 서로 다른 전선의 개수를 구합니다.보통7정수론수학아직 제출이 없습니다1초256 MB채점 가능
수 쌍 변환(1, 1) 쌍에서 시작해 한 수를 두 수의 합으로 바꾸거나 두 수를 맞바꾸면서 N이 들어간 쌍을 만드는 최소 횟수를 각 질의마다 구합니다.보통7정수론BFS+1아직 제출이 없습니다1초256 MB채점 가능
유일한 직각삼각형N 이하의 둘레 중에서 변이 정수인 직각삼각형을 정확히 하나로 만드는 경우를 셉니다.보통7정수론배열+1아직 제출이 없습니다1초256 MB채점 가능
입자벽에서 반사되며 일정한 속도로 움직이는 점이 직사각형 안에서 A와 B 중 어느 점을 먼저 지나는지 판정합니다.보통7정수론기하아직 제출이 없습니다1초256 MB채점 가능
여전히 부끄러운 암호학자알 수 없는 치환 암호로 만든 평문과 암호문이 주어질 때 암호문을 반복 암호화해 평문으로 되돌리는 횟수를 구하고 결과가 하나로 정해지지 않으면 mjau를 출력합니다.보통7그래프정수론+1아직 제출이 없습니다1초256 MB채점 가능
약수 합의 역함수주어진 N을 약수 합으로 갖는 모든 정수 M을 오름차순으로 출력하고, 없으면 none을 출력합니다.보통7백트래킹정수론+1아직 제출이 없습니다3초256 MB채점 가능
레이더서로 다른 세 소수로 나눈 나머지가 각각 측정값의 허용 오차 안에 들어가는 가장 작은 음이 아닌 정수를 구합니다.보통7정수론완전 탐색아직 제출이 없습니다2초256 MB채점 가능
홀수인 이항계수의 개수m이 n 미만이고 이항계수 C(m,k)가 홀수인 순서쌍 개수를 구합니다.보통7정수론비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
무지개 정빙기상하좌우가 이어진 격자 위를 잠보나가 한 변씩 길어지는 시계 방향 경로로 이동하며 색칠한 결과를 출력합니다.보통7수학시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
수열주어진 수들의 음이 아닌 정수 결합으로 나타낼 수 없는 가장 큰 정수를 구합니다.보통7최단 경로정수론아직 제출이 없습니다1초256 MB채점 가능
소프트빌의 입문 프로그램주어진 일수마다 하루에 한 줄씩 더 쓰는 규칙으로 만들 수 있는 가장 짧은 프로그램 길이를 구합니다.보통7정수론수학아직 제출이 없습니다1초256 MB채점 가능
이항 계수 5소수가 아닐 수 있는 M으로 이항계수 C(N, K)를 나눈 나머지를 구합니다.보통7정수론조합론아직 제출이 없습니다1초256 MB채점 가능
LCM(i, j)1 이상 n 이하의 모든 쌍 i<j의 최소공배수를 더해 1,000,000,007로 나눈 나머지를 구합니다.보통7정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
시그마 함수1부터 m(최대 10^12)까지 약수의 합이 짝수인 수의 개수를 구합니다.보통7정수론수학아직 제출이 없습니다1초256 MB채점 가능
이진법과 십진법이진 표현의 끝자리가 십진 표현과 일치하는 n번째 양의 정수를 구합니다.보통7정수론비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
행성계 만들기감싸는 3차원 격자를 이동하는 소행성들이 같은 칸에서 합쳐지는 과정을 충돌이 멈출 때까지 계산하고 최종 행성을 출력합니다.보통7시뮬레이션정수론+1아직 제출이 없습니다1초256 MB채점 가능
피보나치 수와 최대공약수n과 m이 최대 10의 18제곱일 때 n번째와 m번째 피보나치 수의 최대공약수를 1,000,000,007로 나눈 나머지를 구합니다.보통7정수론행렬+1아직 제출이 없습니다1초256 MB채점 가능
소수 곱과 최소공배수N이 주어지면 1부터 N까지 최소공배수를 N 이하 모든 소수의 곱으로 나눈 몫을 1000000007로 나눈 나머지를 출력합니다.보통7정수론수학아직 제출이 없습니다1초256 MB채점 가능
기운찬 거북이아래쪽과 오른쪽으로만 이동해 (0,0)에서 (N,M)까지 가며 함정이 든 칸을 최대 T개까지 밟는 경로 수를 Z로 나눈 나머지를 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
최소 비용 최대공약수뺄셈 단계마다 q원, 나머지 연산마다 p원을 내어 순서쌍 (a, b)의 한 값이 0이 될 때까지 줄일 때 가장 적은 총비용을 구합니다.보통7그리디정수론+1아직 제출이 없습니다1초32 MB채점 가능
PAROVI1부터 N까지 서로소인 수 쌍들로 이루어진 집합 중 모든 분리점을 가로지르는 집합 개수를 1,000,000,000으로 나눈 나머지를 구합니다.보통7조합론그래프+1아직 제출이 없습니다1초64 MB채점 가능
gWheels (Large)페달과 중간, 타이어 기어 중에서 중간 기어 두 개를 다르게 골라 각 목표 속도비를 만들 수 있는지 판단합니다.보통7정수론해시맵아직 제출이 없습니다15초512 MB채점 가능
gNumbers두 명이 현재 수에서 소인수 하나를 골라 그 소인수로 나누어떨어지지 않을 때까지 나누며, 자릿수 합이 1이거나 소수인 수를 마주한 사람이 패배합니다.보통7게임 이론정수론+1아직 제출이 없습니다5초512 MB채점 가능
gNumber 게임 (큰 수)N의 소인수 하나를 차례로 완전히 제거하면서 자리수 합이 1이거나 소수인 수를 넘겨받은 쪽이 패배할 때 최적 대결의 승자를 판정합니다.보통7게임 이론정수론+1아직 제출이 없습니다5초512 MB채점 가능
약수 지우기 게임 11부터 N까지 남은 수 하나와 그 약수를 함께 지우기를 번갈아 하며 마지막 수를 지운 쪽이 패하므로 양쪽이 최선을 다할 때 이기는 쪽을 구합니다.보통7게임 이론정수론아직 제출이 없습니다2초512 MB채점 가능
박테리아의 증식 (Small)A에서 시작해 x를 x^x로 B번 바꾼 결과를 C로 나눈 나머지를 구합니다.보통7정수론재귀아직 제출이 없습니다5초512 MB채점 가능
박테리아 증식 (Large)시간마다 x마리가 x의 x제곱 마리로 늘어날 때 A마리에서 B시간 뒤 마릿수를 C로 나눈 나머지를 구합니다.보통7정수론재귀+1아직 제출이 없습니다5초512 MB채점 가능
수의 집합 (Large)구간 안의 수 중 P 이상인 소인수를 공유하는 수를 합치고 남는 집합 개수를 구합니다.보통7유니온 파인드정수론아직 제출이 없습니다5초512 MB채점 가능
비싼 저녁 식사 (Small)각 친구는 총액이 자기 번호의 배수일 때만 만족하므로 입장 순서에 따라 달라지는 웨이터 호출 횟수의 최댓값과 최솟값 차이를 구합니다.보통7정수론수학+1아직 제출이 없습니다5초512 MB채점 가능
난수 생성기 역추적 (Large)소수 모듈러스와 계수를 알 수 없는 선형 합동 생성기의 연속된 K개 출력을 보고 다음 항이 하나로 정해지면 출력하고 아니면 모른다고 답합니다.보통7정수론완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
울타리100 이하의 널빤지 중에서 합이 정확히 L이 되는 최소 개수를 구하고 만들 수 없으면 IMPOSSIBLE을 출력합니다.보통7동적 계획법정수론+1아직 제출이 없습니다5초512 MB채점 가능
숫자 게임0 이하로 만드는 쪽이 지는 뺄셈 게임에서 선공이 이기는 순서쌍이 주어진 구간에 몇 개인지 셉니다.보통7게임 이론정수론+2아직 제출이 없습니다5초512 MB채점 가능
코드 수열알 수 없는 계수로 GF(10007) 위에서 만들어진 수열의 연속한 N개 항이 주어질 때, 다음 항을 구하거나 UNKNOWN을 출력한다.보통7수학정수론+1아직 제출이 없습니다5초512 MB채점 가능
천상용섬각 자른 높이가 물체 높이를 나누고 높이가 줄어들지 않는 경우의 수를 1000000007로 나눈 나머지로 구한다.보통7동적 계획법정수론아직 제출이 없습니다2초128 MB채점 가능
아름다운 분할배열을 두 개의 비어 있지 않은 부분으로 나누고 두 부분 최대공약수 중 작은 값이 최대가 되도록 한다.보통7정수론수학+2아직 제출이 없습니다2초256 MB채점 가능
수 집합 만들기A부터 B까지의 수를 공통 소인수가 P 이상이면 합칠 때 만들어지는 연결 성분의 개수를 구한다.보통7유니온 파인드정수론+1아직 제출이 없습니다2초512 MB채점 가능
Alice와 Bob의 차이 게임집합에서 두 수의 차의 절댓값이 아직 없을 때 그 값을 집합에 추가하는 게임을 두 사람이 번갈아 하며, 최적으로 둘 때 이기는 쪽을 판정한다.보통7게임 이론수학+2아직 제출이 없습니다2초512 MB채점 가능
정수부의 마지막 세 자리n이 최대 2e9일 때 (3+sqrt(5))^n의 정수 부분 마지막 세 자리를 구해 세 자리로 채워 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
턴 게임최종 점수 x와 y가 주어질 때, 1, 2, 3, ...의 앞부분을 두 그룹으로 나눠 합이 각각 x, y가 되게 할 수 있는지 판정하고, 가능하면 윤호가 이긴 턴 수의 최솟값을 구한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
곱으로 분해하기n개의 자연수 곱으로 주어진 m(각 수는 1e9 이하)을 n개의 자연수 순서쌍으로 분해하는 경우의 수를 1e9+9로 나눈 나머지를 구한다.보통7정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
재미있는 숫자 놀이1부터 N까지의 정수 중 주어진 20개 이하의 수 가운데 적어도 하나로 나누어지는 개수를 센다. 중복과 배수 관계를 걸러야 한다.보통7조합론정수론+2아직 제출이 없습니다2초512 MB채점 가능
GCD 테이블숨겨진 수열의 모든 N^2개 최대공약수 값이 임의 순서로 주어질 때 원래 수열을 복원한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
배수열1부터 N까지의 값으로 길이 L의 비감소 수열을 만들되, 임의의 두 항 중 하나가 다른 하나의 배수인 수열의 개수를 10^9+7로 나눈 나머지로 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
h(n)10^18 이하의 n이 주어질 때, n을 약수의 개수 d(x) 제곱한 값으로 갖는 가장 작은 양의 정수 x를 구하거나 없으면 -1을 출력한다.보통7정수론이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
피보나치 수열x가 최대 2^48까지 커질 수 있는 최대 1000개의 질의에 대해 x번째 피보나치 수를 10^9로 나눈 나머지를 구한다.보통7수학행렬+2아직 제출이 없습니다2초512 MB채점 가능
탐욕적 동전 교환1을 포함한 오름차순 동전 단위들이 주어질 때, 매번 가장 큰 동전을 고르는 그리디 방법이 모든 금액에서 최소 동전 개수를 내는지 판정한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
세계화 시대의 배낭각 종류를 무한히 쓸 수 있을 때 n가지 크기의 물건으로 용량 k를 남김없이 채울 수 있는지 판정한다. k는 10^18까지 커진다.보통7정수론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
팔찌K가지 색 구슬로 길이가 최대 N인 팔찌를 만들 때, 회전과 뒤집기를 같게 보는 서로 다른 팔찌의 수를 1,000,000,007로 나눈 나머지를 구한다.보통7조합론정수론+2아직 제출이 없습니다1초512 MB채점 가능
정사각형 자르기회차별로 자른 정사각형 개수만 주어졌을 때 원래 직사각형의 가장 작은 긴 변 L을 복원한다.보통7수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
가느다란 다각형각 (xbb, ybb)에 대해 2g ≤ p+q이면 xbb/g를 법으로 한 ybb/g의 모듈러 역원으로 만든 Q1을, 아니면 Q2의 네 꼭짓점을 출력한다.보통7수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
피라미드 수열두 피라미드 수열의 높이 N과 M이 주어질 때, 나타나는 서로 다른 순서쌍 (A[i], B[i])의 개수를 센다.보통7수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
팩토리얼과 점화식주어진 점화식으로 정의된 S(N,K)의 약수 개수를 1,000,000,009로 나눈 나머지로 구한다.보통7정수론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
생일 파티합이 n인 f개의 양의 정수 순서쌍 가운데 최대공약수가 1인 것의 개수를 1e9+7로 나눈 나머지로 구한다. 질의는 최대 100000개다.보통7동적 계획법정수론+2아직 제출이 없습니다5초512 MB채점 가능
유적a, b가 10000 이하로 주어질 때 a=a1*a2, b=b1*b2인 네 수를 정렬해 인접한 수 차이의 제곱합이 최소가 되도록 하는 값을 구한다.보통7수학정수론+2아직 제출이 없습니다8초512 MB채점 가능
트리와 소수정점 N개짜리 트리에서 서로 다른 두 정점을 균일하게 무작위로 고를 때, 두 정점 사이 거리가 소수일 확률을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
제때 터지는 폭탄각 방에서 다른 방으로 가는 터널이 하나씩 무작위로 정해진 N개의 방에서, 1번 방에서 출발한 사람이 T초 뒤 1번 방에 없을 확률을 최대로 만드는 T를 [2, N]에서 고른다.보통7확률수학+2아직 제출이 없습니다2초512 MB채점 가능
흰 토끼의 회중시계각 경로의 총 길이를 13으로 나눈 나머지만 주어질 때, 모든 간선의 실제 길이(1~12)를 복원하고 A에서 R까지 최단 시간을 구한다.보통7그래프정수론+2아직 제출이 없습니다2초512 MB채점 가능
화학화학 방정식이 주어지면 각 항에 정수 계수를 붙여 균형을 맞추되, 제시된 유일성 규칙을 만족하는 계수 벡터를 출력한다.보통7수학정수론+1아직 제출이 없습니다1초64 MB채점 가능
트리와 소수트리에서 두 노드를 골랐을 때 경로 길이가 소수인 쌍의 개수를 세고, 그 확률을 기약분수로 출력한다.보통7트리DFS+1아직 제출이 없습니다3초512 MB채점 가능
SSRA ≤ N, B ≤ M인 순서쌍 (A, B) 중에서 (√A + √B)²이 정수가 되는 쌍의 개수를 센다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
두 수의 곱a, b, c가 주어질 때 A*B=C를 만족하는 양의 정수 A, B, C를 골라 |A-a|+|B-b|+|C-c|의 최솟값을 구한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
셜록과 왓슨의 헬스장 비밀 (Large)1 이상 N 이하이고 서로 다른 i, j에 대해 i^A + j^B가 K로 나누어떨어지는 순서쌍의 개수를 세어 10^9+7로 나눈 값을 구한다.보통7정수론수학+2아직 제출이 없습니다5초512 MB채점 가능
Coin Jam (Large)길이 N이고 처음과 끝이 1인 이진 문자열 중, 2진법부터 10진법까지 해석한 값이 모두 1000 이하의 비자명 약수를 가지는 가장 작은 J개를 찾아 각 밑에 대한 최소 약수와 함께 출력한다.보통7정수론완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
피타고라스 수막대기 길이 N개가 주어질 때, 서로 겹치지 않는 두 막대로 원시 피타고라스 삼조의 두 변을 이루는 쌍을 최대한 많이 만든다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
동전 시스템A, B, X가 주어질 때, 두 동전 X와 Y로 만들 수 있는 가격 집합이 A와 B로 만드는 집합과 정확히 같아지는 Y의 개수를 구하고, 무한히 많으면 -1을 출력한다.보통7정수론수학+1아직 제출이 없습니다2초512 MB채점 가능
최대공약수 하나 빼기한 수를 제거했을 때 남은 수들의 최대공약수가 최대가 되도록 하되, 그 값이 제거한 수의 약수가 아니어야 한다.보통7정수론누적 합+1아직 제출이 없습니다2초512 MB채점 가능
욱제는 도박쟁이야!!두 라운드 각각에서 N개의 부호 있는 동전의 초기 윗면이 주어질 때, 연속한 세 동전 뒤집기(양 끝에서는 잘림)만 사용해 첫 라운드 합의 최댓값과 둘째 라운드 합의 최솟값의 차이를 최대로 만든다.보통7수학그리디+2아직 제출이 없습니다2초256 MB채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Hard)모든 슬라임을 하나로 합치는데, 에너지 A와 B를 합칠 때마다 A*B의 전력이 들며, 전체 합치기 과정에서 사용한 전력들의 곱을 최소로 만드는 순서를 구해 10^9+7로 나눈 나머지를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
홍삼 게임 (Hard)N명이 둘러앉은 원에서 두 포인터의 이동 거리가 주어질 때, 두 포인터가 만나기까지 필요한 최소 지시 횟수를 구하고 만나지 않으면 Evil Galazy를 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
정육면체를 사랑하는 사람단위 정육면체 K개(최대 10^18)를 담을 때 겉넓이 2(xy+yz+zx)가 최소가 되는 양의 정수 상자 크기 x, y, z를 구하고, 같은 겉넓이면 사전순으로 가장 앞선 세 쌍을 출력한다.보통7수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
조금 똑똑한 뢰벗과 조금 잘생긴 사냐F(1)=1, F(2)=2인 피보나치 수열에서 이웃하지 않는 항들의 합으로 N을 나타내되 항의 개수가 최대가 되도록 하고, 불가능하면 -1을 출력한다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
세 쌍 서로소값이 10^6 이하이고 길이가 10^5 이하인 수열에서 세 값의 최대공약수가 1인 인덱스 삼중항 i < j < k의 개수를 센다.보통7정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
콜라츠 추측주어진 수열의 모든 연속 부분 구간에서 나오는 gcd 값 가운데 서로 다른 것의 개수를 센다.보통7배열수학+1아직 제출이 없습니다10초512 MB채점 가능
K번째 자리 숫자X = A + √B이고 |A - √B| < 1일 때, N이 10^9까지, K가 4까지 주어질 때 floor(X^N)의 K번째 최하위 자릿수를 구한다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
제거 게임원 위의 수를 하나씩 지우며 양옆 수의 최대공약수를 비용으로 낼 때, 모든 수를 지우는 최소 비용을 구한다.보통7동적 계획법정수론+1아직 제출이 없습니다2초512 MB채점 가능