牧場柵欄 - Problem

#22767. 牧場柵欄

Statistics

Farmer John 長柵欄由柱和橫桿組成，$N$（$1 \le N \le 3000$）柱各標 $-1000$ 至 $+1000$ 數，可重複。乳牛反芻發明遊戲，找「最佳柵欄和」者得冰淇淋。

贏家須找和絕對值最小的連續柱段中最長者，請求獲勝和。

輸入格式

第 1 行：整數 $N$。
第 $2..N+1$ 行：各行柱標籤，第 2 行為編號 1，依此類推。

輸出格式

一行三數：

首求和柱編號；
末求和柱編號；
標籤和的絕對值。最佳和及最大長度都相同則首編號最小者。

範例

輸入格式 1

輸出格式 1

4 6 0

題目作者：Dominic Battre，2001

Discussions

About Discussions

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.

Open Discussions 0

No discussions in this category.

Issues

About Issues

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:

This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
Do not submit duplicated issues.
Issues must be filed in English or Chinese only.

Active Issues 0

No issues in this category.

Closed/Resolved Issues 0