cho.sh

문제

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

전체 결과문제 3224개
제목난이도유형정답자시간 제한메모리 제한채점
빈번한 값정렬된 배열에서 각 구간 질의마다 그 구간 안에서 가장 자주 등장하는 값이 몇 번 나타나는지 출력한다.어려움8세그먼트 트리분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
게리맨더링인접한 선거구를 합쳐 남은 선거구의 과반에서 1당이 단독으로 승리하도록 만들 때, 필요한 최소 합치기 횟수를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
교차 짝맞추기두 행에 놓인 양의 정수 사이에서 같은 값을 잇는 선분을 그리되, 각 선분이 정확히 하나의 다른 선분과 교차하고 어떤 수도 두 번 쓰이지 않도록 최대 개수를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
고속도로직선 위에 놓인 N개 도시 사이에 왼쪽에서 오른쪽으로만 통행 가능한 일방통행 도로가 있을 때, 서로 다른 네 도시를 잇는 새 일방통행 도로 두 개를 최소 총 길이로 추가해 전체 도로망을 강하게 연결하고, 불가능하면 0을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
키 삽입무한 배열에 Insert 연산을 N번 수행한 뒤, 마지막으로 채워진 칸까지의 배열 상태를 출력한다.어려움8유니온 파인드구현+2아직 제출이 없습니다1초512 MB채점 가능
순환 회전 암호버로우즈-휠러 변환의 인덱스 i와 마지막 열 R이 주어질 때 원래 문자열을 복원한다.어려움8문자열정렬+1아직 제출이 없습니다1초32 MB채점 가능
로그 분석로그 중간 삽입, 구간 삭제, 위치 구간에 나타나는 서로 다른 이벤트 타입 개수를 묻는 질의를 처리한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다2초256 MB채점 가능
만인을 위한 지식각 행에서 선반의 순서는 유지된 채 좌우로 옮길 수 있고 선반 하나를 옮길 때마다 비용 1이 든다. 통로를 만드는 최소 비용과 그 비용이 되는 모든 위치를 구한다.어려움8그리디누적 합+2아직 제출이 없습니다1초512 MB채점 가능
등차 직사각형정수로 채워진 n×m 격자에서 각 행과 각 열이 모두 등차수열을 이루는 가장 큰 직사각형을 찾아 넓이를 출력한다.어려움8동적 계획법배열+2아직 제출이 없습니다3초128 MB채점 가능
라디오 방송원과 단순 다각형이 주어질 때, 다각형 내부이면서 원 안에 들어가는 영역의 넓이를 구한다.어려움8기하배열아직 제출이 없습니다1초128 MB채점 가능
두더지 잡기원형으로 놓인 구멍에서 최대 k번 발사해 목표 구멍의 두더지를 내보내고 이웃 구멍의 두더지는 바깥으로 밀어낼 때, 내보낼 수 있는 두더지 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
창문직교 다각형과 축에 평행한 창이 주어질 때, 창을 통해 보이는 다각형 내부의 분리된 조각 개수를 센다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
가스 파이프라인n개의 추출 지점을 각각 남동쪽에 있는 서로 다른 분배소에 배정해 맨해튼 거리 합을 최소로 만든다.어려움8그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
유성원형 궤도의 구역을 N개 국가가 나누어 가질 때, Q번의 유성우가 구간에 값을 더한다. 각 국가가 목표량을 처음 채우는 날짜를 구하고, 채우지 못하면 NIE를 출력한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다5초256 MB채점 가능
나무좀두 딱정벌레가 줄의 양 끝 목책 하나 또는 양쪽 끝 둘을 번갈아 먹으며 각자 자기 총합을 최대화할 때, 두 벌레가 먹는 양을 각각 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
테트리스각 블록은 높이 1의 가로 막대이고 길이와 왼쪽 시작 위치가 주어진다. 떨어뜨리는 순서를 정해 최종 그림의 높이를 가장 낮게 만들고, 그 최소 높이를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
배열의 힘배열과 t개의 구간 질의가 주어질 때, 각 구간에서 값 s의 등장 횟수의 제곱에 s를 곱한 값들의 합을 구한다.어려움8배열누적 합+2아직 제출이 없습니다3초128 MB채점 가능
주머니는 얼마나 큰가 (Large)러닝렝스로 주어진 거북이 경로가 단순 폐곡선 다각형을 그릴 때, 동서 또는 남북으로 경계가 모두 있는 외부 점들의 넓이를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
화이트보드격자 위의 이동 경로와 목표 그림이 주어질 때, 최종 판이 목표와 일치하도록 하는 마커 건조 시점 T의 최솟값과 최댓값을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다5초512 MB채점 가능
가장 긴 검모든 판을 사용해 너비가 엄격히 감소하도록 순서와 방향을 정해 기여하는 변 길이 합의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다7초512 MB채점 가능
타이어 패치원형 타이어 위의 모든 구멍 위치를 두 가지 길이의 패치로 잘라 쓰지 않고 덮을 때 필요한 패치 길이 합의 최솟값을 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
크립톤 행성의 경기장각 구간 i가 점 i를 포함하는 n개의 구간이 주어질 때, 두 도시를 함께 수용하는 구간의 존재 여부에 따라 배치를 Great, Acceptable, Bad로 분류한다.어려움8구간그리디+2아직 제출이 없습니다10초512 MB채점 가능
온라인 퀴즈 시스템플레이어별 지연과 각 플레이어의 답안 제출 시각이 주어질 때, 폴링 프로토콜을 시뮬레이션하여 서버와 각 플레이어가 주고받은 바이트 수를 계산한다.어려움8시뮬레이션구현+2아직 제출이 없습니다8초512 MB채점 가능
수열과 쿼리 14부분 배열마다 서로 다른 값들만 모아 정렬했을 때 k번째로 작은 값을 출력하며, 각 질의의 범위는 직전 답에 따라 정해진다.어려움8배열정렬+2아직 제출이 없습니다5초1536 MB채점 가능
레프카리티카막힌 점이 있는 격자에서, 막힌 점을 덮지 않으면서 다양한 변 길이의 정사각형 물건을 최대 몇 개 놓을 수 있는지 세는 문제다.어려움8배열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
쇼핑상품 가격 배열과 (금액, l, r) 질의가 주어질 때, l번째부터 r번째 상품을 차례로 보며 각 상품에서 최대한 구매하는 고객이 마지막에 남기는 금액을 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다5초512 MB채점 가능
구간 비트 OR 최댓값배열에서 길이가 K인 모든 연속 구간의 비트 OR 중 최댓값을 K = 1부터 N까지 각각 구한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
막대와 당근볼록 다각형의 꼭짓점을 세 개 이상 골라 모든 당근이 새 다각형 내부에 오도록 하면서 넓이를 최소로 만든다.어려움8기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
안전한 정사각형 (큰 입력)R×C 격자에서 몬스터가 최대 K개 있을 때 몬스터를 포함하지 않는 모든 크기의 정사각형 영역 개수를 센다.어려움8배열동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
부분 수열 뒤집기길이 N인 배열에서 부분수열 하나를 뒤집은 뒤 얻을 수 있는 가장 긴 비감소 부분수열의 길이를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 18배열에서 한 원소를 갱신하면서 구간 내 k보다 큰 원소의 개수를 세는 질의를 처리한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다2초512 MB채점 가능
아즈텍 다이아몬드아즈텍 다이아몬드 도미노 타일링이 주어질 때, 2x2 회전만으로 모든 벽돌을 세로로 만드는 최단 순서를 사전순으로 가장 앞서게 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
조개 줍기N×N 격자의 각 칸에 조개 한도가 주어질 때, 한 칸의 값을 1만큼 올리거나 내리는 N번의 갱신 후마다 왼쪽 위로 향하는 단조 경로 최대 합을 모든 칸에 대해 더한 값을 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초512 MB채점 가능
괴물0과 1로 이루어진 N x M 격자에서 남아 있는 1 세포 하나를 골라 파괴했을 때 남는 모든 1 부분행렬의 개수가 최소가 되도록 하고, 그 최솟값을 구한다.어려움8배열동적 계획법+2아직 제출이 없습니다1초32 MB채점 가능
사격 게임장각 오리가 종으로 표시된 한 줄이 있다. 좋은 라운드는 같은 종의 오리 두 마리를 맞히고 그 사이에 있는 오리만 남기며, 같은 종 쌍이 남아 있는 동안 라운드가 이어진다. 가능한 가장 긴 좋은 라운드 연속 횟수를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
아이스크림 샘플원형으로 늘어선 샘플 상자들이 있을 때, 브랜드 1부터 K까지 모두 포함하는 가장 짧은 연속 구간을 찾아 그 안의 샘플 총개수를 구한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다3초512 MB채점 가능
추상 미술각각 꼭짓점이 3개에서 20개인 단순 다각형 100개 이하가 주어질 때, 넓이의 합과 합집합의 넓이를 소수점 여섯 자리까지 반올림해 출력한다.어려움8기하구현+1아직 제출이 없습니다2초512 MB채점 가능
주방 손잡이7자리 숫자가 적힌 손잡이 n개가 일렬로 있을 때, 연속한 구간을 같은 방향으로 함께 돌리는 연산만으로 모든 손잡이를 최대 전력 숫자로 맞추는 최소 횟수를 구한다.어려움8그리디구현+2아직 제출이 없습니다3초512 MB채점 가능
욱제와 그의 팬들팬들의 줄에서 삭제와 질의를 처리한다. 각 질의는 한 팬을 중심으로 같은 팬클럽이 끊기지 않고 이어지는 구간의 길이를 센다.어려움8연결 리스트유니온 파인드+2아직 제출이 없습니다2.5초256 MB채점 가능
이길 수 있는 구간0부터 2^M-1까지의 순열이 주어질 때, 두 원소를 한 번 교환해 부분 배열의 XOR을 정확히 2^M-1로 만들 수 있는 부분 배열의 개수를 센다.어려움8비트 연산누적 합+2아직 제출이 없습니다4초256 MB채점 가능
채굴위쪽, 왼쪽, 오른쪽 면만 공기에 닿아 있는 광산 격자가 주어질 때, 어떤 순서로든 광물을 K개 이상 캘 수 있는 최소 성능 D를 구한다.어려움8이분 탐색BFS+2아직 제출이 없습니다2초256 MB채점 가능
오름차순 사진높이 수열이 주어질 때, 조각을 재배열해 감소하지 않는 수열로 만들기 위한 최소 절단 횟수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
단일 절단점직사각형 경계의 서로 다른 두 변을 잇는 직선 조각으로 모든 전선을 끊을 때 필요한 최소 개수를 구하고, 조건에 맞는 가장 작은 절단을 출력한다.어려움8기하정렬+2아직 제출이 없습니다6초1024 MB채점 가능
눈길 장화눈 깊이 한계와 한 걸음 거리 한계가 주어진 B개의 장화 각각에 대해, 눈이 충분히 얕은 타일만 밟으며 1번 타일에서 N번 타일까지 갈 수 있는지 판정한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
노르딕 캠핑바위 셀이 막힌 격자에서 주어진 물 위치를 포함하는 가장 큰 사용 가능한 정사각형 영역의 넓이를 각 질의마다 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
물병 잡기물병과 재혁이가 매초 정해진 규칙으로 움직일 때, 각 질의 (T, L, R)마다 시간 T에서 위치가 [L, R]에 있는 물병의 수를 세고 재혁이가 구간 안이면 1을 더한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
마법 목걸이원형 배열의 각 절단 위치마다 인접한 구슬을 합쳐 최대공약수를 값으로 하는 새 구슬을 만들 때, 모든 구슬이 1이 되도록 하는 최대 구슬 개수를 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Монгол ардын үлгэр남은 돌의 무게 합 이하의 개수를 고르되 고른 돌 가치 합이 최대가 되도록 부분집합을 정한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
백채원가중치 없는 방향 그래프와 N개의 구멍 위치를 받고 각 구멍을 유일한 흡입구일 때와 매 정점에 흡입구를 둘 때 흡수 시간의 합을 차례로 구합니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
클러스터회사 1번부터 N번까지를 연속한 클러스터로 나누고, 각 클러스터의 양 끝 회사 중 하나를 대표로 삼아 크기를 L_i 이하로 제한하면서 C_i*S + T_i 합의 최솟값을 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
배열 공부1과 -1로 이루어진 배열에서 q개의 구간 질의마다 그 안에 합이 0인 가장 긴 부분 배열의 길이를 구해 모두 더해 출력한다.어려움8누적 합분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Joining Arrays두 배열 A, B가 주어질 때, 각 위치가 A의 부분수열과 B의 부분수열로 나뉘는 길이 k 배열 중 사전순으로 가장 작은 배열을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다4초512 MB지문만 제공
Sliding Blocks블록이 대각선으로 내려가다 왼쪽과 아래를 번갈아 움직이며 멈추는 과정을 시뮬레이션하고, 마지막 블록의 최종 위치를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Ghost leg수직선과 가로 발판으로 이루어진 사다리에서 발판을 하나씩 지우면서 각 출발 위치가 도착하는 보상 번호를 구한다.어려움8시뮬레이션유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
Kepler별을 둘러싼 N개의 원이 만드는 교점의 개수를 세고, 개수가 2N을 넘으면 "greater"를 출력합니다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB지문만 제공
cmp기억한 12비트 값이 속한 버킷들을 4095개 비트로 저장하고 12개 접두 합으로 후보 구간을 좁힌 뒤 12비트 카운트 표로 값을 비교하여 메모리 접근을 20회에 맞춥니다.어려움8비트 연산이분 탐색+2아직 제출이 없습니다10초256 MB채점 가능
k-최대 부분 배열배열에서 서로 겹치지 않는 연속 부분 배열 k개를 골라 합이 최대가 되게 하고 그 최댓값을 출력합니다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
앞뒤가 맞는 수열배열 앞에서 자르는 개수를 골라 남은 수열이 앞뒤 k개가 같은 최대 k를 구합니다. 이때 k값과 가능한 절단 방법의 개수를 출력합니다. 조건을 만족하는 절단이 없으면 -1을 출력합니다.어려움8배열문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
잘못된 커닝공백 사이를 알파벳으로 채워서 접시에 나타나는 긴 문자열에서 원본 S의 가장 긴 접두사가 부분 문자열로 나오게 하고 그 길이를 출력합니다.어려움8문자열 매칭문자열+2아직 제출이 없습니다2초512 MB채점 가능
Joined Vessels높이가 서로 다른 다리로 연결된 용기들에서, 용기 a에 물을 부을 때 물이 용기 b에 처음 나타나는 순간까지 부은 물의 양을 각 질의마다 구한다.어려움8배열유니온 파인드+2아직 제출이 없습니다3초512 MB지문만 제공
ABCD 살인마오려낸 단어들이 같은 문자가 겹치도록 이어 붙여야 할 메시지를 만들 때 필요한 최소 단어 수를 구하고 불가능하면 -1을 출력합니다.어려움8문자열 매칭배열+2아직 제출이 없습니다2초512 MB채점 가능
Rotation Game높이 2, 너비 W인 판에서 2x2 정사각형이나 세 칸 삼각형을 회전시켜 일부 칸만 제약된 목표 배치로 옮기며, 필요한 최소 연산 횟수를 구한다.어려움8구현그리디+2아직 제출이 없습니다3초512 MB지문만 제공
핌버각 더미를 피보나치 원석 게임에서 잃는 위치로 판정해서 여러 더미를 합친 게임의 승자를 구합니다.어려움8게임 이론수학+2아직 제출이 없습니다0.5초512 MB채점 가능
연속합과 쿼리수열이 주어질 때 각 질의가 지정한 구간 안에서 최대 부분 배열 합을 구해 출력한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
로프와 쿼리최대 100,000개의 질의로 부분 문자열을 잘라 앞이나 뒤로 옮기고, 특정 위치의 문자를 출력하는 문제다.어려움8연결 리스트구현+2아직 제출이 없습니다0.3초512 MB채점 가능
선거구 재획정H와 G로 이루어진 소들의 줄을 길이 K 이하의 연속한 선거구로 나눌 때, G가 H보다 많거나 같은 선거구의 수를 최소로 만드는 값을 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Reservoir왼쪽에서 물 K를 부을 때 벽들의 위치와 높이가 주어지면, 물이 마지막으로 넘치는 벽의 번호를 구한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
진실을 말하는 사람각 사람이 진실을 말하는 사람 수의 범위를 말할 때, Q번의 갱신 각각에 대해 가능한 최대 진실을 말하는 사람 수를 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다3.5초256 MB채점 가능
원형 DNA여러 유전자 유형의 시작과 끝 마커가 원형으로 배열되어 있을 때, 자른 뒤 각 유형의 마커가 올바르게 중첩되는 유형 수가 최대가 되는 절단 위치를 찾는다.어려움8배열스택+2아직 제출이 없습니다3초512 MB채점 가능
난수 생성기이차 다항식 생성기로 격자를 만든 뒤, 왼쪽 위에서 오른쪽 아래로 가는 경로 중 지나온 값을 정렬했을 때 사전순으로 가장 작은 수열을 찾는다.어려움8시뮬레이션그리디+2아직 제출이 없습니다3초256 MB채점 가능
Text Editor수 메가바이트까지 커지는 문자열에서 삽입, 삭제, 이동, 출력 연산을 수행하는 텍스트 편집기를 시뮬레이션한다. 단순 배열 이동으로는 시간 안에 끝나지 않는다.어려움8연결 리스트구현+2아직 제출이 없습니다2초256 MB지문만 제공
컨테이너무게 1 또는 2로 이루어진 컨테이너 배열을 인접한 최대 세 개를 뒤집는 연산으로 목표 순서에 맞추되, 뒤집은 무게 합과 연산당 C의 합이 최소가 되도록 하는 연산 목록을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
로봇반지름 R의 감시 범위를 가진 N개의 로봇을 원 위 M개 위치에 배치해 원 전체를 감시하면서 로봇 한 대의 최대 이동거리를 최소로 만든다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Sushi접시가 손님 S 앞에 놓여 반시계 방향으로 손님 T까지 이동하고, 각 손님은 접시 가격이 자기 접시보다 쌀 때만 바꾼다. T에서 회수되는 접시의 가격을 각 질의마다 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다9초256 MB지문만 제공
복사와 붙여넣기 2길이가 M을 넘지 않도록 잘리는 문자열에 N번의 복사-붙여넣기 편집을 적용한 뒤, 최종 문자열의 앞 K글자를 구한다.어려움8구현이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Same Color직선 위에 색이 칠해진 n개의 점이 주어질 때, C 밖의 모든 점이 C 안에서 같은 색의 가장 가까운 점을 가지도록 하는 최소 크기의 공집합이 아닌 부분집합 C를 찾는다.어려움8동적 계획법정렬+2아직 제출이 없습니다0.5초512 MB지문만 제공
컴퓨터 캐시m개의 데이터 조각 각각에 대해 구간을 1씩 (모듈로 256) 더하는 갱신, 조각을 캐시의 특정 위치에 적재하는 연산, 캐시의 한 바이트를 출력하는 질의를 처리한다.어려움8세그먼트 트리배열+2아직 제출이 없습니다5초512 MB채점 가능
Grudanje단어와 Q개의 부분 문자열이 주어질 때, 가려지지 않은 같은 글자가 두 번 나오지 않게 되는 첫 번째 눈덩이 던진 순서를 구한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
가까운 수순열 p와 q개의 구간 질의 [l, r]가 주어질 때, 부분 배열 p[l..r]에서 두 값의 차이의 최솟값을 구한다.어려움8배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
히어로의 히스토그램히스토그램의 기둥 n개가 주어질 때, 각 접두사 1번부터 j번 기둥 안에 들어가는 축에 평행한 직사각형의 최대 넓이를 모두 구한다.어려움8스택누적 합+2아직 제출이 없습니다1초512 MB채점 가능
Farmer John이 3SUM을 푼다각 질의마다 부분 배열 A[a..b]에서 값의 합이 0이 되는 서로 다른 세 인덱스 조합의 개수를 센다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
영화광연속한 날짜 구간을 골라, 구간 안에서 정확히 한 번만 상영되는 영화들의 점수 합이 최대가 되도록 한다.어려움8배열투 포인터+2아직 제출이 없습니다5초512 MB채점 가능
Gluttons원탁에 앉은 n명의 글루톤이 인접한 두 케이크 중 하나를 골라야 하며, 두 명이 같은 케이크를 고르면 반씩 나눈다. 아무도 선택을 바꿔서 더 많은 열량을 얻을 수 없는 배정을 찾는다.어려움8그리디배열+2아직 제출이 없습니다2초512 MB지문만 제공
Best Subsequence배열에서 인덱스 순서를 유지하며 k개를 골라 인접한 원소끼리의 합의 최댓값을 최소로 만드는데, 마지막 원소는 첫 원소와도 짝을 이룬다.어려움8이분 탐색그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Hills And Valleys숫자열에서 한 구간을 뒤집었을 때 만들어지는 가장 긴 비감소 부분 수열의 길이를 최대로 하는 구간을 찾아 그 길이와 구간을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Calculating Average각 인덱스 k에 대해 k를 포함하는 연속 부분 배열의 최대 평균을 구한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다5초512 MB지문만 제공
Welcome Party학생 n명을 노래와 만담 두 모둠으로 나누되 각 모둠의 점수는 그 모둠에 속한 학생 능력의 최댓값이며, 두 최댓값의 차이를 최소로 만든다.어려움8정렬완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
The Lion King최대 5000개의 격자 점에서 꼭대기 점, 수평 팔, 정해진 x 위치의 아래 점 세 개로 이루어진 다섯 점 별 모양의 개수를 1,000,000,007로 나눈 나머지로 센다.어려움8배열조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Andorra각 블록에 타입이 적힌 일렬 도시에서 투자자를 순서대로 처리한다. 원하는 타입을 포함하는 아직 팔리지 않은 연속 구간의 수를 구하고, 그 타입 블록을 모두 판 뒤 남은 구간의 수를 출력한다.어려움8배열스택+2아직 제출이 없습니다2초512 MB지문만 제공
흥미진진한 메뉴N개의 문자열과 각 위치의 기쁨 값이 주어질 때, 모든 부분 문자열에 대해 길이, 끝 위치의 기쁨 값, 그 부분 문자열을 접두사로 갖는 문자열 개수의 곱의 최댓값을 구한다.어려움8트라이문자열+2아직 제출이 없습니다4초512 MB채점 가능
Clique10^6개 칸으로 나뉜 원 위에 n개의 호가 주어질 때, 임의의 두 호가 항상 겹치는 부분집합의 최대 크기를 구한다.어려움8정렬그리디+2아직 제출이 없습니다25초512 MB지문만 제공
Lighthouses볼록 다각형의 꼭짓점을 잇는 선분들이 주어질 때, 자기 교차 없이 지나갈 수 있는 가장 긴 경로의 유클리드 길이를 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다15초512 MB지문만 제공
댐내부 댐 일부를 파괴해 구간을 합칠 때, 남은 모든 댐이 양옆 구간의 수위를 견딜 수 있도록 파괴할 댐의 집합을 찾는다.어려움8그리디누적 합+2아직 제출이 없습니다1.5초256 MB지문만 제공
만화길이 50만 이하인 수열에서, 모든 부분구간이 정확히 한 번만 나타나는 값을 포함하는 구간의 개수를 센다.어려움8투 포인터분할 정복+2아직 제출이 없습니다2.5초256 MB채점 가능
Camping in the woods원 위에 놓인 오두막 n개와 각 인접 오두막 사이의 거리가 주어질 때, k개의 오두막을 골라 선택된 오두막 사이의 원주 방향 최소 거리를 최대화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1.5초64 MB지문만 제공
물결 수열두 배열에서 같은 값을 가지며 증가하는 인덱스 쌍을 골라, 선택한 값들이 엄격하게 오르내리는 파동 수열을 이루는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
크리스마스 가랜드n개의 전구로 이루어진 화환에서 한 색의 전구 상태를 모두 뒤집는 질의가 주어질 때, 각 질의 후 켜진 전구가 이루는 극대 연속 구간의 개수를 구한다.어려움8배열구현+2아직 제출이 없습니다2초256 MB채점 가능
Tiling Terrace흙과 바위로 이루어진 1 x N 격자에서 서로 겹치지 않게 1x1 흙 타일(최대 K개), 1x2 흙 타일, 1x3 흙-바위-흙 타일을 놓아 막을 수 있는 유령 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Bar "Duck"선분 위 쓰레기 조각의 위치와 질량이 주어질 때, 에너지 E 안에서 일부를 던져 T초 후 가장 긴 쓰레기 없는 구간의 길이를 최대로 만든다.어려움8이분 탐색그리디+2아직 제출이 없습니다5초256 MB지문만 제공
Zigzag길이 2000 이하인 두 정수 수열이 주어질 때, 모든 내부 원소가 양옆 원소보다 크거나 작은 지그재그 수열이면서 두 수열의 공통 부분 수열인 것 중 가장 긴 길이를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초256 MB지문만 제공