문제

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

전체 결과문제 11707개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Marathon각 경쟁자의 완주 시간이 [a_i, b_i]에서 균등분포를 따를 때, 모든 경쟁자를 이길 확률이 50퍼센트가 되는 에릭의 최대 완주 시간을 구한다.	보통6	확률이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Take a break!작업을 한 시간 휴식으로 나뉜 연속 묶음으로 배열해 각 묶음의 배증 벌점과 난이도의 곱의 합을 최소화하고 휴식 시간까지 더한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
functionx선형식 (ax+b)를 계속 곱해 만든 다항식에서 각 질의마다 f(c)의 부호만 판정한다.	보통6	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
바지 구매몸 둘레 함수 f(x)=max(a(x-b)^2+c,d)와 N개의 바지(허리 u, 길이 v)가 주어질 때, 허리 둘레가 u가 되는 높이에 바지를 걸쳤을 때 끝이 지면에 닿는 바지의 개수를 센다.	보통6	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
등산 게임에너지 E로 높이 0에서 출발해 정해진 순서의 돌 N개를 모두 모으고 다시 높이 0으로 돌아오는 최소 동작 횟수를 구합니다. 에너지는 높이 0과 H에서 회복됩니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
커다란 도시N개의 세로 도로와 M개의 가로 도로 위에 놓인 경찰들의 모든 쌍에 대해 만나는 최소 이동 거리의 합을 구한다.	보통6	수학정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
레벨 업레벨이 가장 낮은 K명의 캐릭터를 1씩 올리는 훈련을 M번 반복한 뒤, 최종 레벨을 오름차순으로 출력한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정수 a를 k로 만들기A에서 시작해 1 더하기와 2 곱하기만으로 K에 도달하는 최소 연산 횟수를 구한다. A < K ≤ 1,000,000이다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
N의 배수 (4)0 이상 N 미만인 수 2N-1개가 주어질 때, 합이 N의 배수가 되는 N개를 골라 출력하고 그러한 선택이 없으면 -1을 출력한다.	보통6	누적 합수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Kraljice빈 칸에 이미 놓인 퀸이 짝수 개만 공격하는 경우에만 퀸을 놓을 수 있을 때, 최대 개수와 그 배치 하나를 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maliand주기가 N일인 달력에서 1의 개수가 각각 K와 L인 두 이진 문자열을 만들어, 두 문자열을 어떤 위치에서 겹쳐도 공통 1의 최대 개수가 최소가 되도록 하는 문제입니다.	보통6	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
궁금한 시프트길이가 N인 두 이진 문자열이 주어질 때, 한 문자열을 순환 시프트해 겹친 위치에서 둘 다 '1'인 개수의 최댓값을 구한다.	보통6	문자열누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
NMABCD각 격자와 두 칸이 주어질 때, 시작 칸에서 도착 칸까지 단순 경로로 방문할 수 있는 최대 칸 수를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hilbert각 장면마다 양의 정수 쌍 (a, b) 중 ab < XY인 쌍의 개수를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zbroj자릿수가 각각 X, Y인 두 음이 아닌 정수의 순서 없는 쌍 가운데 필산한 합이 주어진 Z와 같은 것의 개수를 센다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
등차수열? 등비수열?수열의 원소를 하나씩 갱신할 때마다 그 수열이 양의 등차수열인지, 양의 등비수열인지, 아니면 둘 다 아닌지를 판별한다.	보통6	수학구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Training Schedule for ICPC훈련 n일과 휴식 m일을 n+m일에 배치해, 훈련 연속 구간 길이의 제곱 합에서 휴식 연속 구간 길이의 제곱 합을 뺀 값을 최대로 만든다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
차의 개수서로 다른 정수 N개를 골라 만들 수 있는 서로 다른 쌍별 차의 개수의 최댓값과 최솟값을 구하고, 각 경우의 예시 집합을 출력한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
My뷰 꾸미기각 관심 분야마다 두 에디터의 글을 같은 개수만큼, 각각 최소 1개씩 고르는 경우의 수를 구해 모두 곱한다.	보통6	조합론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
푸앙이와 러닝머신정수 초에 속력을 0, 1, 4, 8m/s 중 하나로 바꿀 수 있을 때, 정확히 T초 동안 X미터를 달리기 위한 최소 버튼 조작 횟수와 그 시각을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자리 바꾸기매일 자리를 옮기는 순열이 주어질 때 M일 뒤 각 회원이 앉아 있는 자리 번호를 구한다.	보통6	수학구현	아직 제출이 없습니다	3초	1024 MB	지문만 제공
포켓몬 대회각 참가자는 서로 다른 포켓몬 종의 집합을 가지며, 더 높은 종을 낮은 종으로 바꾸는 거래로 만들 수 있는 다른 참가자 집합의 수를 각 참가자마다 구한다.	보통6	비트 연산조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
회전 목마원형으로 배치된 N개의 목마에 사람이 나누어 앉아 있을 때, 인접한 목마로 사람을 옮겨 모든 목마에 정확히 한 명씩 앉도록 만드는 최소 이동 횟수를 구한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Find the Parts무작위 잡음으로 이루어진 r x c 흑백 이미지를 400 KiB 메모리만 남기고 지운 뒤에도, 작은 사각형 조각의 위치를 정확히 답하는 방법을 설계한다.	보통6	해시맵구현+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Transfer of Duty스위치를 누를 때마다 모든 기기가 꺼져 있는지, 정확히 하나만 켜져 있는지(켜져 있다면 어느 것인지), 둘 이상 켜져 있는지를 알 수 있도록 쪽지를 유지하는 문제다.	보통6	구현비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rectangle PlacementW x H 격자에 변을 공유하지 않는 두 직사각형을 그리는 경우의 수를 998244353으로 나눈 나머지를 구한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1 빼기정수 N이 주어질 때, 1을 빼거나 숫자 1 하나를 지우는 연산만으로 0을 만드는 최소 횟수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Computation - Task 2주어진 열 가지 수치 계산 과제를 순차적 산술 명령어로만 수행하는 프로그램을 작성한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿 나눠 팔기3×N 초콜릿 덩어리에서 R행 C열 한 칸을 잘라내고 남은 칸을 도미노로 나누는 방법의 수를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Toboggan Ride직선 위 부스트 지점들과 제한 시간이 주어질 때, 제한 시간 안에 결승점에 도달하는 최소 부스트 값을 구한다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ultimate Commitment Forever최대 10개의 공사 지점이 있는 격자에서 두 점 사이를 맨해튼 거리로만 이동하는 단조 경로의 수를 1e9+7로 나눈 나머지를 최대 10000개의 질의에 대해 구한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Really Nerdy Gamek면체 주사위로 원형 보드를 이동할 때, 패배 칸보다 승리 칸에 먼저 도착할 확률을 10007로 나눈 나머지로 구한다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조합의 합의 합3부터 M까지의 각 n에 대해 이항계수 C(n,k)의 제곱을 k=0부터 n까지 더한 값을 모두 합쳐 10^9+7로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Making Connections간선 추가와 질의를 처리하면서 각 시점에서 컴포넌트 크기 제곱합을 컴포넌트 개수로 나눈 값을 기약분수로 출력한다.	보통6	유니온 파인드수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Programming Team’s Will사탕을 분배하는 N명의 떠나는 학생들의 유언장과 M명의 전체 학생이 주어질 때, 유언장을 수렴할 때까지 반복 적용한 뒤 각 학생이 최종적으로 갖는 사탕 수를 구한다.	보통6	그래프확률+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Chocolate Gifts상자 크기 w×h와 예산 x가 주어질 때, a≤w, b≤h인 서로 다른 크기의 초콜릿 바를 비용 a*b의 합이 x 이하가 되도록 최대한 많이 고르는 문제입니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dot the i’s and Cross the T’s점 50개 이하로 이루어진 각 집합에서 주어진 중점, 길이, 직각 조건을 만족하며 T자 모양을 이루는 네 점의 조합 수를 센다.	보통6	기하해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열의 합양의 정수 S와 T가 주어질 때, 각 i의 모든 약수 d에 대한 (-1)^d의 합 a_i를 S부터 T까지 더한 값을 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Prime Arrangement서로 다른 RC개의 소수를 R행 C열 배열에 한 번씩 배치해, 각 행의 가중치를 작은 순서로 나열했을 때 i번째 행이 P_i번째가 되도록 하는 배치의 수를 센다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비밀의 레시피원하는 점에서 다항식 값을 묻는 질의를 최대 N+1번 해서 N차 다항식의 계수를 알아낸다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
계단 만들기 (Small)이웃한 열의 높이 차가 1 이하가 되도록 블록을 옮길 때 옮겨야 하는 블록 수의 최솟값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
헨젤과 그레텔1부터 N까지 적힌 카드로 만든 길이 K의 두 순열이 모든 자리에서 서로 다른 값을 갖는 순서쌍의 수를 1e9+7로 나눈 나머지로 구한다.	보통6	조합론수학	아직 제출이 없습니다	1초	512 MB	지문만 제공
Heavy Hauling정렬된 상자 위치들이 주어질 때, 모든 위치가 서로 다르도록 상자를 옮기면서 이동 거리의 제곱 합을 최소로 만드는 값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Inked Inscriptions옛 책 페이지에서 새 책 페이지로의 순열이 주어질 때, 두 책을 1쪽에서 시작해 총 페이지 넘김이 2n*sqrt(n) 이하가 되도록 복사 순서를 정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Diabolic Doofenshmirtz현재 랩에서 크롤한 거리를 원하는 시각에 측정하는 쿼리로, 랩 길이를 알아내야 한다. 랩 길이는 1 이상 10^18 이하다.	보통6	이분 탐색수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lots of Landl×w 격자를 넓이가 같은 n개의 정수 변 직사각형으로 나누어 각각 다른 알파벳을 채우고, 불가능하면 impossible을 출력한다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kapr2kar's r0utine0이 없는 N자리 수 중에서, 자리 숫자를 재배열해 만든 두 번째로 큰 수와 두 번째로 작은 수의 차가 자기 자신이 되는 수를 하나 찾는다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Array삼각형 배열의 각 행에서 안쪽 셀은 위쪽 두 이웃 셀의 합으로 정해진다. 주어진 라벨이 처음 등장하는 가장 작은 행 번호를 구하는 문제로, 라벨이 이항계수와 대응하므로 목표값에 처음 도달하는 행을 찾아야 한다.	보통6	배열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MowerW×H 격자에서 (X, Y)에 있는 잔디깎기가 인접한 아직 깎지 않은 칸으로 번갈아 이동할 때, 선수가 반드시 이기는지 판정한다.	보통6	게임 이론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
История версий현재 버전 번호 N이 주어질 때, 매달 자릿수만큼의 1로 이루어진 수를 더한다고 할 때 가능한 최대 작업 개월 수를 구한다.	보통6	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кусочно-линейные функции주어진 구간 [x1, xn]에서 꺾은선 함수와 일치하도록 ±\|a_i x + b_i\| 꼴의 항 n개를 가진 모듈러 함수를 만든다.	보통6	수학기하+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
곰곰이와 학식치킨, 피자, 햄버거를 원하는 곰곰이 수와 각 음식 식권 수가 주어질 때, 3장을 1장으로 바꾸는 순환 교환을 활용해 배불리 먹일 수 있는 최대 곰곰이 수를 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
곰곰아 선 넘지마0과 1의 개수가 같은 두 이진 문자열 S와 T가 주어질 때, 각 문자열에서 인접한 두 문자의 교환 횟수를 X, Y라 하면 S와 T가 같아지도록 만드는 X^2 + Y^2의 최솟값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
효구와 호규 (Easy)0과 1이 적힌 카드가 놓인 격자가 주어질 때, 같은 숫자의 인접한 두 카드를 없애거나 카드를 빈 인접 칸으로 옮기는 두 동작만으로 모든 카드를 없앨 수 있는지 판정한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피보나치와 마지막 수열과 쿼리모든 값이 0인 수열에서 구간 l부터 r까지를 F_1부터 F_{r-l+1}로 바꾸는 쿼리를 순서대로 적용한 뒤, 최종 수열을 10^9+7로 나눈 나머지로 출력한다.	보통6	누적 합수학+2	아직 제출이 없습니다	1.2초	1024 MB	지문만 제공
수학적인 최소 공통 조상1번부터 10^12번까지의 정점에서 x의 부모가 x를 가장 작은 소인수로 나눈 값인 트리에서 두 정점의 최소 공통 조상을 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SubsetMex여러 집합의 원소별 개수 f0..fn-1이 주어질 때, 서로 다른 부분집합의 원소를 하나씩 지우고 mex를 넣는 연산을 반복해 n을 집합에 추가하는 최소 연산 횟수를 구합니다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
한양 가왕N개 기계마다 두 참가자가 배정되고 매 라운드 특정 규칙으로 자리가 바뀔 때, M라운드 뒤 각 기계에 남은 두 참가자의 실력 점수를 구한다.	보통6	시뮬레이션수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
ETA목표 분수 a/b가 주어질 때 정점 1까지의 평균 최단 거리가 a/b인 연결 무방향 그래프를 만들거나, 불가능하면 불가능하다고 출력한다.	보통6	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Combination Locks두 개의 N자리 자물쇠와 차이 패턴이 주어질 때, 금지된 패턴을 피하며 번갈아 한 자리를 바꾸는 게임의 승자를 구한다.	보통6	게임 이론시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Differences길이가 같은 A~D 문자열 N개가 주어질 때, 다른 모든 문자열과의 거리가 정확히 K인 특별한 문자열의 번호를 찾는다(없으면 -1).	보통6	구현수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Skills in Pillsn일 동안 약 A는 k일 연속 공백이 없게, 약 B는 j일 연속 공백이 없게 복용하되 같은 날 복용하지 않도록 하면서 최소 복용 횟수를 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Displacing Particles한 변의 길이가 2^N인 정사각형의 중심에서 시작해 네 꼭짓점 중 하나로 거리를 절반씩 줄여 나갈 때, 점 (x, y)에 도달하는 최소 횟수를 구한다.	보통6	수학분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hopscotch Marathon각 라운드에서 번호가 c와 소인수를 공유하는 참가자의 위치에서 d를 빼며, 각 참가자가 처음 0에 도달하는 라운드 번호를 구한다.	보통6	정수론구현+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
비즈네르 암호 해독평문과 그에 대한 비즈네르 암호문이 주어질 때, 이를 만들어낼 수 있는 가장 짧은 키를 구한다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
간단한 수학 문제1부터 N까지의 값만 쓰는 길이 K 배열 중, 각 i가 등장하는 위치가 i-1들을 좌우로 같은 개수만큼 나누는 조건을 만족하는 X번째 사전순 배열을 구하거나, 없으면 -1을 출력한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Amazing Trick순열 a가 주어질 때, 고정점이 없는 두 순열 p, q가 a[p[q[i]]] = i를 만족하도록 찾거나 불가능함을 판정한다.	보통6	조합론구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Interactive Factorial Guessing정해진 정수 n을 찾기 위해 n!의 원하는 자릿수를 최대 10번 물어볼 수 있으며, 팩토리얼 끝의 0 개수를 이용해 n을 좁힌다.	보통6	이분 탐색수학+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Jumping Frog한 좌표를 다른 좌표에 더하거나 빼는 점프만으로 개구리가 (x1,y1)에서 (x2,y2)로 갈 수 있는지 판정한다.	보통6	수학정수론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cameron’s Crazy Circles직각삼각형의 두 변 길이가 주어질 때, 긴 변을 따라 무한히 내접하는 원들의 넓이 합과 삼각형 넓이의 비를 각 테스트 케이스마다 소수점 네 자리로 반올림해 구한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Iksevi각 점이 타일의 꼭짓점이 되도록 하는 양의 짝수 대각선 길이의 개수를 구한다.	보통6	정수론수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ekspert레지스터 (x, y, 0, 1)에서 시작해 100번 이하의 덧셈만으로 xy를 어떤 레지스터에 담아야 하며, 모든 값은 210^18을 넘지 않는다.	보통6	수학비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Big Numbers각 간선 길이가 2의 거듭제곱인 루트 있는 트리에서 루트에서 시작하는 여행의 최대 길이를 998244353으로 나눈 나머지를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Range Partition1부터 N까지의 수에서 합이 전체 합의 X/(X+Y)가 되는 부분집합을 찾을 수 있는지 판별하고, 가능하면 그 부분집합을 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Magical Well Of Lilies동전 1개, 2개, 4개를 던지는 세 가지 행동으로 우물에서 백합을 꺼낼 때, 정확히 L개를 얻는 데 필요한 최소 동전 수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
最大公約数1 ≤ x < M이고 M과 x가 서로소이며 Ax ≡ gcd(M,A) (mod M)을 만족하는 x의 개수를, M이 10^12까지인 최대 500개의 데이터셋에 대해 구한다.	보통6	정수론수학	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Subarray Sort1부터 N까지의 순열이 주어질 때, 길이 L인 구간을 정렬하는 데 floor(sqrt(L))초가 걸린다면 전체를 정렬하는 최소 시간을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Triangle직사각형을 한 번 잘라 얻은 두 삼각형의 세 변 길이가 주어질 때, 그 두 삼각형을 만들 수 있는지 판정한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열의 극한값양의 초항과 점화식 a_i = b·a_{i-1} + c·a_{i-2}가 주어질 때 a_n / a_{n-1}의 극한값을 1e-6 오차로 구한다.	보통6	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
방향 정하기n개 정점의 완전 그래프에서 비순환 방향 그래프가 되도록 간선 방향을 정하는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
PINa<b<c인 서로 다른 양의 정수 세 수의 합이 n이고, 세 쌍 각각에서 한 수가 다른 수의 배수인 삼중쌍의 개수를 센다.	보통6	정수론수학+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
알프스 케이블카산들이 일렬로 놓인 직각 이등변 삼각형일 때, 1번 산 정상에서 N번 산 정상까지 가는 경로의 와이어 길이 제곱 합의 최솟값을 구한다.	보통6	동적 계획법기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
원점각 테스트 케이스에서 넓이가 A인 정N각형의 꼭짓점 중 넓이가 B인 원의 내부나 원주 위에 놓을 수 있는 최대 개수를 구한다.	보통6	기하수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A + B받아올림 없이 자리별로 더한 결과가 주어진 n이 되는 음이 아닌 정수 순서쌍 (a, b)의 개수를 구한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Samochody dostawcze북쪽과 동쪽으로 출발 시각이 정해진 배달 차량들이 같은 시각 같은 교차점에 있지 않도록, 취소할 차량 수의 최솟값을 구한다.	보통6	구간정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Wycieczka górska단조 격자에서 왼쪽 위에서 오른쪽 아래까지 최소 이동 시간을 구하고, k명 중 정확히 그 시간에 도착하는 사람 수를 센다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Mopadulo각 구간의 합을 1e9+7로 나눈 나머지가 짝수가 되도록 주어진 수열을 인접한 구간으로 나누는 방법의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Ranking sklepów internetowych1부터 n까지의 순열이 주어질 때 연속 부분 배열을 골라 (길이 + 2 * 중앙값)을 최대로 만드는 경우의 수와 최댓값을 구한다.	보통6	배열수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Muzyka pop 2정수 n이 주어질 때, 모든 수의 이진수 1 비트 개수 합이 n이 되는, 사전순으로 가장 작은 순감소 양의 정수 수열을 구한다.	보통6	그리디비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Najmniejsza suma주어진 숫자 타일들로 앞에 0이 오지 않는 양의 정수 K개를 만들어 그 합을 최소로 만든다.	보통6	그리디정렬+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Zmiennoliterowe słowo II주어진 단어에서 서로 다른 인접 문자가 되도록 세 위치를 고르는 경우의 수와, 그렇게 만들 수 있는 서로 다른 세 글자 단어의 수를 구한다.	보통6	조합론누적 합+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
PionkiN×M 판에 놓인 말들을 가로 또는 세로로 미끄러뜨려 한 칸에 모을 때 필요한 최소 이동 횟수를 구한다. 다른 말을 뛰어넘거나 같은 칸에 겹쳐 놓을 수 있다.	보통6	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Liczby silne각 질의 [A, B]마다 서로 다른 계승의 합으로 나타낼 수 있는 수들의 합을 구한다.	보통6	완전 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Liczbowy procesn=1에서 시작해 n을 n과 각 자릿수 합의 제곱을 더한 값으로 계속 바꿔 가며, 각 질의로 주어진 수가 이 수열에 나타나는지 판정한다.	보통6	수학구현+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Liczby pechowe10^13 이하의 자연수 중 자릿수의 합이 13이고 십진수 표현에 연속된 부분 문자열 "13"이 포함된 수의 개수를 센다.	보통6	동적 계획법구현+1	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Bergskedja지면 위 여러 봉우리에서 45도로 내려오는 이등변 직각삼각형들이 덮는 전체 넓이를, 겹치는 부분은 한 번만 세어 구한다.	보통6	기하정렬+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Trevliga tal자릿수 문자열에서 부분수열을 골라 자릿수의 합이 3의 배수가 되게 만드는 경우의 수를 세되, 앞에 0이 오면 안 되고 빈 수열도 안 되며 답을 10억으로 나눈 나머지를 구한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kylskåpstransport냉장고 n대를 두 트럭으로 나눠 운반할 때 총비용이 최소가 되는 각 트럭의 운행 횟수와 그 비용을 구한다.	보통6	완전 탐색수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Baka bullar서로 다른 위치 N개와 폭 D가 주어질 때, 구간 뒤집기를 최대 100000번 사용해 모든 항목을 연속한 N개 좌표에 모으는 방법을 찾거나 불가능하다고 판정하는 문제입니다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Finding Bovine Roots길이 L의 숫자열이 주어질 때, 제곱근의 소수 부분이 그 숫자열로 시작하는 가장 작은 정수를 찾는다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공