結果

問題 No.589 Counting Even
コンテスト
ユーザー tancahn2380
提出日時 2017-11-25 23:09:45
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,189 bytes
コンパイル時間 649 ms
コンパイル使用メモリ 94,364 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-27 10:15:08
合計ジャッジ時間 1,465 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 8 WA * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

# include <iostream>
# include <algorithm>
# include <vector>
# include <string>
# include <set>
# include <map>
# include <cmath>
# include <iomanip>
# include <functional>
# include <utility>
# include <stack>
# include <queue>
# include <list>
# include <tuple>
using namespace std;
using LL = long long;
using ULL = unsigned long long;
constexpr int INF = 2000000000;
constexpr int HINF = INF / 2;
constexpr double DINF = 100000000000000000.0;
constexpr long long LINF = 9223372036854775807;
constexpr long long HLINF = 4500000000000000000;
const double PI = acos(-1);
int dx[4] = { 0,1,0,-1 }, dy[4] = { 1,0,-1,0 };
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define REP(i,n)   FOR(i,0,n)
#define ALL(x)    (x).begin(),(x).end()
#define UNIQ(c)   (c).erase(unique(ALL((c))), end((c)))
#define mp        make_pair
#define eb        emplace_back
typedef pair<LL, LL> P;
typedef pair<P, P> PP;

int main() {
	LL n;
	cin >> n;
	LL count = 0;
	for (int i = 0; i <= 32; i++) {
		//cout << i << endl << (1 << i) << endl;
		//cout << (n | (1 << i)) << endl;
		if ((LL)(n | 1 << i) == n)count++;
	}
	//cout << count << endl;
	cout << (LL)(n + 1 - pow(2, count)) << endl;
	//system("pause");
}
0