結果
問題 | 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; } }