oj.uz

답안 #474086

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
474086 2021-09-16T20:22:23 Z AdamGS 고대 책들 (IOI17_books) C++14
0 / 100
 1 ms 204 KB 
#include "books.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define rep(a, b) for(ll a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
const int LIM=1e6+7;
int F[LIM];
int fnd(int x) {
	if(F[x]==x) return x;
	return F[x]=fnd(F[x]);
}
void uni(int a, int b) {
	if(fnd(a)>fnd(b)) {
		F[fnd(b)]=fnd(a);
	} else {
		F[fnd(a)]=fnd(b);
	}
}
ll minimum_walk(vector<int>p, int s) {
	int n=p.size();
	rep(i, n) F[i]=i;
	vector<ll>V;
	for(auto i : p) V.pb(i);
	ll ans=0;
	rep(i, V.size()) {
		ans+=abs(i-V[i]);
		uni(i, V[i]);
	}
	int r=n-1;
	while(r>=0 && V[r]==r) --r;
	int l=0, aktma=fnd(0);
	while(l<=r) {
		if(aktma==l) ans+=2;
		++l;
		aktma=max(aktma, fnd(l));
	}
	return ans;
}

Compilation message

books.cpp: In function 'll minimum_walk(std::vector<int>, int)':
books.cpp:6:35: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    6 | #define rep(a, b) for(ll a = 0; a < (b); ++a)
      |                                   ^
books.cpp:30:2: note: in expansion of macro 'rep'
   30 |  rep(i, V.size()) {
      |  ^~~

Subtask #1
0 / 12.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 204 KB 3rd lines differ - on the 1st token, expected: '6', found: '8'
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 204 KB 3rd lines differ - on the 1st token, expected: '6', found: '8'
2 Halted 0 ms 0 KB -

Subtask #3
0 / 28.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 204 KB 3rd lines differ - on the 1st token, expected: '6', found: '8'
2 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 204 KB 3rd lines differ - on the 1st token, expected: '3304', found: '2746'
2 Halted 0 ms 0 KB -

Subtask #5
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 204 KB 3rd lines differ - on the 1st token, expected: '6', found: '8'
2 Halted 0 ms 0 KB -