Submission #63824540

Source Code Expand

    


n =  int(input())

for u in range(1,1000001):
    if u*u*u>=n:
        break;
        
    diff = n-u*u*u
    
    l=1
    r=diff
    
    while l<r:
        mid = (l+r)//2
        if 3*u*u*mid+3*u*mid*mid<diff:
            l=mid+1
        else:
            r=mid
            
    if 3*u*u*l+3*u*l*l==diff:
        print(u+l,l)
        exit(0)
       
           




print(-1)

Submission Info

Submission Time
Task D - Cubes
User usernameson
Language Python (PyPy 3.10-v7.3.12)
Score 425
Code Size 416 Byte
Status AC
Exec Time 1963 ms
Memory 82648 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 425 / 425
Status
AC × 3
AC × 35
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 56 ms 76244 KiB
00_sample_01.txt AC 56 ms 76348 KiB
00_sample_02.txt AC 504 ms 82300 KiB
01_test_00.txt AC 1212 ms 82220 KiB
01_test_01.txt AC 1690 ms 82164 KiB
01_test_02.txt AC 1583 ms 82332 KiB
01_test_03.txt AC 1963 ms 82188 KiB
01_test_04.txt AC 1191 ms 82216 KiB
01_test_05.txt AC 77 ms 82592 KiB
01_test_06.txt AC 633 ms 82648 KiB
01_test_07.txt AC 67 ms 81620 KiB
01_test_08.txt AC 1810 ms 82608 KiB
01_test_09.txt AC 1466 ms 82072 KiB
01_test_10.txt AC 1646 ms 82140 KiB
01_test_11.txt AC 411 ms 82532 KiB
01_test_12.txt AC 1168 ms 82204 KiB
01_test_13.txt AC 613 ms 82528 KiB
01_test_14.txt AC 657 ms 82548 KiB
01_test_15.txt AC 57 ms 76500 KiB
01_test_16.txt AC 58 ms 76696 KiB
01_test_17.txt AC 57 ms 76668 KiB
01_test_18.txt AC 58 ms 76500 KiB
01_test_19.txt AC 55 ms 76692 KiB
01_test_20.txt AC 55 ms 76552 KiB
01_test_21.txt AC 1808 ms 82340 KiB
01_test_22.txt AC 1827 ms 82272 KiB
01_test_23.txt AC 1789 ms 82252 KiB
01_test_24.txt AC 55 ms 76340 KiB
01_test_25.txt AC 56 ms 76364 KiB
01_test_26.txt AC 56 ms 76844 KiB
01_test_27.txt AC 55 ms 76428 KiB
01_test_28.txt AC 55 ms 76568 KiB
01_test_29.txt AC 59 ms 80764 KiB
01_test_30.txt AC 75 ms 82508 KiB
01_test_31.txt AC 437 ms 82192 KiB