154112025-02-19 12:36:43PappMatyasLeghosszabb nyaralás (75 pont)cpp17Elfogadva 75/7527ms780 KiB
#include <iostream>

using namespace std;

int main()
{
    int n, k, A[100000], i = 0, j = 0, add = 0, ai = 0, aj = 0;
    cin >> n >> k;
    for (int i = 0; i < n; i++)
    {
        cin >> A[i];
    }
    while (i < n && j < n)
    {
        if (add + A[j] <= k)
        {
            add+=A[j];
            j++;
        }
        else
        {
            add-=A[i];
            i++;
        }
        if (j - i >= aj - ai)
        {
            ai = i;
            aj = j;
        }
    }
    cout << aj - ai;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms500 KiB
2Elfogadva0/027ms564 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms384 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms352 KiB
10Elfogadva5/51ms508 KiB
11Elfogadva5/53ms316 KiB
12Elfogadva5/53ms440 KiB
13Elfogadva7/718ms780 KiB
14Elfogadva7/721ms632 KiB
15Elfogadva7/726ms564 KiB
16Elfogadva8/825ms660 KiB
17Elfogadva8/826ms776 KiB