문제

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

전체 결과문제 11712개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
PFPF 나노프로세서용 프로그램을 작성해 +, -, *와 =로 이루어진 산술식을 읽고 연산자 우선순위를 지켜 계산한 결과를 레지스터 A에 남긴다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Maximal sum위치 p에 s를 더한 뒤 모든 약수 k에 대한 배수 위치 합의 최댓값을 구하고, m개 가정의 결과를 모두 더해 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Common Factors2 ≤ k ≤ n인 k 중에서 [1, k]의 정수 가운데 k와 1보다 큰 공약수를 가지는 비율이 가장 큰 k를 찾아 기약분수로 출력한다.	보통7	정수론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
괄호 문자열 표기법 (Small)각 N에 대해 재귀적으로 정의된 값이 N이 되는 가장 짧은 괄호 문자열을 찾고, 길이가 같으면 사전 순으로 가장 앞선 것을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
카페인 중독각 음료의 효과가 max(0, E_i - 누적 카페인)이고 마시는 데 1초가 걸릴 때, 음료를 마시는 순서를 정해 깨어 있는 총 시간을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Intercastellar오른쪽에서 가장 가까운 짝수 조각을 절반으로 자르는 과정을 모든 조각이 홀수가 될 때까지 반복한 뒤, X번째 조각의 길이를 묻는 질문에 답한다.	보통7	트리수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Drought인접한 두 소의 배고픔을 1씩 줄이는 연산만으로 모든 값을 같게 만드는 최소 연산 수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
blobfearful시작 개수 A마다 A에 2부터 d까지의 곱을 곱한 값이 처음으로 K의 배수가 되는 날 d를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
n번째 숫자 찾기주어진 K에 대해 X_K(1)부터 X_K(10^100)까지 이어 붙인 수 YJ_K에서 N번째 자리의 숫자를 각 질의마다 구한다. N은 2*10^9 미만이다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
잘 알려진 수열 구하기1 이상 100000 이하의 서로 다른 정수 N개로 수열을 만들어, 길이 k인 모든 연속 부분 수열의 합이 k로 나누어떨어지게 한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 게임과 쿼리A, B, K가 주어질 때 1부터 K까지의 카드를 차례로 더해 A를 B 이상으로 만드는 사람이 이기는 게임에서 최적의 승자를 구한다.	보통7	게임 이론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
약수 계산주어진 수들에서 최대공약수가 정확히 K가 되는 가장 큰 부분집합의 크기를 각 질의마다 구하고, 불가능하면 -1을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
일이 너무 많아...1 이상 N 이하의 정수 중 숫자 1이 두 개 이상 연속된 수(11, 111, ...)를 약수로 가지는 수의 개수를 구한다.	보통7	정수론조합론+1	아직 제출이 없습니다	1.111초	1111 MB	지문만 제공
Good Samples1부터 M까지의 음높이로 길이 N의 수열을 만들되, 모든 값이 서로 다른 부분배열이 정확히 K개가 되도록 구성하고, 불가능하면 -1을 출력한다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Good Triplets원 위의 정수 위치에 놓인 점들이 주어질 때, 중심을 엄격히 내부에 포함하는 삼각형을 이루는 세 점의 개수를 센다.	보통7	수학기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Subprimel번째부터 h번째 소수 중에서, 앞의 0을 허용하는 문자열 p를 부분 문자열로 포함하는 소수의 개수를 센다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sleeping in Class각 후보 q에 대해, 수열의 모든 원소를 q로 만들기 위한 인접 병합과 분할의 최소 횟수를 구하고 불가능하면 -1을 출력한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Если сложить...1보다 큰 정수 a_i가 주어질 때, a_i^b_i들의 합이 정수가 되면서 가장 작아지도록 양의 유리수 지수 b_i를 정하고 그 최솟값을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Extreme Problem주어진 조건에 따라 여러 극댓값, 극솟값, 평탄 구간을 갖거나 갖지 않는 두 변수 정수 함수를 역폴란드 표기법으로 작성합니다.	보통7	수학구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Halfway Theren이 주어질 때마다 1부터 n-1까지 n과 서로소인 정수들의 중앙값을 구한다.	보통7	정수론수학	아직 제출이 없습니다	2초	512 MB	지문만 제공
Destructive Game각 더미에서 b_i^k개의 돌을 제거하는 게임의 그런디 수를 구해 모두 XOR한 값으로 승자를 판정한다.	보통7	게임 이론수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flatland Currency500, 100, 50, 10, 5, 1엔 동전으로 N개 병을 여러 번 사고팔며 모을 수 있는 1엔 동전 수의 최댓값을 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
평면을 채우는 오각형정사각형에 직각이등변삼각형을 붙인 오각형 타일링에서 두 오각형 중심 사이의 그래프 거리를 구한다.	보통7	수학기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Three Countries세 원이 주어질 때 합집합의 볼록 껍질 넓이를 구한다. 바깥쪽 두 공통 접선과 양 끝 원의 호로 이루어진다.	보통7	기하수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
GGG다항식의 함숫값 수열에서 계차수열을 반복 적용해 각 단계의 첫 항을 GGG 표기법으로 구하고 10^9+7로 나눈 나머지를 출력한다.	보통7	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Spider-Fly직육면체 방의 표면 위 두 점이 주어질 때 벽과 바닥, 천장을 따라 이동하는 최단 경로의 길이를 구한다. 상자를 평면으로 펼쳐 가능한 전개도마다 두 점 사이의 직선 거리를 계산하고 그 최솟값을 취한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Simple Collatz Sequence홀수 k를 k+1로 보내는 콜라츠 유사 과정에서 걸음 수가 정확히 m인 시작 정수의 개수를 구해 1000007로 나눈 나머지를 출력한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Loot Chest승패에 따라 상금 확률이 변할 때 목표 아이템을 얻기까지 치러야 할 경기 수의 기댓값을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Annoyed Coworkers각 동료의 초기 짜증이 a이고 도움을 요청할 때마다 d씩 오를 때, h번의 요청을 나눠 가장 짜증난 동료의 최종 짜증을 최소로 만든다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Shortest and Longest LIS1부터 n까지의 순열에서 인접 원소 사이의 '<', '>' 관계가 주어질 때, LIS 길이가 최소인 순열과 최대인 순열을 각각 하나씩 만든다.	보통7	그리디구현+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
1-Trees and Queries트리에 간선 (x, y)를 임시로 추가했을 때 정점 a에서 b까지 정확히 k개의 간선을 지나는 경로가 존재하는지 각 질의마다 판정한다.	보통7	트리그래프+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Guess the ArrayBob은 n번 이하의 구간 합 질의로 n개 정수 배열을 알아내야 하는데, 질의할 때마다 Alice가 한 구간을 막아 이후 그 구간은 다시 물을 수 없다.	보통7	구간그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Race시각 t에서 i번 선수는 (s_i + v_i*t, i)에 있다. 이 점들 중 어느 순간 한 직선 위에 놓이는 최대 인원을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Maximaze XOR sum배열 A와 B에서 각 위치의 원소를 바꿀지 정해 X(A) + X(B)가 최대가 되도록 하고, 최댓값과 바꿀 위치들을 출력한다. X는 배열 전체의 XOR이다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
The Math of Sailing천 네 조각의 크기를 줄여 네 돛에 배치해 두 식의 값이 같으면서 최대가 되도록 만든다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Lots of Parabolasn개의 포물선 모두의 내부에 있는 점을 하나 찾는다. a>0이면 위쪽, a<0이면 아래쪽이 내부이다.	보통7	기하수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Разбиение таблицы1부터 n*m까지 행 우선으로 채운 n행 m열 표를 가로 또는 세로로 한 번 잘라 두 부분의 합 차이를 최소로 만들고, 동률이면 세로 자르기와 작은 번호를 우선해 출력한다.	보통7	수학누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Антенна모든 막대를 이어 붙일 때 인접한 두 가로대 사이 거리가 전체에서 같아지도록 조각의 순서를 정하고, 그 순서를 출력하거나 불가능하면 No를 출력한다.	보통7	정렬해시맵+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Числаx(최대 10^17)와 k가 주어질 때, k=0이면 모든 자리 숫자가 같고 k=1이면 한 자리를 빼고 모두 같은, x 이상인 가장 작은 y를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Magical RunesA/B 룬들이 매일 왼쪽부터 규칙에 따라 뒤집히는 과정을 D일 동안 추적한다. 맨 오른쪽 룬은 B에서 A로 바뀌지 않는다는 조건이 주어지며, D일 뒤의 상태를 출력한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Super Dango MakerN*M개의 색깔 단고를 색이 겹치지 않는 N개씩 M개의 묶음으로 나누되, 검사기 질의를 50,000번 이하로 사용합니다.	보통7	그리디수학+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
COW OperationsC, O, W로 이루어진 문자열에서 두 가지 연산을 사용해 부분 문자열을 하나의 C로 줄일 수 있는지 각 질의마다 판정한다.	보통7	문자열누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fields Division연결 그래프의 정점을 두 연결 부분으로 나눠 수확량 합(가중치 2의 i제곱)이 최대한 비슷하게 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Fully Generaten이 최대 10^12일 때 골롬 자기서술 수열의 첫 n개 항의 곱을 1,000,000,007로 나눈 나머지를 구한다.	보통7	수학정수론	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
biinfinite매개변수 t에 대한 점화식으로 정의된 수열의 n번째 항을 202112210950으로 나눈 나머지를 구한다. \|n\|은 10^12까지이다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
뉴턴의 사과나무정해진 무작위 규칙으로 루트 트리를 색칠할 때, 각 색의 정점 개수와 그 정점들의 아름다움 합을 곱한 값의 총합의 기댓값을 1e9+7로 나눈 나머지로 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Bottle Arrangements길이 n의 R/W 문자열에서 각 비평가 i마다 길이 r_i+w_i인 어떤 연속 구간에 빨간 병이 정확히 r_i개 있도록 배열을 만들거나, 불가능하면 IMPOSSIBLE을 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Round Table연속한 번호끼리의 교환은 금지되고 n과 1만 허용될 때, 원형 좌석을 주어진 순서로 바꾸는 최소 교환 횟수를 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Pandemic Restrictions서로 다른 세 점이 주어질 때, 세 친구 중 둘을 고른 두 거리 합의 최댓값이 최소가 되는 거주 지점 P를 찾는다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
부분배열 점수 구하기중복된 값이 없는 모든 부분배열에 대해 i^길이 + j^길이를 더한 값을 10^9+7로 나눈 나머지를 구한다.	보통7	투 포인터수학+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Cjelobrojne crte정수 직선 y = ax + b 중 어느 점도 지나지 않으면서 n개의 점을 정확히 반으로 나누는 직선의 개수를 구하고, 무한히 많으면 -1을 출력합니다.	보통7	기하해시맵+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
청정수열 (Easy)1부터 N까지의 정수가 각각 두 번씩 나오는 길이 2N 수열 가운데 구간 합의 가중합이 최소인 수열의 개수를 센다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Amusement Arcade손님이 매번 가장 외진 자리를 무작위로 골라 앉을 때, 모든 손님이 한 칸씩 띄어 앉게 되는 줄리아의 시작 자리를 찾는다.	보통7	수학재귀+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Patrick's Triangle각 질의 (N,K,X)마다 패트릭 삼각형의 N번째 행 K번째 값이 X와 같은지 판정한다. 양쪽 변은 삼각수이고 안쪽 값은 위 두 수의 합이며, 계산은 10^9+7로 나눈 나머지로 한다.	보통7	수학조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Fireworks도화선의 X 위치에 주어진 빨강, 초록 폭죽을 배치한 뒤 점화 지점을 정해 같은 거리에서 동시에 터지는 빨강-초록 쌍의 수를 최대화한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
영어 시험N과 서로 다른 N개의 알파벳이 주어질 때, 그 알파벳들의 모든 순열과의 최장 공통 부분 수열 길이가 N이 되는 가장 짧은 문자열을 찾는다.	보통7	문자열조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pixelated Circle0 방향으로 반올림하는 규칙 아래 두 원 채우기 결과를 비교해 색이 다른 픽셀 수를 세는 문제입니다.	보통7	기하수학+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
K개의 소수자연수 N을 정확히 K개의 소수의 합으로 나타내어 그 소수들을 출력하고, 불가능하면 -1을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
수 정렬하기, 근데 이제 제곱수를 곁들인두 수의 곱이 제곱수인 원소끼리만 자리를 바꿀 수 있을 때, 수열을 비내림차순으로 정렬할 수 있는지 판정한다.	보통7	정수론정렬+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
로지텍 MX Mechanical무작위로 이웃 알파벳으로 옮겨가는 백라이트에 대해, 주어진 시점에 특정 알파벳이 켜져 있을 확률의 모듈러 값을 계산한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
반전 수와 쿼리1부터 N까지의 순열에서 두 원소 교환과 구간 뒤집기 쿼리를 처리한 뒤, 매번 반전 수를 2로 나눈 나머지를 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
최대 최소공배수각 N에 대해 1부터 N까지의 수 중 서로 다른 세 수를 골라 최소공배수가 최대가 되게 하고, 그 최댓값을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
다오와 트리플 멕스 게임A의 비어 있지 않은 부분수열로 B를 채운 뒤 B의 비어 있지 않은 연속 부분으로 C를 채울 때, C의 mex 최댓값을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
공 꺼내기 게임공 i가 나왔을 때 빨간색이라 답할 확률 p_i를 정해, 파란색이라 답할 때의 오답 확률을 q 이하로 유지하면서 빨간색이라 답할 때의 오답 확률을 최소화합니다.	보통7	확률그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Heroes of Might용이 매 라운드 한 무리만 공격하고 살아남은 무리들이 반격하는 전투에서, 모든 무리를 없앨 수 있는 최소 체력을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
벼락치기하루에 보는 영상 수가 전날보다 하나씩 줄어들며 0이 될 때까지 N개의 영상을 모두 보려면 첫날 몇 개를 봐야 하는지 최솟값을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조약돌일직선 위 N개 장소에 놓인 조약돌을 모두 가져가되, 인접한 두 장소에서 같은 개수를 빼거나 한 장소에서 임의 개수를 빼는 작업의 최소 횟수를 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
라그랑주님 수학에는 뺄셈도 있어요정수 N이 주어질 때 서로 다른 양의 제곱수들을 더하고 빼서 N을 만드는 최소 개수를 구하고, 그 방법을 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Seesaw막대 위 N개 점이 정렬된 채 주어질 때, 매번 양 끝 중 하나를 제거하면서 모든 단계의 무게중심이 구간 안에 머무르도록 하는 최소 구간 너비를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Izrazi길이 15 이하의 숫자 문자열에서 더하기, 빼기, 곱하기를 각각 한 번 이하로 넣어 만들 수 있는 서로 다른 음이 아닌 결과의 개수를 센다.	보통7	분할 정복완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jelo집합 {0,...,2^N-1}에서 두 원소의 XOR이 모두 서로 다른 큰 부분집합을 찾아 출력한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
신기한 숫자주어진 A, B에 대해 gcd(A,B)=gcd(A,C)이고 lcm(A,B)=lcm(B,C)를 만족하는 양의 정수 C의 개수를 구한다.	보통7	수학정수론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
단짠단짠 피자홀수 번호 조각과 짝수 번호 조각에 각각 전역 증가가 가해지는 원형 배열에서, 길이 K인 연속 구간의 합이 최대가 되는 시작 번호를 매번 구해 출력한다. 합이 같으면 번호가 가장 작은 쪽을 고른다.	보통7	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
포스택순열을 앞에서부터 네 개의 스택에 넣은 뒤 모두 꺼내어 1부터 N까지 오름차순으로 만들 수 있는지 판별한다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이분 그래프 놀이이분 그래프의 두 쪽 노드에 서로 다른 가중치를 부여해 간선 가중치 합을 최대로 만들고, 간선 하나를 지웠을 때의 최댓값도 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
이상한 프로그래밍 언어각 줄에 두 개의 연산이 주어질 때 줄마다 하나씩 골라 변수 K의 최종 값을 최대로 만드는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SNUPTI길이 N의 문자열 M개가 주어질 때, 각 자리에 서로 겹치지 않는 문자 집합을 배정해 이 M개 문자열이 정확히 가능한 모든 조합이 되도록 만들 수 있는지 판별한다.	보통7	구현수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Melborp Lacissalc0부터 k-1까지의 값을 원소로 하는 길이 n 배열 중, 합이 k의 배수가 되는 연속 부분배열의 개수가 정확히 t인 배열의 수를 998244353으로 나눈 나머지를 구합니다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Even and Odd Combinationsn이 1부터 50일 때 짝수 크기 부분집합과 홀수 크기 부분집합 사이의 전단사 함수를 만들고, 주어진 부분집합에 대응하는 부분집합을 출력한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2차원1부터 N^2까지를 N×N 격자에 배치해 같은 행이나 같은 열에 있는 두 값의 비 p/q 중 최솟값을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
인경산x 좌표 순으로 정렬된 N개의 산장이 주어질 때, 오르막과 내리막에 따라 가중치가 달라지는 경로의 두 산장 사이 최소 체력 소모량을 여러 질의에 답한다.	보통7	기하최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Histogram Sequence 4N, A, L, R이 주어질 때 높이가 [L,R] 범위에 있고 내부 최대 직사각형 넓이가 정확히 A인 히스토그램을 만든다.	보통7	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Set and Sequence and Query1e9 범위의 정수 집합에 삽입과 삭제가 Q번 일어날 때, 매번 연속한 값들의 구간이 집합에 몇 개 있는지를 출력한다.	보통7	해시맵구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Computation - Task 7제한된 명령어 집합(덧셈, 시프트, 시그모이드, 비교, 최댓값, 곱셈)만 사용해 XOR과 모듈로 곱셈을 포함한 10가지 수치 작업을 해결하는 프로그램을 작성한다.	보통7	비트 연산구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Computation - Task 10정해진 명령어 집합(입력, 덧셈, 시프트, 비교 등)으로 프로그램을 작성해 열 가지 산술 및 비트 과제 각각을 푸는 문제입니다.	보통7	구현수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Share AuctionV개의 바우처를 N개 경매에 나눠 배분한다. 다른 입찰이 v인 경매에 b개를 걸면 p*b/(b+v)를 받으므로 총 이익을 최대로 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿과 나이트 게임무한 격자에서 (X,Y) 또는 (Y,X)만큼 움직이는 ㅋ나이트가 갈 수 있는 서로 다른 칸의 최대 개수와 한 경로를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Palindromic PrimesL 이상 H 이하의 정수 가운데 소수이면서 대칭수인 것의 개수를 센다. 두 경계는 10^12까지 커질 수 있다.	보통7	수학정수론+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Rounding Many Ways반올림된 값 N이 주어질 때, 10의 거듭제곱을 나누는 N의 약수 X, 즉 소인수가 2와 5뿐인 모든 약수를 오름차순으로 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zero AAMP Currents모든 사이클을 따라 전류의 합이 0이 되도록 각 유향 간선에 [-1000, 1000] 범위의 0이 아닌 정수 전류를 배정한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
LightbulbsN개의 행에 M개의 전구가 있고 각 전구는 확률 P로 켜진다. 한 행에서 연속으로 켜진 전구 수의 최댓값의 기댓값을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Squaring the Triangle각 간선이 독립적으로 확률 p/q로 존재하는 N개 정점의 무작위 그래프에서 삼각형 개수의 제곱의 기댓값을 1e9+7로 나눈 나머지를 구한다.	보통7	조합론확률+2	아직 제출이 없습니다	5초	256 MB	지문만 제공
Water Flow시작 칸과 도착 칸, 그리고 코너관, 십자관, 직선관, T자관의 개수가 주어질 때 두 칸을 잇는 배관 경로를 만들 수 있는지 판정한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
구분구적짝수 차수 항만 있는 다항식이 x축과 이루는 닫힌 영역의 넓이를 k개의 같은 크기 구간에 대한 중점 구분구적법으로 근사해 구한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Guessing Primes다섯 자리 비밀 소수를 여섯 번의 추측 안에 찾아야 한다. 각 추측은 자리마다 초록, 노랑, 흰색 피드백을 받는다.	보통7	정수론구현+2	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Jabbing Jets주어진 동심원 위에 두 점 사이의 거리가 e 이상이 되도록 점을 최대한 많이 배치한다.	보통7	기하그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Crashing Competition Computer글자를 칠 때마다 컴퓨터가 멈출 수 있고 저장 지점에서 다시 시작할 수 있을 때, c개의 글자를 모두 입력하는 데 걸리는 기대 시간을 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Grinding Gravel돌의 무게들과 같은 용량의 격자 칸들이 주어질 때, 조각들을 칸에 정확히 채우기 위해 돌을 최소 몇 번 쪼개야 하는지 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Alternative Architecturea×b 직사각형의 네 모서리 판이 정수 격자 못 위에 오도록 놓는 서로 다른 방향의 수를 센다.	보통7	수학정수론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Breeding Bugsn마리 매미의 주기가 주어질 때, 남긴 매미 중 어느 두 마리의 주기 합도 소수가 되지 않도록 최대로 남길 수 있는 마릿수를 구한다.	보통7	조합론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공