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