結果
問題 | No.3041 非対称じゃんけん |
ユーザー |
|
提出日時 | 2025-01-07 20:21:22 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,011 bytes |
コンパイル時間 | 17,089 ms |
コンパイル使用メモリ | 384,892 KB |
実行使用メモリ | 12,196 KB |
最終ジャッジ日時 | 2025-01-07 20:22:07 |
合計ジャッジ時間 | 39,129 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 |
other | WA * 10 OLE * 8 |
ソースコード
use proconio::input;fn main() {input! {n: usize,_f: usize,abc: [[u32; n]; 3],}let abc = (0..n).map(|i| [abc[0][i], abc[1][i], abc[2][i]]).collect::<Vec<_>>();let mut dp = vec![0u64; n + 1];dp[0] = 1;let ans = abc.iter().map(|x| {let mut swp = vec![0; n + 1];for &x in x {for i in 0..=n {if i == 0 {swp[i] |= dp[i].wrapping_shl(x);} else {swp[i] |= dp[i].wrapping_shl(x) | dp[i - 1].wrapping_shr(63 - x);}}}dp = swp;println!("{:?}", dp);dp.iter().map(|dp| dp.count_ones()).sum::<u32>()}).collect::<Vec<_>>();println!("{}",ans.iter().map(std::string::ToString::to_string).collect::<Vec<_>>().join("\n"));}