結果
問題 |
No.1372 Median of Submasks
|
ユーザー |
![]() |
提出日時 | 2021-02-20 20:49:41 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 339 bytes |
コンパイル時間 | 1,940 ms |
コンパイル使用メモリ | 191,840 KB |
最終ジャッジ日時 | 2025-01-19 02:47:38 |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 10 WA * 14 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:7:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 7 | scanf("%lu", &n); | ~~~~~^~~~~~~~~~~
ソースコード
#include<bits/stdc++.h> #define REP(i,b,e) for(int i=b;i<e;i++) using ll = int_fast64_t; int main(){ unsigned long n; scanf("%lu", &n); unsigned long cnt = __builtin_popcount(n); unsigned long a = (1lu << cnt) / 2, ans = 0; REP(i, 0, 60) if((n>>i)&1lu) { if(a&1lu) ans |= (1lu<<i); a >>= 1; } printf("%lu\n", ans); return 0; }