#18561 (C++11) No.178 美しいWhitespace (1)

• 問題: No.178 美しいWhitespace (1)
• ユーザー: IJMP320
• 提出日時: 2015-04-06 00:09:44
• 言語: C++11 (gcc 11.4.0)
• 結果: WA
• 実行時間: -
• コード長: 1,066 bytes
• コンパイル時間: 1,480 ms
• コンパイル使用メモリ: 161,168 KB
• 実行使用メモリ: 6,948 KB
• 最終ジャッジ日時: 2024-07-04 02:20:55
• 合計ジャッジ時間: 2,074 ms
• ジャッジサーバーID （参考情報）: judge1 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 6,816 KB
testcase_01	AC	1 ms; 6,940 KB
testcase_02	AC	2 ms; 6,944 KB
testcase_03	AC	2 ms; 6,944 KB
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	AC	2 ms; 6,940 KB
testcase_08	WA	-
testcase_09	WA	-
testcase_10	WA	-
testcase_11	AC	2 ms; 6,940 KB
testcase_12	AC	2 ms; 6,940 KB
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	AC	2 ms; 6,940 KB
testcase_19	WA	-
testcase_20	AC	3 ms; 6,944 KB
testcase_21	WA	-
testcase_22	WA	-
testcase_23	AC	3 ms; 6,940 KB
testcase_24	AC	2 ms; 6,940 KB

ソースコード

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
#define FOR(i,a,n) for(int i=a;i<(int)(n);i++)
#define REP(i,n) FOR(i,0,n)
#define ALL(a) (a).begin(),(a).end()
#define MP(a,b) make_pair(a,b)
#define PB(a) push_back(a)
#define F first
#define S second
const int INF = 2000000000;
const int DX[4]={0,1,0,-1}, DY[4]={-1,0,1,0};
struct P{int x;int y;P(int X=0,int Y=0){x=X;y=Y;}};

int main() {
	int N;
	cin >> N;
	vector<int> a(N);
	vector<int> b(N);
	vector<int> top(N);
	int m=0;
	REP(i,N) {
		cin >> a[i] >> b[i];
		top[i] = a[i]+4*b[i];
		m = max(m, top[i]);
	}

	bool b1=false, b2=false;
	REP(i,N) {
		if(top[i] % 2 == 1) b1=true;
		else b2=true;
	}
	if(b1 && b2) {
		cout << -1 << endl;
		return 0;
	}

	int ans = 0;
	while(true) {
		bool b = false;
		REP(i,N) {
			if(m>top[i]) {
				b=true;
				int t=ceil((m-top[i])/2.0);
				ans+=t;
				top[i]+=t*2;
				m=max(m, top[i]);
			}
			if(m==top[i]) {
				m=max(m, top[i]);
			}
		}
		if(!b) break;
	}
	cout << ans << endl;
	return 0;
}