Submission #999

2022-02-20 16:04:33

cpp14

Accepted 50/50

43ms

12912 KiB

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define ll long long

ll N, P, be1;
vector<ll> t;

int main()
{
    cin >> N >> P;
    for(int i = 0; i < N; i++)
    {
        cin >> be1;
        t.push_back(be1);
    }

    int v=0; //[i,v[
    ll aktO=0;
    int ans = N;

    for(int i = 0; i < N;i++)
    {
        while((v<N) && (aktO<P))
        {
            aktO+=t[v];
            v++;
        }
        //cout << i << "-" << v  << "=" << aktO<< "\n";
        if(aktO>=P)
            ans = min(ans, v-i);
        aktO-=t[i];

    }
    cout << ans << "\n";
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	2ms	1872 KiB
		2	Accepted	0/0	29ms	4348 KiB
		3	Accepted	2/2	1ms	2404 KiB
		4	Accepted	2/2	1ms	2404 KiB
		5	Accepted	2/2	1ms	2408 KiB
		6	Accepted	2/2	4ms	2856 KiB
		7	Accepted	2/2	4ms	2896 KiB
		8	Accepted	2/2	4ms	2940 KiB
		9	Accepted	2/2	4ms	2988 KiB
		10	Accepted	2/2	4ms	3036 KiB
		11	Accepted	2/2	29ms	5072 KiB
		12	Accepted	2/2	28ms	5556 KiB
		13	Accepted	2/2	28ms	6164 KiB
		14	Accepted	2/2	29ms	6524 KiB
		15	Accepted	2/2	32ms	7000 KiB
		16	Accepted	2/2	28ms	7592 KiB
		17	Accepted	2/2	28ms	7968 KiB
		18	Accepted	2/2	29ms	8436 KiB
		19	Accepted	2/2	28ms	8928 KiB
		20	Accepted	2/2	43ms	9488 KiB
		21	Accepted	2/2	29ms	9896 KiB
		22	Accepted	2/2	29ms	10500 KiB
		23	Accepted	2/2	28ms	10856 KiB
		24	Accepted	2/2	28ms	11340 KiB
		25	Accepted	2/2	28ms	11820 KiB
		26	Accepted	2/2	29ms	12332 KiB
		27	Accepted	2/2	29ms	12912 KiB