#563579 (Rust) No.1243 約数加算

• 問題: No.1243 約数加算
• ユーザー: manta1130
• 提出日時: 2020-10-08 22:31:05
• 言語: Rust (1.77.0 + proconio)
• 結果: AC
• 実行時間: 5 ms / 2,000 ms
• コード長: 3,893 bytes
• コンパイル時間: 23,676 ms
• コンパイル使用メモリ: 377,988 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-07-20 06:10:00
• 合計ジャッジ時間: 17,476 ms
• ジャッジサーバーID （参考情報）: judge5 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 5,248 KB
testcase_01	AC	1 ms; 5,376 KB
testcase_02	AC	1 ms; 5,376 KB
testcase_03	AC	1 ms; 5,376 KB
testcase_04	AC	3 ms; 5,376 KB
testcase_05	AC	5 ms; 5,376 KB
testcase_06	AC	5 ms; 5,376 KB
testcase_07	AC	3 ms; 5,376 KB
testcase_08	AC	5 ms; 5,376 KB
testcase_09	AC	1 ms; 5,376 KB

コンパイルメッセージ

warning: unnecessary parentheses around pattern
  --> src/main.rs:58:25
   |
5  | /     inputm! {
6  | |         t:usize
7  | |     }
   | |_____- in this macro invocation
...
58 |                       let ($x):($t) = buf_split_result.parse().unwrap();
   |                           ^  ^
   |
   = note: `#[warn(unused_parens)]` on by default
   = note: this warning originates in the macro `inputm` (in Nightly builds, run with -Z macro-backtrace for more info)
help: remove these parentheses
   |
58 -                     let ($x):($t) = buf_split_result.parse().unwrap();
58 +                     let $x:($t) = buf_split_result.parse().unwrap();
   |

warning: unnecessary parentheses around type
  --> src/main.rs:58:30
   |
5  | /     inputm! {
6  | |         t:usize
7  | |     }
   | |_____- in this macro invocation
...
58 |                       let ($x):($t) = buf_split_result.parse().unwrap();
   |                                ^^^^
   |
   = note: this warning originates in the macro `inputm` (in Nightly builds, run with -Z macro-backtrace for more info)

warning: unnecessary parentheses around pattern
  --> src/main.rs:58:25
   |
9  |         inputm!(a: usize, b: usize);
   |         --------------------------- in this macro invocation
...
58 |                     let ($x):($t) = buf_split_result.parse().unwrap();
   |                         ^  ^
   |
   = note: this warning originates in the macro `inputm` (in Nightly builds, run with -Z macro-backtrace for more info)
help: remove these parentheses
   |
58 -                     let ($x):($t) = buf_split_result.parse().unwrap();
58 +                     let $x:($t) = buf_split_result.parse().unwrap();
   |

warning: unnecessary parentheses around type
  --> src/main.rs:58:30
   |
9  |         inputm!(a: usize, b: usize);
   |         --------------------------- in this macro invocation
...
58 |                     let ($x):($t) = buf_split_result.parse().unwrap();
   |                              ^^^^
   |
   

ソースコード

use std::io::{stdout, BufWriter, Write};
fn main() {
    let out = stdout();
    let mut out = BufWriter::new(out.lock());
    inputm! {
        t:usize
    }
    for _ in 0..t {
        inputm!(a: usize, b: usize);
        let r = solve(a, b);
        writeln!(out, "{}", r.len()).unwrap();
        for i in r {
            write!(out, "{} ", i).unwrap();
        }
        writeln!(out);
    }
}

fn solve(mut a: usize, b: usize) -> Vec<usize> {
    let mut r = vec![];
    while a < b {
        for i in (0..62).rev() {
            let buf = 2_usize.pow(i);
            if a % buf == 0 && a + buf <= b {
                r.push(buf);
                a += buf;
                break;
            }
        }
    }
    r
}
//https://github.com/manta1130/competitive-template-rs

pub mod input {
    use std::cell::RefCell;
    use std::io;
    pub const SPLIT_DELIMITER: char = ' ';
    pub use std::io::prelude::*;

    #[macro_export]
    thread_local! {
        pub static INPUT_BUFFER:RefCell<std::collections::VecDeque<String>>=RefCell::new(std::collections::VecDeque::new());
    }

    #[macro_export]
    #[allow(unused_macros)]
    macro_rules! inputm {
    ( $($x:ident : $t:ty),*) => {
                $(
                INPUT_BUFFER.with(|p| if p.borrow().len()==0{
                    let temp_str = input_line_str();
                    let mut split_result_iter = temp_str.split(SPLIT_DELIMITER).map(|q|q.to_string()).collect::<std::collections::VecDeque<_>>();
                    p.borrow_mut().append(&mut split_result_iter)
                });
                let mut buf_split_result=String::new();
                INPUT_BUFFER.with(|p| buf_split_result = p.borrow_mut().pop_front().unwrap());
                    let ($x):($t) = buf_split_result.parse().unwrap();
                )*
    };
}

    #[macro_export]
    #[allow(unused_macros)]
    macro_rules! input_all {
    ( $($x:ident : $t:ty),*) => {
                $(
                INPUT_BUFFER.with(|p| if p.borrow().len()==0{
                    let mut temp_str = String::new();
                    std::io::stdin().read_to_string(&mut temp_str).unwrap();
                    let mut split_result_iter = temp_str.split_whitespace().map(|q|q.to_string()).collect::<std::collections::VecDeque<_>>();
                    p.borrow_mut().append(&mut split_result_iter)
                });
                let mut buf_split_result=String::new();
                INPUT_BUFFER.with(|p| buf_split_result = p.borrow_mut().pop_front().unwrap());
                    let ($x):($t) = buf_split_result.parse().unwrap();
                )*
    };
}

    pub fn input_line_str() -> String {
        let mut s = String::new();
        io::stdin().read_line(&mut s).unwrap();
        s.trim().to_string()
    }

    #[allow(clippy::match_wild_err_arm)]
    pub fn input_vector<T>() -> Vec<T>
    where
        T: std::str::FromStr,
    {
        let mut v: Vec<T> = Vec::new();

        let s = input_line_str();
        let split_result = s.split(SPLIT_DELIMITER);
        for z in split_result {
            let buf = match z.parse() {
                Ok(r) => r,
                Err(_) => panic!("Parse Error",),
            };
            v.push(buf);
        }
        v
    }

    #[allow(clippy::match_wild_err_arm)]
    pub fn input_vector_row<T>(n: usize) -> Vec<T>
    where
        T: std::str::FromStr,
    {
        let mut v = Vec::with_capacity(n);
        for _ in 0..n {
            let buf = match input_line_str().parse() {
                Ok(r) => r,
                Err(_) => panic!("Parse Error",),
            };
            v.push(buf);
        }
        v
    }

    pub trait ToCharVec {
        fn to_charvec(&self) -> Vec<char>;
    }

    impl ToCharVec for String {
        fn to_charvec(&self) -> Vec<char> {
            self.to_string().chars().collect::<Vec<_>>()
        }
    }
}
use input::*;