문제

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

전체 결과문제 2840개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
피자 쌓기크기별 개수가 주어진 피자 더미의 모든 서로 다른 순서에 대해, 위에서 내려다볼 때 보이는 피자 수의 합을 1,000,000,007로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Дима и массив배열에서 점 갱신과 구간 MEX 질의를 처리한다. 갱신은 최대 50,000번이다.	어려움8	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	6.5초	1024 MB	지문만 제공
Занимательный эксперимент매 초 물을 x만큼 채울 때, T초 안에 수위가 H 이상 내려가도록 하는 최소 x를 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Разморозка таблицы일부 참가자가 최종 점수를 공개한 뒤, 질의한 참가자가 얻을 수 있는 최고 순위와 최저 순위를 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Концентрические окружности서로 다른 두 점을 중심으로 하는 두 동심원 묶음이 평면에 만드는 영역의 수를 바깥 영역을 제외하고 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가희와 집밑변이 y=1 위에 있고 너비와 높이가 주어진 범위 안인 직사각형 중, 네 변 위의 격자점 비용 합이 최소가 되는 것을 찾는다.	어려움8	누적 합동적 계획법+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Zip-line나무 높이 배열이 주어질 때, 한 원소의 값을 바꾸는 m개의 독립적인 질의마다 변경 후 가장 긴 증가 부분 수열의 길이를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
셰프 건공이구간이 주어질 때 그 안의 값을 원하는 만큼 골라 XOR 값과 고른 개수의 합이 최대가 되도록 만들어야 한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пицца для вечеринкиN개의 피자를 한 대의 전자레인지로 순서대로 데울 때, i번째 피자는 ai초 동안 데운 뒤 bi초 동안 뜨거운 상태를 유지한다. 어느 한 순간에 동시에 뜨거운 피자의 최대 개수를 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
머리 묶기한 구간을 골라 그 구간의 모든 값을 구간 전체의 XOR 값으로 바꾸는 연산을 반복해 3을 모두 없애는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rank PromotionY/N 퀴즈 결과 문자열이 주어질 때, 현재 위치에서 끝나고 길이가 c 이상인 구간의 정답 비율이 p/q 이상이면 승급하는 규칙에 따라 최종 랭크를 구한다.	어려움8	동적 계획법투 포인터+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
역삼각형x_a<x_b<x_c이고 y_b가 y_a와 y_c보다 작은 모든 세 점에 대해 삼각형 넓이의 두 배를 합한 값을 1,000,000,007로 나눈 나머지를 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순열의 개수0 이상 N 이하인 i, j에 대해 순열 A의 앞 i개와 순열 B의 앞 j개를 이어 붙인 수열이 길이 i+j인 순열이 되는 쌍의 개수를 구한다.	어려움8	누적 합조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Haybale Distribution각 질의 (a,b)마다 정수 y를 골라 모든 헛간에 배송할 때의 최소 낭비량을 구해 출력한다.	어려움8	누적 합정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Target Practice로봇이 수직선 위에서 L, R, F 명령 문자열을 따라 움직이며 정해진 위치의 목표물을 맞힌다. 명령을 최대 하나 바꿔 맞힐 수 있는 목표물 수의 최댓값을 구한다. 위치와 목표물 번호에 대한 접두사 동적 계획법으로 푼다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Plants vs Zombies좀비들이 시간에 따라 등장하고 가시덤불과 완두콩 발사기의 공격을 받으며 이동할 때, 각 좀비가 정확히 몇 초에 죽는지 구해 출력한다.	어려움8	시뮬레이션힙+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
전기 전송각 질의에서 a번 전력탑에서 b번 전력탑까지 보낼 때 경로 위 모든 전선의 손실 함수를 적용하여 도착하는 전기의 최댓값을 구한다.	어려움8	트리수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Five-pointed Queries볼록 k각형(k ≤ 30)의 꼭짓점에 통신탑이 있고, 내부의 가입자가 활성 상태를 토글하며, 다섯 탑이 만드는 오각형 안에 들어가는 활성 가입자 수를 묻는 질의에 답한다.	어려움8	기하누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Stringologys의 각 접두사에 t를 이어 붙인 문자열에 대해, s의 진접두사이면서 그 접미사인 가장 긴 길이를 모두 구한다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Captivating process1..N에서 정의된 두 함수 f와 g가 매분 두 수를 각각 f, g로 옮길 때, 각 질의 (x, y)에 대해 두 수가 언젠가 같아지는지 판정한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Fence울타리 높이 b를 1부터 최댓값까지 각각 시도할 때 흰색으로 칠해지는 판자의 총 길이를 구한다.	어려움8	수학정수론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
РАЗДЕЛЯЙ и ВЛАДЕЙ 2.0서로 다른 값을 가진 배열과 여러 질의(l, r, d)가 주어질 때, [l, r] 구간에서 값이 d의 약수이거나 배수인 위치의 개수를 센다.	어려움8	정수론누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
УМНОЖАВАЙN개의 양수와 K값이 주어지는 Q개의 질의가 있을 때, 각 값이 최대 K번 나타나도록 양의 정수 b_i를 정해 a_i 곱하기 b_i의 합을 최소화한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
별 보러 가자관측 순서를 유지한 채 별들을 N개의 비지 않은 날로 나눠, 각 날의 맨해튼 지름 합의 최댓값을 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
삼국지전투력을 가진 도시들이 트리를 이루고, 트리를 세 개의 연결된 영역으로 나누어 \|a-b\|+\|b-c\|+\|c-a\|가 최소가 되게 해야 한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대역폭 관리트리의 각 정점에 한계 대역폭이 있고 예약 큐가 주어질 때, 어떤 한계도 넘지 않으면서 전부 승인할 수 있는 예약 접두사의 최대 길이를 구한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
깃발 꽂기모든 두 깃발이 K 이상 떨어지도록 정수 좌표에 새 깃발 M개를 꽂되, Q개의 출발 후보마다 이동 거리의 최솟값을 구한다.	어려움8	그리디이분 탐색+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
시간 외 근무 멈춰!!!데드라인이 모두 다른 N개의 작업이 있고 데드라인을 최대 K번 하루씩 늘릴 수 있을 때, 시간 외 근무 일수의 최솟값을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Vrsar매일 주어진 시작 위치에서 오른쪽으로 이동하며 각 언덕의 스케이트장에서 닫히기 전까지 최대한 오래 스케이트를 탈 때, 하루 동안의 최대 스케이트 시간을 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Don't Hunger Together각 턴의 낮에 구한 음식은 유통기한이 있는 밤까지 소비해야 하며, 모든 플레이어가 살아남을 수 있는 하루 1인당 최대 식량을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디이분 탐색+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
IQ Test각 질문이 이전 답 중 옵션 t를 고른 개수를 묻고 두 후보 값이 주어질 때, 모순 없이 맞힐 수 있는 질문 수의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
XOr수열을 정확히 m개의 연속한 부분으로 나눌 때, 각 부분의 XOR 합들을 모두 OR한 값이 최소가 되도록 한다.	어려움8	비트 연산누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LWDB가중 트리에서 정점 v로부터 가중 거리 d 이내의 모든 정점을 다시 칠하는 갱신과 한 정점의 색을 묻는 질의를 처리한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Quadruples of Points각 사각형이 n개의 네 점 집합마다 정확히 두 점을 포함하는지 판정하는 문제입니다.	어려움8	기하누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
반 나누기 (Hard)볼록다각형을 한 직선으로 잘라 넓이와 둘레가 모두 같은 두 조각으로 나눌 수 있는지 판정하고, 가능하면 자르는 두 점을 변 번호와 내분 비율로 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
제독 작전오염 물질 하나를 남겨 두고 나머지를 시작 위치에서 가까운 순서로 정화할 때 충전해야 할 제독제의 최솟값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
군수품 창고 정리상자를 M개 이하의 연속한 그룹으로 나눠 분대에 배정하고, 각 그룹의 군수품을 분대 병사에게 나눠 한 병사의 최대 부담을 최소화한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AND, OR, XOR 2모든 연속 부분 수열의 bitwise AND, OR, XOR 값을 각각 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움8	비트 연산분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Python Code Folding들여쓰기로 구성된 파이썬 형태의 코드에서 블록을 접거나 펼 때, 안쪽 블록의 접힘 상태를 유지하면서 보이는 라인 수를 답하는 문제이다.	어려움8	스택트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
양갈래 바이러스포화 이진 트리의 각 도시에 대해, 거리 d 이내에서 뿌려진 모든 바이러스 위력의 합을 출력한다.	어려움8	트리누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Matrix Fraud모든 행과 열에 1이 있고 각 행의 1이 연속이며 행 구간이 오른쪽으로 단조 이동하도록 만드는 최소 토글 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
선형 회귀는 너무 쉬워 3y절편 b가 고정된 상태에서 세제곱 잔차의 합을 0에 가장 가깝게 만드는 실수 기울기 a를 구한다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
출근하기 싫어 1최근 M시간 동안 매시 30분마다 최대 한 명만 결근하도록, 각 직원의 총 출근 시간이 주어졌을 때 가능한 출근 조합의 수를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
출근하기 싫어 2각 직원의 총 근무 시간이 주어질 때, 매 30분마다 최대 2명만 결근하는 M시간 동안의 출근 조합의 수를 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mooball Teams III소들을 가로 또는 세로의 비정수 좌표 직선 하나로 나눌 수 있을 때, 서로소인 비어 있지 않은 두 팀을 고르는 경우의 수를 센다.	어려움8	누적 합정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cowmpetency일부만 알려진 점수 배열과 '소 h가 1번부터 a번 소보다 처음으로 큰 점수를 가진다'는 제약이 주어질 때, 이를 만족하는 사전순 최소 배열을 구하거나 불가능함을 판정한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Balancing Bacteria수열 a[1..N]이 주어질 때, 오른쪽 끝에서 (L, L-1, ..., 1) 형태로 더하거나 빼는 분무를 최소 횟수로 사용해 모든 값을 0으로 만드는 횟수를 구한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Forming Groups고정된 n-1명 사이에 자신을 넣고 n의 약수 k를 골라, 가장 큰 그룹 합과 가장 작은 그룹 합의 비율을 최소로 만든다.	어려움8	정수론누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Tree Quiz모든 순서쌍 (x, y)를 (x, LCA(x, y), y)로 부호화해 정렬한 배열에서 k번째 값을 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Milk Exchange원형으로 배치된 소들이 매분 시계 방향으로 우유를 전부 넘기고 용량을 넘는 양은 버려질 때, 1분부터 N분까지 남은 우유의 총량을 구한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
특별한 드롭킥 20번 구역에서 N번 구역까지 이동하는 최소 시간을 구한다. 장애물 무리를 최대 M번 한 칸씩 밀 수 있고, 파괴는 2초가 걸린다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Roboti로봇이 되감기는 격자에서 k개의 회전 칸에 닿으면 왼쪽이나 오른쪽으로 돌며, q개의 질의마다 목표 칸까지 최소 회전 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rolete각 질의 h마다 n개의 블라인드를 모두 h 이하로 올리는 최소 시간을 구한다. 수동으로 하나씩 올리거나, 다 올라간 블라인드 수에 따라 느려지는 일괄 버튼을 쓸 수 있다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
포닉스와 달구달구가 두 모서리를 피해 K×K 영역을 막으면 포닉스가 오른쪽·아래 이동만으로 지나는 칸 가중치 합을 최대화할 때, 두 사람이 최선을 다한 뒤의 점수를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Grand Escape각 사람이 아래로 곧장 내려가며 만나는 수평 벽마다 속도가 줄어들 때, y=0까지 도달하는 데 걸리는 시간을 각각 구한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Love is War모든 구간마다 A와 B에 공통으로 등장하는 값 중 최댓값을 구해, 그 값을 모든 구간에 대해 더한 합을 계산한다.	어려움8	스택배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
조작인접한 두 학생의 점수에 같은 정수를 더하는 조작으로 최댓값과 최솟값의 차이를 최소로 만들고, 그 조작 순서를 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Harmonic Operations주어진 문자열에 역전과 회전 연산의 부분 리스트를 적용했을 때 문자열이 그대로 유지되는 (i, j) 쌍의 개수를 센다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Splitting Haybales각 질의마다 부분 배열에서 현재 더 적게 가진 소에게 건초를 차례로 주며, 시작 차이 x일 때 최종 차이를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Activating Robots먼저 놓인 로봇들이 반시계 방향으로 계속 움직이는 원 위에서 활성화 지점에 도달해 R-1개의 로봇을 정확히 L/R 간격으로 배치하는 최소 시간을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Painting Fence Posts순서 없이 주어진 울타리 기둥 좌표로 다각형을 복원하고, 각 소가 짧은 쪽 경로를 따라 지나는 기둥의 방문 횟수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Logical Moos긴 and/or 불리언 식이 주어질 때, 홀수 위치에서 시작하고 끝나는 연속 구간을 지우고 그 자리에 true 또는 false 하나를 넣어 전체 식을 원하는 값으로 만들 수 있는지 묻는 질의에 답한다.	어려움8	구현누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
PPC 만들기P와 C로 이루어진 문자열에서 두 위치를 바꾸는 연산을 최대 K번 해서, 앞 두 문자가 P이고 세 번째가 C인 삼중항의 개수를 최대로 만든다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
주기 함수 (Hard)각 단위 구간 [i-1, i]에서의 f의 적분값 L개가 주어지고, L을 나누는 미지의 주기 p가 L/2 이하일 때 f의 a부터 b까지의 적분값을 구한다.	어려움8	문자열 매칭수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가우스법칙볼록다각형의 꼭짓점을 최대 하나 제거해 내부에 포함되는 전하량의 절댓값이 최대가 되도록 만든다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Manhattan서로 겹치지 않는 두 축 정렬 직사각형이 주어질 때, 한 직사각형의 격자점에서 다른 직사각형의 격자점으로 가는 맨해튼 경로의 수를 666013으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rooms알파벳 격자에서 같은 글자가 상하좌우로 연결된 방들을 구하고, 각 직사각형 질의에 겹치는 방의 개수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
문자열 접기 (Hard)각 질의 부분 문자열마다 종이를 한 번 접었을 때 맞닿는 같은 문자 쌍의 최대 개수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
함수 루프 탐지서로 다른 함수명으로만 이루어진 연속 구간 중 연속해서 가장 많이 반복되는 구간을 찾아 길이와 반복 횟수를 출력한다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
바이러스 시뮬레이터면역력을 소모하며 뒤쪽의 더 높은 면역력 보유자로 전이되는 바이러스 침투, 백신 접종, 구간 그룹 합 최댓값 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Doing the Container Shuffle컨테이너 1부터 n까지를 두 스택에 무작위로 넣었을 때, 주어진 순서대로 꺼내는 데 필요한 이동 횟수의 기댓값을 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Three Kinds of Dice한 주사위가 다른 주사위를 이기는 두 주사위가 주어질 때, 승자에게 지지 않으면서 패자에게 얻을 수 있는 최소 점수와, 패자에게 지지 않으면서 승자에게 얻을 수 있는 최대 점수를 구한다.	어려움8	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
기초마법학왼쪽 아래 꼭짓점이 원점인 축에 평행한 직사각형을 그려 모든 색깔의 마법원을 하나씩은 포함하지 않도록 하면서, 내부에 들어오는 마법원 마나 합의 최댓값을 구한다.	어려움8	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bfs남학생 또는 여학생 두 명의 순서를 맞바꿀 때마다, 던지는 순서를 정해 막대의 기울기가 S를 넘지 않도록 할 수 있는지 판정한다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
회의 장소집 좌표 구간이 주어질 때, 참여자 각자의 집에서 회의를 여는 모든 순서 중 피로도의 최솟값을 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오름차순각 쿼리 부분 수열에서 원소를 2배 하는 연산을 최소 몇 번 적용해야 비감소 수열이 되는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tiles축에 평행한 단순 다각형이 주어질 때, x < k인 다각형 내부 영역을 겹치지 않는 2 곱하기 2 정사각형으로 정확히 덮을 수 있는 가장 큰 정수 k를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
CERN각 구간에서 서로 다른 종류의 입자 두 개를 계속 충돌시켜 없앨 때, 유일하게 남을 수 있는 종류의 개수를 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
증가하는 부분 수열의 개수 G골롬 수열에서 길이가 N이고 마지막 값이 M인 순증가 부분 수열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Game Show방향 간선 가중치가 있는 원형 그래프에서 S에서 T까지의 최단 비용을 구하거나, 음수 사이클 때문에 비용이 무한히 작아질 수 있으면 flawed를 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가로등길이 L인 수직선 위 N개 가로등에 대해 0부터 L까지 정수 위치의 어두운 정도 중 K번째로 작은 값까지 차례로 출력한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
양손에 V흰색과 검은색 격자로 이루어진 판에서 흰색 격자 두 개를 골라 각각 왼쪽 위와 오른쪽 위 대각선으로 이어지는 V자를 칠할 때, 파란색이 되는 격자 수의 최댓값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점수 경주가중치가 있는 트리에서 각 시작 지점마다 서로 다른 다른 지점으로 이동하는 참가자들의 최종 점수 합과 0점 초기화 횟수 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	6.5초	1024 MB	지문만 제공
数列の分割주어진 수열을 인접한 조각들로 나누는 2^(n-1)가지 방법 각각에 대해 각 조각 합의 제곱을 모두 더한 점수를 구하고, 그중 k번째로 큰 값을 찾는다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
관광 코스시작 지점마다 초기 호감도 1에서 한 바퀴를 도는 동안 0이 되는지 여부가 주어질 때, 모든 결과와 맞는 설원과 사막 배치를 복원한다.	어려움8	누적 합그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
지루함 줄이기0과 1이 같은 개수로 든 문자열에서 인접한 두 문자를 한 번에 비용 1로 맞바꿔, 모든 부분 구간의 0과 1 개수 차이 최댓값을 K 이하로 만드는 최소 비용을 구한다.	어려움8	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
치터찾기치터가 아닌 피돌이의 구간 [a_i, b_i]에는 치터가 있고 치터의 구간에는 치터가 없도록 연속한 치터 구간 [l, r]을 찾는다.	어려움8	누적 합구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마음대로 움직이기각 질의에서 시작점 P와 T초 동안 좌우로 1미터씩 움직이며 K개의 장애물을 피할 때 도달 가능한 위치의 가짓수를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
비로소 서로소N이 10^11 이하로 주어질 때, 1 이상 N 이하의 모든 순서쌍 (i,j) 중 gcd(i,j)=1인 것들의 i+j 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
염소모든 염소를 한 번에 볼 수 있는 염소는 180도 반평면을 임의로 회전시킬 수 있다. 세 마리의 선택에 대해 세 번 모두 표식이 되는 염소 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Pyramids두 배열이 주어질 때, 한 부분 배열의 돌을 인접한 위치로 하나씩 옮겨 같은 길이의 다른 부분 배열로 만들 수 있는지 묻는 질의에 답한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mosaic맨 윗줄과 왼쪽 열의 색이 주어지고 이웃 규칙으로 나머지 칸이 정해질 때, Q개의 부분 직사각형에 있는 검은 칸 수를 구한다.	어려움8	누적 합조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
약수 놀이각 질의 (x,A,B,C)마다 \|x-y\| <= A, \|D(x)-D(y)\| <= B, \|S(x)-S(y)\| <= C를 만족하는 y <= N의 개수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
올바른 괄호 문자열과 쿼리`(`, `)`, ``로 이루어진 문자열에서 한 글자를 바꾸는 갱신과, 구간의 ``를 임의로 바꾸거나 지워 올바른 괄호 문자열을 만들 수 있는지 묻는 쿼리를 처리합니다.	어려움8	세그먼트 트리문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
덱 조작과 쿼리덱에 push, pop, print, 그리고 이전 상태로 되돌리는 restore 연산을 처리하며, print마다 현재 카드 값의 합을 출력한다.	어려움8	트리백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Heavy Light Decomposition배열을 연속한 구간으로 나눌 때, 각 구간 안에서 한 번만 나오는 값과 두 번 이상 나오는 값이 번갈아 나타나야 한다. 이런 분할의 가짓수를 1000003으로 나눈 나머지로 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Effcient Slabstones Rearrangement길이 x인 새 슬래브를 놓을 수 있도록 간격 d를 유지하며 기존 슬래브 n개를 옮길 때 필요한 인접 이동 횟수의 최솟값을 구한다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game of Rounding각 시작 레벨마다 얻는 점수의 반올림 평균이 최대가 되도록 플레이할 최소 연속 레벨 수를 구한다.	어려움8	배열이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
PARENTHESES여는 괄호와 닫는 괄호의 수가 같은 부분 문자열 Q개에 대해, 정규 괄호열로 만들기 위한 최소 교환 횟수를 구한다.	어려움8	누적 합그리디+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Balatro각 부분 수열 길이마다 왼쪽에서 오른쪽으로 덧셈 카드와 곱셈 카드를 처리해 얻을 수 있는 최대 점수를 구하되, 곱셈 카드는 최대 k장만 쓴다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	12초	1024 MB	지문만 제공