문제

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

전체 결과문제 934개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Car washesn개의 세차장 각각에 가격을 정해, 각 고객이 예산 안에서 자신의 구간에서 가장 싼 세차장을 이용하도록 만들 때 총수입을 최대로 하는 가격을 구한다.	어려움9	동적 계획법구간+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Interactive Vertex트리에서 숨겨진 특별 정점을 찾아야 한다. 각 질의는 정점 x와 정점 집합을 주면 x가 집합의 모든 정점보다 특별 정점에 가깝거나 같은지 알려준다. 질의 횟수는 4*ceil(log2 n) 이하로 제한된다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Alien Invasion꼭짓점이 순서대로 번호가 매겨진 미지의 다각형에서 일부 꼭짓점을 골라 그 볼록 껍질의 넓이를 되돌려받으며 다각형 전체의 넓이를 알아내는 인터랙티브 문제이다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Aho숨겨진 문자열 S와 T가 주어질 때, 라운드마다 최대 다섯 번의 문자 비교 질문으로 T가 자라면서 S와 같은 T의 부분 문자열 개수를 답한다.	어려움9	문자열 매칭문자열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
≤ or ≥각 스택의 맨 위 값만 보이는 상태에서 x를 제시하면 심사 프로그램이 ≤ 또는 ≥ 중 하나를 골라 조건을 만족하는 맨 위 값을 제거한다. n=10000, k=10인 스택을 50번 이하의 질의로 모두 비우는 전략을 설계한다.	어려움9	이분 탐색구간+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Compressed Spanning Subtrees차수가 2인 정점이 없는 숨겨진 트리를, 선택한 정점 집합의 압축 생성 부분트리 정점 수를 묻는 질의로 복원한다.	어려움9	트리그래프+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
탐색제한된 modify, query, report, check 호출만으로 알려지지 않은 무방향 그래프의 모든 간선을 알아내는 인터랙티브 문제입니다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Поездка на каникулахk개의 좌석이 있는 열차에서 이미 판매된 m개의 구간권 정보가 주어질 때, 두 역 사이를 이동하는 데 필요한 최소 표 수를 묻는 q개의 질의에 답한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Mouse크기 N의 숨은 순열을 찾기 위해 추측한 순열과 일치하는 위치의 개수를 묻는 질의를 반복한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Робот거대한 격자에 직사각형 장애물이 주어질 때, 1행 어디서든 시작해 한 행씩 대각선으로 내려가는 로봇이 도달할 수 있는 칸 수를 센다.	어려움9	구간정렬+2	아직 제출이 없습니다	8초	256 MB	지문만 제공
Joy with Permutations최대 2N번의 세 값 중 중앙값 질의와 2번의 비교 질의만으로 1부터 N까지의 숨겨진 순열을 알아내는 인터랙티브 문제다.	어려움9	구간정렬+2	아직 제출이 없습니다	15초	512 MB	지문만 제공
Multiplication정수 n개를 보내면 그중 n/2개의 x배 값을 돌려받을 때, 2^31을 법으로 하는 홀수 x를 알아내는 문제다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Osumnjičeni각 질의 구간에 대해, 키 범위가 서로 겹치지 않도록 실현 가능한 라인업(부분 구간)들로 덮는 최소 개수를 구한다. 라인업의 실현 가능성은 구간 교차 조건으로 판정된다.	어려움9	구간그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Closest Cow WinsM마리의 경쟁 소가 있는 1차원 목초지에서 N마리의 소를 배치해, 동점은 경쟁자에게 돌아간다는 규칙 아래 얻을 수 있는 최대 총 맛을 구한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
극장 좌석 배치거대한 한 줄 좌석에서 이미 앉은 사람들이 주어질 때, 가장 가까운 사람과의 거리를 최대화하고 동점이면 미래 손님까지 고려하는 규칙에 따라 첫 K명이 앉을 자리를 정한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Farm왼쪽, 오른쪽, 위, 대각선 이동만으로 나무를 방문하는 경로 중 가장 긴 것을 찾고, 그 위쪽 구간을 덮는 최소 롤러 수를 구합니다.	어려움9	최단 경로그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열과 쿼리 41구간 chmax 갱신과 부분 구간의 최대 연속 부분합 질의를 처리한다.	어려움9	세그먼트 트리구간+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
편지 배달 2복도를 따라 걷는 경로가 주어질 때, 각 이동이 끝난 시점까지 편지 교환이 끝난 쌍의 수를 구한다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Wish각 별이 일정한 속도로 움직일 때, 반지름 R인 원 안에 가장 많은 별이 들어오는 순간을 찾는 문제다.	어려움9	기하구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hungry Cow아주 긴 날짜 축에서 건초 배달 지점들을 갱신해 가며, 소가 건초를 먹는 날짜 번호의 합을 매 갱신 후 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Государственный переполох각 도시에서 중요도가 가장 높은 장관을 해임하거나, 특정 도시보다 장관이 많거나 같은 도시의 수를 묻는 쿼리를 q번 이하로 사용해 처음 장관 수의 합을 알아내는 인터랙티브 문제다.	어려움9	구간정렬+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
보물 상자N개의 구간이 주어질 때, 1부터 K까지 각 i에 대해 구간 i개를 골라 덮을 수 있는 서로 다른 정수의 최댓값을 구한다.	어려움9	구간그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Wiring Engineering각 질의마다 내부에서 교차하지 않는 건물-탑 연결을 골라 고정 설치 비용을 치르고 이익이 최대가 되게 한다.	어려움9	동적 계획법구간+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
수열과 어렵지 않은 쿼리배열에서 한 점을 바꾸는 갱신이 있는 가운데, 주어진 구간의 극대인 상수 연속 구간 개수를 센다.	어려움9	세그먼트 트리구간+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
感染シミュレーション (Infection Simulation)손님 N명의 입장·퇴장 시각이 주어지고, 초기 감염자와 감염 임계값 x가 주어지는 Q개의 시나리오마다 최종 감염자 수를 구한다.	어려움9	구간정렬+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
동우의 화학교실최소 상한 Z를 구하고 농도를 질문해 반응 지수 mod M을 얻은 뒤 N+K개 계수를 모두 복원한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AQUARELLE칠해진 구간과 셀마다 정해진 색 집합이 주어질 때, 구간을 넓혀 가며 새 셀마다 이전에 쓰이지 않은 색을 하나 이상 추가해 모든 셀을 칠할 수 있는지 판정한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
Peculiar Protocol은행권 열에서 합이 d*k+r인 연속 구간을 반복해서 떼어내며, 뗀 횟수가 아니라 k의 총합을 최대로 만든다.	어려움9	동적 계획법구간+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Double Radars두 레이더가 원형 마을의 집들을 반대 방향으로 돌며 서로 만나면 되튕기고, 속도 v인 도둑이 레이더와 만나지 않고 훔칠 수 있는 동전 가치 합의 최댓값을 구한다.	어려움9	수학정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Counting Is Not Fun (Easy Version)좋은 쌍 n개를 갖는 미지의 균형 괄호열에서 각 단서가 주어진 뒤 조건을 만족하는 괄호열의 개수를 구합니다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Рамазан и капуста축에 나란한 직사각형 n개가 주어질 때, 덮인 칸의 모든 극대 가로 구간을 찾고 각 (x1,x2) 쌍마다 사용하는 행의 수와 그런 행이 연속으로 이어지는 최대 길이를 구한다.	어려움9	배열정렬+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Dark Ride각 질의가 켜진 방과 꺼진 방 사이의 전환 횟수를 알려줄 때, 30번 이하의 질의로 첫 방과 마지막 방을 제어하는 스위치 두 개를 찾아야 한다.	어려움9	분할 정복비트 연산+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Festival Signs표지판 추가와 제거, 질의가 주어질 때 주어진 x 구간에서 어떤 표지판에도 덮이지 않은 가장 낮은 높이를 구한다.	어려움9	세그먼트 트리구간+2	아직 제출이 없습니다	6.5초	2048 MB	지문만 제공
Interactive Reconstruction각 노드에 0 또는 1을 부여해 질의하면 이웃값의 합을 돌려주는 과정을 16번 이하로 반복해, N개 노드로 이루어진 알 수 없는 트리를 복원한다.	어려움10	그래프비트 연산+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공