Submission #412940

#	Time	Username	Problem	Language	Result	Execution time	Memory
412940		Pichon5	Ancient Books (IOI17_books)	C++17	0 / 100	1 ms	288 KiB

books

#include<bits/stdc++.h>
#define ll long long int
#define pb push_back
#define vi vector<int>
using namespace std;


ll minimum_walk(vector<int> p,int s){
   ll res=0;
   int n=p.size();
   vi cant(n+2,0);
   for(int i=0;i<n;i++){
      if(p[i]==i)continue;
      res+=abs(i-p[i]);
      int mi=(i,p[i]);
      int ma=(i,p[i]);
      cant[mi]++;
      cant[ma+1]--;
   }  
   int sum=0;
   int acum=0;
   for(int i=0;i<n;i++){
      acum+=cant[i];
      if(acum==0){
         sum++;
      }else{
         res+=2*sum;
         sum=0;        
      }
   }
   return res;    
   
}

Compilation message (stderr)

books.cpp: In function 'long long int minimum_walk(std::vector<int>, int)':
books.cpp:15:15: warning: left operand of comma operator has no effect [-Wunused-value]
   15 |       int mi=(i,p[i]);
      |               ^
books.cpp:16:15: warning: left operand of comma operator has no effect [-Wunused-value]
   16 |       int ma=(i,p[i]);
      |               ^

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