154022025-02-19 11:58:27PappMatyasLeghosszabb nyaralás (75 pont)cpp17Időlimit túllépés 42/75300ms740 KiB
#include <iostream>

using namespace std;

int main()
{
    int n, k, A[100000], mini, val;
    long long total = 0;
    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;
            break;
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base42/75
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0287ms740 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Hibás válasz0/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva5/51ms404 KiB
11Elfogadva5/517ms444 KiB
12Elfogadva5/537ms500 KiB
13Elfogadva7/717ms724 KiB
14Időlimit túllépés0/7275ms564 KiB
15Időlimit túllépés0/7300ms564 KiB
16Időlimit túllépés0/8300ms600 KiB
17Időlimit túllépés0/8284ms564 KiB