結果
問題 |
No.178 美しいWhitespace (1)
|
ユーザー |
![]() |
提出日時 | 2015-04-05 23:56:57 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,030 bytes |
コンパイル時間 | 1,325 ms |
コンパイル使用メモリ | 161,412 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-04 02:16:19 |
合計ジャッジ時間 | 1,837 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 7 WA * 14 |
ソースコード
#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; while (true) { if(m<=top[i]) break; top[i]+=2; ans++; } m=top[i]; } } if(!b) break; } cout << ans << endl; return 0; }