結果
問題 | No.1120 Strange Teacher |
ユーザー |
![]() |
提出日時 | 2020-07-24 15:35:47 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 26 ms / 1,000 ms |
コード長 | 1,448 bytes |
コンパイル時間 | 860 ms |
コンパイル使用メモリ | 93,928 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-25 06:25:32 |
合計ジャッジ時間 | 2,572 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
/* -*- coding: utf-8 -*-** 1120.cc: No.1120 Strange Teacher - yukicoder*/#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<iostream>#include<string>#include<vector>#include<map>#include<set>#include<stack>#include<list>#include<queue>#include<deque>#include<algorithm>#include<numeric>#include<utility>#include<complex>#include<functional>using namespace std;/* constant */const int MAX_N = 100000;/* typedef */typedef long long ll;/* global variables */int as[MAX_N], bs[MAX_N];/* subroutines *//* main */int main() {int n;scanf("%d", &n);ll asum = 0, bsum = 0;for (int i = 0; i < n; i++) scanf("%d", as + i), asum += as[i];for (int i = 0; i < n; i++) scanf("%d", bs + i), bsum += bs[i];int d = n - 2;ll f = asum - bsum;if (d == 0)printf("%lld\n", (f == 0) ? abs<ll>(as[0] - bs[0]) : -1);else {if (f < 0 || f % d != 0) { puts("-1"); return 0; }ll r = f / d;//printf("d=%d, f=%lld, r=%lld\n", d, f, r);ll xsum = 0, ysum = 0;for (int i = 0; i < n; i++) {// x + y = r, x - y = bi - ai;int c = bs[i] - as[i];if (r + c < 0 || r - c < 0 || ((r + c) % 1)) { puts("-1"); return 0; }xsum += (r + c) / 2, ysum += (r - c) / 2;}//printf("xsum=%lld, ysum=%lld\n", xsum, ysum);if (xsum != r || ysum != r * (n - 1)) { puts("-1"); return 0; }printf("%lld\n", r);}return 0;}