Submission #1062117

#	Time	Username	Problem	Language	Result	Execution time	Memory
1062117		new_acc	Art Collections (BOI22_art)	C++17	0 / 100	0 ms	344 KiB

art

#include<bits/stdc++.h>
#include "art.h"
#define fi first
#define se second
#define pitem item*
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef vector<ll> vl;
const int N=1e6+10;
const int SS=1<<19;
const int INFi=2e9;
const ll INFl=1e13;
const ll mod2=998244353;
const ll mod=1e9+7;
const ll mod3=1000696969;
const ll p=70032301;
const ull p2=913;
const int L=20;
int t[N];
int que(vi x){
    return publish(x);
}
void solve(int n){
    vi pom;
    for(int i=1;i<=n;i++) pom.push_back(i);
    int base=que(pom),curr=0;
    for(int i=1;i<n;i++){
        vi xd=pom;
        int wsk=n;
        for(int k=i;k<n;k++) xd[i]=wsk--;
        int val=que(xd)-curr,val2=base-curr;
        int val3=val+val2-((n-i)*(n-i-1)>>1);
        val3>>=1;
        t[i]=val3;
        curr+=val3;
    }
    vi sorted;
    sorted.push_back(n);
    for(int i=n-1;i>=1;i--){
        vi s2;
        for(int k=0;k<=t[i];k++) s2.push_back(sorted[k]);
        s2.push_back(i);
        for(int k=t[i]+1;k<sorted.size();k++) s2.push_back(sorted[k]);
        sorted=s2;
    }
    answer(sorted);
}

Compilation message (stderr)

art.cpp: In function 'void solve(int)':
art.cpp:45:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |         for(int k=t[i]+1;k<sorted.size();k++) s2.push_back(sorted[k]);
      |                          ~^~~~~~~~~~~~~~
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) {
      |        ~~~~~~~~~^~~~

• Subtask 1: 0 / 5
• Subtask 2: 0 / 15
• Subtask 3: 0 / 15
• Subtask 4: 0 / 15
• Subtask 5: 0 / 20
• Subtask 6: 0 / 30