結果
問題 | No.40 多項式の割り算 |
ユーザー |
|
提出日時 | 2020-03-24 20:04:02 |
言語 | Rust (1.83.0 + proconio) |
結果 |
RE
|
実行時間 | - |
コード長 | 857 bytes |
コンパイル時間 | 11,641 ms |
コンパイル使用メモリ | 401,300 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-31 15:22:38 |
合計ジャッジ時間 | 12,921 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 RE * 1 |
other | AC * 32 |
ソースコード
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<i64> = (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;}while a.last().unwrap() == &0 {a.pop();}if a.len() == 0 {println!("0");println!("0");return;}let mut out = Vec::new();writeln!(out, "{}", a.len() - 1).ok();for i in 0..a.len() {if i == a.len() - 1 {writeln!(out, "{}", a[i]).ok();} else {write!(out, "{} ", a[i]).ok();}}stdout().write_all(&out).unwrap();}