Submission #788205

#TimeUsernameProblemLanguageResultExecution timeMemory
788205OzyArt Collections (BOI22_art)C++17
100 / 100
1302 ms652 KiB
#include "art.h" #include <bits/stdc++.h> using namespace std; #define lli long long int #define debug(a) cout << #a << " = " << a << endl #define debugsl(a) cout << #a << " = " << a << ", " #define rep(i,a,b) for(int i = (a); i <= (b); i++) #define repa(i,a,b) for(int i = (a); i >= (b); i--) #define pll pair<lli,lli> // --- Sample implementation for the task art --- // // To compile this program with the sample grader, place: // art.h art_sample.cpp sample_grader.cpp // in a single folder, then open the terminal in this directory (right-click onto an empty spot in the directory, // left click on "Open in terminal") and enter e.g.: // g++ -std=c++17 art_sample.cpp sample_grader.cpp // in this folder. This will create a file a.out in the current directory which you can execute from the terminal // as ./a.out // See task statement or sample_grader.cpp for the input specification // #define MAX 4000 lli n,a,antes,despues,mitad; lli inicios[MAX+2]; void solve(int N) { n = N; vector<int> pos; pos.resize(n); rep(i,1,n){ vector<int> perm; rep(j,0,n-1) { a = (i+j); if (a > n) a -= n; perm.push_back(a); } inicios[i] = publish(perm); } mitad = (n+1)/2; rep(i,1,n) { antes = inicios[i]; if (i < n) despues = inicios[i+1]; else despues = inicios[1]; a = (antes - despues); if (abs(a)&1) a++; a /= 2; //debugsl(i); //debugsl(a); pos[mitad+a-1] = i; //debug(pos[i-1]); } answer(pos); }

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...