Farmer John 긴 울타리는 기둥과 가로대로 된다. $N$ ($1 \le N \le 3000$)개 기둥에 $-1000$부터 $+1000$ 수 표지, 중복 가능. 되새김 중 소가 게임을 만들었다. “최고 울타리 합” 찾으면 아이스크림 후식.
합 절댓값이 최소인 연속 기둥 구간 중 가장 긴 것을 찾는다. 우승 합을 구하라.
1번째 줄: 정수 $N$.
$2..N+1$번째 줄: 기둥 수, 2번째 줄은 번호 1 등.
한 줄 세 수:
첫 합산 기둥 번호,
마지막 합산 기둥 번호,
합 절댓값. 최고 합과 최대 길이가 같으면 첫 번호 최소 구간.
6
5
10
-5
-6
2
44 6 0출제: Dominic Battre, 2001
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: