結果
問題 |
No.3254 Xor, Max and Sum
|
ユーザー |
![]() |
提出日時 | 2025-09-05 22:33:13 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 479 bytes |
コンパイル時間 | 14,030 ms |
コンパイル使用メモリ | 400,012 KB |
実行使用メモリ | 7,720 KB |
最終ジャッジ日時 | 2025-09-05 22:33:47 |
合計ジャッジ時間 | 15,770 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 48 |
ソースコード
use proconio::input; fn main() { input! { n: usize, m: usize } let ans = solve(n, m); println!("{ans}"); } fn solve(n: usize, m: usize) -> usize { if n % 2 == 0 { return n * m; } let mut less = 0; let mut ans = 0; for i in (0..30).rev() { if m >> i & 1 == 1 { ans += (n - 1) << i; less = (less + 1).min(n); } else { ans += (less / 2 * 2) << i; } } ans }