結果

問題 No.178 美しいWhitespace (1)
ユーザー IJMP320
提出日時 2015-04-05 23:50:36
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
TLE  
実行時間 -
コード長 988 bytes
コンパイル時間 1,412 ms
コンパイル使用メモリ 160,608 KB
実行使用メモリ 13,888 KB
最終ジャッジ日時 2024-07-04 02:14:41
合計ジャッジ時間 4,560 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other TLE * 1 -- * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

#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);
	REP(i,N) {
		cin >> a[i] >> b[i];
		top[i] = a[i]+4*b[i];
	}

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

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