Submission #1107043

#TimeUsernameProblemLanguageResultExecution timeMemory
1107043shmaxArt Collections (BOI22_art)C++17
100 / 100
1080 ms2068 KiB
#include "art.h" #include <bits/stdc++.h> using namespace std; // // --- 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 // template<typename T> using vec = vector<T>; template<class T, class S> inline bool chmax(T &a, const S &b) { return (a < b ? a = b, 1 : 0); } template<class T, class S> inline bool chmin(T &a, const S &b) { return (a > b ? a = b, 1 : 0); } void solve(int n) { deque<int> p(n); iota(p.begin(), p.end(), 1); vec<int> r1(n + 1), r2(n + 1); for (int i = 0; i < n; i++) { int val = publish(vec<int>(p.begin(), p.end())); r1[p.back()] = val; r2[p.front()] = val; int x = p.back(); p.pop_back(); p.push_front(x); } vec<int> ans(n); for (int i = 0; i < n; i++) { ans[(n - 1 - (r1[i + 1] - r2[i + 1])) / 2] = i + 1; } // for (int i = 1; i <= n; i++) { // vec<int> r1, r2; // r2.push_back(i); // for (int j = 1; j <= n; j++) { // if (j == i) continue; // r1.push_back(j); // r2.push_back(j); // } // r1.push_back(i); // int v1 = publish(r1); // int v2 = publish(r2); // int pos = (n - (v1 - v2) - 1) / 2; // ans[pos] = i; // } answer(ans); }

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