87852024-01-30 06:57:01BenedekMartonLádapakolás raktárban (50)cpp17Hibás válasz 30/5048ms4708 KiB
#include <iostream>
#include <algorithm>

using namespace std;



int main()
{
    int n, m, x, y;
    cin >> n >> m;
    int szk=0, osz=0;
    int moe=0, moir=0;
    cin >> y;
    osz=y;
    for(int i=0; i<n-1; i++)
    {
        cin >> x;
        //cout << x << " " << y << " " << moir << endl;
        if(y<x)
        {
            if(moir==-1)
            {
                moe++;
            }
            moir=1;
            //cout << "haho" << moir << endl;
        }
        else if(y>x)
        {
            if(moir==1)
            {
                moe++;
            }
            moir=-1;
        }

        if(osz+x<=m and moe<2 and !(moir==1 and moe==1))
        {
            //cout << x;
            osz=osz+x;
        }
        else
        {
            moe=0;
            szk++;
            moir=0;
            osz=x;
            //cout << "v";
        }
        y=x;
        //cout << y << " " << moir << " " << moe << " " << osz <<  " " << szk << endl;

    }
    if(osz>0)
    {
        szk++;
    }

    //cout << endl;
    cout << n-szk;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/50
1Elfogadva0/03ms1872 KiB
2Hibás válasz0/04ms2120 KiB
3Elfogadva2/23ms2612 KiB
4Hibás válasz0/23ms2684 KiB
5Elfogadva2/23ms2916 KiB
6Elfogadva2/23ms2968 KiB
7Elfogadva2/23ms3208 KiB
8Elfogadva2/23ms3392 KiB
9Elfogadva3/33ms3632 KiB
10Elfogadva2/23ms3744 KiB
11Hibás válasz0/23ms3956 KiB
12Hibás válasz0/23ms4092 KiB
13Elfogadva3/34ms4304 KiB
14Hibás válasz0/34ms4332 KiB
15Elfogadva3/36ms4332 KiB
16Hibás válasz0/228ms4580 KiB
17Elfogadva3/337ms4704 KiB
18Elfogadva3/348ms4560 KiB
19Elfogadva3/329ms4560 KiB
20Hibás válasz0/332ms4708 KiB
21Hibás válasz0/329ms4584 KiB
22Hibás válasz0/334ms4476 KiB