Submission #1188915

#TimeUsernameProblemLanguageResultExecution timeMemory
1188915ricardsjansonsArt Collections (BOI22_art)C++20
70 / 100
765 ms492 KiB
#include "art.h" #include <bits/stdc++.h> using namespace std; int n; int pos(int val){ vector<int>v={val}; for(int i=1;i<=n;i++){ if(i!=val){ v.push_back(i); } } int c1=publish(v); rotate(v.begin(),v.begin()+1,v.end()); int c2=publish(v); int d=c1-c2; return (d+n)/2; } void solve(int N) { n=N; vector<int>a(N); for(int i=1;i<=N;i++){ a[pos(i)]=i; } answer(a); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...