結果
問題 | No.2067 ±2^k operations |
ユーザー |
![]() |
提出日時 | 2022-09-02 22:05:56 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 419 ms / 2,000 ms |
コード長 | 1,210 bytes |
コンパイル時間 | 1,917 ms |
コンパイル使用メモリ | 177,008 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-16 03:39:01 |
合計ジャッジ時間 | 12,563 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 23 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main(){int T;cin >> T;for (int i = 0; i < T; i++){long long N;cin >> N;N++;vector<vector<vector<long long>>> cnt(61, vector<vector<long long>>(2, vector<long long>(16, 0)));vector<vector<vector<long long>>> sum(61, vector<vector<long long>>(2, vector<long long>(16, 0)));cnt[60][0][0] = 1;for (int j = 59; j >= 0; j--){for (int k = 0; k < 2; k++){for (int l = 0; l < 16; l++){for (int m = 0; m < 2; m++){if (!(k == 0 && (N >> j & 1) == 0 && m == 1)){int k2 = k;if ((N >> j & 1) == 1 && m == 0){k2 = 1;}int l2 = ((l & 7) << 1) | m;if (l == 13 && m == 0){l2 = 6;}cnt[j][k2][l2] += cnt[j + 1][k][l];sum[j][k2][l2] += sum[j + 1][k][l];if (l % 4 != 3 && l != 13 && m == 1){sum[j][k2][l2] += cnt[j + 1][k][l];}}}}}}long long ans = 0;for (int j = 0; j < 16; j++){ans += sum[0][1][j];}cout << ans << endl;}}