cho.sh

문제

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

전체 결과문제 934개
제목난이도유형정답자시간 제한메모리 제한채점
사격 게임장각 오리가 종으로 표시된 한 줄이 있다. 좋은 라운드는 같은 종의 오리 두 마리를 맞히고 그 사이에 있는 오리만 남기며, 같은 종 쌍이 남아 있는 동안 라운드가 이어진다. 가능한 가장 긴 좋은 라운드 연속 횟수를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
관광 열차 좌석 계획n개의 이동 구간이 주어질 때, 임의의 예약 순서와 좌석 선택을 허용하는 경우와 모든 예약 후 최적으로 배정하는 경우 각각 필요한 최소 좌석 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
수영장 안전요원 (플래티넘)N개의 근무 구간 중 정확히 K개를 해고해 남은 구간이 하나 이상 덮는 시간의 합이 최대가 되도록 한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
Zagonetka숨겨진 순서 조건을 만족하는 비밀 순열 p가 주어질 때, 다른 순열을 질의해 조건을 만족하는 사전순 최소와 최대 순열을 찾는 대화형 문제다.어려움8수학구간+1아직 제출이 없습니다3초1024 MB지문만 제공
ElectionsC와 T로 이루어진 투표 문자열의 각 부분 구간에서, 남은 투표를 왼쪽에서 오른쪽으로, 그리고 오른쪽에서 왼쪽으로 셀 때 C가 T에게 한 번도 뒤지지 않도록 지워야 하는 최소 투표 수를 구한다.어려움8그리디누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
데이터의 비참한 손실N개 강의의 충돌 그래프가 주어질 때, 구간 그래프로 실현 가능한 최소 색칠 수, 즉 필요한 최소 강의실 수를 구한다.어려움8그래프구간+2아직 제출이 없습니다6초512 MB채점 가능
To Play or not to Play두 사람의 접속 가능 구간이 주어질 때, 함께 플레이하는 시점을 정해 Vasya가 얻는 경험치의 최댓값을 구한다.어려움8그리디구간+2아직 제출이 없습니다4초512 MB지문만 제공
Working Plan각 사람이 w일 연속 근무와 최소 h일 휴식을 지키며 일하도록 배치해 날짜별 근무자 수를 d와 맞추고, 불가능하면 -1을 출력한다.어려움8그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Explosive Wiring축 위의 폴리라인이 주어질 때, 각각 다른 하나와만 교차하는 부분집합을 골라 유용성 합의 최댓값을 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Shooter Island50 × 100000 격자에서 직사각형이 침수될 때마다, 반지름 0.31416인 배가 남은 물 위에서 두 칸 사이를 지날 수 있는지 판정한다.어려움8유니온 파인드구간+2아직 제출이 없습니다3초512 MB채점 가능
Xylophone서로 다른 음높이를 가진 N개 실로폰 막대의 순열을 알아내야 한다. 가장 낮은 음이 가장 높은 음보다 왼쪽에 있고, 구간의 최댓값과 최솟값의 차를 알려주는 질의를 10000번 이내로 쓸 수 있다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
레몬 주스 게임각 k(0부터 n-1)에 대해 구사과가 혼자 양끝에서 k개를 먼저 먹은 뒤 번갈아 진행할 때, 최적의 플레이로 마지막에 남는 레몬의 즙 양을 모두 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
구간과 쿼리 2길이가 계속 커지는 순서로 구간을 하나씩 추가하고, 두 구간 사이에 겹침 관계로 이동하는 경로가 있는지 판정하는 문제다.어려움8유니온 파인드구간+2아직 제출이 없습니다2초512 MB지문만 제공
인기가 넘쳐흘러도착과 떠남 시간이 정해진 M명의 손님이 있을 때, 최대 K명의 친구를 적절한 시점에 투입해 일반 참석자 수가 T 미만으로 유지되는 시간을 최대화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
NOI Carnivaln개의 구간을 두 집합으로 나누되 같은 시각에 두 집합 모두에서 진행되는 행사가 없도록 하고, 더 적은 쪽 행사 수를 최대로 만든다. 각 행사를 반드시 열어야 할 때의 답도 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
달리기 경로볼록 n각형의 현들이 주어질 때, 끝점을 포함해 서로 만나지 않는 현들의 최대 개수를 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다12초1024 MB채점 가능
수열과 쿼리 310과 1로 이루어진 수열에서 구간을 뒤집는 갱신과, 주어진 구간에서 연속한 1의 최대 길이를 구하는 질의를 처리한다.어려움8세그먼트 트리구간+2아직 제출이 없습니다2초512 MB채점 가능
이상한 기계각 시각 t가 만드는 순서쌍 (x, y) = (((t + floor(t/B)) mod A), t mod B)를 n개의 서로 겹치지 않는 구간에서 모두 모아 서로 다른 순서쌍의 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다4초512 MB채점 가능
나무흐N개의 알 수 없는 행성 잠재력이 있을 때, 두 구간의 합을 비교하는 질의만으로 합이 최대인 유일한 연속 구간을 찾는다.어려움8분할 정복이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
도서관숨겨진 N권의 책 순열이 있고, 책 번호 집합을 질의하면 그 책들만 꺼내는 데 필요한 최소 연속 구간 제거 횟수를 돌려주는 오라클이 있다. 최대 20000번의 질의로 순서를 알아낸다. (좌우 반전은 구분하지 않는다.)어려움8구간수학+2아직 제출이 없습니다2초512 MB채점 가능
KeysN명의 직원 중 K명에게 열쇠를 나눠 주고, 모든 직원이 다시 들어올 수 있도록 문 잠금 상태를 조절해 잠긴 시간의 합을 최대로 만든다.어려움8동적 계획법구간+2아직 제출이 없습니다1초512 MB지문만 제공
Siłownia각 예약을 정해진 기구의 가능한 시간 구간 안에서 서로 겹치지 않게 한 시간씩 배정하되, 최소 한 명이 운동하는 시간의 총합이 최소가 되도록 배정한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB지문만 제공
나중에 볼 동영상영상 종류를 나타내는 문자열이 주어질 때, 같은 종류의 다음 영상은 자동 재생되고 다른 종류로 넘어갈 때만 클릭이 필요하다는 규칙에서 모든 영상을 보는 최소 클릭 수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다6초512 MB채점 가능
Network Vulnerability구간들로 정의된 인터벌 그래프에서 정확히 k개의 정점을 삭제했을 때 남는 연결 성분 수의 최댓값을 k=0부터 n-1까지 모두 구해 출력한다.어려움8동적 계획법구간+2아직 제출이 없습니다3초512 MB지문만 제공
빛나고, 픽셀이여, 빛나라!가로 및 세로 전류 펄스가 격자 교차점을 지날 때 두 전선에 동시에 전류가 흐르는 픽셀의 수를 센다.어려움8정렬구현+2아직 제출이 없습니다2초512 MB채점 가능
참/거짓 워크시트길이 n의 이진 수열 중 각 구간이 모두 같거나 모두 같지 않다는 힌트를 모두 만족하는 수열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Wall Painting각 로봇이 구간을 세 가지 색 중 하나로 칠할 때, 한 가지 색으로만 칠해진 패널은 x점, 다른 색으로 덧칠된 패널은 -y점, 칠하지 않으면 0점이다. 전체 점수의 최댓값을 구한다.어려움8동적 계획법구간+1아직 제출이 없습니다6초512 MB지문만 제공
우표 수집 3원형 호수를 따라 놓인 N개의 스탬프에 각각 수집 기한이 주어질 때, 출발점에서 시작해 모을 수 있는 스탬프 종류의 최댓값을 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다2초512 MB채점 가능
Dates각 소녀를 자신의 구간 [l_i, r_i] 안의 날짜에 배정하되 x일에는 최대 a_x명만 배정할 수 있을 때 얻을 수 있는 최대 총 만족도를 구한다. 구간들은 양 끝점 기준으로 정렬되어 있다.어려움8그리디힙+2아직 제출이 없습니다2초512 MB지문만 제공
Eight Sins1부터 k 사이의 증가하는 n개 정수를 비교 질의로 알아내는 문제로, 상호작용기는 어떤 유효한 수열과도 모순되지 않게 응답을 조정할 수 있다.어려움8이분 탐색구간+2아직 제출이 없습니다2초512 MB지문만 제공
Clique10^6개 칸으로 나뉜 원 위에 n개의 호가 주어질 때, 임의의 두 호가 항상 겹치는 부분집합의 최대 크기를 구한다.어려움8정렬그리디+2아직 제출이 없습니다25초512 MB지문만 제공
Hit주어진 모든 구간이 점을 하나 이상 포함하도록 n개 이하의 정수 점을 배치하되, 한 구간에 들어가는 점의 최대 개수가 최소가 되게 하는 문제입니다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Hamburg Steak직사각형 N개가 주어질 때, 모든 직사각형이 적어도 한 점을 포함하도록 하는 K개(최대 4개)의 격자 점을 찾는다.어려움8기하구간+2아직 제출이 없습니다3초1024 MB지문만 제공
Treatment Project구간과 날짜가 정해진 치료 사업을 골라, 모든 사업을 수행한 뒤 감염된 시민이 남지 않게 하면서 총비용을 최소로 만든다.어려움8구간동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
사회적 거리두기직선 위에 서로 겹치지 않는 M개의 구간으로 주어진 잔디 위의 서로 다른 정수 점 N개에 소를 배치해 가장 가까운 두 소 사이 거리 D를 최대화하고, 그 최댓값을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
새해와 학회각 강의가 두 장소 a, b에서 서로 다른 시간 구간을 가질 때, 한 장소에서 겹치지 않게 들을 수 있는 부분집합이 다른 장소에서도 항상 겹치지 않는지 판정한다.어려움8구간정렬+2아직 제출이 없습니다2초1024 MB채점 가능
Chip Cards (16 MiB ML!)1부터 n까지의 순열을 연속한 소켓으로 나눈 두 경계가 주어질 때, 각 소켓을 뒤집을지 정해 연결선을 겹치지 않게 묶는 데 필요한 층 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초16 MB지문만 제공
주머니 더미가방을 순서대로 처리하면서, 새 가방이 서로 달랐던 두 동치류를 합치게 되는 경우에만 버리고 각 가방의 처리 결과를 출력한다.어려움8구간유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
스케줄링시작 시각, 마감 시각, 수행 시간이 주어진 n개의 선점 가능 작업을 m개의 동일한 프로세서에서 시간 구간 안에 모두 끝낼 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
스케줄구간 작업들을 기계에 배정하되 겹치는 작업은 같은 기계에 둘 수 없다. 기계 수를 최소로 하고, 그때 각 기계의 가동 시간(가장 이른 시작부터 가장 늦은 종료까지) 합을 최소로 구한다.어려움8구간그리디+2아직 제출이 없습니다2초512 MB채점 가능
안장점각 원소가 1부터 k까지인 n×m 행렬 가운데, 자기 행과 열에서 모두 순최댓값인 자리를 하나 이상 가지는 행렬의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Jordan모든 점이 어떤 구간에 속한다는 조건 아래, N개의 구간 합 기록으로 가능한 전체 가중치 합의 최솟값과 최댓값을 구한다.어려움8구간누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Guess The String소문자로 이루어진 길이 500 이하의 숨은 문자열을, 주어진 문자열이 부분 수열인지 묻는 질의만으로 알아낸다. 질의 문자열 길이 합은 6e5를 넘지 않아야 한다.어려움8문자열이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Apprentice Learning Trajectory각 대장장이는 정해진 시간 구간 동안 일하고 검 하나를 만드는 데 t_i분이 연속으로 필요하다. 여러 대장장이의 작업장을 오가며 만들 수 있는 검의 최대 개수를 구한다.어려움8그리디구간+2아직 제출이 없습니다3초512 MB지문만 제공
Mines광산 하나의 비용이 바뀔 때마다, 한 광산을 폭파하면 반경 안의 광산이 무료로 연쇄 폭파된다는 규칙 아래 모든 광산을 폭파하는 최소 비용을 출력한다.어려움8구간세그먼트 트리+2아직 제출이 없습니다3초256 MB지문만 제공
Rectangles Inside Rectangle각 직사각형은 큰 직사각형의 왼쪽 또는 오른쪽 변에 붙어 있고, 서로 겹치지 않게 부분집합을 골라 가중치 합의 최댓값을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
피자 배틀원형 피자에서 두 사람이 0.5초 시차를 두고 번갈아 바깥쪽 조각을 먹을 때, 최선의 플레이로 실버가 먹는 양을 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다5초1024 MB지문만 제공
그런디와의 게임L 이상 R 이하인 정수 x마다 N개의 삼각형 시야 안에 엄격히 들어가는 친구 수를 세고, 0부터 N까지 각 i 이하인 위치의 개수를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB채점 가능
Lightning Rodx좌표 순으로 정렬된 건물 꼭대기들이 주어질 때, 모든 건물이 어떤 피뢰침의 좌우 45도 사선 위나 아래에 오도록 최소 개수의 피뢰침을 놓는 문제입니다.어려움8그리디구간아직 제출이 없습니다2.5초512 MB지문만 제공
City Mapping각 교차점에 최대 세 개의 도로가 붙은 트리에서 두 교차점 사이 최단 거리를 알려 주는 질의를 Q번 이하로 사용해 모든 도로의 길이를 알아낸다.어려움8트리DFS+1아직 제출이 없습니다1초512 MB지문만 제공
슈슈판치키와 영화관n×n 좌석에 m개의 예약석이 있을 때, 한 행에서 연속한 빈 좌석 k개를 골라 기준 좌석까지의 맨해튼 거리 합이 최소가 되게 한다.어려움8수학구간+2아직 제출이 없습니다2초512 MB채점 가능
Guess the Path격자 위에 숨겨진 단조 경로의 칸마다 감지기가 있다. 허용된 경로를 따라 로봇을 최대 10번 보내 감지된 칸 집합을 관찰해 숨겨진 경로를 알아낸다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
3분 그래프 리턴즈겹치는 구간끼리 간선으로 이어진 구간 그래프에서 정점 몇 개를 제거해 모든 사이클을 없앨 때, 남은 정점의 맛 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
버스승객들이 가장 가까운 빈 좌석에 앉거나 점유된 좌석 옆에 서는 버스 승하차를 시뮬레이션하고, 안톤 위에 누군가 서 있는 총 시간을 최소화하는 좌석을 고른다.어려움8시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
Чёрная дыра최대 한 번 거짓으로 답한 뒤에는 정직해지는 센서와 상호작용하며, 블랙홀의 값을 q번 이하의 질의로 알아낸다.어려움8이분 탐색구간+2아직 제출이 없습니다3초1024 MB지문만 제공
컨설팅WRITE, READ, EXIT 명령으로 이루어진 프로그램이 주어질 때, 충돌하는 두 명령이 동시에 실행되지 않도록 WAIT을 최소 개수로 삽입한 결과를 출력한다.어려움8그리디구간+2아직 제출이 없습니다2초1024 MB지문만 제공
ICC서로소인 두 도시 집합 사이에 직접 도로가 있는지만 묻는 질의만 허용된 상황에서, 그래프가 숲을 유지한다는 조건을 이용해 새로 지어진 도로를 매번 알아낸다.어려움8분할 정복그래프+2아직 제출이 없습니다2초512 MB지문만 제공
구간 겹치기n개의 구간이 주어지고, 각 구간의 비용은 길이와 같을 때, q개의 쿼리 구간 [a,b]를 주어진 구간들로 덮는 최소 비용을 구한다.어려움8구간동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Добыча радия모든 값이 서로 다른 n×m 격자에서 한 칸의 값을 더 큰 값으로 바꾸는 갱신이 q번 주어질 때, 각 갱신 직후 자신의 행과 열에서 모두 최댓값인 칸의 수를 구한다.어려움8배열해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
Программирование квадрокоптеров숨어 있는 길이 n의 올바른 괄호열을, 주어진 부분 문자열이 올바른 괄호열인지 답하는 질의를 최대 k번 사용해 복원한다.어려움8분할 정복재귀+2아직 제출이 없습니다7초512 MB지문만 제공
Тигры대화형 문제로, 수신기들로 만든 볼록 다각형을 질의해 각 호랑이(숨은 점)의 위치를 알아낸다. 호랑이는 다각형 안에, 수신기는 밖에 있도록 하며 호랑이마다 k번 이하의 질의를 쓴다.어려움8기하이분 탐색+2아직 제출이 없습니다10초512 MB지문만 제공
Серверы на Меркурииn개 서버가 일렬로 연결된 경로에서 각 서버는 패킷을 t_j초 동안 보관하고 각 간선은 [l_i, r_i] 동안만 열릴 때, 모든 서버에 업데이트를 전달할 수 있는 각 시작 서버별 최소 시작 시각을 구하거나 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
수열과 헌팅각 원소 ai ± bi는 해당 구간 안의 임의의 실수가 될 수 있다. 정렬했을 때 각 원소가 차지할 수 있는 순위의 최솟값과 최댓값을 구한다.어려움8정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Distinct Numbern개의 구간과 정수 x가 주어질 때, 구간 합집합에 속하는 모든 정수 i에 대해 i AND x 값이 서로 다른 것의 개수를 구한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Universal and Existential Quantifiers합집합이 [0,L)인 N개의 반개구간이 주어질 때, [0,L)을 덮는 최소 구간 개수와, 어떤 k개를 골라도 [0,L)을 덮게 하는 최소 k를 구한다.어려움8그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Distributing Seats승객마다 지정된 열은 그대로 두고 지정된 행에서 s행 이내의 좌석만 받아들일 때, 최대로 앉힐 수 있는 승객 수를 구한다.어려움8그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Jumping Stones직선 위 돌이 추가되고 제거될 때, 각 go 질의마다 두 돌 사이를 이동하는 데 필요한 최소 총 에너지를 구한다. 거리 d만큼 건너뛰는 점프의 비용은 (d-1)^2이다.어려움8구간동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Mini MarketN개의 점 위에 M개의 Amart가 고정된 상태에서 K개의 Imart를 배치해, 가장 가까운 시장이 Imart인 사람 수가 최대가 되도록 한다. 거리가 같으면 Imart로 간다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Rectangle Painting주어진 높이의 구간을 검게 칠한 뒤, x 구간에서 위로 검은 칸이 연속된 최대 높이를 구하는 온라인 질의를 처리합니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다12초1024 MB지문만 제공
Minern개의 구간 중 일부를 고른 집합 가운데, 어떤 질의점이 선택한 모든 구간에 속하는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8구간정렬+1아직 제출이 없습니다1초256 MB지문만 제공
Modern Art 3목표 색 배열이 주어질 때, 한 구간을 한 색으로 칠하는 붓질만으로 그 배열을 만들어내는 최소 횟수를 구한다.어려움8동적 계획법구간+1아직 제출이 없습니다1초512 MB지문만 제공
Absenteeism직원들의 근무 구간 [a_i, b_i]와 관련된 네 가지 조건을 피하면서 길이가 k 이하이고 [0, m] 안에 있는 가장 짧은 구간 [x, y]를 찾는다.어려움8구간정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Атака инопланетян축이 모두 남서쪽을 향하는 n개의 직각이등변삼각형 함선이 주어질 때, 모든 함선 아래에 놓이는 지상 영역의 넓이를 구한다.어려움8기하구간아직 제출이 없습니다2초1024 MB지문만 제공
Фонари구간을 모두 켜거나 끄는 연산을 할 때마다, 현재 또는 과거에 한 번이라도 전부 켜져 있던 부분 구간의 개수를 구한다.어려움8세그먼트 트리구간+2아직 제출이 없습니다2초1024 MB지문만 제공
Петя и Робот로봇은 숨은 순열을 저장하고 요청한 교환 뒤의 역순 개수만 알려준다. n이 100,000 이하일 때 교환 100,000번 안에 원래 순열을 복원한다.어려움8구간분할 정복+2아직 제출이 없습니다25초1024 MB지문만 제공
Магистраль <<Урал>>수평 지층들을 구간으로 주고, 각 시추공이 위에서 아래로 만나는 지층 목록을 제시할 때, 이 정보와 모순되지 않는 지층 전체의 위에서 아래 순서를 하나 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Вырубка деревьев나무 구간 [l, r]에 대한 질의마다, 아직 베지 않은 나무를 건드리거나 [x1, xn] 밖으로 넘어지지 않게 하면서 벨 수 있는 최대 나무 수를 구합니다.어려움8동적 계획법구간+1아직 제출이 없습니다2초1024 MB지문만 제공
Казино색깔이 있는 칩이 일렬로 놓여 있고 색깔별 가격과 제거 가능한 부분 문자열이 주어질 때, 부분 문자열을 하나씩 지우고 빈자리를 메우는 과정을 반복해 얻을 수 있는 최대 금액을 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다2초1024 MB지문만 제공
Shopping안나는 브루노에게 18비트를 보낼 수 있고 브루노는 모든 가격을 알 때, 구간 L부터 R까지에서 가장 싼 물건을 알아내야 하며 브루노의 응답 길이를 줄여야 한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다2초256 MB지문만 제공
Autobahn각 사람이 시간 구간을 차지하고, 유료 시간을 넘긴 분 중 그 시각에 K명 이상이 있을 때 1씩 추가 요금을 낸다. 연속한 X분을 골라 면제되는 요금 합의 최댓값을 구한다.어려움8누적 합슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB지문만 제공
문자열 제거주어진 패턴을 지우면 점수를 얻고 문자 하나를 지우면 1점을 얻을 때, S를 전부 지워 얻는 최대 점수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Lanterns각 등불을 해당 봉우리에서 사는 경우마다, 모든 봉우리를 방문할 수 있도록 추가로 사야 하는 등불 비용의 최솟값을 구하고 불가능하면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
맛집 추천트리에서 각 맛집은 자기 도시를 중심으로 주어진 반지름의 공 모양 영역에 배달한다. 배달 영역이 서로 겹치지 않게 맛집을 골라 선호도 합을 최대로 만든다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
돌 가져가기일렬로 놓인 돌을 하나씩 가져가며, 가져간 돌의 양쪽 이웃 색이 모두 다를 때 그 무게만큼 점수를 얻을 때 최대 점수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Mickle's Beam원점을 지나지 않는 축에 평행한 직사각형들이 주어질 때, 모든 직사각형을 지나는 원점 출발 광선의 최소 개수를 구한다.어려움8기하그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Castle Wall단순 오목 다각형과 예산 r이 주어질 때, 꼭짓점 사이에 서로 교차하지 않는 현을 총길이 r 이하로 그어 둘러싸는 넓이를 최대로 만든다.어려움8기하동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
Minimum Sort100개의 서로 다른 정수를 위치 교환으로 정렬하는 문제로, 구간 길이에 따라 비용이 달라지는 구간 최솟값 질의만 사용할 수 있다.어려움8정렬분할 정복+2아직 제출이 없습니다60초1024 MB지문만 제공
소나기비가 올 때마다 물이 인접한 칸으로 연결되고, 연결된 물 중 높이가 가장 낮은 칸을 비가 가장 먼저 내린 순서로 골라 좌표를 출력한다.어려움8유니온 파인드시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
기지국 업그레이드3배 범위로 업그레이드할 기지국을 골라, 기존 기지국이 담당하던 모든 위치를 업그레이드한 기지국이 덮으면서 업그레이드된 기지국끼리 전파 간섭이 없도록 해야 한다. 불가능하면 -1을 출력한다.어려움8그리디구간+2아직 제출이 없습니다3초1024 MB지문만 제공
Interval각 질의 구간에서 균등하게 고른 부분 배열에 대해 구간들의 합집합 길이의 기댓값을 998244353으로 나눈 나머지를 구한다.어려움8구간누적 합+2아직 제출이 없습니다4초512 MB지문만 제공
Gene Folding양쪽이 같은 방향으로 일치하는 지점에서 문자열을 접으면 일치하는 부분이 합쳐지고 남는 꼬리만 남는다. 이때 얻을 수 있는 가장 짧은 길이를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다5초2048 MB지문만 제공
Drones모든 점을 덮도록 구간을 고르되, 한 점에 겹치는 선택 구간 비용 합의 최댓값을 최소로 만든다.어려움8그리디이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Marvelous Marathon2 x m 도로에서 미용 값 구간들이 주어질 때, U턴을 최대 두 번 하는 정확히 x칸 경로를 골라 총 미용 값을 최대화한다.어려움8동적 계획법구간+1아직 제출이 없습니다5초1024 MB지문만 제공
Grade Book사무실 p의 t분에 받을 수 있는 n개의 성적을 모두 수집하는 데 필요한 최소 일수를 구한다. 인접 사무실 이동에는 1분이 걸린다.어려움8그리디정렬+1아직 제출이 없습니다1초256 MB지문만 제공
Interesting Drug일직선 위 약들 중 하나에서 시작해 좌우로만 움직이며 모든 약을 먹는 순서 중, i번째로 먹은 약이 C_i 위치일 때 D_i의 피해를 얻는다. 각 시작 위치마다 얻을 수 있는 최대 피해를 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Contention여러 예약 구간을 어떤 순서로 처리해도 각 예약이 최소 k개의 좌석을 배정받도록 하는 가장 큰 k를 구한다.어려움8그리디정렬+2아직 제출이 없습니다15초1024 MB지문만 제공
향수수직선 위 K개의 향수병 위치를 정해, 해당 위치를 지나는 사람들의 행복도 합이 최대가 되도록 한다.어려움8그리디구간+2아직 제출이 없습니다8초1024 MB지문만 제공
戦国時代 (Sengoku)L x L 격자에 놓인 N개의 망루가 각각 두 대각선을 감시할 때, 감시되는 칸의 수를 중복 없이 구한다.어려움8기하정렬+1아직 제출이 없습니다0.75초1024 MB지문만 제공
かくれんぼ (Hide-and-seek)각 무기에 대해 공격력을 견디는 장애물 중 y좌표가 가장 작고 그다음 x좌표가 가장 작은 칸을 구한다.어려움8정렬구간+1아직 제출이 없습니다2초1024 MB지문만 제공
カンニング対策 (Cheating)m개의 지정된 좌표와 n개의 감시 장치가 주어질 때, 각 장치는 조절 가능한 폭의 가로 또는 세로 띠를 담당하며, 모든 점이 가로와 세로 방향으로 각각 덮이도록 하는 최대 폭의 최솟값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공