Submission #1020709

#TimeUsernameProblemLanguageResultExecution timeMemory
1020709UnforgettableplReconstruction Project (JOI22_reconstruction)C++17
Compilation error
0 ms0 KiB
#include "dango3.h" #include <bits/stdc++.h> using namespace std; namespace { int SQRT = 5; } // namespace void Solve(int N, int M) { vector<int> idxes(N*M);iota(idxes.begin(),idxes.end(),1); // shuffle(idxes.begin(),idxes.end(),mt19937(random_device()())); idxes.insert(idxes.begin(),0); for(int round=0;round<M-1;round++){ vector<int> ans; if(0<=round and round<5)SQRT=5; else if(5<=round and round<13)SQRT=4; else if(13<=round and round<19)SQRT=3; else if(19<=round and round<23)SQRT=2; else if(23<=round and round<25)SQRT=1; for(int included=N*(M-round);included;included-=SQRT){ vector<int> query; for(int i=1;i<=(included-SQRT);i++)query.emplace_back(idxes[i]); int q = 0; if(!query.empty()){ for(int&i:ans)query.emplace_back(i); q = Query(query); } if(q>=1)continue; for(int inc=included;inc>included-SQRT;inc--){ vector<int> query; for(int i=1;i<inc;i++)query.emplace_back(idxes[i]); int q = 0; if(!query.empty()){ for(int&i:ans)query.emplace_back(i); q = Query(query); } if(q>=1)continue; ans.emplace_back(idxes[inc]); idxes.erase(idxes.begin()+inc); if(ans.size()==N)break; } if(ans.size()==N)break; } Answer(ans); } idxes.erase(idxes.begin()); Answer(idxes); }

Compilation message (stderr)

reconstruction.cpp:1:10: fatal error: dango3.h: No such file or directory
    1 | #include "dango3.h"
      |          ^~~~~~~~~~
compilation terminated.