cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
Стенка на стенкуn명의 전사에게 k명의 적을 겹치지 않는 연속 구간으로 나눠 주되, 각 전사의 구간 길이가 a_i 이상 b_i 이하가 되도록 배정한다.보통6그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Вальгалла너비 3인 접시에 들어오는 세 조각 모양의 고기를 쌓아 올리면서 접시 위 조각 수가 15를 넘지 않도록 배치한다.보통6시뮬레이션그리디+1아직 제출이 없습니다5초1024 MB지문만 제공
Штурм폭탄을 투하할 벙커를 번호가 증가하는 순서로 고르되 폐쇄 시간이 엄격히 증가해야 할 때, 처치하는 디셉티콘 수의 최댓값을 구한다.보통6동적 계획법정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Экспериментальное лечение매시간 제시된 두 종류의 알약과 종류별로 복용한 총 개수가 주어질 때, 각 시간에 복용한 알약의 종류를 복원하고 불가능하면 -1을 출력한다.보통6그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Палиндромы문자열과 단방향 문자 치환 규칙이 주어질 때, 팰린드롬으로 만들기 위해 필요한 최소 치환 횟수와 변경할 위치를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Поручения각기 다른 고통과 고통의 정도를 가진 n개의 과제를 순서를 정해 수행하며 추가되는 피로의 최솟값을 구한다.보통6정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Пишущая машинка여러 줄의 단어를 주어진 순서대로 입력할 때 문자 입력, 줄바꿈, 현재 줄에서의 지우기, 현재 줄이 비었을 때 이전 줄 마지막 단어 복사 네 가지 동작만으로 최소 키 입력 수를 구한다.보통6동적 계획법문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
Кристаллы각 종류를 여러 번 써도 될 때, 지구 결정의 전력 합과 제니 결정의 전력 합이 같아지도록 결정 종류의 중복집합을 고른다.보통6수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Чертеж주어진 길이의 막대 사슬로 두 점을 연결할 수 있는지 판정하고, 가능하면 각 관절의 좌표를 출력한다.보통6기하구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Печеньки무게 순으로 정렬된 2n개의 쿠키를 두 사람이 번갈아 가져가며, 총 무게가 적은 사람이 다음 차례를 잡을 때 뉴샤가 보장할 수 있는 최대 총 무게를 구한다.보통6동적 계획법게임 이론+1아직 제출이 없습니다2초1024 MB지문만 제공
Ямы속도 1로 출발해 매 킬로미터마다 속도를 1씩 바꿀 수 있는 차가 각 구간의 제한 속도를 지키면서 최소 시간으로 n킬로미터를 달리는 방법을 구한다.보통6그리디구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Кто длиннее?k개의 알파벳이 있을 때, 인접한 두 글자 조합이 두 번 나오지 않는 가장 긴 문자열을 만든다.보통6그래프그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Конспирация각 암호문 단어를 라틴 문자 조각으로 나누어 원래 러시아어 단어를 복원할 때, 사전순으로 가장 앞서는 단어의 번호를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Стаканчики컵을 순서대로 처리할 때, 내용이 있는 컵은 새 스택을 만들고 빈 컵은 가장 작은 스택 아래에 놓을 때, 가장 큰 스택의 높이를 구한다.보통6힙그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Конфетки두 수에서 같은 자리의 숫자를 최소 횟수로 교환해 첫 번째 수가 두 번째 수보다 커지게 만들고, 불가능하면 Bad luck을 출력한다.보통6그리디문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
XOR서로 다른 수들의 집합과 여러 질의가 주어질 때, 각 질의에 대해 질의와 XOR한 값이 가장 큰 집합 원소를 출력한다.보통6트라이비트 연산+2아직 제출이 없습니다4초1024 MB지문만 제공
Competition괄호 문자열이 주어질 때 문자 하나만 바꿔 전체를 올바른 괄호열로 만들고, 그런 변경이 없으면 불가능을 출력한다.보통6스택그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Игра с графом연결된 그래프에서 두 사람이 번갈아 간선을 지우고, 그래프를 비연결로 만든 사람이 지는 게임의 결과를 구한다.보통6그래프게임 이론+1아직 제출이 없습니다2초1024 MB지문만 제공
СМС알파벳을 순서를 유지한 채 m개의 연속한 묶음으로 나눠, 문자별 입력 횟수의 가중합이 최소가 되는 각 묶음의 크기를 출력한다.보통6동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
ПерелетA에서 수도로 가는 항공편과 수도에서 B로 가는 항공편 목록이 주어질 때, 환승 시간이 15분 이상인 조합 중 총 가격이 최소이고 그다음 도착 시간이 빠른 조합을 고른다.보통6정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Сумма квадратов0부터 n-1까지의 수를 합과 제곱합이 각각 같아지도록 두 개의 서로소 집합으로 나누거나 불가능하다고 판정한다.보통6수학그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Ахроматическое число графа길이 n인 사이클의 아크로마틱 수와, 모든 색 쌍이 어떤 변의 양 끝에 나타나는 올바른 색칠을 출력한다.보통6수학그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Rhyme서로 다른 n개의 단어가 주어질 때, 두 쌍의 단어가 같은 모음 수를 가지며 각 쌍의 두 단어가 운율을 이루도록 하는 두 순서쌍을 출력하고, 불가능하면 Impossible을 출력한다.보통6해시맵그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Доставка두 배달원이 일렬로 놓인 집들의 양 끝에서 출발해 한 번에 한 세트씩 배달할 때 지불하는 통행료 합의 최솟값을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Обратный кузнечикn개의 풀잎과 목표 경로 수 k가 주어질 때, 첫 풀잎에서 마지막 풀잎까지 가는 경로 수가 정확히 k가 되도록 각 풀잎을 정상 또는 부서짐으로 표시한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Травля тараканов트리와 반지름 k가 주어질 때, 모든 정점이 선택된 정점과의 거리 k 이내에 있도록 하는 최소 정점 수를 구합니다.보통6트리그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Странные цифры진법 b와 사용할 수 있는 숫자 집합, 그리고 최대 10^100 크기의 십진수 n이 주어질 때, n을 그 숫자들만으로 나타낼 수 있는지, 그리고 그 방법이 유일한지 아니면 여러 가지인지 판정합니다.보통6동적 계획법수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Строка문자열 s를 크기 a_i인 연속한 블록으로 나누되 각 블록의 문자가 모두 같아야 하며, 이 조건을 만족하도록 끝에 덧붙일 최소 문자 수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Праздничная олимпиадаn개의 작업을 m대의 동일한 기계에 배정해 완료 시각의 합이 최소가 되도록 순서를 정한다.보통6그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Игра <<Делимость>>두 선수가 번갈아 카드를 가져가며, 자신이 가져간 카드 합이 3의 배수인 사람이 이기는 게임을 최적으로 둘 때의 결과를 판정한다.보통6동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Монеты и гнезда각 둥지 i에는 a_i개의 동전이 있고 총합이 b_i가 되면 떨어지며, m개의 동전을 던져 얻을 수 있는 동전의 최대 개수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
숏코딩의 왕 브실이수열에서 최대 M개의 원소를 지워 남은 수열의 인접한 차들의 합을 최대로 만든다.보통6그리디동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Dažymas skaičiais구간 길이 a_i와 전체 너비 W가 주어질 때, 모든 유효한 왼쪽에서 오른쪽 배치에서 항상 칠해지는 칸을 찾는다.보통6그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Rainbow Sort각 색에 서로 다른 정수를 부여해 카드의 정수가 비감소가 되도록 하고, 그 정수 순서대로 색을 출력한다. 색의 첫 등장과 마지막 등장 구간이 겹치지 않아야 하므로 구간을 위치순으로 정렬하는 문제로 바뀐다. 탐욕적으로 훑으면서 교차하는 색을 찾으면 답을 얻거나 IMPOSSIBLE을 판정한다.보통6정렬그리디+2아직 제출이 없습니다20초1024 MB지문만 제공
UntieR, P, S로 이루어진 원형 문자열에서 이웃한 두 문자가 같지 않도록 바꿔야 하는 문자의 최소 개수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
Intruder Outsmarting각 바퀴의 시작 값이 주어질 때, 수열을 회문으로 만들기 위해 필요한 최소 +D/-D 이동 횟수를 구하거나 불가능을 판정한다.보통6수학그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
에르다 노바와 오리진 스킬두 스킬을 누른 시각이 주어질 때, 재사용 대기 시간과 90초 면역을 반영해 각 상태이상이 실제로 적용된 횟수를 센다.보통6시뮬레이션구현+2아직 제출이 없습니다1.5초1024 MB지문만 제공
KaustadN개의 중첩된 폴더마다 전체 항목 수와 열어야 할 자식의 1-based 위치가 주어질 때, 목록을 한 번 뒤집는 버튼을 포함해 목표 파일까지 이동하는 최소 시간을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
DoominokividN개의 도미노를 두 상자에 나눠 담되 각 상자에서 기호가 겹치지 않게 하고, 사전순으로 가장 앞선 배치를 출력한다.보통6그래프DFS+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Lazy Sorting상자끼리의 비교 결과만 주어질 때, 처음 M명의 학생에게 상자를 나눠주기 위해 필요한 최소 저울질 횟수를 구한다.보통6정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Servade kustutamine트리가 주어질 때, 모든 연결 요소가 짝수 트리(잎 사이의 모든 경로 길이가 짝수)가 되도록 제거할 최소 간선 수를 구한다.보통6트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Põranda katmine두 직사각형 판을 자르지 않고 겹쳐도 되게 배치해 X x Y 방을 덮는 좌표를 찾거나 EI SAA를 출력한다.보통6기하구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Täpilised ribadL칸짜리 띠의 일부 칸에 점이 있고, 각 구간에 점이 정확히 N개씩 들어가도록 길이 M인 조각을 최대 몇 개로 자를 수 있는지 구한다.보통6그리디누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Pael요정들이 받은 리본 길이 순서가 주어질 때, 주어진 자르기 과정으로 그 순서가 나올 수 있는지 판정하고 가능하면 각 요정이 리본을 잡은 위치를 출력한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Coalitions의석 합이 N의 절반을 넘으면서, 어느 한 정당을 빼면 합이 다시 절반 이하로 떨어지는 정당 집합의 수를 센다.보통6비트 연산완전 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Linna ristmikute värvimine좌표축과 45도 방향의 간선으로 이루어진 평면 도로망에서 같은 색 두 정점을 잇는 간선이 없도록 적은 수의 색으로 정점을 칠한다.보통6그리디기하+1아직 제출이 없습니다1초1024 MB지문만 제공
KülmkapimagnetidN개의 숫자 자석과 덧셈 부호 하나를 배치해 두 수의 합을 최소로 만드는 값을 구한다. 앞자리 0도 허용한다.보통6정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Valikvõistlus총 시간 T 안에서 과제를 골라, 선택한 개수가 난이도 계수 이하인 과제 수를 최대로 만들고, 동점이면 가장 빨리 끝나고 앞쪽 과제를 고른다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Medalid경기 번호 여러 개가 주어질 때, 각 묶음이 빈틈없는 연속 정수가 되도록 나누는 최소 묶음 수를 구한다.보통6그리디해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
개구리 매칭각 개구리에 대해 거리 K 이하의 첫 점프가 강제되고 이후 1칸당 L의 체력이 드는 규칙에서 두 개구리의 체력 소모 합의 최솟값을 구하고, 그 값이 가장 작은 개구리의 번호를 찾는다.보통6수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
학생회 뽑기N개의 수 중 정확히 K개를 골라 그 수들의 비트 AND 값을 최대로 만드는 문제다.보통6그리디비트 연산아직 제출이 없습니다1초1024 MB지문만 제공
전구 상태 바꾸기연속한 세 전구의 색을 R에서 G, G에서 B, B에서 R로 바꾸는 연산으로 모든 전구를 같은 색으로 만드는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.보통6그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Rock-Paper-Scissors열 가지 고정된 심사 프로그램과 가위바위보 한 판씩 겨루며 상대 전략을 예측해 점수를 최대한 많이 얻는다.보통6게임 이론시뮬레이션+2아직 제출이 없습니다15초1024 MB지문만 제공
웨이팅한 시간에 한 명만 입장하는 식당에서 손님이 도착한 뒤 입장할 때까지 기다린 시간의 최댓값을 구한다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
직사각형 만들기나무젓가락 2M개를 골라 모든 직사각형의 둘레가 같도록 짝지을 때, 직사각형 넓이 합의 최댓값을 구한다.보통6정렬누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
그래서 나는 사진을 그만두었다학생 N명을 줄 세울 때 c_i*(왼쪽 인원) + a_i*(오른쪽 인원)의 합을 최소화하고 최대화하는 배치를 구하고 그 개수를 센다.보통6정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
25시, 나이트 코포에서첫 행 전체의 지뢰 여부와 모든 칸에 대해 주변 8칸 중 지뢰가 없는 칸의 개수가 주어질 때, n×n 지뢰 배치를 복원한다.보통6구현시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
Malvika gets bored along with her Cats막대 하나를 고르면 그 막대와 역전 관계에 있는 막대가 모두 사라질 때, 모든 막대를 없애는 최소 횟수를 구한다.보통6정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Animesh has a war with tribal leader Malvika같은 부족끼리 짝지은 모든 쌍의 위치 거리 합을 최대로 만드는 배열 재배치의 수를 1e9+7로 나눈 나머지로 구합니다.보통6조합론정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Complete Tripartite무향 그래프의 정점을 세 개의 비어 있지 않은 그룹으로 나누어, 모든 간선이 그룹 사이에만 있고 그룹 안에는 없도록 만들 수 있는지 판정한다.보통6그래프그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Powered Addition배열을 비감소로 만들기 위해 각 원소에 2의 거듭제곱을 더하는 최소 초 수를 구한다.보통6그리디비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
Dviratis비가 안 올 때만 자전거를 타는데, 아침과 저녁 모두 상황에 따라 자전거 위치가 바뀌므로, 자전거가 어디에 있는지 상태로 두고 밤에 어디에 둘지 정한다. 각 날에 자전거를 탈 수 있는지 판단하는 문제.보통6동적 계획법그리디아직 제출이 없습니다1초1024 MB지문만 제공
Robotų varžybos격자 미로에서 로봇이 위아래 벽 사이로 지나갈 수 있는 최대 정사각형 로봇의 변 길이를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
전역 임무각 기지에서 M개 층의 순서를 바꿔 전투력이 모든 적군 이상이 되도록 할 수 있는지 판정하고, 가능하면 다음 기지로 진행한다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Most Valuable Pezn개의 Pez 디스펜서에 각각 12개의 사탕이 위에서 아래 순서로 들어 있고, 정확히 k개의 사탕을 위에서부터 꺼내어 최대 총 가치를 구한다.보통6동적 계획법그리디아직 제출이 없습니다2초1024 MB지문만 제공
두 순열 (Easy)두 순열이 주어질 때, 각각 원하는 위치를 기준으로 좌우를 교환하는 시행을 반복해 두 순열을 모두 항등 순열로 만들 수 있는지 판별하고 10000회 이하의 시행을 출력한다.보통6구현수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Sieve Game고른 번호의 배수 위치를 모두 1만큼 늘리거나 줄이는 연산으로 영 배열을 주어진 목표 배열로 바꾸는 최소 연산 횟수를 구한다.보통6수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Irreducible Permutation주어진 순열을 기약 순열로 만들기 위한 인접 교환의 최소 횟수와 그 교환 순서를 구한다.보통6그리디누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
AND MEX모든 원소에 비트 AND를 적용할 값 x를 골라 결과 배열의 MEX가 최대가 되도록 한다.보통6비트 연산그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Idle Terminaln개의 작업 시간과 k개의 코어가 주어질 때, 첫 작업 시작부터 마지막 완료까지 완료 메시지 사이의 최대 공백 시간을 구한다.보통6힙시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Linas ir mandarinai각 귤의 유통기한과 하루에 먹을 수 있는 최대 개수 K가 주어질 때, 상하기 전에 먹을 수 있는 귤의 최대 개수를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
SnaigėN×N 격자를 L번 접은 뒤 일부 칸이 얼어붙은 상태가 주어질 때, 접힌 대칭 조건을 만족하도록 가장 적은 칸을 자르는 복원 방법을 구한다.보통6행렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Sausainiai두 사람이 번갈아 쿠키를 하나씩 가져가며 각자 자신의 점수 합에서 상대 점수 합을 뺀 값이 최대가 되도록 선택할 때, 최적으로 나눈 뒤의 차이 A-B를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
대구과학고등학교이안이가 자기 점수를 재배열해 예환이와 과목별로 비교할 때 받는 돈의 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
접시 포개기두께가 같은 인접한 접시를 2배 두께로 합치는 연산을 반복할 때, 마지막에 남는 가장 두꺼운 접시의 두께를 최대화한다.보통6스택그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
산책 나온 춘배인접한 두 탑의 높이 차이가 모두 X 이상이 되도록 탑의 높이를 1씩 올릴 때 필요한 최소 시행 횟수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
고양이 리그1 이상 n-1 이하의 서로 다른 m개 정수를 골라 임의의 두 수의 최소공배수가 모두 n이 되게 하면서 합을 최소로 만들고, 불가능하면 -1을 출력한다.보통6정수론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Merge the Books책 더미 n개를 두 개씩 합치는데, 합칠 때마다 올리는 더미의 무게와 두 더미의 마모값을 더한 에너지가 들고 새 마모값은 둘 중 큰 값의 두 배에 1을 더한 값이 된다. 총 에너지의 최솟값을 구한다.보통6동적 계획법그리디아직 제출이 없습니다1.5초1024 MB지문만 제공
Reavers각 사람이 다른 사람의 정체에 대해 한 주장이 주어질 때, 규칙과 모순되지 않으면서 가능한 외계인의 최소 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
시간낭비1번 칸에서 오른쪽을 보고 시작해 매 분 현재 칸의 수만큼 바라보는 방향으로 이동하며, 방향을 최대 두 번 바꿀 수 있을 때 N번 칸에 처음 도착하는 최대 시간을 구한다. 도달할 수 없으면 -1을 출력한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
호반우가 학교에 지각한 이유 3통나무 추가 쿼리와 상한 마법 쿼리를 차례로 처리한 뒤 마지막에 모든 통나무 길이의 합을 구한다.보통6스택그리디아직 제출이 없습니다1초1024 MB지문만 제공
호반우가 학교에 지각한 이유 4M번의 슬라임 그룹 합치기 연산이 순서대로 주어질 때, 매 단계마다 만들 수 있는 킹 슬라임과 미니 슬라임 마릿수의 최댓값을 출력한다.보통6유니온 파인드그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Keen on Order1부터 K까지의 모든 순열이 V의 부분수열인지 판별하고, 아니라면 부분수열이 아닌 순열 하나를 출력한다.보통6그리디동적 계획법+1아직 제출이 없습니다0.5초1024 MB지문만 제공
apt upgraden개 패키지 크기와 완료된 m개, 병렬 슬롯 k개가 주어질 때 진행률이 가질 수 있는 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Locking Doors각 문이 특정 방에서만 잠길 수 있는 연결된 무향 그래프에서, 모든 문을 잠그고 나갈 수 있도록 설치해야 할 최소 출구 수를 구한다.보통6그래프DFS+1아직 제출이 없습니다5초1024 MB지문만 제공
커플 파괴자 민욱이 (Small)대기 줄을 최소 개수의 연속한 묶음으로 나눈 뒤, 어떤 커플도 이웃하지 않도록 묶음의 순서를 바꾸어 각 묶음의 크기와 묶음 순서를 출력한다.보통6그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
OR & XOR (Small)N^2개의 쌍 가운데 p개의 연산을 XOR에서 OR로 바꿔 전체 합이 최대가 되도록 한다.보통6비트 연산그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Modified Gray Code각 단계에서 짝수 개의 비트를 뒤집고 아직 쓰지 않은 가장 작은 값을 고르는 10비트 even Gray code의 각 항목을 구한다.보통6비트 연산그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Delivery Forces3의 배수인 n명의 배달원을 세 명씩 짝지어 각 팀 중간값의 합이 최대가 되도록 나눈다.보통6그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Golem Coordinated Derby로봇 키가 1에서 20 사이로 주어질 때, 대장을 정하고 나머지 로봇을 한 줄로 세워 대장 뒤 인접한 키들의 최대공약수 합이 최대가 되도록 한다.보통6그리디수학+2아직 제출이 없습니다5초1024 MB지문만 제공
Маска для монстров볼록 다각형이 주어질 때, 모든 꼭짓점에 닿고 다각형 밖에 있는 가장 짧은 선, 즉 모든 꼭짓점을 지나는 최소 둘레 볼록 껍질을 구한다.보통6기하그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
렉시오한 턴이 끝난 뒤 각 참가자가 가진 카드 수가 주어질 때, 각 참가자 쌍이 최대 한 번만 점수를 전달할 수 있다는 조건에서 모든 점수 차이를 정산하는 최소 전달 횟수를 구한다.보통6그리디구현+1아직 제출이 없습니다1.5초1024 MB지문만 제공
인형 전시R행 C열 탁자에 N개의 인형 중 일부를 배치할 때, 같은 열에서 앞 행의 인형에 가려지지 않고 정면에서 보이는 인형 개수의 최댓값을 구한다.보통6정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
ENDLESS RAINN개 건물 사이 길목에 파라솔을 설치하는 문제로, M일 동안 각 날의 구간을 모두 덮으려면 개강 전에 미리 설치해야 하는 최소 길목 수를 구한다. 매일 아침 최대 1개만 추가로 설치할 수 있다.보통6그리디구간+1아직 제출이 없습니다1초1024 MB지문만 제공
Zebras이진 문자열을 모든 문자를 한 번씩 쓰면서 0으로 시작하고 0으로 끝나며 교대하는 부분수열들로 나눈다.보통6그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Open Olympiad in Design각 단어의 길이가 주어질 때, 그 길이를 가진 서로 다른 단어 n개를 사전순으로 나열하는 데 필요한 최소 문자 종류 수를 구한다.보통6그리디문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Robot on the Field명령 문자열을 따르는 로봇이 (x, y)에서 멈추도록 네 버튼 각각을 끊을 시점을 정한다.보통6그리디구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Чистые носкиn개의 양말 색조와 허용 차이 d가 주어질 때, 서로 겹치지 않는 유효한 짝의 최대 개수를 구한다.보통6정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
gahui and sousenkyo 41위의 득표수 v와 간격 k가 주어질 때, v를 포함하고 어떤 두 수도 k만큼 차이나지 않는 서로 다른 양의 정수 집합의 최대 크기를 구하고 순위대로 출력한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
gahui and sousenkyo 6n과 x가 주어질 때, 서로 다른 n개의 양의 정수이면서 비트 XOR 값이 x인 수열을 출력한다.보통6비트 연산수학+2아직 제출이 없습니다1.5초512 MB지문만 제공