하이쿠 조건을 만족하는 구간 존재 여부 판별 알고리즘
O(n log n) 이분 탐색 기법
누적 합 배열을 활용하여 각 시작 인덱스별로 X, Y, Z 합 구간의 종료 지점을 전처리합니다.
이진 탐색을 통해 정확히 X, Y, Z에 해당하는 부분 합의 끝 위치를 계산한 후,
연속된 세 구간이 조건을 만족하는지 O(n) 시간에 검증합니다.
#include <iostream>
#include <vector>
#include <climits>
using namespace std;
...
6월 29일 02:27에 게시됨