cho.sh

문제

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

전체 결과문제 2838개
제목난이도유형정답자시간 제한메모리 제한채점
Tagi정적 배열에서 각 질의마다 [L, R] 구간의 모든 원소를 변환한 뒤(짝수는 절반, 홀수는 X로 바꿈) 합을 구하고, 변환은 되돌린다.보통6누적 합수학+2아직 제출이 없습니다1초2048 MB지문만 제공
제설 작업한 행이나 한 열의 눈 합이 P 이하일 때 그 줄을 통째로 치울 수 있다고 할 때, 격자의 모든 눈을 제거할 수 있는 최소 P를 구한다.보통6이분 탐색수학+2아직 제출이 없습니다2초1024 MB지문만 제공
종양 찾기1로만 이루어진 직사각형 중 짧은 변이 2 이상인 것이 하나라도 있는지 판정한다.보통6구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Minas Gerais’ walls한 구간을 골라 K, K-1, ..., 1개의 블록을 왼쪽으로 계단식으로 쌓은 뒤 얻을 수 있는 최소 높이의 최댓값을 구한다.보통6이분 탐색누적 합+1아직 제출이 없습니다0.5초2048 MB지문만 제공
짝수 길이의 짝수 합0과 1로 이루어진 문자열에서 한 문자를 반전하는 갱신과, 구간 안에 1의 개수가 짝수인 짝수 길이 부분 문자열이 존재하는지 묻는 쿼리를 처리한다.보통6누적 합수학+2아직 제출이 없습니다1초1024 MB지문만 제공
멀티팩토리얼최대 100,000개의 쿼리에 대해 N을 K씩 줄여 가며 곱한 멀티팩토리얼(N, N-K, N-2K, ...)을 998244353으로 나눈 나머지를 구한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
지민과 한수의 과일밭 나누기평면에 놓인 최대 50개의 나무를 점 위를 지나지 않는 직선으로 나누어 두 그룹의 가치 합 차이를 최소화하는 방법을 구하는 문제입니다.보통7기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
같은 길이 부분 배열 합 차이모든 부분배열 길이 k에 대해 겹치지 않는 두 부분배열의 합 차이를 최소로 만들고, 그 차이가 가장 작은 k(동률이면 가장 큰 k)를 구하는 문제입니다.보통7누적 합슬라이딩 윈도우+2아직 제출이 없습니다5초128 MB채점 가능
중앙값N개의 온도 측정값에서 길이 K인 모든 연속 구간의 중앙값을 구해 그 합을 계산하는 문제입니다.보통7슬라이딩 윈도우힙+2아직 제출이 없습니다1초128 MB채점 가능
날카로운 눈최대 2만 개의 등차수열로 정의된 멀티집합에서 홀수 번 등장하는 정수를 프리픽스 개수의 홀짝성을 이용한 이진 탐색으로 찾는 문제입니다.보통7이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
택배일직선상의 지점으로 가는 택배들을 거리 비례 트럭과 고정비용 헬리콥터로 나눠 배달할 때 최소 비용을 구하는 문제입니다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
수 게임수열에서 오른쪽 끝을 포함하는 연속 구간을 번갈아 가져가며 자신의 합을 최소화하는 게임에서, n이 최대 3000인 세 가지 게임의 승자를 구하는 문제입니다.보통7동적 계획법게임 이론+1아직 제출이 없습니다2초128 MB채점 가능
보석 줍기보석 N개의 값이 주어질 때 길이가 M 이상인 연속 구간 중 floor(1000*합/길이)를 최대화하는 구간을 평균 이분 탐색으로 찾는 문제입니다.보통7이분 탐색누적 합+1아직 제출이 없습니다2초128 MB채점 가능
부분행렬 합의 배수 세기최대 256×256 행렬에서 합이 K로 나누어지는 부분행렬의 개수를 구하는 문제로, 접두合과 해시를 이용한 효율적인 계산이 필요합니다.보통7누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
상범이의 우울우울 구간마다 시작 전 2T일(가장 긴 구간 중 하나는 3T일) 동안 꽃을 주는 규칙에서, 3T 규칙을 적용할 최장 구간을 잘 선택해 꽃을 주는 날의 개수를 최대화하는 문제입니다.보통7구간그리디+1아직 제출이 없습니다1초128 MB채점 가능
산책길최대 30만 개 점과 10만 개의 직사각형 질의가 주어질 때 각 직사각형 테두리 위에 놓인 점의 개수를 구하는 문제입니다.보통7누적 합이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
빨랫줄원점에서 체비셰프 거리 기준으로 확장하는 기름 영역과 겹치는 사각형 시트들의 전체 넓이를 각 질의 시각마다 계산합니다.보통7누적 합기하+2아직 제출이 없습니다2초128 MB채점 가능
연속 부분 수열의 중앙값1부터 N까지의 순열에서 중앙값이 B인 홀수 길이 연속 부분열의 개수를 구하는 문제입니다.보통7누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
배수 찾기0으로 시작하지 않는 구간 a_i...a_j가 나타내는 십진수가 소수 Q의 배수가 되는 인덱스 쌍 (i,j)의 개수를 최대 길이 1e5인 의사난수 생성 수열에서 세는 문제입니다.보통7수학해시맵+2아직 제출이 없습니다2초128 MB채점 가능
롤러코스터 타기롤러코스터마다 k번째 탑승의 재미가 a_i-(k-1)^2*b_i이고 탑승 시간이 정해져 있을 때, 각 방문 시간 예산 안에서 얻을 수 있는 최대 총 재미를 Q개의 질의에 답한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
하이퍼드롬각 문자의 개수 홀짝만 따질 때 홀수 개인 문자가 많아야 하나인 부분 문자열의 개수를 센다.보통7비트 연산누적 합+2아직 제출이 없습니다2초128 MB채점 가능
미노타우르스 미궁두 모서리 칸을 피해 빈 칸으로 이루어진 가장 작은 정사각형을 놓아 입구와 은신처 사이의 모든 경로를 끊는 문제다.보통7그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
The Banzhaf Buzz-Off각기 다른 가중치를 가진 위원들로 구성된 위원회에서, 특정 가중치를 가진 위원이 결정적 투표자가 되는 승리 연합의 수를 가중치마다 센다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
아라비아의 로렌스가중치가 있는 창고 N개가 일렬로 놓여 있을 때, 최대 M개의 연결을 끊어 서로 연결된 모든 쌍의 곱의 합을 최소로 만든다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초128 MB채점 가능
가장 큰 정사각형N×N 격자에서 나쁜 칸 W개의 위치가 주어질 때, 나쁜 칸을 L개 이하로 포함하는 가장 큰 정사각형을 찾는다.보통7이분 탐색누적 합+2아직 제출이 없습니다2초128 MB채점 가능
마지막 주사위의 면 값 정하기여러 개의 주사위가 정해져 있을 때, 주어진 m개의 합이 정확히 지정된 횟수만큼 나오도록 마지막 주사위의 r개 면 값을 정하고, 사전순으로 가장 작은 답을 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
지붕 덮인 통로직선 위에서 반드시 덮어야 할 점들을 구간으로 나누어 덮되, x에서 y까지 덮는 비용이 c + (x - y)의 제곱일 때 전체 최소 비용을 구한다.보통7동적 계획법분할 정복+1아직 제출이 없습니다10초128 MB채점 가능
추정배열을 k개의 연속 구간으로 나누고 각 구간을 하나의 상수로 대체할 때 절대 오차 합의 최솟값을 구한다. 0 0이 나올 때까지 여러 테스트 케이스를 처리한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다5초128 MB채점 가능
삼각형의 값단위 삼각형 값이 주어진 최대 400행 삼각형 격자에서 값의 합이 가장 큰 부분 삼각형을 찾는다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초256 MB채점 가능
정수론 싫어100만 미만의 각 구간 [L, U]마다 모든 부분 구간 [a, b]에서 소인수 개수로 만든 점수의 최댓값을 구한다.보통7정수론누적 합+1아직 제출이 없습니다1초128 MB채점 가능
무글 맵스집 위치 h개 중 c개를 저장해 모든 집의 선형 보간 오차 평균을 최소로 만드는 문제로, 양 끝 집은 반드시 저장한다.보통7동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
물?h×w 격자와 특수 문자의 집합이 주어질 때, 가로와 세로가 모두 m 이상인 부분 직사각형 중 특수 문자의 비율이 최대인 것을 찾고, 비율이 같으면 넓이가 큰 것을 고른다.보통7누적 합완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
나선분수가 있는 칸을 피해 N x N 격자에서 오른쪽으로만 네 번 꺾는 네 구간 경로 중 가장 긴 길이를 구한다.보통7완전 탐색구현+2아직 제출이 없습니다5초128 MB채점 가능
Top 2000정해진 순서의 곡들을 연속한 구간으로 나누어 각 구간이 M분을 넘거나 모자랄 때 분당 벌점을 물도록 하고, 총 벌점이 최소가 되게 만든다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
상인강 상류·하류 이동 비용이 다른 상황에서 집에서 출발해 집으로 돌아오며, 개장일이 감소하지 않는 순서로 방문할 시장을 골라 이익에서 연료비를 뺀 값을 최대화한다. 다만 하루에 여러 시장을 방문할 수 있고 같은 날 시장 간 순서는 자유롭다. N이 50만이라 제곱 DP는 불가능하므로 각 날짜의 위치 dp를 좌표압축한 뒤, 상류 방향과 하류 방향 각각의 최댓값을 두 개의 누적 최댓값(또는 세그먼트 트리)으로 유지하며 O(N log N)에 갱신한다. 상류로 갈수록 비용 U, 하류로 갈수록 비용 D를 곱해 더하는 전이를 정리하고, 같은 날 시장들을 일괄 갱신해야 같은 날 재방문이 이익을 중복 계산하지 않는다.보통7동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
돛각 돛대(높이 H)에 K개의 돛을 배치해, 모든 돛의 뒤쪽 같은 높이 돛 개수 합을 최소로 만든다.보통7그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
우체국직선 위 V개 마을 중 P곳에 우체국을 세워 모든 마을에서 가장 가까운 우체국까지의 거리 합이 최소가 되도록 정한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
못 (Nails)한 변에 못이 N개씩 있는 삼각 격자에서 최대 500000개의 위쪽 방향 삼각형이 주어질 때, 하나 이상의 삼각형에 포함되는 못의 개수를 센다.보통7배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
최적의 우주 도로각 테스트 사례에서 주어진 점들로부터 수직 거리의 제곱 평균을 최소로 하는 직선을 구하고, 한 점에 가중치를 준 질의마다 최솟값을 답한다.보통7기하수학+2아직 제출이 없습니다5초128 MB채점 가능
방사능두 발전소의 반경 쌍마다 두 구역에 모두 속한 집이 여분을 나눈 뒤 보호 장비를 받지 못하는 집의 수를 구한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
너의 길각 날마다 최대 100개의 단위 도로 구간이 막힌 격자에서 (0,0)에서 (W,H)까지 동쪽과 북쪽으로만 이동하는 경로의 수를 2552로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
광석 무더기 재편성위치가 증가하는 순서로 주어진 N개의 광석 더미를 강 하류 방향으로만 옮겨 정확히 K개의 더미로 합칠 때, 무게와 이동 거리의 곱의 합을 최소화한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
목성의 공격!배열에서 한 원소를 갱신하고 부분 배열의 다항식 해시 값을 소수로 나눈 나머지로 구하는 질의를 처리한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다1초128 MB채점 가능
수축하는 다각형내접 다각형의 호 길이들이 주어질 때, 남은 도형이 정다각형이 되도록 지워야 하는 최소 꼭짓점 수를 구하고, 불가능하면 -1을 출력한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
토지 분할 세금고리 모양으로 배치된 N개 구획을 하나씩 분할하되, 분할마다 생기는 두 조각 중 큰 조각의 넓이에 F를 곱한 세금을 낸다. 총 세금의 최솟값을 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
쌀 창고직선 위에 정렬된 밭 위치들과 예산 B가 주어질 때, 총 운송 비용이 B 이하가 되도록 정수 위치에 창고를 세워 모을 수 있는 밭의 최대 개수를 구한다.보통7투 포인터누적 합+2아직 제출이 없습니다1초256 MB채점 가능
목걸이문자열과 패턴이 주어질 때, 패턴이 연속한 부분 문자열로 나타나지 않도록 지울 문자 수의 최솟값을 구한다.보통7동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
포커 패각 랭크의 카드 수가 주어질 때, 각 랭크마다 정확히 그 수만큼 카드를 포함하는 연속 구간 스트레이트의 최소 개수를 구한다.보통7그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
헛간에서 달아난 소1번을 뿌리로 하는 가중치 트리에서 각 노드마다 자기 자신을 포함해 아래쪽으로 거리의 합이 L 이하인 후손의 수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
동시에 균형을 이루는 괄호 문자열길이 N인 K개의 괄호 문자열이 주어질 때, 모든 문자열에서 동시에 올바른 괄호열이 되는 부분 구간의 개수를 센다.보통7해시맵누적 합+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 재배치원형으로 놓인 N개의 더미에서 현재 양과 목표 양이 주어질 때, 원형 거리에 비례하는 비용으로 건초를 옮겨 목표 상태를 만드는 최소 비용을 구한다.보통7그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
잘못된 방향F, L, R로 이루어진 명령 문자열에서 정확히 한 글자를 다른 글자로 바꿀 때 도달할 수 있는 서로 다른 최종 위치의 개수를 센다.보통7시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
잔디 과다 심기최대 1000개의 축에 평행한 직사각형이 주어질 때, 합집합의 전체 넓이를 구한다.보통7기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
소들의 단체 사진1부터 N까지의 순열이 주어질 때, 어떤 소 s에서 시작하는 1..N의 회전 수열로 만들기 위해 필요한 인접 교환의 최솟값을 모든 s에 대해 구한다.보통7배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
소들의 시위 그룹 나누기수열을 연속한 여러 구간으로 나눌 때 각 구간의 합이 모두 0 이상이 되도록 하는 분할의 수를 1,000,000,009로 나눈 나머지를 구한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
브라우니 자르기격자를 A개의 가로 띠로 나눈 뒤 각 띠를 독립적으로 B개의 세로 조각으로 잘라, 조각 합의 최솟값을 최대로 만든다.보통7이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
속도 줄이기소들이 순서대로 자기 목초지로 갈 때, 루트 1에서 그 목초지까지의 경로 위에 이미 도착한 소가 차지한 목초지가 몇 개인지 센다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
기압을 재는 소N개의 기압 측정값 가운데 부분집합을 골라 보간 오차 합을 E 이하로 유지할 때, 가장 작은 부분집합 크기와 그 크기에서 가능한 최소 오차를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
레프러콘의 토러스원환면 위의 N x N 행렬에서 각 행, 열, 두 대각선 방향의 원형 연속 구간 중 합이 최대인 구간을 찾는다.보통7배열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
식당N마리의 소가 좋아하는 음식이 순서대로 주어질 때, 연속한 구간으로 나누어 각 구간의 서로 다른 음식 가짓수의 제곱의 합을 최소로 만든다.보통7동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
소들의 아코디언과 밴조 오케스트라두 길이 N 수열에서 증가하는 순서로 짝을 골라 A_i*B_j의 합을 최대화하되, 양쪽에서 짝지어지지 않은 연속 구간마다 합의 제곱을 비용으로 빼야 한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
새 축사 짓기소가 없는 정수 좌표에 헛간을 세워 모든 소까지의 맨해튼 거리 합을 최소로 만들고, 그 최솟값을 내는 자리 수를 구한다.보통7수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 소 구간각 소가 K비트 특징 ID로 주어질 때, K개 특징이 모두 같은 횟수로 나타나는 가장 긴 연속 구간의 길이를 구한다.보통7해시맵누적 합+2아직 제출이 없습니다1초128 MB채점 가능
택시 요금 계산각 도로의 길이와 1km당 소요 시간이 주어질 때, 두 도로 사이를 이동하는 승객의 요금을 구간별 단가와 심야·정체 할증을 적용해 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
아틀란티스최대 100개의 축에 평행한 직사각형이 주어질 때, 합집합의 넓이를 구해 소수점 둘째 자리까지 출력한다.보통7기하세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
최대 부분 직사각형정수로 이루어진 N 곱하기 N 행렬에서 원소 합이 가장 큰 직사각형 부분 영역을 찾아 그 합을 출력한다.보통7동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
허프만의 욕심주어진 키와 간극의 빈도로 가중 비교 횟수를 최소화하는 최적 이진 탐색 트리를 만든다.보통7동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
문제 난이도 측정하기1부터 N까지 수의 순열 세 개가 주어질 때, 세 순열에서 상대 순서가 모두 같은 쌍의 개수를 센다.보통7정렬분할 정복+2아직 제출이 없습니다3초128 MB채점 가능
퍼레이드4x4 격자에 대한 N개의 둘레 회전 명령 목록에서 Q번의 누적 갱신이 주어질 때, 각 갱신 후 명령을 모두 수행한 결과 격자를 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
숫자 볼링++길이 w인 창을 최대 k개 선택해 덮인 핀들의 합이 최대가 되도록 만든다. 창은 행 양 끝을 넘어가도 된다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
제재소 두 곳나무들이 아래쪽 첫 제재소까지만 내려가도록 제재소 두 곳을 도로 위에 세워 운반 비용의 합을 최소화한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
성적발표 순서에 주쿠를 끼워 넣어 받는 점수 합을 최대로 만드는 자리를 찾는다. 점수는 상대가 먼저 채점했는지에 따라 실제 값이나 되돌려받은 값이 된다.보통7그리디누적 합+1아직 제출이 없습니다1초1024 MB채점 가능
디스코길이 L의 전등 줄에서 서로 떨어진 N개의 켜진 구간과 각 구간을 뒤집는 M개의 스위치가 주어질 때, 일부 스위치만 눌러 모든 전등을 끌 수 있는지 판정한다.보통7구간그리디+2아직 제출이 없습니다1초1024 MB채점 가능
에너지 수집서로 겹치지 않는 축 정렬 정사각형들이 주어질 때, 엄격히 겹치면서 자신보다 작지 않은 정사각형만 수집하는 축 정렬 수집기 정사각형을 골라 최대 개수를 구한다.보통7기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
겹치지 않는 부분행렬 K개의 최대 합N x M 행렬에서 서로 겹치지 않는 직사각형 부분행렬 K개를 정확히 골라 원소 합이 최대가 되도록 한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초32 MB채점 가능
이웃w×h 격자에 n개의 봉우리가 있을 때, 각 격자점에서 상하좌우 네 방향으로 봉우리가 있는 방향의 개수를 세어 0개부터 4개까지 분포를 구한다.보통7정렬해시맵+2아직 제출이 없습니다2초64 MB채점 가능
B-행렬0과 1로 이루어진 격자에서 겹치지 않는 두 개의 0만으로 된 직사각형을 골라 넓이 합의 최댓값을 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
번개 에너지 보고서트리에서 여러 경로에 값을 더하는 갱신이 주어질 때, 각 정점에 최종적으로 누적된 값을 구한다.보통7트리누적 합+2아직 제출이 없습니다1초256 MB채점 가능
하나보다는 둘이 낫다0, 1, 2로 이루어진 N x M 격자에서 1을 포함하지 않는 두 직사각형으로 모든 2를 덮을 때, 덮인 칸 수의 최솟값을 구합니다.보통7완전 탐색누적 합+2아직 제출이 없습니다1초128 MB채점 가능
해변 자르기해안선을 나타내는 폴리라인이 주어질 때, 거리가 L 이하인 두 꼭짓점을 골라 해안선 아래로 연결해 얻는 최대 해변 넓이를 구한다.보통7기하투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
더 좋게, 더 빠르게!문자열의 CRC 방식 비트 체크섬을 최대 10만 번의 문자 치환마다 계산해야 하며, 매번 처음부터 다시 계산하면 시간 초과가 나므로 더 빠른 방법이 필요합니다.보통7비트 연산수학+1아직 제출이 없습니다2초512 MB채점 가능
유물n개의 행 구간이 주어질 때, 연속한 k개 열을 골라 각 행의 구간을 그 열까지 확장하는 비용의 합을 최소화하는 문제입니다.보통7누적 합슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
내일 할거야각 과제의 소요 일수와 마감 기한이 주어질 때, 1일부터 시작해 아무것도 하지 않고 쉴 수 있는 최대 연속 일수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초256 MB채점 가능
구획0은 경작지, 1은 황무지인 n x n 격자가 주어질 때 0으로만 이루어진 가장 큰 직사각형의 넓이를 구해 출력한다. n은 최대 2000이다.보통7스택동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
금광가로 s, 세로 w인 고정 크기 직사각형을 평면 어디에든 놓을 때, 경계에 놓인 점도 포함해 담을 수 있는 점의 최대 개수를 구한다.보통7정렬투 포인터+2아직 제출이 없습니다3초512 MB채점 가능
양조장을 어디에 지을까?고리 모양으로 이어진 도시들에 간선 길이와 수요가 주어질 때, 고리를 따라 각 도시까지의 최단 거리에 수요를 곱한 합이 최소가 되는 도시를 고른다.보통7누적 합투 포인터+2아직 제출이 없습니다3초512 MB채점 가능
지도n개 지역의 인구를 m개 색으로 나누어, 각 색에서 중앙값과 인구 차이의 합이 최소가 되도록 만드는 문제다. 중앙값은 절반 조건을 만족하는 임의의 값이 될 수 있다.보통7동적 계획법정렬+2아직 제출이 없습니다3초128 MB채점 가능
상자상자 n개가 원형으로 놓여 있고 공의 총 개수는 n 이하이다. 이웃한 상자로 공을 옮겨 모든 상자에 공이 많아야 하나씩 있도록 할 때 최소 이동 횟수를 구한다.보통7그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 텍스트단어 열을 길이가 m 이하인 줄들로 나누어 연속한 줄 길이 차의 합이 최소가 되도록 한다.보통7동적 계획법누적 합아직 제출이 없습니다1초128 MB채점 가능
회문서로 다른 팰린드롬 n개가 주어질 때, 두 팰린드롬을 이어 붙여 다시 팰린드롬이 되는 순서쌍의 개수를 센다. 전체 길이는 2,000,000 이하다.보통7문자열해시맵+2아직 제출이 없습니다5초256 MB채점 가능
저울추용기의 용량들과, 질량이 서로 배수 관계인 추들이 주어질 때 넣을 수 있는 추의 최대 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다3초128 MB채점 가능
BBB+, - 기호로 된 거래 내역을 뒤집기와 회전만으로 고쳐서 잔액이 p에서 시작해 음수가 되지 않고 q로 끝나도록 만드는 최소 비용을 구한다.보통7그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
다중집합 순열의 순위주어진 중복 원소 순열이 모든 서로 다른 순열을 사전순으로 나열했을 때 몇 번째인지 m으로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
검표원n-1개 구간 중 k개를 골라, 고른 구간 중 적어도 하나에서 승객이 겹치는 인원을 최대화한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
막대사탕T는 2, W는 1의 가격을 갖는 문자열에서 각 질의 k마다 무게가 정확히 k인 가장 사전순으로 앞선 연속 구간을 찾고, 없으면 NIE를 출력한다.보통7누적 합투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
글자 빈도 차이소문자 단어에서 연속한 일부분을 골라 가장 많이 나온 글자와 가장 적게 나온 글자의 등장 횟수 차이를 최대로 만든다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
물품 보관소각 질의 (m, k, s)에 대해 a_i <= m이고 b_i > m+s인 물건들의 값으로 정확히 k를 만들 수 있는지 판정한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
밴조두 개의 1분 구간을 골라, 적어도 한 구간에 온전히 머무는 사람 수의 최댓값을 구한다.보통7배열정렬+2아직 제출이 없습니다5초128 MB채점 가능
외계인의 침공외계인이 도시 j를 공격하면 다른 도시 k는 |k-j|일 뒤에 경고를 받는다. 외계인이 최대로 납치할 수 있는 주민 수의 합을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
노을n x n 격자의 각 칸마다 맨해튼 거리 k 이내에 있는 칸 중 가장 높은 값을 출력한다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능