문제

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

전체 결과문제 2840개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
다항식 계산차수 N인 다항식과 소수 P가 주어질 때, f(0)부터 f(P-1)까지 P개의 값을 모두 P로 나눈 나머지로 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Unifying Values수열을 둘 이상의 연속한 부분으로 나눌 때 모든 부분의 합이 같아지는 분할의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	보통6	누적 합동적 계획법+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Drone Photo서로 다른 나이를 담은 n x n 격자가 주어질 때, 두 어린 모퉁이와 두 나이 많은 모퀶이를 짝지었을 때 두 막대가 교차하지 않는 축 정렬 직사각형의 수를 센다.	보통6	배열정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Single-track railway인접한 역 사이의 이동 시간이 갱신될 때마다, 양 끝에서 출발한 두 열차가 역에서 만날 때의 최소 대기 시간을 구한다.	보통6	누적 합이분 탐색+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Kriptonit각 칸에 들어설 때 주변 K 이하 거리의 모든 칸 값의 합만큼 에너지를 잃는 격자에서, 오른쪽이나 아래쪽으로만 움직여 오른쪽 또는 아래 가장자리에 도달하는 최소 손실 경로를 구한다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
긴장한 아리와 쿠기의 카드게임아리가 연속한 카드 구간을 하나 고르고 쿠기가 남은 카드에서 또 하나의 연속 구간을 고를 때, 소환수가 몬스터를 이기는 경우의 수를 센다.	보통6	누적 합완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
도박사 곰곰1부터 M까지의 정수로 이루어진 N장의 카드 조합 중 곰곰이의 고정된 패가 최선의 전략으로 이기게 되는 조합의 수를 센다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Card Trading구매 희망가는 제시가 이하, 판매 희망가는 제시가 이상일 때 거래가 성사된다. 가격을 정해 거래 금액의 합이 최대가 되는 지점을 찾는다.	보통6	정렬누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Decrypting Zodiac카이사르 이동과 한 번의 분할·교환으로 암호문과 가장 적게 어긋나는 경우의 불일치 수를 구한다.	보통6	문자열완전 탐색+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Bike Party원형 경로에서 각 정점마다 알코올을 얻고 이동 거리만큼 잃을 때, 마지막 정점에 도착하기 전까지 알코올이 0이 되지 않는 시작 정점을 찾는다.	보통6	누적 합그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
커다란 도시N개의 세로 도로와 M개의 가로 도로 위에 놓인 경찰들의 모든 쌍에 대해 만나는 최소 이동 거리의 합을 구한다.	보통6	수학정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
카드 바꾸기수열이 1씩 증가하거나 1씩 감소하거나 모두 같아지도록, 바꿔야 할 카드 수의 최솟값을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
N의 배수 (4)0 이상 N 미만인 수 2N-1개가 주어질 때, 합이 N의 배수가 되는 N개를 골라 출력하고 그러한 선택이 없으면 -1을 출력한다.	보통6	누적 합수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
궁금한 시프트길이가 N인 두 이진 문자열이 주어질 때, 한 문자열을 순환 시프트해 겹친 위치에서 둘 다 '1'인 개수의 최댓값을 구한다.	보통6	문자열누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tiket경주 결과에서 a가 b보다 앞서고, 세 개의 티켓이 모두 a와 b의 순서를 같게 예측한 쌍 (a,b)의 수를 센다.	보통6	정렬조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Štapovi빨간 가로 선분과 파란 세로 선분 중 서로 만나는 쌍의 개수를 센다. 끝점이 닿는 경우도 교차로 본다.	보통6	정렬투 포인터+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ŠIBICE홀수 번호 교차점을 잇는 성냥이 격자의 모든 허용된 테두리 칸에 놓여 있는 직사각형의 개수를 센다.	보통6	행렬누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
푸앙이와 코인N x N 격자에서 서로 겹치지 않는 두 정사각형을 골라, 각 넓이의 제곱을 뺀 코인 합의 최댓값을 구한다.	보통6	누적 합완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
푸앙이와 레벨업푸앙이가 (0,0)부터 (N-1,N-1)까지 N^2개 칸을 지나며 칸마다 K x K 범위 발도술을 한 번씩 쓸 때 경험치 R 이상을 모을 수 있는 최소 K를 구한다.	보통6	이분 탐색누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
도미노 넘어뜨리기일렬로 놓인 N개의 무게가 있는 도미노에서 일부를 제거해, 첫 도미노부터 차례로 넘어질 때 각 도미노의 무게가 앞서 넘어진 무게의 합 이하가 되도록 남길 수 있는 최대 개수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
회전 목마원형으로 배치된 N개의 목마에 사람이 나누어 앉아 있을 때, 인접한 목마로 사람을 옮겨 모든 목마에 정확히 한 명씩 앉도록 만드는 최소 이동 횟수를 구한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
체스판 다시 칠하기 2N x M 흑백 보드에서 K x K 부분 보드를 골라 체스판 무늬로 만들 때 다시 칠해야 하는 칸 수의 최솟값을 구한다.	보통6	누적 합행렬+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
만남의 광장N×M 격자에서 서로 다른 두 행과 두 열을 골라, 내부 칸 개수에 고른 행과 열의 가치 합을 더한 광장 아름다움의 최댓값을 구한다.	보통6	완전 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조합의 합의 합3부터 M까지의 각 n에 대해 이항계수 C(n,k)의 제곱을 k=0부터 n까지 더한 값을 모두 합쳐 10^9+7로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
수열의 합양의 정수 S와 T가 주어질 때, 각 i의 모든 약수 d에 대한 (-1)^d의 합 a_i를 S부터 T까지 더한 값을 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
피보나치와 마지막 수열과 쿼리모든 값이 0인 수열에서 구간 l부터 r까지를 F_1부터 F_{r-l+1}로 바꾸는 쿼리를 순서대로 적용한 뒤, 최종 수열을 10^9+7로 나눈 나머지로 출력한다.	보통6	누적 합수학+2	아직 제출이 없습니다	1.2초	1024 MB	지문만 제공
가장 긴 막대 자석N과 S로 이루어진 문자열에서 앞 절반이 모두 한 문자이고 뒤 절반이 모두 다른 문자이며 두 문자의 개수가 같은 가장 긴 연속 부분 문자열을 찾는다.	보통6	문자열투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
노노그램길이 N인 한 행에서 주어진 길이들의 연속한 검은 칸 묶음을, 이미 검은 칸이나 빈 칸으로 확정된 정보를 지키면서 배치하는 경우의 수를 구한다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리의 팔트리와 루트가 주어질 때, 루트에서 두 리프까지의 거리 합이 [W, V]에 들어오는 순서쌍의 개수를 각 쿼리마다 1e9+7로 나눈 나머지를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Numbers on both Sides양끝에서 카드 K장을 고른 뒤 그중 L장을 뒤집을 때, 고른 카드 앞면 값과 뒤집은 카드 뒷면 값의 합의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum Gain두 배열 각각의 양 끝에서 하나씩 골라 총 K개의 질문에 답할 때 얻을 수 있는 최대 점수를 구한다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
NiceSet주어진 수들에서 모든 쌍의 절댓값 차의 합이 S 이하가 되는 가장 큰 부분집합을 고른다.	보통6	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rain건물 높이들이 주어질 때 건물 사이와 위에 고이는 빗물의 총량을 구한다.	보통6	투 포인터배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mopadulo각 구간의 합을 1e9+7로 나눈 나머지가 짝수가 되도록 주어진 수열을 인접한 구간으로 나누는 방법의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Praca zdalna정수 시각에 시작하는 한 시간짜리 회의를 모든 직원이 참석할 수 있도록 잡으면서 초과근무 수당 합계를 최소로 만드는 시작 시각과 최소 비용을 출력한다.	보통6	정렬누적 합+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Zmiennoliterowe słowo II주어진 단어에서 서로 다른 인접 문자가 되도록 세 위치를 고르는 경우의 수와, 그렇게 만들 수 있는 서로 다른 세 글자 단어의 수를 구한다.	보통6	조합론누적 합+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
PionkiN×M 판에 놓인 말들을 가로 또는 세로로 미끄러뜨려 한 칸에 모을 때 필요한 최소 이동 횟수를 구한다. 다른 말을 뛰어넘거나 같은 칸에 겹쳐 놓을 수 있다.	보통6	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Notowania akcji각 질의 K에 대해 주가가 매일 엄격히 상승한 길이 K의 연속 구간 개수를 구한다.	보통6	배열누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Surowa zima매일 일부 충전소가 고장 난 상태에서 주어진 지점에서 시작해 도로 전체를 제설하는 최소 시간을 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	22초	1024 MB	지문만 제공
Para naszyjników두 실의 각 구간에서 같은 길이의 구간 쌍을 골라, 두 구간 합의 홀짝이 같으면서 길이가 최대인 것을 구합니다.	보통6	해시맵누적 합+1	아직 제출이 없습니다	25초	1024 MB	지문만 제공
Stulen Sträng문자열을 조각으로 나눠 두 사람에게 나누어 줄 때, 각자가 모든 문자를 같은 개수만큼 받도록 하는 최소 절단 횟수를 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
The Big GameJ와 H 소의 줄을 최소 개수의 연속한 버스로 나누되, 한 종류만 태운 버스가 아니면 각 버스의 불균형이 I 이하여야 한다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture Fences부호 있는 막대기 값들의 연속 구간 중 합의 절댓값이 가장 작으면서 가장 긴 구간을 찾고, 동률이면 시작 번호가 가장 앞선 구간을 고른다.	보통6	누적 합이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Реформы в королевстве직선 위의 점들을 크기가 a 이상 b 이하인 k개의 연속 구간으로 나눌 때, 각 구간의 최대 폭을 최소로 만드는 값을 구한다.	보통6	이분 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이기적인 목봉 체조 (Easy)N명의 훈련병을 M개의 연속한 그룹으로 나눌 때, 각 그룹에서 키가 가장 큰 훈련병들의 힘 합의 최댓값을 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
L-Boardn x m 정수 판에서 한 모서리를 공유하는 두 선분으로 이루어진 L 모양을 골라 덮는 칸의 합을 최대로 만든다.	보통6	누적 합구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Potatoes and fertilizers각 구간에 비료와 감자가 있고, 인접 구간 사이에서 비료 한 단위를 옮기는 비용이 1일 때 모든 감자에 비료를 주는 최소 비용을 구한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Infinity War각 군대는 서로 다른 능력치의 집합이고, 같은 능력치끼리 상쇄되므로 구간의 생존자 수는 전체 인원에서 짝수 번 등장한 능력치 수의 두 배를 뺀 값이다. Q개의 구간 질의에 답한다.	보통6	누적 합비트 연산	아직 제출이 없습니다	0.8초	8 MB	지문만 제공
PasswordB의 문자를 같은 개수만큼 사용하고 A의 부분열인 문자열 가운데 사전순으로 가장 앞선 것을 찾아 출력한다.	보통6	그리디문자열+1	아직 제출이 없습니다	1.6초	1024 MB	지문만 제공
플래그 대사 그만 좀 말해요한 지점에서 외치면 오른쪽 i칸 떨어진 부하가 max(0, K-i)만큼 강해질 때, 모든 부하가 목표 이상이 되도록 하는 최소 외침 횟수를 구한다.	보통6	그리디슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엔드롤이 끝나고용사의 실력 Y와 N명 후보의 실력이 주어질 때, 후보 K-1명을 골라 한 파티원에서 나머지까지의 실력 차 합의 최솟값이 가장 작아지도록 한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Compress Wordsn개의 단어를 왼쪽부터 합치면서, 다음 단어의 접두사 중 지금까지 합친 결과의 접미사와 일치하는 가장 긴 부분을 제거한다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
運河 (Canal)격자를 k번째와 k+1번째 열 사이에서 수직으로 자를 때, 같은 높이로 이어진 영역 수가 최소가 되는 위치를 찾는다.	보통6	유니온 파인드구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Distinct Parity Excess각 구간 [a,b]에서 서로 다른 소인수의 개수가 짝수인 정수의 개수에서 홀수인 정수의 개수를 뺀 값을 구해 출력한다.	보통6	정수론누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Family Visits날마다 생기는 어질러짐, 오후에 치울 수 있는 양, 가족이 방문하는 날이 주어질 때 방문하는 날마다 방이 깨끗하도록 청소하는 오후의 최소 횟수를 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Waffle Choppers초콜릿 칩이 놓인 R행 C열 격자에서 정확히 H번의 가로 자르기와 V번의 세로 자르기를 해 모든 조각의 칩 개수를 같게 만들 수 있는지 판정한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Manhattan Crepe Cart격자 위에서 네 방위 중 한 방향으로 걷는 사람들이 주어질 때, 가장 많은 사람이 향하는 교차점을 찾고 x가 작은 순, 그다음 y가 작은 순으로 답을 정한다.	보통6	정렬누적 합+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Cow-libi시간이 주어진 여러 목초지 방문 기록에 대해, 모든 방문 지점에서 제때 도달할 수 없는 알리바이의 개수를 센다.	보통6	수학기하+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
aFan Event Planning각 날짜의 토큰 보상과 순차적으로 추가되는 초기화 지점이 주어질 때, 질의 구간에서 마지막 초기화 이후의 보상 합을 구한다.	보통6	누적 합이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
인터뷰은호가 속한 학년을 포함하지 않는 연속 구간의 개수를 각 접두사마다 센다.	보통6	누적 합수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사사의 사차원 사탕 봉지각 아이의 요구량 B마다 수열 A의 앞에서부터 누적 합이 B 이상이 되는 최소 개수를 구하고, 전체 합이 B보다 작으면 쫓아낸다고 출력한다.	보통6	이분 탐색누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Milk Sum한 소의 우유 생산량을 잠시 바꿀 때마다, 모든 소를 기여 가중치가 작은 순서대로 배열해 얻는 최대 가중 합을 구한다.	보통6	정렬누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
빨강~ 빨강~ 파랑! 파랑! 달콤한 솜사탕!R과 B로 이루어진 문자열에서 각 구간 질의마다 a<b<c<d이고 a,b는 R, c,d는 B인 네 위치를 찾아 출력하거나 -1을 출력한다.	보통6	배열누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
블록 쌓기인접한 칸 사이로 블록을 옮겨 각 칸의 블록 수가 L 이상 R 이하이면서 단조증가하도록 만들고, 옮기는 횟수의 최솟값을 구하거나 불가능하면 -1을 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이브, 프시케 그리고 푸른 MEX의 아내모든 쌍 i<j에 대해 mex({A_i, A_j})의 합을 구한다. 두 원소 집합의 mex는 0이 없으면 0, 0만 있으면 1, 0과 1이 모두 있으면 2이다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사탕 나눠주기N명의 점수와 사탕 예산 K가 주어질 때, 점수가 X를 넘는 학생에게 (점수 - X)개의 사탕을 줄 때 총 사탕 수가 K 이하가 되는 가장 작은 기준 X를 구한다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
카더가든같은 너비의 차와 캠핑카를 회전이나 뒤집기 없이 세 가지 고정된 모양 중 하나로 배치해 차지하는 칸의 흐림 정도 합이 최소가 되는 값을 구한다.	보통6	완전 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
게리맨더링수열을 연속한 구간으로 나눌 때 합이 양수인 구간이 음수인 구간보다 많게 만들 수 있는지 판정한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Equilibrium Points직선 위에 고정된 전하들이 있을 때, 단위 양전하가 받는 합력이 0이 되는 가장 왼쪽 위치를 구한다.	보통6	이분 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ReorderN개의 수로 이루어진 배열이 주어질 때, 각 R에 대해 인접한 원소를 교환하는 비용의 합과 앞 R개 원소 합의 A배를 더한 값이 최소가 되도록 만드는 문제를 Q개의 질의에 대해 해결한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Conditionally rich numbers각 질의 (L, R, V)에 대해 L 이상 R 이하의 정수 중 진약수의 합이 V보다 큰 수의 개수를 구한다.	보통6	정수론누적 합+2	아직 제출이 없습니다	0.18초	1024 MB	지문만 제공
Curtains구간들이 주어지고 각 질의에 대해 주어진 구간만 정확히 덮는 부분집합이 존재하는지 판정한다.	보통6	구간그리디+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Допрос подозреваемых용의자들을 적절한 순서로 심문해 누적 지루함이 임계값을 넘는 횟수를 최소로 만들고, 그 최소 횟수와 한 가지 순서를 출력한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Преступная сеть가중치가 있는 루트 트리에서 간선 시간과 각 노드의 값을 고려해, 시간 T 안에 도달할 수 있는 값의 합이 최대가 되도록 시작 노드를 정한다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лемурьи вечеринки (Prime)각 종류마다 2마리씩 있는 k종의 여우원숭이에서 크기 n인 중복집합의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Trobojnica각 열에서 위는 빨강, 가운데는 흰색, 아래는 파랑이 되도록 두 경계를 정해 선호도 합을 최대로 만들고, 모든 열의 합을 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Они배열을 l < r로 나누어 왼쪽 접두사 합과 오른쪽 접미사 합이 최대한 가까워지도록 할 때, 최소 차이와 그때의 l, r을 구한다.	보통6	투 포인터누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Скоростной транспорт새 자기부상 구간은 [a,b] 안에, 새 하이퍼루프 구간은 [c,d]를 포함하고 전체 길이가 같으며 A≤B<C≤D를 만족하는 (A,B,C,D)의 개수를 센다.	보통6	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Сжатие изображения흑백 이미지를 같은 크기의 직사각형으로 나눠 각 직사각형이 한 색만 갖도록 할 때, 결과 픽셀 수가 최소가 되는 분할을 찾아 출력한다.	보통6	구현정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Поедание крыс합이 각각 k인 두 묶음으로 나뉘는 1과 2의 수열이 주어질 때, 한 사람이 가질 수 있는 최대 누적 격차를 구한다.	보통6	누적 합그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Портальная пушка두 수열이 주어질 때 모든 인덱스 쌍 (i, j)에 대해 (i - j) 곱하기 \|a_i - b_j\|의 합을 구한다.	보통6	수학정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Новый корабль건설 가능한 칸과 불가능한 칸으로 이루어진 격자에서, 다섯 개의 k×k 정사각형으로 이루어진 십자 모양을 놓을 수 있는 최대 k를 구한다.	보통6	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Вентиляцияn개 정점으로 이루어진 트리에서 m개의 질의 (s, t)가 주어질 때, s에서 t로 가는 유일한 경로에서 s의 다음 정점을 각각 출력한다.	보통6	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Кольцевые дороги내부 원 위 각도 a의 점에서 외부 원 위 각도 b의 점까지, 두 원을 따라 자유롭게 이동하고 바깥쪽으로만 향하는 연결 도로를 이용할 때의 최단 거리를 구한다.	보통6	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
За коллективизм!제외할 인원 수를 최소로 하면서, 남은 조수들의 보고 수를 같게 만들 때 빼앗는 마법 생물의 총합이 k 이하가 되도록 하는 부분집합을 고른다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Хитрый лисn개의 수 중 하나를 지워 남은 수들의 최대공약수가 최대가 되도록 하고, 지운 카드의 번호와 그 최대공약수를 출력한다.	보통6	정수론누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Постройка забора가장 긴 널빤지의 길이가 나머지 길이의 합보다 작은 부분집합의 개수를 세는 문제입니다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ловушки두 주자의 속도와 덫의 지연 시간이 주어질 때, 추격이 최대로 얼마나 지속될 수 있는지 구하거나 무한이면 inf를 출력한다.	보통6	정렬누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Революция0으로 시작해 1로 끝나며 내부에 (k-1)-좋은 부분 구간을 포함하는 구간의 개수를 k에 대해 세는 문제.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Математика각 ^ 뒤에 숫자가 오는 텍스트에서, 주석 개수가 최대가 되는 유효한 배정 가운데 각 ^이 지수 또는 주석이 될 수 있는지 판별한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сокровища선형 점화식으로 n개의 더미 값을 d로 나눈 나머지로 만들고, 합이 전체의 절반 이상인 가장 짧은 연속 구간을 찾는다.	보통6	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	2초	32 MB	지문만 제공
Мелманs에서 길이가 n인 부분 문자열 중 정확히 두 위치 i와 i+k의 문자가 t와 다른 것의 개수와 시작 위치를 구한다.	보통6	문자열해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Саруман비감소 수열이 주어질 때, 각 질의 (l, s)마다 합이 s인 길이 l의 연속 구간을 아무거나 하나 찾아 시작 위치를 출력하거나, 없으면 -1을 출력한다.	보통6	투 포인터이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Канализация트리와 질의 (l, r)가 주어질 때, l에서 r로 가는 유일한 경로에서 l 다음에 오는 정점을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Накорми хедкраба그룹 크기들의 집합에서 삽입과 삭제를 처리하며, 각 질의 n마다 모든 그룹에 대해 n을 k로 나눈 나머지의 합을 구합니다.	보통6	수학배열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Конфетки각 손님은 b_i개 이상 담긴 상자마다 사탕을 하나씩 꺼내 먹을 때, 손님별로 먹은 사탕 수를 순서대로 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бесквадратные числа구간 [a, b]에서 k번째 무제곱수를 구한다. 번호는 1부터 시작한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Спутник각각 n번 실행한 k개 구현의 실행 시간이 모두 다를 때, 다른 모든 구현과 비교해 각 구현이 더 빨랐던 실행 쌍의 수를 모두 더한 성능 값을 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Держать строй - 3각 병사의 키가 주어질 때 각 위치에서 왼쪽과 오른쪽에 있는 자신보다 작은 병사의 수를 구하고, 그 합이 최대인 길이 k의 연속 구간을 찾는다.	보통6	배열누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
СМС알파벳을 순서를 유지한 채 m개의 연속한 묶음으로 나눠, 문자별 입력 횟수의 가중합이 최소가 되는 각 묶음의 크기를 출력한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공