結果
| 問題 | No.178 美しいWhitespace (1) |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-09-26 02:42:39 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 3 ms / 2,000 ms |
| コード長 | 633 bytes |
| コンパイル時間 | 1,553 ms |
| コンパイル使用メモリ | 167,300 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-11-14 13:26:19 |
| 合計ジャッジ時間 | 2,435 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 21 |
ソースコード
#define _USE_MATH_DEFINES
#include <bits/stdc++.h>
#define FOR(i,a,b) for(int i = (a); i < (b); ++i)
#define REP(i,n) FOR(i,0,n)
#define SZ(n) (int)(n).size()
#define ALL(n) (n).begin(), (n).end()
#define MOD 1000000007
using namespace std;
typedef long long LL;
typedef vector<int> VI;
int main() {
int n;
LL a[1010], b[1010];
cin >> n;
REP(i, n) cin >> a[i] >> b[i];
LL sum[1010];
int t = 0;
REP(i, n) {
sum[i] = a[i] + 4 * b[i];
if (sum[i] > sum[t]) t = i;
}
LL ans = 0;
REP(i, n) {
if ((sum[t] - sum[i]) % 2 != 0) {
ans = -1;
break;
}
ans += (sum[t] - sum[i]) / 2;
}
cout << ans << endl;
return 0;
}