結果
問題 | No.2784 繰り上がりなし十進和 |
ユーザー |
|
提出日時 | 2024-06-14 22:50:18 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 893 ms / 2,000 ms |
コード長 | 1,450 bytes |
コンパイル時間 | 13,072 ms |
コンパイル使用メモリ | 379,956 KB |
実行使用メモリ | 136,172 KB |
最終ジャッジ日時 | 2024-06-14 22:51:00 |
合計ジャッジ時間 | 27,506 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 36 |
ソースコード
use std::collections::HashSet; use proconio::{input, marker::Bytes}; fn main() { const W: usize = 6; input! { a:[Bytes;W], } let mut newa = vec![vec![0; W]; W]; for i in 0..W { for j in 0..W { newa[i][j] = (a[i][j] - b'0') as usize; } } let mut b = vec![vec![vec![0; W]; 10]; W]; for i in 0..W { let mut bi = newa[i].clone(); for j in 0..10 { b[i][j] = bi.clone(); for k in 0..W { bi[k] = (bi[k] + newa[i][k]) % 10; } } } let mut hs = HashSet::new(); for i in 0..10 { for j in 0..10 { for k in 0..10 { for l in 0..10 { for m in 0..10 { for n in 0..10 { let mut c = vec![0; W]; for o in 0..W { c[o] = (b[0][i][o] + b[1][j][o] + b[2][k][o] + b[3][l][o] + b[4][m][o] + b[5][n][o]) % 10; } hs.insert(c); } } } } } } let ans = hs.len(); println!("{}", ans); }