CSES - Datatähti 2025 alku - Results
Submission details
Task:Tikut
Sender:adex720
Submission time:2024-10-30 18:31:13 +0200
Language:C++ (C++20)
Status:COMPILE ERROR

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:79:26: error: no matching function for call to 'begin(std::queue<std::tuple<int, int, int> >&)'
   79 |         for (auto seur : odottavat)
      |                          ^~~~~~~~~
In file included from /usr/include/c++/11/bits/algorithmfwd.h:39,
                 from /usr/include/c++/11/bits/stl_algo.h:60,
                 from /usr/include/c++/11/string:52,
                 from /usr/include/c++/11/bits/locale_classes.h:40,
                 from /usr/include/c++/11/bits/ios_base.h:41,
                 from /usr/include/c++/11/ios:42,
                 from /usr/include/c++/11/istream:38,
                 from /usr/include/c++/11/sstream:38,
                 from /usr/include/c++/11/complex:45,
                 from /usr/include/c++/11/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
                 from input/code.cpp:1:
/usr/include/c++/11/initializer_list:90:5: note: candidate: 'temp...

Code

#include <bits/stdc++.h>
using namespace std;

class Compare
{
public:
    bool operator()(tuple<int, int, int> a, tuple<int, int, int> b)
    {
        int v = get<0>(a) - get<0>(b);
        if (v != 0)
            return v < 0;

        v = get<1>(a) - get<1>(b);
        if (v != 0)
            return v < 0;

        return (get<2>(b) - get<2>(a)) < 0;
    }
};

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, m, a, jakoja, suurin;
    cin >> n >> m;

    int pienin = 1e9;
    priority_queue<tuple<int, int, int>, vector<tuple<int, int, int>>, Compare> q;
    for (int i = 0; i < n; i++)
    {
        cin >> a;
        q.push({a, a, 1});
        if (a < pienin)
            pienin = a;
    }

    queue<tuple<int, int, int>> odottavat;
    int viimeisinJonossa = -1;

    for (; m > 0; m--)
    {
        tuple<int, int, int> seuraava = odottavat.empty() ? q.top() : odottavat.front();
        suurin = get<1>(seuraava);
        jakoja = get<2>(seuraava);

        int uusiSuurempi = (suurin + jakoja) / (jakoja + 1);
        int uusiPienempi = suurin / (jakoja + 1);

        if (uusiPienempi >= pienin)
        {
            if (odottavat.empty())
                q.pop();
            else
                odottavat.pop();

            if (uusiSuurempi >= viimeisinJonossa)
            {
                while (!odottavat.empty())
                {
                    q.push(odottavat.front());
                    odottavat.pop();
                }
            }

            q.push({uusiSuurempi, suurin, jakoja + 1});

            cout << (get<0>(q.top()) - pienin) << " ";

            continue;
        }

        int pienentyminen = pienin - uusiPienempi;

        q.pop();
        odottavat.push(seuraava);

        for (auto seur : odottavat)
        {
            suurin = get<1>(q.top());
            jakoja = get<2>(q.top());

            int uusiSuurempi = (suurin + jakoja) / (jakoja + 1);
            int uusiPienempi = suurin / (jakoja + 1);
        }

        pienin = uusiPienempi;
    }
}

// 1547 972 1098 1598 1030 1524 3019