結果
問題 |
No.1231 Make a Multiple of Ten
|
ユーザー |
![]() |
提出日時 | 2020-09-19 00:09:31 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 15 ms / 2,000 ms |
コード長 | 1,361 bytes |
コンパイル時間 | 11,829 ms |
コンパイル使用メモリ | 394,432 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-23 13:53:28 |
合計ジャッジ時間 | 12,986 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
コンパイルメッセージ
warning: use of deprecated method `core::str::<impl str>::trim_right`: superseded by `trim_end` --> src/main.rs:10:23 | 10 | let s = s.trim_right(); | ^^^^^^^^^^ ... 31 | let n = getl!(usize); | ------------ in this macro invocation | = note: `#[warn(deprecated)]` on by default = note: this warning originates in the macro `getl` (in Nightly builds, run with -Z macro-backtrace for more info) help: replace the use of the deprecated method | 10 | let s = s.trim_end(); | ~~~~~~~~ warning: use of deprecated method `core::str::<impl str>::trim_right`: superseded by `trim_end` --> src/main.rs:22:19 | 22 | let s = s.trim_right(); | ^^^^^^^^^^ ... 32 | let a = getl_vec!(usize); | ---------------- in this macro invocation | = note: this warning originates in the macro `getl_vec` (in Nightly builds, run with -Z macro-backtrace for more info) help: replace the use of the deprecated method | 22 | let s = s.trim_end(); | ~~~~~~~~
ソースコード
use std::cmp::min; //{{{ #[allow(unused_macros)] macro_rules! getl { ( $( $t:ty ),* ) => { { let mut s = String::new(); std::io::stdin().read_line(&mut s).unwrap(); let s = s.trim_right(); let mut ws = s.split_whitespace(); ($(ws.next().unwrap().parse::<$t>().unwrap()),*) } }; } #[allow(unused_macros)] macro_rules! getl_vec { ( $t:ty ) => {{ let mut s = String::new(); std::io::stdin().read_line(&mut s).unwrap(); let s = s.trim_right(); s.split_whitespace() .map(|x| x.parse().unwrap()) .collect::<Vec<$t>>() }}; } //}}} fn main() { let n = getl!(usize); let a = getl_vec!(usize); let mut cnt = vec![0usize; 10]; for ai in a.iter().copied() { cnt[ai % 10] += 1; } dbg!(&cnt); let mut dp = vec![100usize; 10]; dp[0] = 0; for m in 0..10 { let mut next = vec![100usize; 10]; for i in 0..10 { for j in 0..=min(9, cnt[m]) { next[(i + m * j) % 10] = min(next[(i + m * j) % 10], dp[i] + j); } } dp = next; dbg!(&dp); } dbg!(&dp); let mut s = 0; for ai in a.iter().copied() { s += ai; s = s % 10; } let ans = n - dp[s]; println!("{}", ans); }