44692023-03-28 12:16:50MatematikaLeghosszabb nyaralás (75 pont)cpp17Hibás válasz 10/7526ms5056 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int nap, p, kimenet=0;
    cin >> nap >> p;
    int maradtpenz=p;
    queue<int> q;
    vector<int> vec(nap);
    for(int i=0; i<nap; i++)
    {
        cin >> vec[i];
    }
    for(int i=0; i<nap; i++)
    {
        if(vec[i]>p)
        {
            for(int j=0; j<q.size();)
            {
                q.pop();
            }
        }
        if(maradtpenz-vec[i]>=0)
        {
            q.push(vec[i]);
            maradtpenz=maradtpenz-vec[i];
        }
        else
        {
            while(maradtpenz+q.back()-vec[i]<0)
            {
            maradtpenz=maradtpenz+q.back();
            q.pop();
            }
            q.push(vec[i]);
            maradtpenz=maradtpenz-vec[i];
        }
        if(q.size()>kimenet)
        {
            kimenet=q.size();
        }
    }
    cout << kimenet;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/75
1Hibás válasz0/03ms1808 KiB
2Futási hiba0/026ms3148 KiB
3Futási hiba0/33ms2372 KiB
4Elfogadva3/33ms2480 KiB
5Hibás válasz0/33ms2676 KiB
6Hibás válasz0/33ms2884 KiB
7Futási hiba0/33ms3164 KiB
8Hibás válasz0/43ms3172 KiB
9Futási hiba0/43ms3120 KiB
10Futási hiba0/53ms3252 KiB
11Futási hiba0/54ms3708 KiB
12Futási hiba0/54ms3528 KiB
13Elfogadva7/719ms4824 KiB
14Futási hiba0/724ms4976 KiB
15Futási hiba0/726ms4636 KiB
16Futási hiba0/826ms5056 KiB
17Futási hiba0/826ms4852 KiB