| PairCubes/chessmasteruz | PairCubes/Bulat_Nutfullin_M210 | ||||
|---|---|---|---|---|---|
| n | 1 | def isCube(b): | n | 1 | def Cube(b): |
| 2 | |||||
| 3 | if b == 1: | 2 | if b == 1: | ||
| 4 | return True | 3 | return True | ||
| n | 5 | n | |||
| 6 | i = int(pow(b, 1/3.0)) | 4 | i = int(pow(b, 1/3.0)) | ||
| 7 | 5 | ||||
| 8 | while(i*i*i < b): | 6 | while(i*i*i < b): | ||
| 9 | i += 1 | 7 | i += 1 | ||
| n | 10 | n | |||
| 11 | if i*i*i == b: | 8 | if i*i*i == b: | ||
| 12 | return True | 9 | return True | ||
| 13 | 10 | ||||
| 14 | return False | 11 | return False | ||
| 15 | 12 | ||||
| 16 | 13 | ||||
| n | 17 | N = int(input()) | n | 14 | num = int(input()) |
| 18 | 15 | ||||
| 19 | a = 1 | 16 | a = 1 | ||
| 20 | 17 | ||||
| 21 | flag = True | 18 | flag = True | ||
| t | 22 | while a*a*a < N: | t | 19 | while a*a*a < num: |
| 23 | b = N-(a*a*a) | 20 | b = num-(a*a*a) | ||
| 24 | if isCube(b): | 21 | if Cube(b): | ||
| 25 | print("YES") | 22 | print("YES") | ||
| 26 | flag = False | 23 | flag = False | ||
| 27 | break | 24 | break | ||
| 28 | a += 1 | 25 | a += 1 | ||
| 29 | 26 | ||||
| 30 | if flag: | 27 | if flag: | ||
| 31 | print("NO") | 28 | print("NO") | ||
| 32 | 29 | ||||
| Legends | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
|
| |||||||||