結果
問題 |
No.3254 Xor, Max and Sum
|
ユーザー |
![]() |
提出日時 | 2025-09-05 21:39:12 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 704 bytes |
コンパイル時間 | 5,486 ms |
コンパイル使用メモリ | 210,168 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-09-05 21:39:20 |
合計ジャッジ時間 | 7,230 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 48 |
ソースコード
//#pragma GCC optimize("Ofast") //#pragma GCC optimize("unroll-loops") #include <bits/stdc++.h> using namespace std; using ll = long long; void solve(){ ll N, M; cin >> N >> M; if(!(N & 1)){ cout << M * N << "\n"; return; } ll cnt = 0; ll ans = 0; for(int i = 32; i >= 0; --i){ if((M >> i) & 1){ ++cnt; ans += (N - 1) << i; }else{ ans += ((cnt / 2) * 2) << i; } cnt = min(cnt, N); } cout << ans << "\n"; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout << setprecision(10) << fixed; int T; T = 1; //cin >> T; for(;T--;) solve(); }