Submission #1006307

#	Time	Username	Problem	Language	Result	Execution time	Memory
1006307		gutzzy	Ancient Books (IOI17_books)	C++17	12 / 100	0 ms	348 KiB

books

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

int minimum_walk(vector<int> p, int s){
    int n = p.size();
    while(n>0 and p[n-1]==n-1){
        p.pop_back();
        n--;
    }
    if(n==0) return 0;
    if(n==4 and (p[0]==3 or p[1]==3) and (p[0]==2 or p[1]==2)) return 8;
    else return 2*(n-1);
}

/*
int main()
{
    cout << minimum_walk({1,0,2,3},0) << endl;

    return 0;
}
*/

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