結果
問題 | No.40 多項式の割り算 |
ユーザー |
|
提出日時 | 2020-03-24 19:57:54 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 930 bytes |
コンパイル時間 | 13,205 ms |
コンパイル使用メモリ | 401,612 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-31 15:22:09 |
合計ジャッジ時間 | 12,685 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 WA * 2 |
ソースコード
use std::io::*;fn main() {let mut s: String = String::new();std::io::stdin().read_to_string(&mut s).ok();let mut itr = s.trim().split_whitespace();let n: usize = itr.next().unwrap().parse().unwrap();let mut a: Vec<i32> = (0..n + 1).map(|_| itr.next().unwrap().parse().unwrap()).collect();for i in (3..n + 1).rev() {a[i - 2] += a[i];a[i] = 0;}let mut b = Vec::new();for i in 0..n + 1 {if a[i] == 0 {break;}b.push(a[i]);}if b.len() == 0 {println!("0");println!("0");return;}let mut out = Vec::new();writeln!(out, "{}", b.len() - 1).ok();for i in 0..b.len() {if i == b.len() - 1 {writeln!(out, "{}", b[i]).ok();} else {write!(out, "{} ", b[i]).ok();}}stdout().write_all(&out).unwrap();}