cho.sh

문제

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

전체 결과문제 9268개
제목난이도유형정답자시간 제한메모리 제한채점
Aarelia Mountains각 구간에 1을 더하거나 빼는 마법을 반복해 수열을 비감소로 만드는 최소 비용을 구한다.어려움8동적 계획법그리디아직 제출이 없습니다2초256 MB지문만 제공
Bar "Duck"선분 위 쓰레기 조각의 위치와 질량이 주어질 때, 에너지 E 안에서 일부를 던져 T초 후 가장 긴 쓰레기 없는 구간의 길이를 최대로 만든다.어려움8이분 탐색그리디+2아직 제출이 없습니다5초256 MB지문만 제공
Collections In Containers아래로 닫힌 d차원 벡터 집합 n개와 용량 벡터 c가 주어질 때, 각 쌍의 좌표 합이 c를 넘지 않도록 벡터들을 n개의 쌍으로 묶는다.어려움8그리디수학+2아직 제출이 없습니다2초256 MB지문만 제공
Apprentice Learning Trajectory각 대장장이는 정해진 시간 구간 동안 일하고 검 하나를 만드는 데 t_i분이 연속으로 필요하다. 여러 대장장이의 작업장을 오가며 만들 수 있는 검의 최대 개수를 구한다.어려움8그리디구간+2아직 제출이 없습니다3초512 MB지문만 제공
Foolprüf Securityn개의 보안 유닛과 m개의 화학 실험실 사이의 이분 트리에 대한 프뤼퍼 코드의 두 부분 수열이 주어질 때, 조건에 맞는 트리를 하나 복원하거나 존재하지 않음을 판정한다.어려움8트리그리디+1아직 제출이 없습니다3초512 MB지문만 제공
Intriguing Selection서로 다른 실력을 가진 2n명의 선수 중 비교 질의만으로 상위 n명을 찾되, 그 n명 사이의 순서는 확정되지 않게 해야 한다.어려움8정렬그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Lexicography주어진 n*l개의 문자를 길이 l인 n개의 단어로 나누어 사전순으로 정렬했을 때 k번째 단어가 가장 작아지도록 만든다.어려움8그리디정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Skandi십자말풀이 격자에서 각 채워진 시작 칸은 오른쪽 또는 아래쪽 질문을 가질 수 있다. 모든 빈칸을 덮는 최소 질문을 골라 출력한다.어려움8그리디그래프+2아직 제출이 없습니다10초512 MB지문만 제공
팀 가르기N명의 임직원을 공격팀과 방어팀으로 나누어 공격력 합과 방어력 합에서 태스크 포스 내에서 팀이 갈린 쌍마다 부과되는 감점을 뺀 값이 최대가 되도록 배정을 정한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초256 MB지문만 제공
XOR최대 1e5개의 음이 아닌 정수로 이루어진 중복집합을 두 부분으로 나눠 두 XOR 값의 차의 절댓값이 최소가 되게 하고, 그 최솟값을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다6초512 MB지문만 제공
Boardroom Meeting길이 n인 두 주가 수열이 주어질 때, 선택한 날짜들에서 두 수열이 모두 순증가하도록 하는 최대 날짜 수를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Casino Cheating방문자가 홀수 번의 턴 동안 무작위로 두는 딜러를 상대로 초콜릿의 0.55 이상을 확보하는 전략을 설계하는 인터랙티브 게임이다.어려움8게임 이론그리디+2아직 제출이 없습니다3초256 MB지문만 제공
Hung Fu두 배열을 같은 순열로 재배열해 i번째까지의 b 원소와 a[p_i]의 최소 XOR을 모두 더한 값을 최소로 만들고, 그중 사전순으로 가장 앞선 순열을 출력한다.어려움8그리디비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Kid's Nightmare연결 무향 그래프가 사이클이 없도록 최소 개수의 정점을 삭제하고, 남은 정점들의 번호를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
트리 위의 안테나모든 정점을 서로 구별하도록 거리 벡터를 만드는 최소 개수의 안테나 정점 집합을 트리에서 찾는다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
Generalized Insertion Sort루트에서 임의 정점까지의 경로를 따라 값을 회전시키는 연산을 25000번 이하로 사용해 정점 i에 값 i가 오도록 만든다.어려움8트리정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Ability Draft두 팀이 정해진 순서로 일반 능력과 궁극기를 가져가며, 각 선수는 자기 팀과 상대 팀의 최종 강도 차이를 최대로 만든다. 그 결과 차이를 출력한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Dynamic Input Tool빈 문자열에서 시작해 문자 하나를 덧붙이거나 현재 문자열의 비어 있지 않은 부분 수열을 덧붙이는 연산만으로 주어진 문자열을 만들 때 필요한 최소 연산 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
Believer합이 n인 양의 정수 수열 가운데, 서로 다른 값마다 등장 횟수의 이진수 1 개수를 더한 값이 최대가 되는 경우를 각 n마다 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Gate 21각 게이트 i에서 y가 [l_i, r_i]에 속하는 정수 점 하나를 지나야 할 때, 모든 게이트를 관통하는 직선의 가짓수를 구한다.어려움8기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
Median주어진 수열의 순열 중에서 각 접두사의 중앙값이 단조 증가하도록 만드는 것들 가운데 사전순으로 가장 큰 순열을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
경로 덮기트리와 m개의 단순 경로가 주어질 때, 모든 경로와 만나는 최소 크기 정점 집합을 찾아 크기와 원소를 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
Code-Cola PlantsDAG가 주어졌을 때, a에서 모든 도시에 도달하는 n-1개의 간선과 모든 도시에서 b에 도달하는 n-1개의 서로 다른 간선을 찾는다.어려움8그래프DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Berland Post일부 개장 시각이 고정된 방향 그래프에서 모든 간선이 o_a + d <= o_b + T를 만족하도록 미지의 개장 시각과 최소 창 길이 T를 정한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
겹치지 않는 등장 위치문자열 s와 여러 질의 문자열이 주어질 때, 각 질의 문자열이 s에서 겹치지 않게 등장하는 최대 개수를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다4초512 MB채점 가능
양구간 [0,T]에서 각 양의 위치가 일차함수로 주어지고 목동도 일차함수를 따라 움직일 때, 가장 외로운 양의 외로움 (max(s-h))^2+(min(s-h))^2을 최소로 만드는 값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
Zigzag길이 2000 이하인 두 정수 수열이 주어질 때, 모든 내부 원소가 양옆 원소보다 크거나 작은 지그재그 수열이면서 두 수열의 공통 부분 수열인 것 중 가장 긴 길이를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초256 MB지문만 제공
Knapsack무게와 가치가 매우 큰 항목 500개 이하와 용량 1e17 이하가 주어질 때, 무게 합이 용량을 넘지 않으면서 가치 합을 최대로 하는 부분집합을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Education Nightmare트리에서 시작 방 s와 시간표가 있는 방 m이 주어질 때, 알려지지 않은 목표 방에 반드시 도달하는 최악의 경우 최소 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB지문만 제공
서로 다른 변을 쓰는 신장 트리완전 그래프의 정점 수 N과 개수 K가 주어질 때, 서로 변을 공유하지 않는 K개의 신장 트리를 출력하거나 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Ascending Tree정수 레이블이 붙은 루트 트리에서 부모가 자식보다 항상 크도록 레이블을 바꿀 때 드는 최소 비용을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Bicycle Race시작 도시를 중심으로 두 삼각형이 그 도시를 공유하도록 5개의 서로 다른 도시와 6개의 서로 다른 도로를 지나는 닫힌 경로를 만들고, 간선 가중치 합의 최댓값을 구한다.어려움8그래프그리디+1아직 제출이 없습니다8초256 MB지문만 제공
이진 트리에서의 중앙값무게가 모두 다른 힙 모양 이진 트리에서, 각 a에 대해 부분트리를 무게순으로 정렬했을 때 floor((k-a+1)/2)번째 원소인 a-중앙값의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Territory Game트리 위 서로 다른 두 정점에서 앨리스와 밥이 번갈아 k번 이동하며 방문한 정점을 다시 칠할 때, 최적 플레이 후 앨리스 색 정점 수에서 밥 색 정점 수를 뺀 값을 구한다.어려움8게임 이론트리+2아직 제출이 없습니다3초512 MB지문만 제공
Greedy Coach세 학생으로 구성된 팀들의 순서를 만들어, 탐욕 전략 A는 모든 훈련에 문제집을 배정하지만 B는 실패하도록(t=1) 또는 그 반대가 되도록(t=2) 구성한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
Keep Distance큐브 줄에서 각 색에 대해 그 색 큐브의 위치가 등차수열을 이루도록 다른 색끼리 자리를 바꾸는 최소 횟수를 구한다.어려움8그리디수학+1아직 제출이 없습니다3초512 MB지문만 제공
Bored DreamoonN명 병사의 키와 right front 관계 행렬이 주어질 때, 조건을 만족하는 행 배열이 존재하는지 판정하고 첫 번째 행의 최소 인원을 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Lines Game순열로 주어진 N개의 선분을 제거하는 게임에서, 선분 i를 제거하면 비용 v_i를 내고 i와 교차하는 모든 선분이 함께 사라질 때 전체를 지우는 최소 비용을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
외로운 Dreamoon 2주어진 정수들을 재배열해 인접한 두 수의 차의 최솟값이 최대가 되도록 만들고, 그러한 배열 하나를 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
Glorious Brilliance무향 그래프의 흑백 색칠이 주어질 때, 간선을 따라 색을 교환해 이분 그래프 색칠로 만들되 교환 횟수가 최소인 순서를 출력하거나 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초64 MB지문만 제공
Join The Future구간 합의 홀짝 조건과 각 위치의 하한과 상한이 주어질 때, 조건을 만족하는 배열의 개수를 1e9+7로 나눈 나머지로 세고 사전순으로 가장 작은 배열을 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다5초64 MB지문만 제공
Experience is Worth It각 몬스터 종류의 필요 경험치와 보상을 고려해 어떤 순서로든 모두 처치할 수 있는 부분 직사각형의 개수를 센다.어려움8그리디정렬+2아직 제출이 없습니다5초256 MB지문만 제공
Almost Longest Increasing Subsequence무작위 순열의 원소를 다음 원소를 보기 전에 실시간으로 선택해, 실제 최장 증가 부분 수열 길이의 최소 0.65배인 증가 부분 수열을 만든다.어려움8그리디확률+1아직 제출이 없습니다13초256 MB지문만 제공
DreissigK100의 간선 색칠 게임에서 후수 플레이어로서, 매 턴 검은 간선 30개를 무작위로 고르는 상대를 맞아 흰 간선 하나씩을 칠해 100판 중 최소 95판에서 흰 해밀턴 사이클을 완성해야 한다.어려움8그래프그리디+2아직 제출이 없습니다15초256 MB지문만 제공
Oha정수 n이 주어질 때, 금지 부분 문자열 목록과 길이 k를 구성해 모든 금지 문자열을 피하는 A/B 문자열이 정확히 n개가 되도록 한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Tabelle플러스와 마이너스로 채워진 n 곱하기 m 격자를 행, 열, 대각선 단위로 뒤집어 모두 플러스로 만들 수 있는지 판정하고 뒤집기 목록을 출력한다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Weltall1부터 n까지의 순열 중 정확히 k개의 고정점을 가지는 것들을 사전순으로 나열했을 때 d번째 순열을 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
Colourings그래프와 아름다운 k-색칠, 스마트 색칠이 주어질 때, 두 조건을 모두 만족하는 색칠이 존재하는지 판정하고 존재하면 하나를 구성한다.어려움8그래프그리디+2아직 제출이 없습니다2초256 MB지문만 제공
챔피언십유도 부분그래프가 연결되어 있고 S의 모든 정점이 S 안에서 차수가 d 이상인 가장 큰 정점 집합을 찾는다.어려움8그래프그리디+2아직 제출이 없습니다1.5초256 MB채점 가능
최고의 분할의사난수로 생성된 배열을 길이 L 이하의 K개 구간으로 나눌 때, 각 구간의 XOR 합이 X 이하가 되는 최대 K를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초256 MB채점 가능
K-value가중치 트리에서 간선 수가 L개 이상 R개 이하인 단순 경로 중, 간선 가중치를 정렬했을 때 (r/k의 내림)+1번째 값인 k-value가 최소인 경로를 찾는다.어려움8이분 탐색트리+2아직 제출이 없습니다6초256 MB채점 가능
Rectangle-free Grid크기가 N인 정사각 격자를 출력하는 문제로, O를 1700개 이상 채우면서 네 모서리가 모두 O인 축 정렬 직사각형이 없어야 한다.어려움8조합론수학+2아직 제출이 없습니다1초256 MB지문만 제공
전단지 돌리기가중치가 1인 트리에서 S에서 출발해 모든 노드를 덮는 최단 폐쇄 보행을 구한다. 단, 한 위치에서 거리 D 이내의 모든 노드에 전단지를 전달할 수 있다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB채점 가능
지도 설치S에서 E로 가는 모든 경로가 선택된 정점을 적어도 K개 지나도록 최소 비용으로 정점 집합을 고르거나, 불가능하면 -1을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
피자 배틀원형 피자에서 두 사람이 0.5초 시차를 두고 번갈아 바깥쪽 조각을 먹을 때, 최선의 플레이로 실버가 먹는 양을 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다5초1024 MB지문만 제공
가뭄(Large)음이 아닌 실수 a_i와 b_j에 대해 a_i - b_j <= c_ij라는 제약 아래에서 a_i의 합에서 b_j의 합을 뺀 값을 최대화하고, 그 답을 반올림해 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
물건 가져가기각 아이템이 다른 아이템을 선행 조건으로 가질 수 있고 사이클은 전부 얻거나 전부 포기해야 할 때, 얻을 수 있는 아이템 집합 중 기분 변화 합이 최대인 것을 고른다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
두 번째 트리의 지름가중치가 있는 정점 10만 개 이하의 트리에서 두 번째로 먼 두 정점 사이의 거리를 구한다. 지름과 같은 값이 나와도 된다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
상품권 준비실력이 서로 다른 회원들이 이름과 함께 주어질 때, 실력 상위 b명을 제외한 후 남은 후보 중 최적의 M*a명을 a개의 팀으로 나눠 실력 곱의 합을 최대화하고, 선택된 모든 회원 이름의 XOR을 여러 질의에 대해 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB채점 가능
자리 바꾸기A, B, C로 이루어진 원형 문자열이 주어질 때, 각 문자가 하나의 연속 구간을 이루도록 만드는 최소 교환 횟수를 구한다.어려움8그리디슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
과제 마감단위 시간이 걸리는 N개의 과제에 각각 마감 시각이 주어질 때, 모든 과제를 제때 끝내도록 순서를 바꾸는 데 필요한 인접 교환의 최소 횟수를 구하고 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Mountains and Valleys가중치 1인 간선이 신장 트리를 이루고 나머지 간선은 ceil(N/3) 이상인 그래프에서 모든 지점을 방문하는 최소 비용 경로를 구한다.어려움8그래프최소 신장 트리+1아직 제출이 없습니다7초512 MB지문만 제공
Interval Collection구간의 중복을 허용하는 집합에서 삽입과 삭제가 일어날 때마다, 두 단계 최소화 규칙으로 고른 최적 부분집합의 최소 둘러싸는 구간 길이를 구한다.어려움8그리디정렬+2아직 제출이 없습니다3.5초512 MB지문만 제공
Shopping PlansM개 종류마다 개수 구간이 정해진 N개 항목에서, 총비용이 가장 작은 K개의 실행 가능한 부분집합을 비용 순서대로 출력합니다.어려움8힙그리디+1아직 제출이 없습니다2초512 MB지문만 제공
자매 도시가중치가 있는 연결 그래프에서, 주어진 두 도시 사이를 충돌 없이 오가는 두 경로의 병목(지나는 도로 가중치의 최댓값)을 최소로 만드는 값을 각 질의마다 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
햄최몇?주어진 효용을 가진 N개의 버거를 세 사람이 나눠 먹을 때, 막내가 두 선배의 총효용을 넘지 않으면서 얻을 수 있는 최대 효용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
Visiting Singapore방문 구간을 하나 정해 목표 사건 열을 부분수열로 매칭하되, 건너뛴 목표와 방문 중 사건이 없는 날의 벌점을 빼서 최대 행복을 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초256 MB지문만 제공
Solar Storm일직선 위 모듈에 최대 S개의 방패를 놓아 보호되는 모듈이 하나의 연속 구간을 이루면서 가치 합이 최대가 되도록 배치하고, 그 위치를 출력한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초256 MB지문만 제공
Relay Marathon그래프 위에서 서로 다른 특별 도시 네 곳 a, b, c, d를 골라 D(a,b) + D(c,d)의 최솟값을 구한다. D는 최단 경로 거리이다.어려움8그래프최단 경로+2아직 제출이 없습니다6초512 MB지문만 제공
잔치배열 A에서 서로 겹치지 않는 최대 K개의 부분 배열을 골라 원소 합의 총합이 최대가 되도록 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Rigged Roads연결 그래프와 신장 트리 R이 주어질 때, R이 유일한 최소 신장 트리가 되도록 1부터 E까지의 가중치를 배정하되 그 수열이 사전순으로 가장 작게 만든다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Spring cleaning나무에 새 잎을 추가하는 Q개의 변형 각각에서, 꼭짓점을 겹치지 않게 잎과 잎을 잇는 경로들로 모든 간선을 덮는 최소 비용을 구하고 불가능하면 -1을 출력한다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB지문만 제공
Lightning Rodx좌표 순으로 정렬된 건물 꼭대기들이 주어질 때, 모든 건물이 어떤 피뢰침의 좌우 45도 사선 위나 아래에 오도록 최소 개수의 피뢰침을 놓는 문제입니다.어려움8그리디구간아직 제출이 없습니다2.5초512 MB지문만 제공
RMQ여러 구간 최솟값 질의와 그 답이 주어질 때, 0부터 N-1의 순열 중 모든 답을 만족하는 배열이 존재하는지 판정하고 하나를 출력한다.어려움8세그먼트 트리그리디+1아직 제출이 없습니다1초512 MB지문만 제공
암벽 등반N개의 암벽 지점 중 어떤 K개를 골라도 두 지점 A, B가 있어 미끄러운 정도의 최댓값을 반경으로 하는 위쪽 이동 사슬로 A에서 B까지 갈 수 있을 때, 그러한 최소 K를 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
현금 부족각 거래가 일어날 수 있는 날짜 범위가 주어질 때, 거래 순서를 적절히 정해 잔액이 0 미만이 되는 경우가 존재하는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Berland Railroads합이 2n-2인 차수 수열 d가 주어질 때, 각 정점의 차수가 정확히 d_i이면서 지름이 최소가 되는 트리를 만들어 간선을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
유연한 구간각 n(최대 10000)에 대해, 연속한 n개의 양의 정수에서 각 원소를 +1 또는 -1만큼 바꿔도 곱이 그대로 유지되도록 하는 구간이 존재하는지 판정하고, 존재하면 시작값과 부호를 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
우측 방해네 방향에서 도착한 차들이 교차로에 줄을 서고, 앞차는 오른쪽 방향 대기열이 비어 있을 때만 통과한다. 각 차가 교차로를 빠져나가는 시각을 초 단위로 구해 출력하고, 영원히 못 나가면 -1을 출력한다.어려움8시뮬레이션큐+2아직 제출이 없습니다1초512 MB채점 가능
Эстафетаn개의 검문소를 크기 a_1부터 a_k까지 순서대로 나누고, 각 참가자가 자기 묶음을 0번 지점에서 왕복할 때 전체 이동 시간의 최솟값을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
별난 전시품1부터 n까지의 순열에서 길이 k인 모든 구간의 역전 개수가 주어질 때, 그에 맞는 순열 하나를 복원한다.어려움8구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
Planet Nine레지스터 값을 9x만큼 더하는 연산과 앞자리 1들을 지우는 연산만으로 a를 b로 바꿀 수 있는지 판정하고, 가능하면 1000회 이내의 연산 순서를 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Pandemic 2일부 도시가 처음부터 감염된 가중치 트리에서 감염이 간선을 따라 분당 1km로 퍼질 때, 어느 순간에든 존재할 수 있는 미감염 연결 성분 개수의 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
Entertainment with Javelins주어진 순서대로 제안되는 창 중 일부를 골라, 던졌을 때 목표의 m개 층을 모두 뚫으면서 총비용이 최소가 되는 부분수열을 찾는다.어려움8동적 계획법구현+2아직 제출이 없습니다3초512 MB지문만 제공
빈 문자열 만들기앞 k개가 모두 같고 뒤 k개가 모두 같으며 0과 1을 모두 포함하는 길이 2k의 연속 부분문자열을 제거하는 작업을 반복해 이진 문자열 전체를 지우는 최소 횟수와 그 과정을 구한다.어려움8스택그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
공정한 회의일부 간선의 가중치가 주어진 그래프에서 나머지 간선의 가중치를 1 이상의 정수로 정해, 가장 약한 변이 유일한 삼각형이 없도록 만들고 전체 가중치 합의 최솟값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
직선형 분자 만들기정점 L번부터 R번까지로 유도된 부분 그래프가 단순 경로가 되는 (L, R) 쌍의 개수를 센다. 정점과 간선은 각각 25만 개까지 주어진다.어려움8투 포인터그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
3분 그래프 리턴즈겹치는 구간끼리 간선으로 이어진 구간 그래프에서 정점 몇 개를 제거해 모든 사이클을 없앨 때, 남은 정점의 맛 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
버스승객들이 가장 가까운 빈 좌석에 앉거나 점유된 좌석 옆에 서는 버스 승하차를 시뮬레이션하고, 안톤 위에 누군가 서 있는 총 시간을 최소화하는 좌석을 고른다.어려움8시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
«배타적 논리합»의 반격a와 n이 1e18까지 주어질 때, a xor b가 n으로 나누어떨어지는 가장 작은 음이 아닌 b를 각 테스트마다 구한다.어려움8비트 연산정수론+2아직 제출이 없습니다2초512 MB채점 가능
속도 위반속도 제한과 길이가 주어진 n개 구간 도로에서, m개 과속 구간별 벌금이 정해져 있을 때 각 차량의 진입 시각과 진출 시각만으로 확정할 수 있는 최대 벌금을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Банкомат주어진 화폐 단위와 탐욕 발급 알고리즘이 있을 때, 각 한도 b마다 b 이하의 금액 중 발급되는 지폐 수가 최대가 되는 금액과 그 개수를 구한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Икебанаn개의 대나무 싹이 매일 자정마다 b_i만큼 자라고, 매일 아침 연속한 구간을 원하는 높이로 자를 수 있을 때, m일 뒤 모든 싹을 높이 h로 만들기 위한 최소 자르기 횟수를 구한다.어려움8그리디구현+1아직 제출이 없습니다2초512 MB지문만 제공
Автоматизация склада로봇이 카드 더미에서 목표 방의 카드가 맨 위에 올 때까지 카드를 빼낸 뒤 아무 위치에나 다시 꽂을 수 있을 때, m개의 요청을 처리하는 데 필요한 최소 카드 빼기 횟수와 각 카드의 반환 위치를 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Постановочное фото목표 색 배열이 주어질 때, 각 색을 한 번씩만 사용하는 구간 칠하기 연산의 순서를 찾아 그 배열을 만들거나 불가능함을 판정한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Классные партыk가지 종류의 책상 중 n개를 사서, m개 모둠마다 2n명의 학생을 앉힐 때 발생하는 불편도의 합을 최소로 만든다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Split the Attractions연결된 무향 그래프의 정점을 주어진 크기의 세 집합으로 나누되, 적어도 두 집합이 연결되도록 분할하고, 불가능하면 불가능하다고 판정하는 문제다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
꺾은선 04원점에서 시작해 주어진 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 만들되, 선분 수를 최소화하는 출력 전용 문제다.어려움8정렬그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 05x좌표와 y좌표가 모두 서로 다른 n개의 점이 주어질 때, 원점에서 시작해 모든 점을 지나는 수평·수직 꺾은선을 만들되 선분 수를 최소화한다.어려움8그리디정렬+2아직 제출이 없습니다0.1초512 MB채점 가능
Broken Line 06x좌표와 y좌표가 모두 서로 다른 n개의 점을 원점에서 시작하는 수평·수직 선분들로 모두 지나가게 덮는 경로를 만들고, 선분 수를 최소화하는 출력 전용 문제다.어려움8그리디정렬+2아직 제출이 없습니다0.1초512 MB지문만 제공