cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
배열과 연산배열에서 구간 덧셈, 구간 제곱근 내림, 구간 합 질의를 처리하며 각 합을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
배열의 값각 k=1부터 n까지 모든 비어 있지 않은 부분수열에 대해 큰 쪽 min(크기, k)개 원소의 합을 더한 값을 998244353으로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다1초512 MB채점 가능
DreissigK100의 간선 색칠 게임에서 후수 플레이어로서, 매 턴 검은 간선 30개를 무작위로 고르는 상대를 맞아 흰 간선 하나씩을 칠해 100판 중 최소 95판에서 흰 해밀턴 사이클을 완성해야 한다.어려움8그래프그리디+2아직 제출이 없습니다15초256 MB지문만 제공
Oha정수 n이 주어질 때, 금지 부분 문자열 목록과 길이 k를 구성해 모든 금지 문자열을 피하는 A/B 문자열이 정확히 n개가 되도록 한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Rumpf단위 정사각형 안에 무작위로 놓인 n개의 점의 볼록 껍질이 주어진 한 점을 포함할 확률을 구한다.어려움8확률기하+2아직 제출이 없습니다2초256 MB지문만 제공
Strasse1부터 n까지의 정수가 매 라운드 무작위로 나오고 그 수를 받거나 건너뛸 수 있을 때, 받은 세 수가 등차수열을 이룰 최대 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
Tabelle플러스와 마이너스로 채워진 n 곱하기 m 격자를 행, 열, 대각선 단위로 뒤집어 모두 플러스로 만들 수 있는지 판정하고 뒤집기 목록을 출력한다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Unrumpf무작위 정수 점들로 만든 10000개의 볼록 껍질이 주어질 때, 원래 점의 개수 n(10에서 100)을 추측한다. 평균 로그 오차가 0.2 미만이면 정답이다.어려움8기하확률+2아직 제출이 없습니다5초256 MB지문만 제공
Vier무작위 순열이 주어질 때, 인덱스 합과 순열 값 합이 각각 n에 대해 같은 두 개의 서로 다른 쌍을 찾는다.어려움8해시맵수학+2아직 제출이 없습니다2초256 MB채점 가능
Weltall1부터 n까지의 순열 중 정확히 k개의 고정점을 가지는 것들을 사전순으로 나열했을 때 d번째 순열을 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
Colourings그래프와 아름다운 k-색칠, 스마트 색칠이 주어질 때, 두 조건을 모두 만족하는 색칠이 존재하는지 판정하고 존재하면 하나를 구성한다.어려움8그래프그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Counter-manifestation방향 그래프가 주어질 때 방향 사이클이 존재하는지 판정하고, 모든 방향 사이클이 반드시 지나는 정점을 오름차순으로 나열한다.어려움8그래프DFS+2아직 제출이 없습니다3.5초256 MB지문만 제공
챔피언십유도 부분그래프가 연결되어 있고 S의 모든 정점이 S 안에서 차수가 d 이상인 가장 큰 정점 집합을 찾는다.어려움8그래프그리디+2아직 제출이 없습니다1.5초256 MB채점 가능
Neonw에서 s를 이루는 증가하는 인덱스 j_1<...<j_m 가운데 j_m - j_1 >= k를 만족하는 선택의 수를 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초256 MB지문만 제공
삼각형서로 다른 점 2000개 이하가 주어질 때, 세 점으로 만든 직각삼각형 중 넓이가 [A, B]에 들어가는 것의 개수를 센다.어려움8기하해시맵+2아직 제출이 없습니다10초256 MB채점 가능
Square Functionx에서 시작해 증가하는 수열의 곱이 완전제곱수가 되는 최소 끝값을 S(x)라 할 때, 주어진 y에 대해 S(x)=y인 모든 x를 구한다.어려움8정수론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Guess by Remainder1 이상 n 이하의 숨은 정수 m을 알아내야 한다. x를 질의하면 x mod m을 알려줄 때, 가능한 한 적은 질의로 m을 찾아내는 문제다.어려움8수학정수론+2아직 제출이 없습니다2.5초512 MB지문만 제공
크면 빼기!여러 원소로 이루어진 집합에서 k번째로 작은 값을 묻는 질의와 x보다 큰 모든 원소에서 x를 빼는 질의를 순서대로 처리하며, 각 k번째 값을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
Fence점과 별로 이루어진 n×m 격자에서 별이 이루는 집들이 있을 때, 경계와 바깥 집, 별 칸을 피하는 닫힌 울타리로 둘러쌀 수 있는 집의 최대 개수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
최고의 분할의사난수로 생성된 배열을 길이 L 이하의 K개 구간으로 나눌 때, 각 구간의 XOR 합이 X 이하가 되는 최대 K를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초256 MB채점 가능
Convex Hull3차원 공간의 점 n개가 주어질 때 볼록 껍질을 만들고, 각 평면이 잘라내는 단면의 넓이를 q번 구한다.어려움8기하분할 정복아직 제출이 없습니다1.5초256 MB지문만 제공
Easy Homework선형 점화식 f(n) = A·f(n-1) + f(n-2)의 값이 소수 p로 나눈 나머지가 x가 되는 n을 [L, R] 구간에서 센다.어려움8정수론수학+2아직 제출이 없습니다1.5초256 MB지문만 제공
Honey TourN×M 격자를 K번 위아래로 쌓은 지도에서 각 입구와 출구 쌍마다 단순 경로가 모을 수 있는 꿀단지 최대 개수와 그런 경로의 수를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초256 MB지문만 제공
교차는 허용되지 않아!N×N 판에서 위쪽 칸 K개에 놓인 말을 아래쪽 지정 칸 K개로 겹치지 않는 단조 경로로 옮기는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
K-value가중치 트리에서 간선 수가 L개 이상 R개 이하인 단순 경로 중, 간선 가중치를 정렬했을 때 (r/k의 내림)+1번째 값인 k-value가 최소인 경로를 찾는다.어려움8이분 탐색트리+2아직 제출이 없습니다6초256 MB채점 가능
뱀장어와 격자토러스 모양의 H×W 격자에서 뱀장어가 오른쪽이나 아래로만 움직이며 칸을 칠하다가 이미 칠한 칸에 도달하면 멈춘다. 모든 칸을 칠하고 (0,0)에서 끝나는 경로의 수를 세는 문제다.어려움8조합론수학+1아직 제출이 없습니다1초256 MB채점 가능
Right Angle Painting한 칸에서 시작해 빈 칸을 모두 칠하면서 이동하되 매 걸음은 직전 방향에서 90도 꺾여야 할 때, 모든 빈 칸을 칠하는 경로가 있는지 판정한다.어려움8DFS그래프+2아직 제출이 없습니다4초256 MB지문만 제공
Rectangle-free Grid크기가 N인 정사각 격자를 출력하는 문제로, O를 1700개 이상 채우면서 네 모서리가 모두 O인 축 정렬 직사각형이 없어야 한다.어려움8조합론수학+2아직 제출이 없습니다1초256 MB지문만 제공
컵과 콩1번부터 N-1번 컵에 콩이 담겨 있고 각 컵은 이동 범위 C_i를 가진다. 두 사람이 번갈아 콩 하나를 더 낮은 컵으로 옮기며, 옮길 콩이 없으면 지는 게임에서 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
감자 농장빈 칸 x에서 동쪽으로 출발한 이하가 감자나 바위를 만날 때마다 방향을 바꾸며 이동할 때, 수확한 감자 수와 농장을 벗어나는 데 걸리는 시간을 구하고 탈출이 불가능하면 -1을 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
전투 시뮬레이션격자에서 약진 명령을 처리한다. 유닛은 이동력 안에서 경로가 있고 적 세력과 인접하는 순간 멈출 때만 이동할 수 있으며, 모든 명령 후 각 유닛의 최종 좌표를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
전단지 돌리기가중치가 1인 트리에서 S에서 출발해 모든 노드를 덮는 최단 폐쇄 보행을 구한다. 단, 한 위치에서 거리 D 이내의 모든 노드에 전단지를 전달할 수 있다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB채점 가능
함수 복원N개 정점의 함수 그래프에 대한 도달 가능 행렬이 주어질 때, 이와 일치하는 함수 f의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프조합론+2아직 제출이 없습니다1.5초1024 MB채점 가능
소가 길을 건너간 이유 2020위 N개, 아래 M개 점을 잇는 교차 없는 N+M-1개 선분으로 만든 항로에서 모든 헛간 쌍의 최단 거리 제곱 합을 최소화한다.어려움8최소 신장 트리기하+1아직 제출이 없습니다1초1024 MB지문만 제공
지도 설치S에서 E로 가는 모든 경로가 선택된 정점을 적어도 K개 지나도록 최소 비용으로 정점 집합을 고르거나, 불가능하면 -1을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
그건 망고가 아니라 고양이예요규칙 문자열 S의 $를 이전 문자열로 치환해 M_k를 만들 때, M_k 전체를 만들지 않고 주어진 구간의 부분문자열을 구한다.어려움8문자열분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
피자 배틀원형 피자에서 두 사람이 0.5초 시차를 두고 번갈아 바깥쪽 조각을 먹을 때, 최선의 플레이로 실버가 먹는 양을 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다5초1024 MB지문만 제공
JokerQ개의 구간마다 해당 구간의 도로를 지운 뒤 그래프에 홀수 사이클이 남는지 판정한다.어려움8유니온 파인드그래프+1아직 제출이 없습니다2초256 MB지문만 제공
Graph검은 간선의 양 끝 합은 1, 빨간 간선의 양 끝 합은 2가 되도록 각 정점에 실수를 배정하고 절댓값 합을 최소로 만든다.어려움8그래프DFS+2아직 제출이 없습니다0.7초256 MB지문만 제공
Viruses유전자 재작성 규칙으로 만들어지는 이진 문자열에 대해, 각 유전자에서 도달 가능한 모든 문자열이 주어진 항체 조각을 포함하는지 판정하고, 아니면 가장 짧은 문자열의 길이를 구한다.어려움8동적 계획법BFS+2아직 제출이 없습니다0.7초256 MB지문만 제공
삼각 분할정N각형의 모든 삼각분할에 대해 인접 삼각형이 다른 색이 되도록 빨강·파랑으로 칠할 때, 모든 색칠된 삼각분할에서 빨간 삼각형 수의 합을 998244353으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2.5초256 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채점 가능
난개발점들과 가중치가 있는 선분들이 주어질 때, 선분과 만나는 가중치 합이 최대가 되는 수평선의 위치를 찾는다.어려움8기하정렬+2아직 제출이 없습니다2초1024 MB채점 가능
상품권 준비실력이 서로 다른 회원들이 이름과 함께 주어질 때, 실력 상위 b명을 제외한 후 남은 후보 중 최적의 M*a명을 a개의 팀으로 나눠 실력 곱의 합을 최대화하고, 선택된 모든 회원 이름의 XOR을 여러 질의에 대해 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB채점 가능
소수 게임각 (A, k)마다 구간 x..x+k-1의 k개 미니 게임에서 Bob이 가장 많이 이기도록 시작값 x를 고르고, 동점이면 가장 작은 x를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초256 MB지문만 제공
문자열 찾기바늘 문자열 N의 서로 다른 순열 가운데 건초더미 문자열 H의 연속 부분 문자열로 나타나는 것의 개수를 센다.어려움8슬라이딩 윈도우문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
자리 바꾸기A, B, C로 이루어진 원형 문자열이 주어질 때, 각 문자가 하나의 연속 구간을 이루도록 만드는 최소 교환 횟수를 구한다.어려움8그리디슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
그런디와의 게임L 이상 R 이하인 정수 x마다 N개의 삼각형 시야 안에 엄격히 들어가는 친구 수를 세고, 0부터 N까지 각 i 이하인 위치의 개수를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초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지문만 제공
Winter Driving도시 1을 뿌리로 하는 트리에서 각 간선의 방향을 정해, 한 도시에서 다른 도시로 갈 수 있는 순서쌍의 수를 최대로 만든다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Boring Lectures배열의 Q+1개 버전 각각에서 길이 K인 모든 연속 구간 중, 구간 안 두 최댓값의 합이 가장 큰 값을 구한다.어려움8세그먼트 트리슬라이딩 윈도우+2아직 제출이 없습니다8초512 MB지문만 제공
플롭 정렬1부터 N까지의 두 순열이 주어질 때, 구간 [l,r]에서 최솟값과 최댓값을 맞바꾸는 flop 연산을 300000번 이하로 사용해 첫 순열을 두 번째 순열로 바꾸는 연산 순서를 출력한다.어려움8구현정렬+2아직 제출이 없습니다2초512 MB채점 가능
TORIE대문자 라벨과 중첩된 대괄호로 이루어진 TORIE 구조와 키워드가 주어질 때, 라벨이 자손 라벨까지 이어 붙여 키워드를 포함하는 TORIE를 반복적으로 제거하고 남은 TORIE를 순서대로 출력한다.어려움8트리문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
좀비 떼가 전역 때보다 먼저 오다니1m 간격으로 좀비가 최대 L마리(L은 18 이하) 다가오고, 1m마다 한 번 사격할 수 있을 때 무제한 소총과 산탄, 관통탄을 써서 초소를 지킬 수 있는지 판정한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
햄최몇?주어진 효용을 가진 N개의 버거를 세 사람이 나눠 먹을 때, 막내가 두 선배의 총효용을 넘지 않으면서 얻을 수 있는 최대 효용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
미담 전하기방향 그래프와 미담 당사자 K가 주어질 때, 시작 정점 X를 하나 골라 미담이 K를 거쳐 다시 K로 돌아오는 과정에서 간접 전파자가 최대가 되는 X와 그 수를 구한다.어려움8그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
개미여행같은 소속 개미 세 마리로 만든 삼각형 내부를 지나지 않으면서 시작점에서 도착점까지 가는 최단 경로의 길이를 구하고, 불가능하면 -1을 출력한다.어려움8기하그래프+1아직 제출이 없습니다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지문만 제공
인터넷 문제방향 그래프에서 1번에서 n번으로 가는 모든 경로가 반드시 지나는 정점 중, 각 경로가 그 정점을 정확히 한 번만 통과하도록 하는 정점을 모두 찾는다.어려움8그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
Fancy Fence높이 h_i와 너비 w_i를 가진 N개의 구간으로 이루어진 히스토그램 위에 놓이는 정수 좌표 축 정렬 직사각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8스택분할 정복+2아직 제출이 없습니다1초32 MB채점 가능
Roads서로 교차하지 않는 N개의 선분이 주어질 때, 끝점이 아닌 곳에서 만나지 않으면서 모든 도시를 연결하는 N-1개의 선분을 추가한다.어려움8기하그래프+1아직 제출이 없습니다1초32 MB지문만 제공
Spring cleaning나무에 새 잎을 추가하는 Q개의 변형 각각에서, 꼭짓점을 겹치지 않게 잎과 잎을 잇는 경로들로 모든 간선을 덮는 최소 비용을 구하고 불가능하면 -1을 출력한다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB지문만 제공
Chess Rush각 기물에 대해 1행 c1열에서 R행 cR열까지 최소 이동으로 가는 경로의 수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2.3초64 MB지문만 제공
Lightning Rodx좌표 순으로 정렬된 건물 꼭대기들이 주어질 때, 모든 건물이 어떤 피뢰침의 좌우 45도 사선 위나 아래에 오도록 최소 개수의 피뢰침을 놓는 문제입니다.어려움8그리디구간아직 제출이 없습니다2.5초512 MB지문만 제공
City Mapping각 교차점에 최대 세 개의 도로가 붙은 트리에서 두 교차점 사이 최단 거리를 알려 주는 질의를 Q번 이하로 사용해 모든 도로의 길이를 알아낸다.어려움8트리DFS+1아직 제출이 없습니다1초512 MB지문만 제공
실험사용자들의 그룹 소속과 서로 반대 성향인 사용자 쌍이 주어질 때, 각 그룹에서 최대 한 명만 뽑으면서 모든 반대 쌍에서 적어도 한 명을 선택하는 집합이 존재하는지 판정한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다2초1024 MB채점 가능
도로변 광고가중치가 있는 트리에서 서로 다른 다섯 정점이 주어지는 질의 Q개에 대해, 다섯 정점 중 두 개를 잇는 최단 경로 위에 놓이는 모든 간선의 가중치 합을 구한다.어려움8트리그래프+2아직 제출이 없습니다1초512 MB채점 가능
Hotspot그래프와 시민들의 출퇴근 쌍이 주어질 때, 무작위 최단 경로가 지날 확률의 합을 최대로 만드는 마을을 고른다.어려움8그래프최단 경로+2아직 제출이 없습니다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채점 가능
판다 스키각 게이트의 점수와 이동 한계가 주어질 때, 꼭대기에서 바닥까지 내려가며 게이트를 지날 때 얻는 최대 점수를 구한다. 같은 게이트의 점수는 한 번만 센다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
현금 부족각 거래가 일어날 수 있는 날짜 범위가 주어질 때, 거래 순서를 적절히 정해 잔액이 0 미만이 되는 경우가 존재하는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
제트 열차친구 관계와 열차 노선이 계속 추가되는 상황에서, 각 질의마다 v의 친구 중 v와 같은 연결 성분에 속한 도시의 수를 구한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
Unique Solution각 성분이 -1, 0, 1인 벡터 a가 주어질 때, 합 b_i x_i가 m으로 나누어떨어지는 {-1,0,1}^n의 벡터 b가 a와 -a뿐이 되도록 하는 m과 정수 x_i를 찾는다.어려움8수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Weight Overflow최대 25개의 추를 두 접시에 나누어 담아 두 합이 m에 대해 합동이 되게 하되, 추를 최소 하나 사용해야 한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Preparing Tests정수 배열의 부분 배열 중에서, 각 테스트가 m개의 간선 쌍으로 이루어진 숲을 나열하는 올바른 멀티테스트 입력이 되는 경우의 수를 센다.어려움8투 포인터유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Berland Railroads합이 2n-2인 차수 수열 d가 주어질 때, 각 정점의 차수가 정확히 d_i이면서 지름이 최소가 되는 트리를 만들어 간선을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
유연한 구간각 n(최대 10000)에 대해, 연속한 n개의 양의 정수에서 각 원소를 +1 또는 -1만큼 바꿔도 곱이 그대로 유지되도록 하는 구간이 존재하는지 판정하고, 존재하면 시작값과 부호를 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
줄 서서 세기각 병사가 왼쪽이나 오른쪽을 보며 자신보다 크지 않은 사람 너머까지 볼 수 있을 때, 병사마다 보이는 사람 수를 센다.어려움8스택배열+2아직 제출이 없습니다1초512 MB채점 가능
우측 방해네 방향에서 도착한 차들이 교차로에 줄을 서고, 앞차는 오른쪽 방향 대기열이 비어 있을 때만 통과한다. 각 차가 교차로를 빠져나가는 시각을 초 단위로 구해 출력하고, 영원히 못 나가면 -1을 출력한다.어려움8시뮬레이션큐+2아직 제출이 없습니다1초512 MB채점 가능
Древнее заклинание격자 위의 닫힌 보행을 따라 읽은 글자가 무한히 반복되는 주문 문자열과 항상 일치하도록 하는 보행을 찾거나, 존재하지 않음을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
작전 <<순열>>미지의 순열의 위치들 사이 부등식이 순서대로 주어질 때, 순열을 유일하게 결정하는 가장 이른 접두사의 끝을 구하고, 불가능하면 -1을 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초512 MB채점 가능
슈슈판치키와 영화관n×n 좌석에 m개의 예약석이 있을 때, 한 행에서 연속한 빈 좌석 k개를 골라 기준 좌석까지의 맨해튼 거리 합이 최소가 되게 한다.어려움8수학구간+2아직 제출이 없습니다2초512 MB채점 가능
암호 해독1부터 n까지의 모든 순열이 연속한 부분열로 나타나도록 길이 2n! 이하의 버튼 누름 순서를 출력한다. n은 최대 9이다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Палиндромные числа각 질의 구간 [L, R]에서 x-1과 x+1이 앞에 0을 붙여도 되는 팰린드롬 수가 되는 x의 개수를 센다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
별난 전시품1부터 n까지의 순열에서 길이 k인 모든 구간의 역전 개수가 주어질 때, 그에 맞는 순열 하나를 복원한다.어려움8구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
문자열 처리재귀적으로 문자열을 나누고 두 조각의 순서를 바꾸는 프로그램으로 S를 T로 만들 수 있는지 판정하고, 가능하면 2^k - 1개의 비트로 이루어진 프로그램을 출력한다.어려움8분할 정복문자열+2아직 제출이 없습니다2초512 MB채점 가능
Guess the Path격자 위에 숨겨진 단조 경로의 칸마다 감지기가 있다. 허용된 경로를 따라 로봇을 최대 10번 보내 감지된 칸 집합을 관찰해 숨겨진 경로를 알아낸다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Too Many Hyphens플러스와 하이픈으로 이루어진 문자열에 최소 개수의 균형 잡힌 중괄호를 넣어 하이픈이 연속하지 않게 만든 뒤, 사전순으로 k번째 문자열을 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Planet Nine레지스터 값을 9x만큼 더하는 연산과 앞자리 1들을 지우는 연산만으로 a를 b로 바꿀 수 있는지 판정하고, 가능하면 1000회 이내의 연산 순서를 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능