Submission #1075991

#TimeUsernameProblemLanguageResultExecution timeMemory
1075991aminAncient Books (IOI17_books)C++14
0 / 100
1 ms348 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(); int o[n+1]; for(int i=0;i<=n;i++) { o[i]=0; } int pre=0; ll mi=1000000; ll ma=0; for(ll i=0;i<n;i++) { if(p[i]!=i&&o[i]==0) { mi=min(mi,i); ma=i; int x=p[i]; o[i]=1; while(x!=i) { o[x]=1; x=p[x]; } } ans+=abs(p[i]-i); } if(mi==1000000) mi=0; return ans+ma+mi; }

Compilation message (stderr)

books.cpp: In function 'long long int minimum_walk(std::vector<int>, int)':
books.cpp:36:1: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   36 | if(mi==1000000)
      | ^~
books.cpp:38:5: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   38 |     return ans+ma+mi;
      |     ^~~~~~
books.cpp:14:9: warning: unused variable 'pre' [-Wunused-variable]
   14 |     int pre=0;
      |         ^~~
#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...