cho.sh

문제

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

전체 결과문제 5680개
제목난이도유형정답자시간 제한메모리 제한채점
크루스칼 알고리즘크루스칼 알고리즘으로 최소 신장 트리를 만들 때 가능한 간선 추가 순서와 집합의 경우의 수를 998244353으로 나눈 나머지를 구한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
BUY LOW, BUY LOWER주어진 주가 수열에서 가장 긴 순감소 부분수열의 길이와, 그 길이를 이루는 서로 다른 가격 수열의 개수를 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
시간 외 근무 멈춰!평시 근무는 평일만 가능할 때 모든 작업을 마감 기한 안에 끝내기 위해 필요한 최소 시간 외 근무 일수를 구하거나 -1을 출력한다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
통신소N×M 지도에서 K개의 통신소가 만드는 맨해튼 거리 마름모 중 하나라도 덮는 격자점의 개수를 구한다.보통7기하누적 합+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Milk Measuring목표 용량 Q와 여러 양동이 크기가 주어질 때, 크기를 반복해서 더해 정확히 Q를 만들 수 있는 가장 작은 양동이 부분집합을 찾아 정렬해 출력한다.보통7동적 계획법정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Урок физкультуры순열이 주어질 때 한 번의 구간 정렬로 각 쌍이 멀어질 수 있는 최대 거리를 구해 모두 더하는 문제입니다.보통7배열정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Максимизация выигрыша각각 y의 비용이 드는 인접 교환으로 n자리 수의 숫자를 재배열해 값에서 총 벌점을 뺀 이익을 최대화하고, 그중 가장 큰 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Circus Performance모든 n명의 곡예사를 일렬로 세울 때 연속한 세 명 (i,j,k)마다 a_i*b_j + a_j*b_k + a_k*b_i >= a_k*b_j + a_j*b_i + a_i*b_k를 만족하도록 순서를 정한다.보통7수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Relay서로 다른 세 명을 골라 순서를 정해 A_i + max(B_i,B_j) + A_j + max(B_j,B_k) + A_k의 최솟값을 구한다. N은 200,000까지 주어진다.보통7정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
청소연속한 K개 구역을 골라 우선순위가 높은 순서대로 청소할 때, 연속한 청소 구역 사이 이동 거리 합의 최솟값을 구한다.보통7투 포인터정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
정밀지도 제작각 도로가 k_i 시점에 완공되어 t+0.5 동안 분석될 때, 건물 교차로 전체가 하나로 연결되는 서로 다른 시각 T를 Q개 이상 만들 수 있는 최소 t를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Gym Badges현재 레벨이 L_i 이하일 때만 gym i를 깨서 레벨을 X_i만큼 올릴 수 있다. 깰 수 있는 gym의 최대 개수를 구한다.보통7그리디정렬+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Toll Roads두 도시 사이를 잇는 경로의 최대 통행료를 최소로 하는 값을 구하고, 그 값 이하의 도로만 써서 출발 도시에서 갈 수 있는 도시 수를 센다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
Restore Array이진 배열의 각 부분 배열에서 k번째로 작은 값에 대한 제약이 주어질 때, 모든 제약을 만족하는 배열을 하나 구하거나 불가능함을 판정한다.보통7그리디정렬+2아직 제출이 없습니다0.6초1024 MB지문만 제공
Tower Defense빈 칸에 레이저 타워 하나를 세워 북남동서 네 방향 광선이 바위에 막히며 지나는 적들의 점수 합이 최대가 되도록 한다.보통7정렬누적 합+2아직 제출이 없습니다0.5초1024 MB지문만 제공
LazyC1 비용 합이 최소인 신장 트리 중에서 C1*C2 이익의 합이 최대가 되는 간선 N-1개를 골라 입력 순서대로 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Sorting임의의 두 원소를 교환하는 최소 횟수가 인접한 원소만 교환하는 최소 횟수보다 작은 크기 N 순열의 개수를 999017로 나눈 나머지를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
한별이 드롭킥!각 위치 x_i에서 세기 p_i로 상승하는 기류가 있을 때, 높이 M에서 출발해 최대로 오래 체공하는 시간을 구한다.보통7동적 계획법정렬아직 제출이 없습니다1초1024 MB지문만 제공
Bounded Spanning Tree주어진 그래프에서 처음 n-1개의 간선이 최소 신장 트리를 이루도록, 각 간선의 허용 구간을 지키며 1부터 m까지 서로 다른 가중치를 배정하는 문제이다.보통7최소 신장 트리그리디+2아직 제출이 없습니다2.5초1024 MB지문만 제공
상대음감의 노래찾기N개의 노래 음 데이터와 찾으려는 멜로디가 주어질 때, 모든 음에 같은 정수를 더해 얻을 수 있는 부분 수열을 포함하는 노래 번호를 오름차순으로 출력한다.보통7문자열 매칭배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Eroding Pillars기둥 좌표가 최대 1000개 주어질 때, 로봇이 원점에서 임의의 기둥 하나를 방문하고 같은 기둥을 두 번 밟지 않으면서 돌아올 수 있게 하는 최소 점프 거리를 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다10초1024 MB지문만 제공
Greedy Increasing Subsequences수열의 첫 원소에서 시작해 다음으로 큰 값을 만날 때마다 건너뛰는 탐욕 부분수열을 반복 추출하고, 원소가 모두 사라질 때까지 각 부분수열을 출력한다.보통7그리디배열+2아직 제출이 없습니다5초1024 MB지문만 제공
Forming a Team고정된 두 학생이 주어질 때마다, 세 명의 A 범위와 B 범위 합이 최소가 되는 세 번째 학생을 찾는다.보통7정렬이분 탐색+1아직 제출이 없습니다3초1024 MB지문만 제공
시험N개의 시험 중 K개를 골라 (맞힌 문제 수 합)/(전체 문제 수 합)의 최댓값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Kill switch (Easy)버그가 있는 정렬 함수가 주어질 때, 이 함수가 정렬에 실패하는 가장 짧은 배열을 찾아 길이와 내용을 출력한다.보통7완전 탐색구현+2아직 제출이 없습니다1초1024 MB지문만 제공
굉장한 모비스터디같은 직원 N명에 대한 세 개의 무방향 그래프에서, 세 번 모두 같은 연결 요소를 이루고 외부 직원과는 어떤 스터디에서도 연결되지 않은 모임을 모두 찾아 출력한다.보통7유니온 파인드해시맵+2아직 제출이 없습니다1초256 MB지문만 제공
버튼 정렬가장 작은 원소를, 값이 같으면 가장 앞의 원소를 1 증가시키는 버튼을 K번 누르는 동안 수열이 비내림차순이 되는 횟수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Ant Stack길이 순서대로 정렬된 개미들의 무게가 주어질 때, 위로 갈수록 길이가 짧아지고 각 개미가 자기 무게의 6배까지만 지탱하는 가장 긴 탑의 높이를 구한다.보통7동적 계획법정렬+2아직 제출이 없습니다15초1024 MB지문만 제공
Juggle Struggle: Part 12N개의 점을 N쌍으로 묶어 모든 연결 선분이 서로 교차하도록 만든다. 세 점이 한 직선 위에 있지 않다면 이런 배치는 항상 존재한다.보통7기하그리디+1아직 제출이 없습니다미설정1024 MB지문만 제공
Join the RanksR개 랭크와 S개 슈트로 이루어진 덱에서 랭크 기준으로 정렬하기 위한 최소 블록 교환 횟수와 그 교환 순서를 구한다.보통7그리디시뮬레이션+2아직 제출이 없습니다미설정1024 MB지문만 제공
Oversized Pancake Choppers주어진 N개의 원형 팬케이크 조각을 방사형으로 잘라, D명의 손님이 모두 같은 크기의 조각 하나씩을 받도록 하는 최소 절단 횟수를 구한다.보통7그리디수학+2아직 제출이 없습니다60초1024 MB지문만 제공
Problem Setting어떤 검증자도 어려운 문제 뒤에 쉬운 문제를 보지 않도록 정렬할 수 있는 N개 문제의 비어 있지 않은 부분집합의 수를 센다.보통7동적 계획법정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
가희와 코드각 마디의 음들에서 Major, minor, aug, dim 코드를 찾아 규칙에 맞는 이름으로 출력합니다.보통7해시맵정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
특별한 숙제 순서 바꾸기1부터 N까지의 순열 두 개가 주어질 때, 인접한 세 원소를 오름차순 또는 내림차순으로 정렬하는 연산만으로 한 순열을 다른 순열로 바꿀 수 있는지 판정한다.보통7정렬수학+1아직 제출이 없습니다1초1024 MB지문만 제공
특별한 서빙파묻튀를 받으면 불만도가 x_i만큼 오르고 가지를 받으면 x_i만큼 내려간다. 불만도가 언제나 M 미만이 되도록 가지를 줘야 하는 학생 수의 최솟값을 구한다.보통7그리디힙+2아직 제출이 없습니다1초512 MB지문만 제공
QuartetN명 중 네 학생을 골라 일렬로 배치할 때, 인접한 두 학생 사이에 주어진 시너지 가중치 합이 최대가 되는 값을 구한다.보통7그래프완전 탐색+2아직 제출이 없습니다1.5초1024 MB지문만 제공
벚꽃 엔딩N그루의 벚나무마다 꽃이 피는 날 구간이 주어질 때, 하루에 연속해서 핀 벚나무 수의 최댓값과 그 최댓값을 이루는 날의 수를 구한다.보통7구간정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
LaLa and Magic Circle (LaLa Version)반시계 단순 다각형의 경계에서 볼록 외피 밖으로 움푹 들어간 부분을 반사해 정점 집합을 만들고 그 볼록 다각형을 기준 순서로 출력합니다.보통7기하구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Rocket Launching위치 X_i에 높이 H_i인 빌드 N개가 있을 때, 각 질의 T에 대해 비타로가 1 m/s로 걷고 사다리로 1 m/s로 오르며 T초 동안 도달할 수 있는 최대 높이를 구한다. reach at most reachable. He starts at the origin. For a given time T, if he reaches building i, the time cost is X_i (walking) plus some climb. The total time budget is T. He wants to maximize the altitude reached at time exactly T. If T >= X_i + H_i, he can reach height H_i (or higher if a further building). The maximum height at time T is the answer. This is equivalent to: answer(T) = max over i with X_i <= T of min(H_i, T - X_i)? No wait: he can arrive at building i at time X_i, then climb forT보통7정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Remix현재 multiset에서 부분집합을 골라 최댓값과 최솟값의 차로 바꾸는 연산을 반복해 마지막에 남는 정수를 최대로 만든다.보통7그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Good Night각 가로등은 A_i부터 주기 T마다 켜지고 꺼지며, Azber가 도달할 수 있는 한 계속 켜둘 수 있는지와 영구히 꺼진 경우 마지막으로 켜져 있던 시각을 구한다.보통7시뮬레이션정렬+1아직 제출이 없습니다6초1024 MB지문만 제공
I Am Knowledge각 책을 읽으려면 즐거움을 a_k만큼 써야 하고 완독하면 b_k를 얻을 때, 모든 책을 다 읽을 수 있는 순서가 있는지 판정한다.보통7그리디정렬아직 제출이 없습니다2초1024 MB지문만 제공
기계오리 연구N개 배터리의 전력량이 주어질 때, 1개 이상 K개 이하를 골라 만들 수 있는 모든 서로 다른 합을 오름차순으로 출력한다.보통7동적 계획법정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
마왕의 성각 칸에 성을 세울 때, 성의 높이가 영토에서 가장 높거나 같아야 한다는 조건 아래 연결된 영토가 걷을 수 있는 세금 합의 최댓값을 구한다.보통7그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
라이벌각 학생은 6개의 능력치를 가진 튜플이고, 한 영역이라도 B가 A보다 높으면 A는 B를 라이벌로 정한다. 역라이벌 수가 최대인 학생들을 모두 구한다.보통7정렬해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Permutation Compression순열과 목표 배열이 주어질 때, 각 도구가 정해진 길이 구간의 최댓값을 한 번씩 지울 수 있다면 사이 원소를 모두 지워 목표 배열을 만들 수 있는지 판정한다.보통7스택그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Classical Minimization Problem서로 다른 2n개 점을 짝지어 x좌표나 y좌표가 같은 쌍의 수를 최소로 만들고, 그 짝들을 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Classical Scheduling Problem시간 t 안에서 주제 부분집합을 골라, 선택한 주제 수가 b_i 이상인 주제의 개수를 최대로 만들고 그 부분집합을 출력한다.보통7그리디정렬+2아직 제출이 없습니다6초1024 MB지문만 제공
Abode-BookedB대의 버스와 B×P명의 학생을 배치해 총 이동 거리를 최소로 만드는 값을 구하고, 최소 거리와 배치 한 가지를 출력한다.보통7그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
작도왕 키위새평면 위의 점 N개가 주어질 때 모든 점을 지나는 삼각형의 개수를 구하고, 무한히 많으면 -1을, 유일하면 세 변의 기울기를 출력한다.보통7기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
Робот-пылесосk x k 정사각형이 축에 평행한 n번의 이동을 할 때 지나간 모든 정사각형의 합집합 넓이를 구한다.보통7정렬구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Dolls인형이 하루에 하나씩 추가될 때, 인접한 크기 차이가 2 이상이 되도록 중첩할 수 있는 최대 부분집합의 크기를 매일 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Topical각 모듈은 k개 주제에 대한 최소 지식 요건을 만족해야 이수할 수 있고 이수하면 지식이 늘어난다. 어떤 순서로 이수할 때 완료할 수 있는 모듈 수의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Приятный плейлист현재 만족도가 가장 큰 곡을 고르되 직전 곡과 겹치면 다른 곡을 택하는 탐욕 알고리즘의 총 만족도를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Уборка листьевn개의 더미 크기와 c, k가 주어질 때 [1, c] 안에서 길이가 k인 정수 구간 [l, r]을 골라, 구간에 들어가는 a_i들의 합이 최소가 되도록 한다.보통7슬라이딩 윈도우정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Есть n стульев...너비 합이 H 이상이 되도록 의자를 골라 나열할 때 인접한 의자 높이 차의 최댓값을 최소로 만든다.보통7정렬투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Идеальное покрытие треугольниками한 변이 2^b인 정사각형마다 가지고 있는 삼각형 타일로 덮을 수 있는 가장 큰 타일 크기를 구한다. 크기 k 타일은 크기 k-1 타일 네 개로 나뉜다.보통7그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Тщательное планирование주어진 수들의 합이 최대가 되도록 0부터 9까지의 숫자를 일대일로 재배정하되, 맨 앞자리에 0이 오면 안 된다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Защищенная тюрьма각 방 유형에 대해 다른 유형의 방 안에 넣기 위해 사각형을 확장할 때 드는 최소 비용을 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Защищенная тюрьма (Basic)각 방 유형 i에 대해 다른 유형 j를 확장해 방 i를 넣을 때 드는 최소 추가 비용을 구한다.보통7정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
SlikeN개의 그림 나이와 M일의 계획이 주어질 때, 매일 미르코가 SM_i 이상인 그림을 최대 CM_i개 사고 그다음 슬라브코가 SS_i 이하인 그림을 최대 CS_i개 산다. 두 사람이 서로의 결과를 최소화하려 할 때 최종 구매 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Стать сильнее각 성분이 정확히 a_i초 동안 장치에 있어야 하고 넣는 시각과 꺼내는 시각 사이에 각각 1초 이상의 간격이 필요할 때, 모든 성분을 처리하는 데 필요한 최소 장치 수를 구한다.보통7그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Журнал квестов우선순위가 있는 퀘스트 큐를 관리하며, 새 퀘스트를 추가하고 불필요한 퀘스트를 정리한 뒤 요청 시 맨 앞의 퀘스트를 꺼낸다.보통7큐구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Большой потоп각 하위 시스템의 방류 시각 전에 매초 최대 k개의 탑을 폭파해 흘러나오는 물의 총량을 최대로 만든다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Carnival General어떤 인접한 두 장군도 나이 많은 쪽의 순위에서 나이 어린 쪽이 정확히 후반부에 오지 않도록 장군 N명을 한 줄로 배열한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Double It각 원소를 원하는 만큼 두 배로 늘릴 수 있을 때, 결과 배열의 최댓값과 최솟값의 차이를 최소로 만드세요.보통7정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
RLE Inversion Counting각 조작마다 수열 B를 K번 이어붙일 때, 최종 배열에서 순서쌍 i<j이며 A_i>A_j인 쌍의 개수를 1e9+7로 나눈 나머지를 구한다.보통7정렬조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
Продукты в экспедицииc명이 각 식품의 유통기한 t_i 안에 k_i개를 모두 먹을 수 있는 식품 종류를 최대한 많이 골라 그 개수와 번호를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Мышеловки점이 최대 100,000개 주어질 때, 한 점을 정확히 하나 제거한 나머지 점들의 볼록 껍질 넓이가 최소가 되도록 하고 그 넓이의 두 배를 출력한다.보통7기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Шестизначные документы서로 다른 여섯 자리 수 n개가 주어질 때, 여섯 자리 각각의 자릿수별 역전 개수의 합이 최소가 되는 순환 회전을 찾는다.보통7배열정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Нюхли в министерстве각 뉴클이 누를 수 있는 버튼 높이 제약 아래에서, 내릴 층을 정해 계단으로 걸어야 하는 총 층수의 합을 최소로 만든다.보통7그리디정렬아직 제출이 없습니다2초1024 MB지문만 제공
Каждой твари --- по пареx축 위의 남자 점 n개와 y축 위의 여자 점 n개를 서로 잇는 선분들이 교차하지 않도록 짝지을 때 가능한 경우의 수를 998244353으로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Морти и пароль각 컵을 최대 두 번만 만질 수 있다는 조건에서 인접한 원소를 교환해 얻을 수 있는 사전순 최대 순열을 구한다.보통7그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Морти и подпоследовательности각 k에 대해 남긴 원소들을 길이가 k 이상인 증가하는 연속 구간들로 나눌 수 있을 때 남길 수 있는 최대 원소 수를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Защитники Асгарда각 정점의 자식이 최대 7명인 루트 있는 트리에서, 자식들을 호출하는 순서를 정해 DFS 전위 순회의 번호 역전 개수가 최소가 되도록 만들고 그 순서를 출력한다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Интересная загадка점들을 두 개의 비어 있지 않은 집합으로 나눠 서로 다른 집합에 속한 두 점 사이 거리의 최솟값을 최대화하고, 그 제곱을 구한다.보통7기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Просчет событий비트 OR과 AND로 닫힌 주어진 수 집합에서 각 질의 수를 만들 수 있는지 판정한다.보통7비트 연산정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Тайная комната수열이 주어질 때, 모든 순서쌍이 a_i - a_j < j - i를 만족하는 가장 긴 부분수열의 길이를 구한다. 조건은 i < j일 때 a_i + i < a_j + j로 바뀌므로, 변환한 값이 순증가하는 원소만 골라야 한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Парадокс с дробями서로 다른 네 분수 m1/n1 <= m2/n2, m3/n3 <= m4/n4를 골라 메디언트 차 (m1+m3)/(n1+n3) - (m2+m4)/(n2+n4)를 최대로 만드는 문제다.보통7수학정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Библиотека각 책의 대출일 s, 반납 기한 f, 읽는 데 걸리는 날짜 c가 주어질 때, 하루에 한 권만 반납할 수 있다는 조건에서 모든 책을 기한 안에 읽고 반납할 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Взрывопотам배열을 왼쪽으로 한 번 회전시키고 시작 기둥을 골라, 오른쪽에서 가장 가까운 더 높은 기둥으로만 엄격히 증가하며 이동할 때 밟는 기둥 수의 최댓값을 구한다.보통7배열스택+2아직 제출이 없습니다2초1024 MB지문만 제공
Наконечникn개의 쌍 (x_i, y_i)이 주어질 때, 선택한 임의의 두 쌍 i, j가 x_i - y_j = x_j - y_i를 만족하지 않도록 하는 가장 큰 부분집합의 크기를 구한다.보통7해시맵정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
ゲーム초기 즐거움 A_i와 감소량 B_i를 가진 N개의 게임을 D일 동안 하루에 하나씩 골라 플레이할 때, 플레이한 게임의 즐거움 합의 최댓값을 구한다.보통7그리디수학+2아직 제출이 없습니다8초1024 MB지문만 제공
映画を観よう각 영화가 매일 정해진 시각에 정해진 길이로 상영될 때, 겹치지 않게 순서대로 N개 영화를 모두 보는 데 걸리는 최소 시간을 0시부터 계산해 구한다.보통7그리디정렬+2아직 제출이 없습니다8초1024 MB지문만 제공
Плеер Кевина각 노래의 표시된 구간을 초당 f의 기쁨으로 듣고, 배속 v로 감으면 기쁨이 쌓이지 않는다. 기쁨 F에 도달하는 최소 실시간 재생 시간을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Рутинная работа교대로 놓인 큐와 스택을 이용해, 길이가 2*2^n*n 이하인 이동 수열을 출력하여 첫 번째 큐의 서로 다른 2^n개 수를 마지막 큐에 오름차순으로 정렬한다.보통7시뮬레이션그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
큰 수 만들기 게임카드 N을 인수분해와 병합 동작으로 나눠 남은 카드 수를 이어 붙여 만들 수 있는 최댓값을 구하고, N과 그보다 작은 M에 대한 두 최댓값의 합을 출력한다.보통7정수론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
케이크 두 개무작위 순서로 주어진 두 직사각형의 꼭짓점 네 개씩을 보고, 두 직사각형을 동시에 이등분하는 직선 y = px + q를 찾아 p와 q를 정수 또는 기약분수로 출력한다.보통7기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Контрольная закупка시간에 따른 그루의 잔액을 추적하며, 배송 시점에 살 수 있으면 사고 아니면 수령 시점에 사려고 시도할 때 총 몇 상자를 사는지 센다.보통7시뮬레이션정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Выборы президентаn명의 정치인이 받은 득표수가 주어질 때, 모든 유권자가 반대 정당 후보에게 투표하도록 각자를 두 정당 중 하나로 배정하거나 불가능함을 판별한다.보통7그래프그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Пирожные직선 위에 좌표 순서대로 놓인 피로지 중, 0에서 출발해 이동 시간과 먹는 시간의 합이 T를 넘지 않도록 먹을 수 있는 최대 개수를 구한다.보통7그리디슬라이딩 윈도우+2아직 제출이 없습니다2초1024 MB지문만 제공
Пришло время праздникаn개의 RGB 색 중 k개를 골라 선택한 색들 사이의 좌표 차이 최댓값을 최소화한다.보통7이분 탐색정렬+1아직 제출이 없습니다6초1024 MB지문만 제공
Путешествиеs에서 t로 가는 경로 중 처음에는 비용이 A 이하인 간선만, 그다음에는 B 이상인 간선만 사용하는 최소 비용 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Связанность и пересеченияn개의 선분이 주어질 때 각 질의 선분마다 그 선분을 포함하면서 서로 교차하는 선분 집합의 최대 크기를 구한다.보통7정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Карлсон и боулинг시작점에서 나가는 반직선 하나로 모든 원을 맞출 수 있게 하는 최소 공 반지름을 구한다. 시작 위치에서 이미 닿는 원도 맞은 것으로 센다.보통7기하이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Игрушка детства0 배열에서 시작해 m개의 구간 증가 연산을 적용한 결과가 a[i]를 넘지 않도록, 제거해야 할 연산의 최소 개수를 구한다.보통7그리디구간+2아직 제출이 없습니다2초1024 MB지문만 제공
Шоссе폭 W, 높이 H의 도로를 사람이 아래에서 위로 이동하고 자동차는 오른쪽으로 1m/s로 움직여 끝에 닿으면 반대편에서 나타난다. 안전하게 건널 수 있는 시작 시각을 구하거나 불가능을 판정한다.보통7기하구간+2아직 제출이 없습니다2초1024 MB지문만 제공
Чемпионат주어진 팀 이름을 이어 붙인 문자열이 사전순으로 가장 작아지도록 순서를 정하고, 그 순서대로 원래 번호를 출력한다.보통7정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Coloring매번 [1,x] × [1,y] 영역을 검게 칠한 뒤 지금까지 칠해진 격자점의 총 개수를 구한다.보통7세그먼트 트리정렬+1아직 제출이 없습니다1.5초1024 MB지문만 제공
월향, 비상운영진 N명의 역량이 매일 1씩 늘고 각자 한 번만 문제를 만들거나 기존 문제의 퀄리티를 높일 수 있을 때, M개의 누적 퀄리티 조건을 모두 만족하면서 마지막 조건 날까지 얻을 수 있는 최대 퀄리티 합을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공