[BOJ] 2104

less than 1 minute read

부분배열 고르기

2104번 https://www.acmicpc.net/problem/2104

부분배열의 합과 부분배열에서의 최솟값의 곱의 최대를 구하는 문제입니다.
부분배열의 합과 부분배열에서의 최솟값의 인덱스를 segment tree에 저장했습니다.
그 후 최댓값을 구하는 것은 부분배열에서의 최솟값 기준으로 분할정복을 사용했습니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/2104.cpp

Categories:

Updated:

Leave a comment