Submission #00125

ソースコード

#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=1000000;
    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==1000000){
        cout<<"-1\n";
    }else{
    cout<<ans<<endl;
    }
}

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	30 ms	604 KB	1
in2.txt	AC	47 ms	1296 KB	1
in3.txt	AC	42 ms	1388 KB	1
in4.txt	AC	37 ms	1352 KB	1
in5.txt	AC	34 ms	1316 KB	1
in6.txt	AC	16 ms	512 KB	1
in7.txt	AC	25 ms	488 KB	1
in8.txt	WA	47 ms	1480 KB	1
in9.txt	AC	22 ms	672 KB	1
in10.txt	AC	17 ms	576 KB	1
in11.txt	AC	44 ms	1440 KB	1
in12.txt	AC	34 ms	768 KB	1
in13.txt	AC	39 ms	1068 KB	1
in14.txt	AC	51 ms	1168 KB	1
in15.txt	AC	37 ms	1140 KB	1