cho.sh

문제

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

전체 결과문제 2838개
제목난이도유형정답자시간 제한메모리 제한채점
두 덱각각 N개씩 쌓인 두 더미에서 위나 아래쪽 물건을 합쳐 최대 K번 제거한 뒤, 두 더미 중 무거운 쪽의 무게가 최소가 되도록 만드는 값을 구한다.보통7배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
서강 피자학생 i는 1일부터 t_i일 사이에 피자를 최소 k_i판 받아야 한다. 매일 X판을 제공할 때 모든 요구를 만족하는 최소 X를 구한다.보통7그리디이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
물통각 시작 물의 양 y에 대해 용량 x로 제한되는 N번의 채우기/빼기 작업을 수행한 뒤 남은 물의 양을 구한다.보통7누적 합이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
DPS주기적으로 시전되는 N개의 스킬이 각각 일정 시간 동안 피해를 입힐 때, S초부터 E초까지의 평균 DPS를 구한다.보통7수학누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Symmetry연속한 행과 짝수 개의 연속한 열로 이루어진 부분 격자 중 세로 중심축에 대해 대칭인 것의 개수를 센다.보통7해시맵문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
다이얼 룰렛원형 다이얼에 놓인 N개의 수를 K번 회전하면서 지나치는 수를 점수로 더할 때 얻을 수 있는 최댓값을 구한다.보통7그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
순열과 증가수열1부터 N까지의 순열 중에서 길이 K인 연속 부분합이 모두 순증가하는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
HindedN 곱하기 N 격자에 0부터 100까지의 점수가 주어질 때, 축에 나란한 직사각형 하나를 지워 남은 칸의 (점수 빼기 50) 합이 최대가 되도록 하는 값을 구한다.보통7누적 합배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Line-Based Matrix Addition상승 대각선 구간과 하강 대각선 구간을 하나씩 골라 두 구간의 교집합에 속한 모든 칸에 값을 더하고, 최종 행렬을 출력한다.보통7누적 합행렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Maximum Submatrix SumN 곱하기 M 행렬이 주어질 때, 빈 부분행렬을 포함한 모든 연속 직사각형 부분행렬의 합 중 최댓값을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다0.2초1024 MB지문만 제공
Counting portal높이가 5 이상, 너비가 4 이상이고 테두리에 2번 블록이 없으며 내부가 모두 빈 공간인 직사각형의 개수를 센다.보통7누적 합구현+2아직 제출이 없습니다1초1024 MB지문만 제공
삼각형의 부분합N개 층으로 이루어진 삼각형 격자가 주어지고, 한 변의 길이가 z인 아래 방향 부분 정삼각형에 들어 있는 값의 합을 묻는 질의 Q개에 답한다.보통7누적 합동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
이상한 격자방향마다 다른 이동 비용 A, B, C, D가 주어질 때 N개의 점이 한 점에서 모이는 최소 총비용을 구한다.보통7수학이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
폭우 (Easy)한 벽의 높이를 올리는 갱신이 끝날 때마다 양 끝 사이에 고일 수 있는 물의 최대량을 구한다.보통7배열세그먼트 트리+1아직 제출이 없습니다2초1024 MB지문만 제공
순정N련보등1부터 N까지 값을 가진 K장의 패가 주어질 때, 어떤 길이 N+4 구간이 순정 N련보등 텐파이(1,1,1,2,...,N-1,N,N,N)가 되도록 값을 1씩 바꾸는 최소 교체 횟수를 구합니다.보통7슬라이딩 윈도우누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Reporting Documents이진 배열에서 한 원소씩 갱신하는 연산과, 각 질의 (x, k)마다 x, x+k, x+2k, ... 처럼 등차수열을 이루는 위치 중 값이 0인 개수를 세는 문제이다.보통7배열수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Treasure Lair각 질의 칸에서 보물 K개를 시작 칸으로 가져오는 최소 시간을 구한다. 이동은 8방향이고 한 번에 보물 하나만 옮길 수 있다.보통7BFS정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Three Three Three0이 없는 숫자 문자열에서 두 사람이 번갈아 3의 배수인 연속 세 자리의 가운데 숫자를 지우며, 더 이상 움직일 수 없는 사람이 진다.보통7게임 이론문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
Feng Shui순열이 주어질 때, 한 지점을 기준으로 앞은 감소하고 뒤는 증가하도록 만드는 최소 인접 교환 횟수를 구한다.보통7정렬그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Heraclosures함수 호출 관계가 DAG를 이루고, 기본 실행 시간의 갱신과 전체 실행 시간 질의가 주어질 때 질의 답의 가중 합을 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다5.5초2048 MB지문만 제공
구간이 이븐하지 않아요.구간을 중간에서 나눈 두 절반이 같은 값의 중복집합을 이룰 때, 그런 구간 중 가장 긴 것의 길이를 구한다.보통7해시맵누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Hora원형 구간에 있는 남학생 수를 묻는 질의를 이용해, 남학생과 여학생 수의 차이가 가장 작은 길이 K의 원형 구간을 찾는다.보통7이분 탐색누적 합+1아직 제출이 없습니다1초2048 MB지문만 제공
Eurovision각 구간의 음높이와 길이가 주어질 때, 지역 최솟값에서만 최대 k번 숨을 쉬어 호흡 사이 최대 시간을 최소화하고 그 값을 출력한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Bitsets생성된 각 구간 질의마다 구간 안 모든 비트셋이 0이고 적어도 하나는 1인 위치의 개수를 세어 k개 질의의 합을 구한다.보통7비트 연산누적 합+1아직 제출이 없습니다3초2048 MB지문만 제공
Nasty Operations배열과 접두사 XOR, 접미사 XOR, 그리고 그 역연산이 번갈아 주어질 때 모든 연산을 적용한 최종 배열을 출력한다.보통7비트 연산누적 합+1아직 제출이 없습니다1초2048 MB지문만 제공
Sending Substringsn개 팀 이름이 주어질 때, 서로 다른 두 팀의 순서 있는 쌍마다 두 이름 모두의 부분문자열인 서로 다른 비어 있지 않은 문자열의 개수를 세어 합한다.보통7문자열트라이+2아직 제출이 없습니다6초2048 MB지문만 제공
스테가노그래피무한 격자 위의 점들이 갱신되며, 각 질의마다 두 직사각형 영역의 색칠 패턴이 같은지 판정한다.보통7해시맵누적 합+2아직 제출이 없습니다4초1024 MB지문만 제공
Farmer John's Favorite Operation배열과 정수 M이 주어질 때, 모든 a_i가 M으로 나눈 나머지가 x와 같아지도록 만드는 최소 연산 횟수를 구한다.보통7정렬누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
체리 컴퍼니부모 번호가 자식 번호보다 작은 루트 트리에서 사원 번호가 [L, R] 범위인 직원만 출근할 때, 유도된 숲의 연결 요소 개수를 Q개의 질의마다 구한다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
네모네모가로 M, 세로 1인 격자에 막힌 칸을 피해 순서대로 N개의 블록을 놓을 때, 모든 배치에서 항상 블록이 놓이는 칸의 수를 구한다.보통7그리디투 포인터+2아직 제출이 없습니다3초1024 MB지문만 제공
가디언 엔젤 슬라임슬라임마다 성장·정점·감소 일정이 주어질 때, 크기가 X 이상인 슬라임이 셋 이상인 날의 수를 센다.보통7누적 합정렬+1아직 제출이 없습니다4초1024 MB지문만 제공
참새각 참새가 운 횟수가 주어졌을 때, 왼쪽을 보는 참새는 왼쪽의 오른쪽 보는 참새 수만큼 울고 그 반대도 성립하는 방향 배열을 복원한다.보통7배열그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Grid Coloring첫 행과 첫 열이 주어질 때 각 칸은 위와 왼쪽 이웃 중 큰 값으로 채워진다. 가장 많은 칸을 차지하는 색을 찾고, 동률이면 가장 큰 색을 고른다.보통7정렬그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Jenga Tower각 블록을 제거했을 때, 위에 쌓인 블록들의 무게중심이 모든 블록의 구간 안에 들어오는지 판정한다.보통7누적 합동적 계획법+1아직 제출이 없습니다3초2048 MB지문만 제공
물류 작업 최적화각 시각 t에 대해 t를 포함하는 연속 구간의 합의 최댓값을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초2048 MB지문만 제공
Zidn x m 격자에서 '#' 칸을 최대 하나만 포함하는 부분 직사각형의 개수를 센다.보통7누적 합투 포인터+1아직 제출이 없습니다1초2048 MB지문만 제공
Praca최대 k번의 회의를 거르면서 사무실을 한 번만 왕복할 때 확보할 수 있는 최대 자유 시간을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초2048 MB지문만 제공
Wyliczanka장난감 줄에서 좌우로 이동하는 걷기가 주어진 방문 횟수 배열을 정확히 만들 수 있는지 판정한다.보통7그리디구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Wieża한 변의 길이가 엄격히 감소하는 큐브들을 골라 변 길이 합에서 이웃한 큐브의 무늬가 다를 때마다 c를 뺀 값이 최대가 되도록 한다.보통7동적 계획법정렬+2아직 제출이 없습니다8초2048 MB지문만 제공
2026글자가 적힌 칸들이 있는 보드에서 네 방향으로 미는 연산을 순서대로 적용한 뒤 최종 보드를 출력한다.보통7시뮬레이션누적 합+1아직 제출이 없습니다2초2048 MB지문만 제공
Качественный отдых0과 1로 주어진 근무/휴무 일정에서 추가 휴무 일수를 받았을 때, 길이 2 이상인 연속 휴무 구간에 속하는 휴무 일수의 최댓값을 각 질의마다 구한다.보통7그리디이분 탐색+2아직 제출이 없습니다1초2048 MB지문만 제공
대결선수들을 연속한 라운드로 나누고 라운드마다 순서대로 가중치를 곱해 1번 팀에서 0번 팀을 뺀 점수를 최대화하며, 그때 라운드 수를 최소로 한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
사각형 모험사과와 바나나 농장으로 채워진 격자에서 각 예측마다 (1,1)에서 (N,M)까지 최단 경로를 지나 얻은 사과와 바나나를 모두 팔아 값이 정확히 C가 되도록 할 수 있는지 판별한다.보통7동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
지정좌석제R x C 격자에서 비어 있는 한 자리를 골라, 그 자리를 중심으로 하는 W x W 정사각형 안에 들어오는 친구 수가 최대가 되게 하고, 동점이면 좌표가 가장 앞서는 자리를 구한다.보통7누적 합정렬+1아직 제출이 없습니다1초512 MB지문만 제공
광부가 될 수 있다면1층 임의의 열에서 시작해 좌우 이동과 아래 이동만으로 N층까지 내려가며 처음 방문한 칸 가치 합의 최댓값을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
NPC 현수막 만들기S의 구간 중 N, P, C를 같은 간격으로 남기고 나머지를 지웠을 때 길이가 L 이상 R 이하가 되는 경우의 수를 센다.보통7누적 합수학+1아직 제출이 없습니다1초512 MB지문만 제공
하이터치☆메모리두 괄호 문자열 A, B의 접두사 길이 쌍 (i, j) 중에서 A의 i-접두사와 B의 j-접두사를 이어붙인 문자열이 올바른 괄호 문자열이 되는 쌍의 개수를 센다.보통7누적 합문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Uiro각 질의 구간에서 0부터 시작해 카드를 순서대로 더하거나 빼되 중간값이 음수가 되지 않게 하며 뺄셈 횟수의 최댓값을 구한다.보통7그리디누적 합+1아직 제출이 없습니다5초2048 MB지문만 제공
허수아비힘 P인 화살이 위치 i 이하에서 멈추도록 설치해야 하는 허수아비의 최소 개수를 각 i마다 구하고, 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
노래 오래 부를래N개의 곡 길이와 처음 주어진 K분이 있을 때, 마지막 곡은 남은 시간을 넘겨서 끝까지 부를 수 있다는 규칙 아래 총 시간이 최대가 되는 곡 순서를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초16 MB지문만 제공
빛의 길N행 M열 격자에서 빛이 흐르며 K개의 가로 구조물이 색을 바꿀 때, 각 색이 칠해진 칸 수를 색별로 구하여라.보통7정렬구간+2아직 제출이 없습니다3초1024 MB지문만 제공
네모난 순열 찾기 1N이 15 이하인 N×N 격자에서, 안에 든 수들이 1부터 칸 수까지의 순열을 이루는 축에 나란한 부분 직사각형의 개수를 센다.보통7완전 탐색배열+2아직 제출이 없습니다1초1024 MB지문만 제공
힝스티비와 쿼리각 부분 문자열 쿼리마다 최대 한 문자를 지웠을 때 얻을 수 있는 흥미도(+^+는 1점, -^-는 -1점)의 최댓값을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
강가에서1시부터 K시까지 매 시 정각마다 강가에서 연속으로 문을 연 가게 묶음의 수를 구한다.보통7정렬배열+1아직 제출이 없습니다1초1024 MB지문만 제공
Lottery짝수 길이의 각 구간에 대해, 뽑은 빨간 공과 파란 공의 총수가 같아지는 최대 횟수를 구한다.보통7누적 합그리디+1아직 제출이 없습니다5초2048 MB지문만 제공
작은 수는 싫어!배열의 양끝을 버리거나 인접한 두 수를 합칠 수 있을 때, K보다 작은 수가 남지 않으면서 남길 수 있는 수의 최대 개수를 구한다.보통7그리디누적 합아직 제출이 없습니다2초1024 MB지문만 제공
브레인롯 챔피언십세 가지 능력치를 가진 N명의 캐릭터가 주어질 때, 누구에게도 지지 않는 캐릭터를 모두 찾고 부조리한 역설이 있으면 해당 문구를 출력합니다.보통7그래프정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Bombončići배열에 두 종류의 질의가 들어옵니다. 1번 질의는 구간의 값이 모두 짝수인지 묻고, 홀수인 위치만 x로 바꿉니다. 2번 질의는 구간 합을 구합니다.보통7세그먼트 트리배열+2아직 제출이 없습니다5초2048 MB지문만 제공
구간 NOT 과 단일 NOT길이 N인 두 이진 문자열을 한 문자열의 접두사 반전(비용 c1) 또는 두 문자열의 같은 위치 동시 반전(비용 c2)만으로 모두 1로 만드는 최소 비용을 구한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
팔정도 모니터링정수 t를 -R 이상 R 이하에서 골라 네 지점 (t,0), (0,t), (t,t), (t,-t)에서 N개 스피커까지 맨해튼 거리 합의 최솟값을 구한다.보통7수학정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Frangolino ali na mesa각 명령이 같은 확률로 두 종류 중 하나로 실행될 때, 모든 테이블이 받는 주문 수의 기댓값을 10^9+7로 나눈 나머지로 구한다.보통7확률수학+2아직 제출이 없습니다0.5초2048 MB지문만 제공
계단 오르고 내려오기0번 칸에서 N번 칸까지 올라갔다 내려오면서 시작점과 꼭대기를 뺀 모든 칸을 정확히 한 번씩 밟고, 한 번에 K칸 이내로 움직일 때 가능한 이동 방법의 수를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Segments각 질의 x = p에 대해 모든 선분이 이 수직선과 만나도록 늘려야 하는 가로 거리 중 최댓값을 구한다.보통7누적 합정렬+2아직 제출이 없습니다5초2048 MB지문만 제공
유니콘N x M 격자에서 유니콘 기물이 주어진 단어를 순서대로 그리는 경로의 개수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초128 MB채점 가능
바닥 장식무한히 반복되는 1x5 널판 타일 무늬에서 직사각형 영역을 잘라낼 때, 그 안의 조각을 모두 만들기 위해 사야 하는 1x5 널판의 최소 개수를 구한다.어려움8수학구현+2아직 제출이 없습니다2초128 MB채점 가능
사오정N비트 이진수에서 각 비트를 최대 D칸까지 이동시켜 만들 수 있는 서로 다른 이진수의 개수를 구하고, 그중 K번째로 작은 수를 출력합니다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
귀농N x N 격자에서 정확히 한 꼭짓점에서만 맞닿고 합이 서로 같은 두 직사각형을 고르는 방법의 수를 구하는 문제입니다.어려움8누적 합해시맵+2아직 제출이 없습니다1초256 MB채점 가능
기상 예측N x M 격자에서 r개의 가로 절단선과 s개의 세로 절단선을 선택해 나뉜 구역들 중 최대 합을 최소화하는 문제입니다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
진욱이의 농장최대 50번의 정사각형 페인트 연산이 가해진 N 이하 1000 격자에서 과일 0을 포함하지 않고 서로 다른 과일이 최대 2종류인 가장 큰 정사각형 영역을 찾는 문제입니다.어려움8이분 탐색누적 합+1아직 제출이 없습니다2초128 MB채점 가능
정사각형최대 50개의 축에 평행한 사각형이 그려졌을 때, 겹치거나 이어진 선분들로 만들어지는 모든 정사각형의 개수를 구합니다.어려움8기하누적 합+2아직 제출이 없습니다2초128 MB채점 가능
차의 공격N×N 격자판에 룩 두 개를 놓아, 두 룩 중 하나 이상에게 공격받는 칸들(룩이 놓인 칸은 제외)의 합을 최대로 만드는 문제입니다.어려움8수학누적 합+2아직 제출이 없습니다2초128 MB채점 가능
화물 열차구간들의 합집합으로 주어진 두 화물열차에서 겹치는 화물칸 수가 최대가 되는 최소 이동 칸수를 구하는 문제입니다.어려움8구간수학+2아직 제출이 없습니다2초128 MB채점 가능
피라미드격자 위에서 a×b 피라미드와 그 안의 c×d 방 위치를 정해, 방을 제외한 피라미드 칸들의 평균 높이가 최대가 되도록 2차원 구간합과 슬라이딩 최소값 기법으로 계산하는 문제입니다.어려움8누적 합슬라이딩 윈도우+2아직 제출이 없습니다2초128 MB채점 가능
두 수열두 수열을 끝에서부터 그룹으로 나누어 각 단계의 (합-개수) 곱의 총합이 최소가 되도록 하는 값을 구하는 최적화 DP 문제입니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초128 MB채점 가능
모둠학생들을 생일 순서로 나열한 뒤 연속된 그룹으로 분할하여, 같은 그룹의 비친구 쌍과 다른 그룹의 친구 쌍 수를 최소화하는 분할을 찾는 문제입니다.어려움8동적 계획법그래프+1아직 제출이 없습니다1초256 MB채점 가능
줄다리기가중치가 있는 두 수열을 각각 세 개의 연속 구간으로 나누고 대응 구간 무게 차의 최댓값을 최소화하는 분할을 찾습니다.어려움8이분 탐색누적 합+1아직 제출이 없습니다1초128 MB채점 가능
쉬운 그룹 매칭텍스트 수열과 두 패턴이 주어질 때 각 패턴의 그룹 매칭 위치 수를 구하고, P1·n·P2 형태의 패턴에서 매칭 수를 최대화하는 가장 작은 n과 그때의 매칭 수를 계산합니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다30초1536 MB채점 가능
한 글자 다각형주어진 직사각형 격자 다각형을 정수만큼 평행이동했을 때 표 안에 완전히 들어가고 내부 셀이 모두 같은 문자인 위치의 개수를 구합니다.어려움8누적 합기하+1아직 제출이 없습니다2초128 MB채점 가능
검은 직사각형최대 1000x1000 격자에서 모든 칸이 검은색이고 칸이 2개 이상인 두 사각형을 서로 겹치지 않게 고르는 방법의 수를 10007로 나눈 나머지로 구합니다.어려움8누적 합조합론+1아직 제출이 없습니다1초128 MB채점 가능
어부들직선 도로 위 마을들의 생산량과 이동시 거리비례 손실이 있을 때, 모든 마을이 똑같이 부양할 수 있는 최대 아이 수를 구하는 문제입니다.어려움8이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
거리격자 위의 이동 기록에서 연속된 구간 하나를 삭제하여, 남은 경로가 사각형 범위 내에 머물면서 목적지와의 거리가 최소가 되도록 구간을 찾는 문제입니다.어려움8누적 합투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
지배최대 3000개의 색칠된 사각형과 각 사각형의 맨해튼 거리 공격 범위가 주어질 때, 거대한 격자에서 흰색과 검은색 중 어느 쪽이 더 많이 도달하는 칸의 수를 계산합니다.어려움8기하누적 합+1아직 제출이 없습니다2초128 MB채점 가능
개미 나라부모 마을을 복제해 구간에 값을 더하는 영속적 자료구조를 만들고, 이전 답에 따라 파라미터가 바뀌는 온라인 구간 합 질의에 답하는 문제입니다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다3초128 MB채점 가능
가젯 공장정렬된 m개의 공장이 n종류 부품 중 하나씩 생산할 때, 각 부품에 대한 최근접 공장까지 거리의 제곱합을 최소화하는 모든 좌표 t를 정확한 분수 형태로 구하는 문제입니다.어려움8수학이분 탐색+2아직 제출이 없습니다3초256 MB채점 가능
특공대병사들을 연속한 구간으로 나누고 각 구간의 합을 오목 이차식에 넣어 얻는 점수의 총합이 최대가 되도록 분할한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초64 MB채점 가능
기름 파기석유 매장량이 적힌 M×N 격자에서 겹치지 않는 K×K 정사각형 세 개를 골라 덮는 값의 합이 최대가 되도록 배치하는 문제로, 격자 크기는 최대 1500×1500이다.어려움8누적 합동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
정사각형 세기여러 직사각형 방들이 변을 공유할 때 가운데에 난 문으로 이어지며, 방들의 합집합 안에 놓이는 모든 정사각형의 개수를 센다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
커피 전문점각 질의 반경 m에 대해 맨해튼 거리 m 이내에 가장 많은 커피숍이 있는 격자 교차점을 찾고, 동점이면 y가 가장 작은 곳, 그다음 x가 가장 작은 곳을 출력한다.어려움8누적 합기하+2아직 제출이 없습니다5초128 MB채점 가능
마법 지팡이막대를 이루는 연속한 선분 구간을 서로 겹치지 않게 나누어 각각을 원에 내접하는 다각형으로 닫을 때, 만들 수 있는 다각형 넓이 합의 최댓값을 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다8초128 MB채점 가능
브라우니 포인트 II평면 위 점들에서 Stan은 수직선을, Ollie는 그 위의 점을 지나는 수평선을 고른다. Stan이 보장하는 점수와 그때 Ollie가 얻는 서로 다른 최선 점수를 구한다.어려움8정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
이워크를 지켜라!막힌 칸이 있는 m x n 격자에서 겹치지 않는 최대 세 개의 직사각형을 골라 덮는 넓이의 합을 최대로 만든다.어려움8동적 계획법누적 합+1아직 제출이 없습니다3초128 MB채점 가능
통계학자들칸마다 인구 수가 주어진 격자에서 넓이가 [a,b]에 드는 모든 축 정렬 부분 직사각형의 평균 밀도 중앙값을 구한다.어려움8누적 합이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
유산다각형 선 아래 영역을 주어진 비율에 맞는 넓이의 조각으로 나누되, 수직 울타리 길이의 합이 최소가 되도록 자르는 위치를 정한다.어려움8동적 계획법기하+2아직 제출이 없습니다0.3초64 MB채점 가능
피라미드 밑면최대 10^6 x 10^6 격자 위에 놓인 1000개 이하의 가중 직사각형이 주어질 때, 겹치는 직사각형들의 비용 합이 B 이하가 되는 가장 큰 정사각형의 한 변 길이를 구한다.어려움8이분 탐색기하+2아직 제출이 없습니다5초128 MB채점 가능
정원장미 n송이가 있는 l×w 격자에서 각각 장미 k송이를 포함하는 겹치지 않는 두 직사각형을 놓아 두 둘레의 합을 최소로 구한다.어려움8배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
산맥구간 대입으로 변하는 높이 변화량 배열에서, 주어진 높이 h를 처음 넘어서는 지점의 위치를 각 질의마다 구한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다3초256 MB채점 가능
아르테미스x좌표와 y좌표가 각각 서로 다른 N개의 점이 주어질 때, 두 대각 꼭짓점이 점 위에 있고 점을 T개 이상 포함하는 축 평행 직사각형 중 가장 적은 점을 품는 것을 찾는다.어려움8누적 합이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
버블 정렬배열에서 한 쌍의 원소를 정확히 한 번 교환한 뒤, 주어진 버블 정렬이 수행하는 교환 횟수의 최솟값을 구한다.어려움8정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
물고기의 서식 범위3차원 공간의 축 정렬 직육면체 50개 이하가 주어질 때, K개 이상이 겹치는 영역의 부피를 구한다.어려움8정렬분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
인증 레벨두 격자에 각각 시작 칸이 주어질 때, 격자마다 임계값을 정해 도달 가능한 칸 수의 합이 R 이상이 되게 하면서 두 임계값 합의 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능