8066 2024. 01. 12 11:48:59 gkata Ládapakolás raktárban (50) cpp17 Hibás válasz 42/50 59ms 15480 KiB
// ladapakolas.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <queue>
#include <map>
#define ll long long

using namespace std;

map<ll, ll>st;

ll db, i, n, m, s;

int main()
{
    cin >> n >> m;

    vector<ll>x(n + 1);

    for (i = 1; i <= n; ++i) cin >> x[i];

    i = 1;
    while (i <= n)
    {
        st.clear();
        s = x[i];
        st[x[i]] = 1;
        ++i;

        while (i <= n && x[i - 1] < x[i] && s + x[i] < m)
        {
            s += x[i];
            st[x[i]] = 1;
            ++i;
            ++db;
        }
        while (i <= n && x[i - 1] > x[i] && s + x[i] < m && st[x[i]] != 1)
        {
            s += x[i];
            ++i;
            ++db;
        }
    }

    cout << db;
}

/*
12 16
1 3 5 4 2 6 8 7 6 5 3 4
*/
// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
Részfeladat Összpont Teszt Verdikt Idő Memória
base 42/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Hibás válasz 0/0 6ms 2264 KiB
3 Elfogadva 2/2 3ms 2304 KiB
4 Elfogadva 2/2 3ms 2376 KiB
5 Elfogadva 2/2 3ms 2580 KiB
6 Elfogadva 2/2 3ms 2792 KiB
7 Elfogadva 2/2 3ms 2912 KiB
8 Elfogadva 2/2 3ms 3000 KiB
9 Elfogadva 3/3 3ms 3140 KiB
10 Elfogadva 2/2 3ms 3220 KiB
11 Elfogadva 2/2 3ms 3352 KiB
12 Elfogadva 2/2 4ms 3352 KiB
13 Elfogadva 3/3 4ms 3456 KiB
14 Hibás válasz 0/3 4ms 3632 KiB
15 Elfogadva 3/3 7ms 3816 KiB
16 Hibás válasz 0/2 35ms 5260 KiB
17 Hibás válasz 0/3 46ms 6240 KiB
18 Elfogadva 3/3 59ms 7352 KiB
19 Elfogadva 3/3 39ms 7872 KiB
20 Elfogadva 3/3 52ms 12908 KiB
21 Elfogadva 3/3 46ms 13552 KiB
22 Elfogadva 3/3 50ms 15480 KiB