문제

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

전체 결과문제 5677개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
트리의 팔트리와 루트가 주어질 때, 루트에서 두 리프까지의 거리 합이 [W, V]에 들어오는 순서쌍의 개수를 각 쿼리마다 1e9+7로 나눈 나머지를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Constellations평균 제곱 거리로 가장 가까운 두 별자리를 합치되 나이로 동점을 깨고, 합쳐질 때마다 새 별자리의 크기를 출력한다.	보통6	유니온 파인드기하+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Hopscotch Marathon각 라운드에서 번호가 c와 소인수를 공유하는 참가자의 위치에서 d를 빼며, 각 참가자가 처음 0에 도달하는 라운드 번호를 구한다.	보통6	정수론구현+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Numbers on both Sides양끝에서 카드 K장을 고른 뒤 그중 L장을 뒤집을 때, 고른 카드 앞면 값과 뒤집은 카드 뒷면 값의 합의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dihotomna Dioban개의 직사각형을 각각 회전할 수 있을 때, 모든 직사각형을 사용해 위에 있는 것보다 아래에 있는 것의 너비가 더 넓도록 쌓아 최대 높이를 구한다.	보통6	그리디정렬	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Ants on a Stick막대 위에서 걷다 부딪히면 방향을 바꾸는 개미들이 떨어지는 순서를 구한다. 충돌을 통과로 바꿔 계산한다.	보통6	시뮬레이션정렬	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Cute Little Butterfly나비가 x축 위 높은 곳에서 시작해 하강과 좌우 이동만 하며 방향 전환마다 E를 지불할 때, 꽃을 골라 얻는 에너지의 최댓값을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
NiceSet주어진 수들에서 모든 쌍의 절댓값 차의 합이 S 이하가 되는 가장 큰 부분집합을 고른다.	보통6	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
용 조련사 룰루용을 한 마리씩 반대편으로 옮기면서 어느 순간에도 한 용이 같은 편에서 가장 약한 용보다 M보다 더 강해지지 않도록 하는 이동 순서가 있는지 판정하고, 있다면 그 순서를 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Samochody dostawcze북쪽과 동쪽으로 출발 시각이 정해진 배달 차량들이 같은 시각 같은 교차점에 있지 않도록, 취소할 차량 수의 최솟값을 구한다.	보통6	구간정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Programowanie współbieżne공유 변수 x를 사용하는 n개의 프로그램을 각 프로그램의 접두사 순서를 지키며 임의의 순서로 교차 실행해, 실행이 끝난 뒤 x의 최솟값을 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Praca zdalna정수 시각에 시작하는 한 시간짜리 회의를 모든 직원이 참석할 수 있도록 잡으면서 초과근무 수당 합계를 최소로 만드는 시작 시각과 최소 비용을 출력한다.	보통6	정렬누적 합+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Najmniejsza suma주어진 숫자 타일들로 앞에 0이 오지 않는 양의 정수 K개를 만들어 그 합을 최소로 만든다.	보통6	그리디정렬+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Liczby silne각 질의 [A, B]마다 서로 다른 계승의 합으로 나타낼 수 있는 수들의 합을 구한다.	보통6	완전 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Montażysta각 영상의 편집 소요 시간과 마감일이 주어질 때, 제때 끝낼 수 있는 영상의 최대 개수와 그 편집 일정을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Wycieczki가격이 수시로 바뀌는 N일치 여행 상품이 있을 때, [L,R] 구간에서 값 V보다 비싼 첫 여행 또는 가장 싼 여행을 찾는 질의에 답한다.	보통6	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Limited Swaps이웃한 두 수의 차가 2 이상일 때만 교환할 수 있을 때, 최대 20000번의 교환으로 처음 배열을 목표 배열로 바꾸거나 불가능을 판정한다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
TriangeltalN명의 학생을 세 개의 비어 있지 않은 모둠으로 나누어, 각 학생이 속한 모둠의 다음 모둠 인원이 A_i명 이상이 되도록 하거나 불가능함을 판정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Bergskedja지면 위 여러 봉우리에서 45도로 내려오는 이등변 직각삼각형들이 덮는 전체 넓이를, 겹치는 부분은 한 번만 세어 구한다.	보통6	기하정렬+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Tågstationer각 페이지에 승차 인원과 하차 인원이 적힌 N장의 쪽지를, 열차에 탄 사람보다 내리는 사람이 많아지지 않도록 배열하는 순서를 찾는다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Strumpmatchning 2색 차이가 D 미만인 양말 쌍을 서로 겹치지 않게 K개 이상 만들 수 있는 최소 D를 구한다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Stall Reservations겹치지 않게 각 소의 폐구간 milking 시간을 축사에 배정하되 축사 수를 최소로 하고, 그 수와 소별 축사 번호를 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cleaning ShiftsM초부터 E초까지 모든 초를 덮도록 구간을 골라 급여 합을 최소로 만들고, 불가능하면 -1을 출력한다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Space Elevator개수와 최대 높이 제한이 있는 K가지 블록을 쌓아 만들 수 있는 가장 높은 탑의 높이를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Turning in Homework복도에 있는 교실마다 homework를 제출해야 하는 시각이 정해져 있을 때, Bessie가 모든 homework를 제출하고 위치 B에서 가장 빨리 나갈 수 있는 시각을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Moo University - Financial Aid지원자마다 시험 점수와 필요한 장학금이 주어질 때, 예산 F 안에서 정확히 N마리를 뽑아 중간 점수가 최대가 되도록 한다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lying Livestock소 A가 소 B가 소 C보다 많이 먹는다고 주장하는 기록이 주어질 때, 나머지 주장과 모순 없이 유일한 거짓말쟁이가 될 수 있는 소의 수를 센다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Millenium Leapcow1부터 N*N까지 채워진 N×N 판에서 나이트 이동으로 더 큰 수로만 이동하는 최장 경로를 찾고, 그중 사전순으로 가장 작은 경로를 출력한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 블럭 게임N개의 수를 K개의 묶음으로 나눈 뒤 각 묶음 평균의 중앙값을 최대로 만드는 값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전설의 고대 광산 탈출운동량 보존 법칙에 따라 수레를 탄 채 광석 주머니를 주워 담으며, 시간 T 안에 입구에 도착했을 때 얻을 수 있는 광석 가치의 최댓값을 구하는 문제이다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Pasture Fences부호 있는 막대기 값들의 연속 구간 중 합의 절댓값이 가장 작으면서 가장 긴 구간을 찾고, 동률이면 시작 번호가 가장 앞선 구간을 고른다.	보통6	누적 합이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
보드게임컵 파티!각 플레이어가 선호 인원 범위를 가지고 순서대로 들어올 때, 대기 인원이 x 이상인 x 중 최댓값을 골라 가장 먼저 온 x명을 매칭하고 결과를 출력한다.	보통6	구현힙+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Pyramid Construction삼각형 조각 n개의 세 변 길이가 주어질 때, 네 개를 골라 부피가 양수인 사면체를 만들 수 있는지 판별하고 그 조각 번호를 출력한다.	보통6	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Робот각 작업에 마감일과 지연 벌금이 주어질 때, 하루에 하나씩 수행해 총 벌금이 최소가 되는 일정을 구하고 최적 배정을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조사전달각 병사가 답한 가능한 사역 개수와 각 사역에 필요한 인원이 주어질 때, 항상 차출이 가능한지 판정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
효율적인 애니메이션 감상M시간의 예산과 최대 K개 동시 시청이라는 조건에서, 한 묶음의 시청 시간이 그 묶음에서 가장 긴 애니메이션의 길이일 때 볼 수 있는 애니메이션 개수의 최댓값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ジョイ四人組 (JOI04)네 반에서 각각 한 명씩 뽑아 선택한 네 명 키의 최댓값과 최솟값 차이를 최소로 만든다.	보통6	정렬투 포인터+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
막대 자르기여러 막대 중 일부를 잘라 길이 1인 조각을 K개 이상 얻을 때, 잘린 막대마다 a*(L-1)^2 + b의 비용이 들며 이 총비용의 최솟값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Hasty Santa Claus각 집의 방문 가능 구간 [a_i, b_i] 안에서 하루에 최대 k채만 방문하도록 모든 집의 방문 날짜를 정한다.	보통6	그리디구간+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
엔드롤이 끝나고용사의 실력 Y와 N명 후보의 실력이 주어질 때, 후보 K-1명을 골라 한 파티원에서 나머지까지의 실력 차 합의 최솟값이 가장 작아지도록 한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구슬 정렬양의 정수 배열이 주어질 때 구슬 정렬에서 모든 구슬이 이동한 칸 수의 합을 1,000,000,007로 나눈 나머지를 구한다.	보통6	정렬수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Family Visits날마다 생기는 어질러짐, 오후에 치울 수 있는 양, 가족이 방문하는 날이 주어질 때 방문하는 날마다 방이 깨끗하도록 청소하는 오후의 최소 횟수를 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A Musical Question같은 용량의 CD 두 장에 노래를 나누어 담아 총 재생 시간을 최대로 하고, 동점이면 두 CD의 시간 차가 가장 작은 답을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	11초	1024 MB	지문만 제공
팝핀 소다탄산 내성이 서로 다른 N명이 토너먼트로 겨루고 이변이 최대 M번 일어날 수 있을 때, 시은이가 이길 수 있는 경기 수의 최댓값을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열 재배열1부터 N까지의 순열이 주어질 때 연속한 K개의 수를 한 번 골라 자유롭게 재배열하고, 그 결과에서 만들 수 있는 연속 증가 구간의 최대 길이를 구한다.	보통6	배열정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Rounding Error일부 응답 결과와 전체 응답자 수 N이 주어질 때, 남은 사람들의 선택을 배분해 반올림한 퍼센트 합이 최대가 되도록 만든다.	보통6	그리디수학+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Manhattan Crepe Cart격자 위에서 네 방위 중 한 방향으로 걷는 사람들이 주어질 때, 가장 많은 사람이 향하는 교차점을 찾고 x가 작은 순, 그다음 y가 작은 순으로 답을 정한다.	보통6	정렬누적 합+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
aFan Event Planning각 날짜의 토큰 보상과 순차적으로 추가되는 초기화 지점이 주어질 때, 질의 구간에서 마지막 초기화 이후의 보상 합을 구한다.	보통6	누적 합이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가희와 열리지 않는 건널목열차는 접근 시각부터 40초 동안 건널목을 차지한다. 하루 중 어느 열차도 건널목에 없는 시간의 총합을 구한다.	보통6	구간정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zastave각 직각삼각형의 빗변은 r_i이고 빗변에 내린 높이는 변할 수 있다. 높이의 합이 S 이하일 때 전체 넓이의 최댓값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
어깨동무학생들의 키 배열이 주어질 때, 이웃한 모든 사람과 키 차이가 H를 초과하는 사람이 k명 이하가 되는 최소 H를 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
멘토링 매칭N명의 학생과 N명의 멘토를 짝지어, 서로가 현재 파트너보다 상대를 더 선호하는 쌍이 없도록 안정적인 매칭을 만든다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Milk Sum한 소의 우유 생산량을 잠시 바꿀 때마다, 모든 소를 기여 가중치가 작은 순서대로 배열해 얻는 최대 가중 합을 구한다.	보통6	정렬누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Horse Race각 소규모 경주가 전체 경주에서의 결승 순위로 우승마를 알려줄 때, R개의 우승 조건을 모두 만족하는 N마리의 전체 순서를 복원한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
대회 상품 정하기1등부터 차례로, 남은 등수의 참가자 모두가 최저가 상품을 받을 수 있는 한도 안에서 가장 비싼 상품을 배정하고, 각 상품을 몇 개 구매해야 하는지 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
회전초밥손님마다 원하는 초밥 종류가 다르게 주어지고 M개의 초밥이 순서대로 만들어질 때, N명의 손님이 실제로 먹은 초밥 개수를 각각 구한다.	보통6	구현정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beautiful Sequence수열을 재배열해 양쪽 이웃보다 작지 않은 원소의 수를 최대로 만든다.	보통6	그리디정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Banshee밴시가 좌표 0에서 출발해 모든 건물 구간을 파괴해야 할 때, 이동, 쿨다운, 피해, 보호막 재충전 규칙을 고려한 최소 시간을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elimination Race각 참가자마다 n-1개의 트랙 순서를 잘 정해 모든 경기에서 꼴찌를 면하고 우승할 수 있는지 판정하고, 가능하면 그 순서를 출력한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
올림픽남은 K개의 경기에서 메달이 서로 다른 국가에 하나씩 주어질 때, 메달 총수 기준과 금은동 기준 각각에서 각 국가가 얻을 수 있는 최선의 등수를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Talk jail메시지의 시각, 발신자, 미확인 인원수가 주어질 때, 각 메시지에서 확실히 읽지 않은 사람 수를 구한다.	보통6	구현정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Algospot Design School정사각형 종이의 앞면과 뒷면에 있는 축에 평행한 직사각형들이 주어질 때, 한 조각이 반대 면의 그림을 가려도 한 개로만 세며 서로 겹치지 않게 잘라낼 수 있는 그림의 최대 개수를 구한다.	보통6	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사탕 나눠주기N명의 점수와 사탕 예산 K가 주어질 때, 점수가 X를 넘는 학생에게 (점수 - X)개의 사탕을 줄 때 총 사탕 수가 K 이하가 되는 가장 작은 기준 X를 구한다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DnD Diced4, d6, d8, d12, d20 주사위의 개수가 주어질 때, 나올 수 있는 모든 합을 확률이 높은 순서대로 나열한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
BANKA각 사람이 P_i분씩 걸리는 일을 마감 시각 T_i 안에 끝내도록 순서를 정할 때, 일을 끝낼 수 있는 사람 수의 최댓값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
막대 만들기각 목표 길이 L_i를 시작값 A_j와 2 이상의 배수 k로 이루어진 순서 있는 곱셈 분해로 나타내는 방법의 수를 센다.	보통6	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
광기의 PS광기가 L을 넘지 않도록 휴식을 끼워 넣으며 N개의 문제를 푸는 최소 시간을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Equilibrium Points직선 위에 고정된 전하들이 있을 때, 단위 양전하가 받는 합력이 0이 되는 가장 왼쪽 위치를 구한다.	보통6	이분 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ReorderN개의 수로 이루어진 배열이 주어질 때, 각 R에 대해 인접한 원소를 교환하는 비용의 합과 앞 R개 원소 합의 A배를 더한 값이 최소가 되도록 만드는 문제를 Q개의 질의에 대해 해결한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Conditionally rich numbers각 질의 (L, R, V)에 대해 L 이상 R 이하의 정수 중 진약수의 합이 V보다 큰 수의 개수를 구한다.	보통6	정수론누적 합+2	아직 제출이 없습니다	0.18초	1024 MB	지문만 제공
Вежливость в метро각자 주기 a_i의 배수 시각에 자리에서 일어나는 일반 승객 n명과, 시각 b_i에 들어오는 우선 승객 m명이 있을 때 각 우선 승객이 앉게 되는 시각을 구한다.	보통6	힙정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Допрос подозреваемых용의자들을 적절한 순서로 심문해 누적 지루함이 임계값을 넘는 횟수를 최소로 만들고, 그 최소 횟수와 한 가지 순서를 출력한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Гигаскелеты주어진 수들을 임의의 두 원소의 최소공배수를 나누어떨어뜨리는 원소가 그룹 안에 있도록 묶고, 각 그룹 최소공배수의 합이 최소가 되게 나눈다.	보통6	정수론정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Размещение симбиотов (Basic)2n개의 심비오트를 각 수용자가 최대 4개까지 담을 수 있고 위험도 합이 B 이하인 조건에서 배치하되, 각 쌍의 두 심비오트는 i번째나 i-1번째 수용자 쌍에서만 고르고 같은 수용자에 들어갈 수 없을 때, 필요한 최소 수용자 수와 배치를 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Interval괄호 종류가 다른 정수 구간 두 집합을 파싱한 뒤, 첫 번째 집합에는 속하고 두 번째 집합에는 속하지 않는 자연수의 합을 구한다.	보통6	구간정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Взрывоопасная лестница (Many)블록이 떨어지는 규칙 아래에서 층을 최대 n번 재배열해 맨 아래 줄이 사전순으로 가장 작아지도록 만든다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Взрывоопасная лестница (Once)삼각형 모양 층들을 한 번 재배열해 중력으로 블록을 떨어뜨린 뒤, 맨 아래 줄이 사전순으로 가장 작아지도록 하는 순서를 출력한다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Производство роботов기계들을 짝지어 floor((ai+aj)/100)만큼 자원을 절약할 때, 최대 절약량과 그때의 최소 짝 개수 및 짝 구성을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Починка массива배열의 원소를 맨 앞이나 맨 뒤로 옮기는 연산만 사용해 배열을 정렬할 때 필요한 최소 연산 횟수를 구한다.	보통6	정렬배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Крупная закупкаn가지 무기 종류에서 정확히 m개를 고르되 최소 k종류를 포함하고, 총 전투력을 최대로 한 뒤 한 종류의 최대 개수를 최소로 만드는 조합을 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поместье мафии길이 l인 선분을 n개의 연속 구간으로 나눠 각 저택이 한 구간에 들어가게 하고, 가장 긴 구간의 길이를 최소화한다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Фотографии на память최대 1000개의 키가 주어질 때, 크기 1, 크기 2(차이 20 이하), 크기 3(차이 10 이하)인 묶음으로 나누어 묶음 수를 최소로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кодовый замок각 행을 최대 한 번 뒤집어 n x m 격자의 모든 열에서 값이 서로 다르게 만드는 행 집합을 찾는다.	보통6	그리디해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Аккаунты2n개의 문자열이 주어질 때, 각 로그인을 접두사로 갖는 비밀번호와 짝지어 모든 문자열을 정확히 한 번씩 사용하도록 짝을 찾는다.	보통6	정렬트라이+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Портальная пушка두 수열이 주어질 때 모든 인덱스 쌍 (i, j)에 대해 (i - j) 곱하기 \|a_i - b_j\|의 합을 구한다.	보통6	수학정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шум각 원래 값이 기록된 값에서 R 이내에 있다는 조건에서, 원래 수열이 가질 수 있는 서로 다른 값의 최대 개수와 그에 맞는 수열 하나를 구한다.	보통6	그리디정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стабильность транзакций일부 거래를 두 부분으로 나누되 나눈 조각은 다시 나눌 수 없다는 조건에서, 가장 작은 거래와 가장 큰 거래의 비율을 최대로 만든다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Акромантулы각 거미의 나이와 낳을 수 있는 새끼 수의 상한이 주어질 때, 어미가 자식보다 항상 나이가 많고 상한을 넘지 않도록 첫 거미를 제외한 모든 거미에게 어미를 배정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Кольцевые дороги내부 원 위 각도 a의 점에서 외부 원 위 각도 b의 점까지, 두 원을 따라 자유롭게 이동하고 바깥쪽으로만 향하는 연결 도로를 이용할 때의 최단 거리를 구한다.	보통6	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
За коллективизм!제외할 인원 수를 최소로 하면서, 남은 조수들의 보고 수를 같게 만들 때 빼앗는 마법 생물의 총합이 k 이하가 되도록 하는 부분집합을 고른다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бэтмен и Робин수열이 주어질 때 정확히 두 원소를 한 번 교환하거나 교환하지 않아 교대합 a1 - a2 + a3 - ...을 최대로 만든다.	보통6	배열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Объединение Готэм-сити각 부분의 차수 상한 deg_i와 정확히 m개의 간선이 주어질 때, 자기 자신으로 가는 간선 없이 다중 간선을 허용하며 최대 크기의 클리크를 만들고, 배치가 불가능하면 -1을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Перераспределение камней서로 다른 정수 위치 n곳에 놓인 돌들을 연속한 n칸에 모으기 위한 최소 이동 횟수를 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Тюрьма для Зеддаn개의 직사각형 중 6개를 골라 직육면체의 여섯 면을 이루도록 배치할 때 부피가 최대가 되는 값을 구하고, 불가능하면 -1을 출력한다.	보통6	해시맵정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Выбор оружияn명의 병사에게 자동 무기나 투척 무기 중 하나를 주어 두 무기 인원 차이가 m 이하가 되도록 하면서 총 효율을 최대로 만든다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра в перерыве여러 수가 주어질 때 짝수를 반으로 나누거나 같은 두 수를 합치는 연산을 반복해 얻을 수 있는 가장 큰 값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Джедайские запросы숫자와 물음표로 이루어진 각 질의마다 물음표를 모든 숫자로 바꾼 수들에 대해, 주어진 수 중 그보다 크거나 같은 것의 개수를 모두 더해 구한다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Постройка забора가장 긴 널빤지의 길이가 나머지 길이의 합보다 작은 부분집합의 개수를 세는 문제입니다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра в домино각 도미노의 b가 다음 도미노의 a와 같아야 한다는 조건 아래, 뒤집지 않고 나열할 수 있는 가장 긴 도미노 사슬의 길이를 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Любимая строка문자열 s를 같은 길이의 m개 조각으로 나눈 뒤 주어진 m개 조각을 재배열해 s를 만들고, 각 위치에 놓인 조각의 번호를 출력한다.	보통6	문자열해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공