145232025-01-13 18:19:32csdavidLádapakolás raktárban (50)cpp17Elfogadva 50/5050ms2712 KiB
#include <iostream>
#include <set>
//#include <fstream>
using namespace std;
//#define cin fin
int main()
{
    //ifstream fin("be2.txt");
    set<int> torony;
    int n, maxheight, height, also, elozo, x, felsz=0;
    bool jo;
    cin >> n >> maxheight;
    cin >> x;
    torony.insert(x);
    height=x;
    also=x;
    while(--n){
        elozo=x;
        cin >> x;
        jo=0;
        //cout << "x: " << x << "\n";
        if(height+x<=maxheight&&torony.find(x)==torony.end()){
            if(x>also&&elozo==also){
                also=x;
                torony.insert(x);
                height+=x;
                felsz++;
                jo=1;
            }
            else if(x<elozo){
                torony.insert(x);
                height+=x;
                felsz++;
                jo=1;
            }
        }
        if(!jo){
            height=0;
            torony.clear();
            torony.insert(x);
            also=x;
            height=x;
            //cout << "| ";
        }
        /*for(auto& it:torony){
            cout << it << ' ';
        }
        cout << "\n\n";*/
        //cout << x << ' ';
    }
    cout << felsz;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms500 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva2/21ms400 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/22ms356 KiB
13Elfogadva3/33ms316 KiB
14Elfogadva3/34ms316 KiB
15Elfogadva3/34ms316 KiB
16Elfogadva2/232ms644 KiB
17Elfogadva3/341ms956 KiB
18Elfogadva3/350ms1152 KiB
19Elfogadva3/337ms912 KiB
20Elfogadva3/350ms2576 KiB
21Elfogadva3/346ms2560 KiB
22Elfogadva3/348ms2712 KiB