CPP
cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <map>
#include <cstdint>
using ull = uint_fast64_t;
std::map<ull, ull>next_num{};
std::map<ull, ull>seq_len{};
ull max_len{0};
int max_num{0};
ull get_next_number(ull);
ull generate_sequence(ull);
int main() {
for(ull i = 1; i < 1000000; ++i) {
ull len = generate_sequence(i);
seq_len[i] = len;
if(len > max_len) {
max_len = len;
max_num = i;
std::cout << "*" << max_num << std::endl;
}
}
std::cout << "-> " << max_num << std::endl;
std::cout << std::endl;
return 0;
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run