結果
問題 | No.3041 非対称じゃんけん |
ユーザー |
|
提出日時 | 2025-01-07 20:55:28 |
言語 | Rust (1.83.0 + proconio) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,097 bytes |
コンパイル時間 | 13,884 ms |
コンパイル使用メモリ | 395,172 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2025-01-07 20:55:55 |
合計ジャッジ時間 | 25,898 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 15 TLE * 3 |
ソースコード
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 + 2];dp[n] = 1;let ans = abc.iter().map(|x| {let mut swp = vec![0; n + 2];for &x in x {if x == 0 {for i in 0..=n {swp[i] |= dp[i];}} else {for i in 0..=n {assert_eq!(dp[i].wrapping_shl(x) & (dp[i + 1] >> (64 - x)), 0);swp[i] |= dp[i].wrapping_shl(x) ^ (dp[i + 1] >> (64 - x));}}}dp = swp;dp.iter().map(|dp| dp.count_ones()).sum::<u32>()}).collect::<Vec<_>>();println!("{}",ans.iter().map(std::string::ToString::to_string).collect::<Vec<_>>().join("\n"));}