cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
FlygbussenN개 팀의 도착 시각과 버스 왕복 시간 K가 주어질 때, 모든 팀의 대기 시간 합을 최소로 만드는 값을 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다5초1024 MB지문만 제공
Springoalla각 코스를 몇 번 달릴지 정하되 반 바퀴는 한 바퀴를 먼저 달린 뒤에만 가능하다는 규칙 아래, t분 이상이면서 시간이 가장 짧고 구간 수가 가장 적은 훈련을 구한다.보통7동적 계획법그리디아직 제출이 없습니다5초1024 MB지문만 제공
BörsenN일 동안의 주가와 거래 한 번당 고정 수수료가 주어질 때, 100크로나로 시작해 주식을 분할 단위로 사고팔아 기간 말에 가질 수 있는 최대 현금을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Tunnelbana모든 간선 비용이 1인 트리에서 m개의 이동 경로가 주어질 때, 간선당 k를 내고 한 경로를 무료로 만드는 카드를 사서 전체 비용을 최소화한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Longest increasing pub-sequence정수 좌표를 가진 N개의 점이 주어질 때, 연속 방문 사이의 유클리드 거리가 엄격히 증가하도록(재방문 허용, 연속 중복 불가) 최대 방문 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Bribing FriendsA개의 문니와 B개의 아이스크림 콘을 써서 친구 일부를 매수하되 콘으로 문니 할인을 받아 인기 점수 합을 최대로 만든다.보통7동적 계획법정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Barn Tree각 노드에 건초가 있는 트리에서 간선을 따라 옮기는 순서를 만들어, 모든 노드가 같은 양의 건초를 갖도록 하는 최소 순서를 구한다.보통7트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Range Reconstruction모든 부분 배열의 최댓값과 최솟값의 차이가 주어질 때, 그 값들을 그대로 만족하는 배열을 하나 복원한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Steady Cow Assignment각 소가 받아들일 수 있는 선호 순위 구간 안에서 축사를 배정하되 정원을 넘기지 않도록 하고, 그 구간의 크기를 최소로 만든다.보통7이분 탐색BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Redundant Paths연결된 무방향 그래프가 주어질 때, 모든 정점 쌍이 두 개의 변-서로소 경로를 갖도록 추가해야 하는 최소 변의 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Stump Removal한 그루를 폭파하면 양쪽으로 키가 계속 작아지는 그루만 연쇄로 파괴될 때, 모든 그루를 없애는 최소 폭파 지점을 오름차순으로 구한다.보통7스택그리디아직 제출이 없습니다1초1024 MB지문만 제공
Finicky Grazers길이 L인 직선 위에 N마리의 소를 다시 배치해 인접한 소 사이 간격이 어떤 D에 대해 D 또는 D+1이 되도록 하면서, 원래 위치에서 옮기는 총 거리의 최솟값을 구한다.보통7이분 탐색그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Scales정렬된 추에서 세 번째 이후의 각 추가 앞의 두 추의 합 이상일 때, C를 넘지 않는 가장 큰 부분집합 합을 구한다.보통7백트래킹정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Moo University - Team Tryouts송아지 부분집합에서 키와 몸무게의 최솟값 h, w를 기준으로 모든 구성원이 A(H-h)+B(W-w) <= C를 만족할 때, 최대 크기를 구한다.보통7정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
The Bovine Journal각 문단과 그림을 고정 길이 페이지에 나누어 담되 항목은 쪼개지지 않고 그림은 참조 문단에서 한 페이지 이내에 오도록 배치해 사용한 전체 줄 수를 최소화한다.보통7그리디동적 계획법아직 제출이 없습니다1초1024 MB지문만 제공
최대 점수일렬로 놓인 방을 걸으며 방문한 방의 몬스터를 반드시 처치하고 점수가 0 아래로 떨어지면 안 될 때, 탈출 순간 얻는 점수의 최댓값을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
앤디 공격하기N명의 부원이 각각 위치와 시야 방향을 가지며, 이동 거리의 합을 최소로 하면서 앤디에게 닿는 공격력의 합이 k 이상이 되도록 만들어야 한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
시간 외 근무 멈춰!평시 근무는 평일만 가능할 때 모든 작업을 마감 기한 안에 끝내기 위해 필요한 최소 시간 외 근무 일수를 구하거나 -1을 출력한다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
전투기 출격고정된 비행경로에서 착륙 지점 하나를 골라 동료가 대신 순회할 최소 개수의 연속 구간을 정하고, 남은 연료 R 안에서 연료를 최소화한다.보통7최단 경로슬라이딩 윈도우+1아직 제출이 없습니다1초1024 MB지문만 제공
도미니언덱과 한 번 구매할 수 있는 카드 목록이 주어질 때, 마지막 턴의 카드 뽑기 연쇄에서 얻을 수 있는 최대 승점을 구한다.보통7동적 계획법그리디아직 제출이 없습니다3초1024 MB지문만 제공
Максимизация выигрыша각각 y의 비용이 드는 인접 교환으로 n자리 수의 숫자를 재배열해 값에서 총 벌점을 뺀 이익을 최대화하고, 그중 가장 큰 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Circus Performance모든 n명의 곡예사를 일렬로 세울 때 연속한 세 명 (i,j,k)마다 a_i*b_j + a_j*b_k + a_k*b_i >= a_k*b_j + a_j*b_i + a_i*b_k를 만족하도록 순서를 정한다.보통7수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Shifting Roads세 선분 중 하나를 길이를 넘지 않게 옮기거나 그대로 두어 세 선분이 연결되도록 만드는 경우의 수를 센다.보통7기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Gas Stations위치와 리터당 가격이 주어진 n개의 주유소, 탱크 용량 C, 예산 B가 있을 때 자동차가 출발점에서 이동할 수 있는 최대 거리를 구한다.보통7그리디이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Soviet Kindergarden사과 값의 합이 전체 합의 절반을 넘도록 시작 칸에서 도착 칸까지 자기 교차 없는 경로를 찾아 출력한다.보통7그리디DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Relay서로 다른 세 명을 골라 순서를 정해 A_i + max(B_i,B_j) + A_j + max(B_j,B_k) + A_k의 최솟값을 구한다. N은 200,000까지 주어진다.보통7정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Melons각 시작 위치 x에 대해 무게 합이 L을 넘지 않도록 멜론을 순서대로 상자에 담을 때, 상자 개수와 마지막 상자의 무게를 구한다.보통7배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
청소연속한 K개 구역을 골라 우선순위가 높은 순서대로 청소할 때, 연속한 청소 구역 사이 이동 거리 합의 최솟값을 구한다.보통7투 포인터정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
신도시 개발아직 분양되지 않은 토지 K개를 하나씩 분양할 때, 왼쪽과 오른쪽에 분양된 토지 수의 차이만큼 할인되므로 할인 총합을 최소로 만드는 문제입니다.보통7동적 계획법그리디아직 제출이 없습니다1초1024 MB지문만 제공
Tree Cutting트리에서 간선 하나를 지우고 두 조각을 새 간선으로 이어 붙여 트리의 지름이 최대가 되도록 만들고, 그 지름을 구한다.보통7트리그리디+1아직 제출이 없습니다3초1024 MB지문만 제공
Gym Badges현재 레벨이 L_i 이하일 때만 gym i를 깨서 레벨을 X_i만큼 올릴 수 있다. 깰 수 있는 gym의 최대 개수를 구한다.보통7그리디정렬+1아직 제출이 없습니다1.5초1024 MB지문만 제공
디지털 XOR각 자릿수가 1부터 9인 N이 주어질 때, 7세그먼트 불빛 상태의 XOR로 N을 만들고 합이 가장 작은 두 개 이상의 피연산자 조합을 구한다.보통7비트 연산구현+2아직 제출이 없습니다1초1024 MB지문만 제공
복슬복슬 여우꼬리복슬복슬한 구간들이 시간 순서대로 주어질 때, T시간짜리 마법을 K번까지 써서 만들 수 있는 가장 긴 연속 복슬복슬 시간을 구한다.보통7구간그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
GardeningN×M 격자를 K가지 꽃으로 채우되 각 종류가 하나의 변으로 연결된 영역을 이루고 모든 칸이 같은 종류인 이웃을 정확히 두 개 갖도록 만들 수 있는지 판정하고, 가능하면 하나를 구성한다.보통7구현그리디+2아직 제출이 없습니다0.2초1024 MB지문만 제공
던전각 방의 몬스터를 물리치고 덧셈 또는 곱셈 주문서를 순서대로 사용하면서 끝까지 살아남는 최소 시작 체력을 구한다.보통7이분 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
읽씹 멈춰!하고 싶은 말을 정확히 n번 적는 최소 시간을 구한다. 한 번 적는 데 s초, 복사/붙여넣기는 현재 개수를 2배로 만들며 t초가 걸린다.보통7동적 계획법정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Platform Placing직선 위의 점 각각을 중심으로 길이가 [s,k]인 구간을 겹치지 않게 배치해 전체 길이의 합을 최대로 만들고, 불가능하면 -1을 출력한다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Restore Array이진 배열의 각 부분 배열에서 k번째로 작은 값에 대한 제약이 주어질 때, 모든 제약을 만족하는 배열을 하나 구하거나 불가능함을 판정한다.보통7그리디정렬+2아직 제출이 없습니다0.6초1024 MB지문만 제공
Secure the Top Secret취약한 창문에서 최고 기밀 구역으로 가는 모든 경로가 닫힌 셔터를 두 개 이상 지나야 하도록, 입구와의 연결을 유지하면서 닫아야 할 셔터의 최소 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
LazyC1 비용 합이 최소인 신장 트리 중에서 C1*C2 이익의 합이 최대가 되는 간선 N-1개를 골라 입력 순서대로 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
체인소 맨N×M 격자와 목표 모양이 주어질 때, 작업 영역을 가로지르는 반직선 절단은 F, 길이 l의 선분 절단은 l의 힘이 들며, 목표 모양을 분리하는 최소 힘을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Bounded Spanning Tree주어진 그래프에서 처음 n-1개의 간선이 최소 신장 트리를 이루도록, 각 간선의 허용 구간을 지키며 1부터 m까지 서로 다른 가중치를 배정하는 문제이다.보통7최소 신장 트리그리디+2아직 제출이 없습니다2.5초1024 MB지문만 제공
이상한 판 뒤집기 게임사용하지 않은 버튼을 번갈아 누르며 인접한 두 판을 뒤집을 수 있는 인터랙티브 게임에서, 지정된 플레이어가 이기도록 수를 안내한다.보통7게임 이론그리디+1아직 제출이 없습니다1.5초1024 MB지문만 제공
1차원 2048수열에서 같은 두 값을 골라 하나를 두 배, 다른 하나를 0으로 바꾸는 연산을 반복해 최댓값을 최대화한다.보통7그리디해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
1차원 2048과 쿼리2의 거듭제곱으로 이루어진 수열에 원소를 넣고 빼는 쿼리가 주어질 때, 같은 값을 가진 두 원소를 합쳐 두 배로 만드는 연산을 반복해 얻을 수 있는 최댓값을 각 쿼리마다 구한다.보통7그리디비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
치즈각 상점이 두 종류의 치즈를 정해진 가격에 묶어 팔고 두 종류 목록이 모두 순열일 때, N가지 치즈를 모두 사는 최소 비용을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Mreža가중치 트리에서 각 질의마다 a에서 b로 가는 경로의 최소 속도를 최대화하되, 각 간선 업그레이드 비용 c로 속도를 v에서 s로 올릴 때 총 예산 e 이하로 쓸 수 있을 때의 최댓값을 구한다.보통7트리이분 탐색+2아직 제출이 없습니다5초1024 MB지문만 제공
Moo Route각 지점의 교차 횟수가 주어졌을 때 방향 전환을 최소로 하는 경로의 수를 세어 10^9+7로 나눈 나머지를 구한다.보통7조합론그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Moo Route각 반정수 지점을 지난 횟수가 주어질 때 방향 전환이 가장 적은 보행 경로를 복원한다.보통7그리디구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Branch Manager각 사람은 1번 도시에서 출발해 항상 가장 작은 번호의 자식 도시로 가는 길을 택한다. 사람이 출발하기 전에 길을 영구히 없앨 수 있을 때, 몇 명까지 목적지에 도달시킬 수 있는지 구한다.보통7트리그리디+1아직 제출이 없습니다4초1024 MB지문만 제공
Color Tubes3n개의 색깔 공이 담긴 n+1개의 튜브가 주어질 때, 각 튜브가 한 색의 공 3개 또는 비어 있도록 20n번 이내의 이동 순서를 만든다.보통7시뮬레이션그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Greedy Increasing Subsequences수열의 첫 원소에서 시작해 다음으로 큰 값을 만날 때마다 건너뛰는 탐욕 부분수열을 반복 추출하고, 원소가 모두 사라질 때까지 각 부분수열을 출력한다.보통7그리디배열+2아직 제출이 없습니다5초1024 MB지문만 제공
Profitable Trip1번에서 n번으로 가는 유향 경로에서 지갑 잔고가 시작 금액보다 w만큼만 많아질 수 있다는 제약 아래 얻을 수 있는 최대 이익을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다7초1024 MB지문만 제공
Repetitive Song단어 값의 나열을 다른 위치 선택으로도 만들 수 있는, 가장 긴 부분수열의 길이를 구한다.보통7문자열해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
Parmigiana With Seafood트리에서 두 사람이 번갈아 잎을 제거하며, 알레산드로가 고른 재료는 남기고 비앙카가 고른 재료는 버린다. 알레산드로가 확보할 수 있는 가장 큰 번호를 구한다.보통7트리게임 이론+2아직 제출이 없습니다2초1024 MB지문만 제공
Library gameBernardo가 같은 주제의 책 두 권을 확보할 수 있는지, 아니면 Alessia가 구간을 골라 이를 막을 수 있는지 판정하는 문제다.보통7게임 이론그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Vittorio Plays with LEGO Bricks주어진 x 위치와 높이 h에 놓인 보라색 블록을 떠받치기 위해, 각 블록이 아래 블록과 양의 넓이로 맞닿도록 할 때 필요한 최소 추가 블록 수를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Card Game각 차례에 카드를 골라 그 카드의 한 숫자를 선택하면 그 숫자가 적힌 모든 카드가 사라진다. 두 사람이 최선으로 둘 때 승자를 판정한다.보통7게임 이론그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
Judicious cuts (Hard)각 목표 영역 수 n에 대해, 평면을 정확히 n개 영역으로 나누는 최소 개수의 직선 y = mx + b를 기울기와 절편 범위 안에서 출력한다.보통7기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
최소 트리 분할트리와 각 정점의 목표 가중치가 주어질 때, 연결된 부분 그래프의 모든 정점에 1을 더하는 연산의 최소 횟수를 구한다.보통7트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
시험N개의 시험 중 K개를 골라 (맞힌 문제 수 합)/(전체 문제 수 합)의 최댓값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Copier연속 구간을 복사해 만든 최종 수열이 주어질 때, 시작점이 될 수 있는 순열 하나를 복원한다.보통7스택그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Intrepid cave explorer각 정점에 이진 문자열을 붙여 조상 관계가 접두사 관계와 정확히 일치하도록 하면서 전체 문자열 길이의 합을 최소로 만든다.보통7트리그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Grid travel직사각형 격자와 두 점이 주어질 때, 두 점 사이의 가장 긴 단순 경로를 U, D, L, R로 된 이동 문자열로 출력한다.보통7그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Quite the cheater!평균이 정확히 주어진 값이고 분산도 정확히 주어진 값이 되도록, 절댓값 10^9 이하의 정수 10개 이상 1000개 이하를 만들어야 한다.보통7수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Gems in the mazen개의 방이 각각 보석 하나를 품고 있고, 방마다 f(v) = (a*v^2 + b*v + c) mod n으로 가는 터널과 미로 밖으로 나가는 터널이 하나씩 있다. 나가기 전까지 지날 수 있는 서로 다른 방의 최대 개수를 구한다.보통7그래프수학+1아직 제출이 없습니다3초2048 MB지문만 제공
버튼 정렬가장 작은 원소를, 값이 같으면 가장 앞의 원소를 1 증가시키는 버튼을 K번 누르는 동안 수열이 비내림차순이 되는 횟수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
시프트 연산0과 1로 이루어진 수열에서 마지막에 0을 넣는 L-시프트와 처음에 0을 넣는 R-시프트만 사용해 모든 1을 없애는 최소 연산 수와 그 방법을 구한다.보통7그리디시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Bit PartyB개의 비트를 최대 R대의 로봇에 나누고 각 로봇이 서로 다른 계산대를 쓰도록 배정해 모든 계산이 끝나는 최소 시간을 구한다.보통7이분 탐색그리디아직 제출이 없습니다15초1024 MB지문만 제공
Edgy Baking직사각형 쿠키마다 중심을 지나 넓이를 이등분하는 한 번의 자르기를 할지 정해, 전체 둘레 합이 P를 넘지 않으면서 최대가 되도록 한다.보통7기하그리디+1아직 제출이 없습니다15초1024 MB지문만 제공
Transmutation각 금속은 두 금속 1g씩을 소모해 1g을 만드는 하나의 공식이 있고, 초기 보유량이 주어질 때 만들 수 있는 납(1번 금속)의 최대량을 구한다. 사이클이 존재할 수 있다.보통7그래프그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Ant Stack길이 순서대로 정렬된 개미들의 무게가 주어질 때, 위로 갈수록 길이가 짧아지고 각 개미가 자기 무게의 6배까지만 지탱하는 가장 긴 탑의 높이를 구한다.보통7동적 계획법정렬+2아직 제출이 없습니다15초1024 MB지문만 제공
Falling Balls각 열에 공을 하나씩 떨어뜨렸을 때 바닥 행 각 칸에 도착한 공의 개수가 주어질 때, 규칙을 지키는 경사로 배치를 최소 행 수로 만들거나 불가능함을 판정한다.보통7그리디구현+1아직 제출이 없습니다10초1024 MB지문만 제공
Field Trip무한 격자 위 N명이 모이는 최소 턴 수를 구한다. 매 턴 교사가 먼저 8방향으로 이동하고, 이후 아이들은 앞 번호 사람에게 가장 가까운 칸으로 결정론적으로 이동한다. 증명은 까다롭지만, 결국 교사가 아이들 사슬을 따라가며 줄여 나가는 상황으로 귀결된다.보통7수학그리디+2아직 제출이 없습니다20초1024 MB지문만 제공
Alien RhymeN개의 단어가 주어질 때, 각 쌍이 같은 악센트 접미사를 공유하고 서로 다른 쌍끼리는 그 접미사가 겹치지 않도록 짝지을 수 있는 최대 부분집합의 크기를 구한다.보통7트라이그리디+1아직 제출이 없습니다20초1024 MB지문만 제공
Robot Programming Strategy모든 상대의 반복 가위바위보 프로그램이 주어질 때, 단일 토너먼트에서 무조건 이기는 프로그램을 찾거나 IMPOSSIBLE을 출력한다.보통7게임 이론그리디아직 제출이 없습니다20초1024 MB지문만 제공
New Elements: Part 2분자들이 무게 오름차순으로 주어질 때, 그 순서를 그대로 유지하는 코듐과 자마륨의 최소 양의 정수 원자량을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통7수학정수론+2아직 제출이 없습니다20초1024 MB지문만 제공
Won't sum? Must now주어진 S를 앞에 0이 없는 회문수 최대 세 개의 합으로 나타내되, 항의 개수를 최소로 줄인다.보통7그리디수학+1아직 제출이 없습니다20초1024 MB지문만 제공
Juggle Struggle: Part 12N개의 점을 N쌍으로 묶어 모든 연결 선분이 서로 교차하도록 만든다. 세 점이 한 직선 위에 있지 않다면 이런 배치는 항상 존재한다.보통7기하그리디+1아직 제출이 없습니다미설정1024 MB지문만 제공
Pattern Matching별표가 들어 있는 N개의 패턴이 주어질 때, 모든 패턴에 동시에 맞는 길이 10^4 이하의 이름을 하나 찾거나 불가능하다고 판정한다.보통7그리디문자열+2아직 제출이 없습니다20초1024 MB지문만 제공
Pascal Walk파스칼 삼각형에서 서로 다른 칸을 최대 500개 지나며 방문한 수의 합이 정확히 N이 되는 경로를 찾는다.보통7백트래킹수학+2아직 제출이 없습니다20초1024 MB지문만 제공
Expogo길이가 1, 2, 4, ...로 두 배씩 늘어나는 점프를 동서남북으로 하여 주어진 정수 좌표에 정확히 도달하는 최단 방향열을 구하고, 불가능하면 불가능함을 판정한다.보통7비트 연산그리디+2아직 제출이 없습니다20초1024 MB지문만 제공
Join the RanksR개 랭크와 S개 슈트로 이루어진 덱에서 랭크 기준으로 정렬하기 위한 최소 블록 교환 횟수와 그 교환 순서를 구한다.보통7그리디시뮬레이션+2아직 제출이 없습니다미설정1024 MB지문만 제공
Overrandomized10^4개의 응답에서 숫자 질의 값이 없을 수도 있는 상황에서 서버의 무작위 문자-숫자 대응을 복원한다.보통7수학확률+2아직 제출이 없습니다20초1024 MB지문만 제공
Oversized Pancake Choppers주어진 N개의 원형 팬케이크 조각을 방사형으로 잘라, D명의 손님이 모두 같은 크기의 조각 하나씩을 받도록 하는 최소 절단 횟수를 구한다.보통7그리디수학+2아직 제출이 없습니다60초1024 MB지문만 제공
Naming Compromise두 문자열과의 편집 거리 합이 최소가 되고 그 차이도 최소가 되는, 비어 있지 않은 대문자 문자열 하나를 찾는다.보통7동적 계획법문자열+2아직 제출이 없습니다20초1024 MB지문만 제공
Thermometers원형 해안에서 시계 방향 온도 구간 정보가 주어질 때, 같은 측정값을 만드는 최소 개수의 온도계를 구한다.보통7그리디구간+1아직 제출이 없습니다30초1024 MB지문만 제공
Pack the Slopes각 간선에 용량과 이용 비용이 있는 루트 트리에서 루트에서 출발하는 스키어 수를 최대로 하고, 그 수에서 총비용을 최소로 만드는 목적지를 정한다.보통7트리그리디+1아직 제출이 없습니다30초1024 MB지문만 제공
Adjacent and Consecutive타일을 놓는 게임의 전체 수순이 주어질 때, 각 플레이어가 이기는 상태에서 상대에게 이기는 상태를 넘겨준 실수를 몇 번 했는지 센다.보통7게임 이론그리디+1아직 제출이 없습니다40초1024 MB지문만 제공
제곱수 덱 1두 덱에서 카드를 하나씩 뽑아 합이 제곱수일 때만 합치고 뽑은 두 수의 차를 기록할 때, 1부터 N까지의 카드를 하나로 합치며 기록된 수의 곱을 최소로 만드는 값을 구한다.보통7그래프정수론+2아직 제출이 없습니다3초512 MB지문만 제공
특별한 드롭킥복도의 장애물 배치와 최대 M개의 장애물을 추가할 수 있을 때 x=N에 도착하는 최소 시간을 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
특별한 서빙파묻튀를 받으면 불만도가 x_i만큼 오르고 가지를 받으면 x_i만큼 내려간다. 불만도가 언제나 M 미만이 되도록 가지를 줘야 하는 학생 수의 최솟값을 구한다.보통7그리디힙+2아직 제출이 없습니다1초512 MB지문만 제공
QuartetN명 중 네 학생을 골라 일렬로 배치할 때, 인접한 두 학생 사이에 주어진 시너지 가중치 합이 최대가 되는 값을 구한다.보통7그래프완전 탐색+2아직 제출이 없습니다1.5초1024 MB지문만 제공
단조 증가 수각 질의에서 [N, M] 구간의 모든 x에 대해 x를 넘지 않는 가장 큰 단조 증가 수 S(x)의 합을 구한다.보통7동적 계획법수학+1아직 제출이 없습니다2초512 MB지문만 제공
고연전/연고전 기차놀이K와 Y로 이루어진 문자열을 길이 L 이하의 연속한 기차들로 나누되, 각 기차에서 K와 Y의 수 차이가 1 이하가 되도록 하는 최소 기차 수를 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
가지농장 수확하기1번 토지에 창고가 있고 잎에만 가지가 심어진 나무에서, 한 번에 3개까지만 운반할 수 있는 사람이 모든 가지를 수확해 창고에 저장하는 최소 이동 거리를 구한다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
악보는 거들 뿐연속한 두 음의 높낮이 관계(상승, 하강, 동일)를 그대로 반영하도록 1부터 N까지의 정수로 악보를 부호화할 때, 가능한 N의 최솟값을 구한다.보통7그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
LaLa and Lamp삼각형 격자의 전구 상태가 주어질 때, 세 방향의 행 전체를 뒤집는 마법만으로 모든 전구를 끌 수 있는지 판정한다.보통7수학그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
FEBB, E, F로 이루어진 문자열에서 각 F를 B 또는 E로 바꿀 때 가능한 인접한 같은 문자 쌍 개수의 모든 값을 구한다.보통7문자열그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Asking for MoneyN명이 각각 한 번만 요청을 받으면 미리 정해진 두 사람에게 1달러를 요구할 때, 어떤 순서로 요청이 진행되면 손해를 볼 수 있는 사람을 모두 찾는다.보통7그래프DFS+2아직 제출이 없습니다0.5초1024 MB지문만 제공