Submission #00127

ソースコード

#include<bits/stdc++.h>
#define ll long long
#define endl "\n"
using namespace std;
int main(){
    ll n,k;
    cin>>n>>k;
    ll a[n];
    for(auto &i:a){
        cin>>i;
        if(i>=k){
            cout<<"1\n";
            return(0);
        }
    }
    ll l=0,now=0,ans=100000000;
    for(ll r=0;r<n;r++){
        now+=a[r];
        while(now-a[l]>=k && l<r){
            //cout<<now-a[l]<<' '<<k<<' ';
            now-=a[l];
            l++;
        }
        //cout<<l<<' '<<r<<endl;
        if(now>=k){
            //cout<<"a "<<l<<" "<<r<<" ";
        ans=min(ans,(r-l)+1);
        }
    }
    if(ans==100000000){
        cout<<"-1\n";
    }else{
    cout<<ans<<endl;
    }
}

ステータス

項目	データ
問題	0012 - しゃくとり！
ユーザー名	ei2406
投稿日時	2024-07-18 15:58:34
言語	C++17
状態	Wrong Answer
得点	0
ソースコード長	718 Byte
最大実行時間	48 ms
最大メモリ使用量	1444 KB

セット

	セット	得点	Cases
1	ALL	0 / 33	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	18 ms	604 KB	1
in2.txt	AC	44 ms	1280 KB	1
in3.txt	AC	41 ms	1240 KB	1
in4.txt	AC	34 ms	1336 KB	1
in5.txt	AC	34 ms	1296 KB	1
in6.txt	AC	19 ms	624 KB	1
in7.txt	AC	23 ms	592 KB	1
in8.txt	WA	48 ms	1332 KB	1
in9.txt	AC	22 ms	664 KB	1
in10.txt	AC	22 ms	572 KB	1
in11.txt	AC	46 ms	1444 KB	1
in12.txt	AC	30 ms	768 KB	1
in13.txt	AC	48 ms	1200 KB	1
in14.txt	AC	38 ms	1296 KB	1
in15.txt	AC	34 ms	1008 KB	1