https://www.acmicpc.net/problem/1463 #include #define endl "\n"using namespace std;int num[1000002];int main(void) { /************** C++ Init **************/ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); /************** C++ Init **************/ int input; int cnt = 0; num[1] = 0; num[2] = 1; num[3] = 1; cin >> input; for (int i = 4; i num[i / 2] + 1) num[i] = num[i / 2] + 1; } i..