#2081. 累加和中满足条件的项数最大是第几项

累加和中满足条件的项数最大是第几项

Description

现在有n个数,把它们放入到一个数组a中 
目前有一个和: S=a[1]+a[2]+a[3]+......a[n]之和 
求当S小于m时,求S离m最近时项的最大下标为多少? 

Input Format

第一行,一个整数n
第二行,n个整数
第三行,一个整数m

Output Format

一个整数,和S离m最近时数组项的最大下标
6
6 5 4 3 2 1
10
1

Source

三学阶