結果
問題 | No.1374 Absolute Game |
ユーザー |
![]() |
提出日時 | 2021-02-05 22:46:40 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,379 bytes |
コンパイル時間 | 14,069 ms |
コンパイル使用メモリ | 380,824 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-02 13:36:19 |
合計ジャッジ時間 | 13,768 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 6 WA * 20 |
ソースコード
fn main() { let stdin = std::io::stdin(); let mut rd = ProconReader::new(stdin.lock()); let n: usize = rd.get(); let a: Vec<i64> = rd.get_vec(n); let mut a = a; a.sort(); a.reverse(); let ans = if n % 2 == 0 { a[..(n / 2)].iter().sum::<i64>().abs() - a[(n / 2)..].iter().sum::<i64>().abs() } else { a[..=(n / 2)].iter().sum::<i64>().abs() - a[(n / 2 + 1)..].iter().sum::<i64>().abs() }; println!("{}", ans.abs()); } pub struct ProconReader<R> { r: R, l: String, i: usize, } impl<R: std::io::BufRead> ProconReader<R> { pub fn new(reader: R) -> Self { Self { r: reader, l: String::new(), i: 0, } } pub fn get<T>(&mut self) -> T where T: std::str::FromStr, <T as std::str::FromStr>::Err: std::fmt::Debug, { self.skip_blanks(); assert!(self.i < self.l.len()); // remain some character assert_ne!(&self.l[self.i..=self.i], " "); let rest = &self.l[self.i..]; let len = rest.find(' ').unwrap_or_else(|| rest.len()); let val = rest[..len] .parse() .unwrap_or_else(|_| panic!("parse error `{}`", rest)); self.i += len; val } fn skip_blanks(&mut self) { loop { match self.l[self.i..].find(|ch| ch != ' ') { Some(j) => { self.i += j; break; } None => { self.l.clear(); self.i = 0; let num_bytes = self .r .read_line(&mut self.l) .unwrap_or_else(|_| panic!("invalid UTF-8")); assert!(num_bytes > 0, "reached EOF :("); self.l = self .l .trim_end_matches('\n') .trim_end_matches('\r') .to_string(); } } } } pub fn get_vec<T>(&mut self, n: usize) -> Vec<T> where T: std::str::FromStr, <T as std::str::FromStr>::Err: std::fmt::Debug, { (0..n).map(|_| self.get()).collect() } pub fn get_chars(&mut self) -> Vec<char> { self.get::<String>().chars().collect() } }