# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
964405 | 2024-04-16T19:25:16 Z | marinaluca | Super Dango Maker (JOI22_dango3) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> #include "dango3.h" using namespace std; namespace{ void solve (vector <int> ans, int x){ if (x == 1){ Answer(ans); return; } int mijl = x / 2; vector <int> rez; for (int i = ans.size(); -- i){ swap (ans[i], ans.back()); int y = ans.back(); ans.pop_back(); if (Query(ans) < mijl) ans.push_back(y); else rez.push_back(y); } solve (ans, mijl); solve(rez, x - mijl); } } void solve (int N, int M){ vector <int> v; for (int i = 0; i < N * M; ++ i){ v.push_back(i + 1); } solve(v, m); } /** signed main(void){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); return 0 ^ 0; } **/