# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1016205 | 2024-07-07T13:55:37 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 = (int)one.size(); while( (int)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() << " "; } */