Submission #693027

#	Time	Username	Problem	Language	Result	Execution time	Memory
693027		whqkrtk04	Ancient Books (IOI17_books)	C++17	12 / 100	1 ms	212 KiB

books

#include "books.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<int, pii> piii;
typedef pair<ll, ll> pll;
typedef pair<ll, pll> plll;
#define fi first
#define se second
const int INF = 1e9+1;
const int P = 1000000007;
const ll LLINF = (ll)1e18+1;
template <typename T1, typename T2>
ostream& operator<<(ostream& os, const pair<T1, T2>& p) { os << p.fi << " " << p.se; return os; }
template <typename T>
ostream& operator<<(ostream& os, const vector<T>& v) { for(auto i : v) os << i << " "; os << "\n"; return os; }

void f(int i, int j, bool &x, int &idx) {
	if(x) return;
	if(i != j) {
		idx = i;
		x = true;
	}
}

ll minimum_walk(vector<int> p, int s) {
	int idx = s, hand = p[s];
	ll ans = 0LL;
	do {
		int tmp = hand;
		if(tmp == s) {
			bool x = false;
			if(idx > s) {
				for(int i = idx-1; i > s; i--) f(i, p[i], x, tmp);
			} else {
				for(int i = idx+1; i < s; i++) f(i, p[i], x, tmp);
			}
			for(int i = 1; i < p.size(); i++) {
				int j = min(idx, s)-i, k = max(idx, s)+i;
				if(j >= 0 && j < p.size()) f(j, p[j], x, tmp);
				if(k >= 0 && k < p.size()) f(k, p[k], x, tmp);
			} 
		}
		swap(p[tmp], hand);
		ans += abs(idx-tmp);
		idx = tmp;
	} while(idx != s);
	return ans;
}

Compilation message (stderr)

books.cpp: In function 'll minimum_walk(std::vector<int>, int)':
books.cpp:39:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   39 |    for(int i = 1; i < p.size(); i++) {
      |                   ~~^~~~~~~~~~
books.cpp:41:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   41 |     if(j >= 0 && j < p.size()) f(j, p[j], x, tmp);
      |                  ~~^~~~~~~~~~
books.cpp:42:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   42 |     if(k >= 0 && k < p.size()) f(k, p[k], x, tmp);
      |                  ~~^~~~~~~~~~

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