//?LA2678?Subsequence?O（n）?version
//?Rujia?Liu
#include
#include
using?namespace?std;

const?int?maxn?=?100000?+?10;
int?A[maxn]?B[maxn];
int?main（）?{
??int?n?S;
??while（scanf（“%d%d“?&n?&S）?==?2?&&?n）?{
????for（int?i?=?1;?i?<=?n;?i++）?scanf（“%d“?&A[i]）;
????B[0]?=?0;
????for（int?i?=?1;?i?<=?n;?i++）?B[i]?=?B[i-1]?+?A[i];
????int?ans?=?n+1;
????int?i?=?1;
????for（int?j?=?1;?j?<=?n;?j++）?{
??????if（B[i-1]?>?B[j]-S）?continue;?//?（1）沒有滿足條件的i，換下一個(gè)j
??????while（B[i]?<=?B[j]-S）?i++;????//?（2）求滿足B[i-1]<=B[j]-S的最大i
??????ans?=?min（ans?j-i+1）;
????}
????printf（“%d\n“?ans?==?n+1???0?:?ans）;
??}
??return?0;
}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-03-02?15:50??代碼倉庫\
?????目錄???????????0??2019-03-02?15:50??代碼倉庫\bookcodes\
?????目錄???????????0??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\
?????文件?????????674??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la2678.cpp
?????文件?????????570??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la2678_n2.cpp
?????文件?????????564??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la2678_n3.cpp
?????文件?????????579??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la2678_nlogn.cpp
?????文件????????1297??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la2965.cpp
?????文件????????1795??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la2995.cpp
?????文件????????1260??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la3029.cpp
?????文件????????1166??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la3177.cpp
?????文件????????1984??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la3401.cpp
?????文件?????????981??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la3401_make.cpp
?????文件?????????733??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la3635.cpp
?????文件????????1441??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la3695.cpp
?????文件?????????436??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la3708.cpp
?????文件?????????379??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la3882.cpp
?????文件????????1532??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la3902.cpp
?????文件????????1281??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la3905.cpp
?????文件????????1290??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la3905_int.cpp
?????文件????????1371??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la3971.cpp
?????文件????????1116??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la3983.cpp
?????文件????????1319??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\la4794.cpp
?????文件????????1548??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\readme.txt
?????文件?????????981??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\uva10635.cpp
?????文件????????1450??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\uva10755.cpp
?????文件?????????766??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\uva10795.cpp
?????文件????????1615??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\uva10859.cpp
?????文件????????1411??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\uva10881.cpp
?????文件?????????967??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\uva10891.cpp
?????文件?????????733??2019-03-02?15:50??代碼倉庫\bookcodes\ch1\uva10891_slow.cpp
............此處省略306個(gè)文件信息