結果

問題 No.1243 約数加算
ユーザー manta1130manta1130
提出日時 2020-10-08 22:31:05
言語 Rust
(1.83.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
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 9
権限があれば一括ダウンロードができます
コンパイルメッセージ
warning: unnecessary parentheses around pattern
  --> src/main.rs:58:25
   |
5  | /     inputm! {
6  | |         t:usize
7  | |     }
   | |_____- in this macro invocation
...
58 |                       let (x):(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):(x):(t) = buf_split_result.parse().unwrap();
58 +                     let x:(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):(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):(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):(x):(t) = buf_split_result.parse().unwrap();
58 +                     let x:(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):(x):(t) = buf_split_result.parse().unwrap();
   |                              ^^^^
   |
   

ソースコード

diff #
プレゼンテーションモードにする

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::*;
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0