cho.sh

문제

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

전체 결과문제 11710개
제목난이도유형정답자시간 제한메모리 제한채점
문제 준비배열의 원소를 하나씩 늘리거나 줄이는 갱신이 주어질 때, 주어진 k에 대해 ceil(t_i / k)의 합을 구한다.보통7수학누적 합+2아직 제출이 없습니다2초256 MB채점 가능
게임두 양의 정수 A와 B가 주어질 때, 작은 수의 양의 배수를 큰 수에서 빼거나 작은 수로 나눈 나머지를 취하는 게임에서 누가 이기는지 판정한다.보통7게임 이론수학아직 제출이 없습니다0.1초1024 MB채점 가능
카드 세트N개 카드 종류의 개수와 조커 개수가 주어질 때, 모든 종류를 하나씩 쓰는 덱 또는 한 종류를 빼고 조커를 쓰는 덱을 최대 몇 개 만들 수 있는지 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
수 집합 만들기A부터 B까지의 수를 공통 소인수가 P 이상이면 합칠 때 만들어지는 연결 성분의 개수를 구한다.보통7유니온 파인드정수론+1아직 제출이 없습니다2초512 MB채점 가능
Alice와 Bob의 차이 게임집합에서 두 수의 차의 절댓값이 아직 없을 때 그 값을 집합에 추가하는 게임을 두 사람이 번갈아 하며, 최적으로 둘 때 이기는 쪽을 판정한다.보통7게임 이론수학+2아직 제출이 없습니다2초512 MB채점 가능
공 색칠하기상자에서 모든 공을 꺼내는 순서 중에서 색 1의 마지막 공이 색 2의 마지막 공보다 먼저 나오는 조건을 만족하는 순서의 수를 센다.보통7동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
제한된 메모리선형 점화식으로 만든 거대한 배열을 저장하지 않고 여러 번의 k번째 원소 질의에 답한다.보통7이분 탐색수학+2아직 제출이 없습니다7초4 MB채점 가능
정수부의 마지막 세 자리n이 최대 2e9일 때 (3+sqrt(5))^n의 정수 부분 마지막 세 자리를 구해 세 자리로 채워 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
쉽게 제한된 메모리의사난수로 생성된 수열 전체를 저장하지 않고 각 질의의 q번째 작은 값을 구해 합을 출력한다.보통7이분 탐색정렬+2아직 제출이 없습니다7초4 MB채점 가능
노래방음표 열을 두 사람에게 나누어, 각자가 부른 부분 열에서 연속한 음의 높이 차 절댓값 합의 총합이 최소가 되게 한다.보통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채점 가능
돌 옮기기원 위 N개 위치의 돌 개수 a를 b로 바꾸는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.보통7그리디누적 합+1아직 제출이 없습니다2초512 MB채점 가능
공 포장하기 2K개 색의 공 개수가 주어질 때, 한 상자에 같은 색만 또는 서로 다른 색만 담을 수 있다는 조건 아래 모든 공을 담는 최소 상자 수를 구한다.보통7그리디수학아직 제출이 없습니다2초512 MB채점 가능
행렬 거듭제곱의 합N×N 행렬 A와 K가 주어질 때 A + A^2 + ... + A^K의 모든 성분을 M으로 나눈 나머지를 구한다.보통7분할 정복행렬+1아직 제출이 없습니다2초512 MB채점 가능
힙들의 힙k를 1부터 n-1까지 각각에 대해 배열을 k진 힙으로 보고 부모보다 작은 값을 가진 노드의 수를 센다.보통7수학완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
홍준이의 행렬길이 N인 두 수열 A와 B가 주어질 때, N^2개의 곱 A_i * B_j 중 K번째로 작은 값을 찾는다.보통7이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
배수열1부터 N까지의 값으로 길이 L의 비감소 수열을 만들되, 임의의 두 항 중 하나가 다른 하나의 배수인 수열의 개수를 10^9+7로 나눈 나머지로 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
ntopiaS곡 각각에 세 가수 중 1명, 2명 또는 3명을 배정해 주어진 각자의 곡 수를 정확히 채우는 경우의 수를 센다.보통7조합론수학아직 제출이 없습니다2초512 MB채점 가능
h(n)10^18 이하의 n이 주어질 때, n을 약수의 개수 d(x) 제곱한 값으로 갖는 가장 작은 양의 정수 x를 구하거나 없으면 -1을 출력한다.보통7정수론이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
팀 나누기n명의 학생을 정확히 k개의 번호 없는 팀으로 나누되, 임의의 두 팀이 실력값 기준 임계값으로 분리되도록 하는 경우의 수를 센다.보통7조합론정렬+2아직 제출이 없습니다2초512 MB채점 가능
K-인버전길이 k마다 s[i]='B', s[j]='A'이고 j-i=k인 쌍 (i,j)의 개수를 모두 구해, k=1부터 n-1까지 각 줄에 출력한다.보통7분할 정복문자열+2아직 제출이 없습니다10초512 MB채점 가능
피보나치 수열x가 최대 2^48까지 커질 수 있는 최대 1000개의 질의에 대해 x번째 피보나치 수를 10^9로 나눈 나머지를 구한다.보통7수학행렬+2아직 제출이 없습니다2초512 MB채점 가능
브로카르 점삼각형 세 꼭짓점의 좌표가 반시계 방향으로 주어질 때, 브로카르 점의 좌표를 계산해 소수점 다섯 자리까지 출력한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
꽃 피우기W*pw + ΣF_i*pf_i를 최소로 하면서 W*vw_i + F_i*vf_i ≥ th_i, W,F_i ≥ 0을 만족시키는 최소 비용을 구한다.보통7수학그리디+1아직 제출이 없습니다8초512 MB채점 가능
쿠키 먹는 방법 세기각 날의 양이 0 이상 X 미만인 D일의 수열 중 합이 N이 되는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
탐욕적 동전 교환1을 포함한 오름차순 동전 단위들이 주어질 때, 매번 가장 큰 동전을 고르는 그리디 방법이 모든 금액에서 최소 동전 개수를 내는지 판정한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
세계화 시대의 배낭각 종류를 무한히 쓸 수 있을 때 n가지 크기의 물건으로 용량 k를 남김없이 채울 수 있는지 판정한다. k는 10^18까지 커진다.보통7정수론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
공통 지식두 선수가 각자 절반만 보이는 상태에서 2n개 숫자를 모두 알아낼 수 있는 n자리 점수 쌍의 개수를 센다.보통7조합론비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
부분집합 합의 XORn개의 정수가 주어질 때, 2^n개 부분집합의 합을 모두 XOR한 값을 구한다.보통7비트 연산조합론+1아직 제출이 없습니다1초512 MB채점 가능
능력능력을 무작위 순서로 중복 없이 시도하다가 하나가 발동하면 멈추는 공격 한 번의 기대 피해량을 구해 유리수로 1e9+7 모듈로 출력한다.보통7확률수학+2아직 제출이 없습니다2초512 MB채점 가능
카드N종류 카드가 같은 확률로 나오는 팩을 L개 살 때 각 카드 i를 D_i개 이상 모을 확률을 구해 유리수를 1e9+7로 나눈 값으로 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
트리N개의 정점에 M개의 지정된 간선을 반드시 포함하는 레이블 트리의 개수를 1e9+7로 나눈 나머지로 구한다.보통7조합론유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
팔찌K가지 색 구슬로 길이가 최대 N인 팔찌를 만들 때, 회전과 뒤집기를 같게 보는 서로 다른 팔찌의 수를 1,000,000,007로 나눈 나머지를 구한다.보통7조합론정수론+2아직 제출이 없습니다1초512 MB채점 가능
비트코인 채굴장최대 백만 개의 정수 좌표 점이 주어질 때, 두 점 사이의 가장 큰 유클리드 거리의 제곱을 구해 출력합니다.보통7기하수학아직 제출이 없습니다1초64 MB채점 가능
켈트 대칭평면 위 서로 다른 정수 점 1000개 이하가 주어질 때, 이 점 집합의 대칭축 개수를 센다.보통7기하해시맵+2아직 제출이 없습니다2초512 MB채점 가능
복권 이자잔액 1원당 복권 1장을 나눠 주고 매주 한 장을 뽑아 J원을 지급할 때, C주 뒤 강호의 기대 잔액을 정확한 분수로 구한다.보통7확률수학+1아직 제출이 없습니다2초512 MB채점 가능
생일 케이크원 위의 N개 장식과 중심 장식의 색을 K가지 색으로 칠하는 경우의 수를, 시간이 지나며 중심과 다른 색이어야 하는 장식이 늘어날 때마다 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다2초256 MB채점 가능
오락실!삼각형 모양으로 배치된 구멍마다 튕김 확률과 상금이 주어질 때, 공 하나를 떨어뜨렸을 때의 기대 상금을 계산한다.보통7확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
평면 그리기제시된 증명서를 검사하여 임베딩의 오일러 식을 확인하거나 K5, K3,3 부분 분할 그래프임을 검증합니다.보통7그래프구현+2아직 제출이 없습니다1초512 MB채점 가능
블록 게임두 더미의 블록으로 게임을 합니다. 각 차례에 작은 더미의 양의 배수만큼 큰 더미에서 덜어내고, 더미 하나를 비우는 사람이 이깁니다. 최선의 플레이에서 승자를 판정합니다.보통7게임 이론수학아직 제출이 없습니다5초512 MB채점 가능
정사각형 자르기회차별로 자른 정사각형 개수만 주어졌을 때 원래 직사각형의 가장 작은 긴 변 L을 복원한다.보통7수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
덫을 지나는 가장 느린 속도각 함정을 비활성 구간 안에 통과하는 가장 느린 일정 속도를 구하고, 가능한 속도가 없으면 IMPOSSIBLE을 출력한다.보통7이분 탐색수학+1아직 제출이 없습니다2초512 MB채점 가능
여행도시 1에서 출발해 도시 N에 정확히 T분 뒤 도착할 수 있는지, 도시와 도로를 여러 번 지나도 된다는 조건에서 판정한다.보통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-1개 이하로 지어, 출발점에서 모든 지점을 돌아오는 최단 왕복 경로의 길이를 구한다.보통7최소 신장 트리그래프+1아직 제출이 없습니다2초256 MB채점 가능
공항 물류바닥에서는 초속 1m, 직선 컨베이어 위에서는 초속 2m로 이동할 수 있을 때 A에서 B까지 가는 최소 시간을 구한다.보통7최단 경로기하+2아직 제출이 없습니다2초512 MB채점 가능
정수 면적으로 자르기정수 좌표를 가진 볼록 다각형에서 두 조각의 넓이가 모두 정수가 되는 대각선의 개수를 센다.보통7기하수학+2아직 제출이 없습니다2초256 MB채점 가능
경로의 마법트리에서 (경로 위 노드 값의 곱)/(경로 길이)를 최소로 하는 단순 경로를 찾아 기약분수로 출력한다.보통7수학DFS+1아직 제출이 없습니다4초256 MB채점 가능
꽃 구매하기0 <= x_i <= f_i이고 합이 S인 정수 수열 x_i의 개수를 구한다. N은 20 이하, S는 1e14 이하다.보통7조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
생일 파티합이 n인 f개의 양의 정수 순서쌍 가운데 최대공약수가 1인 것의 개수를 1e9+7로 나눈 나머지로 구한다. 질의는 최대 100000개다.보통7동적 계획법정수론+2아직 제출이 없습니다5초512 MB채점 가능
16진수 통계16진수 문자열 S의 각 자리에 대해 16!개의 삭제 순서 전체에서 나타나는 16개 누적 합의 총합의 최솟값, 최댓값, 전체 합을 구한다.보통7수학조합론+1아직 제출이 없습니다1초512 MB채점 가능
완벽한 합창단정렬된 N명의 시작 음이 주어지고 매 마디마다 한 명은 +1, 다른 한 명은 -1만큼 이동할 때, 모든 음이 같아지는 최소 마디 수를 구하고 불가능하면 -1을 출력한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
우주 엘리베이터숫자 4가 들어가거나 13이 연속으로 들어간 수를 제외하고 층 번호를 매길 때, 아래에서 N번째 층에 적힌 수를 구한다. N은 10^18까지다.보통7이분 탐색수학+2아직 제출이 없습니다2초512 MB채점 가능
같은 단어 만들기0과 1로 이루어진 두 단어 집합이 주어질 때, 첫 번째 집합의 단어를 하나 이상 이어 붙인 문자열이 두 번째 집합의 단어를 하나 이상 이어 붙인 문자열과 같아질 수 있는지 판정한다.보통7문자열BFS+2아직 제출이 없습니다2초512 MB채점 가능
제곱근제곱근이 정수인 800자리 이하의 정수 N이 주어질 때, 그 제곱근을 출력한다.보통7수학이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
3D 쿼리좌표가 1 이상 77 이하인 3차원 점을 최대 777777개 주고, 모든 순서쌍에 대해 선형식을 네제곱 거리 노름으로 나눈 값을 합하는 질의에 답한다.보통7수학완전 탐색+2아직 제출이 없습니다10초512 MB채점 가능
랜덤 소트 2크기가 10 이하인 순열이 증가 순서가 될 때까지 무작위 교환을 반복할 때 필요한 교환 횟수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
유령의 집 조명n x n 격자에 놓인 램프마다 행 또는 열 중 하나를 향하도록 정할 때, 같은 방향의 빛을 두 램프에게서 받는 칸이 없도록 배정할 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
RNG 20부터 K까지의 정수를 원소로 하는 길이 N 배열 중 전체 XOR이 0이 아닌 배열의 개수를 30011로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
부분 배열의 & 값 개수주어진 배열의 부분수열에 대해 비트 AND를 취할 때 나올 수 있는 서로 다른 값의 개수를 구한다. 크기가 0인 부분수열의 AND는 0이다.보통7비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
패널 정렬흑백 패널 두 배열이 주어질 때, 두 패널을 교환하는 데 드는 이동 비용을 최소화하여 초기 배열을 목표 배열로 바꾸는 최소 비용을 구한다.보통7수학조합론아직 제출이 없습니다8초512 MB채점 가능
유적a, b가 10000 이하로 주어질 때 a=a1*a2, b=b1*b2인 네 수를 정렬해 인접한 수 차이의 제곱합이 최소가 되도록 하는 값을 구한다.보통7수학정수론+2아직 제출이 없습니다8초512 MB채점 가능
나누는 자가 지배한다새로 놓는 카드가 이미 놓인 카드 합의 약수가 되도록 N장을 순서대로 내려놓고, 사전순으로 가장 작은 승리 순서를 출력하거나 No를 출력한다.보통7백트래킹그리디+2아직 제출이 없습니다8초512 MB채점 가능
세제곱수의 합자연수 N을 최소 개수의 자연수 세제곱의 합으로 나타내고, 그중 사전순으로 가장 앞서는 조합을 출력한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다0.5초256 MB채점 가능
온라인 데이팅주어진 N개의 점수를 정다각형 둘레에 재배열해 만들 수 있는 다각형 넓이의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
제때 터지는 폭탄각 방에서 다른 방으로 가는 터널이 하나씩 무작위로 정해진 N개의 방에서, 1번 방에서 출발한 사람이 T초 뒤 1번 방에 없을 확률을 최대로 만드는 T를 [2, N]에서 고른다.보통7확률수학+2아직 제출이 없습니다2초512 MB채점 가능
순열의 하강 개수N 이하의 순열 가운데 정확히 v개의 내림을 가진 것의 개수를 1001113으로 나눈 나머지를 구한다. N은 100 이하이고 질의는 최대 1000개다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
평균각 교사가 0부터 fullmarks까지의 정수 점수를 줄 때, 모든 점수 조합에서 평균과 같은 점수를 준 교사의 총 횟수를 구해 1000000007로 나눈 나머지를 출력한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
항공 고고학서로 겹칠 수 있는 여러 단순 다각형이 주어질 때, 한 직선이 내부를 지나갈 수 있는 다각형 개수의 최댓값을 구한다.보통7기하완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
접미사 배열 3구간 이동과 뒤집기 연산으로 만든 순열이 주어질 때, 이 순열을 접미사 배열로 갖는 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7배열조합론+2아직 제출이 없습니다5초512 MB채점 가능
볼록 외곽선단위 격자 한 줄에 놓인 정사각형, 내접원, 정삼각형의 합집합에 대한 볼록 껍질 둘레의 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초512 MB채점 가능
이브 매수하기각 제품의 두 정수 점수가 주어질 때, 음이 아닌 가중치와 동점 순서를 마음대로 정할 수 있는 상황에서 첫 번째 제품이 얻을 수 있는 최선과 최악의 순위를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
파스칼의 초피라미드높이 H인 D차원 파스칼 초피라미드의 밑면에 나타나는 서로 다른 값을 오름차순으로 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
흰 토끼의 회중시계각 경로의 총 길이를 13으로 나눈 나머지만 주어질 때, 모든 간선의 실제 길이(1~12)를 복원하고 A에서 R까지 최단 시간을 구한다.보통7그래프정수론+2아직 제출이 없습니다2초512 MB채점 가능
생명의 고리원형으로 이어진 이진 문자열에서 각 세포는 이웃 두 개 중 정확히 하나만 살아 있을 때 다음 세대에 살아남는다. T세대 후의 상태를 구하되 T는 10^15까지 커질 수 있다.보통7비트 연산수학+2아직 제출이 없습니다2초512 MB채점 가능
벌 떼허용된 8방위 방향 집합이 주어질 때, 모든 벌이 한 정수 점에 모이는 최소 총 이동 횟수를 구한다.보통7기하최단 경로+2아직 제출이 없습니다10초512 MB채점 가능
확률A부터 D까지 각 문자의 등장 확률이 주어질 때, n칸을 알파벳 순서로 채우도록 최선으로 플레이했을 때 성공할 확률을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다1.5초512 MB채점 가능
마루평면을 채운 벽돌 모양 타일링은 한 줄씩 번갈아 반 칸씩 어긋난다. 축에 나란한 직사각형의 테두리에 닿는 타일 수를 센다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
아르키메데스의 원검은 점 N개와 흰 점 M개가 주어질 때, 검은 점 세 개를 지나는 원 안에 들어가는 흰 점 개수의 최댓값을 구한다.보통7기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
자릿수 곱이 같은 수홀수 위치 자릿수의 곱과 짝수 위치 자릿수의 곱이 같은 N자리 자연수의 개수를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
선분x가 증가하는 순서로 주어진 N개의 수직 선분에서 A는 1번 선분, B는 N번 선분 위에 균등하게 잡을 때, 선분 AB가 모든 선분과 만날 확률을 구한다.보통7기하확률+1아직 제출이 없습니다0.5초256 MB채점 가능
화학화학 방정식이 주어지면 각 항에 정수 계수를 붙여 균형을 맞추되, 제시된 유일성 규칙을 만족하는 계수 벡터를 출력한다.보통7수학정수론+1아직 제출이 없습니다1초64 MB채점 가능
Blocks&Balls용기 안에 고정된 직육면체와 공이 있을 때, 물의 부피 v가 채워지는 수면 높이를 구한다.보통7이분 탐색기하+2아직 제출이 없습니다2초512 MB채점 가능
선데이 코딩R개의 방에 S명씩 참가자가 있을 때 각 방 우승자의 순위로 만들 수 있는 서로 다른 수열의 개수를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
숙련도각 사람의 서비스 시간이 기하분포를 따를 때, 줄 1의 L1명이 줄 2의 L2명보다 먼저 모두 끝날 확률을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
나무 자르기매일 나무 한 그루를 잘라 현재 길이만큼 목재를 얻고, 자른 나무도 밤마다 A_i씩 자란다. n일 동안 얻을 수 있는 목재의 최댓값을 구한다.보통7그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
SSRA ≤ N, B ≤ M인 순서쌍 (A, B) 중에서 (√A + √B)²이 정수가 되는 쌍의 개수를 센다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
그림 그리기같은 N×M 그림을 i초에 왼쪽 위 모서리가 (i,i)에 오도록 T번 붙여넣은 뒤 남은 빨강, 초록, 파랑 픽셀 수를 센다.보통7행렬수학+1아직 제출이 없습니다2초512 MB채점 가능
영선 수열짝수는 2로 나누고 홀수는 1을 빼는 영선 수열이 K를 포함하는 [A, B] 구간의 정수 X 개수를 센다.보통7수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
영선이의 생일n×m 격자의 일곱 칸에 초 한 개, 체리 세 개, 딸기 세 개가 놓여 있을 때, 초가 있는 조각에는 과일이 없고 나머지 세 조각이 각각 체리와 딸기를 하나씩 갖도록 격자를 네 개의 연결된 조각으로 나눌 수 있는지 판정한다.보통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채점 가능
볼록 수열길이 50 이하의 수열에서 원소를 1씩 감소시켜 볼록 수열로 만들 때 필요한 최소 감소 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
본대 산책 3무방향 그래프에서 건물 1에서 출발해 정확히 D분 만큼 걷고 다시 건물 1로 돌아오는 경로의 수를 센다. 같은 간선이나 건물을 여러 번 지나도 된다.보통7그래프행렬+2아직 제출이 없습니다2초512 MB채점 가능
셜록과 왓슨의 헬스장 비밀 (Large)1 이상 N 이하이고 서로 다른 i, j에 대해 i^A + j^B가 K로 나누어떨어지는 순서쌍의 개수를 세어 10^9+7로 나눈 값을 구한다.보통7정수론수학+2아직 제출이 없습니다5초512 MB채점 가능
셜록과 순열 정렬 (Small)1부터 N까지의 모든 순열에 대해, 앞 덩어리의 모든 값이 뒤 덩어리보다 작도록 나누는 최대 덩어리 수 f(p)를 구하고 f(p)^2의 합을 M으로 나눈 나머지를 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능