結果

問題 No.3041 非対称じゃんけん
ユーザー Blue_S
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

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

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")
);
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0