문제

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

전체 결과문제 5678개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Кодовый замок수열에서 한 위치의 값을 오른쪽 값으로 덮어쓰는 연산을 반복해 수열을 비감소하게 만들 때 필요한 최소 연산 횟수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гарри Поттер и Зал Пророчеств매 라운드마다 가장 가까운 두 마법약을 고르고, 동률이면 합이 큰 쌍을 골라 누가 어느 것을 마시는지 순서대로 출력한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гарри Поттер и битва за Хогвартс1부터 n까지의 순열에 버블 정렬을 k번 수행한 결과를 n이 200,000 이하여도 빠르게 구한다.	보통7	정렬시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Держать строй!군인들이 키 순서대로 서 있고, 각 명령은 주어진 두 군인의 현재 위치 사이 구간을 뒤집는다. 명령 구간은 서로 겹치지 않거나 포함 관계이므로 모든 명령을 수행한 뒤의 최종 배치를 출력한다.	보통7	배열스택+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Совпадения случайныn명의 참가자와 m개의 대회 결과가 주어질 때, IP, 최종 레이팅, 점수 수준에 관한 네 조건을 만족하는 다른 참가자 B가 존재하는 참가자 A를 모두 찾는다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Спасти наш мир!서로 다른 학교 출신 두 영웅 사이의 거리가 d보다 작지 않도록 k명을 고를 때, 가능한 최대 d와 그 영웅 명단을 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Маршрутное такси승객마다 좌석을 하나씩 배정해 서로 지나치는 횟수의 합이 최소가 되도록 만들어야 한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бюджет각 보조금은 정해진 날에 사용 가능해지고 프로젝트 하나가 겹치지 않게 처리해야 할 때, 모든 보조금을 끝낼 수 있는 가장 이른 날을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Резиновый рюкзак고른 물건들의 총 부피에서 V0를 뺀 압력을 모든 물건이 견딜 수 있을 때, 총 가치를 최대로 하는 부분집합을 고른다.	보통7	동적 계획법정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Magic Potions두 물질로 만드는 물약의 총 개수를 최대로 만들고, 동점일 때 (1,2), (1,3), ... 순서의 쌍을 우선해 각 쌍의 개수를 출력한다.	보통7	그리디정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лепреконское золото직선 위에 놓인 모든 항아리를 줍는 최소 시간을 구한다. 수집 전에 순간이동을 한 번 쓸 수 있고, 항아리 하나는 t분 뒤에 사라진다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
시간 외 근무 멈춰!!모든 작업을 마감 기한 안에 끝내면서 가점 합이 정확히 M이 되도록 주말 시간 외 근무 횟수의 최솟값을 구한다.	보통7	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
부대 창설 행사각 병사가 희망 무대 중 가장 앞선 하나에만 배치될 때 모든 무대의 최소 인원을 채우는 무대 순서를 찾는다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Villa of Emblem Shape단순 다각형이 주어질 때, 평행이동한 여러 복사본을 겹쳐서 볼록 다각형을 만들 수 있는지 판정한다.	보통7	기하그리디+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
A Plus B정렬된 두 배열의 모든 짝 합 N^2개 중에서 가장 작은 N개를 찾는다.	보통7	힙투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
블랙홀과 소행성수직선 위 소행성들이 모두 블랙홀에 빨려 들어가도록 하는 최소 정수 인력 P를 구한다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Brought Down the Grading Server?각 코어가 받은 제출물 목록을 재배열해, 매 분마다 모든 코어에서 동시에 평가되는 작업별 제출물 수의 최댓값과 최솟값 차이가 1 이하가 되도록 한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Spacious Sets서로 다른 정수들과 간격 K가 주어질 때, 각 원소를 포함하면서 모든 쌍의 차이가 K 이상인 최대 부분집합의 크기를 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Railroad Management각 역이 정확히 C_i량의 화차를 역 D_i로 보낼 때, 어떤 순서로든 모든 배송이 가능하도록 하는 최소 초기 화차 총량을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
규칙적인 보스돌이최대 M개의 캐릭터가 15분 동안 매초 일정한 피해를 넣을 때, 각 보스를 처치할 수 있는지 판단해 얻을 수 있는 메소의 최댓값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Immunization Operation직선 위를 이동하는 로봇이 각 백신의 픽업 지점을 처음 지날 때 싣고, 그 이후 배송 지점을 처음 지날 때 전달한다고 할 때 각 이동 명령마다 완료된 배송 수를 구한다.	보통7	시뮬레이션정렬+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Game Sort: Part 2문자열 S를 정확히 P개의 연속 부분으로 나눠, 각 부분의 글자를 재배열해도 부분 목록을 사전순으로 정렬할 수 없게 만들고, 그런 분할을 출력하거나 IMPOSSIBLE을 출력한다.	보통7	그리디문자열+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
효율적으로 과제하기소요 시간, 마감 기한, 배점이 주어진 20개 이하의 과제 가운데 일부를 골라 순서대로 수행해 얻는 총 배점을 최대로 하고, 그때 걸리는 총 시간을 최소로 한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Two Pointers (easy version)직선 위 A와 B에서 각각 출발하는 두 사람이 모든 도시를 하나 이상 방문할 때, 두 사람이 이동한 거리의 합의 최솟값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Vaheseinad겹치지 않는 N개의 축에 나란한 직사각형이 주어질 때, 서로 맞닿은 경계 변의 총 길이를 구한다.	보통7	기하정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lõppvooru kutsumine각 학생이 두 시험 중 적어도 하나에서 다른 모든 학생보다 높은 점수를 받는 부분집합의 수를 구한다.	보통7	정렬동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
체크포인트 달리기일직선 위 모든 체크포인트를 한 번에 최대 K개씩 체크하며 출발점으로 돌아올 때, 총 이동 거리의 최솟값을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
별자리두께가 K 이상인 간선만 남겼을 때 각 연결 성분이 직선(경로)인지 원(사이클)인지 세어, 직선과 원의 개수 차이가 최소가 되는 K를 찾는다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lelud홀수 크기 부분집합의 선호도 중앙값만 돌려주는 질의로 N개 장난감의 전체 선호 순위를 알아낸다.	보통7	분할 정복정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rakett서로 다른 모듈 크기의 순열이 주어질 때, 인접한 원소를 교환하여 K개의 증가하는 연속 구간으로 나눌 수 있게 만드는 최소 교환 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Järjestamine전체 구간을 통째로 재배열해 정렬된 배열을 얻을 수 있도록, 배열을 나누는 최소 구간 수를 구한다.	보통7	정렬배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Great Treaty of BytelandN개 수도 좌표가 주어질 때 보로노이 다이어그램에서 영역이 무한한 왕국, 즉 볼록 껍질 위에 있는 점들을 찾는다.	보통7	기하정렬	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Honest Worker겹치지 않게 일자 구간들을 골라 각 일을 중간에 그만둘 수도 있다고 할 때, 일한 날짜 수에 S를 곱한 값에서 cover letter 비용을 뺀 최대 이익을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
준영이의 사랑N개의 진주 가치가 주어질 때 원형으로 재배열하여 이웃한 두 값의 곱의 합이 최대가 되는 배치와 그 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도미노 수열첫 원소를 뺀 나머지 원소가 앞서 고른 원소들의 합 이하가 되는 부분 수열 중 가장 긴 것의 길이를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
울타리 짓기쓰러진 나무 구간 N개와 인부 위치 M개가 주어질 때, 각 나무를 내부에 있는 인부마다 잘라 생기는 조각 길이의 합을 구한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아즈버의 이빨 자국찍힌 자국들의 위치가 주어질 때, 두 점을 거리 k만큼 떨어뜨려 반복해서 찍어 만들 수 있는 양의 정수 k를 모두 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Trip Compulsion가중치가 있는 무방향 그래프에서 시작 정점과 끝 정점을 잇는 경로 중 간선 가중치의 최댓값과 최솟값의 차이가 최소가 되는 값을 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	24초	1024 MB	지문만 제공
Shopping Rush두 선물 선택이 서로 독립일 때, N개의 선물을 서로 다른 층에 배치해 두 선택 사이 이동 시간의 기댓값이 최소가 되도록 하고 기약분수로 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Turnyras단일 토너먼트 대진 A와 k개의 재배열이 주어질 때, 각 재배열이 모든 선수 쌍의 만나는 라운드를 그대로 유지하는지 판정한다.	보통7	분할 정복트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
참호전N개의 참호에 M명을 배치해 각 참호를 이기려면 적군보다 한 명 많아야 하고, 연속한 한 구간은 적군 합이 K 이하일 때만 폭파할 수 있을 때 이길 수 있는 참호 수의 최댓값을 구한다.	보통7	슬라이딩 윈도우그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Trucks가중 무향 그래프에서 각 질의 (a, b, p)마다 모든 간선의 무게가 p 이하인 a에서 b로 가는 경로가 있는지 판정한다.	보통7	유니온 파인드정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Like a Bridge over Troubled Freewaysx축 위에 c개의 횡단보도를 세워 각 동물이 가장 가까운 횡단보도까지 이동하는 평균 거리를 최소로 만든다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Asteroid beltM x N 격자에서 빈 가로 구간들만 지나 다니며 출발 칸에서 도착 칸까지 이동할 때 필요한 최소 세로 이동 칸 수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Determining Duos2n명 학생의 r개 주제별 순위가 주어질 때, 두 명씩 n개 듀오를 만들어 각 주제에서 두 사람 점수의 최댓값을 합한 총점이 rn(3n+1)/2 이상이 되도록 할 수 있는지 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Camp room assignmentm개의 대학이 있을 때, 2n명의 소속 대학을 나열한 수열 중에서 같은 방에 배정된 두 학생이 서로 다른 대학이 되도록 n개의 방에 짝지을 수 있는 수열의 개수를 n=1부터 m까지 각각 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
박물관 견학고양이 N마리가 관람할 전시관 순서가 주어질 때, 모든 고양이의 이동 거리 합을 최소로 하는 출입구 위치를 구한다.	보통7	누적 합수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이사하자!임의의 방향으로 놓인 정사각형 N개가 주어질 때, 각 정사각형이 다음 정사각형을 내부에 포함하는 최장 사슬의 길이를 구한다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
쿠키를 좋아하는 춘배진열대에 놓인 쿠키 i를 사면 거리 R_i 이내의 쿠키를 무료로 받을 수 있을 때, 모든 쿠키를 얻는 최소 비용을 구한다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Electronic Components배치 시간 t_i인 부품 종류별로 f_i개씩 있을 때, 서로 다른 종류를 짝지어 배치하는 데 걸리는 최소 총시간을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Intertwined길이 d인 밧줄이 원점을 중심으로 반시계 방향으로 회전하다가 닿는 기둥을 축으로 삼아 다시 회전하는 과정을 반복할 때, 마지막으로 회전 축이 된 기둥의 번호를 출력하거나 없으면 -1을 출력한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 5고도를 a만큼 올린 뒤 b만큼 내리는 카드 N장의 사용 순서를 정해 각 운석을 소환하는 시점 고도의 합이 최대가 되도록 한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Blackboard Game첫 번째 플레이어가 매 라운드 수 하나를 표시하고 상대가 남은 수 중 하나를 남기고 하나를 지우는 게임에서 합이 달라지도록 강제할 수 있는지 판정한다.	보통7	정렬그리디+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Inversions길이 1e5 이하인 문자열 S를 N번(최대 1e12) 반복한 문자열의 역전 수를 1e9+7로 나눈 나머지를 구한다.	보통7	정렬누적 합+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
세과영엔 슬픈 전설이 있어매일의 최소 금액 A와 자루 금액 B가 주어질 때, 각 날의 자루가 A_i 이상이 되도록 자루를 날짜에 하나씩 배정하고, 불가능하면 -1을 출력한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bombardment남은 점을 가장 많이 포함하는 길이 2R 구간을 반복해 고르되, 동률이면 왼쪽 끝이 가장 작은 구간을 택하고 그 중심들을 순서대로 출력한다.	보통7	그리디슬라이딩 윈도우+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Assessment Disruption교수가 파레토 지배 관계로 논문을 채점하는 알고리즘이 최소 N^3/20번의 비교를 하도록, 서로 다른 (w, q) 쌍 N개를 구성해 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Клюкало모든 부품에서 \|a_i - s_i\| / s_i의 합이 K 이하가 되도록 만드는 최소 총 무게 변화량을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jumping Frogs서로 겹치지 않는 두 집합 A와 B가 주어질 때, 왼쪽으로 이동한 개구리 수로 가능한 값을 모두 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
내 집 마련하기각 쿼리 구간 [L,R]에 대해 그 사람들이 이미 가진 집들을 다시 배정해 x*y 합이 최대가 되게 만든 뒤, 전체 수열을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rush & Slash서로 다른 격자 점에 자란 잡초들은 8방향으로 연결되며, 한 번 베면 연결된 무리 전체가 사라진다. 원점에서 시작해 모든 잡초를 제거하는 최소 이동 거리를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
같은 풍경x축 위 M개 지점에서 나무 N그루를 왼쪽에서 오른쪽으로 본 순서가 x축 아래 호영이의 시점과 같은 사진이 몇 장인지 센다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
직각삼각형의 동생은?각 질의점에 대해 세 꼭짓점이 (0,0), (a,b), (a,0)인 직각삼각형 내부(경계 포함)에 들어가는 주어진 점의 개수를 구한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Музыкальный фестиваль각 앨범 내부 순서는 그대로 두고 앨범 순서를 정해, 지금까지 최고보다 높은 트랙의 수가 최대가 되도록 한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Покупка подарковn개의 쌍 각각을 두 친구 중 한 명에게 배정해 두 사람이 각각 하나 이상을 받도록 하면서 두 최댓값의 차를 최소로 만든다.	보통7	정렬투 포인터+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
O Jogo구독, 구독 취소, 게시 이벤트가 시간순으로 주어질 때, 게임을 가장 적은 날에 떠올린 사용자를 찾는다.	보통7	시뮬레이션해시맵+2	아직 제출이 없습니다	26초	1024 MB	지문만 제공
버터 녹이기각 버터가 1초에 좌우로 1씩 퍼질 때 어떤 두 버터도 겹치지 않는 최대 정수 시간을 구하고, 그 시간이 매우 크면 forever를 출력한다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
슈퍼 트리 뽀개기한 노드를 골라 가중치 거리 K 이내의 모든 자손 노드를 셀 때, 가능한 최댓값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Present크기가 최대 400,000인 배열에서 모든 쌍의 합 a_i + a_j (i < j)를 구해 전부 XOR한 값을 계산한다.	보통7	비트 연산정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Олимпиада각 참가자가 짧은 라운드 결과와 무관하게 본선에 진출하는지, 절대 진출하지 못하는지, 결과에 따라 달라지는지를 판정한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сауна길이가 t 이하인 구간을 골라, 그 구간이 친구 구간을 엄격히 포함하는 개수에서 친구 구간에 엄격히 포함되는 개수를 뺀 값의 최댓값을 구한다.	보통7	정렬그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Vanya and Jackets각 날짜의 기온을 포함하는 재킷을 배정하되, 연속한 두 날에는 같은 재킷을 입지 않도록 일정을 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Metropolis Development구간 1부터 k까지 모든 지점이 덮이도록 구간 부분집합을 골랐을 때 각 지점에 더해지는 압력 합의 최댓값을 최소로 만든다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Честное столовластие기여도 값의 대소 순서와 지급받는 동전 수의 대소 순서가 일치하도록 관리들에게 음이 아닌 정수를 배분하되, 기여도가 가장 낮은 총애 관리가 받는 액수를 최대화한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
홀수 찾아 삼만리좌표평면 위 N개 여행지를 모두 한 번씩 방문하는 순열 중 맨해튼 거리 합이 홀수가 되는 순서를 찾고, 없으면 불가능을 판정한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 여행가요각 간선이 비용과 건설 가능 시각을 가지며, 1번 도시가 n개 도시를 모두 연결하는 최소 비용 간선 집합을 골랐을 때 연합이 완성되는 시각을 구한다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Table Compression모든 행과 열에서 값의 대소 관계를 유지하면서 최댓값이 가장 작아지도록 격자의 각 칸에 양의 정수를 새로 부여한다.	보통7	정렬그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
회의실 배정회의실 K개와 청소 시간 때문에 겹칠 수 없는 조건에서 진행할 수 있는 회의의 최대 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Farm직각으로 이루어진 농장 경계와 해충 위치들이 주어질 때, 농장 안의 모든 해충을 덮는 서로 분리된 축에 평행한 직사각형의 최소 개수를 구한다.	보통7	기하그리디+2	아직 제출이 없습니다	0.7초	2048 MB	지문만 제공
두 팀으로 나누기N명을 두 팀으로 나눠 각 팀의 (최소 팀워크 점수) 곱하기 (실력 점수 합) 값의 차이를 최소로 만든다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Arranging Adapters각 충전기는 한쪽 끝에 플러그가 달린 막대로, 콘센트 하나와 w-3 cm의 바깥쪽 공간을 차지한다. s개의 콘센트에 서로 겹치지 않게 최대 몇 개를 꽂을 수 있는지 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
파티성격 종류가 다른 두 소녀의 행복도 합이 k 이하가 되도록 짝지어, 짝을 이룬 소녀들의 행복도 합의 최댓값을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Zatopljenje높이 배열과 질의 (l, r, x)가 주어질 때, 구간 [l, r] 안에서 해수면 x보다 높은 극대 구간의 개수를 센다.	보통7	배열정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jumbled Stacks용량 제한이 있는 k개의 스택에 놓인 n장의 카드를 옮겨, 앞쪽 스택부터 1부터 n까지 오름차순으로 정리하는 이동 순서를 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열과 수열순열 A와 가중치 X가 주어질 때 A[B_i]=B[A_i]를 만족하는 수열 B 중 가중치 합 X·B가 최대인 값을 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
균형 잡힌 등급점들을 지배 관계로 정렬해 세 개의 비어 있지 않은 등급으로 나누고, 등급 인원의 최댓값과 최솟값 차이를 최소화한다.	보통7	정렬투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Assumption is All You Need두 순열 A와 B가 주어질 때, A의 역전 쌍을 교환하는 연산만으로 A를 B로 바꾸는 교환 순서를 구하거나 불가능함을 판별한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Amazing Tree트리에서 시작 정점과 각 정점의 이웃 순서를 정해 DFS 후위 순회 목록이 사전순으로 가장 작게 만든다.	보통7	DFS그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cloud Retainer's Game공은 기울기 1 또는 -1로 움직이며 판에 부딪혀 튕긴다. 판을 골라 최대로 많은 동전을 모아야 한다.	보통7	동적 계획법해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cjelovita Cesta고정 길이 m의 구간 격자를 어디서 시작하면 구멍이 든 구간 수가 최소가 되는지, 그리고 그런 시작 위치를 모두 구한다.	보통7	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
МИШКИ쥐들이 서로 앞지르지 않고 왼쪽이나 오른쪽으로만 이동할 때, 두 가지 먹이 규칙 각각에서 방향과 굶는 쥐의 최소 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Company각 부분 트리가 연속된 구간을 차지해야 하는 조건에서 사원들의 사전순으로 가장 작은 배치를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Small Numbers Search크기 n인 숨겨진 순열에서 값 1부터 k까지의 위치를 찾는다. 두 위치의 값을 비교하는 질의를 10700번까지 사용한다.	보통7	분할 정복정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
In the cube5001x5001 격자 위에 k개의 테이블을 배치해 각 테이블에서 가장 가까운 c_i개의 거리 합을 최소로 만든다.	보통7	기하그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Candies보보 1은 게임 전에 최대 y개의 사탕을 미리 가질 수 있고, 매 라운드 최솟값을 가진 보보가 x개를 받을 때 보보 1의 최종 사탕 수의 최댓값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Urban geography연결 가중 그래프에서 최대 간선 가중치와 최소 간선 가중치의 차이가 가장 작은 신장 트리를 골라 간선 번호를 출력한다.	보통7	최소 신장 트리정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
과부하 방지각 멀티탭의 소켓 수와 기기별로 허용되는 최대 멀티탭 개수가 주어질 때, 전원을 공급받을 수 있는 기기의 최대 개수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대회 개최N개의 알고리즘마다 문제 하나씩 골라 순서를 정할 때 인접한 난이도 차의 합의 최솟값을 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배열 제작의 달인길이 N인 배열에서 0을 1 이상 N 이하의 정수로 바꾸어, 각 x가 x번 이하로만 등장하도록 만드는 가짓수를 998244353으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Card game다섯 무늬의 카드 N장이 주어질 때, 같은 무늬끼리 정해진 순서대로 모으고 숫자가 증가하도록 만드는 최소 이동 횟수를 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공