cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
Hot Springs연속한 두 수의 차의 절댓값이 커지도록 n개의 온도를 재배열하고, 불가능하면 impossible을 출력한다.보통7그리디정렬아직 제출이 없습니다1초1024 MB지문만 제공
Kattis높이 H의 직선 위에 감시자를 최소 몇 명 두어야 벽 위 표시된 모든 점을 볼 수 있는지 구하는 문제다.보통7기하그리디+1아직 제출이 없습니다5초1024 MB지문만 제공
Lavapaddling일직선 위 N개 섬 사이를 이동해야 하는 Lav는 노 하나로 K미터를 갈 수 있고 섬에 서면 부분적으로 쓴 노를 수리할 수 있다. 주어진 거리를 모두 건너는 데 필요한 노의 최소 개수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Bikupor고른 집합에 인접하지 않도록, 남은 것 중 번호가 가장 큰 K개를 제외하고 최대 N-K개의 노드를 선택하는 문제.보통7그리디그래프+2아직 제출이 없습니다10초1024 MB지문만 제공
Social distanseringK개의 줄 자리 중 금지 구간을 피해 N명을 배치할 때 가능한 최소 간격의 최댓값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Återuppfinnande av matematiken전제 조건에 대해 닫힌 정리 집합을 골라 시간 T 안에서 총 가치를 최대화하고, 선택한 정리들을 올바른 증명 순서로 출력한다.보통7그리디동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Белоснежка и n гномов모든 드워프가 동시에 잠든 순간이 생기도록 재우는 순서를 정하거나 불가능하다고 판정한다보통7그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Место у прохода, пожалуйста길이 l, 너비 w인 객실에 너비 a의 통로를 하나 이상 두고 x×y 좌석 n개를 배치해 통로에 접한 좌석 수를 최대로 만들거나, 불가능하면 -1을 출력한다.보통7그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Шкафы마주 보는 두 벽장에서, 한쪽에서 고른 서랍이 다른 쪽에서 고른 서랍을 가리지 않도록 가장 많은 서랍을 고른다.보통7정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Выражение0부터 10^9까지의 수 n개 사이에 괄호 없이 + 또는 *를 넣어 값을 최대로 만드는 식을 구해 출력합니다.보통7그리디동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Выборы한 정당에 뇌물을 주고 엄격한 승리를 만들 때, 다른 정당의 유권자를 한 명 설득하는 데 1이 드는 상황에서 최소 비용을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Призы앨리스가 연속한 k개의 상품을 먼저 골라 밥의 선택을 막을 때, 밥이 얻을 수 있는 최선의 합을 최소화하는 값을 구한다.보통7배열누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
POBEDA-2014네 가지 고정 방향의 직각이등변삼각형을 각각 정해진 개수 이하로 사용해 만들 수 있는 가장 큰 축 정렬 정사각형의 한 변의 길이를 구한다.보통7수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Межрегиональная олимпиада각 과제가 s_i 시각에 등장하고 t_i분이 걸리며 c_i점을 준다. 겹치지 않게 수행할 과제를 골라 총점을 최대로 하고, 고른 과제 번호를 출력한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Робинзон и крокодилы격자 위의 악어들은 각자 정해진 방향으로 도망친다. 충돌 없이 하나씩 쫓아낼 수 있는 악어의 최대 수를 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Хоккей на УралеN개 팀에 두 개의 완전 매칭이 주어질 때, 처음 두 라운드에서 서로 맞붙지 않은 K개 팀을 찾는다.보통7그래프그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Древние династииN개의 축제 연도를 두 왕조 중 하나에 배정해 같은 왕조 축제 사이의 간격이 선택한 학자의 범위에 맞도록 하고, 같은 왕조로의 전환 횟수를 최소화한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Звёздный путьN개 행성의 연료 종류가 주어질 때, 1번 행성에서 N번 행성까지 가는 데 필요한 최소 급유 횟수를 구하고 경로를 출력합니다. 불가능하면 0을 출력합니다.보통7그리디동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Флешмоб각 참가자가 가로 또는 세로 선분을 훑고 지나갈 때, 모든 선분이 최소 한 개의 선물을 포함하도록 선물을 최소 개수로 배치하거나 불가능을 판정한다.보통7구간그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Родные просторы문자열과 k×k 삭제 허용 표가 주어질 때, 허용된 삭제만으로 만들 수 있는 문자열 중 사전순으로 가장 작은 문자열을 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Гаджеты на дереве양방향으로 펼친 트리에서 남은 방향 간선들을 끝점을 공유하는 두 간선씩 짝지어 분할하고, 불가능하면 No를 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
불꽃놀이안쪽 폭죽 더미 중 N-2개를 터뜨려 남은 두 더미 중 큰 높이를 최소로 만드는 값을 구한다.보통7그리디이분 탐색+1아직 제출이 없습니다1초256 MB지문만 제공
마법의 돌 조각 연구선택한 부분집합에 포함된 서로 다른 값의 개수를 돌려주는 질의를 ceil(7N/3)번 이하로 사용해 N개 조각의 값을 1부터 5까지 알아낸다.보통7완전 탐색구현+2아직 제출이 없습니다2초256 MB지문만 제공
Мозаика직사각형 열이 주어질 때 각 구간에서 가로와 세로가 모두 다른 두 원소 쌍을 찾아 출력하거나, 없으면 0 0을 출력한다.보통7세그먼트 트리정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Театр начинается с актеров각 배역에 참여한 배우 명단이 주어질 때, 몇 번째 막이 끝난 뒤에 각 배우의 초상화를 유일하게 알아낼 수 있는지 구한다.보통7그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
아이템 배치하기N개의 아이템을 원형으로 배치해 한 번이라도 강화되는 아이템 수를 최소로 만들고, 그 최솟값을 출력한다.보통7그리디배열+1아직 제출이 없습니다1초256 MB지문만 제공
Школа олимпийского резерва출생 연도와 점수가 주어진 지원자들 중에서 최소 점수가 연도별로 엄격히 감소하도록 각 연도별 인원 M94, M95, M96을 정해 F를 최소화한다.보통7정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Москва – Ханты-Мансийск각 승객을 [a_i, b_i] 구간의 날짜에 배정하되 하루 정원은 k명이며, 올림피아드 참가자는 반드시 태우면서 최대 인원을 실어 보내는 배정을 구한다.보통7그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Ханты-Мансийск – Париж한티만시스크에서 파리까지 시간대가 1시간 차이 나는 번호들로만 연결된 경로 중, 앞자리 일치 개수로 정해지는 비용 합이 최소인 연쇄를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Трамвай정해진 구간을 타는 승객들에게 시간에 따라 최대 M개의 좌석을 배정해 총 만족도의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB지문만 제공
Тапкодер2^k명이 참가하는 고정된 토너먼트 대진에서 n개의 경기 결과가 정해져 있을 때, 각 지원자가 다른 경기 결과를 자신에게 유리하게 가정하여 도달할 수 있는 최대 라운드 번호를 구합니다.보통7트리DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Сочи-2014속도가 주어진 K개 회사를 N개 공사에 배정해 전체 작업을 가장 짧은 시간에 끝내고, 그 일정을 출력한다.보통7그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Урок физкультуры콜랴는 N-1번의 비교 패스 중 최대 k번을 앉아서 건너뛸 수 있다. 그가 도달할 수 있는 가장 왼쪽 최종 위치와 그 위치를 만드는 전략을 구한다.보통7시뮬레이션그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
То березка, то рябина…K종의 묘목 개수가 주어질 때, 연속한 P그루마다 모두 다른 종이 되도록 나열할 수 있는 최대 그루 수를 구한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Теория цифр자릿수의 합이 S인 K자리 수 A 중에서 D를 곱한 수의 자릿수 합이 P가 되는 가장 작은 수를 찾는다.보통7동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Банковские карты주어진 십진수 X의 자릿수 중 일부를 지워서 만들 수 없는 가장 작은 양의 정수 N을 구한다.보통7그리디문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Автобусы매일 반복되는 버스 시간표가 주어질 때, 이를 무한히 운행하는 데 필요한 최소 버스 수를 구하거나 불가능하면 -1을 출력한다.보통7그래프정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
더치페이시간 순서대로 주어지는 그룹 합류와 지출 기록을 바탕으로, n번 이하의 송금으로 모든 정산을 끝내거나 불가능하면 -1을 출력한다.보통7유니온 파인드그리디+1아직 제출이 없습니다1초1536 MB지문만 제공
펭귄 네비게이터2 x N 격자에 1부터 2N까지의 번호를 중복 없이 배치해, (1,1)에서 오른쪽이나 아래로만 더 큰 수로 이동해 항상 (2,N)에 도달할 수 있는 배치의 수를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Ожерелье원형으로 배열된 N개의 서로 다른 고리 번호가 주어질 때, 이웃하지 않은 두 번호를 맞바꾸는 연산만으로 시계 방향으로 오름차순이 되도록 정렬하는 과정을 출력하거나 불가능하면 -1을 출력한다.보통7정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Менеджер памятиN개 메모리 셀을 관리하며 K칸 할당 요청은 앞에 빈 칸이 없도록 가장 왼쪽 블록에 배정하고, T번째 요청의 메모리 해제 요청은 그 할당이 성공했을 때만 처리한다.보통7구간그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Интересное число주어진 n(1 이상 1000 이하)에 대해, 각 자리 숫자의 합이 n이고 n으로 나누어떨어지는 가장 작은 양의 정수를 구한다.보통7정수론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
공통 부분 수열 확장문자열 X, Y와 공통부분수열 W가 주어질 때, W의 한 위치에 문자를 하나 넣어 더 긴 공통부분수열을 만들 수 있는지 판별한다.보통7문자열동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
가희와 프로세스 1우선순위가 가장 높은 프로세스를 실행하고, 실행되지 않은 나머지 프로세스의 우선순위가 매초 1씩 오르는 스케줄러를 T초까지 시뮬레이션하여 매초 선택된 프로세스의 id를 출력한다.보통7힙시뮬레이션+1아직 제출이 없습니다1초512 MB지문만 제공
리버스 가희와 프로세스 1처음 T초 동안 스케줄러가 선택한 프로세스 id 순서가 주어질 때, 스케줄러가 건드린 프로세스들의 초기 (id, 남은 시간, 우선순위) 정보를 하나 복원한다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Горнолыжные соревнованияy좌표가 계속 감소하는 꺾은선 경로를 정할 때, 경로 길이와 지나지 않은 문의 벌점 합의 최솟값을 구한다.보통7동적 계획법기하+1아직 제출이 없습니다2초64 MB지문만 제공
Coronavirus Testing환자마다 검체가 두 개씩 있고 한 번에 최대 K명의 검체를 섞어 검사할 수 있을 때, N명을 모두 판정하는 데 필요한 최소 기대 검사 횟수를 구한다.보통7확률동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
KeyboardN개의 글자를 왼쪽 또는 오른쪽에 배정해 주어진 모든 단어가 좌우로 번갈아 나오게 하면서 두 쪽 크기 차이의 최솟값을 구한다.보통7그래프유니온 파인드+1아직 제출이 없습니다1.5초512 MB지문만 제공
The short shank; Redemption왼쪽에서 오른쪽으로 초당 한 칸씩 번지는 반란에서 D개의 벽을 세워 시간 T에 반란 중인 수감자 수를 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다1.5초512 MB지문만 제공
The Xana coupN개 카메라가 트리를 이루고, 버튼을 누르면 그 카메라와 이웃한 카메라가 모두 토글된다. 모든 카메라를 끄는 최소 버튼 횟수를 구하거나 불가능을 판정한다.보통7트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Archeologists일직선 위의 각 지점에서 깊이를 정하되 인접한 깊이 차가 1 이하이고 양 끝은 1 이하가 되도록 하여 총이익을 최대로 만든다.보통7그리디동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
Mistake뒤섞인 k개의 위상 정렬 로그를 각각 의존 관계를 만족하는 k개의 실행 순서로 나눈다.보통7위상 정렬그리디+1아직 제출이 없습니다3초256 MB지문만 제공
Suffixes may Contain Prefixes주어진 길이의 탄환 문자열을 골라 모든 접미사와 목표 문자열의 최장 공통 접두사 길이 합이 최대가 되도록 한다.보통7문자열 매칭동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Norela각 주문은 지정된 카드들의 앞뒷면을 뒤집는다. 모든 카드를 앞면으로 만들기 위해 사용할 주문의 최소 개수와, 그중 사전순으로 가장 앞서는 주문 번호 집합을 구한다.보통7비트 연산그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Cambridge각 구간 질의마다 알렉스가 해당 구간의 과제 순서를 정해 모든 과제를 타카히로의 완료 시각보다 먼저 끝낼 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
CostinlandK가 주어질 때, (1,1)에서 출발한 코스틴이 정확히 K명 (N,M)에 도착하도록 X, r, d로 채운 격자를 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB지문만 제공
Cat길이가 짝수인 순열이 주어지고, 한 번의 연산은 두 위치와 그 대칭 위치를 함께 바꾼다. 순열을 정렬하는 최소 연산 수를 구하거나 불가능하면 -1을 출력한다.보통7정렬구현+2아직 제출이 없습니다1초512 MB지문만 제공
나무 징검다리나무 밑둥 n개의 높이가 k까지 강한 증가 후 강한 감소가 되고, 반지름은 증가와 감소가 번갈아 일어나도록 나열하거나 불가능하면 -1을 출력한다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Is It Rated?다른 참가자의 예측을 본 뒤 매 라운드 rated/unrated를 예측하며, 최고 참가자의 오답 수 b에 대해 1.3b+100 이내의 오답으로 버티는 문제.보통7게임 이론그리디+1아직 제출이 없습니다3초512 MB지문만 제공
Luna Likes Love각 값이 정확히 두 번씩 나타나는 수열에서 인접한 두 원소를 바꾸거나 서로 붙어 있는 같은 값의 쌍을 제거하는 연산만으로 모든 쌍을 없애는 최소 연산 횟수를 구한다.보통7그리디배열+2아직 제출이 없습니다2초512 MB지문만 제공
パレード (Parade)방향 도로를 그대로 지나거나 한 번 뒤집을 수 있을 때, 도시 1에서 N까지 총 길이가 L 이하인 경로를 만들기 위해 뒤집어야 하는 도로 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
회의실남은 회의들이 서로 다른 회의실 K개에 배정되도록 겹치거나 연결된 회의를 취소할 때 위약금 합의 최솟값을 구합니다.보통7구간동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Alphabet Contest최종 문자열을 A부터 Z까지 증가하는 부분수열 여러 개로 나누되, 건너뛴 글자 수의 합이 k 이하가 되도록 참가자 수를 최소로 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Chicken Farm인접한 두 닭 사이의 각 경계마다 그 경계를 가로지르는 먹이통만 남기고 닭들이 먹을 수 있는 곡물의 최대 총량을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Топологическая сортировка и детиDAG와 일부 자리가 지워진 위상 정렬이 주어질 때, 지워진 자리에 수를 채워 전체가 올바른 위상 정렬이 되도록 복원한다.보통7위상 정렬그래프+2아직 제출이 없습니다5초256 MB지문만 제공
Палочки и Шарниры다각형 체인의 각 변 길이가 주어질 때, 첫 번째 관절을 중심으로 하고 체인 전체를 담을 수 있는 가장 작은 원의 반지름을 구한다.보통7기하수학+1아직 제출이 없습니다2초256 MB지문만 제공
Миньоны развлекаются가중치가 있는 무향 그래프에서 사이클을 이루는 간선들의 최솟값과 최댓값의 합을 최대로 만드는 단순 사이클을 찾는다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초256 MB지문만 제공
СНМ주어진 parent 배열이 되도록 랭크 기반 union 연산을 나열할 수 있는지 판정하고, 가능하면 그 연산 순서를 출력한다.보통7유니온 파인드트리+2아직 제출이 없습니다2초256 MB지문만 제공
Депозит은행별 연 이자율과 고정 수수료가 주어질 때, m년 뒤 총액이 최대가 되도록 예치 위치와 이동 시점을 정하는 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Молекулаb와 w 원자로 이루어진 각 원형 문자열에서, 같은 색 원자가 모두 연속한 한 덩어리가 되도록 블록을 잘라 다른 위치에 붙이는 최소 횟수를 구한다.보통7문자열구현+2아직 제출이 없습니다2초256 MB지문만 제공
Перемешивание колоды인접한 두 카드의 등급 차이가 1 이하인 비내림차순 정렬 덱이 주어질 때, 연속한 두 카드의 등급이 같지 않도록 만드는 최소 횟수의 구간 끝 이동을 구하고, 불가능하면 -1을 출력한다.보통7그리디구현+1아직 제출이 없습니다2초256 MB지문만 제공
Коронация두 수도가 있는 가중치 트리에서 수도가 아닌 두 도시를 잇는 무한 용량 도로를 하나 추가해, 두 수도 사이 경로의 최소 간선 가중치를 최대로 만드는 문제입니다.보통7트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Принц무한한 직선 위의 왕자가 시간에 따라 나타나고 사라지는 구간 형태의 함정을 피해 x 위치의 문에 도달하는 최소 시간을 구하고, 불가능하면 Impossible을 출력한다.보통7BFS구간+2아직 제출이 없습니다2초256 MB지문만 제공
Война솔더들의 키 수열을 연속한 여러 구간으로 나누되, 각 구간은 키가 단조이면 길이만큼, 아니면 0의 점수를 얻는다. 구간 점수의 곱이 최대가 되는 분할 하나를 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Museum가중치가 있는 트리에서 시작 정점 x와 개수 k가 주어질 때, x를 포함한 서로 다른 k개의 정점을 방문하고 아무 곳에서 끝나도 되는 최소 이동 시간을 구한다.보통7트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Political Development공집합이 아닌 어떤 부분집합에서도 내부 이웃이 K명 미만인 정점이 존재하는 그래프가 주어질 때, 최대 클릭의 크기를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Cat in a treeN개 노드로 이루어진 루트 트리에서 임의의 두 노드 사이 거리가 D 이상이 되도록 고를 수 있는 노드 수의 최댓값을 구한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Mines - 1각 칸에 주변 3x3 영역의 지뢰 수가 적힌 H x W 격자에서 원래 지뢰 배치를 복원한다.보통7구현완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Mines - 2각 칸과 주변 8칸에 있는 지뢰 수를 적은 H×W 격자가 주어질 때, 이 수와 맞는 지뢰 배치를 하나 복원한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Mines - 3H×W 격자의 각 칸에 대해 주변 3×3 영역에 있는 지뢰 개수가 주어질 때, 이를 만족하는 지뢰 배치를 복원한다.보통7구현그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Mines - 4각 칸과 주변 여덟 칸에 있는 지뢰 수를 적은 H x W 격자가 주어질 때, 이에 맞는 지뢰 배치를 하나 복원한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Mines - 8각 칸의 3x3 이웃에 있는 지뢰 수가 주어질 때 원래 지뢰 배치를 복원한다. 격자는 최대 600 곱하기 600이다.보통7그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
가희와 읽기 쓰기 놀이 2C장의 카드를 N명에게 배정해, 카드를 순서대로 내며 add c 연산을 수행했을 때 주어진 결과 리스트가 나오도록 각 턴의 사람을 정한다.보통7구현시뮬레이션+1아직 제출이 없습니다2.5초512 MB지문만 제공
공정 컨설턴트 호석각 선물을 현재 사용 시간이 가장 적은 공정 라인에 배정하는 규칙에서, 모든 작업을 X시간 안에 끝내는 최소 공정 라인 수를 구한다.보통7이분 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
ArchaeologistK명의 고고학자가 방 번호와 조명 수치만을 신호로 사용해 비순환 폐허의 모든 방을 탐험하는 전략을 설계한다.보통7트리DFS+2아직 제출이 없습니다12초1024 MB지문만 제공
Password한 번의 연산으로 연속한 구간의 N개 값을 K+1로 나눈 나머지 기준으로 1씩 증가시킬 수 있을 때, 배열 A를 배열 P로 바꾸는 최소 연산 횟수를 구한다.보통7그리디배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Dividing Candy2의 거듭제곱 개수의 사탕이 담긴 N개의 상자를 두 사람에게 나눠 줄 때, 각자가 받는 합도 2의 거듭제곱이 되도록 할 수 있는지 판정한다.보통7구현그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Fascinating Partitions배열을 k개의 연속한 비어 있지 않은 구간으로 나눌 때 각 구간 최댓값 합의 최솟값과 최댓값을 k = 1부터 N까지 모두 구한다.보통7동적 계획법분할 정복+1아직 제출이 없습니다2.5초1024 MB지문만 제공
Maze 8장애물이 있는 격자에서 으깰 칸을 골라, 가장자리 입구 하나에서 중심까지의 최단 경로 길이가 최대가 되도록 미로를 설계한다.보통7BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Trail MaintenanceN개 정점 그래프에 매주 간선 하나씩 추가될 때마다 최소 신장 트리의 총 길이를 출력하고, 연결되지 않으면 -1을 출력한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 30과 1로 이루어진 N×N 이미지가 주어질 때, 흰 화면에서 시작해 사각형 XOR 연산만으로 그 이미지를 만드는 짧은 연산 순서를 출력한다.보통7구현그리디+1아직 제출이 없습니다1초512 MB지문만 제공
XOR 80과 1로 이루어진 N×N 이미지가 주어질 때, 흰 화면에서 시작해 목표 이미지를 만드는 직사각형 뒤집기 연산을 최소에 가깝게 출력한다.보통7그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
そこそこバランスのとれた括弧列주어진 괄호 문자열에 괄호를 원하는 위치에 추가하여 'そこそこバランスのとれた括弧列'로 만들 때 필요한 최소 추가 개수를 구한다.보통7동적 계획법그리디아직 제출이 없습니다8초512 MB지문만 제공
文字列の魔法문자열 X를 Y로 바꾸는 데 드는 최소 비용을 구한다. 삽입, 삭제, 교체, 그리고 맨 앞 글자를 뒤로 옮기는 회전 연산 각각의 비용이 주어진다.보통7동적 계획법문자열+2아직 제출이 없습니다8초512 MB지문만 제공
ABC Gene문자열 "ABC"에서 시작해 한 글자를 골라 등장하는 모든 해당 글자를 "ABC"로 동시에 바꾸는 연산을 반복하여 주어진 문자열 S를 만들 수 있는지 판정한다.보통7문자열분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
真っ暗な部屋어두운 방의 수만 알 때, 어떤 방에서 시작하든 밝은 방에 도달하도록 각 단계에서 몇 번째 길로 갈지 정한 가장 짧은 지시열을 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
坑道数式숫자열에 괄호를 원하는 만큼 넣어 표준 우선순위로 계산한 값이 최대가 되도록 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Social Monsters금지된 쌍을 포함하지 않으면서 K마리의 몬스터를 골라 알려진 쌍의 우정도 합을 최대로 만든다.보통7그래프동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
marukaiten×n 격자에서 각 칸에 원을 쓰거나 지우는 비용이 주어질 때, 모든 행과 열에 원이 정확히 하나씩 있도록 만드는 최소 비용과 그 연산 목록을 구한다.보통7최소 신장 트리그래프+1아직 제출이 없습니다8초512 MB지문만 제공
Longest Increasing Sequence수열 A를 m개의 연속한 비어 있지 않은 구간으로 나눌 때, 각 구간의 합이 엄격히 증가하도록 하는 m의 최댓값과 그 구간 경계 위치 하나를 출력한다.보통7동적 계획법누적 합+2아직 제출이 없습니다5초512 MB지문만 제공