Submission #1076066

#TimeUsernameProblemLanguageResultExecution timeMemory
1076066aminAncient Books (IOI17_books)C++14
50 / 100
78 ms12116 KiB
#include "books.h" #include <bits/stdc++.h> using namespace std; #define ll long long long long minimum_walk(vector<int> p, int s) { ll ans=0; ll n=p.size(); ll ma=0; ll mi=-1; int o[n+1]; for(int i=0;i<=n;i++) { o[i]=0; } int pre=0; for(int i=n-1;i>=0;i--) { if(p[i]==i) ans-=2; else break; } for(int i=0;i<s;i++) { if(p[i]==i) ans-=2; else break; } int h=0; for(int i=0;i<n;i++) { pre+=o[i]; if(p[i]>i) { h++; pre++; o[p[i]]--; } if(pre==0) ans+=2; ans+=abs(p[i]-i); } if(h>0) ans-=2; return ans; }

Compilation message (stderr)

books.cpp: In function 'long long int minimum_walk(std::vector<int>, int)':
books.cpp:52:1: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   52 | if(h>0)
      | ^~
books.cpp:54:5: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   54 |     return ans;
      |     ^~~~~~
books.cpp:8:5: warning: unused variable 'ma' [-Wunused-variable]
    8 |  ll ma=0;
      |     ^~
books.cpp:9:5: warning: unused variable 'mi' [-Wunused-variable]
    9 |  ll mi=-1;
      |     ^~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...