154042025-02-19 12:04:27PappMatyasLeghosszabb nyaralás (75 pont)cpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/75
1Elfogadva0/01ms500 KiB
2Időlimit túllépés0/0284ms564 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms508 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva5/51ms316 KiB
11Elfogadva5/517ms444 KiB
12Elfogadva5/539ms528 KiB
13Elfogadva7/717ms784 KiB
14Időlimit túllépés0/7300ms660 KiB
15Időlimit túllépés0/7300ms592 KiB
16Időlimit túllépés0/8300ms588 KiB
17Időlimit túllépés0/8277ms564 KiB