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 | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|
|
|