cho.sh

문제

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

전체 결과문제 361개
제목난이도유형정답자시간 제한메모리 제한채점
Food Festival요리별·요리사별 조리 시간이 주어질 때, p개의 요리를 m명의 요리사에게 순서까지 정해 배정해 모든 학생의 대기 시간 합을 최소로 만든다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
슈퍼 피아노길이가 L 이상 R 이하인 서로 다른 부분 배열 k개를 골라 원소 합의 총합이 최대가 되도록 한다.어려움8힙누적 합+2아직 제출이 없습니다2초512 MB채점 가능
기한이 넘쳐흘러각 기프트카드의 남은 유효기간과 사용 예정일이 주어질 때, 만료가 가장 임박한 카드부터 써야 한다는 규칙 아래 모든 카드를 사용하면서 30일 연장 횟수를 최소로 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Prospecting루트에서 시작해 터널을 굴착하며 여러 리프를 탐색할 때 특정 모선까지 도달하는 데 필요한 최소 초기 자금을 구합니다.어려움8트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
쇼핑몰각 손님이 대기 시간이 가장 짧은 계산대로 배정되고, 동시에 결제를 마치면 번호가 큰 계산대 손님이 먼저 나간다고 할 때, 손님이 나가는 순서대로 회원 번호의 가중합을 구한다.어려움8시뮬레이션힙+2아직 제출이 없습니다1초512 MB채점 가능
복사실 작업 일정마감 시각과 분량이 주문마다 주어지고 주문이 하나씩 추가될 때, 한 대의 기계에서 선점 스케줄이 가능하다고 할 때 최대 지연 시간을 최소로 만든 값을 매번 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Dates각 소녀를 자신의 구간 [l_i, r_i] 안의 날짜에 배정하되 x일에는 최대 a_x명만 배정할 수 있을 때 얻을 수 있는 최대 총 만족도를 구한다. 구간들은 양 끝점 기준으로 정렬되어 있다.어려움8그리디힙+2아직 제출이 없습니다2초512 MB지문만 제공
Fast Spanning Tree두 끝점이 속한 컴포넌트의 가중치 합이 임계값 이상이 되는 가장 작은 번호의 간선을 더해 컴포넌트를 합치는 과정을 재현하고, 사용된 간선 번호를 순서대로 출력한다.어려움8유니온 파인드힙+2아직 제출이 없습니다5초512 MB지문만 제공
Support or Not3차원 공간의 구 n개가 주어질 때, 모든 구 쌍의 표면 사이 거리 중 가장 작은 k개를 올림한 정수로 출력한다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
스케줄구간 작업들을 기계에 배정하되 겹치는 작업은 같은 기계에 둘 수 없다. 기계 수를 최소로 하고, 그때 각 기계의 가동 시간(가장 이른 시작부터 가장 늦은 종료까지) 합을 최소로 구한다.어려움8구간그리디+2아직 제출이 없습니다2초512 MB채점 가능
부분집합 합정수 n개가 주어질 때, 공집합이 아닌 모든 부분집합의 합 중 가장 작은 k개를 오름차순으로 출력한다.어려움8힙정렬+2아직 제출이 없습니다5초512 MB채점 가능
Shopping PlansM개 종류마다 개수 구간이 정해진 N개 항목에서, 총비용이 가장 작은 K개의 실행 가능한 부분집합을 비용 순서대로 출력합니다.어려움8힙그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Boring Lectures배열의 Q+1개 버전 각각에서 길이 K인 모든 연속 구간 중, 구간 안 두 최댓값의 합이 가장 큰 값을 구한다.어려움8세그먼트 트리슬라이딩 윈도우+2아직 제출이 없습니다8초512 MB지문만 제공
잔치배열 A에서 서로 겹치지 않는 최대 K개의 부분 배열을 골라 원소 합의 총합이 최대가 되도록 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Trading Systemn개의 수와 k가 주어질 때, 연속 부분 배열 합 중 가장 큰 k개를 내림차순으로 출력한다.어려움8힙누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
트리 만들기번호가 가장 큰 잎을 반복해서 제거해 만든 수열이 주어질 때, 이를 생성하는 유일한 트리를 복원하고, 존재하지 않거나 둘 이상이면 -1을 출력한다.어려움8트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
남부순환로N개 블록으로 이루어진 길에서 모든 블록이 스스로 또는 이웃 블록에 가로등이 켜져 있도록 설치하는 유효한 배치들의 총비용을 작은 순서대로 K개 출력한다.어려움8동적 계획법그리디+1아직 제출이 없습니다5초1536 MB지문만 제공
New Equipments각 작업자마다 장비 번호 j에 대한 볼록 비용 함수가 주어질 때, 1부터 n까지의 각 k에 대해 서로 다른 k명의 작업자를 서로 다른 k개의 장비에 배정하는 최소 총비용을 구한다.어려움8그리디힙+2아직 제출이 없습니다2초512 MB지문만 제공
Stock주식 거래소 문제: 매일 받는 주식 수, 주당 가격, 하루 최대 판매량이 주어질 때 파산 전까지 얻을 수 있는 최대 수익을 구한다.어려움8그리디힙+2아직 제출이 없습니다1초1024 MB지문만 제공
가희와 프로세스 2각 프로세스의 id, 남은 실행 시간, 초기 우선순위가 주어질 때, 매초 우선순위가 가장 높은 프로세스(id가 작은 쪽 우선)를 실행하고 나머지의 우선순위를 1씩 올리는 스케줄러에서 특정 시각에 실행되는 프로세스의 id를 Q개 질의에 답한다.어려움8힙시뮬레이션+2아직 제출이 없습니다3.5초512 MB지문만 제공
Социофоб승객의 구매와 취소 순서가 주어질 때 가장 한산한 칸을 고르고 필요하면 재배치하는 규칙에 따라 최종 칸 배정을 계산한다.어려움8시뮬레이션힙+1아직 제출이 없습니다2초256 MB지문만 제공
競プロは小惑星探査の役に立つ다각형 장애물을 피해 여러 탐사선이 각자의 소행성까지 가는 최소 에너지를 구한다. 위쪽으로 이동할 때만 y좌표 1당 1의 에너지가 든다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Cookies쿠키 N개의 각 접두사마다 M명의 아이가 쿠키를 놓고 최댓값 또는 최솟값을 가져가는 과정을 거친 뒤 남는 쿠키 sweetness 합을 구한다.어려움8구현힙+2아직 제출이 없습니다3초1024 MB지문만 제공
Homeric Epics각 단어에 서로 접두사가 되지 않는 k진 문자열을 부여해 전체 길이의 가중 합을 최소로 하고, 그때 가장 긴 문자열의 길이를 최소로 구합니다.어려움8그리디트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Network Transfer여러 파일이 주어진 시각에 전송을 시작하고 우선순위에 비례해 회선 대역폭을 나눠 쓰며 전송될 때, 각 파일의 전송 완료 시각을 구한다.어려움8시뮬레이션힙+2아직 제출이 없습니다2초1024 MB지문만 제공
꺾이지 않는 마음 3각 k일에 대해 도적이 하루에 최대 한 마리의 용을 자를 수 있을 때, k일 동안 얻을 수 있는 용 조각 길이 합의 최댓값을 구한다.어려움8그리디힙+1아직 제출이 없습니다6초1024 MB지문만 제공
Grzyby po deszczu 21일차부터 n일차까지 각 k에 대해, 하루에 한 폴란씩 방문해 모을 수 있는 최대 버섯 수를 구한다. i번 폴란은 초기 bi개에서 매일 밤 ai개씩 늘어난다.어려움8그리디정렬+2아직 제출이 없습니다6초1024 MB지문만 제공
책가방K권의 책을 골라 무게 합, 부피 최댓값, 두께 최솟값의 합을 최소로 만들고 그 책들의 번호를 출력한다.어려움8정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Вёлундk일 동안 하루에 최대 m명의 대장장이를 배치하되 각자는 자신의 허용 구간 안에서만 일하게 하여, 만든 반지 수를 최대로 하고 그 비용을 최소로 한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
치즈버거각 체인점은 배송 시간이 가장 짧은 농장 중 가장 싼 치즈를 사며, 그 가격을 출력하거나 불가능하면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
교육적인 트리 문제부모 조건을 만족하며 정점 k개를 골라 A값 합을 최대로 할 때, k가 1부터 N일 때의 최댓값을 각각 구한다.어려움8그리디힙+2아직 제출이 없습니다1초1024 MB지문만 제공
Vegetables채소 종류마다 단가, 첫 판매 보너스, 재고, 하루 부패량이 주어질 때, 하루 판매 상한 m으로 p일 동안 판매해 얻는 최대 이익을 구한다.어려움8그리디힙+2아직 제출이 없습니다1초1024 MB지문만 제공
돌아온 똥게임N개의 방을 원하는 순서로 돌파한다. 몬스터는 전투력이 더 커야 잡고 전투력을 더하며, 장비는 자신보다 작은 모든 장비를 먼저 얻어야 곱할 수 있다. 최대로 돌파하는 방 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다0.5초1024 MB지문만 제공
빨리 기다리기배차 간격을 무시하고 최대 K번 버스를 즉시 출발시킬 수 있을 때 1번 정류장에서 N번 정류장까지의 최소 이동 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Plants vs Zombies좀비들이 시간에 따라 등장하고 가시덤불과 완두콩 발사기의 공격을 받으며 이동할 때, 각 좀비가 정확히 몇 초에 죽는지 구해 출력한다.어려움8시뮬레이션힙+2아직 제출이 없습니다2초1024 MB지문만 제공
Alternative Mart각 질의마다 최대 10개의 할인마트가 문을 닫을 때, 출발 지역에서 가장 가까운 열린 할인마트와 그 거리를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
EDF미리 주어진 N개의 작업과 도중에 추가되는 M개의 작업을 마감 시각이 이른 순서로 선점형으로 처리할 때 모든 작업을 마감 안에 끝낼 수 있는지 판정한다.어려움8시뮬레이션그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Jobs각 작업에는 선행 작업이 있고 이익이 음수일 수도 있으며, 잔액이 음수가 되지 않도록 작업을 골라 최대 이익을 구한다.어려움8그리디트리+2아직 제출이 없습니다2초1024 MB지문만 제공
작전1차원 배열에서 에너지가 e_i 이상일 때 칸을 점령해 k_i를 얻으며, 처음 점령하는 칸을 잘 골라 최대로 점령할 수 있는 칸 수를 구한다.어려움8그리디힙+2아직 제출이 없습니다1초1024 MB지문만 제공
우선순위 큐와 시뮬레이션원소 전체에 더하기와 K로 나눈 나머지 연산을 반복 적용하면서 매 쿼리마다 최댓값을 출력한다.어려움8수학힙+2아직 제출이 없습니다1초1024 MB지문만 제공
Accumulator Apex시작값 x와 k개의 정수 리스트가 주어질 때, 합이 음수가 되지 않는 범위에서 아무 리스트의 맨 왼쪽 원소를 꺼내 더하며 얻을 수 있는 최대 합을 구한다.어려움8그리디힙+2아직 제출이 없습니다3초2048 MB지문만 제공
자동 완성주어진 접두사로 시작하는 파일 중 중요도가 가장 높은 파일을 출력하고 그 중요도에 D를 더하는 질의를 순서대로 처리한다.어려움8트라이힙+1아직 제출이 없습니다1초1024 MB지문만 제공
Bracket Problem Yet Again각 k=0부터 n까지에 대해, 최대 k개 위치의 비용을 0으로 만들 수 있을 때 균형 잡힌 괄호 문자열의 최소 비용을 구한다.어려움8그리디힙+2아직 제출이 없습니다8초2048 MB지문만 제공
To-Do List시작 시각과 소요 시간이 있는 과제가 삽입과 삭제로 바뀔 때, 매 갱신 후 모든 과제를 가장 일찍 끝내는 시각을 구한다.어려움8그리디힙+2아직 제출이 없습니다2초2048 MB지문만 제공
목마른 개미수직선 위의 개미가 가장 가까운 이슬 방울을 향해 속력 1로 이동할 때 마지막 방울이 사라지는 순간 각 개미의 위치를 구합니다.어려움9시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
수족관 3수족관 바닥의 서로 다른 수평 구간에 K개의 구멍을 뚫어 빠져나가는 물의 면적을 최대화합니다.어려움9트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
카드 등급 부호화네 가지 카드 등급의 확률이 주어질 때 N회 뽑기 결과를 나타내는 최적 이진 코드의 최소 기대 길이를 구합니다.어려움9그리디힙+2아직 제출이 없습니다3초128 MB채점 가능
무전 감시탑직선 위 N개 탑 중 K개를 남기고 전파 출력을 높여 남긴 탑이 모두 직접 통신하게 하며 출력 증설 비용에서 매각 수입을 뺀 값을 최소화합니다.어려움9그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
비동기 예외멀티스레드 스케줄러의 대기열, 킬, fork, 루프, 세마포 동작을 시뮬레이션하여 각 스레드의 종료 시각과 최종 상태를 출력한다.어려움9시뮬레이션힙+2아직 제출이 없습니다5초512 MB채점 가능
최소 비용 증가 수열|B_i - A_i|의 합이 최소가 되도록 수열 A를 순증가 정수 수열 B로 바꾸고, 그중 사전순으로 가장 작은 B를 출력한다.어려움9동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
로봇 소 무리로봇마다 각 위치에서 모델 하나씩을 골라야 하고 K대의 로봇이 모두 서로 달라야 할 때, K대를 만드는 최소 총비용을 구한다.어려움9힙그리디+2아직 제출이 없습니다2초512 MB채점 가능
높은 헛간 짓기소가 K마리, 순서가 있는 N개 층 각각에 필요한 작업량 a_i가 주어질 때, 모든 층에 소를 최소 한 마리씩 배정하여 완공 시간의 합 a_i/c_i을 최소로 만들고 반올림한 값을 구한다.어려움9그리디힙+2아직 제출이 없습니다2초512 MB채점 가능
사탕일렬로 놓인 N개의 사탕에서 서로 이웃하지 않은 j개를 골라 얻는 최대 합을 모든 j에 대해 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
Invitation각 단계에서 가장 높은 친밀도를 가진 개나 고양이를 초대하는 과정을 시뮬레이션하여 모두 초대할 수 있는지 판정하고, 성공하면 선택된 친밀도 값들의 합을 구한다.어려움9시뮬레이션그리디+2아직 제출이 없습니다3초512 MB지문만 제공
814 - 3무작위로 흩어진 8000개 도시를 140명의 외판원에게 나누고 각자 순회 경로를 정해, 가장 긴 경로의 길이를 최소화한다.어려움9기하그리디+2아직 제출이 없습니다4.814초814 MB지문만 제공
Speed두 로봇이 카드 게임 Speed를 진행하는 과정을 시뮬레이션하여, 어떤 로봇이 먼저 카드를 모두 버리는지 출력합니다.어려움9시뮬레이션구현+2아직 제출이 없습니다8초512 MB지문만 제공
Closest Cow WinsM마리의 경쟁 소가 있는 1차원 목초지에서 N마리의 소를 배치해, 동점은 경쟁자에게 돌아간다는 규칙 아래 얻을 수 있는 최대 총 맛을 구한다.어려움9정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
N-интересные числа소인수 중 가장 큰 소인수 p가 p^k <= N을 만족하고 p <= 127인 정수 X >= 2들 가운데 n번째로 큰 수를 구한다.어려움9정수론조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Очереди за оружием여러 오ружейник의 대기열에서 다른 곳에서 바쁜 참가자는 자기 대기열 끝으로 밀려나는 규칙을 따르며, 특정 시각에 특정 오ружейник에 있는 참가자를 답하는 문제입니다.어려움9시뮬레이션큐+2아직 제출이 없습니다3초1024 MB지문만 제공
Do It Yourself?루트가 있는 트리에서 각 직원의 업무를 자신이나 조상에게 배정해 f_i 곱하기 업무 수의 제곱의 합을 최소화한다.어려움9동적 계획법그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
점령무방향 그래프와 시작 노드가 주어질 때, 이미 점령한 이웃이 있고 현재 기력이 요구치 이상이면 점령해 기력을 얻는 과정을 반복하여 도달할 수 있는 최대 기력을 구한다.어려움9그래프그리디+2아직 제출이 없습니다3초1024 MB지문만 제공