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