結果
| 問題 |
No.1120 Strange Teacher
|
| コンテスト | |
| ユーザー |
tomerun
|
| 提出日時 | 2020-07-26 15:57:54 |
| 言語 | Crystal (1.14.0) |
| 結果 |
AC
|
| 実行時間 | 29 ms / 1,000 ms |
| コード長 | 390 bytes |
| コンパイル時間 | 12,060 ms |
| コンパイル使用メモリ | 296,208 KB |
| 実行使用メモリ | 17,340 KB |
| 最終ジャッジ日時 | 2024-06-30 20:46:18 |
| 合計ジャッジ時間 | 13,469 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 27 |
ソースコード
n = read_line.to_i
a = read_line.split.map(&.to_i64)
b = read_line.split.map(&.to_i64)
sa = a.sum
sb = b.sum
if sa < sb || (n == 2 && sa != sb) || (n > 2 && (sa - sb) % (n - 2) != 0)
puts "-1"
else
if n == 2
puts (a[0] - b[0]).abs
else
c = (sa - sb) // (n - 2)
a = a.map { |v| v - c }
puts (0...n).any? { |i| a[i] > b[i] || (b[i] - a[i]) % 2 != 0 } ? -1 : c
end
end
tomerun