結果
問題 | No.40 多項式の割り算 |
ユーザー |
![]() |
提出日時 | 2020-04-20 23:11:10 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,527 bytes |
コンパイル時間 | 12,244 ms |
コンパイル使用メモリ | 392,348 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-06 09:35:05 |
合計ジャッジ時間 | 13,444 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
#![allow(unused_imports)]#![allow(non_snake_case)]use std::collections::HashMap;use std::collections::HashSet;use std::collections::VecDeque;#[allow(unused_macros)]macro_rules! read {([$t:ty] ; $n:expr) =>((0..$n).map(|_| read!([$t])).collect::<Vec<_>>());($($t:ty),+ ; $n:expr) =>((0..$n).map(|_| read!($($t),+)).collect::<Vec<_>>());([$t:ty]) =>(rl().split_whitespace().map(|w| w.parse().unwrap()).collect::<Vec<$t>>());($t:ty) =>(rl().parse::<$t>().unwrap());($($t:ty),*) => {{let buf = rl();let mut w = buf.split_whitespace();($(w.next().unwrap().parse::<$t>().unwrap()),*)}};}#[allow(dead_code)]fn rl() -> String {let mut buf = String::new();std::io::stdin().read_line(&mut buf).unwrap();buf.trim_end().to_owned()}fn main() {let d = read!(usize);let mut a = read!([isize]);if d <= 2 {let mut buf = String::new();buf.push_str(&format!("{}\n", d));for e in &a {buf.push_str(&format!("{} ", e));}println!("{}", &buf[..buf.len() - 1]);} else {for i in (3..=d).rev() {a[i - 2] += a[i];}match (a[0], a[1], a[2]) {(x, 0, 0) => {println!("0\n{}", x);}(x, y, 0) => {println!("1\n{} {}", x, y);}(x, y, z) => {println!("2\n{} {} {}", x, y, z);}}}}