解决一个问题，给定一个整数数组，通过旋转数组使得任意连续K个元素的和为正数。文章提供了一种高效的方法来找到满足条件的旋转次数，并附带了一个例子和解决方案的思路。
给定包含N个整数的数组A1, A2, … AN，你可以选择任意一个Ai，将Ai旋转到数组第一项，即将数组变成：
Ai, Ai+1, Ai+2, … AN, A1, A2, …, Ai-1
现在小Hi希望旋转之后的数组满足：
对于任意K(1 ≤ i ≤ N)，前K项的和都是正数。
例如对于A=[3, -5, 2, -2, 3, 0]，旋转成[3, 0, 3, -5, 2, -2]满足条件。
请你输出i，代表将Ai旋转到第一项满足条件。
如果有多解，你可以输出任意一个i。如果无解输出-1。
Input
第一行包含一个整数N。
第二行包含N个整数A1, A2, … AN。
对于50%的数据，1 ≤ N ≤ 1000
对于100%的数据，1 ≤ N ≤ 100000, -1000000 ≤ Ai ≤ 1000000
Output
一个整数表示答案。
Sample Input
6
3 -5 2 -2 3 0
Sample Output
5
题意不难理解，这题也不难写，暴力也能过，我一直没过是因为我数组开小了，真的该死，把n的值看漏了，这里暴力的就不写了，下面提供一中代码短，时间也少的方法，真的很nice
#include
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
