Submission #598527

#TimeUsernameProblemLanguageResultExecution timeMemory
598527SuffixAutomataArt Collections (BOI22_art)C++17
100 / 100
1530 ms712 KiB
#include "art.h" // // --- 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 // #include <bits/stdc++.h> using namespace std; void solve(int N) { vector<int> cur; for (int i = 1; i <= N; i++) cur.push_back(i); int s = publish(cur), ps = 0; vector<int> ii(N + 1); ii[N] = s; for (int i = 1; i <= N - 1; i++) { vector<int> x = cur; reverse(x.begin() + i, x.end()); int q = publish(x); int d = s + q - (N - i) * (N - i - 1) / 2; assert(d % 2 == 0); d = d / 2 - ps; ii[i] = d, ii[N] -= d, ps += d; } vector<int> ans(N); for (int i = 1; i <= N; i++) { int cnt = 0; for (int j = 0; j < N; j++) { if (ans[j]) continue; if (cnt == ii[i]) { ans[j] = i; break; } cnt++; } } 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...