結果

問題 No.178 美しいWhitespace (1)
ユーザー IJMP320IJMP320
提出日時 2015-04-05 23:50:36
言語 C++11
(gcc 11.4.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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
9,888 KB
testcase_01 AC 2 ms
5,376 KB
testcase_02 AC 2 ms
5,376 KB
testcase_03 AC 2 ms
5,376 KB
testcase_04 TLE -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
権限があれば一括ダウンロードができます

ソースコード

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