문제

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

전체 결과문제 2838개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Same Sum Subsequences길이 n이고 값이 [1,m]인 수열 A와 길이 m이고 값이 [1,n]인 수열 B가 주어질 때, 합이 같은 비어 있지 않은 부분수열을 각각 하나씩 출력한다.	보통7	누적 합조합론+1	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
Cancer게를 K개의 연속한 그룹으로 나눠 각 그룹에서 발생하는 총 두려움, 즉 그룹 안 모든 원소 쌍의 곱의 합을 최소로 만든다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	2.4초	1024 MB	지문만 제공
投票 (Voting)각 투표자가 직전 Xi명 중 Yi명 이상이 찬성했는지에 따라 찬성 또는 반대표를 던질 때, 전체 찬성표 수를 구한다.	보통7	누적 합이분 탐색	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Drought인접한 두 소의 배고픔을 1씩 줄이는 연산만으로 모든 값을 같게 만드는 최소 연산 수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
n번째 숫자 찾기주어진 K에 대해 X_K(1)부터 X_K(10^100)까지 이어 붙인 수 YJ_K에서 N번째 자리의 숫자를 각 질의마다 구한다. N은 2*10^9 미만이다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
약수 계산주어진 수들에서 최대공약수가 정확히 K가 되는 가장 큰 부분집합의 크기를 각 질의마다 구하고, 불가능하면 -1을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Recycling각 시작 주마다 최솟값이 매주 용량을 채우는 가장 긴 구간을 찾고, 용량과 구간 길이의 곱을 최대로 만든다.	보통7	스택배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dorm Room Divide볼록 다각형과 첫 번째 꼭짓점에 있는 문이 주어질 때, 문에서 시작하는 선분이 다각형 넓이를 정확히 절반으로 나누도록 경계 위의 점을 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sleeping in Class각 후보 q에 대해, 수열의 모든 원소를 q로 만들기 위한 인접 병합과 분할의 최소 횟수를 구하고 불가능하면 -1을 출력한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Juggler's Trick흰 공을 빨강 또는 파랑으로 칠한 뒤, 빨강 r개와 파랑 b개로 이루어진 연속 구간을 최대한 여러 번 제거하는 문제입니다.	보통7	그리디누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Animal Observation (easy version)이틀씩 짝을 지어 번갈아 쓰는 두 카메라를 각각 연속한 k개 구역에 놓아, 겹치는 구역을 한 번만 세면서 관찰하는 동물 수의 최댓값을 구한다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	3초	512 MB	지문만 제공
Animal Observation (hard version)n일 동안 k개 연속 구역을 담당하는 빨강, 파랑 카메라를 배치해 관찰하는 동물 수의 최댓값을 구한다. 같은 날 같은 구역은 한 번만 센다.	보통7	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Разбиение таблицы1부터 n*m까지 행 우선으로 채운 n행 m열 표를 가로 또는 세로로 한 번 잘라 두 부분의 합 차이를 최소로 만들고, 동률이면 세로 자르기와 작은 번호를 우선해 출력한다.	보통7	수학누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Подарки길이가 k 이상인 연속 구간에서 구간 합에서 가장 큰 k개의 값을 뺀 값이 최대가 되는 구간을 고른다.	보통7	슬라이딩 윈도우힙+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
COW OperationsC, O, W로 이루어진 문자열에서 두 가지 연산을 사용해 부분 문자열을 하나의 C로 줄일 수 있는지 각 질의마다 판정한다.	보통7	문자열누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Photoshoot길이가 짝수인 G와 H 문자열이 주어질 때, 짝수 길이 접두사를 뒤집는 연산의 최소 횟수로 짝수 위치에 G를 최대한 많이 놓는 문제다.	보통7	그리디배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Daily TurnoversV의 한 원소에 X를 더한 뒤, 양끝을 잘라낸 구간 중 모든 부분합이 음수가 아닌 구간의 수를 최대로 만든다.	보통7	배열누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
구간들N개 구간의 공집합이 아닌 모든 부분집합에 대해 교집합 길이의 합과 길이가 1 이상인 교집합의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	정렬조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
뮤직 플레이리스트어떤 곡도 세 번 이상 듣지 않도록 앞쪽 곡으로 최대 두 번 되돌아가며 만족도의 합을 최대로 만든다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ice Cream Shop기존 아이스크림 가게들이 늘어선 직선 위에 새 가게 하나를 놓아, 자기 집에서 가장 가까운 가게가 새 가게가 되는 사람 수를 최대로 만든다.	보통7	정렬누적 합+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Sequence Conversion인접한 두 원소에 같은 x를 xor하는 연산으로 배열 a를 b로 바꾸는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
TOO EASY Cookie Run모든 단계에 더할 음이 아닌 정수 X 중에서, 합이 M 이상인 부분 배열이 K개 이상이 되는 최솟값을 구한다.	보통7	이분 탐색투 포인터+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
부분배열 점수 구하기중복된 값이 없는 모든 부분배열에 대해 i^길이 + j^길이를 더한 값을 10^9+7로 나눈 나머지를 구한다.	보통7	투 포인터수학+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Požar정사각형과 마름모 모양으로 시작한 불이 매 분 이웃으로 번질 때, 각 질문 시각에 타는 칸 수를 구한다.	보통7	BFS기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
힘겨운 쿠기의 식당 개업기고양이의 집이 있는 행이나 열을 피해 실수 좌표에 식당을 정하고, 사분면별 출출함 합의 최댓값과 최솟값의 차이를 최소로 만든다.	보통7	정렬누적 합+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Duck, Duck, Geese각 모자 색이 0번 나오거나 정해진 범위 안에 들어오는, 길이 2 이상 N-1 이하의 원형 연속 구간의 수를 센다.	보통7	슬라이딩 윈도우누적 합+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
조약돌일직선 위 N개 장소에 놓인 조약돌을 모두 가져가되, 인접한 두 장소에서 같은 개수를 빼거나 한 장소에서 임의 개수를 빼는 작업의 최소 횟수를 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
빨강파랑가로 W, 세로 H인 축에 평행한 직사각형을 놓아 빨간 점 개수에서 파란 점 개수를 뺀 값이 최대가 되는 위치를 찾고, 그 차와 좌표를 출력한다.	보통7	정렬세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Seesaw막대 위 N개 점이 정렬된 채 주어질 때, 매번 양 끝 중 하나를 제거하면서 모든 단계의 무게중심이 구간 안에 머무르도록 하는 최소 구간 너비를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
각성제N일 동안 최대 K개의 각성제를 먹어 공부 효과를 2배로 만들 때 얻을 수 있는 최대 실력을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	10초	512 MB	지문만 제공
메기 농장각 열마다 행 0부터 k-1까지 덮는 낚시터를 짓거나 짓지 않아, 인접 규칙에 따라 잡히는 메기 무게 합의 최댓값을 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inverzije순열과 M개의 구간이 주어질 때, 각 구간 안에서 i<j이고 P_i>P_j인 쌍의 개수를 구한다.	보통7	누적 합정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Zalagaonica문자열을 연속한 비어 있지 않은 조각으로 자르고, 각 조각은 서로 다른 문자의 개수 d에 따라 C[d]를 벌 때 얻을 수 있는 최대 금액을 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
단짠단짠 피자홀수 번호 조각과 짝수 번호 조각에 각각 전역 증가가 가해지는 원형 배열에서, 길이 K인 연속 구간의 합이 최대가 되는 시작 번호를 매번 구해 출력한다. 합이 같으면 번호가 가장 작은 쪽을 고른다.	보통7	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
딸기와 토마토길이 K인 딸기 선분 하나와 토마토 선분 하나의 합집합이 주어질 때, 두 선분이 겹치는 모든 칸을 찾는다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
줄 세우기여러 줄을 끝과 끝으로 합치고, 같은 줄에 있는 두 사람 사이 구간의 번호 합을 구하는 질의를 처리한다.	보통7	연결 리스트유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ABC 배열 놀이배열에서 길이가 a, b, c인 서로 겹치지 않는 세 부분배열을 골라 각 합의 곱이 최대가 되도록 한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
푸앙이와 계단 수열양쪽 끝에서 최대 3개를 지우거나 길이 K인 계단 수열을 지우는 연산만으로 수열 전체를 없애는 최소 연산 횟수를 구한다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Melborp Lacissalc0부터 k-1까지의 값을 원소로 하는 길이 n 배열 중, 합이 k의 배수가 되는 연속 부분배열의 개수가 정확히 t인 배열의 수를 998244353으로 나눈 나머지를 구합니다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mode한 번의 연산으로 부분 배열에 정수를 더한 뒤 어떤 값의 최대 등장 횟수와 그 값을 달성하는 모든 v를 구한다.	보통7	배열해시맵+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cupcake Bonuses각 직원의 부서(서브트리)에 보너스가 지급될 때 개인의 보너스 배수를 곱해 누적하며, 특정 직원의 누적 보너스를 구하는 문제.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
안아줘요N개의 휴식점에서 Y_i > Y_j이고 \|Y_i - Y_j\| <= \|X_i - X_j\|일 때만 i에서 j로 이동할 수 있다. 각 출발점에서 지날 수 있는 휴식점 개수의 최댓값을 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Codepowers각 라운드 직후의 레이팅 변화가 주어질 때, 구간 [l, r)에서 레이팅이 K보다 낮은 순간의 개수를 센다.	보통7	배열이분 탐색+1	아직 제출이 없습니다	1.234초	1024 MB	지문만 제공
Матч тысячелетия양의 정수 k를 정해 각 더미의 크기를 k*p_i로 맞출 때, s_i에서 옮기거나 치워야 하는 돌 개수의 합이 최소가 되는 k를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mortgage각 구간에서 매달 x를 갚되 구간 안에서 남은 수입만 이월해 쓸 수 있을 때, 끝까지 지불 가능한 가장 큰 x를 구한다.	보통7	이분 탐색누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Möbius두 배열이 주어질 때 곱의 뫼비우스 값이 -1, 0, 1인 쌍의 개수를 각각 센다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Histogramx축에 한 변이 놓이고 히스토그램 안에 완전히 들어가는 정수 좌표 직사각형 중 넓이가 p 이상인 것의 개수를 센다.	보통7	스택구간+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Adrian길이가 최대 100만인 소문자 문자열에서 글자를 재배열해 회문을 만들 수 있는 부분 문자열의 개수를 센다.	보통7	누적 합문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Krimošten배열과 (l, r, y) 질의가 주어질 때, 각 원소에서 y와 x[i]를 비교해 y를 -1, +1, 0만큼 갱신하고 최종 y를 구하는 문제입니다.	보통7	배열세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Happy Subarrays모든 접두사 합이 음수가 아닌 부분 배열들의 합을 모두 더한 값을 구한다.	보통7	누적 합분할 정복+1	아직 제출이 없습니다	25초	1024 MB	지문만 제공
다오의 행사 계획하기격자 위의 트리 모양 미로에서 두 칸을 잇는 유일한 경로의 모든 칸에 날짜 구간 동안 V명을 더한 뒤, 날마다 전체 사람 수를 구한다.	보통7	트리누적 합+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
소떡소떡 2음식물 일부를 치운 뒤 한 세로줄에 걸린 모든 음식물을 꽂을 때, y순서대로 소시지와 가래떡이 번갈아 나오도록 하면서 길이 합의 최댓값을 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Punkty rankingowe길이 1부터 n까지의 모든 구간 최대 합이 주어질 때, 그 값들과 일치하는 길이 n 이상의 수열을 아무거나 복원한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Malowanie płotun개의 널빤지 각각에 비어 있지 않은 연속 구간을 칠하되 이웃한 널빤지의 구간이 겹치도록 칠하는 방법의 수를 소수 p로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Zbalansowane słowa길이가 300000 이하이고 a, b, c로만 이루어진 문자열이 주어질 때, 등장하는 모든 문자가 같은 횟수로 나타나는 비어 있지 않은 부분 문자열의 개수를 센다.	보통7	해시맵누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sumyn마리 메기의 무게가 주어질 때, 각 메기가 자기보다 가벼운 메기를 먹어 치우며 질량을 합치는 과정을 거쳐 혼자 살아남을 수 있는지 판별한다.	보통7	정렬누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Autostrada세 개의 차선 문자열과 차선별 고정 속도가 주어질 때, 세 번째 차선에서 출발한 카롤이 모든 차를 앞지르는 최소 시간을 구한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Palindrom길이가 200000 이하인 a와 b로 이루어진 문자열이 주어질 때, 인접한 두 문자를 교환하는 연산만으로 팰린드롬으로 만들기 위한 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tablica binarna영행렬에서 직사각형 뒤집기를 할 때마다, 행렬을 다시 0으로 만드는 데 필요한 최소 접두 직사각형 뒤집기 횟수를 구한다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Kopiec배열에 구간 덧셈이 일어날 때마다 부모가 자식보다 크지 않다는 이진 힙 성질이 유지되는지 판별한다.	보통7	세그먼트 트리누적 합+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Różnorodnośćm×n 정수 행렬과 크기 k가 주어질 때 모든 k×k 부분행렬의 서로 다른 값 개수를 구하고, 그중 최댓값과 전체 합을 계산한다.	보통7	슬라이딩 윈도우해시맵+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Maxdifficent Group배열을 두 개 이상의 연속한 그룹으로 나눌 때, 인접한 두 그룹 합의 차이의 최댓값을 가장 크게 만드는 값을 구한다.	보통7	누적 합동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bricks in the Wall막힌 칸이 있는 n×m 격자에서 서로 겹치지 않는 가로 또는 세로 빈 칸 구간을 최대 두 개 골라 길이 합의 최댓값을 구한다.	보통7	행렬누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tunnelbana모든 간선 비용이 1인 트리에서 m개의 이동 경로가 주어질 때, 간선당 k를 내고 한 경로를 무료로 만드는 카드를 사서 전체 비용을 최소화한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cube Stacking한 스택을 다른 스택 위로 옮기는 연산을 처리하면서, 주어진 큐브 아래에 몇 개의 큐브가 있는지 답한다.	보통7	유니온 파인드누적 합	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Distance Queries길이와 방향이 주어진 도로로 이루어진 트리에서 두 농장 사이 경로의 길이를 묻는 K개의 질의에 빠르게 답한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 뽑기각 카드를 1/2 확률로 뽑고 아무것도 뽑지 않으면 다시 시행할 때, 뽑은 값이 모두 다를 확률 p에 대해 (2^N-1)p를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최대 점수일렬로 놓인 방을 걸으며 방문한 방의 몬스터를 반드시 처치하고 점수가 0 아래로 떨어지면 안 될 때, 탈출 순간 얻는 점수의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
통신소N×M 지도에서 K개의 통신소가 만드는 맨해튼 거리 마름모 중 하나라도 덮는 격자점의 개수를 구한다.	보통7	기하누적 합+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Cow PoolW x H 크기의 숲에서 주어진 나무를 피해 만들 수 있는 가장 넓은 L자 모양 영역의 격자점 수를 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Tree무한 이진 트리에서 방향과 깊이에 따라 색이 정해지는 부분 트리 칠하기 연산을 처리하고, 특정 정점의 현재 색을 답한다.	보통7	트리누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Melons각 시작 위치 x에 대해 무게 합이 L을 넘지 않도록 멜론을 순서대로 상자에 담을 때, 상자 개수와 마지막 상자의 무게를 구한다.	보통7	배열누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
복슬복슬 여우꼬리복슬복슬한 구간들이 시간 순서대로 주어질 때, T시간짜리 마법을 K번까지 써서 만들 수 있는 가장 긴 연속 복슬복슬 시간을 구한다.	보통7	구간그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
산유국원형으로 배치된 구역에서 위협 단체가 K개 이상 포함된 연속 구간 하나를 골라 A값 합의 최댓값을 구한다.	보통7	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Restore Array이진 배열의 각 부분 배열에서 k번째로 작은 값에 대한 제약이 주어질 때, 모든 제약을 만족하는 배열을 하나 구하거나 불가능함을 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
Tower Defense빈 칸에 레이저 타워 하나를 세워 북남동서 네 방향 광선이 바위에 막히며 지나는 적들의 점수 합이 최대가 되도록 한다.	보통7	정렬누적 합+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
문자열 변환과 쿼리 3대문자별 소문자 문자열 변환 테이블로 S를 확장한 뒤, 확장된 문자열에 대한 부분 문자열 출력 질의와 최빈 문자 질의를 처리합니다.	보통7	문자열누적 합+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
퀸 움직이기장애물이 있는 체스판에서 퀸을 정확히 K번 움직여 목표 칸에 도달하는 경우의 수를 구하되, 같은 방향을 연속으로 두 번 쓸 수 없다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
White Linesn x n 흑백 격자에서 k x k 정사각형 하나를 지워 완전히 흰색이 되는 행과 열의 수를 최대로 만든다.	보통7	누적 합구현+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
Creative Accountingn일치 일별 이익과 구간 길이 범위가 주어질 때, 길이와 시작 위치를 정해 합이 양수인 구간 개수의 최솟값과 최댓값을 구한다.	보통7	누적 합수학+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Controllers각 컨트롤러마다 n개의 더하기와 빼기 라운드에서 두 버튼 값 중 하나를 골라 최종 점수를 0으로 만들 수 있는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
벌레컷머리 합이 꼬리 합보다 작고 꼬리 합이 가슴 합보다 작은 X < Y 쌍의 개수를 센다.	보통7	누적 합투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Caravan Trip Plans오아시스들로 이루어진 경로에서 목적지 오아시스와 총 일수가 주어질 때, 매일 밤 머무는 지점의 서로 다른 일정 가짓수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
특별한 드롭킥복도의 장애물 배치와 최대 M개의 장애물을 추가할 수 있을 때 x=N에 도착하는 최소 시간을 구한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 학생증빈칸에서 오른쪽이나 아래로만 이동하고, 포털을 한 번 사용하면 연결된 포털로 순간 이동한 뒤 모든 포털이 고장나는 규칙에서 (0,0)에서 (N-1,M-1)까지 가는 경로의 수를 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 서빙파묻튀를 받으면 불만도가 x_i만큼 오르고 가지를 받으면 x_i만큼 내려간다. 불만도가 언제나 M 미만이 되도록 가지를 줘야 하는 학생 수의 최솟값을 구한다.	보통7	그리디힙+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
벚꽃 엔딩N그루의 벚나무마다 꽃이 피는 날 구간이 주어질 때, 하루에 연속해서 핀 벚나무 수의 최댓값과 그 최댓값을 이루는 날의 수를 구한다.	보통7	구간정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
고연전/연고전 기차놀이K와 Y로 이루어진 문자열을 길이 L 이하의 연속한 기차들로 나누되, 각 기차에서 K와 Y의 수 차이가 1 이하가 되도록 하는 최소 기차 수를 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가지 산사태각 비가 1층부터 t_i층에 r_i씩 더할 때, 누적 빗물이 처음으로 K를 넘는 층과 그 비의 번호를 출력한다.	보통7	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rocket Launching위치 X_i에 높이 H_i인 빌드 N개가 있을 때, 각 질의 T에 대해 비타로가 1 m/s로 걷고 사다리로 1 m/s로 오르며 T초 동안 도달할 수 있는 최대 높이를 구한다. reach at most reachable. He starts at the origin. For a given time T, if he reaches building i, the time cost is X_i (walking) plus some climb. The total time budget is T. He wants to maximize the altitude reached at time exactly T. If T >= X_i + H_i, he can reach height H_i (or higher if a further building). The maximum height at time T is the answer. This is equivalent to: answer(T) = max over i with X_i <= T of min(H_i, T - X_i)? No wait: he can arrive at building i at time X_i, then climb forT	보통7	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Space-AR, U, X로 이루어진 고정된 명령 문자열에서 일부를 골라 부분수열로 이동할 때, 주어진 좌표 중 도달 가능한 점의 개수를 센다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Abode-BookedB대의 버스와 B×P명의 학생을 배치해 총 이동 거리를 최소로 만드는 값을 구하고, 최소 거리와 배치 한 가지를 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
바보 자물쇠소문자 문자열이 주어지고 각 위치 갱신이 끝날 때마다, 인접 알파벳으로 한 칸씩 옮기는 연산만으로 문자열을 오름차순으로 정렬하는 최소 횟수를 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
rograms 초등학교발견한 N개 보물의 가치와 각 발견 직후 방송된 앞선 팀 번호가 주어질 때, 방송 내용과 맞도록 각 보물을 1번 또는 2번 팀에 배정한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
HODOŠAN두 사람이 각각 아는 음악 종류와 공연 순서가 주어질 때, 둘 다 출 수 있는 곡 수와 최장 연속 구간을 구하고, 한 사람이 특정 종류를 추가로 알게 될 경우의 최장 연속 구간을 묻는 질문들에 답한다.	보통7	배열슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Робот-пылесосk x k 정사각형이 축에 평행한 n번의 이동을 할 때 지나간 모든 정사각형의 합집합 넓이를 구한다.	보통7	정렬구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
의리 게임1번 질의는 i번 학생부터 x리터를 차례로 나눠 마시게 하고, 2번 질의는 지금까지 i번 학생이 마신 양을 출력한다. 누적되는 질의를 순서대로 처리한다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점수 계산하기각 질의에서 r번 노드를 루트로 할 때 v번 직원의 점수를 구한다. 이는 v 자신의 score와, r로 가는 경로가 v를 지나는 모든 노드의 score 합이다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Улитка на склоне각 질의 정점에 대해, 뿌리에서 출발해 그 정점을 지나며 방향 전환이 k번 이하인 경로로 도달할 수 있는 잎의 개수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Niz값이 10^6까지인 배열에서 길이만큼의 1부터 그 길이까지의 순열이 되는 부분 배열의 개수를 센다.	보통7	배열해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공