1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
/*
给定包含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。
输入
第一行包含一个整数N。  
第二行包含N个整数A1, A2, ... AN。  
对于50%的数据，1 ≤ N ≤ 1000  
对于100%的数据，1 ≤ N ≤ 100000, -1000000 ≤ Ai ≤ 1000000
输出
一个整数表示答案。
样例输入
    6  
    3 -5 2 -2 3 0
样例输出
    5
*/
//0 1 2 3 4 5
//4 5
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
long long int a[1000000];
long long int b[1000000];
int main()
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX