Трапезников Михаил 520 CubeSum 606 | Михальцов Данила, 528 CubeSum 395 | ||||
---|---|---|---|---|---|
f | 1 | n = int(input()) | f | 1 | n = int(input()) |
n | 2 | lower_n = 1 | n | 2 | a = 1 |
3 | higher_n = int(n ** (1 / 3)) | 3 | b = int(n ** (1 / 3)) | ||
4 | cnt = 0 | 4 | ans = 0 | ||
5 | while lower_n <= higher_n: | 5 | while a <= b: | ||
6 | ans = lower_n ** 3 + higher_n ** 3 | 6 | res = a ** 3 + b ** 3 | ||
7 | if ans > n: | 7 | if res > n: | ||
8 | higher_n -= 1 | 8 | b -= 1 | ||
9 | elif ans < n: | 9 | elif res < n: | ||
10 | lower_n += 1 | 10 | a += 1 | ||
11 | else: | 11 | else: | ||
t | 12 | cnt += 1 | t | 12 | ans += 1 |
13 | lower_n += 1 | 13 | a += 1 | ||
14 | print(cnt) | 14 | print(ans) |
Legends | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|
|
|