Submission #1271322

#	Time	Username	Problem	Language	Result	Execution time	Memory
1271322		model_code	Library 3 (JOI24_library3)	C++20	100 / 100	394 ms	424 KiB

library3

#include "library3.h"
#include <bits/stdc++.h>
using namespace std;

void solve(int n){
    vector<int>p(n);
    for(int i=0;i<n;i++)p[i]=i;
    for(int i=1;i<n;i++){
        int now=query(p);
        int no=-1,yes=i;
        while(yes-no>1){
            int mid=(no+yes)/2;
            vector<int>q=p;
            for(int j=0;j+1<=mid;j++)swap(q[j],q[j+1]);
            swap(q[mid],q[i]);
            if(now+mid>query(q))yes=mid;
            else no=mid;
        }
        if(yes<i)swap(p[yes],p[i]);
    }
    answer(p);
}

• Subtask 1: 2 / 2
• Subtask 2: 19 / 19
• Subtask 3: 79 / 79