Submission #73312

#	Time	Username	Problem	Language	Result	Execution time	Memory
73312		Sa1378	Ancient Books (IOI17_books)	C++17	50 / 100	234 ms	16284 KiB

books

#include "books.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define N ((int)1001*1000)

int n;
ll prt[N],ans;

ll minimum_walk(vector<int> p, int s)
{
	if(s)return 0;
	n=p.size();
	for(int i=0;i<n;i++)
	{
		prt[min(i,p[i])]++;
		prt[max(i,p[i])]--;
	}
	for(int i=0;i<n;i++)
	{
		if(i)prt[i]+=prt[i-1];
		ans+=prt[i];
	}
	if(!ans)return ans;
	int maxi;
	for(int i=n-1;i>=0;i--)
		if(prt[i])
		{
			maxi=i;
			break;
		}
	for(int i=0;i<=maxi;i++)
		if(!prt[i])
			ans+=2;
	return ans;
}

Compilation message (stderr)

books.cpp: In function 'long long int minimum_walk(std::vector<int>, int)':
books.cpp:25:6: warning: 'maxi' may be used uninitialized in this function [-Wmaybe-uninitialized]
  int maxi;
      ^~~~

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