Submission #617467

#	Time	Username	Problem	Language	Result	Execution time	Memory
617467		AbdelmagedNour	Ancient Books (IOI17_books)	C++17	0 / 100	1 ms	340 KiB

books

#include<bits/stdc++.h>
using namespace std;
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
tree<int,null_type,greater<int>,rb_tree_tag,tree_order_statistics_node_update>st;
#include "books.h"
//#include"grader.cpp"
long long minimum_walk(vector<int> p, int s) {
    st.clear();
    long long res=0,mx=0;
    for(auto&x:p){
        int temp=2*st.order_of_key(x);
        if(temp)mx=max(mx,1LL*x);
        res+=temp;
        st.insert(x);
    }
    res+=mx*2;
	return res;
}

• Subtask 1: 0 / 12
• Subtask 2: 0 / 10
• Subtask 3: 0 / 28
• Subtask 4: 0 / 20
• Subtask 5: 0 / 30