cho.sh

문제

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

전체 결과문제 7377개
제목난이도유형정답자시간 제한메모리 제한채점
String Distance각 질의마다 A의 부분 문자열과 짧은 문자열 B 전체 사이의 편집 거리를 구한다.보통6동적 계획법문자열아직 제출이 없습니다4초512 MB지문만 제공
크롬N개의 크롬 탭 중 일부를 골라 CPU와 메모리 합이 각각 목표 이상이 되게 하면서 중요도 합을 최소로 만들고, 불가능하면 -1을 출력한다.보통6동적 계획법배열+2아직 제출이 없습니다1초512 MB지문만 제공
Comic Binge책마다 안디와 부디가 읽는 데 걸리는 시간이 주어질 때, 부디가 책을 하나 읽고 다음 책을 건너뛸 수 있다는 조건에서 두 사람이 모두 N번 책을 끝내는 최소 시간을 구한다.보통6동적 계획법구현아직 제출이 없습니다1초512 MB지문만 제공
Build More 2020's!0, 1, 2로 이루어진 문자열에서 서로 겹치지 않는 부분수열 2020을 최대 몇 개 만들 수 있는지 구합니다.보통6그리디동적 계획법아직 제출이 없습니다1초512 MB지문만 제공
Flyttkartonger인접한 더미로 이동하며 위 칸을 밀어 내릴 수 있을 때, 첫 번째 더미에 상자를 최소 몇 개 더 쌓아야 마지막 더미까지 갈 수 있는지 구한다.보통6동적 계획법배열+1아직 제출이 없습니다1초1024 MB지문만 제공
Tornbygge블록을 골라 쌓을 때 아래 블록보다 폭이 엄격히 작고 높이가 크거나 같아야 하며, 이때 만들 수 있는 최대 높이를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Företagsrykte매일 평판이 r_i만큼 나빠지고 그만큼 손해를 본다. 밤마다 고정 비용 k를 내고 평판을 0으로 되돌릴 수 있을 때 최소 손해를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Kubiska boxar세 가지 색 상점 방문 순서를 정하고, 인접한 색의 상자만 엄격히 큰 상자 안에 넣을 수 있을 때 바깥 상자의 수를 최소로 줄이는 문제입니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Julklappsköp친구 K명에게 각각 서로 다른 선물을 최대 하나씩 주어 총 기쁨의 합이 최대가 되도록 배정하는 문제입니다. K는 14 이하이고 N은 100000 이하입니다.보통6동적 계획법비트 연산아직 제출이 없습니다4초1024 MB지문만 제공
유아와 곰두리차정점과 간선을 여러 번 지나도 되는 무방향 그래프에서 길이가 7인 경로의 개수를 세어 10^9+7로 나눈 나머지를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
농부 비니자릿수의 합과 곱이 모두 7의 배수인 N자리 양의 정수의 개수를 10억 7로 나눈 나머지로 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Telephone일직선에 놓인 소들의 품종과 품종 간 통신 가능 행렬이 주어질 때, 1번 소에서 N번 소까지 메시지를 전달하는 최소 총 거리를 구한다.보통6동적 계획법최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Using Digits숫자 격자를 단조 경로로 지나가며 최소 합을 구한다. 열쇠의 자릿수를 소모해 한 축으로만 멀리 뛰는 이동을 쓸 수 있다.보통6동적 계획법그리디아직 제출이 없습니다3초1024 MB지문만 제공
Prize Coupon각 학생이 받은 쿠폰 수와 이웃한 번호에만 ID를 쓸 수 있다는 규칙이 주어질 때, 쿠폰을 받는 학생 수의 최댓값을 구한다.보통6동적 계획법그리디아직 제출이 없습니다1초512 MB지문만 제공
Go To Goal슈퍼 카드 N장과 일반 카드 M장을 배열해, 슈퍼 카드를 세 번 연속 쓰지 않으면서 목표 지점에 도달하는 순서의 수를 구한다.보통6조합론동적 계획법아직 제출이 없습니다1초512 MB지문만 제공
Gig Combinatorics주어진 순서에서 1로 시작하고 2가 여러 개 이어지다가 3으로 끝나는 부분 수열의 개수를 10^9+7로 나눈 나머지로 구한다.보통6조합론동적 계획법아직 제출이 없습니다2초1024 MB지문만 제공
Maximum Subsequence주어진 수열을 재배열해 모든 순열 중 연속 부분 수열 합의 최댓값을 가장 작게 만든다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Measuring WAC-ness길이 N인 문자열을 K번 반복한 문자열에서 부분수열 "WAC"가 나타나는 횟수를 998244353으로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Bad Packing남은 물건이 더 이상 들어가지 않으면서 배낭을 최소로 채우는 순서를 골라, 그때 사용한 최소 용량을 구한다.보통6동적 계획법그리디아직 제출이 없습니다6초512 MB지문만 제공
Redundant Binary NotationN을 2의 거듭제곱 자리로 나타낼 때 각 자리 숫자가 0부터 t까지이고 앞자리가 0이 아닌 표현의 수를 998244353으로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Kangaroo Party수직선 위에 서로 다른 n개의 점이 있을 때, 두 점을 파티 장소로 골라 나머지 각 점에서 더 가까운 곳까지의 거리 제곱 합이 최소가 되도록 한다.보통6동적 계획법정렬아직 제출이 없습니다1초512 MB지문만 제공
Färgrobot색칠된 칸의 나열과 명령 횟수 N이 주어질 때, 로봇을 가장 오른쪽으로 멀리 이동시키는 N개의 색 명령을 출력한다.보통6동적 계획법그리디아직 제출이 없습니다1초1024 MB지문만 제공
ABC빈 문자열에서 시작해 A, B, C 또는 ABC를 원하는 위치에 끼워 넣어 S를 만들 때 필요한 최소 연산 횟수를 구한다.보통6동적 계획법문자열아직 제출이 없습니다1초128 MB지문만 제공
클레이 사격 게임N개 경로를 어떤 순서로 맞출지 정해 각 라운드 점수 b[i] 곱하기 라운드 번호의 합을 최대로 만든다.보통6비트 연산동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Cities노드 N개로 이루어진 트리가 주어질 때, 두 노드 사이의 거리가 정확히 K인 순서 없는 쌍의 개수를 센다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Köpa tavlor일렬로 놓인 N개의 그림 중 정확히 k개를 살 때 걸리는 최소 시간을 구한다. 그림 i를 사는 데 t_i초가 걸리고, 옆 그림으로 이동하는 데 1초가 걸린다.보통6동적 계획법슬라이딩 윈도우아직 제출이 없습니다14초1024 MB지문만 제공
Stökiga känguruungar단어 S와 N개의 유의어가 주어질 때, S의 부분수열로 두 가지 이상의 서로 다른 방식으로 나타나는 유의어의 수를 센다.보통6문자열해시맵+1아직 제출이 없습니다5초1024 MB지문만 제공
Average distance가중치가 있는 트리마다 모든 두 정점 쌍의 평균 거리를 구합니다.보통6트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Dice Password Security사전에서 n개의 단어를 골라 만들 수 있는 비밀번호 중 주어진 길이마다 몇 개가 가능한지 센다. 어떤 단어도 다른 단어의 부분 문자열이 아니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Splitting the Loot금괴를 두 조각으로 자를 때마다 p퍼센트를 수수료로 잃으면서, 각 공범에게 정확한 몫을 주고 남는 금의 최댓값을 구합니다.보통6동적 계획법재귀+1아직 제출이 없습니다1초1024 MB지문만 제공
Фитнесс-клубn개의 운동 세션마다 끝나고 잠글 사람 a_i명과 잠그지 않을 사람 b_i명이 주어질 때, 세션 사이에 사물함을 배정해 하루가 끝났을 때 잠긴 사물함 수를 최대로 만든다.보통6동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Игра с графомn개의 꼭짓점 위에서, 어떤 간선과 그 반대 방향 간선이 동시에 존재하지 않도록 간선을 추가해 얻을 수 있는 서로 다른 유향 그래프의 개수를 센다.보통6동적 계획법그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
Скобки입력에 있는 대괄호를 원하는 개수의 소괄호로 바꾸어 길이가 최소인 올바른 소괄호 문자열을 만들고, 불가능하면 Impossible을 출력한다.보통6동적 계획법스택+2아직 제출이 없습니다1초1024 MB지문만 제공
Непростая задача정수로 채워진 m×n 격자에서 변이 격자에 평행한 직사각형의 네 꼭짓점을 이루는 네 칸을 골라 그 합이 최대가 되도록 하고, 최댓값과 두 모서리 좌표를 출력한다.보통6배열동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Красно-черные деревья주어진 이진 트리의 각 정점을 빨강 또는 검정으로 칠할 때, 빨강 정점의 부모는 검정이고 뿌리에서 리프까지의 검정 정점 수가 모두 같은 색칠의 수를 구한다.보통6트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Пингвиноведение0과 1로 이루어진 문자열이 주어질 때, 같은 문자가 연속된 구간이 k개 이하가 되도록 최소 개수의 비트를 바꾸고, 그 결과 문자열을 출력한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Jumping Machinen개의 스프링을 임의의 순서와 방향으로 사용해 점프할 때 기계가 지나가거나 도달할 수 있는 격자 칸의 수를 센다.보통6동적 계획법조합론아직 제출이 없습니다1초512 MB지문만 제공
Производство деталей각 부품의 제작 시간과 선행 부품이 주어질 때, 1번 부품을 가장 빨리 만들기 위한 최소 시간과 제작 순서를 구한다.보통6그래프위상 정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Цепочка слов단어 집합과 인덱스 수열이 주어질 때, 각 단어가 다음 단어의 진접두사인 연속 구간 중 가장 긴 것을 찾는다.보통6트라이동적 계획법아직 제출이 없습니다2초1024 MB지문만 제공
Планировка кухни가로 a, 세로 b인 부엌의 서로 수직인 두 벽을 따라 각 종류의 수납장을 하나씩 붙여 놓는 서로 다른 배치의 수를 구한다. 같은 너비라도 종류가 다르면 다른 배치로 센다.보통6동적 계획법조합론아직 제출이 없습니다2초1024 MB지문만 제공
Опечатки각 질의 단어마다 양쪽에서 최대 한 글자씩 지워 같게 만들 수 있는 사전 단어의 개수를 세고, 일치하는 단어가 정확히 하나면 그 단어도 출력한다.보통6문자열동적 계획법아직 제출이 없습니다2초64 MB지문만 제공
Promotion각각 m가지 물건 유형의 부분집합과 가격으로 이루어진 n개의 패키지가 주어질 때, 모든 유형을 덮으면서 총비용이 최소가 되도록 패키지를 고른다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
16진수 쪼개기16진수 문자열을 연속한 부분문자열로 쪼갤 때 각 부분문자열의 값이 비감소수열이 되는 경우의 수를 센다. 선행 0도 허용한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Shopping Fever가격이 매겨진 n개 물건을 구매 묶음으로 나누어, 3개 이상 묶음에서는 가장 싼 물건이 무료가 되도록 하여 최소 지불 금액을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Сбор монет캐릭터가 n개의 칸으로 이루어진 띠에서 t초 동안 이동하며 매초 생성되는 동전을 모을 때 얻을 수 있는 최대 동전 수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다3초256 MB지문만 제공
Междуречье각 도로는 x=0에서 x=T까지 단조인 꺾은선이고 서로 교차하지 않으며, 폭탄은 회전할 수 없는 고정된 볼록다각형이다. 모든 도로가 적어도 하나의 폭탄과 만나도록 하는 최소 폭탄 개수를 구한다.보통6기하그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Разбор задач순서대로 주어진 각 문제를 해당 문제를 맡고 싶어 하는 심사위원에게 배정하되, 설명자가 바뀔 때마다 c초가 추가될 때 전체 시간의 최솟값을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Монетыa라는 동전을 b로 착각해 세었을 때, 원래 의도한 S 대신 T를 지불할 수 있는 (a, b) 쌍의 개수를 센다.보통6동적 계획법수학+2아직 제출이 없습니다2초256 MB지문만 제공
Обратная задача о черепашке목표 경로 수 k가 주어질 때, 거북이의 단조 이동 경로 수가 정확히 k가 되도록 300x300 이하 격자의 허용 칸과 차단 칸을 구성한다.보통6동적 계획법조합론+2아직 제출이 없습니다3초256 MB지문만 제공
Блэкджонn개의 분수 pi/qi가 주어질 때 값의 합이 정확히 1이 되는 카드 부분집합을 찾아 그 번호를 출력하고, 불가능하면 NO를 출력한다.보통6동적 계획법정수론+2아직 제출이 없습니다3초256 MB지문만 제공
Веревочная почта밧줄에 고정된 봉투들이 밧줄이 앞뒤로 움직일 때 배달되도록, 모든 메시지가 전달되는 최소 총 이동 거리를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Транзакцииx를 각 자릿수가 1인 수들의 합으로 쪼갤 때, 1의 총 개수가 k가 되는 최소 항의 개수를 구한다.보통6수학동적 계획법+1아직 제출이 없습니다2초256 MB지문만 제공
Почтовое отправление무게가 주어진 최대 14개의 물건을 소포에 나누어 담는다. 소포 값은 무게만큼이지만 정확히 1000그램이면 P원이 된다. 전체 비용의 최솟값을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
가희와 비행기수평 거리 d를 이동하는 동안 끝나기 전에는 고도 0에 닿지 않으면서, 각 상승 구간과 하강 구간에서 기울기가 일정한 비행 경로의 가짓수를 소수 m으로 나눈 나머지를 구한다.보통6조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Warp Points별들을 연속한 구간으로 나누고, 구간을 덮는 워프 포인트의 비용은 구간 중앙값과 각 별 사이 거리의 합이다. 전체 비용의 최솟값을 구한다.보통6동적 계획법누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
Invest Masterd일 동안 n개 주식의 일별 가격과 초기 현금 x가 주어질 때, 자유롭게 매매해 마지막 날 현금을 최대로 만든다.보통6동적 계획법그리디아직 제출이 없습니다2초512 MB지문만 제공
Unordered Operators덧셈, 뺄셈, 곱셈과 괄호로 이루어진 수식이 주어질 때, 세 연산자의 우선순위를 임의로 정해(좌결합, 같은 순위는 왼쪽부터) 계산 결과가 최대가 되는 값을 구합니다.보통6동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Card서로 다른 n장의 카드 중 일부 또는 전부를 늘어놓아 만들 수 있는 모든 수의 합을 1,000,000,007로 나눈 나머지를 구합니다.보통6조합론동적 계획법+1아직 제출이 없습니다4초512 MB지문만 제공
Presentation잎을 ()로, 가지를 (L R)로 나타낸 이진 트리가 주어질 때, 이를 만들기 위한 최소 붙여넣기 횟수를 구한다.보통6트리동적 계획법+1아직 제출이 없습니다5초512 MB지문만 제공
Dangerous Tower각 블록의 두 변을 가로와 높이에 배정해 위로 갈수록 가로 길이가 엄격히 짧아지도록 쌓을 때 얻을 수 있는 최대 높이를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Fastest RouteN개의 스테이지와 각 무기별 클리어 시간이 주어질 때, 스테이지를 깨야 해당 무기를 얻을 수 있다는 조건 아래 모든 스테이지를 끝내는 최소 시간을 구한다.보통6동적 계획법비트 연산아직 제출이 없습니다8초512 MB지문만 제공
6÷2(1+2)주어진 수식에서 연산 순서를 임의로 정할 때 나올 수 있는 서로 다른 정수 결과의 개수를 구한다. 나눗셈은 0 방향으로 버림한다.보통6동적 계획법구간+1아직 제출이 없습니다8초512 MB지문만 제공
Nearest Stationp*a_k + q*b_k만큼 이동하는 티켓 n장 중 일부를 골라 합이 m에 가장 가깝게 만든 뒤, 남은 최소 도보 칸수를 출력한다.보통6정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
CatChecker공집합 문자열과 m, e, w로 이루어진 문자열이 주어질 때, 주어진 문법 CAT := empty | m CAT e CAT w 로 생성되는지 판정한다.보통6동적 계획법문자열+1아직 제출이 없습니다8초512 MB지문만 제공
Brave Princess Revisited1번에서 N번까지 이동할 때, 남은 호위 예산 L로 각 간선의 거리를 지불할 수 있다는 조건에서 총 습격자 수를 최소화하는 경로를 찾습니다.보통6최단 경로동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
Magic Slayer각 몬스터의 체력과 단일 또는 전체 피해를 주는 마법이 주어질 때, 모든 몬스터를 처치하는 데 필요한 최소 마법 소비량을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Dial Lock길이 k(최대 10)인 두 숫자열이 주어질 때, 연속한 다이얼 구간을 같은 방향으로 같은 칸만큼 돌리는 연산으로 초기 상태를 목표 상태로 만드는 최소 연산 횟수를 구한다.보통6동적 계획법완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Vending Machine한 번의 동작으로 각 종류의 동전을 최대 한 개씩 내줄 수 있을 때, 거스름돈 M을 정확히 맞추는 최소 동작 횟수를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다8초512 MB지문만 제공
Dance Dance RevolutionDDR 발판 위 화살표 열이 주어질 때, 왼발과 오른발을 번갈아 디디면서 연속된 발판이 다르고 다리가 꼬이지 않는 발 배치가 존재하는지 판정한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Connect Line Segments최대 14개의 선분이 주어질 때, 끝점 사이에 새 선분을 추가해 모든 선분을 하나의 꺾은선으로 연결하는 최소 총 길이를 구한다.보통6동적 계획법기하+1아직 제출이 없습니다8초512 MB지문만 제공
Oil Company석유 매장량이 적힌 H×W 격자에서 변을 공유하지 않는 칸들을 골라 채굴량의 합이 최대가 되도록 한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다8초512 MB지문만 제공
Alien Pianist여러 음(건반 집합)으로 이루어진 곡과 손가락 개수가 주어질 때, 손가락을 꼬지 않고 곡 전체를 연주할 수 있는지 판정한다.보통6동적 계획법그리디아직 제출이 없습니다8초512 MB지문만 제공
Japanese Style Pub주문한 음료가 잘못 배달되더라도 결과가 맞으면 인정할 때, 모든 주문이 올바르게 전달될 확률의 자연로그를 구한다.보통6확률동적 계획법아직 제출이 없습니다8초512 MB지문만 제공
Text Justification고정된 폭의 줄들로 단어 열을 나누어 줄 비용 합을 최소화하는데, 마지막 줄의 비용은 아래로 제한된다.보통6동적 계획법누적 합아직 제출이 없습니다8초512 MB지문만 제공
Water Pipe Construction방향 가중 그래프에서 출발점 s로부터 서로 다른 두 목적지 g1, g2까지 가는 두 경로의 최소 총비용을 구한다. 공유 간선의 비용은 한 번만 센다.보통6최단 경로그래프+2아직 제출이 없습니다8초512 MB지문만 제공
TV Watching각 프로그램의 방송 시간과 실시간 시청 점수, 녹화 시청 점수가 주어질 때, TV 한 대와 녹화기 한 대로 얻을 수 있는 최대 점수를 구한다.보통6동적 계획법구간+2아직 제출이 없습니다8초512 MB지문만 제공
Painting삼각형 모양으로 배열된 흰 원과 검은 원에서, 검은 원을 지나지 않으면서 세 변 중 하나에 평행한 직선들로 모든 흰 원을 덮는 최소 횟수를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
징검다리 건너기 (large)값이 주어진 N개의 돌에서 첫 돌에서 마지막 돌까지 모든 이동 비용 (거리) x (1 + 값 차이)이 K 이하가 되도록 하는 최소 K를 구한다.보통6동적 계획법그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
The Paladin허용된 인접 글자 쌍의 비용이 주어질 때, 길이가 정확히 k인 팰린드롬을 최소 비용으로 만들고 불가능하면 -1을 출력한다.보통6동적 계획법그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
실행 시간DAG에서 시작 작업과 마지막 작업을 제외한 작업 중 정확히 K개의 실행 시간을 0으로 만들어 전체 완료 시간을 최소화한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
짝수싫어수자릿수가 3, 5, 7로만 이루어지고 각 숫자의 개수가 모두 홀수인 수 중 10^N보다 작은 K번째로 큰 수를 구한다.보통6조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Climbers양 끝이 0인 산맥의 고도 배열이 주어질 때, 두 사람이 같은 고도에서 만나기 위해 필요한 최소 이동 비용을 구한다.보통6동적 계획법배열아직 제출이 없습니다0.8초1024 MB지문만 제공
시식 코너는 나의 것연속으로 세 곳을 방문하지 않으면서, 연속 방문 구간의 두 번째 코너에서는 절반만 먹는다는 규칙 아래 아리가 먹을 수 있는 음식 개수의 최댓값을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB지문만 제공
가톨릭대는 고양이를 사랑해정문 (0,0)에서 다솔관 (N,M)까지 오른쪽과 위로만 이동하는 최단 경로 중에서 지나갈 수 있는 고양이 좌표의 최대 개수를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다2초512 MB지문만 제공
백남이의 여행 준비무게 W와 가치 V를 가진 N개 물건과 최대 무게 K인 M개 가방이 주어질 때, 각 가방에 담을 수 있는 최대 가치를 구하고 가치/K가 가장 큰 가방 번호를 출력한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Storage Problems각 갱스터 i와 각 j에 대해, 무게 합이 K 이하이면서 i번 물건을 더 넣을 수 없는 j개 부분집합의 개수를 167772161로 나눈 나머지를 구합니다.보통6동적 계획법조합론아직 제출이 없습니다5초1024 MB지문만 제공
Bunch of Paper정렬된 N개의 종이에서 각각 하나씩 골라 만든 수열이 비감소가 되는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Drunkards술 취한 사람이 n번 집에서 n초 동안 단위 걸음을 옮기며 각 초마다 p/100 확률로 멈출 때, 무작위로 정한 집에 도달할 확률을 구한다.보통6확률동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Quests목표 레벨보다 낮을 때 완료하면 보상에 c배가 붙는 퀘스트들을 모두 끝내며 얻을 수 있는 최대 경험치를 구한다.보통6그리디동적 계획법+1아직 제출이 없습니다10초2048 MB지문만 제공
How Many Subtrees?정점이 최대 10개인 무향 트리가 주어질 때, 서로 다른 부분트리(트리인 연결 부분그래프)의 개수를 센다.보통6트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Histogram빈도 수열을 많아야 B개의 연속 구간으로 나누고, 각 구간 평균과 실제 빈도의 제곱 오차 합을 최소로 만든다.보통6동적 계획법누적 합아직 제출이 없습니다3초1024 MB지문만 제공
Fortune From Follyn, k, p가 주어질 때, 마지막 n개 상자 중 k개가 최고 등급이 될 때까지 여는 상자 수의 기댓값을 구한다.보통6확률동적 계획법아직 제출이 없습니다1초1024 MB지문만 제공
구슬 굴리기장애물 배열에서 맨 위 행부터 n-1번 행까지 구슬을 굴리되 주어진 m개의 공간을 모두 지나는 경우의 수를 센다.보통6동적 계획법조합론아직 제출이 없습니다0.5초1024 MB지문만 제공
Jack the Molen명의 무게가 주어지고 나머지 n-1명을 같은 무게의 두 집합으로 나눌 수 있을 때, 한 명을 제거해도 여전히 같은 무게로 나눌 수 있는 모든 사람을 찾는다.보통6동적 계획법수학+2아직 제출이 없습니다6.5초1024 MB지문만 제공
Assigning Prizes각 참가자가 최대 R점을 받고 순위가 낮을수록 점수가 크거나 같으며 p_i점 이상을 받는 분배의 수를 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Subset Sumn개의 정수와 상한 c가 주어질 때, 합이 c를 넘지 않으면서 최대가 되는 부분집합의 합을 구한다.보통6동적 계획법그리디아직 제출이 없습니다4초512 MB지문만 제공
Interesting Permutations1부터 n까지의 순열 가운데 앞의 k개 원소가 서로소인 것의 개수를 모든 k에 대해 m으로 나눈 나머지로 구한다.보통6조합론정수론+2아직 제출이 없습니다5초512 MB지문만 제공
Same Songs재생 목록에서 곡을 지워 같은 곡이 연달아 나오는 횟수를 최대로 만들고, 그중 하나의 재생 목록을 출력한다.보통6동적 계획법배열아직 제출이 없습니다2초512 MB지문만 제공
약아침, 점심, 저녁 약 봉투가 3N개 일렬로 붙어 있을 때, 양 끝에서만 뜯을 수 있고 점심 약은 점심에만 먹는다는 조건에서 약을 먹는 서로 다른 방법의 수를 구한다.보통6조합론동적 계획법아직 제출이 없습니다1초512 MB지문만 제공
가장 긴 부분 수열 구하기선택한 원소 전체의 비트 AND가 0이 아니게 되는 가장 긴 부분 수열의 길이를 구한다.보통6비트 연산동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공