제출 #593608

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
593608		yutabi	Ancient Books (IOI17_books)	C++14	50 / 100	126 ms	15068 KiB

books

#include "books.h"


#include <bits/stdc++.h>
using namespace std;


#define pb push_back


typedef long long ll;


long long minimum_walk(std::vector<int> p, int s)
{
	while(p.size() && p.back()+1==p.size())
	{
		p.pop_back();
	}

	ll ans=0;

	int mex=0;

	vector <bool> v(1000007,0);

	for(int i=0;i<p.size();i++)
	{
		ans+=abs(i-p[i]);

		v[p[i]]=1;

		while(v[mex]==1)
		{
			mex++;
		}

		if(i+1!=p.size() && mex>i)
		{
			ans+=2;
		}
	}




	
	return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

books.cpp: In function 'long long int minimum_walk(std::vector<int>, int)':
books.cpp:16:30: warning: comparison of integer expressions of different signedness: '__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type' {aka 'int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |  while(p.size() && p.back()+1==p.size())
      |                    ~~~~~~~~~~^~~~~~~~~~
books.cpp:27:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |  for(int i=0;i<p.size();i++)
      |              ~^~~~~~~~~
books.cpp:38:9: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   38 |   if(i+1!=p.size() && mex>i)
      |      ~~~^~~~~~~~~~

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