結果

問題 No.3041 非対称じゃんけん
ユーザー Blue_S
提出日時 2025-01-07 20:09:26
言語 Rust
(1.83.0 + proconio)
結果
WA  
実行時間 -
コード長 942 bytes
コンパイル時間 13,447 ms
コンパイル使用メモリ 400,616 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2025-01-07 20:09:53
合計ジャッジ時間 15,061 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample WA * 1
other AC * 3 WA * 15
権限があれば一括ダウンロードができます

ソースコード

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

use proconio::input;
fn main() {
input! {
n: usize,
_f: usize,
abc: [[usize; n]; 3],
}
let abc = (0..n)
.map(|i| [abc[0][i], abc[1][i], abc[2][i]])
.collect::<Vec<_>>();
let m = *abc.iter().map(|x| x.iter().max().unwrap()).max().unwrap();
let mut dp = vec![false; m + 1];
dp[0] = true;
let ans = abc
.iter()
.map(|x| {
let mut swp = vec![false; m + 1];
for &x in x {
for (swp, dp) in swp[x..].iter_mut().zip(dp.iter()) {
if *dp {
*swp = true;
}
}
}
dp = swp;
dp.iter().filter(|dp| **dp).count()
})
.collect::<Vec<_>>();
println!(
"{}",
ans.iter()
.map(std::string::ToString::to_string)
.collect::<Vec<_>>()
.join("\n")
);
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0