Submission #6,652

2023-12-15 11:55:43

cpp17

Time limit exceeded 44/50

254ms

5400 KiB

#include <iostream>
#include <vector>

using namespace std;

int n, i, mini, p, j, sum, db, a;
vector<long long>x;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> p;
    x.resize(n + 1);
    for (i = 1; i <= n; ++i)
    {
        cin >> x[i];
    }
    i = 1;
    mini = 99999;
    while (i <= n)
    {
        if (sum == 0) a = i;
        sum += x[i];
        db++;
        if (sum >= p)
        {
            if (db < mini) mini = db;
            db = 0;
            sum = 0;
            i = a + 1;
        }
        else i++;
    }
    cout << mini;
    return 0;
}
/*
8 11
3 6 4 2 3 7 2 9

*/

	Sum	Test	Verdict		Time	Memory
base	44/50
		1	Accepted	0/0	3ms	1892 KiB
		2	Time limit exceeded	0/0	241ms	3580 KiB
		3	Accepted	2/2	3ms	2456 KiB
		4	Accepted	2/2	3ms	2628 KiB
		5	Accepted	2/2	3ms	2864 KiB
		6	Accepted	2/2	7ms	3184 KiB
		7	Accepted	2/2	17ms	3328 KiB
		8	Accepted	2/2	23ms	3544 KiB
		9	Accepted	2/2	7ms	3448 KiB
		10	Accepted	2/2	19ms	3456 KiB
		11	Accepted	2/2	14ms	4700 KiB
		12	Time limit exceeded	0/2	254ms	4956 KiB
		13	Accepted	2/2	173ms	5044 KiB
		14	Accepted	2/2	57ms	5052 KiB
		15	Accepted	2/2	171ms	5200 KiB
		16	Accepted	2/2	54ms	5272 KiB
		17	Accepted	2/2	48ms	5184 KiB
		18	Accepted	2/2	76ms	5400 KiB
		19	Time limit exceeded	0/2	214ms	5056 KiB
		20	Accepted	2/2	141ms	5056 KiB
		21	Accepted	2/2	85ms	5052 KiB
		22	Accepted	2/2	119ms	5200 KiB
		23	Time limit exceeded	0/2	245ms	5208 KiB
		24	Accepted	2/2	115ms	5056 KiB
		25	Accepted	2/2	149ms	5052 KiB
		26	Accepted	2/2	82ms	5200 KiB
		27	Accepted	2/2	79ms	5052 KiB