Submission #58216

#	Time	Username	Problem	Language	Result	Execution time	Memory
58216		ruhanhabib39	Ancient Books (IOI17_books)	C++17	50 / 100	209 ms	103148 KiB

books

#include <vector>
#include <cstdlib>
#include <algorithm>
#include "books.h"

long long minimum_walk(std::vector<int> p, int s) {
   if(s) return 0;
   while(p.size() && p.back() == p.size()-1) p.pop_back();

   long long res = 0;
   for(int i = 0; i < (int)p.size(); i++) {
      res += abs(p[i] - i);
   }
   int r = 0;
   for(int i = 0; i < (int)p.size()-1; i++) {
      r = std::max(r, p[i]);
      if(i == r) res += 2;
   }
   return res;
}

Compilation message (stderr)

books.cpp: In function 'long long int minimum_walk(std::vector<int>, int)':
books.cpp:8:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    while(p.size() && p.back() == p.size()-1) p.pop_back();
                      ~~~~~~~~~^~~~~~~~~~~~~

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