Beküldés #20 526

20526

2026-01-07 17:29:02

cpp17

Elfogadva 50/50

13ms

1004 KiB

// UUID: 697e85ae-9926-4cc3-8ae4-7f07c5ccd476
#include <bits/stdc++.h>
using namespace std;
//#define int long long
//#define INT_MIN LLONG_MIN
//#define INT_MAX LLONG_MAX

int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
	int n,p;
    cin >> n >> p;
    vector<int> v(n);
    for (int i=0; i<n; i++) {
        cin >> v[i];
    }
    long long sum = 0;
    int left=0,result=INT_MAX;
    for (int right=0; right<n; right++) {
        sum += v[right];
        while (sum>=p) {
            result=min(result,right-left+1);
            sum -= v[left];
            left++;
        }
    }
    cout << result;
}

	Összpont	Teszt	Verdikt		Idő	Memória
base	50/50
		1	Elfogadva	0/0	1ms	316 KiB
		2	Elfogadva	0/0	12ms	820 KiB
		3	Elfogadva	2/2	1ms	316 KiB
		4	Elfogadva	2/2	1ms	316 KiB
		5	Elfogadva	2/2	1ms	316 KiB
		6	Elfogadva	2/2	2ms	316 KiB
		7	Elfogadva	2/2	2ms	316 KiB
		8	Elfogadva	2/2	2ms	316 KiB
		9	Elfogadva	2/2	2ms	316 KiB
		10	Elfogadva	2/2	2ms	316 KiB
		11	Elfogadva	2/2	13ms	820 KiB
		12	Elfogadva	2/2	12ms	820 KiB
		13	Elfogadva	2/2	12ms	828 KiB
		14	Elfogadva	2/2	12ms	820 KiB
		15	Elfogadva	2/2	12ms	820 KiB
		16	Elfogadva	2/2	12ms	820 KiB
		17	Elfogadva	2/2	12ms	820 KiB
		18	Elfogadva	2/2	12ms	820 KiB
		19	Elfogadva	2/2	12ms	820 KiB
		20	Elfogadva	2/2	12ms	824 KiB
		21	Elfogadva	2/2	12ms	820 KiB
		22	Elfogadva	2/2	12ms	820 KiB
		23	Elfogadva	2/2	12ms	820 KiB
		24	Elfogadva	2/2	12ms	820 KiB
		25	Elfogadva	2/2	12ms	820 KiB
		26	Elfogadva	2/2	12ms	1004 KiB
		27	Elfogadva	2/2	12ms	836 KiB