cho.sh

문제

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

전체 결과문제 2840개
제목난이도유형정답자시간 제한메모리 제한채점
위장 캠프격자의 누적합을 이용해 L x W 크기의 캠프 위치 중 인접 영역 고도 비교 조건을 가장 많이 만족하는 위치를, 동률이면 행과 열이 가장 작은 위치를 찾습니다.보통6누적 합슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
라인랜드의 공항구간별 선형 지형에서 길이 L의 평평한 활주로를 놓을 위치를 찾아 깎아야 할 면적을 최소화하는 문제입니다.보통6기하이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
가스탱크로 한 바퀴한 바퀴를 정확히 돌 만큼의 연료가 원형 도로 위 주유소에 나뉘어 있을 때, 한 바퀴를 완주할 수 있는 출발 주유소와 방향을 모두 찾는다.보통6누적 합그리디+1아직 제출이 없습니다1초128 MB채점 가능
데이터 복구일부 칸이 지워진 표와 모든 행·열 합이 주어질 때, 지워진 칸의 값이 하나로 정해지면 그 값을, 아니면 -1을 출력합니다.보통6그래프누적 합+2아직 제출이 없습니다5초128 MB채점 가능
보안 업체직선 위에 놓인 점들 사이 이동 시간이 주어지고, 시작점 a에서 출발해 모든 점을 방문할 때 각 점의 최초 도착 시각 합을 최소화한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
H-준소수 세기4n+1 꼴 수만 다루는 세계에서 두 H-소수의 곱인 H-반소수를 h 이하 범위에서 세는 문제입니다.보통6정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
게시판보드 위에 놓인 최대 100개의 축에 나란한 직사각형이 주어질 때, 덮이지 않은 넓이, 최대 겹침 깊이, 그 깊이로 덮인 넓이를 구한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
들쭉날쭉, 들쭉날쭉단어 너비와 최대 줄 길이가 주어질 때, 단어를 줄로 나누어 마지막 줄을 제외한 각 줄의 남은 공백 제곱 합을 최소화한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
축구팀이나 하나 사 볼까은행 간 채무 행렬이 주어질 때, 모든 채무를 정산하는 데 필요한 총 현금과 상계 및 재라우팅 후 필요한 최소 현금을 구한다.보통6배열그래프+2아직 제출이 없습니다1초128 MB채점 가능
Chop Ahoy! Revisited!숫자 문자열을 연속한 그룹으로 나눌 때 각 그룹의 자릿수 합이 오른쪽으로 갈수록 작아지지 않도록 나누는 경우의 수를 센다.보통6동적 계획법누적 합아직 제출이 없습니다1초128 MB채점 가능
불만 정렬길이 n인 수열에서 i < j < k이고 a_i > a_j > a_k를 만족하는 감소하는 삼중쌍의 개수를 센다.보통6배열조합론+2아직 제출이 없습니다1초256 MB채점 가능
마이크로스파이크가전제품별 전력 변화 기록이 상대 시간으로 뒤섞여 주어질 때, 전체 전력 타임라인을 복원하고 시작과 끝이 모두 보고된 길이 1 이상 S 이하의 임계값 초과 구간 수를 센다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
자리합b가 10^15까지인 구간 [a,b]마다 그 안 모든 정수의 십진수 자릿수를 전부 더한 값을 구한다.보통6수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
전리품 나누기N개의 물건 가치와 P명의 다른 해적이 주어질 때, 다른 해적이 자신보다 많은 물건을 받지 않도록 자신이 가질 물건을 골라 총 가치를 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
건포도N×M 초콜릿을 직선으로 잘라 1×1 조각으로 나눌 때, 자르는 조각에 든 건포도 수만큼 비용을 지불하므로 총 지불량을 최소로 만드는 값을 구한다.보통6동적 계획법누적 합+2아직 제출이 없습니다3초128 MB채점 가능
재규어 왕의 피라미드a×b 크기의 피라미드와 그 안의 c×d 크기 방을 격자에 배치해, 피라미드 넓이 합에서 방 넓이 합을 뺀 값을 최대로 만든다.보통6누적 합완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
XOR로 그림 그리기모든 XOR 호출이 오른쪽 아래 모서리에 닿는 직사각형을 뒤집으므로, 필요한 최소 호출 수는 아래 칸과 오른쪽 칸의 값이 다른 칸의 수에 오른쪽 아래 칸 값을 더한 값과 같다.보통6배열행렬+2아직 제출이 없습니다1초512 MB채점 가능
배치 스케줄링순서가 정해진 작업을 연속한 묶음으로 나누고 각 묶음마다 준비 시간을 지불할 때, 가중 완료 시간 합의 최솟값을 구한다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
전구 장식0과 1로 이루어진 수열이 주어질 때, 연속한 한 구간을 최대 한 번 뒤집어 만들 수 있는 가장 긴 교대 부분수열의 길이를 구한다.보통6배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
재미있는 카드 게임안나는 카드를 임의로 지울 수 있고 브루노는 위아래에서만 지울 수 있을 때, 두 사람이 만들 수 있는 가장 긴 공통 부분 배열의 길이를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
헌책방N권 중 정확히 K권을 골라 팔 때, 한 장르에서 t권을 함께 팔면 그 장르에 t(t-1)원이 더해진다고 할 때 최대 총 판매가를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
과자의 분할두 사람이 정확히 N/2 길이씩 나눠 갖도록 N-1개의 절단점 중 일부를 잘라, 자르는 데 드는 힘의 합을 최소로 만든다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
개미 군락새 정점이 이전 정점에 하나씩 붙는 가중 트리에서 두 정점 사이 최단 경로 길이를 여러 질의에 대해 구한다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
자리 찾기R행 C열 좌석 배치도에서 빈 좌석 K개를 골라 이들을 감싸는 가장 작은 직사각형의 넓이를 최소로 만든다.보통6투 포인터이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
울타리 칠하기베시가 수직선 위를 걸으며 지나간 구간마다 페인트가 한 겹씩 칠해질 때, K겹 이상 칠해진 구간의 전체 길이를 구한다.보통6구간정렬+2아직 제출이 없습니다1초128 MB채점 가능
울타리 칠하기소가 수직선 위를 좌우로 오가며 지나간 구간마다 페인트를 한 번씩 칠할 때, 두 번 이상 칠해진 구간 길이의 합을 구한다.보통6누적 합정렬+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 소 품종문자열의 각 괄호를 두 종류로 나눌 때, 각 종류를 순서대로 읽었을 때 모두 올바른 괄호열이 되는 경우의 수를 센다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
가까운 소들각 필드에 C(i)마리의 소가 있는 N개 노드 트리에서 모든 필드에 대해 거리 K 이내에 있는 소의 합을 구한다. K는 최대 20이다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
소를 위한 우산수직선 위 소들의 위치와 너비별 우산 가격이 주어질 때, 겹침을 허용하면서 모든 소를 덮는 최소 비용을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
중앙값 이상소 N마리의 키가 주어질 때, 정의된 중앙값(오름차순으로 정렬했을 때 ceil(K/2)번째 값)이 기준 X 이상인 연속 구간의 개수를 센다.보통6누적 합이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
잔디 깎기일렬로 선 N마리 소의 효율이 주어질 때, 연속으로 K마리 초과를 고르지 않으면서 선택한 효율의 합을 최대로 만든다.보통6동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
거대한 소 모임가중치가 있는 트리에서 각 노드의 소 수가 거리에 곱해지는 총 이동 비용을 최소로 만드는 노드를 찾는다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
비밀 메시지M개의 이진 메시지와 N개의 이진 코드워드가 주어질 때, 각 코드워드에 대해 어느 한쪽이 다른 쪽의 접두사가 되는 메시지의 개수를 센다.보통6트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
황소와 젖소길이 N의 수열 중 두 황소 사이에 소가 최소 K마리 있는 경우의 수를 5000011로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
케이크주어진 빵 조각 길이를 순서대로 연속한 구간으로 나누어 아래층부터 위층까지 쌓되, 각 층의 합이 바로 위 층의 합 이상이 되도록 할 때 만들 수 있는 층 수의 최댓값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
강 건너기소 N마리를 순서대로 여러 무리로 나눠 건널 때, 각 무리의 건너는 시간은 M에 누적 추가 시간을 더한 값이고 마지막을 제외한 무리마다 M분의 귀환 시간이 더해질 때, 총 시간의 최솟값을 구한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 줄 세우기소 N마리의 키와 Q개의 구간이 주어질 때, 각 구간에서 가장 큰 키와 가장 작은 키의 차이를 구한다.보통6세그먼트 트리배열+2아직 제출이 없습니다1초128 MB채점 가능
모두 앞을 보게 하기길이 K인 연속한 소 구간을 뒤집는 연산만으로 모든 소를 앞을 향하게 만들 때, 필요한 연산 횟수가 가장 적은 K를 고르고 그 횟수를 출력한다.보통6그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
왕여러 구간 합에 대한 부등식 제약이 주어질 때 이를 모두 만족하는 정수 수열이 존재하는지 판정한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
성가신 그림판 도구목표 흑백 격자와 고정된 r x c 뒤집기 사각형이 주어질 때, 목표에 도달하는 최소 뒤집기 횟수를 구하고 불가능하면 -1을 출력한다.보통6그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
핼러윈 사탕 나누기이웃들의 연속 구간 중 사탕 합이 c로 나누어떨어지는 것을 찾되, 오른쪽 끝이 가장 작고 그다음 왼쪽 끝이 가장 작은 구간을 출력합니다.보통6누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
가장 가까운 절댓값 합여러 개의 목표값에 대해 연속 부분 배열의 절댓값 합이 목표값에 가장 가까운 값을 찾아 출력한다.보통6누적 합정렬+2아직 제출이 없습니다1초128 MB채점 가능
숫자 볼링값이 매겨진 핀들이 일렬로 있을 때, 정확히 w개씩 연속한 구간을 최대 k개까지 겹치지 않게 골라 점수의 합을 최대로 만든다.보통6동적 계획법누적 합아직 제출이 없습니다1초128 MB채점 가능
소수 부분 수열길이가 2 이상인 연속 부분 수열 중 원소의 합이 소수인 가장 짧은 것을 찾고, 같은 길이라면 가장 앞에 있는 것을 출력한다.보통6누적 합정수론+2아직 제출이 없습니다5초256 MB채점 가능
평탄화이웃한 더미로 칩을 옮기고 옮긴 칩 수만큼 비용을 낼 때, 모든 더미를 같게 만드는 최소 총 이동량을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
경로 나누기구간 [0, L]을 길이가 2A에서 2B 사이인 짝수 조각들로 나누되 소가 좋아하는 구간 내부에 경계가 생기지 않게 하면서 조각 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
다이아몬드각 Pmin에 대해 어떤 중심에서도 최소 Pmin개 점을 덮는 최소 반지름과, 그 반지름에서의 최대 커버 점 수를 구한다.보통6기하누적 합+2아직 제출이 없습니다1초128 MB채점 가능
티켓인기도가 비증가 순서로 주어진 L개 페이지를 D개 채널의 연속 구간으로 나누어, 각 페이지의 구간 내 순번에 인기도를 곱한 합을 최소로 하는 경계를 찾고, 최솟값이 여러 개면 경계 수열이 사전순으로 가장 작은 답을 출력한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
숫자 나열n부터 m까지의 정수를 이어 붙여 만든 자릿수 문자열을 내림차순으로 정렬한 뒤, k번째 자리에 오는 숫자를 구하고 문자열이 더 짧으면 NAV를 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
용N개의 머리가 일렬로 있을 때, 각각 최대 K개씩 연속한 두 구간을 겹치지 않게 골라 제거하는 화력의 합을 최대로 만든다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
식품의 구성 성분함량이 감소하는 순서로 주어진 재료들에 대해 일부는 함량이 명시되어 있을 때, 각 재료 함량의 최솟값과 최댓값을 구하고 불가능하면 EI SAA를 출력한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB채점 가능
잔디깎이매일 아침 잔디가 1cm씩 자라고 낮에 b_j번 깎일 때, 매일 저녁 남은 잔디 높이의 합을 구한다.보통6정렬누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
최적의 키패드30개 문자가 적힌 테이프를 12조각으로 잘라 사전의 모든 단어를 입력하는 데 필요한 총 키 입력 수를 최소로 만들고, 사전순으로 가장 작은 절단 문자열을 출력한다.보통6동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
광고각 조깅 구간이 min(K, 길이)개 이상의 광고판을 포함하도록 최소 개수의 광고판을 설치한다.보통6그리디구간+2아직 제출이 없습니다1초128 MB채점 가능
묘지 설계제곱의 합이 주어진 n(최대 10^14)이 되는 연속한 양의 정수 구간을 모두 찾아, 각 구간을 가장 작은 값 순서로 출력한다.보통6투 포인터수학+2아직 제출이 없습니다2초64 MB채점 가능
연속하는 소수의 합각 질의에서 주어진 모든 n_i에 대해 정확히 n_i개의 연속한 소수의 합으로 나타낼 수 있는 가장 작은 소수를 찾는다.보통6정수론누적 합+2아직 제출이 없습니다2초128 MB채점 가능
성벽 위의 갈고리파란색과 빨간색 갈고리의 위치가 주어질 때, 교차 조건을 만족하는 파란색-빨간색 쌍의 개수를 센다.보통6정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
탐사길이 K인 이진 도로에서 구간 합 질의 결과들이 주어질 때, 모든 결과를 만족하는 사전순으로 가장 작은 물체 배치를 구하거나 NONE을 출력한다.보통6배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
버거, 감자튀김, 음료수B, F, S로 이루어진 문자열을 N개의 연속 구간으로 나누되 각 구간에서 세 문자의 개수가 양수로 같아야 할 때, 가능한 분할의 수를 세고 없으면 Impossible을 출력한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
판다 나라의 모험 1부: 판다 수음수와 0을 포함해 A부터 B까지 모든 정수를 팬더 숫자로 적을 때 필요한 대나무 개수의 합을 구한다.보통6수학구현+1아직 제출이 없습니다1초128 MB채점 가능
피자 배달 스케줄주별 요일별 피자 배달 기록이 주어질 때, 1주에서 4주 주기의 고정 배달 일정 중 기록과 어긋나는 날이 가장 적은 일정을 찾는다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
신호수열 s와 패턴 f가 주어질 때, f가 길이 a에서 b 사이인 정확히 k개의 조각 중 하나로 등장하는 가장 작은 시작 위치를 찾는다.보통6문자열 매칭그리디+1아직 제출이 없습니다1초128 MB채점 가능
화성 여행원 위의 각 정거장에서 출발해 양방향 중 하나를 자유롭게 골라 연료가 바닥나지 않고 한 바퀴를 돌 수 있는지 판정한다.보통6그리디누적 합+1아직 제출이 없습니다3초512 MB채점 가능
One-sequence 수열0에서 시작해 매 단계 1 또는 -1만큼 움직이는 길이 n의 수열 중 합이 S가 되는 가장 사전순으로 앞선 수열을 찾는다. 없으면 NIE를 출력한다.보통6그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
곰 인형네 가지 모델의 곰 인형을 최대 152개 늘어놓을 때, 연속한 세 개가 같은 글자나 같은 숫자를 공유하지 않는 서로 다른 안전한 배열의 수를 1000000으로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
요정 전구각 버튼을 눌렀을 때, 최종적으로 그 버튼의 색을 띠는 정수의 극한 비율을 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
조약돌더미가 오름차순으로 놓여 있고, 순서를 깨지 않으면서 한 더미의 돌을 줄이는 게임에서 선수가 이기는지 판정한다.보통6게임 이론그리디+1아직 제출이 없습니다3초512 MB채점 가능
두 개의 케이크두 케이크를 주어진 두 순열 순서대로 층별로 쌓되, 층 종류마다 전담 제빵사 한 명씩을 쓰며 두 케이크를 병렬로 만들 때 걸리는 최소 시간을 구한다.보통6그리디배열+2아직 제출이 없습니다4초128 MB채점 가능
동전동전 던지기 결과 문자열에서 앞면의 개수가 뒷면의 개수의 k배인 가장 긴 연속 구간의 길이를 구한다.보통6누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
대각선 교차정n각형에서 선택된 m개의 대각선 중 내부에서 서로 교차하는 쌍의 개수를 센다. 꼭짓점만 공유하는 경우는 제외한다.보통6정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
금고단어와 각 바퀴의 회전 오프셋이 주어질 때, 모든 바퀴가 같은 단어를 표시하도록 만드는 최소 회전 횟수를 구한다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
종이1부터 n까지 적힌 종이에서 매번 맨 앞 k장을 합쳐 맨 뒤에 붙일 때, r번째 동작에서 새로 쓰는 수를 구한다.보통6수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
순열의 역위 개수크기 n인 순열 중에서 역전 횟수가 정확히 k인 것의 개수를 30011로 나눈 나머지를 구한다. 마호니 수의 점화식을 누적 합과 슬라이딩 윈도로 계산한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
속도 제한고속도로 구간별 속도 제한과 자동차 최고 속도가 주어질 때, 제한 하나를 제거했을 때 만족도(거리 곱하기 속도)의 합이 최대가 되는 제한을 고른다.보통6배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
다항식0부터 n까지의 함숫값이 주어진 n차 이하 다항식의 n+1에서의 값을 구한다.보통6수학누적 합+1아직 제출이 없습니다1초128 MB채점 가능
지도n x m 격자와 q개의 질의가 주어질 때, 각 질의마다 두 h x w 부분 직사각형을 비교하여 서로 다른 칸이 k개 이하인지 판정한다.보통6누적 합행렬+1아직 제출이 없습니다1초128 MB채점 가능
경주구간별로 제한 속도가 정해진 도로에서 길이가 m인 구간을 가장 짧은 시간에 주행하는 배치를 구합니다.보통6슬라이딩 윈도우누적 합+1아직 제출이 없습니다1초512 MB채점 가능
Aquapark각 안전요원 위치에서 맨해튼 거리 l_i 안에 있는 풀의 아이들 수를 합합니다.보통6누적 합행렬아직 제출이 없습니다1초512 MB채점 가능
삼각형 막대길이가 1부터 500까지인 막대 최대 30000개에서 어느 세 개를 골라도 삼각형이 되는 가장 큰 부분집합을 구합니다.보통6정렬완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
바이해튼 파노라마행별 최댓값과 열별 최댓값으로 만들 수 있는 격자가 있는지 판별하고 건물 높이 합의 최댓값을 구합니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
도미노첫 번째 도미노부터 마지막 도미노까지 각 도미노가 다음 도미노까지의 거리보다 크도록 제거할 도미노를 최대화합니다.보통6그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
시계멈춰 있는 모든 시계가 표시할 수 있는 공통 시각을 정해 앞으로 돌리는 시간의 합을 최소화합니다.보통6정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
쿠키선공이 먼저 가져가고 두 사람 모두 남은 과자 중 가장 좋은 과자를 가져갈 때 추가 과자를 최대 한 개 골라 선공의 합계에서 후공의 합계를 뺀 값을 최소화합니다.보통6정렬누적 합+1아직 제출이 없습니다2초128 MB채점 가능
파워베이스 표기법주어진 숫자와 길이 제한으로 d1^1+...+dL^L 꼴을 만들 수 없는 구간 내 정수를 셉니다.보통6백트래킹동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
종이 지도용지 격자를 가로와 세로로 모두 옮겨 보며 표시된 칸을 전부 덮는 데 필요한 최소 장수를 구합니다.보통6완전 탐색누적 합아직 제출이 없습니다3초128 MB채점 가능
서클랜드 전시관1번 방에서 출발해 고리 모양 복도로 연결된 모든 방을 방문한 뒤 아무 출구로 나가며 걷는 거리를 최소화합니다.보통6그리디누적 합+1아직 제출이 없습니다1초256 MB채점 가능
오마르는 사탕을 좋아한다행과 열을 따라 값이 엄격히 커지는 격자에서 합이 가장 큰 비어 있지 않은 부분 직사각형의 합을 구합니다.보통6누적 합그리디+1아직 제출이 없습니다3초128 MB채점 가능
비트토렌트대역폭 한도 안에서 고정 크기 조각을 공유하는 파일을 가장 많이 완성하도록 선택합니다.보통6동적 계획법누적 합아직 제출이 없습니다2초128 MB채점 가능
스키 코스 만들기나중에 찍은 스탬프가 이전 것을 덮을 때 주어진 격자를 만들 수 있는 가장 큰 정사각형 스탬프 크기를 구합니다.보통6그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
사보타주첫 번째와 마지막 기계를 남기고 가운데 연속 구간을 제거해 남은 기계들의 평균 생산량을 가장 작게 만듭니다.보통6이분 탐색누적 합아직 제출이 없습니다1초128 MB채점 가능
공정한 사진위치가 다른 젖소들이 흰색과 얼룩무늬로 나뉘며 일부 흰색을 얼룩무늬로 바꾸어 개체 수가 같은 가장 넓은 구간을 구합니다.보통6누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
IOI 만두가격이 높은 만주부터 상자에 담는다는 전제에서 포장 금액에서 상자값을 뺀 이익을 최대화하는 상자 조합을 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초256 MB채점 가능
Orchard버트에게 줄 직사각형 하나를 골라 밖에 남는 바나나와 안에 들어간 사과 수의 합을 최소화합니다.보통6행렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
감소하는 점열대각선 x+y=a_i 위의 격자점으로 x는 감소하지 않고 y는 증가하지 않게 이어지는 수열 개수를 구합니다.보통6동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
색유리 창정수 틴트를 더하는 직사각형 N개가 겹칠 때 합산 틴트가 T 이상인 전체 넓이를 구합니다.보통6누적 합정렬+1아직 제출이 없습니다1초256 MB채점 가능
늑대 왕 그러프각 쿼리마다 총 길이가 D 이하인 A에서 B 경로에 포함된 도로의 폐쇄 비용 합을 구합니다.보통6최단 경로정렬+1아직 제출이 없습니다2초256 MB채점 가능
삶의 질R행 C열 격자에 적힌 1부터 R×C까지 수에서 H행 W열 부분 직사각형들의 중앙값 중 가장 작은 값을 구합니다.보통6이분 탐색누적 합+1아직 제출이 없습니다5초256 MB채점 가능
엘리베이터 정차 층 정하기각 층을 원하는 학생 수가 주어질 때 정차층을 골라 정차와 통과로 생기는 불만 합을 가장 작게 만듭니다.보통6동적 계획법누적 합아직 제출이 없습니다1초256 MB채점 가능
벽돌 분할런렝스 부호로 주어진 벽돌 행을 흰색과 검은색 비율이 모두 같아지도록 가장 많은 연속 구간으로 나눕니다.보통6그리디누적 합+1아직 제출이 없습니다6초256 MB채점 가능
배낭 수거회전하는 원형 컨베이어에서 시작 칸마다 가방 n개를 모두 수거하는 총 시간의 최솟값, 최댓값, 평균값을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다4초512 MB채점 가능