题解 | #Subsequence#

# include <iostream>
# include <cstring>

using namespace std;
const int N=100010;
int n;
long long s[N];
long long l,r;
int x;
long long y;
int main(){
    cin>>n;
    while(n--){
        cin>>x>>y;
        memset(s,0,sizeof(s));
        long long ss=9999999;
        for(int i=1;i<=x;i++)
            cin>>s[i];
        for(int i=1;i<=x;i++)
            s[i]+=s[i-1];
        l=1;
        int s1=ss;
        for(r=l;r<=x;){
            if(s[r]-s[l-1]>=y) {
                ss=min(r-l+1,ss);
                l++;
            }
            else r++;
        }
        if(s1==ss) cout<<0<<endl;
        else
        cout<<ss<<endl;
    }
    return 0;
}

总结:
忘记考虑一种情况了,如果是没有找到大于等于s的怎么办呢?
当时一直卡在这里,结果每次错了都爆零,主要是没有考虑完全,虽然题目没有说如果没有大于等于s的,以后遇见判断if的情况需要想一下如果一次if都没有进去怎么办。。。

全部评论

相关推荐

07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
Twilight_m...:经典我朋友XXXX起手,这是那种经典的不知道目前行情搁那儿胡编乱造瞎指导的中年人,不用理这种**
点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 Java
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
07-02 13:52
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务