結果
問題 | No.2067 ±2^k operations |
ユーザー |
|
提出日時 | 2022-08-30 16:46:16 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 216 ms / 2,000 ms |
コード長 | 422 bytes |
コンパイル時間 | 1,832 ms |
コンパイル使用メモリ | 199,576 KB |
最終ジャッジ日時 | 2025-02-06 23:55:22 |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 23 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;unordered_map<ll, ll> M;ll dfs(ll N) {if (N <= 0)return 0;if (M.count(N))return M[N];M[N] = dfs(N / 2) + dfs((N + 3) / 4 - 1) + dfs((N + 1) / 4) + (N + 3) / 4 + (N + 1) / 4;return M[N];}int main() {ll T;cin >> T;while (T--) {ll N;cin >> N;M.clear();cout << dfs(N) << endl;}}