문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Godiskross최대 5번의 인접 교환으로 사탕 기둥에서 같은 사탕 3개 이상 연속을 만들고, 교환과 연쇄 낙하로 얻는 점수의 최댓값을 구한다.	어려움8	시뮬레이션백트래킹+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Fiskspelet높이 7인 물고기가 격자에서 위아래로 움직이고 다른 물고기들은 세 가지 속도로 왼쪽으로 흘러온다. 큰 물고기에게 먹히지 않으면서 작은 물고기를 먹어 점수를 최대화한다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
GruppindelningN명을 여러 그룹으로 나누되 각 그룹에는 리더가 한 명 있고 리더마다 수용 인원 c_i가 정해져 있을 때, a_i 곱하기 그룹 크기 더하기 b_i의 합을 최대로 만든다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Krokodiler한 방향을 향해 잠든 악어들이 있는 격자에서 한 마리씩 깨워 충돌 없이 수영장 밖으로 나가게 할 때, 최대로 내보낼 수 있는 악어 수를 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mötesplats모르는 트리에서 세 노드를 주면 그 세 노사의 중앙값을 알려주는 질의를 Q-1번까지 사용해, 모든 노드까지의 거리 합을 최소로 하는 노드를 찾는다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	25초	1024 MB	지문만 제공
XorcistenQ번의 점 갱신을 처리하면서 매번 a_i XOR X가 비감소가 되게 하는 가장 작은 음이 아닌 X를 구하고, 없으면 -1을 출력한다.	어려움8	비트 연산트라이+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Dammsugare격자에 매일 먼지가 쌓이고, 행 또는 열 전체를 청소하는 연산과 두 칸 사이에서 먼지가 k 이하인 칸만 지나 물건을 옮기는 최단 거리를 묻는 질의가 주어진다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Palindromes이진 문자열의 모든 연속 부분 문자열에 대해 팰린드롬으로 만들기 위한 최소 인접 교환 횟수를 구하고, 불가능하면 -1로 두어 전체 합을 계산한다.	어려움8	문자열수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Moo University - Emergency Pizza Order각 송아지는 자신이 좋아하는 토핑만으로 이루어진 피자만 먹는다. 서로 다른 K개 토핑 조합을 배정해 먹일 수 있는 송아지 수의 최댓값을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cowties소마다 좋아하는 지점 하나씩 골라 고리 모양으로 배치해 총 거리를 최소화하고, 그 값의 100배를 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이미지 보정 작업K개 이하의 구역을 선명도 X로 보정해 인접한 두 구역의 선명도 차이의 최댓값을 최소로 만든다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
리그전승점이 a, b, c로 임의인 리그전에서 모든 경기가 끝난 뒤 k등 팀이 얻을 수 있는 승점의 최댓값과 최솟값을 구한다.	어려움8	그리디조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Superwords단어 100개 이하가 주어질 때, 각 단어의 첫 글자와 끝 글자가 앞 단어보다 뒤에 오는 조건으로 모든 단어를 순서대로 부분 문자열로 포함하는 가장 짧은 문자열을 찾는다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
공격 릴레이K번의 턴 동안 술래 게임을 진행한다. 각 턴마다 술래를 볼 수 있는 부원이 술래를 공격하고, 술래의 시야에서 가장 가까운 부원이 다음 술래가 된다. 게임이 끝난 뒤 부원별로 받은 공격량의 합을 출력한다.	어려움8	시뮬레이션기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
영어 시간왼쪽과 오른쪽 점을 잇는 K개의 선분이 주어질 때, 이를 삼중 교차와 닫힌 영역이 없는 완전한 일대일 대응으로 완성하는 경우의 수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
생물 연구크기가 2 이상이고 모두 같은 깊이에 있으며 서로 다른 두 원소의 최소 공통 조상이 전부 같은 노드인 트리 노드 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비밀 기지가중치가 있는 트리에서 각 갱신마다 가중 거리 합을 최소로 하는 정점을 찾아 그 최솟값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
잠입행 경계마다 설치된 레이저 센서와 1초 뒤 기지에 들어오는 자율 방범 로봇을 모두 피해 최 상병이 목표 지점 (N, M)에 도달할 수 있는지 판정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
위문공연티켓 순열이 주어질 때, 두 티켓을 맞바꾸는 N(N-1)/2가지 경우마다 병사들이 원하는 좌석 순서대로 입장하며 움직이는 총 횟수를 모두 더해 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Traveling Cows헛간이 있는 1번과 2번 정점 사이에서 비헛간 정점을 중복 없이 사용하는 경로의 최대 개수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Counting Cows소의 좌표와 서로 교차하지 않는 울타리 선분이 주어질 때, 가장 많은 소를 품는 면(바깥 영역 포함)에 속한 소의 수를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
브루마블각 칸에 화살표가 있고 L턴 동안 말이 격자를 따라 이동한다. 특정 턴과 칸에서 열리는 행사가 추가되며 말이 그 칸에 도착하면 점수를 얻는다. 시작 칸별 최종 점수를 답한다.	어려움8	그래프누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Оптимизация закупок각 정점에 구매 수량을 배정해 모든 부분 트리 합이 주어진 범위 [l_i, r_i] 안에 들도록 하면서 총비용을 최소화하고, 불가능하면 -1을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Экспедиция на Сириус매 라운드마다 각 플레이어는 자신보다 높은 서로 다른 레벨의 개수만큼 경험치를 얻는다. k라운드 뒤 레벨 수, 총 증가량, 특정 플레이어의 경험치를 답한다.	어려움8	수학정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тяжелый груз연결된 창고 그래프에서 상자를 1번 방에서 각 방 p로 옮기는 데 필요한 최소 상자 놓기/들기 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большие вызовы각 컨테이너 x에 대해 1형 로봇의 범위를 x를 포함하도록 늘렸을 때 로봇들이 넣을 수 있는 최대 부품 수를 구한다.	어려움8	그리디세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Length of the Sequence문자열의 길이 S가 주어질 때, 십진수로 이어 붙인 길이가 정확히 S가 되면서 포함하는 정수가 가장 많은 구간 [l, r]을 찾는다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Square Running직사각형 트랙의 각 레인을 반시계 방향으로 도는 n명의 주자가 모두 사진사의 행이나 열 위에 놓이는 최소 시간을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GPS Hack가중 그래프에서 각 정점마다 GPS가 임의로 한 번 최대 한 개의 간선을 선택할 수 있다는 조건 아래, s에서 t로 가는 총 길이 L의 경로 수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bob's Average길이가 홀수인 각 부분 배열마다 길이 3 구간을 중앙값으로 반복해 바꿔 얻을 수 있는 최댓값을 구한다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
One-dimensional Game서로 다른 n개의 가로 선분이 주어지고, 이동은 중간에 다른 선분이 없는 바로 안쪽 선분으로만 가능할 때, 각 선분에서 시작하는 서로 다른 경로의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	정렬스택+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Fortress Defenseh×w 격자 안에 서로 만나지 않는 축에 나란한 직사각형들을 겹겹이 넣는 모든 방법에 대해 요새 방어 수준의 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Wires Puzzlen개의 전선 양 끝 사이에 숨은 순열을, 오른쪽 끝을 묶는 질의 3회와 왼쪽 끝 연결 정보만으로 알아낸다.	어려움8	분할 정복조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
JOIG Tour각 질의마다 S에서 출발해 J, O, I, G 그림을 순서대로 하나씩 방문하고 T에서 끝나는 최소 이동 거리를 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AirportN개의 활주로에 M개의 착륙 일정을 배정하고, [0,T] 안에 K분 길이의 이륙을 최대한 많이 배치하는 문제다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Викторина임계값 b를 골라 b 이하의 동전을 모두 제거해 연속한 k칸마다 빈 칸이 m개 이상이 되게 하고, 남긴 동전에서 b를 뺀 값의 최댓값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Не подпоследовательность1부터 k까지의 정수로 이루어진 두 수열 A, B가 주어질 때, 둘 모두의 부분수열이 아닌 가장 짧은 수열을 찾는다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카드 플러리쉬1부터 N까지 정렬된 덱과 목표 순열이 주어질 때, 연속한 두 묶음 또는 세 묶음의 순서를 뒤집는 손기술을 최대 N-1번 써서 목표 순서로 만들고 그 과정을 출력합니다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
컵 쌓기빨간 컵 N개와 파란 컵 N개 중 N개를 규칙에 맞게 쌓는 경우의 수를 소수 P로 나눈 나머지를 구한다. 이웃한 두 컵 위에 컵을 놓으려면 두 컵 중 적어도 하나는 빨간 컵이어야 한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
줄넘기평행이동하는 N개의 직선과 어느 직선 위에도 없는 시작점이 주어질 때, 자유롭게 움직이며 정한 시간까지 줄을 넘는 최소 횟수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Наибольший общий делитель길이 n인 수열과 창 크기 k가 주어질 때, 길이가 k인 모든 연속 부분배열의 최대공약수 가운데 최댓값을 구한다.	어려움8	정수론슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Эквивалентные строки인접한 두 글자가 교환 가능한 쌍 그래프가 주어질 때, 인접한 교환 가능 글자끼리 자리를 바꾸는 연산만으로 문자열 s를 t로 만들 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
운전병의 딜레마1번에서 N번으로 가는 무방향 가중 그래프에서 각 도로의 이동 시간을 x만큼 늘리면 불편도가 x만큼 줄어들 때(0 미만 불가), 총 시간이 T 이하가 되는 경로의 최대 불편도의 최솟값을 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dragonfly잠자리마다 연못 1에서 목적지까지 이동하며 각 연못의 벌레를 하나씩 먹을 때, 먹은 벌레 종의 가짓수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Voting Cities가는 방향 간선과 투표 도시가 주어진 그래프에서 시작 도시와 다섯 종류 할인권 가격이 주어질 때, 일부 할인권을 골라 투표 도시까지 가는 최소 비용을 각 질의마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fruits각 k에 대해 N개 구역에 서로 다른 과일을 배정하되, 앞 k개 구역에서 벤슨이 고르는 최댓값 과일 비용 합이 최대가 되도록 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
섯섯시싀 저주원점을 중심으로 하는 원 위의 서로 다른 n개 점이 주어질 때 모든 삼각형의 수심과 무게중심 사이 거리 제곱의 평균을 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
계란으로 돈을 벌면?i개의 계란과 K번의 낙하로 검증할 수 있는 가장 높은 층을 E(i,K)라 할 때, i=1부터 K까지 E(i,K)의 합을 1,000,000,007로 나눈 나머지를 구한다. K는 10^18까지 주어진다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DAGame색깔마다 말이 최대 둘인 DAG에서 같은 색 말이 만나면 합쳐지며, 말을 옮기는 정상 규칙 게임의 승자를 최선의 플레이 기준으로 구한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
창호의 유학 준비X개 단어 중 Y개가 이미 아는 단어일 때, 아는 단어를 Z번 이상 연속으로 공부하지 않으면서 길이 N의 공부 순서를 만드는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
재우의 F를 막아라d-1개의 구멍을 N-1개의 벽에 무작위로 배치할 때, 출발한 레인으로 되돌아오는 시작 레인의 비율을 구해 998244353으로 나눈 값을 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
운영진에게 설정 짜기는 어려워각 속성의 값 범위와 M명의 숨은 캐릭터가 주어질 때, 질의로 속성값을 알아내 어느 참고 캐릭터와도 겹치지 않는 새 캐릭터를 찾는다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
러키☆한별하나의 H, 선물을 든 여러 사람, 여러 출구가 있는 격자 미로에서 각자가 최적으로 움직일 때 H가 어떤 출구로 가는 최단경로에서 받을 수 있는 선물 개수의 최댓값을 구한다.	어려움8	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
세상에서 가장 달달한 디저트 만들기정육면체를 N등분해 모서리만 남기는 과정을 M번 반복한 뒤 남는 도형의 부피와 겉넓이를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
치노의 라떼 아트 (Hard)단순 다각형이 하트 모양인지 판별한다. 어떤 꼭짓점 A, B를 잡아 선분 AB로 나눈 두 부분이 모두 볼록하고 직선 AB에 대해 대칭이어야 한다.	어려움8	기하구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
貨物列車 (Freight Train)직선 철도에서 기차가 최대 W개의 화물을 싣고 총거리 D 이내로 움직일 때, 1번 역으로 옮길 수 있는 화물 가치 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
日本沈没 2 (Japan Sinks 2)서풍 폭풍은 서쪽에서 x개 이내 구간의 접두 최댓값 위치만, 동풍 폭풍은 동쪽에서 x개 이내 구간의 접미 최댓값 위치만 1m씩 낮추며, 중간중간 특정 구역의 높이를 묻는다.	어려움8	세그먼트 트리트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Baltazar가중 무방향 그래프에서 간선 하나의 길이를 2 늘렸을 때 1번에서 n번까지 최단 거리가 정확히 1만 증가하는 간선의 수를 센다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Skrivača각 시작 방에 대해 Marin이 방 u에 있을 때 Luka가 a[u]로 숨는 규칙에서 Luka를 잡는 최소 이동 수를 구하고, 불가능하면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Present최대 원소를 기준으로 하고 그다음 나머지 원소를 재귀적으로 비교하는 순서로, gcd에 닫힌 유한 양의 정수 집합 중 K번째 집합을 구한다.	어려움8	조합론정수론+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
NoM번호가 같은 초록 돌과 회색 돌 N쌍을 일렬로 배치할 때, 각 쌍의 거리가 M의 배수가 되지 않는 경우의 수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Paths가중치가 있는 트리에서 각 정점을 루트로 삼았을 때, 루트에서 K개의 정점으로 가는 경로들이 포함하는 간선 가중치 합의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Weirdtree배열에서 구간의 최댓값을 k번 1씩 줄이는 컷 연산, 한 원소 갱신, 구간 합 질의를 N과 Q가 300000 이하인 조건에서 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
태양광 충전매일 태양광 배터리를 충전하거나 방전하며, 마지막 날 배터리 잔량이 B 이상이 되도록 하면서 전기 요금의 최솟값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
특별한 정수쌍 세기배열 A, B가 주어질 때 \|(A_i-A_j)-(B_i-B_j)\| <= D를 만족하는 쌍이 정확히 K개가 되는 가장 작은 D를 구한다.	어려움8	정렬투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Peru각 접두사 길이 i마다 연속한 K마리를 힘 E 이하인 벌레만 부수는 타격으로 최소 총 노력을 구하고, 모든 답을 해시한다.	어려움8	슬라이딩 윈도우동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sum Zero각 질의 구간에서 원소 합이 0인 서로 겹치지 않는 연속 부분 배열을 최대 몇 개 고를 수 있는지 구한다.	어려움8	해시맵그리디+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
벌집 연구육각 격자에서 고치를 피하고 간섭 규칙을 지키며 신형 센서 하나와 초소형 장치를 최대한 많이 설치하는 최댓값을 구한다.	어려움8	그리디구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
아 또 XOR이야?A 이상 B 이하의 정수 x 가운데 x XOR N의 이진수 표현에 1이 정확히 K개 있는 수의 개수를 센다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
화살표 수집가일반 위치에 있는 N개의 점이 주어질 때, 주어진 각도와 길이 조건을 만족하는 arrow_upper_left 순서쌍 (A,B,C,D)의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
알록달록 트리루트가 1번인 트리의 각 정점을 k가지 색으로 칠하되, 내부 정점은 자식이 쓴 색 중 하나를 골라 칠해야 하고 i번 정점은 자식에게 l_i개 이상 r_i개 이하의 서로 다른 색이 칠해져야 할 때 가능한 색칠의 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Beast Bullies힘이 모두 다른 동물들이 있을 때, 공격자 힘의 합이 수비자 힘의 합보다 크면 가장 약한 동물이 떠난다. 모두가 최선을 다할 때 반드시 남는 동물 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Birthday Gift앞자리가 0이 아니고 이웃한 두 자리가 서로 다른 a자리 십진수 가운데 225로 나눈 나머지가 b인 것의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
문자열 변환과 쿼리 2문자 치환 갱신을 순서대로 적용하면서 유형 2 질의마다 같은 문자로만 이루어진 가장 긴 연속 구간의 길이를 출력한다.	어려움8	유니온 파인드문자열+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Devil's Share숫자 개수와 K가 주어질 때, 모든 숫자를 배열해 길이 K인 부분 문자열 중 가장 큰 값을 최소화하는 수를 만든다.	어려움8	그리디문자열+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Lucky Numbers문자열 "13"을 포함하지 않는 수의 개수를 세되, 자릿수 갱신과 부분 문자열 구간 질의를 처리한다.	어려움8	동적 계획법세그먼트 트리	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Santa Claus각 시나리오마다 산타가 도달 가능한 요정의 선물을 모두 모아 아이들에게 나눠 주는 최단 왕복 거리를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ImageM×N 픽셀 격자를 흑백으로 칠할 때, 연속한 K개 열마다 검은 픽셀이 F개 이상인 열이 하나 이상 있는 경우의 수를 10억 7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
MetroN개 역으로 이루어진 트리와 M개의 지하철 노선(두 역 사이의 경로)이 주어질 때, 각 역에 지나는 노선 번호를 정렬했을 때 짝수 번째 위치 값들의 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
FrequentK개의 DNA 문자열이 주어질 때, 2부터 K까지의 각 i에 대해 i개 이상의 문자열에 공통으로 나타나는 가장 긴 부분 문자열의 길이를 구한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Euclid구간에 등차수열을 더하는 갱신과 구간 gcd 질의를 처리한다.	어려움8	세그먼트 트리정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Interactive Number Guessing음이 아닌 정수 a를 질의하면 x+a의 자릿수 합을 알려줄 때, 10^18 미만의 비밀 정수 x를 알아낸다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Remodeling the Dungeon나무 구조인 격자 던전에서 문 하나를 막고 하나를 새로 만들어 입구에서 출구까지의 경로에 포함되는 방의 수를 최대로 늘린다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cake Decoration네 수가 모두 다르고 곱이 X 이하이면서 어느 하나를 1 늘리면 곱이 X를 넘는 사중쌍을 세되, 두 인형 수의 합이 L 이상 R 미만인 경우의 수를 센다.	어려움8	수학정수론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Traveling Salesperson in an Island단순 다각형의 경계 위에 놓인 항구들을 모두 방문하고 시작 항구로 돌아오는, 다각형 내부를 벗어나지 않는 최단 폐곡선의 길이를 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
New Year Festival길이가 고정된 n개의 행사를 서로 겹치지 않게 배치하되 시작 시각에 대한 조각별 선형 비용의 합이 최소가 되도록 한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Light1부터 N까지의 전구 중 주어진 K개의 약수 각각의 배수에 해당하는 전구를 모두 토글했을 때, 홀수 번 토글되어 켜진 전구의 개수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Walls대포알이 오른쪽에서 왼쪽으로 날아가 남아 있는 첫 세포에 명중하고, 어떤 층의 세포가 모두 사라지면 그 층과 위층이 무너질 때 각 발사마다 명중한 세포와 층 붕괴 여부를 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gossips여러 집단이 하위 집단 관계로 숲을 이루고, 가십은 상위 집단을 따라 전파되며, 어떤 집단이 다른 집단에 대한 가십을 아는지 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pixels각 픽셀을 검정 또는 흰색으로 칠해 보상의 합에서 인접한 픽셀의 색이 다를 때 드는 비용을 뺀 값을 최대로 만든다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
카드캡터 한별정점마다 간부의 힘이 정해진 방향 그래프에서, 가진 카드 수가 그 힘 이상일 때만 정점에 들어갈 수 있다. 1번 정점에서 출발해 N장의 카드를 모두 모으는 최단 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Where Is the Root?차수가 3 이상인 정점이 있는 트리에서 루트를 모르는 상태로, 주어진 정점 집합의 최소 공통 조상이 그 집합에 속하는지 묻는 질의만으로 루트를 찾는다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Game With Numbers두 플레이어가 번갈아 b_i로 나누어지는 원소 또는 나누어지지 않는 원소를 남기며 최종 합을 최소화하거나 최대화한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LCS of Permutationsn과 목표 LCS 값 a<=b<=c가 주어질 때, 1부터 n까지의 세 순열이 그 세 쌍의 LCS 길이를 갖도록 만들 수 있는지 판정하고, 요구되면 그 순열들을 구성한다.	어려움8	그리디구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
시그마 시그마 시그마 시그마지정된 구간에서 고른 두 원소의 최댓값을 모든 경우에 대해 더한 네 겹 합을 998244353으로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Checkpoints각 시도의 성공 확률이 1/2일 때 전체 기대 시도 횟수가 k가 되도록 체크포인트 배치를 구성한다.	어려움8	수학그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
Dog Snacks개가 1번 교차점에서 시작해 트리의 모든 교차점을 방문하고 다시 1번으로 돌아올 수 있도록, 매번 k 이내의 가장 가까운 미방문 교차점으로 이동할 때 필요한 최소 k를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Even Harder각 발판의 점프 범위가 주어질 때 일부 값을 0으로 바꿔 승리 경로가 정확히 하나만 남도록 하면서 최소 변경 횟수를 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Graph Traveler각 정점의 값을 현재 값에 더한 뒤 그 값을 정점 번호로 나눈 나머지에 해당하는 간선을 따라 이동하는 그래프에서, 무한히 반복 방문하는 정점 수를 묻는 쿼리에 답한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Sum Over Zero합이 음수가 아닌 서로 겹치지 않는 구간을 골라 전체 길이의 최댓값을 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공