cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
MVP 다이아몬드 (Easy)등급 기준액과 N개월간 줄어들지 않는 MVP 등급 기록이 주어질 때 가능한 최대 누적 과금액을 구한다.보통5그리디구현+1아직 제출이 없습니다1초512 MB지문만 제공
MVP 다이아몬드 (Normal)각 달의 MVP 등급이 주어질 때, 등급 조건을 만족하면서 N개월 동안 과금할 수 있는 최대 누적 과금액을 구한다.보통5그리디수학+1아직 제출이 없습니다1초512 MB지문만 제공
Автоматизированное управление доставкой택배 최대 무게 k, 패킷 기준 x, 컨테이너 기준 y가 주어질 때 컨테이너가 출발하는 시점의 최소 무게를 구한다.보통5수학그리디아직 제출이 없습니다1초512 MB지문만 제공
Recess Rocks앞에 있는 아이가 자신보다 많거나 같은 수의 돌을 가진 경우 우는 아이들의 수를 최소로 만드는 배열을 찾는다.보통5그리디정렬아직 제출이 없습니다3초1024 MB지문만 제공
A + B Problem이진 문자열을 주어진 길이의 두 부분수열로 나눠 두 이진수의 합이 최대가 되도록 만들고, 그 합을 이진수로 출력한다.보통5그리디문자열+1아직 제출이 없습니다2초512 MB지문만 제공
AiGo1차원 바둑판 문자열이 주어질 때, 자충수가 되지 않도록 흰 돌 하나를 놓아 잡을 수 있는 검은 돌의 최대 개수를 구한다.보통5구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Statistics일별 확진자 수가 주어질 때, 수열이 감소하지 않도록 일부 값을 낮추면서 총 감소량이 최소가 되게 한다.보통5그리디배열+2아직 제출이 없습니다2초512 MB지문만 제공
Vaccination Against Corona직선 위에 있는 n명의 위치와 안전 거리 L이 주어질 때, 백신을 맞지 않은 두 사람 사이의 거리가 모두 L 이상이 되도록 최소 몇 명에게 백신을 맞춰야 하는지 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Hide and Seek가중 트리와 제한 시간 n이 주어질 때, 루트 0에서 출발해 방문할 수 있는 서로 다른 비루트 정점의 최대 개수를 구한다.보통5트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Alloys예산 c(kg당 SEK)가 주어질 때, 비율의 합이 1이고 x + y ≤ c인 티타늄, 알루미늄, 마그네슘 비율을 골라 경도 xy를 최대로 만든다.보통5수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Fåglar i trädM마리의 새가 서로 다른 노드에 앉되 각 새는 가능한 한 가장 최근에 앉은 새 옆에 앉고, 마지막 새는 K번 노드에 앉도록 배치한다.보통5트리그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Snöbollskrig 2스웨덴과 핀란이 던진 눈덩이 크기가 각각 오름차순으로 주어질 때, 자기 방어로 던졌을 수 있는 눈덩이 개수의 최댓값을 구한다.보통5그리디투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
Bitryssland2의 거듭제곱 가치를 가진 동전이 제한된 개수만 있을 때, 거스름돈 없이 각 물건 값을 정확히 순서대로 지불할 수 있는지 판정한다.보통5그리디비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
Pekgälsvalsen서로 다른 K개의 문자로 이루어진 문자열에서 문자를 묶어 입력하는 순서를 정해 오른쪽 화살표를 누르는 총 횟수를 최소화한다.보통5그리디정렬아직 제출이 없습니다2초1024 MB지문만 제공
숫자 카드 놀이최대 18장의 숫자 카드를 두 수로 나누어 곱이 최대가 되도록 만들고, 6과 9는 서로 바꿔 쓸 수 있다.보통5완전 탐색그리디+1아직 제출이 없습니다1초512 MB지문만 제공
걷는 건 귀찮아오름차순으로 주어진 N개 인력거의 위치와 각 인력거의 최대 이동 거리가 주어질 때, 목적지 M까지 최소 환승 횟수를 구하고 도달할 수 없으면 -1을 출력한다.보통5그리디구간+2아직 제출이 없습니다1초1024 MB지문만 제공
떡국떡국 그릇 크기가 주어진 순서대로 있을 때, 각 탑이 아래에서 위로 갈수록 작아지도록 나눌 때 필요한 탑의 최소 개수를 구한다.보통5그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
Po0으로 채워진 배열에 서로 겹치지 않거나 포함 관계인 구간을 양의 정수만큼 더하는 연산만으로 주어진 수열을 만들 때 필요한 최소 연산 횟수를 구한다.보통5동적 계획법스택+1아직 제출이 없습니다1초512 MB지문만 제공
Even More Odd Photos소들의 무리를 나누어 각 무리의 번식 ID 합이 짝수, 홀수, 짝수 순으로 번갈아 나오도록 배열할 때 만들 수 있는 무리의 최대 개수를 구한다.보통5그리디수학+1아직 제출이 없습니다1초512 MB지문만 제공
Just StallingN마리 소를 N개의 칸에 배정하되 각 칸의 높이 제한을 만족시키는 순열의 수를 센다. N은 20 이하이다.보통5조합론정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Adding Numbers모두 0인 배열에서 시작해 인접한 두 위치에 (1,2) 또는 (2,1)을 더하는 연산만으로 목표 배열 B를 만들 수 있는지 판정한다.보통5그리디구현아직 제출이 없습니다0.5초512 MB지문만 제공
Composite Sequence주어진 배열의 어떤 비어 있지 않은 부분수열의 합이 합성수가 되는지 판별한다.보통5수학정수론+2아직 제출이 없습니다1초256 MB지문만 제공
Exactly One Pointn개의 선분이 주어질 때, 각 선분이 정확히 한 점을 포함하고 모든 점이 어떤 선분에 속하도록 서로 다른 점을 배치하거나 불가능함을 판별한다.보통5그리디구간+1아직 제출이 없습니다2초512 MB지문만 제공
Lexicographically Minimal Subsequence문자열 s에서 길이가 k인 부분 수열 중 사전순으로 가장 작은 것을 찾는다.보통5그리디스택+1아직 제출이 없습니다2초512 MB지문만 제공
Siffersumma정수 N이 주어질 때, N보다 크면서 각 자릿수의 합이 N과 같은 가장 작은 수를 구한다.보통5그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Cherimoyor매일 일정 수의 체리모야가 익어 사흘 동안 먹을 수 있고, 하루에 최대 10개까지 먹을 때 첫 열매는 10점, 다음은 9점 식으로 점수가 줄어들며, 전체 즐거움 점수의 최댓값을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
문어N마리의 문어가 원을 이루어 이웃끼리 같은 번호의 손을 잡을 때, 길이 N의 손 번호 수열 중 사전순으로 가장 앞서는 수열을 출력한다.보통5그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Hundraelva kronor1, 11, 111, ... 처럼 1로만 이루어진 지폐들로 정확히 N크로나를 만들 때 필요한 최소 지폐 수를 구한다.보통5그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Ekorren i trädet노드 1을 루트로 하는 트리에서 도토리가 있는 모든 노드를 방문하고 다시 1로 돌아오는 가장 짧은 닫힌 경로의 길이를 구한다.보통5트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
숫자 카드여러 장의 숫자 카드를 한 줄로 나열한 뒤 양 끝에서 번갈아 가져와 만들 수 있는 수가 최대가 되도록 나열 순서를 정합니다.보통5그리디구현+1아직 제출이 없습니다1초512 MB지문만 제공
Нефть달러와 유로 예산이 주어질 때 각 나라에서 한 통화로만 석유를 사서 살 수 있는 배럴 수의 최댓값을 구한다.보통5그리디완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Стена기둥 높이들이 주어질 때, 블록 하나를 인접한 기둥으로 옮기는 작업으로 모든 높이 차이가 1 이하가 되도록 만드는 최소 이동 횟수를 구한다.보통5그리디누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Красивая таблица результатов각 팀이 푼 문제 수가 내림차순으로 주어질 때, 정렬 순서를 유지하면서 모든 값이 m의 약수이거나 0이 되도록 팀들이 추가로 풀 수 있는 문제 수의 최댓값을 구한다.보통5그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Киноакадемия두 개의 서로 다른 영화를 두 부문 수상작으로 골라, 수상하지 못한 영화는 a_i, 수상한 영화는 b_i 또는 c_i만큼 기여하는 총 리액션 값을 최대로 만든다.보통5그리디배열+2아직 제출이 없습니다1초1024 MB지문만 제공
마법의 돌 장난감1부터 N까지의 순열을 100번 이하의 연속 구간 뒤집기로 정렬하고, 불가능하면 -1을 출력한다.보통5정렬그리디+1아직 제출이 없습니다1초256 MB지문만 제공
빛의 돌 옮기기N개 구간마다 끌기와 들기 중 하나를 골라 비용 합과 인접 구간에서 방식이 바뀔 때마다 드는 K를 더한 최솟값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초256 MB지문만 제공
아름다운 수열1이 N개, -1이 N개인 길이 2N 수열을 배치해 B_i = B_{i-1}*A_{2i-1} + A_{2i} 꼴 점화식의 최종값을 최대로 만든다.보통5수학그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Arranging BooksL, M, S 문자로 이루어진 문자열이 주어질 때, 임의의 두 문자를 교환하는 작업만으로 L이 모두 앞, 그다음 M, 마지막에 S가 오도록 정렬하는 최소 교환 횟수를 구한다.보통5그리디문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Два прямоугольника격자에서 '#' 칸들이 서로 겹치지 않는 두 개의 채워진 직사각형을 이루는지 판정하고, 가능하면 한 직사각형은 'a', 다른 하나는 'b'로 다시 칠해 출력한다.보통5구현완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
꿀 따기일직선 위에 벌 두 마리와 벌통 하나를 놓아, 두 벌이 지나가며 딴 꿀의 합이 최대가 되도록 한다.보통5누적 합그리디아직 제출이 없습니다1초512 MB지문만 제공
Bingon과 k가 주어질 때 n x n 격자의 정확히 k칸을 채우면서 가로, 세로, 대각선 어느 줄도 모두 채우지 않는 배치가 가능한지 판정하고 그 예를 출력한다.보통5그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Acowdemia I각 논문을 최대 한 번 인용하면서 총 L개 이하의 인용을 더해 h-index를 최대로 만든다.보통5정렬그리디+1아직 제출이 없습니다1초512 MB지문만 제공
개구리 징검다리 건너기주어진 이동 규칙 아래에서 2N+1개의 연꽃 위 N마리 흰 개구리와 N마리 검은 개구리의 위치를 서로 바꾸는 이동 순서를 출력한다.보통5구현시뮬레이션+1아직 제출이 없습니다1.2초1024 MB지문만 제공
Secrets of Legendary Treasure1부터 n+m까지의 서로 다른 수로 이루어진 두 오름차순 수열에서 0으로 표시된 자리를 채워, 조건에 맞는 수열 한 쌍을 복원한다.보통5그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Mean인접한 두 정수를 정수 부분 평균으로 바꾸는 연산을 반복해 마지막 하나의 수를 만들 때, 얻을 수 있는 가장 큰 값을 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Игра각 방이 아래 층의 두 방으로 이어지는 삼각형 구조에서, 항상 더 짧은 복도를 택하고 길이가 같으면 무작위로 고르는 경로 길이의 기댓값을 구한다.보통5동적 계획법확률+1아직 제출이 없습니다2초256 MB지문만 제공
На далекой Амазонке여성 n명이 있을 때 정확히 a명이 자식을 하나 이상 두고 정확히 b명이 어머니를 두도록 숲을 구성하거나 불가능하다고 판정한다.보통5그리디트리+2아직 제출이 없습니다2초256 MB지문만 제공
Командная олимпиадаn개의 인터랙티브 문제와 m개의 일반 문제를 t분 안에 모두 풀기 위해 필요한 최소 인원을 구한다. 바샤는 두 종류 모두 풀 수 있다.보통5수학그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Таймер타이머는 t초 동안 최대 k번 다음 y의 배수로 점프할 수 있으며, 이때 도달할 수 있는 가장 큰 값을 구한다.보통5그리디수학아직 제출이 없습니다2초256 MB지문만 제공
Обратная задача о наибольшей возрастающей подпоследовательности주어진 LIS 길이 배열 d에 대해, LIS 배열이 d와 일치하는 서로 다른 양의 정수 수열 a를 10^15 이하로 구성합니다.보통5그리디수학+1아직 제출이 없습니다2초256 MB지문만 제공
Две башни109층 건물 두 동이 주어진 층에서 n개의 연결 통로로 이어져 있을 때, 두 사무실 사이를 각 동의 엘리베이터와 통로를 이용해 이동하는 최소 시간을 구한다.보통5이분 탐색배열+2아직 제출이 없습니다2초256 MB지문만 제공
Чаепитиеn명의 직원이 매일 좋아하는 종류의 티백 하나씩 사용할 때, 주어진 재고로 버틸 수 있는 최대 일수를 구합니다.보통5그리디이분 탐색+1아직 제출이 없습니다2초256 MB지문만 제공
K-cортировка배열과 고정된 k가 주어질 때, 정확히 k칸 떨어진 두 원소를 교환하는 연산만으로 배열을 비내림차순으로 정렬하는 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통5배열정렬+2아직 제출이 없습니다2초256 MB지문만 제공
정보 상인 호석고릴라가 값을 가진 정보를 얻거나, 이름이 주어진 고릴라에게서 가장 비싼 b개의 정보를 사는 쿼리를 처리하고 지불한 총액을 출력한다.보통5해시맵힙+2아직 제출이 없습니다2초512 MB지문만 제공
Competition모든 학생을 정확히 a명의 물리 팀과 b명의 생물 팀 중 하나에 배정해 물리 점수와 생물 점수의 합이 최대가 되도록 한다.보통5그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Driving Lanes직선 구간 길이와 차선별 곡선 통행 비용이 주어질 때, 1차선에서 시작해 1차선으로 끝나는 최소 이동 거리를 구한다.보통5동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Small ScheduleM개의 기계와 S개의 1초 작업, L개의 Q초 작업이 주어질 때, 모든 작업을 비선점으로 배정하여 완료 시간의 최솟값을 구한다.보통5그리디이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Palindrome Numbers최대 80자리 수가 주어질 때, 그 수보다 크거나 같은 가장 작은 회문을 구한다.보통5문자열수학+1아직 제출이 없습니다1초512 MB지문만 제공
Guess Which Cow소의 특성 T가 주어진 집합 S에 속하는지 묻는 예/아니오 질문을 최대 100번 해서 N마리 중 어느 소인지 알아내는 대화형 문제다.보통5분할 정복그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Buttons각 격자 칸에 0 이상 10^9 이하의 정수 시각을 부여해 모든 인접한 두 칸이 t_kl + a_ij <= t_ij <= t_kl + b_ij를 만족하도록 하거나, 불가능하면 -1을 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다2초512 MB지문만 제공
豪邸と宅配便배달 시각 N개와 서재와 현관 사이 이동 시간 M이 주어질 때, 모든 택배를 받으면서 0시부터 T시까지 공부할 수 있는 시간의 최댓값을 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다10초512 MB지문만 제공
幾何問題を解こう양의 정수 p, q가 주어질 때 p/q를 유한 소수로 나타낼 수 있는 가장 작은 진법 b를 구한다.보통5수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
House Moving서로 다른 무게의 순열이 주어질 때, 무게 순으로 정렬하기 위해 들어 올려야 하는 물건 무게 합의 최솟값을 구한다.보통5그리디정렬+1아직 제출이 없습니다3초512 MB지문만 제공
HullMarathon원점에서 1분 동안 각각 거리 r_i만큼 이동할 수 있는 N마리의 토끼가 있을 때, 이들의 볼록 껍질 넓이의 최댓값을 구한다.보통5기하그리디아직 제출이 없습니다8초512 MB지문만 제공
Erratic Sleep Habits피터는 자정에 잠들어 주기별 수면 시간 후에 깨어난다. 모든 면접 시간에 늦지 않도록 카페인을 최소 몇 번 복용해야 하는지 구한다.보통5그리디구현+1아직 제출이 없습니다8초512 MB지문만 제공
Make Friendships사람마다 가능한 날짜 집합이 주어질 때, 하루에 한 명씩 만나서 데이트할 수 있는 친구 수의 최댓값을 구한다.보통5그리디정렬+1아직 제출이 없습니다8초512 MB지문만 제공
Safe Packing물품 크기와 하루 충전재 F가 주어질 때, 피보나치 크기 상자는 그대로 쓰고 나머지는 차이만큼 충전재를 써서 담을 수 있는 물품 수의 최댓값을 구한다.보통5그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Minimum Coin Exchange Problem1 < a1 < ... < an인 동전 액면이 주어질 때, 1 < p < an인 각 p에 대해 지불과 거스름을 합친 최소 동전 개수의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB지문만 제공
Append Sort정수 목록이 주어질 때, 각 수의 오른쪽에 십진수 숫자를 덧붙여 목록이 엄격히 증가하도록 만들면서 총 덧붙임 횟수를 최소화한다.보통5그리디문자열+2아직 제출이 없습니다10초1024 MB지문만 제공
Closest Pick1부터 K까지의 값에 이미 팔린 티켓들이 있을 때, 두 장의 티켓 번호를 골라 자신의 티켓이 가장 가까운 c의 개수를 최대로 만든다.보통5정렬그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
점프 숨바꼭질0에서 시작해 1, 2, 4, ... 순으로 이동할 때 정확히 K에 도달하는 최소 점프 횟수를 구하고, 불가능하면 -1을 출력한다.보통5수학그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Rabbit House높이 격자가 주어질 때, 인접한 두 칸의 높이 차가 1 이하가 되도록 더해야 하는 상자의 최소 개수를 구한다.보통5그래프그리디+1아직 제출이 없습니다미설정1024 MB지문만 제공
Checksum불리언 행렬의 미지 원소를 복원해 모든 행과 열의 XOR 체크섬을 만족시키면서, 주어진 비용의 합을 최소로 만듭니다.보통5그래프유니온 파인드+1아직 제출이 없습니다미설정1024 MB지문만 제공
소용돌이바깥쪽 칸을 우선해서 보드를 소용돌이 모양으로 이동할 때 만들 수 있는 문자열 중 사전순 최대와 최소를 구한다.보통5시뮬레이션그리디+1아직 제출이 없습니다0.5초512 MB지문만 제공
자연수 색칠하기1부터 N까지의 자연수 가운데 서로소인 두 수는 서로 다른 색이 되도록 칠할 때, 필요한 최소 색의 수와 그 색칠을 구한다.보통5정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
판치기N개의 동전 상태가 H/T로 주어지고 서로 다른 K개를 뒤집는 연산만 쓸 수 있을 때, 모두 T로 만드는 최소 횟수를 구하거나 -1을 출력한다.보통5그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Distribute the Bars처음 N개의 홀수를 같은 무게 합을 갖는 두 개 이상의 묶음으로 나누고, 불가능하면 -1을 출력합니다.보통5수학그리디+1아직 제출이 없습니다2초512 MB지문만 제공
나는 기말고사형 인간이야총 24N시간의 공부 시간을 M개 과목에 나눠 배분할 때, 시간당 상승폭과 100점 상한을 고려해 얻을 수 있는 최종 성적의 최댓값을 구한다.보통5그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
단말 수열트리에서 단말 정점을 번호 순으로 제거하며 기록한 수열이 주어질 때, 트리의 모든 간선을 복원해 정렬된 순서로 출력한다.보통5트리힙+2아직 제출이 없습니다2초1024 MB지문만 제공
황소 다마고치낮에는 먹이를 줘 체력을 올리고 밤에는 체력이 절반으로 줄어들 때, 초기 체력 n과 먹이 m으로 황소가 며칠째 밤에 죽는지 구한다.보통5수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
마법천자문`+`와 `-`로 이루어진 문자열을 수(11, 10, 1)와 연산자로 해석해 계산 결과가 최대가 되는 값을 구한다.보통5동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
마을 구하기한 종류의 폭탄이 터질 때 피해가 최소가 되도록 폭탄과 쉴드를 재배치하고, 그러한 배치가 여러 개면 사전 순으로 가장 앞서는 문자열을 출력한다.보통5그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
A Sorting Problem1부터 n까지의 순열에서 값이 1만큼 차이나는 두 원소만 바꿀 수 있을 때, 배열을 정렬하는 최소 교환 횟수를 구한다.보통5정렬그리디+1아직 제출이 없습니다3초1024 MB지문만 제공
Buffered Buffet사람마다 요구하는 최소 간격이 다른 n명을 원형 탁자에 배치할 때 필요한 최소 둘레를 구한다.보통5정렬그리디아직 제출이 없습니다1초1024 MB지문만 제공
Fridge Distraction요청한 각 글자 앞에 있는 물건을 옮기는 횟수의 합이 정확히 t가 되도록, 가장 적은 횟수로 요청할 물건 순서를 구한다.보통5그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Fair Play모든 직원을 두 명씩 짝지어 각 팀의 당구 실력 합과 수영장 실력 합이 각각 같아지도록 만들 수 있는지 판정한다.보통5해시맵그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Implementation Irregularities해결된 각 문제의 완료 시각과 필요한 컴퓨터 시간이 주어질 때, 그 완료 시각을 만들 수 있는 최소 컴퓨터 대수를 구한다.보통5그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Winning Ballot인접한 두 수의 최대공약수가 주어질 때, 그 값들과 일치하면서 10^18보다 작은 N개의 수를 찾고, 없으면 -1을 출력한다.보통5수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Chess Positions각 테스트마다 8x8 체스판에 백색과 흑색 기물을 배치해 공격받는 백색 기물이 w개, 흑색 기물이 b개가 되도록 한다.보통5구현그리디+1아직 제출이 없습니다1초256 MB지문만 제공
밥N일 각각에 5,000원짜리 메뉴의 맛 A와 1,000원짜리 메뉴의 맛 B가 주어질 때, 총 지출이 X 이하가 되도록 매일 하나씩 골라 맛의 합을 최대로 만든다.보통5그리디정렬아직 제출이 없습니다1초256 MB지문만 제공
Least Number자릿수의 합이 N이면서 금지된 숫자 d를 포함하지 않는 가장 작은 양의 정수를 구한다.보통5그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Jack and Jill대화형 숫자 맞히기 게임에서 질의마다 이전 답과 모순되지 않게 답해 가능한 범위를 유지하면서, Jack이 최소 30번 질문하도록 만든다.보통5이분 탐색그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Deja vu of Go Players두 사람이 각자 자기 말뚝에서 돌을 하나씩 덜어내며, 자기 말뚝을 먼저 모두 비우는 사람이 이긴다. 선공이 반드시 이길 수 있는지 판정한다.보통5게임 이론그리디아직 제출이 없습니다1초256 MB지문만 제공
Moves You Need to Make순열이 주어질 때, 첫째와 마지막 원소를 최대 한 번 교환할 수 있다는 조건에서 정렬에 필요한 인접 교환의 최소 횟수를 구한다.보통5배열정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Physics Experiment숫자를 원하는 자리에서 여러 번 반올림해 얻을 수 있는 값 중 가장 큰 값을 구한다.보통5그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Player-based Team Distribution플레이어 N명을 여러 팀으로 나눌 때 각 플레이어가 얻는 a_i 곱하기 팀 인원 수의 합이 최대가 되도록 하라.보통5정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
아이들과 선물 상자아이들이 순서대로 가장 선물이 많은 상자에서 원하는 개수만큼 가져갈 때, 모든 아이가 실망하지 않고 가져갈 수 있는지 판정한다.보통5그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Organ-free Many가 주어질 때 각 자릿수의 팩토리얼 합이 y가 되는 가장 작은 음이 아닌 정수 x를 구한다.보통5수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
마트료시카크기가 주어진 N개의 인형을 크기가 연속된 정수를 이루는 묶음으로 나누어, 각 묶음의 (가장 큰 크기 곱하기 개수) 합의 최댓값을 구한다.보통5정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Cijanobakterije여러 나무로 이루어진 숲에서 서로 다른 나무 사이에 간선을 추가해 하나로 이어붙일 때 만들 수 있는 가장 긴 경로의 길이를 구한다.보통5트리DFS+1아직 제출이 없습니다1초512 MB지문만 제공