154042025-02-19 12:04:27PappMatyasLeghosszabb nyaralás (75 pont)cpp17Time limit exceeded 45/75300ms784 KiB
#include <iostream>

using namespace std;

int main()
{
    int n, k, A[100000];
    long long total = 0,mini, val;
    cin >> n >> k;
    for(int i = 0; i < n; i++)
    {
        cin >> A[i];
    }
    for(int i = 0; i < n; i++)
    {
        total+=A[i];
    }
    if(total < k)
    {
        cout << n;
        return 0;
    }
    for(int i = n - 1; i > 0; i--)
    {
        total -= A[i];
        mini=total;
        val = total;
        for(int j = 0; j < n - i; j++)
        {
            val = val - A[j] + A[i+j];
            if(val < mini)
            {
                mini = val;
            }
        }
        if(mini < k)
        {
            cout << i;
            return 0;
        }
    }
    cout << 0;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base45/75
1Accepted0/01ms500 KiB
2Time limit exceeded0/0284ms564 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms508 KiB
7Accepted3/31ms316 KiB
8Accepted4/41ms316 KiB
9Accepted4/41ms316 KiB
10Accepted5/51ms316 KiB
11Accepted5/517ms444 KiB
12Accepted5/539ms528 KiB
13Accepted7/717ms784 KiB
14Time limit exceeded0/7300ms660 KiB
15Time limit exceeded0/7300ms592 KiB
16Time limit exceeded0/8300ms588 KiB
17Time limit exceeded0/8277ms564 KiB