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