cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
Comparing Plants원형으로 놓인 식물들의 k개 연속 구간 순위 정보가 주어질 때, 두 식물의 높이 비교가 확정되는지 판별한다.어려움8배열그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
스테이션트리의 각 정점에 번호를 붙여, 패킷을 가진 정점이 자신의 번호와 목적지 번호, 이웃 번호만으로 다음 정점을 정확히 고르게 만드는 문제다.어려움8트리DFS+2아직 제출이 없습니다20초1024 MB채점 가능
Гномы и Одинокая гора나무 모양 동굴 지도에서 두 탐사대가 매분 서로 겹치지 않는 미방문 인접 동굴로 이동하며 탐사를 최대한 오래 지속할 때의 최대 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Покраска забора길이 k인 원형 울타리에서 n명의 친구가 각각 a_i개의 연속한 널판을 칠할 때, 아직 칠하지 않은 널판을 최소 x개씩 칠하도록 순서를 정하고 x의 최댓값을 구한다.어려움8그리디이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
이상한 도시무방향 그래프에서 모든 꼭짓점의 차수가 홀수가 되도록 간선 부분집합을 고르거나, 그러한 선택이 불가능하면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Broken Tiles직사각형이 단조 계단 모양 곡선을 따라 두 조각으로 깨졌을 때, 곡선의 꼭짓점에서 가로선과 세로선을 선택해 잘라 나온 모든 직사각형의 최소 변 길이를 최대로 만드는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다0.5초512 MB지문만 제공
Pastiri일부 정점에 양이 있는 트리에서 모든 양이 적어도 한 명의 목동과 가장 가깝도록 최소 수의 목동을 배치하고, 그 수와 배치를 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 2바위가 있는 격자가 주어질 때, 남은 자유 칸들이 트리를 이루면서 차수가 1인 칸이 최대한 많아지도록 일부 자유 칸을 덤불로 막는 문제다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB채점 가능
Nowruz 5바위가 있는 격자가 주어질 때, 남은 빈 칸이 트리 구조가 되도록 덤불을 심어 자유 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 6바위가 있는 격자에서 자유 칸 일부를 없애 남은 자유 칸이 트리를 이루도록 만들고, 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 9바위가 있는 격자에서 덤불을 심어 남은 빈 칸들이 트리를 이루도록 만들고, 빈 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB채점 가능
Shortcut주 노선 경로와 각 역에 달린 지선이 있을 때, 길이가 c인 지름길 하나를 두 역 사이에 놓아 전체 네트워크의 지름을 최소화한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Sudoku 8부분적으로 채워진 n^2 x n^2 크기 스도쿠 판(n은 최대 20)이 주어질 때, 각 행과 열, n x n 부분 격자에 중복이 없도록 최대한 많은 빈칸을 채운다.어려움8백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
최후의 만찬요청 순서를 읽어 짧은 비트열을 만드는 프로그램과, 그 비트열만 가지고 실시간 요청을 처리하며 최적인 교체를 하는 프로그램을 작성한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
Pebbling odometer 2(0,0)에 x개, (0,1)에 y개의 조약돌이 있을 때 재고를 그대로 두고 개수가 적은 셀에서 정지하는 프로그램을 작성합니다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Parity Constraint Minimum Spanning Tree스패닝 트리의 비용 합이 홀수인 최솟값과 짝수인 최솟값을 구하고, 해당하는 트리가 없으면 -1을 출력한다.어려움8최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Vista 1평면 위의 점이 최대 100만 개 주어질 때, 모든 점을 한 번씩 방문하고 시작점으로 돌아오는 순회를 출력하는 문제로, 유클리드 거리의 합으로 평가한다.어려움8기하그리디+2아직 제출이 없습니다0.1초128 MB채점 가능
Vista 2평면 위 최대 100만 개의 점이 주어질 때, 모든 점을 지나는 순회 경로를 최적 경로의 일정 상수 배 이내 길이로 출력한다.어려움8기하그리디+2아직 제출이 없습니다0.1초128 MB채점 가능
Vista 3최대 100만 개의 서로 다른 평면 위 점이 주어질 때, 모든 점을 한 번씩 방문하고 시작점으로 돌아오는 순회를 아무거나 출력한다.어려움8기하그리디+2아직 제출이 없습니다0.1초128 MB지문만 제공
영웅이는 2의 거듭제곱을 좋아해! 영웅이는 2의 거듭제곱을 좋아해!최대 222만 개의 수가 주어질 때 많아야 하나를 지우고 나머지를 서로 다른 2의 거듭제곱 합으로 나타낸 뒤 지수 집합을 XOR하여 얻을 수 있는 최댓값의 두 배를 구한다.어려움8비트 연산그리디+2아직 제출이 없습니다2.2초222 MB채점 가능
Dessert Café가중치 트리에서 k개의 표시된 정점이 주어질 때, 어떤 표시 정점에 대해 모든 정점 중 가장 가까운 정점의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Electric Vehicle평면 위 n개 마을의 충전 단가와 배터리 최대 용량 W, 시작 충전을 포함해 최대 Delta번의 충전이 주어질 때, S에서 T까지 가는 최소 비용을 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
부정확한 컴퓨터n과 길이 n의 음이 아닌 정수 수열이 주어질 때, 두 수의 차가 1이면 비교 결과가 임의로 정해질 수 있는 상황에서 {1,...,n}의 이중 라운드 로빈 토너먼트의 차이 수열이 될 수 있는지 판정한다.어려움8그리디수학+1아직 제출이 없습니다1초512 MB채점 가능
Ink Mixn개의 병과 m개의 색 잉크, 그리고 방향성 호스가 주어질 때, 평형 상태에서 가능한 서로 다른 잉크 색의 최소 개수를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
스위치스위치와 전구의 연결을 나타내는 N×N 0/1 행렬이 주어질 때, 각 전구를 혼자 켤 수 있는지 판정하고 가능하면 전구마다 눌러야 할 스위치 번호를 출력한다.어려움8수학행렬+2아직 제출이 없습니다1초512 MB채점 가능
Tiling Polyomino단순 연결 폴리오미노의 모든 칸이 이웃을 두 개 이상 가질 때, 1x2와 1x3 막대로 타일링을 구성하거나 불가능함을 판정한다.어려움8그리디구현+2아직 제출이 없습니다1.5초512 MB지문만 제공
Two Buildings일렬로 놓인 n개 건물의 높이가 주어질 때, i < j인 두 위치를 골라 (h[i] + h[j]) * (j - i)를 최대로 만드는 값을 구한다.어려움8분할 정복투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
경계 로봇정렬된 N개의 센서 위치, 장벽 길이 L, 공통 식별 범위 r이 주어질 때, 0에서 출발하는 로봇이 센서를 옮겨 [p-r, p+r]들의 합집합이 [0, L]을 덮도록 하면서 이동 거리를 최소화한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
3D Histogram각 기둥 i의 높이 a_i와 길이 b_i가 주어질 때, 이 3차원 히스토그램 안에 들어가는 가장 큰 직육면체의 부피를 구한다.어려움8스택그리디+1아직 제출이 없습니다2.5초512 MB지문만 제공
Svjetlo전구가 트리로 연결되어 있고 방문할 때마다 상태가 바뀔 때, 모든 전구를 켜 두는 가장 짧은 이동 순서를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Avoiding Three Cs빈 칸에 좌석을 놓되 모든 좌석이 북서에서 남동으로 가는 단조 경로 위에 있고 각 경로의 좌석 수가 k 이하가 되도록 하면서 최대 개수를 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Quality Monitoring연결된 단순 그래프가 주어질 때 크기가 n-28 이상인 독립 집합이 존재하는지 판정하고, 존재하면 최대 독립 집합의 크기를, 아니면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Cable Protectionn개 링 스위치와 m개 트리 스위치로 이루어진 단일 사이클 네트워크가 간선 목록으로 주어질 때, 모든 링크를 감시하도록 스위치를 최소 개수로 고른다.어려움8동적 계획법트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Ká entre Nós무방향 그래프가 주어질 때, 모든 정점이 자기 부분 안에서 홀수 개의 이웃을 갖도록 정점을 최대 두 부분으로 나눌 수 있는지 판정한다.어려움8그래프수학+1아직 제출이 없습니다2초512 MB지문만 제공
컨설팅WRITE, READ, EXIT 명령으로 이루어진 프로그램이 주어질 때, 충돌하는 두 명령이 동시에 실행되지 않도록 WAIT을 최소 개수로 삽입한 결과를 출력한다.어려움8그리디구간+2아직 제출이 없습니다2초1024 MB지문만 제공
Bidirectional Coden을 10개 이하의 팰린드롬 수의 합으로 나타내야 하며, n은 10^18보다 작을 수 있다.어려움8그리디수학+1아직 제출이 없습니다1초512 MB지문만 제공
Family Fares가중 그래프와 가족 구성원의 출발역, 1인당 단체권 가격이 주어질 때, 모든 가족이 최단 경로로 1번 역에 도착하도록 하는 최소 비용을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Late Party가중 무방향 그래프에서 0번 정점에서 출발해 서로 다른 호텔로 가는 친구와 최소 한 명이 동행할 수 있는 최장 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Sail Shreds - 1넓이의 합이 X 곱하기 Y 직사각형과 같은 방향이 고정된 N개의 삼각형을 회전 없이 평행이동해 직사각형을 정확히 채우는 배치를 구한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
역전의 제왕 (Hard)대회 스코어보드의 프리징과 언프리징을 정해진 순서대로 시뮬레이션하고, 각 참가자가 얻은 순위 상승분을 합산해 가장 많이 오른 참가자를 찾는다.어려움8시뮬레이션정렬+2아직 제출이 없습니다3초512 MB지문만 제공
퀼린드롬 (Hard)주어진 대칭 표에 따라 거울 대칭을 이루는 문자열 가운데 입력 문자열을 부분 문자열로 포함하는 가장 짧은 퀼린드롬을 찾거나 -1을 출력합니다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
아침은 고구마야 (Normal)루트가 있는 선인장 형태의 그래프에서 끊기는 간선 강도의 합이 최소가 되도록 자를 때, 온전히 남는 단순 사이클 질량의 합을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB지문만 제공
아침은 고구마야 (Hard)뿌리부터 이어지는 덩이뿌리를 최대 질량으로 뽑기 위해 자르는 간선 강도 합을 최소화할 때, 수확하는 고구마 질량의 합을 구한다.어려움8그래프최소 신장 트리+1아직 제출이 없습니다3초512 MB지문만 제공
구간 겹치기n개의 구간이 주어지고, 각 구간의 비용은 길이와 같을 때, q개의 쿼리 구간 [a,b]를 주어진 구간들로 덮는 최소 비용을 구한다.어려움8구간동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Квантовая телепортацияn 곱하기 m 격자에서 살아남은 k개의 칸이 주어질 때, (1,1)에서 (n,m)까지 이동하며 각 구간 비용 2^max(dx,dy)의 합을 최소로 하는 경로를 찾아 사용한 칸을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
Сложение без переносов이진수 a_i가 주어질 때, 어떤 비트도 두 개의 b_i에서 1이 되지 않도록 b_i ≥ a_i를 만족하면서 합이 최소가 되는 b_i들의 합을 이진수로 출력한다.어려움8그리디비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
Полезные ископаемые최대 4개의 기지에서 제한된 이동력으로 로봇을 배치할 때 각 칸에 q개 이하가 되도록, 온전히 받을 배치 수 k와 다음 배치에서 추가로 받을 로봇 수 z를 최대로 정한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Путешествие в Метрополис도시 1에서 n으로 가는 경로 중 열차 안에서 보내는 총 시간을 최소로 하고, 그런 경로들 중 연속해서 탄 구간 시간의 제곱합을 최대로 한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
Накопитель길이가 같은 두 이진 문자열 s와 t가 주어질 때, 길이가 다른 인접한 두 블록 중 더 짧은 블록을 뒤집는 연산을 반복해 s를 t로 만들 수 있는지 판정한다.어려움8그리디구현+1아직 제출이 없습니다2초512 MB지문만 제공
Серверы на Меркурииn개 서버가 일렬로 연결된 경로에서 각 서버는 패킷을 t_j초 동안 보관하고 각 간선은 [l_i, r_i] 동안만 열릴 때, 모든 서버에 업데이트를 전달할 수 있는 각 시작 서버별 최소 시작 시각을 구하거나 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Огромная парковка차와 기둥으로 가득 찬 격자에서 빈 출구까지 표시된 차를 최소 이동 횟수로 옮긴다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
수열과 헌팅각 원소 ai ± bi는 해당 구간 안의 임의의 실수가 될 수 있다. 정렬했을 때 각 원소가 차지할 수 있는 순위의 최솟값과 최댓값을 구한다.어려움8정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Гармоничная последовательность정수 수열 B가 주어질 때, 각 내부 원소가 양옆 원소의 합인 수열 A 중 B까지의 L1 거리가 최소가 되는 값을 구한다.어려움8수학동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Ловить или не ловить어귀에서 출발하는 어선이 n개의 어획 지점에서 잡고 m개의 위판장에서 팔 수 있으며 상류 이동에만 연료비가 들 때 최대 이익을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
남부순환로N개 블록으로 이루어진 길에서 모든 블록이 스스로 또는 이웃 블록에 가로등이 켜져 있도록 설치하는 유효한 배치들의 총비용을 작은 순서대로 K개 출력한다.어려움8동적 계획법그리디+1아직 제출이 없습니다5초1536 MB지문만 제공
다트게임K번의 가중치가 있는 다트 던지기가 주어질 때, 원래 총점과 두 번째 선수의 다트를 최대 L개 옮긴 뒤의 최대/최소 총점을 구한다.어려움8기하그리디+1아직 제출이 없습니다2초512 MB지문만 제공
신입생 청원이서로 다른 강의실에서 열리는 강의들의 시작과 끝 시각, 그리고 강의실 간 양방향 이동 시간이 주어질 때 들을 수 있는 총 강의 시간의 최댓값을 구한다.어려움8최단 경로그리디+2아직 제출이 없습니다2초512 MB지문만 제공
다오와 디지니의 데이트1번 장소에서 출발해 T분 안에 다시 1번으로 돌아오며, 이동할 때마다 도착 장소의 h[j]를 더할 때 얻을 수 있는 행복도의 최댓값을 구한다.어려움8동적 계획법수학+1아직 제출이 없습니다1초1024 MB지문만 제공
맛집 탐방자기 자신으로 향하는 간선과 평행 간선을 허용하는 방향 그래프에서, 한 번의 보행으로 모든 정점을 방문할 수 있는지, 모든 간선을 지날 수 있는지, 그리고 둘 다 가능한지를 판정한다.어려움8그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Broken line16개 이하의 문자 각각에 오른쪽 또는 위 화살표를 대응시켜 꺾은선 아래 넓이가 최대가 되도록 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Family photo트리에서 인접한 두 사람이 조상-자손 관계가 되도록 나열할 수 있는 가장 큰 부분집합의 크기를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Goldfish and pikes금붕어 무게의 다중집합에서 추가와 삭제가 일어날 때, 각 창꼬치 질의마다 목표 무게에 도달하기 위해 먹어야 하는 가장 작은 금붕어들의 최소 개수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다12초256 MB지문만 제공
New Equipments각 작업자마다 장비 번호 j에 대한 볼록 비용 함수가 주어질 때, 1부터 n까지의 각 k에 대해 서로 다른 k명의 작업자를 서로 다른 k개의 장비에 배정하는 최소 총비용을 구한다.어려움8그리디힙+2아직 제출이 없습니다2초512 MB지문만 제공
In Search of Gold각 간선이 두 길이 중 하나를 가지며 정확히 k개가 a를 쓸 때, 트리 지름의 최솟값을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다4초512 MB지문만 제공
Fibonacci Partitiona_i * F_{b_i}를 X에 더하는 연산을 n번 수행한 뒤, 매번 X를 서로 다른 피보나치 수의 합으로 나타낼 때 쓸 수 있는 최대 개수를 구합니다.어려움8그리디수학+2아직 제출이 없습니다10초256 MB지문만 제공
Necklace고리 모양으로 이웃한 보석의 색이 다르도록 세 개 이상의 보석을 골라 가치 합을 최대로 만들고, 선택한 보석의 번호를 출력하거나 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
All your base are belong to us평면 위 임의의 점에 본부를 세울 때, N개 기지 중 가장 먼 K개까지의 거리 합이 최소가 되는 값을 구해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Universal and Existential Quantifiers합집합이 [0,L)인 N개의 반개구간이 주어질 때, [0,L)을 덮는 최소 구간 개수와, 어떤 k개를 골라도 [0,L)을 덮게 하는 최소 k를 구한다.어려움8그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Hop모든 lily 쌍을 세 마리 개구리 중 하나에 배정하되, 나눗셈 관계를 따라가는 어떤 연속 hop 경로에서도 한 개구리가 3번을 넘게 연속으로 뛰지 못하게 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
카트라이더무방향 가중 그래프에서 정점을 방문할 때마다 속도를 1 늘리거나 줄이거나 유지할 수 있고, 속도 제한을 넘으면 그 간선을 쓸 수 없다는 조건 아래 출발지에서 목적지까지 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Necklace Construction목표 문자열이 주어질 때, 두 개의 빈 목걸이에서 시작해 삽입, 삭제, 치환, 뒤집어 붙이기 연산만으로 그 문자열을 만드는 최소 단계 수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
McFly파리가 직선 위를 초속 1미터로 움직이며 쿠키를 맛볼 때, 직전에 맛본 쿠키와 다른 쿠키를 만나면 즐거움을 얻는다. 즐거움의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Optimum Server Location직선 위에 n개의 서버를 배치해 서버 사이 거리와 고정된 m개 CDN 서버까지의 거리에 가중치를 곱한 총비용을 최소화한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Premier Leaguen마리의 포켓몬을 앤디와 조던 중 한 명에게 배정하고, 구매 비용에서 낙찰가를 뺀 값과 두 포켓몬이 서로 다른 사람에게 배정된 경기의 비용을 더해 최소 총비용을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Winning the Vote1당과 2당 지지자, 그리고 도착 시점에 앞선 당에 점수를 주는 개표원이 섞인 순서가 주어질 때, 개표원만 인접한 사람과 교환해 1당이 승리하도록 만드는 최소 교환 횟수를 구하거나 불가능을 판정한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Subway Map일부 길이가 알려지고 일부는 미지인 연결 그래프에서, 모든 역을 1번 역과 잇는 케이블 간선 집합이 최소 신장 트리가 되도록 각 미지 터널 길이의 최솟값을 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다4초1024 MB지문만 제공
Arriving on Time각 노선의 첫 출발 시각, 주기, 이동 시간이 주어질 때 정류장 0에서 출발해 시각 s까지 정류장 n-1에 도착하는 가장 늦은 출발 시각을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Distributing Seats승객마다 지정된 열은 그대로 두고 지정된 행에서 s행 이내의 좌석만 받아들일 때, 최대로 앉힐 수 있는 승객 수를 구한다.어려움8그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Get-Rich-Quick Schemes카테고리별 캐시백 한도와 상점별 구매 한도가 주어질 때, 각 상점이 파는 카테고리 조합을 고려해 월 최대 이익을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Fix the heap 32-bit32비트 값을 담은 N개 셀이 주어질 때, 첫 셀과 마지막 셀이 블록의 유효 크기를 담도록 최소 개수의 셀을 덮어써 올바른 힙으로 복구한다.어려움8동적 계획법배열+1아직 제출이 없습니다13초256 MB지문만 제공
Wooden pipeline정점 1을 뿌리로 하는 트리에서 각 간선의 용량과 비용이 주어질 때, 총 예산이 0이라는 조건 아래 뿌리로 보낼 수 있는 최대 물의 양을 구한다.어려움8트리그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Sequential Manufacturing직렬로 연결된 N개 기계의 처리 시간과 대기 공간 용량이 주어질 때, 버퍼가 넘치지 않으면서 P개를 생산하는 최소 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Loggers Inc.트랙터 위치와 쓰러뜨릴 나무 및 방향을 정해, 쓰러진 나무의 끝이 트랙터에서 거리 R 이내에 닿도록 하면서 최대한 많은 나무를 베는 문제다.어려움8기하그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Rikka with RCPC매일 분노 값에 a_i가 더해지고, 리카는 질문을 무시하거나 답변해 분노 값을 초기화하는데, 이때 지난 K일의 선택에 따라 공격량이 달라지므로 총 공격을 최소화해야 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Book길이와 무게가 주어진 n권의 책을 안정하게 쌓으면서 각 책의 수평 위치를 정해, 책상 밖으로 나온 최대 거리를 최대로 만든다.어려움8완전 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Employees직원들의 트리가 주어질 때, 각 직원이 보스가 된 기분을 느끼는 상태에서 정확히 한 번씩 면담되도록 휴가, 복귀, 면담 명령을 9백만 일 이내로 구성하는 문제이다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Lösenordsnoja최대 길이가 정해진 두 입력창에 각각 목표 문자열이 남도록 문자와 백스페이스로 이루어진 최단 키 입력 순서를 만들거나, 불가능하면 !를 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
HusbyggeN x M 격자에 K개의 집을 배치해 각 집의 가치와 가장 가까운 다른 집까지의 맨해튼 거리를 곱한 값의 합을 최대화한다.어려움8그리디구현+1아직 제출이 없습니다4초1024 MB지문만 제공
FrukostbufféPär와 Oskar가 인접한 접시를 번갈아 먹으며, Oskar의 행동에 상관없이 Pär가 보장할 수 있는 최대 만족도 합을 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Teleportgång무방향 그래프에서 각 초마다 이웃 노드로 이동하거나 균등 무작위 노드로 순간이동할 수 있을 때, 출구 노드 t에 도달하는 최소 기대 시간을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Snömur높이 1인 블록들로 너비 W의 벽을 규칙에 맞게 쌓아 최대 높이를 만들고 각 줄의 배치를 출력한다.어려움8그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Decorative Dominoes최대 5000개의 도미노가 격자 위 단위 선분으로 주어질 때, 맞닿은 끝의 숫자가 같고 각 숫자가 최대 두 번만 쓰이도록 양 끝에 숫자를 부여하거나 불가능함을 판정한다.어려움8그래프구현+2아직 제출이 없습니다1초512 MB지문만 제공
Impressive Integers주어진 n이 두 변 길이의 정삼각형으로 더 큰 정삼각형을 채울 수 있는 개수인지 판별하고, 가능하면 실제 타일링을 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
카드 모래성1부터 5까지의 값이 적힌 N장의 카드가 일렬로 있을 때, 두 사람이 번갈아 카드 하나와 그 오른쪽으로 닿는 범위의 카드들을 모두 가져가며, 선공이 이기기 위해 처음 선택해야 하는 가장 작은 번호를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Parity Constraint Perfect Matching왼쪽과 오른쪽 정점이 각각 N개인 가중 이분 그래프에서 간선 가중치 합이 짝수인 완전 매칭과 홀수인 완전 매칭을 각각 하나씩 출력한다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Planine지그재그 산 능선과 고정 높이 h에 있는 요정들이 주어질 때, 모든 골짜기를 가리개 없이 비추는 최소 요정 수를 구한다.어려움8기하그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Minimum Cost Paths각 열의 비용이 주어진 큰 격자에서 오른쪽 이동은 x^2, 아래 이동은 c_y의 비용이 들 때 (x, y)까지의 최소 비용을 여러 질의에 대해 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
No Time to Paint각 질의 구간에 대해 그 구간을 칠하지 않고 나머지 울타리를 칠하는 최소 붓질 횟수를 구한다. 밝은 색 위에만 어두운 색을 칠할 수 있다.어려움8스택누적 합+1아직 제출이 없습니다5초512 MB지문만 제공
Spaced OutN x N 격자에서 모든 2 x 2 부분 격자가 정확히 소 두 마리를 포함하도록 배치해 얻는 최대 아름다움을 구합니다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
イベント巡り (Event Hopping)두 마을에서 열리는 이벤트 중 이동 비용이 D + K × (지금까지 참가한 이벤트 수)인 조건에서 참가할 수 있는 이벤트 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공