# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1016201 | 2024-07-07T13:52:38 Z | walizamanee | Super Dango Maker (JOI22_dango3) | C++17 | 0 ms | 0 KB |
#include<bits/stdc++.h> using namespace std; //int Query(vector<int> hehe); //int Answer( vector<int> lmao ); void Solve(int N, int M) { vector<int> one; for( int z = 0; z < N * M; z++ ) one.push_back(z + 1); for( int z = 0; z < M; z++ ) { vector<int> ans; // vector<int> one = arr; ans.clear(); //ans.push_back(one[one.size() - 1]); // one.pop_back(); int siz = one.size(); while( ans.size() != N ) { long long lo = ( rand() * rand() ) % (long long)( siz ); int lol = (int)lo; int bruh = one[lol]; one.erase(one.begin() + lol); int an = Query(one); if( an != (M - z) + 1 ) one.push_back(bruh); else ans.push_back(bruh); siz--; } Answer( ans ); } } /*int main() { for( int z = 0; z < 10; z++ ) cout << rand() << " "; } */