結果
問題 | No.639 An Ordinary Sequence |
ユーザー |
![]() |
提出日時 | 2018-01-26 23:51:13 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 7 ms / 1,000 ms |
コード長 | 3,501 bytes |
コンパイル時間 | 19,107 ms |
コンパイル使用メモリ | 379,860 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-27 12:56:53 |
合計ジャッジ時間 | 19,212 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 17 |
コンパイルメッセージ
warning: use of deprecated method `core::str::<impl str>::trim_right`: superseded by `trim_end` --> src/main.rs:42:9 | 42 | buf.trim_right().parse::<T>().ok().unwrap() | ^^^^^^^^^^ | = note: `#[warn(deprecated)]` on by default help: replace the use of the deprecated method | 42 | buf.trim_end().parse::<T>().ok().unwrap() | ~~~~~~~~ warning: use of deprecated method `core::str::<impl str>::trim_right`: superseded by `trim_end` --> src/main.rs:58:22 | 58 | let mut it = buf.trim_right().split_whitespace(); | ^^^^^^^^^^ | help: replace the use of the deprecated method | 58 | let mut it = buf.trim_end().split_whitespace(); | ~~~~~~~~ warning: use of deprecated method `core::str::<impl str>::trim_right`: superseded by `trim_end` --> src/main.rs:77:22 | 77 | let mut it = buf.trim_right().split_whitespace(); | ^^^^^^^^^^ | help: replace the use of the deprecated method | 77 | let mut it = buf.trim_end().split_whitespace(); | ~~~~~~~~ warning: use of deprecated method `core::str::<impl str>::trim_right`: superseded by `trim_end` --> src/main.rs:97:9 | 97 | buf.trim_right().split_whitespace().map(|t| t.parse::<T>().ok().unwrap()).collect() | ^^^^^^^^^^ | help: replace the use of the deprecated method | 97 | buf.trim_end().split_whitespace().map(|t| t.parse::<T>().ok().unwrap()).collect() | ~~~~~~~~ warning: use of deprecated method `core::str::<impl str>::trim_right`: superseded by `trim_end` --> src/main.rs:113:9 | 113 | buf.trim_right().chars().collect() | ^^^^^^^^^^ | help: replace the use of the deprecated method | 113 | buf.trim_end().chars().collect() | ~~~~~~~~
ソースコード
#![allow(unused_imports, unused_macros, unknown_lints)]use std::collections::*;use std::cmp::Ordering::*;macro_rules! dump {($($e:expr), +) => {print!(concat!($(stringify!($e), " = {:?}\n"), +), $($e), +)}}macro_rules! max {($e0:expr, $($e:expr), +) => {{let mut r = $e0; $(r = std::cmp::max(r, $e);)+ r}}}macro_rules! min {($e0:expr, $($e:expr), +) => {{let mut r = $e0; $(r = std::cmp::min(r, $e);)+ r}}}fn main() {let n = get::val::<usize>();let mut memo = vec![0; 10_000_000];memo[0] = 1;let ans = rec(n, &mut memo);println!("{}", ans)}fn rec(x: usize, memo: &mut Vec<usize>) -> usize {if x >= 10_000_000 {rec(x/3, memo) + rec(x/5, memo)} else if memo[x] != 0 {memo[x]} else {let v = rec(x/3, memo) + rec(x/5, memo);memo[x] = v;v}}#[allow(dead_code)]mod get {use std::io::*;use std::str::*;use std::process::*;pub fn val<T: FromStr>() -> T {let mut buf = String::new();let s = stdin();s.lock().read_line(&mut buf).ok();if buf.is_empty() {println!("No input"); exit(0)}buf.trim_right().parse::<T>().ok().unwrap()}pub fn vals<T: FromStr>(n: usize) -> Vec<T> {let mut vec: Vec<T> = vec![];for _ in 0 .. n {vec.push(val());}vec}pub fn tuple<T1: FromStr, T2: FromStr>() -> (T1, T2) {let mut buf = String::new();let s = stdin();s.lock().read_line(&mut buf).ok();if buf.is_empty() {println!("No input"); exit(0)}let mut it = buf.trim_right().split_whitespace();let x = it.next().unwrap().parse::<T1>().ok().unwrap();let y = it.next().unwrap().parse::<T2>().ok().unwrap();(x, y)}pub fn tuples<T1: FromStr, T2: FromStr>(n: usize) -> Vec<(T1, T2)> {let mut vec: Vec<(T1, T2)> = vec![];for _ in 0 .. n {vec.push(tuple());}vec}pub fn tuple3<T1: FromStr, T2: FromStr, T3: FromStr>() -> (T1, T2, T3) {let mut buf = String::new();let s = stdin();s.lock().read_line(&mut buf).ok();if buf.is_empty() {println!("No input"); exit(0)}let mut it = buf.trim_right().split_whitespace();let x = it.next().unwrap().parse::<T1>().ok().unwrap();let y = it.next().unwrap().parse::<T2>().ok().unwrap();let z = it.next().unwrap().parse::<T3>().ok().unwrap();(x, y, z)}pub fn tuple3s<T1: FromStr, T2: FromStr, T3: FromStr>(n: usize) -> Vec<(T1, T2, T3)> {let mut vec: Vec<(T1, T2, T3)> = vec![];for _ in 0 .. n {vec.push(tuple3());}vec}pub fn vec<T: FromStr>() -> Vec<T> {let mut buf = String::new();let s = stdin();s.lock().read_line(&mut buf).ok();if buf.is_empty() {println!("No input"); exit(0)}buf.trim_right().split_whitespace().map(|t| t.parse::<T>().ok().unwrap()).collect()}pub fn mat<T: FromStr>(h: usize) -> Vec<Vec<T>> {let mut mat = vec![];for _ in 0 .. h {mat.push(vec());}mat}pub fn chars() -> Vec<char> {let mut buf = String::new();let s = stdin();s.lock().read_line(&mut buf).ok();if buf.is_empty() {println!("No input"); exit(0)}buf.trim_right().chars().collect()}}#[allow(dead_code)]mod put {use std::string::*;pub fn vec<T: ToString>(vec: &Vec<T>, sep: &str) {let out = vec.iter().map(|e| e.to_string()).collect::<Vec<_>>().as_slice().join(sep);println!("{}", out);}pub fn mat<T: ToString>(mat: &Vec<Vec<T>>, sep: &str) {for v in mat {vec(v, sep);}}}