cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
Ударим мостом по бездорожью산맥을 나타내는 꺾은선과 그 위의 두 점 A, B가 주어질 때, 길이가 L 이하이면서 꺾은선 아래로 내려가지 않는 수평 다리를 놓아 A에서 B로 가는 도로가 다리를 이용하도록 다리 양 끝점을 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Интернет на черный день체커보드 격자에서 검은 칸만 연결하는 N개의 선분 경로가 주어질 때, 경로에 변으로 접한 검은 칸 중 K번째로 새로 연결되는 칸의 좌표를 구한다. K는 10^18까지 커질 수 있다.어려움8기하구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Кенгуренок Лео캥거루 레오가 직사각형 기둥들 사이를 좌우 점프로 이동해 협곡 밖으로 탈출하는 문제로, 각 점프는 p만큼 상승한 뒤 q만큼 수평 이동하고 p+q=n이며 최대 r만큼 하강하되 어떤 구간도 기둥에 닿아서는 안 된다. 최소 점프 횟수를 구하고 불가능하면 0을 출력한다.어려움8BFS기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Треугольная реформа단순 다각형이 주어질 때 내부 대각선으로 최소 개수의 삼각형으로 분할하고, 그러한 분할 하나를 출력합니다.어려움8기하동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
운전 브이로그모든 출발 건물 i와 도로 개수 j에 대해 정확히 j개의 도로를 지나 n번 건물에 도착하는 최단 시간을 구하고, 그 합을 10^9+7로 나눈 나머지에서 경로가 없는 경우마다 1을 빼서 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1536 MB지문만 제공
아즈텍의 섬아즈텍 다이아몬드의 격자 변들 중에서 모든 밭이 경계와 연결되고 x+y가 홀수인 점은 차수가 2 이상이 되도록 최소 비용으로 고른다.어려움8최소 신장 트리그래프+1아직 제출이 없습니다5초1536 MB지문만 제공
얼음깨기 펭귄지지대 얼음이 있는 트리에서 펭귄이 올라간 얼음을 떨어뜨리지 않고 깰 수 있는 얼음의 최대 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Казино색깔이 있는 칩이 일렬로 놓여 있고 색깔별 가격과 제거 가능한 부분 문자열이 주어질 때, 부분 문자열을 하나씩 지우고 빈자리를 메우는 과정을 반복해 얻을 수 있는 최대 금액을 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다2초1024 MB지문만 제공
Сетевая игра최대 50개의 단위 선분으로 이루어진 격자 조각이 주어질 때, 모든 변이 온전한 단위 정사각형에 인접한 선분을 번갈아 자르는 게임에서 선공의 필승 여부와 첫 번째로 잘라야 할 선분을 구한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Histogram Sequence 2각 열에서 x_i를 골라 남은 히스토그램 영역이 연결되도록 하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8스택조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
AND PLUS OR길이 2^N인 배열에서 A_i + A_j < A_(i AND j) + A_(i OR j)를 만족하는 두 인덱스 i, j를 찾고, 없으면 -1을 출력한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
Endless Road길이가 감소하지 않는 순서로 주어진 구간들을 가진 회원들이 남은 부분 중 새로 심는 길이가 가장 짧은 사람부터, 동률이면 번호가 작은 사람부터 꽃을 심을 때 그 순서를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Fake Plastic Trees 2정점에 가중치가 있는 트리에서 정확히 i개의 간선을 지워 모든 연결 성분의 합이 [L, R]에 들어가도록 만들 수 있는지 i = 0부터 K까지 판정한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
가희와 프로세스 2각 프로세스의 id, 남은 실행 시간, 초기 우선순위가 주어질 때, 매초 우선순위가 가장 높은 프로세스(id가 작은 쪽 우선)를 실행하고 나머지의 우선순위를 1씩 올리는 스케줄러에서 특정 시각에 실행되는 프로세스의 id를 Q개 질의에 답한다.어려움8힙시뮬레이션+2아직 제출이 없습니다3.5초512 MB지문만 제공
Aerobatics - 2내부 체크포인트에서 꺾이는 각도의 최솟값이 최대가 되도록 N개 점의 방문 순서를 정한다.어려움8기하그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Aerobatics - 3N개 점을 방문하는 순서를 정해 중간 지점에서의 꺾임각 최솟값을 최대화한다.어려움8기하그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Aerobatics - 6주어진 N개 지점을 한 번씩 방문하는 경로를 만들 때, 시작점과 끝점을 뺀 N-2개 지점에서의 꺾임각 중 최솟값이 최대가 되도록 방문 순서를 정한다.어려움8기하그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Food CourtN개의 줄에 구간 단위로 손님이 들어오고 나가는 연산을 처리하며, 각 서비스마다 B번째 손님이 속한 그룹을 출력하거나 줄이 짧으면 0을 출력한다.어려움8세그먼트 트리구현+1아직 제출이 없습니다1초512 MB지문만 제공
Shopping안나는 브루노에게 18비트를 보낼 수 있고 브루노는 모든 가격을 알 때, 구간 L부터 R까지에서 가장 싼 물건을 알아내야 하며 브루노의 응답 길이를 줄여야 한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다2초256 MB지문만 제공
Ancient MachineX, Y, Z 장치가 일렬로 놓여 있을 때 좋은 제거의 수가 최대가 되도록 모든 장치를 제거하되, Anna가 Bruno에게 짧은 비트열을 보내 도와야 한다.어려움8그리디스택+1아직 제출이 없습니다2초256 MB지문만 제공
Bodyguard시각과 위치, 경로, 단위 거리당 보상이 주어진 N명의 VIP에 대해 (P, X)에서 출발하는 경호원이 얻을 수 있는 최대 보상을 최대 300만 개의 질의마다 계산한다.어려움8동적 계획법기하+2아직 제출이 없습니다25초2048 MB지문만 제공
Event Hopping 2N개의 사건이 구간 [L,R]로 주어질 때, 겹치지 않는 K개의 사건을 골라 그 번호 수열이 사전순으로 가장 작아지도록 하거나 불가능하면 -1을 출력한다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Road Service 3N개 도시로 이루어진 트리가 주어질 때 모든 도시 쌍 거리의 합을 줄이도록 K개의 간선을 출력하는 문제로, 최적 기준값과의 비율로 점수가 매겨진다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Красная Шапочка늑대가 정해진 경로로 달리는 동안 빨간 모자가 같은 길이나 빈터에서 마주치지 않으면서 할머니 집에 더 먼저 도착하는 경로를 찾는다.어려움8최단 경로그래프+2아직 제출이 없습니다2초64 MB지문만 제공
Autobahn각 사람이 시간 구간을 차지하고, 유료 시간을 넘긴 분 중 그 시각에 K명 이상이 있을 때 1씩 추가 요금을 낸다. 연속한 X분을 골라 면제되는 요금 합의 최댓값을 구한다.어려움8누적 합슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB지문만 제공
Cigle너비 d_i를 가진 벽돌을 정해진 순서로 좌우 교대 행에 배치해, 네 벽돌이 만나는 점의 수를 최대로 만드는 문제입니다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
MalnaRISC각 줄의 CMPSWP 명령이 동시에 실행되고 한 줄에서 레지스터가 두 번 나오면 안 될 때, N개 레지스터를 정렬하는 병렬 비교 교환 프로그램을 출력한다.어려움8정렬분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Balanced SubsetsN x N 격자에서 잔디 칸으로 이루어진, 각 행과 각 열에서 연속 구간을 이루는 연결된 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Portals각 정점은 포털 네 개를 두 쌍의 스위치로 묶으며, 정점을 고치는 데 c_v를 지불하고 4N개 포털 위치가 모두 연결되도록 최소 비용을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Maze Tac Toe일부 칸에서 틱택토 수를 두게 되는 N×N 미로가 주어질 때, 규칙을 지키며 걸어 도달할 수 있는 서로 다른 승리 3×3 판의 수를 센다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Weird Numeral System주어진 숫자 집합만 사용해 Q개의 정수를 K진법으로 나타내고, 불가능하면 IMPOSSIBLE을 출력한다.어려움8동적 계획법정수론+1아직 제출이 없습니다1.5초512 MB지문만 제공
Secret숨겨진 결합 연산과 배열이 주어질 때, 두 원소의 값을 묻는 질의 횟수를 최소로 하면서 구간 결합 값을 답한다.어려움8구현수학+1아직 제출이 없습니다1초512 MB지문만 제공
Vote-Value Disparity 4N개 주를 K개 연결된 선거구로 나누어 선거구 인구의 최댓값과 최솟값의 비율을 최소화한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Quarantine Math자연수 n, m이 주어질 때 (n mod k) + (m mod k) >= k를 만족하는 모든 k의 약수 개수를 합한다.어려움8정수론수학+1아직 제출이 없습니다1.25초256 MB지문만 제공
Sorting Device두 위치를 바꾸는 비용이 A 곱하기 거리 더하기 B일 때, 수열을 정렬하는 최소 비용과 그에 해당하는 교환 순서를 구한다.어려움8정렬그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Game Show세 팀이 번갈아 N개의 집안일을 고르며, 첫 번째 팀은 기대 보상을 최대화하고 두 번째 팀은 이를 최소화할 때 첫 번째 팀의 기대 보상을 구한다.어려움8그리디정렬+2아직 제출이 없습니다3초256 MB지문만 제공
A Difficult(y) Choice난이도가 증가하는 순서로 정렬된 N권 중 K권을 골라 합이 A 이상 2A 이하가 되게 하되, 최대 S권의 난이도만 확인할 수 있다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
도로 폐쇄가중치가 있는 트리에서 각 분기점이 남기는 도로를 k개 이하로 유지하도록 도로를 폐쇄할 때, 모든 k에 대한 최소 비용을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Comeback배열을 왼쪽으로 한 칸씩 회전시키면서 각 단계마다 합이 X 이하인 모든 연속 부분수열의 개수와 그 합들의 총합을 구한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Walk루트 1에서 출발해 1로 돌아오며 모든 간선을 양방향으로 정확히 한 번씩 지나고, 주어진 순서대로 지정된 정점을 방문하는 최소 산책의 가짓수를 1e9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
XorSum크기가 10^6 이하인 배열에서 i <= j인 모든 쌍의 합 Vi + Vj를 구해 그 XOR 값을 계산한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Binary Subsequences각 K에 대해 서로 다른 비어 있지 않은 부분수열을 정확히 K개 가지는 이진 문자열의 개수를 세고, 그중 가장 짧은 문자열 하나를 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
이산로그가 장난이냐?소수 M과 원시근 g가 주어질 때 f(x)를 밑 g의 이산로그로 정의하고, f를 반복 적용해 만든 수열의 n번째 항을 구한다.어려움8정수론수학아직 제출이 없습니다10초512 MB지문만 제공
RailroadN x M 격자에 네 종류의 회전 가능한 타일을 놓아 초록색 길이 끊김 없이 하나로 이어지도록 배치하고, 불가능하면 NO를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1.5초512 MB지문만 제공
시철이가 사랑한 GCD배열을 왼쪽 절반 또는 오른쪽 절반으로 나누는 과정을 반복해 얻은 각 블록의 최대공약수 합의 최댓값을 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Deque Game각 게임에서 주어진 초기 스택을 연속된 부분 문자열로 포함하는 길이 L 스택의 가짓수를 세어 두 사람의 값을 비교한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Stones Distributionn개의 난로에 정확히 s개의 돌을 각각 v개 이하로 나눠 넣어 n-1개 칸의 k_i * p_i * p_{i+1} 합을 최소로 만든다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
XOR sumn개의 k비트 수가 주어질 때 모든 쌍에 대해 (a_i XOR a_j)^x의 합을 998244353으로 나눈 나머지를 구한다. x는 3 이하다.어려움8비트 연산조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Boolean Expression완전히 괄호로 묶인 AND, OR, XOR 불리언 식이 주어지고 문자 하나를 바꾸는 질의가 이어질 때, 초기값과 각 질의 후의 식 값을 출력한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Barrels탭을 설치할 배럴 하나를 골라 비밀 액체를 채울 때, 용량이 정해진 파이프를 따라 액체가 퍼진다. 최종적으로 모든 배럴에 담긴 액체 부피의 최댓값을 구한다.어려움8그리디투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Peterson Polyglot언어를 나타내는 트라이가 주어질 때, 위치 p를 골라 길이가 p 이상인 모든 단어의 p번째 글자를 지워 트라이 크기를 최소로 만드는 p를 찾는다.어려움8트리문자열+2아직 제출이 없습니다2초512 MB지문만 제공
One Piece트리와 각 섬에서 가장 먼 보물까지의 거리가 주어질 때, 보물이 있을 확률이 높은 순서로 섬을 정렬한다.어려움8트리확률+2아직 제출이 없습니다3초256 MB지문만 제공
Neo-Robin Hood돈을 훔칠 정치인과 뇌물을 줄 정치인을 나누어, 훔친 횟수만큼 알리바이를 확보할 수 있도록 할 때 최대 도둑질 횟수를 구한다.어려움8그리디정렬+1아직 제출이 없습니다4초256 MB지문만 제공
Three-Axis Views세 개의 n x n 흑백 실루엣이 주어질 때, n x n x n 정육면체 안의 단위 정육면체 집합이 정확히 그 세 그림자를 만들 수 있는지 판정한다.어려움8그리디행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Colorful Rectangle평면 위에 색이 있는 점이 최대 100000개 주어질 때, 세 가지 색을 모두 포함하는 축에 평행한 직사각형 중 둘레가 최소인 것을 찾는다.어려움8기하투 포인터+2아직 제출이 없습니다10초512 MB지문만 제공
Jewelry Size볼록한 내접 다각형의 변 길이들이 주어질 때, 그 길이를 가진 다각형이 가질 수 있는 외접원 반지름의 최솟값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
LCM of GCDs배열에서 값을 갱신하면서, 구간에서 최대 2개를 제외해 만든 모든 집합의 GCD들을 다시 LCM한 값을 구한다.어려움8세그먼트 트리정수론+2아직 제출이 없습니다10초512 MB지문만 제공
Formica Sokobanica나무 모양의 둥지에서 개미는 인접한 빈 방으로 열매를 밀어야 방에 들어갈 수 있을 때, 도달 가능한 방의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
문자열 제거주어진 패턴을 지우면 점수를 얻고 문자 하나를 지우면 1점을 얻을 때, S를 전부 지워 얻는 최대 점수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
MaxCompN x M 격자가 주어질 때, 연결된 칸 부분집합마다 (최댓값 - 최솟값 - 부분집합 크기)를 계산해 그 최댓값을 구한다.어려움8배열그래프+2아직 제출이 없습니다1초512 MB지문만 제공
DEL13일렬로 놓인 N개 구역과 목표 생존 집합이 주어질 때, 살아 있는 안쪽 구역 X를 골라 양옆 이웃을 제거하는 연산만으로 목표를 만들 수 있는지 판정하고 연산 순서를 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
D-균형 트리각 정점이 검정 또는 흰색인 트리에서, 모든 정점이 같은 색의 다른 정점과 거리 D 이내에 있게 하는 최소 D를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Cheerleader서로 다른 2N개의 키가 일렬로 있을 때 큰 교환과 큰 분할을 반복해 역전 수가 최소가 되는 배열을 만들고, 그 이동 순서를 출력한다.어려움8수학분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
Football두 팀장이 한 학급에서 1명 이상 K명 이하의 학생을 번갈아 가져가되 직전 턴보다 많이 가져갈 수 없을 때, 마지막 학생을 가져가는 사람이 누구인지 판정한다.어려움8게임 이론그리디아직 제출이 없습니다2초512 MB지문만 제공
Table Tennis정렬된 N+K개의 서로 다른 점수에서 N개를 골라 같은 합을 갖는 N/2개의 짝으로 나눌 수 있게 해야 하며, K는 최대 400이다.어려움8동적 계획법투 포인터+2아직 제출이 없습니다3초512 MB지문만 제공
Trampoline초록색과 파란색 트램폴린이 있는 거대한 격자에서 각 이동 규칙을 따를 때 한 칸에서 다른 칸으로 갈 수 있는지 T개의 질의에 답한다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
MJESEC닫힌 축평행 트랙 위를 움직이는 로봇의 위치와 방향을 모른 채, 이동 명령이 돌려주는 좌회전/우회전 횟수만으로 5000회 이내의 질의를 통해 로봇의 절대 좌표를 알아내는 인터랙티브 문제이다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Financial Report마지막 날 N을 포함하고 연속한 선택 날짜 간격이 D 이하가 되도록 부분수열을 골라, 선택한 날 중 최고 매출을 경신하는 날의 수를 최대로 만든다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
고장난 시계각 시계의 현재 시각과 초당 진행량이 주어질 때, 앞으로 86400초 동안 n개의 시계가 모두 같은 시각을 가리키는 횟수를 센다.어려움8정수론수학+2아직 제출이 없습니다3초512 MB지문만 제공
Cactus Not Enough선인장 그래프가 주어질 때, 더 이상 간선을 추가해도 선인장이 되지 않도록 만드는 최소 개수의 간선과 그 간선을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Fiber Shape볼록 다각형과 실의 길이 l이 주어질 때, 다각형과의 볼록 껍질 둘레가 l 이하가 되는 점들의 영역 넓이를 구한다.어려움8기하수학+1아직 제출이 없습니다3초512 MB지문만 제공
DNA Manipulator기호를 두 기호로 바꾸는 생성 규칙 a → bc만 사용해 시작 기호에서 목표 문자열을 만들 수 있는지 판정하고, 가능하면 적용 순서를 하나 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Lanterns각 등불을 해당 봉우리에서 사는 경우마다, 모든 봉우리를 방문할 수 있도록 추가로 사야 하는 등불 비용의 최솟값을 구하고 불가능하면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
展覧会 2 (Exhibition 2)위치가 D 이상 떨어진 M개의 그림을 골라, 선택된 가치의 최솟값을 최대화한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
デジタルアート (Digital Art)1부터 256까지 번호가 붙은 색으로 채워진 H×W 격자에서 넓이가 S 이하인 직사각형을 가려 보이는 색의 종류 수를 최소로 만드는 값을 구한다.어려움8슬라이딩 윈도우해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Distributing Candies매일 여러 상자에 사탕을 더하거나 빼면서 각 상자를 용량이나 0으로 제한하고, 모든 작업이 끝난 뒤 상자마다 남은 사탕 수를 구한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
Keys방마다 열쇠가 있고 연결선은 특정 열쇠를 요구할 때, 도달 가능한 방 수가 최소인 시작 방을 모두 구한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초2048 MB지문만 제공
카드 뒤집기 게임N×N 목표 O/X 패턴과 정수 M이 주어질 때, M칸 간격으로 뒤집는 행·열 연산만으로 모두 X인 격자에서 목표 패턴을 만들 수 있는지 판정합니다.어려움8수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
렉직사각형이 이동할 때 지나온 자리마다 복사본을 남긴 뒤, 각 질의 픽셀을 덮는 직사각형의 개수를 구한다.어려움8기하누적 합+2아직 제출이 없습니다8초1024 MB지문만 제공
가로등높이가 같고 사이의 모든 가로등이 더 낮은 쌍의 개수를 세고, 높이 변경이 일어날 때마다 그 개수를 다시 구한다.어려움8트리구현+2아직 제출이 없습니다4초1024 MB지문만 제공
Costly Contest참가자를 k개의 연속한 나이 구간으로 나누고 각 구간에 비어 있지 않은 문제 부분집합을 배정해, 합산 시간 규칙 아래에서 상을 받는 사람 수의 최솟값을 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Even Electricity저수지 용량 한도 안에서 매일 수력 발전량을 정해 물을 모두 사용하면서 일일 전력량의 최대와 최소 차이를 최소화한다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Forgotten Homeworkn x n 행렬 A와 k = 1부터 2n-1까지의 A^k(i,j) 값이 주어질 때, 빠진 A^(2n)(i,j)를 10^9+7로 나눈 나머지로 구한다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Guessing Circle정수가 적힌 원형 종이 n개가 주어질 때, 거리 방향 질문에 대한 임의의 답변에도 x로 가능한 위치가 하나로 좁혀지는 모든 정수 x를 구한다.어려움8게임 이론구현+1아직 제출이 없습니다6초512 MB지문만 제공
Need More T-shirts!각 항목이 특정 색의 티셔츠 개수이거나 전체의 백분율일 때, 그러한 목록이 나올 수 있는 전체 티셔츠 수를 모두 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
The Final Countdown각 나노초마다 켜진 세그먼트 수가 주어질 때, 이 수열을 만들어 내는 양의 초기 타이머 값을 모두 세고 그중 최대 m개를 출력한다. 선행 0은 표시하지 않는다.어려움8동적 계획법구현+1아직 제출이 없습니다2초512 MB지문만 제공
Painting완성된 n×m 색칠 격자가 주어질 때 k개 로봇의 직사각형 배치가 존재하는지 판정하고, 유일하면 순서까지 출력하며 아니면 서로 다른 두 해를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1.5초512 MB지문만 제공
Сгибание ленточки1×2n 종이 띠를 n번 반으로 접는데 매번 왼쪽을 오른쪽 위로 또는 오른쪽을 왼쪽 위로 접은 뒤 다시 펼쳤을 때, 각 접힘선이 위로 향하는지 아래로 향하는지 답한다.어려움8분할 정복재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
Правильный сад서로 다른 n개의 점이 주어질 때, 두 점을 서로 반대쪽 모서리로 하는 축에 평행한 모든 직사각형 안에 다른 점이 있는지 판정하고, 없으면 위반하는 두 점을 출력한다.어려움8정렬분할 정복+2아직 제출이 없습니다3초256 MB지문만 제공
Робот на дереве로봇이 나무 위를 무작위로 이동하며 지나간 간선의 강도를 1씩 줄여 없어질 때까지 움직일 때, 이동 횟수의 기댓값을 구한다.어려움8확률트리+2아직 제출이 없습니다3초256 MB지문만 제공
Карта각 수직선과 수평선이 다각형과 한 선분에서만 만나는 직교 다각형이 주어질 때, 격자에 맞춘 수직선을 따라 한 번 접어 얻는 넓이의 최솟값을 구한다.어려움8기하누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Аллея길이 len의 가로수 길에 이미 심어진 n그루의 위치가 주어질 때, k그루를 더 심은 뒤 인접한 나무 사이 최대 간격의 최솟값을 m개의 k에 대해 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다5초256 MB지문만 제공
Освещение сцены각 시작 위치 i마다, i번부터 r번까지의 прожектор 가운데 같은 콘센트를 공유하지 않으면서 합산 출력이 Z 이상이 되는 부분집합을 고를 수 있는 최소 r을 구한다.어려움8동적 계획법투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Конгресс юных любителей2n개의 좌석에 n명의 수학자와 n명의 철학자를 배치할 때, 같은 나라의 두 사람이 인접하지 않고 어떤 사람도 양옆이 다른 직업인 사람으로 둘러싸이지 않는 경우의 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초256 MB지문만 제공
Расшифровка각 숫자 x를 이차식 ax^2+bx+c의 값으로 바꾼 문자열을 복원하는 경우의 수를 구하고, 한 자리씩 바꾸는 수정 m번을 거친 뒤의 경우의 수도 각각 구해 10^9+7로 나눈 나머지를 출력한다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초256 MB지문만 제공
Игра두 팀의 힌트 집합이 주어질 때, 상대가 어떤 힌트를 주더라도 1팀이 모든 힌트를 모을 수 있는지 판단하고 각 선수가 누구에게 물어볼지 출력한다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Задача о рюкзаке모듈로 m이 주어질 때, 합이 정확히 W가 되는 부분집합의 수가 m으로 나누어떨어지는 배낭 문제 입력을 만든다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Организация сети트리가 주어질 때, 모든 정점이 모든 서버까지의 거리 벡터를 서로 다르게 갖도록 하는 최소 개수의 서버 정점을 찾아 하나의 최소 집합을 출력한다.어려움8트리그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Митя и граф주어진 n에 대해 짝수 단순 사이클이 없는 단순 그래프를 만들되, 간선 수가 최대가 되도록 구성하는 문제입니다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Дерево한 정점에서 시작해 간선 삭제와 잎 성장 연산만으로 주어진 트리를 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초256 MB지문만 제공