Submission #982428

#TimeUsernameProblemLanguageResultExecution timeMemory
982428AiperiiiArt Collections (BOI22_art)C++17
100 / 100
1229 ms1636 KiB
#include <bits/stdc++.h> #include "art.h" #define ff first #define ss second #define pb push_back #define all(x) x.begin(),x.end() using namespace std; void solve(int N){ vector <int> ord,l(N),res(N); for(int i=1;i<=N;i++)ord.pb(i); for(int i=0;i<N;i++){ l[i]=publish(ord); ord.pb(ord.front()); ord.erase(ord.begin()); } for(int i=0;i<N;i++){ int k=(-N+1+l[i]+l[(i+1)%N])/2; int pos=l[i]-k; res[pos]=i+1; } answer(res); }

Compilation message (stderr)

interface.cpp: In function 'int publish(std::vector<int>)':
interface.cpp:20:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   20 |     if(v.size() != N) {
      |        ~~~~~~~~~^~~~
interface.cpp: In function 'void answer(std::vector<int>)':
interface.cpp:36:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   36 |     if(v.size() != N) {
      |        ~~~~~~~~~^~~~
#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...