Problem Solving
boj 1806 : 부분합
1ssrek
2025. 3. 14. 23:49
boj 1806 : 부분합
https://www.acmicpc.net/problem/1806
L~R사이의 sum이 문제에서 주어진 S보다 작다면 R을 증가시킨다,
S보다 크다면 "R-L+1"은 정답 후보가 되며, L을 증가시킨다.
정답 후보들 중 가장 작은 값을 정답으로 출력하면 된다.