Submission #1316389

#TimeUsernameProblemLanguageResultExecution timeMemory
1316389Luvidi고대 책들 (IOI17_books)C++20
12 / 100
0 ms332 KiB
#include "books.h" #include <bits/stdc++.h> using namespace std; #define ll long long long long minimum_walk(std::vector<int> p, int s) { int n=p.size(); bool vs[n]; memset(vs,0,sizeof(vs)); ll ans=0,mx=0; for(int i=0;i<n;i++)if(!vs[i]&&i!=p[i]){ int t=p[i]; ans+=abs(i-p[i]); while(t!=i){ ans+=abs(t-p[t]); vs[t]=1; t=p[t]; } mx=i; } ans+=2*mx; return min(8LL,ans); }
#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...