提出詳細

ソースコード

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <set>
 
#define FOR(i, a, b) for(int i = (a); i < (b);i++)
#define REP(i,n) for(int i = 0;i < (n);i++)
 
#define ALL(a) (a).begin() , (a).end()
#define DEBUG(x) cout << #x <<": "<<x<<endl
#define MIN(a,b) (a>b?b:a)
#define MAX(a,b) (a>b?a:b)
 
using namespace std;
const long M = 2147483647; 


void solve(){
	long n = 0;
	long i = 0;
	long total = 0;
	cin >> n;
	std::vector<long>  x,y;
	long A,B,x_i,y_i;
	cin >> A >> B >> x_i >> y_i;
	x.push_back(x_i);
	y.push_back(y_i);
	if(n == 1){
		cout << 0 << endl;
		return;
	}
	for(int i = 1;i<n;++i){
		x.push_back((A*x[i-1]+B) & M);
		y.push_back((A*y[i-1]+B) & M);
	}
	sort(ALL(x));
	sort(ALL(y));
	long xx = 0;
	long yy = 0;
	if (n % 2 == 0){
		xx = x[n/2];
		yy = y[n/2];
	}else{
		xx = x[(n+1)/2];
		yy = y[(n+1)/2];
	}
	//DEBUG(xx);
	//DEBUG(yy);
	REP(i, n){
		total += abs(xx - x[i]) + abs(yy - y[i]);
	}
	cout << total << endl;
}


 
int main(void){
  int n = 0;
  int i = 0;
  cin >> n;
  REP(i, n){
  	cout << "Case #"<< i + 1<< ":"<<endl;
    solve();
  }
}

提出情報

提出時間 2015-12-24 11:22:50
問題 H - オフィス移転
ユーザ名 woods44
状態 不正解
正解率 33/47
提出出力結果

テストケース情報

# 状態 詳細情報
テストケース 1 正解 詳細を見る
テストケース 2 正解 詳細を見る
テストケース 3 正解 詳細を見る
テストケース 4 正解 詳細を見る
テストケース 5 正解 詳細を見る
テストケース 6 正解 詳細を見る
テストケース 7 正解 詳細を見る
テストケース 8 正解 詳細を見る
テストケース 9 正解 詳細を見る
テストケース 10 正解 詳細を見る
テストケース 11 不正解 詳細を見る
テストケース 12 不正解 詳細を見る
テストケース 13 不正解 詳細を見る
テストケース 14 不正解 詳細を見る
テストケース 15 不正解 詳細を見る
テストケース 16 不正解 詳細を見る
テストケース 17 不正解 詳細を見る
テストケース 18 不正解 詳細を見る
テストケース 19 不正解 詳細を見る
テストケース 20 正解 詳細を見る
テストケース 21 正解 詳細を見る
テストケース 22 正解 詳細を見る
テストケース 23 正解 詳細を見る
テストケース 24 正解 詳細を見る
テストケース 25 正解 詳細を見る
テストケース 26 正解 詳細を見る
テストケース 27 正解 詳細を見る
テストケース 28 正解 詳細を見る
テストケース 29 不正解 詳細を見る
テストケース 30 正解 詳細を見る
テストケース 31 正解 詳細を見る
テストケース 32 正解 詳細を見る
テストケース 33 不正解 詳細を見る
テストケース 34 不正解 詳細を見る
テストケース 35 正解 詳細を見る
テストケース 36 正解 詳細を見る
テストケース 37 正解 詳細を見る
テストケース 38 不正解 詳細を見る
テストケース 39 正解 詳細を見る
テストケース 40 正解 詳細を見る
テストケース 41 正解 詳細を見る
テストケース 42 不正解 詳細を見る
テストケース 43 正解 詳細を見る
テストケース 44 正解 詳細を見る
テストケース 45 正解 詳細を見る
テストケース 46 正解 詳細を見る
テストケース 47 正解 詳細を見る