HNUCM OJ Problem 1614 幸运数 模拟 最短子段和

题目描述 众所周知,不管是人还是熊都需要人品。于是乎,为了给自己找一个幸运数字,Mavis 学习了人类的阿拉伯数字,并不知从哪儿弄来了一串序列和一个 S,Mavis 说:“长度最短且和大于等于 S 的连续子段的长度, 就是俺的幸运数字”! 但是 Mavis 只会喊口号,不会解决问题,所以这个问题就交给你了。 输入 输入文件共三行。 第一行输入仅一个正整数 n,意义如题所述。( n ≤ 4000000, ai ≤ 10^9) 第二行输入 n 个正整数 ai,表示序列中的元素。 第三行输入仅一个正整数 S,意义如题所述。 每两个输入的数之间都用一个空格隔开。 输出 输出文件仅一行一个整数,表示幸运