cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
엔도르의 카멜레온길이 L인 막대 위를 걷는 카멜레온이 충돌할 때 방향을 바꾸고 색을 넘기며 각 색으로 이동한 총 거리를 구합니다.보통7시뮬레이션정렬아직 제출이 없습니다1초64 MB채점 가능
대칭축각 테스트 케이스에 주어진 평면 점 집합을 자기 자신에 겹치게 반사하는 대칭축이 있는지 판단합니다.보통7기하해시맵+1아직 제출이 없습니다2초256 MB채점 가능
요술 밭의 수박N개의 일차함수 W0+S*K 가운데 M개 날짜마다 값이 가장 큰 수박 번호를 작은 번호 우선으로 출력합니다.보통7세그먼트 트리정렬+1아직 제출이 없습니다2초256 MB채점 가능
금광 캠프 방어막보호 구간의 양 끝 거리 이상의 에너지를 내는 연속된 캠프 구간 중 금 합이 최대가 되는 값을 구합니다.보통7세그먼트 트리누적 합+1아직 제출이 없습니다1초256 MB채점 가능
꿈속의 표각 행은 행 번호에서 시작해 이전 값에 뒤집은 값을 더해 이어지며 주어진 구간에 든 셀 개수를 셉니다.보통7시뮬레이션정렬+1아직 제출이 없습니다5초512 MB채점 가능
하이 카드, 로우 카드 (플래티넘)엘시의 고정된 카드 순서에 맞서 베시가 가진 카드를 배치하고 고점이 저점으로 바뀌는 시점을 골라 점수를 최대화합니다.보통7그리디정렬아직 제출이 없습니다2초512 MB채점 가능
울타리 걷어내기인접한 구역 사이 울타리를 뜯어 모든 구역이 이어지도록 하고 뜯어낸 길이 합을 가장 작게 만듭니다.보통7최소 신장 트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
울타리에 갇힌 소 (Gold)격자로 나뉜 목장의 모든 구역이 통하도록 제거하는 울타리 길이 합을 최소화합니다.보통7최소 신장 트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
적당히 좋은 비율 (큰 입력)0과 1로 이루어진 문자열과 목표 비율 F가 주어질 때 1의 비율이 F에 가장 가까운 부분 문자열 중 시작 위치가 가장 작은 값을 구합니다.보통7누적 합정렬아직 제출이 없습니다5초512 MB채점 가능
멀린 사의 주문 검사모든 주문을 한 번씩 시전하는 순서를 정해 마지막에 남는 재료의 총 가치를 최대화합니다.보통7그리디정렬아직 제출이 없습니다5초512 MB채점 가능
로그 집합 (스몰)모든 부분집합 합 빈도에서 원래 정수 다중집합을 복원하고 동률은 정렬 순서가 앞선 것으로 정합니다.보통7백트래킹정렬+1아직 제출이 없습니다5초512 MB채점 가능
유아용 풀각 수원을 켜고 끄는 시점을 정해 정확히 V리터의 물을 목표 온도 X에 맞춰 가장 짧은 시간에 받습니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
하이킹하는 사슴 (Small1)시계 방향으로 한 바퀴 도는 동안 속도를 조절해 일정한 속도로 도는 등산객과 마주치는 횟수를 최소화합니다.보통7그리디수학+1아직 제출이 없습니다5초512 MB채점 가능
대칭 트리 (라지)색이 칠해진 트리를 평면에 연직 대칭선이 생기도록 그릴 수 있는지 판정합니다.보통7트리재귀+2아직 제출이 없습니다5초512 MB채점 가능
속임수 룰렛예산 B 안에서 37개 룰렛 숫자에 정수 베팅을 나누어 담고 가장 적게 걸린 번호에 떨어지는 공에서 기대 수익을 최대화합니다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
Erdős-Szekeres (Large)각 위치의 증가 부분 수열 길이와 감소 부분 수열 길이가 주어질 때, 이를 만드는 1부터 N까지의 순열 중 사전 순으로 가장 앞서는 순열을 구합니다.보통7그리디정렬아직 제출이 없습니다5초512 MB채점 가능
퍼펙트 게임사망하면 처음부터 다시 시작하는 규칙에서 모든 레벨을 한 번에 클리어할 때까지 걸리는 기대 시간을 최소로 만드는 순서를 구합니다.보통7그리디확률+1아직 제출이 없습니다5초512 MB채점 가능
퍼펙트 게임죽으면 첫 레벨부터 다시 시작할 때 전체 클리어까지 걸리는 기대 시간이 최소가 되는 레벨 순서를 구합니다.보통7그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
고향 음식 배달 (라지)예산과 건당 배달료, 가격과 보관 기간이 다른 음식이 있을 때 첫 배달일부터 매일 한 끼씩 먹을 수 있는 최대 일수를 구합니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
정속 주행 장치 (Large)속도가 고정된 차들이 2차선 도로에서 차선을 바꿔 충돌 없이 영원히 주행할 수 있는지 판단하고, 불가능하면 충돌 없이 주행 가능한 최대 시간을 분수로 출력합니다.보통7그래프정렬+2아직 제출이 없습니다5초512 MB채점 가능
가로수 버팀목 (Large)막대 하나나 두 개를 묶어 모든 나무가 지지력 B를 만족하도록 배치하고 사용한 지지력 합을 최소로 구합니다.보통7그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
일조량 (Large)태양이 반원 궤도를 따라 이동하는 동안 각 건물 높이에서 가려지지 않은 시간을 구해 H시간 이상 햇빛을 받는 집의 비율을 계산합니다.보통7기하구간+1아직 제출이 없습니다10초512 MB채점 가능
생존자 (Large)상하기 전에 먹어야 하고 먹은 음식의 포만 시간이 지나면 다음 음식을 먹어야 할 때 생존 시간이 가장 길어지는 순서를 구합니다.보통7동적 계획법그리디+1아직 제출이 없습니다10초512 MB채점 가능
우주 비상사태 (라지)주기적으로 반복되는 구간 길이의 경로에서 최대 L개의 별에 가속기를 두어 기함이 마지막 별에 가장 빨리 도착하도록 합니다.보통7그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
핫도그 장수의 역습 (라지)주어진 위치에서 출발한 상인들이 모두 초속 1로 움직일 때 모든 상인 사이 거리가 D 이상이 되는 최소 시간을 구합니다.보통7이분 탐색그리디+1아직 제출이 없습니다5초512 MB채점 가능
Pseudominion (라지)뽑기, 점수, 턴 보너스가 적힌 카드를 가장 좋은 순서로 내어 턴이 끝나기 전 최종 점수를 가장 높입니다.보통7그리디정렬아직 제출이 없습니다5초512 MB채점 가능
사라지는 수주어진 소수들을 중간 3분의 1 구간을 반복해 지울 때 지워지는 순서대로 정렬하고 모든 단계에서 남는 수는 뒤에 둡니다.보통7수학시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
핫도그 노점 확산 (Small)같은 모서리에 있는 판매자 둘을 동쪽과 서쪽으로 한 칸씩 흩어지게 하여 모든 판매자를 서로 다른 모서리에 두는 최소 이동 횟수를 구합니다.보통7동적 계획법정렬아직 제출이 없습니다5초512 MB채점 가능
핫도그 노점 분산같은 모퉁이에 겹친 상인들을 한 명은 동쪽으로 한 명은 서쪽으로 나누는 이동으로 모두 다른 모퉁이에 배치하는 최소 이동 횟수를 구합니다.보통7수학그리디+2아직 제출이 없습니다5초512 MB채점 가능
전쟁까지 남은 최소 초문자와 숫자로 이루어진 문자열을 알 수 없는 진법의 수로 해석할 때, 이 수가 나타낼 수 있는 가장 작은 값을 구한다.보통7그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
석유서로 겹치지 않는 최대 2000개의 수평 선분이 주어질 때, 원점에서 내려가는 하나의 직선이 지나는 선분 길이 합의 최댓값을 구한다.보통7기하정렬+2아직 제출이 없습니다10초512 MB채점 가능
여분의 저장 공간각 드라이브의 기존 용량과 새 용량이 주어질 때, 데이터 손실 없이 모든 드라이브를 순서대로 포맷할 수 있게 하는 최소 추가 용량을 구한다.보통7그리디정렬+2아직 제출이 없습니다6초512 MB채점 가능
그레고리와 은행고정된 입금액과 송금액, 그리고 입금일과 송금일 일정이 주어질 때, 각 이체를 날짜에 배정해 송금받는 공급자 수를 최대로 한다.보통7그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
여우와 카드 게임두 사람이 번갈아 한 더미의 맨 위 카드(Ciel) 또는 맨 아래 카드(Jiro)를 가져갈 때, 최적으로 플레이한 양쪽의 최종 점수를 구한다.보통7게임 이론그리디+2아직 제출이 없습니다2초512 MB채점 가능
제한된 메모리선형 점화식으로 만든 거대한 배열을 저장하지 않고 여러 번의 k번째 원소 질의에 답한다.보통7이분 탐색수학+2아직 제출이 없습니다7초4 MB채점 가능
쉽게 제한된 메모리의사난수로 생성된 수열 전체를 저장하지 않고 각 질의의 q번째 작은 값을 구해 합을 출력한다.보통7이분 탐색정렬+2아직 제출이 없습니다7초4 MB채점 가능
나무 자르기각 저녁에 서로 다른 기계 M개로 최대 M그루를 정확히 D_i 미터로 자를 수 있을 때, T일 뒤 나무 높이 합의 최솟값을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
비밀 회선각 구성원의 능력치 V와 위치 X가 주어질 때 모든 쌍에 대해 |Xa - Xb| * max(Va, Vb)의 합을 구한다.보통7정렬분할 정복+1아직 제출이 없습니다1초512 MB채점 가능
홍준이의 행렬길이 N인 두 수열 A와 B가 주어질 때, N^2개의 곱 A_i * B_j 중 K번째로 작은 값을 찾는다.보통7이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
화려한 마을 3각 질의 구간에서 하나의 밝기 값이 가장 많이 나타난 횟수를 구한다.보통7누적 합정렬+1아직 제출이 없습니다5초512 MB채점 가능
비밀 임무말 많기 점수 a_i가 주어진 n명의 후보를 인접한 두 명을 최대 s번 교환해 첫 k명의 점수 합을 최소로 만드는 문제이다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
접미사 배열 1길이가 같은 더 작은 문자열 중 S와 같은 접미사 배열을 갖는 것이 존재하는지 판별한다. |S|는 50 이하이다.보통7문자열정렬+1아직 제출이 없습니다2초512 MB채점 가능
팀 나누기n명의 학생을 정확히 k개의 번호 없는 팀으로 나누되, 임의의 두 팀이 실력값 기준 임계값으로 분리되도록 하는 경우의 수를 센다.보통7조합론정렬+2아직 제출이 없습니다2초512 MB채점 가능
최대 구간 합각 질의값 b_j마다 a의 원소가 모두 b_j 이상인 연속 구간의 최대 합을 구하고, 그러한 구간이 없으면 0을 출력한다.보통7정렬분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
놀이공원 게임n개의 게임 중 k개를 골라 순서를 정했을 때 최종 금액의 기댓값이 최대가 되는 값을 구해 출력한다.보통7동적 계획법정렬+1아직 제출이 없습니다2초512 MB채점 가능
별빛이 내린다두 관측자가 기록한 방향과 거리 범위를 모두 만족하도록 별을 배치할 수 있는지 판정하고, 가능하면 배치할 수 있는 별의 최대 개수를 구한다.보통7기하구간+2아직 제출이 없습니다2초128 MB채점 가능
생선합이 K 이상인 연속 부분 배열의 개수를 센다.보통7누적 합분할 정복+2아직 제출이 없습니다1초64 MB채점 가능
켈트 대칭평면 위 서로 다른 정수 점 1000개 이하가 주어질 때, 이 점 집합의 대칭축 개수를 센다.보통7기하해시맵+2아직 제출이 없습니다2초512 MB채점 가능
나무 자르기모든 나무를 높이 0으로 자르는데, 이미 쓰러진 나무 중 가장 큰 번호를 i라 할 때 충전 비용이 b_i이다. a_i는 증가하고 b_i는 감소할 때 최소 총 충전 비용을 구한다.보통7그리디정렬아직 제출이 없습니다2초512 MB채점 가능
접미사 배열 2문자열의 모든 접미사를 사전순으로 정렬한 뒤, 각 접미사의 시작 위치를 순서대로 출력합니다.보통7문자열정렬+1아직 제출이 없습니다2초512 MB채점 가능
통역사들의 만찬모든 통역사를 언어를 공유하는 두 사람씩 짝지어야 하며, 사전순으로 가장 앞선 짝을 출력하거나 불가능하면 'impossible'을 출력한다.보통7그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
카드 손패 정리서로 다른 카드 최대 52장이 주어질 때, 각 무늬가 한 덩어리를 이루고 그 안의 순위가 오름차순이나 내림차순이 되도록 카드를 뽑아 다시 끼워 넣는 최소 횟수를 구한다.보통7정렬완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
유리 다리N과 수열 a_i가 주어질 때 i < j이면서 a_i > a_j인 쌍의 개수를 센다.보통7배열분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
조직 구성N개의 점을 k개의 비어 있지 않은 팀으로 나눌 때, 서로 다른 팀에 속한 점 사이의 맨해튼 거리의 최솟값이 최대가 되도록 만든다.보통7이분 탐색정렬+1아직 제출이 없습니다2초512 MB채점 가능
점프격자 위 타일에 도착하면 에너지를 얻고 이동에는 B가 들 때, 오른쪽이나 위로만 점프해 타일 N에 도착했을 때 남는 에너지의 최댓값을 구한다.보통7동적 계획법그래프+1아직 제출이 없습니다2초512 MB채점 가능
RMQ 역문제1부터 N까지의 순열에 대한 구간 최댓값 질의 결과가 주어질 때, 이를 만족하는 순열이 존재하는지 판정한다.보통7그리디구간+1아직 제출이 없습니다2초512 MB채점 가능
메탈은 인생서로 다른 N개의 문자열을 배열하는 순열 중, 정해진 위치 사이의 접두사 조건 최대 8개를 모두 만족하는 경우의 수를 10^9+7로 나눈 나머지로 센다.보통7조합론비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
CodeCoder 대 TopForces두 사이트 중 적어도 하나에서 더 높은 점수를 가진 사람으로 이어지는 경로를 따라 도달할 수 있는 사람 수를 각자 구합니다.보통7그래프정렬+2아직 제출이 없습니다2초256 MB채점 가능
모래뱀상어각 배아가 자기보다 순위가 낮은 가장 큰 살아있는 배아를 먹는 일일 포식 과정을 시뮬레이션하고, m번 배아가 식사를 선택해 최대한 오래 살아남을 수 있는 날을 구한다.보통7시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
한여름 밤의 꿈목격 기록과 물약 투여 시각을 따라가며 물약을 마신 사람이 처음 보게 되는 상대를 정하고, 서로 사랑하는 쌍의 수를 센다.보통7시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
곤돌라주기가 2T인 순환선 위 정수 위치에 곤돌라 G대를 배치해, 각자 도착 시각 이후 첫 출발 편을 타는 N명의 총 대기 시간을 최소로 만든다.보통7동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
괄호 부분 문자열 쿼리각 질의가 주는 부분 문자열에서 가장 긴 괄호 문자열 부분 수열의 길이를 구한다.보통7누적 합문자열+2아직 제출이 없습니다2초512 MB채점 가능
K번째 부분 문자열S의 모든 부분 문자열을 사전순으로 정렬한 뒤 K번째 부분 문자열을 출력하고, K개보다 적으면 -1을 출력한다.보통7문자열정렬+1아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 4각 질의 구간 [l,r]에서 같은 값을 가지는 두 위치 사이 거리의 최댓값을 구한다.보통7배열누적 합+2아직 제출이 없습니다4초512 MB채점 가능
구간에 있는 서로 다른 수의 개수고정된 배열에서 여러 구간 쿼리가 주어질 때 각 부분 배열에 등장하는 서로 다른 값의 개수를 구한다.보통7배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
길이가 K인 증가하는 부분 수열값이 엄격히 증가하는 길이 K인 부분수열의 개수를 5,000,000으로 나눈 나머지로 구한다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
길이가 K인 서로 다른 증가 부분 수열주어진 수열에서 길이 K인 증가 부분수열이 만들어 내는 서로 다른 값 수열의 개수를 5000000으로 나눈 나머지로 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다2초512 MB채점 가능
집 구하기직선 위에 k가지 종류의 시설이 있을 때, 각 종류별 가장 가까운 시설까지의 거리 중 최댓값을 최소로 하는 정수 위치를 찾고, 그러한 위치가 여럿이면 가장 작은 값을 출력한다.보통7이분 탐색정렬+1아직 제출이 없습니다2초512 MB채점 가능
운석겹치지 않는 건물 직사각형들과 정수 방향으로 떨어지는 유성 점들이 주어질 때, 각 광선이 처음 만나는 건물 번호를 출력하고 없으면 0을 출력한다.보통7기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
16진수 통계16진수 문자열 S의 각 자리에 대해 16!개의 삭제 순서 전체에서 나타나는 16개 누적 합의 총합의 최솟값, 최댓값, 전체 합을 구한다.보통7수학조합론+1아직 제출이 없습니다1초512 MB채점 가능
클럽 홀직사각형 홀과 여러 널빤지 길이가 주어질 때, 각 줄을 한 개 또는 두 개의 널빤지로 채울 수 있는지 판단하고 바닥을 덮는 최소 널빤지 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
얽힌 트리분할 노드들의 숲이 주어질 때 각 분할 노드의 잎들이 연속되도록 잎 레이블을 배치하고, 사전순으로 가장 앞서는 수열을 골라 위치 질의에 답한다.보통7트리DFS+2아직 제출이 없습니다8초512 MB채점 가능
로봇 충돌두 가지 반대 속도로 움직이는 로봇들이 있을 때 두 중심 사이 거리가 2r보다 작아지는 가장 이른 시각을 구하고, 그런 충돌이 없으면 SAFE를 출력합니다.보통7기하시뮬레이션+1아직 제출이 없습니다8초512 MB채점 가능
유적a, b가 10000 이하로 주어질 때 a=a1*a2, b=b1*b2인 네 수를 정렬해 인접한 수 차이의 제곱합이 최소가 되도록 하는 값을 구한다.보통7수학정수론+2아직 제출이 없습니다8초512 MB채점 가능
펍 크롤모든 회전이 왼쪽으로만 이루어지는 가장 긴 경로를 찾고, 주어진 선택 규칙에 따라 경로를 출력한다.보통7기하정렬+1아직 제출이 없습니다0.3초256 MB채점 가능
온라인 데이팅주어진 N개의 점수를 정다각형 둘레에 재배열해 만들 수 있는 다각형 넓이의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
이브 매수하기각 제품의 두 정수 점수가 주어질 때, 음이 아닌 가중치와 동점 순서를 마음대로 정할 수 있는 상황에서 첫 번째 제품이 얻을 수 있는 최선과 최악의 순위를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
바이애슬론각 선수의 두 종목 속도가 주어질 때, 두 트랙 거리를 어떻게 정해도 우승할 수 있는 선수의 번호를 모두 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
가장 매운 치즈 조각직사각형을 가로지르는 두 종류의 서로 교차하지 않는 절단선이 주어질 때, 가장 많은 고추를 담은 조각의 고추 수를 구한다.보통7기하정렬+1아직 제출이 없습니다1초512 MB채점 가능
바나나무한 격자 위에서 나선을 그리며 걷는 원숭이의 시작 칸과 방향을 정해 모든 바나나를 지나가게 할 때, 걸음 수의 최솟값을 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
스티커쉼표로 구분된 스티커 번호와 범위 목록을 앞의 0을 처리하며 파싱하고 중복을 제거한 뒤, 가장 짧고 쉼표가 적은 표현을 출력합니다.보통7문자열구현+2아직 제출이 없습니다0.5초256 MB채점 가능
Majstor선행 조건을 지키며 일부 작업을 골라 총 보수 나누기 총 시간의 몫을 최대로 만드는 비율을 구한다.보통7그리디정렬+2아직 제출이 없습니다3초128 MB채점 가능
팀 짜기두 농부가 각자 K마리씩 팀을 만들 때, 양쪽 팀을 점수순으로 정렬해 짝지은 모든 쌍에서 존의 소가 더 높은 점수를 받는 선택의 수를 1000000009로 나눈 나머지를 구한다.보통7정렬조합론+2아직 제출이 없습니다2초512 MB채점 가능
크리스마스 이브직선 위에 놓인 n개의 창고 중 k개를 텔레포터 위치로 골라, 나머지 창고의 선물을 모두 옮기는 가중 거리 합이 최소가 되도록 한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
마이크로RNA 순위n개 항목의 순열 k개가 주어질 때, 앞선 항목이 뒤 항목보다 과반 이상의 순열에서 앞서는 순열을 찾고, 그러한 순열이 여러 개면 사전순으로 가장 작은 것을 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
리니어 은하직선 위의 2^n + 1개 점 중 2^(n-1) + 1개를 골라, 고른 점들을 순환 순서로 이었을 때 인접한 점 사이 최소 거리를 최대화하는 값을 구한다.보통7정렬그리디+1아직 제출이 없습니다2초512 MB채점 가능
작은 정사각형 1N개의 점이 주어질 때, 정수 좌표를 꼭짓점으로 하고 변이 축에 평행한 정사각형 중 주어진 점을 최소 N-2개 엄격히 내부에 포함하는 가장 작은 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
작은 정사각형 2N개의 격자점이 주어질 때, 내부에 K개 이상의 점을 담으면서 네 꼭짓점이 정수인 축에 평행한 정사각형 중 넓이가 최소인 것을 구한다.보통7이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
업무 처리각 작업은 가능한 시작일 구간과 시작일별 소요 시간이 주어진다. 구간 안에 끝낼 수 있는 작업 수가 최대가 되도록 일부를 골라 순서를 정한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
나무 자르기매일 나무 한 그루를 잘라 현재 길이만큼 목재를 얻고, 자른 나무도 밤마다 A_i씩 자란다. n일 동안 얻을 수 있는 목재의 최댓값을 구한다.보통7그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
전설의 쌍검 용사n개의 (A, B, C) 삼중항이 주어질 때, 각 삼중항의 A를 포함하고 [B, C] 구간 안의 값을 하나 이상 포함하도록 정수 집합의 최소 크기를 구한다.보통7그리디구간+2아직 제출이 없습니다2초512 MB채점 가능
세 점x 좌표가 증가하고 y 좌표가 r < b < g 순서가 되는 세 점의 조합 수를 센다.보통7정렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
배열 정렬하기 (스몰)순열을 K개의 연속 구간으로 나눠 각각 정렬한 뒤, 최대 두 구간을 서로 바꿔 전체를 정렬할 수 있을 때 가능한 가장 큰 K를 구한다.보통7배열정렬+2아직 제출이 없습니다5초512 MB채점 가능
병사 선발 (작은 입력)지금까지 고른 병사보다 공격력이나 방어력이 큰 병사를 두 사람이 번갈아 고를 때, 선공이 더 많은 병사를 가져가도록 보장할 수 있는지 판정한다.보통7게임 이론정렬+2아직 제출이 없습니다5초512 MB채점 가능
왓슨과 구간 (Large)점화식으로 N개의 구간을 생성한 뒤, 구간 하나를 정확히 제거했을 때 남는 정수 피복 개수의 최솟값을 구한다.보통7구간정렬+2아직 제출이 없습니다5초512 MB채점 가능
클래시 로얄 (Small)M개의 코인으로 N장의 카드를 강화한 뒤 8장을 골라 덱 공격력 합의 최댓값을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다5초512 MB채점 가능
레드 테이프 위원회 (Large)각 구성원이 찬성할 확률이 주어질 때, 정확히 K명을 뽑아 찬성표가 절반이 될 확률을 최대로 만드는 문제입니다.보통7동적 계획법확률+2아직 제출이 없습니다5초512 MB채점 가능
합집합원점을 중심으로 하고 축에 평행한 변을 가진 N개의 직사각형이 너비와 높이로 주어질 때, 이들의 합집합 넓이를 구한다.보통7기하정렬아직 제출이 없습니다1초256 MB채점 가능
균형 잡힌 사진왼쪽과 오른쪽에서 자기보다 큰 소의 수가 두 배를 넘게 차이 나는 소의 수를 센다.보통7이분 탐색정렬+1아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 101부터 N까지의 두 순열이 주어질 때, 한쪽만 순환 이동해 두 수열에서 순서가 뒤바뀐 쌍의 수를 최소로 만든다.보통7배열정렬+2아직 제출이 없습니다2초512 MB채점 가능