제출 #1360325

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1360325		nguyenkhangninh99	Library 3 (JOI24_library3)	C++20	100 / 100	247 ms	420 KiB

library3

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

#include "library3.h"
void solve(int N){
    vector<int> ans;
    for(int i = 0; i < N; i++) ans.push_back(i);

    int last = query(ans);
    for(int i = 1; i < N; i++){
        int cur = i;
        int l = 0, r = i - 1;
        while(l <= r){
            int mid = (l + r) / 2;
            vector<int> ask = ans;
            ask[0] = ans[i];
            for(int i = 1; i <= mid; i++) ask[i] = ans[i - 1];
            ask[i] = ans[mid];
            if(query(ask) < last + mid){
                cur = mid;
                r = mid - 1;
            }
            else l = mid + 1;
        }
        swap(ans[i], ans[cur]);
        last = query(ans);
    }
    answer(ans);
}

//signed main(){
//    ios_base::sync_with_stdio(false);
//    cin.tie(0); cout.tie(0);
//    
//    int n; cin >> n;
//    for(int i = 0; i < n; i++) cin >> p[i];
//
//    solve(n);
//}

• 서브태스크 1: 2 / 2
• 서브태스크 2: 19 / 19
• 서브태스크 3: 79 / 79