結果
問題 |
No.1816 MUL-DIV Game
|
ユーザー |
|
提出日時 | 2022-10-13 23:27:36 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 15 ms / 2,000 ms |
コード長 | 1,023 bytes |
コンパイル時間 | 12,299 ms |
コンパイル使用メモリ | 403,192 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-26 12:13:09 |
合計ジャッジ時間 | 14,414 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
use std::collections::VecDeque; 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 mut a: Vec<usize> = a.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); a.sort(); if n == 1 { println!("{}", a[0]); return; } else if n % 2 == 1 { println!("1"); return; } let l = a[0]; let r = a[1]; let mut a = a.into_iter().skip(2).collect::<Vec<usize>>(); a.push(l*r); a.sort(); let mut a = a.into_iter().collect::<VecDeque<usize>>(); let mut bob = true; while a.len() > 1 { if bob { a.pop_back(); a.pop_back(); a.push_front(1); } else { let l = a.pop_front().unwrap(); let r = a.pop_front().unwrap(); a.push_front(l*r); } bob = !bob; } println!("{}", a[0]); }