結果
| 問題 |
No.1120 Strange Teacher
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-07-23 19:20:00 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,359 bytes |
| コンパイル時間 | 13,260 ms |
| コンパイル使用メモリ | 403,944 KB |
| 実行使用メモリ | 6,948 KB |
| 最終ジャッジ日時 | 2024-06-23 17:55:29 |
| 合計ジャッジ時間 | 13,933 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 25 WA * 2 |
ソースコード
fn main() {
let mut n = String::new();
std::io::stdin().read_line(&mut n).ok();
let n: usize = n.trim().parse().unwrap();
let mut a = String::new();
std::io::stdin().read_line(&mut a).ok();
let a: Vec<isize> = a.trim().split_whitespace().map(|s| s.parse().unwrap()).collect();
let mut b = String::new();
std::io::stdin().read_line(&mut b).ok();
let b: Vec<isize> = b.trim().split_whitespace().map(|s| s.parse().unwrap()).collect();
let diffs: Vec<isize> = b.iter().zip(a.iter())
.map(|ba| *ba.0 - *ba.1)
.collect();
let count: isize = -1isize * diffs.iter().sum::<isize>();
if (n == 2 && count == 0isize) || (n > 2 && count % (n as isize - 2isize) == 0) {
let count = if n > 2 { count / (n as isize - 2isize) } else { 0isize } ;
if n == 2 {
println!("{}", diffs[0].abs());
} else {
let has_irdata = b.iter().zip(a.iter())
.filter(|ba| (*ba.0 - *ba.1).abs() % 2 != count % 2)
.count() > 0;
let actualcount: isize = b.iter().zip(a.iter())
.map(|ba| *ba.0 - (*ba.1 - count))
.map(|i| i / 2)
.sum()
;
println!("{}", if has_irdata || actualcount != count { -1 } else { count });
}
} else {
println!("-1");
}
}