| Task: | Gas tank |
| Sender: | aalto26jw_002 |
| Submission time: | 2026-11-11 17:48:32 +0200 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.04 s | details |
| #2 | ACCEPTED | 0.04 s | details |
| #3 | ACCEPTED | 0.04 s | details |
| #4 | ACCEPTED | 0.04 s | details |
| #5 | ACCEPTED | 0.04 s | details |
| #6 | ACCEPTED | 0.04 s | details |
| #7 | ACCEPTED | 0.04 s | details |
| #8 | ACCEPTED | 0.04 s | details |
| #9 | ACCEPTED | 0.04 s | details |
| #10 | ACCEPTED | 0.04 s | details |
| #11 | WRONG ANSWER | 0.04 s | details |
| #12 | ACCEPTED | 0.04 s | details |
| #13 | ACCEPTED | 0.04 s | details |
| #14 | WRONG ANSWER | 0.04 s | details |
| #15 | ACCEPTED | 0.04 s | details |
| #16 | ACCEPTED | 0.04 s | details |
| #17 | WRONG ANSWER | 0.04 s | details |
| #18 | ACCEPTED | 0.04 s | details |
| #19 | ACCEPTED | 0.04 s | details |
| #20 | ACCEPTED | 0.04 s | details |
| #21 | ACCEPTED | 0.04 s | details |
| #22 | WRONG ANSWER | 0.04 s | details |
| #23 | ACCEPTED | 0.04 s | details |
| #24 | ACCEPTED | 0.04 s | details |
| #25 | ACCEPTED | 0.04 s | details |
| #26 | ACCEPTED | 0.04 s | details |
| #27 | ACCEPTED | 0.04 s | details |
| #28 | ACCEPTED | 0.04 s | details |
| #29 | ACCEPTED | 0.04 s | details |
| #30 | ACCEPTED | 0.04 s | details |
| #31 | WRONG ANSWER | 0.04 s | details |
| #32 | WRONG ANSWER | 0.04 s | details |
| #33 | ACCEPTED | 0.04 s | details |
| #34 | WRONG ANSWER | 0.04 s | details |
| #35 | WRONG ANSWER | 0.04 s | details |
| #36 | WRONG ANSWER | 0.04 s | details |
| #37 | WRONG ANSWER | 0.04 s | details |
| #38 | ACCEPTED | 0.04 s | details |
| #39 | WRONG ANSWER | 0.04 s | details |
| #40 | WRONG ANSWER | 0.04 s | details |
| #41 | ACCEPTED | 0.04 s | details |
| #42 | ACCEPTED | 0.04 s | details |
| #43 | WRONG ANSWER | 0.04 s | details |
| #44 | WRONG ANSWER | 0.04 s | details |
| #45 | WRONG ANSWER | 0.04 s | details |
| #46 | WRONG ANSWER | 0.04 s | details |
| #47 | ACCEPTED | 0.04 s | details |
| #48 | WRONG ANSWER | 0.04 s | details |
| #49 | WRONG ANSWER | 0.04 s | details |
| #50 | WRONG ANSWER | 0.04 s | details |
| #51 | ACCEPTED | 0.05 s | details |
| #52 | WRONG ANSWER | 0.05 s | details |
| #53 | WRONG ANSWER | 0.05 s | details |
| #54 | WRONG ANSWER | 0.05 s | details |
| #55 | WRONG ANSWER | 0.05 s | details |
| #56 | WRONG ANSWER | 0.05 s | details |
| #57 | WRONG ANSWER | 0.05 s | details |
| #58 | WRONG ANSWER | 0.05 s | details |
| #59 | WRONG ANSWER | 0.05 s | details |
| #60 | WRONG ANSWER | 0.05 s | details |
| #61 | WRONG ANSWER | 0.06 s | details |
| #62 | WRONG ANSWER | 0.06 s | details |
| #63 | WRONG ANSWER | 0.06 s | details |
| #64 | WRONG ANSWER | 0.06 s | details |
| #65 | WRONG ANSWER | 0.05 s | details |
| #66 | WRONG ANSWER | 0.06 s | details |
| #67 | WRONG ANSWER | 0.06 s | details |
| #68 | WRONG ANSWER | 0.06 s | details |
| #69 | WRONG ANSWER | 0.06 s | details |
| #70 | WRONG ANSWER | 0.06 s | details |
| #71 | WRONG ANSWER | 0.06 s | details |
| #72 | WRONG ANSWER | 0.06 s | details |
| #73 | ACCEPTED | 0.07 s | details |
| #74 | WRONG ANSWER | 0.06 s | details |
| #75 | WRONG ANSWER | 0.05 s | details |
| #76 | WRONG ANSWER | 0.06 s | details |
| #77 | WRONG ANSWER | 0.06 s | details |
| #78 | WRONG ANSWER | 0.06 s | details |
| #79 | WRONG ANSWER | 0.06 s | details |
| #80 | WRONG ANSWER | 0.06 s | details |
Code
import sys
import math
n = int(sys.stdin.read())
a = 1
b =1
def formula(a,b):
return (a**2)*b + (b**2)*a
bestSol = formula(a,b)
bestpair = [a,b]
while(True):
#forward pass
f = formula(a+1,b)
f2 = formula(a,b+1)
if f<= n :
if f > bestSol:
bestSol =f
a+=1
bestpair = [a,b]
elif f2 <=n:
if f2 > bestSol :
bestSol = f2
b+=1
bestpair = [a,b]
else :
break
backtotal = formula(a-1,b+1)
backpair=[]
'''elif f > n :
a-=1
backtotal = f'''
while(b <=a and a >=1):
f = formula(a-1,b+1)
f2 = formula(a,b+1)
if f2 <=n:
b+=1
backtotal = f2
elif f <=n:
a-=1
b+=1
backtotal = f
else :
a-=1
#backtotal = formula(a-1,b)
if backtotal > bestSol and backtotal<=n:
bestSol = backtotal
bestpair = [a,b]
print(*bestpair)
exit()
print(*bestpair)Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 8 |
| correct output |
|---|
| 2 1 |
| user output |
|---|
| 2 1 |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 7 |
| correct output |
|---|
| 2 1 |
| user output |
|---|
| 2 1 |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 46 |
| correct output |
|---|
| 6 1 |
| user output |
|---|
| 6 1 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 28 |
| correct output |
|---|
| 4 1 |
| user output |
|---|
| 4 1 |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 40 |
| correct output |
|---|
| 5 1 |
| user output |
|---|
| 5 1 |
Test 6
Verdict: ACCEPTED
| input |
|---|
| 34 |
| correct output |
|---|
| 5 1 |
| user output |
|---|
| 5 1 |
Test 7
Verdict: ACCEPTED
| input |
|---|
| 39 |
| correct output |
|---|
| 5 1 |
| user output |
|---|
| 5 1 |
Test 8
Verdict: ACCEPTED
| input |
|---|
| 38 |
| correct output |
|---|
| 5 1 |
| user output |
|---|
| 5 1 |
Test 9
Verdict: ACCEPTED
| input |
|---|
| 25 |
| correct output |
|---|
| 4 1 |
| user output |
|---|
| 4 1 |
Test 10
Verdict: ACCEPTED
| input |
|---|
| 26 |
| correct output |
|---|
| 4 1 |
| user output |
|---|
| 4 1 |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 549 |
| correct output |
|---|
| 7 6 |
| user output |
|---|
| 15 2 |
Test 12
Verdict: ACCEPTED
| input |
|---|
| 418 |
| correct output |
|---|
| 13 2 |
| user output |
|---|
| 13 2 |
Test 13
Verdict: ACCEPTED
| input |
|---|
| 436 |
| correct output |
|---|
| 6 6 |
| user output |
|---|
| 6 6 |
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| 551 |
| correct output |
|---|
| 7 6 |
| user output |
|---|
| 15 2 |
Test 15
Verdict: ACCEPTED
| input |
|---|
| 968 |
| correct output |
|---|
| 21 2 |
| user output |
|---|
| 21 2 |
Test 16
Verdict: ACCEPTED
| input |
|---|
| 222 |
| correct output |
|---|
| 14 1 |
| user output |
|---|
| 14 1 |
Test 17
Verdict: WRONG ANSWER
| input |
|---|
| 893 |
| correct output |
|---|
| 13 4 |
| user output |
|---|
| 20 2 |
Test 18
Verdict: ACCEPTED
| input |
|---|
| 77 |
| correct output |
|---|
| 8 1 |
| user output |
|---|
| 8 1 |
Test 19
Verdict: ACCEPTED
| input |
|---|
| 874 |
| correct output |
|---|
| 29 1 |
| user output |
|---|
| 29 1 |
Test 20
Verdict: ACCEPTED
| input |
|---|
| 11 |
| correct output |
|---|
| 2 1 |
| user output |
|---|
| 2 1 |
Test 21
Verdict: ACCEPTED
| input |
|---|
| 772 |
| correct output |
|---|
| 12 4 |
| user output |
|---|
| 12 4 |
Test 22
Verdict: WRONG ANSWER
| input |
|---|
| 181 |
| correct output |
|---|
| 5 4 |
| user output |
|---|
| 8 2 |
Test 23
Verdict: ACCEPTED
| input |
|---|
| 155 |
| correct output |
|---|
| 11 1 |
| user output |
|---|
| 11 1 |
Test 24
Verdict: ACCEPTED
| input |
|---|
| 778 |
| correct output |
|---|
| 12 4 |
| user output |
|---|
| 12 4 |
Test 25
Verdict: ACCEPTED
| input |
|---|
| 514 |
| correct output |
|---|
| 15 2 |
| user output |
|---|
| 15 2 |
Test 26
Verdict: ACCEPTED
| input |
|---|
| 849 |
| correct output |
|---|
| 8 7 |
| user output |
|---|
| 8 7 |
Test 27
Verdict: ACCEPTED
| input |
|---|
| 224 |
| correct output |
|---|
| 14 1 |
| user output |
|---|
| 14 1 |
Test 28
Verdict: ACCEPTED
| input |
|---|
| 295 |
| correct output |
|---|
| 11 2 |
| user output |
|---|
| 11 2 |
Test 29
Verdict: ACCEPTED
| input |
|---|
| 651 |
| correct output |
|---|
| 25 1 |
| user output |
|---|
| 25 1 |
Test 30
Verdict: ACCEPTED
| input |
|---|
| 98 |
| correct output |
|---|
| 6 2 |
| user output |
|---|
| 6 2 |
Test 31
Verdict: WRONG ANSWER
| input |
|---|
| 588264 |
| correct output |
|---|
| 172 18 |
| user output |
|---|
| 541 2 |
Test 32
Verdict: WRONG ANSWER
| input |
|---|
| 48736 |
| correct output |
|---|
| 80 7 |
| user output |
|---|
| 155 2 |
Test 33
Verdict: ACCEPTED
| input |
|---|
| 208508 |
| correct output |
|---|
| 99 18 |
| user output |
|---|
| 99 18 |
Test 34
Verdict: WRONG ANSWER
| input |
|---|
| 517415 |
| correct output |
|---|
| 172 16 |
| user output |
|---|
| 319 5 |
Test 35
Verdict: WRONG ANSWER
| input |
|---|
| 960234 |
| correct output |
|---|
| 290 11 |
| user output |
|---|
| 397 6 |
Test 36
Verdict: WRONG ANSWER
| input |
|---|
| 870321 |
| correct output |
|---|
| 111 49 |
| user output |
|---|
| 537 3 |
Test 37
Verdict: WRONG ANSWER
| input |
|---|
| 308005 |
| correct output |
|---|
| 70 40 |
| user output |
|---|
| 111 21 |
Test 38
Verdict: ACCEPTED
| input |
|---|
| 425818 |
| correct output |
|---|
| 652 1 |
| user output |
|---|
| 652 1 |
Test 39
Verdict: WRONG ANSWER
| input |
|---|
| 729178 |
| correct output |
|---|
| 83 61 |
| user output |
|---|
| 265 10 |
Test 40
Verdict: WRONG ANSWER
| input |
|---|
| 863955 |
| correct output |
|---|
| 535 3 |
| user output |
|---|
| 656 2 |
Test 41
Verdict: ACCEPTED
| input |
|---|
| 116086 |
| correct output |
|---|
| 340 1 |
| user output |
|---|
| 340 1 |
Test 42
Verdict: ACCEPTED
| input |
|---|
| 612309 |
| correct output |
|---|
| 782 1 |
| user output |
|---|
| 782 1 |
Test 43
Verdict: WRONG ANSWER
| input |
|---|
| 375142 |
| correct output |
|---|
| 228 7 |
| user output |
|---|
| 432 2 |
Test 44
Verdict: WRONG ANSWER
| input |
|---|
| 852178 |
| correct output |
|---|
| 161 28 |
| user output |
|---|
| 186 22 |
Test 45
Verdict: WRONG ANSWER
| input |
|---|
| 151667 |
| correct output |
|---|
| 156 6 |
| user output |
|---|
| 274 2 |
Test 46
Verdict: WRONG ANSWER
| input |
|---|
| 196137 |
| correct output |
|---|
| 103 16 |
| user output |
|---|
| 312 2 |
Test 47
Verdict: ACCEPTED
| input |
|---|
| 375254 |
| correct output |
|---|
| 612 1 |
| user output |
|---|
| 612 1 |
Test 48
Verdict: WRONG ANSWER
| input |
|---|
| 451513 |
| correct output |
|---|
| 298 5 |
| user output |
|---|
| 474 2 |
Test 49
Verdict: WRONG ANSWER
| input |
|---|
| 942864 |
| correct output |
|---|
| 122 46 |
| user output |
|---|
| 559 3 |
Test 50
Verdict: WRONG ANSWER
| input |
|---|
| 848035 |
| correct output |
|---|
| 215 17 |
| user output |
|---|
| 650 2 |
Test 51
Verdict: ACCEPTED
| input |
|---|
| 727949226 |
| correct output |
|---|
| 1876 188 |
| user output |
|---|
| 1876 188 |
Test 52
Verdict: WRONG ANSWER
| input |
|---|
| 119540561 |
| correct output |
|---|
| 395 387 |
| user output |
|---|
| 7730 2 |
Test 53
Verdict: WRONG ANSWER
| input |
|---|
| 168568700 |
| correct output |
|---|
| 447 430 |
| user output |
|---|
| 7494 3 |
Test 54
Verdict: WRONG ANSWER
| input |
|---|
| 747828096 |
| correct output |
|---|
| 2098 158 |
| user output |
|---|
| 13671 4 |
Test 55
Verdict: WRONG ANSWER
| input |
|---|
| 113886324 |
| correct output |
|---|
| 949 113 |
| user output |
|---|
| 7545 2 |
Test 56
Verdict: WRONG ANSWER
| input |
|---|
| 544092912 |
| correct output |
|---|
| 2620 77 |
| user output |
|---|
| 10429 5 |
Test 57
Verdict: WRONG ANSWER
| input |
|---|
| 112927706 |
| correct output |
|---|
| 532 266 |
| user output |
|---|
| 4013 7 |
Test 58
Verdict: WRONG ANSWER
| input |
|---|
| 562461747 |
| correct output |
|---|
| 1803 159 |
| user output |
|---|
| 13691 3 |
Test 59
Verdict: WRONG ANSWER
| input |
|---|
| 930544437 |
| correct output |
|---|
| 7390 17 |
| user output |
|---|
| 21569 2 |
Test 60
Verdict: WRONG ANSWER
| input |
|---|
| 612603672 |
| correct output |
|---|
| 1128 364 |
| user output |
|---|
| 4841 26 |
Test 61
Verdict: WRONG ANSWER
| input |
|---|
| 575864416073 |
| correct output |
|---|
| 7427 5843 |
| user output |
|---|
| 536592 2 |
Test 62
Verdict: WRONG ANSWER
| input |
|---|
| 942935707814 |
| correct output |
|---|
| 63092 236 |
| user output |
|---|
| 686634 2 |
Test 63
Verdict: WRONG ANSWER
| input |
|---|
| 171264013251 |
| correct output |
|---|
| 14433 780 |
| user output |
|---|
| 48071 74 |
Test 64
Verdict: WRONG ANSWER
| input |
|---|
| 76712165827 |
| correct output |
|---|
| 8381 978 |
| user output |
|---|
| 38758 51 |
Test 65
Verdict: WRONG ANSWER
| input |
|---|
| 161612205399 |
| correct output |
|---|
| 7527 2206 |
| user output |
|---|
| 284263 2 |
Test 66
Verdict: WRONG ANSWER
| input |
|---|
| 641183113758 |
| correct output |
|---|
| 50116 254 |
| user output |
|---|
| 566207 2 |
Test 67
Verdict: WRONG ANSWER
| input |
|---|
| 87822361843 |
| correct output |
|---|
| 24538 145 |
| user output |
|---|
| 171095 3 |
Test 68
Verdict: WRONG ANSWER
| input |
|---|
| 550401843854 |
| correct output |
|---|
| 14093 2372 |
| user output |
|---|
| 133232 31 |
Test 69
Verdict: WRONG ANSWER
| input |
|---|
| 56603972680 |
| correct output |
|---|
| 10404 499 |
| user output |
|---|
| 51907 21 |
Test 70
Verdict: WRONG ANSWER
| input |
|---|
| 991404337870 |
| correct output |
|---|
| 109250 83 |
| user output |
|---|
| 704060 2 |
Test 71
Verdict: WRONG ANSWER
| input |
|---|
| 534149659344 |
| correct output |
|---|
| 53496 186 |
| user output |
|---|
| 421958 3 |
Test 72
Verdict: WRONG ANSWER
| input |
|---|
| 336010906011 |
| correct output |
|---|
| 183301 10 |
| user output |
|---|
| 409883 2 |
Test 73
Verdict: ACCEPTED
| input |
|---|
| 871714540470 |
| correct output |
|---|
| 214186 19 |
| user output |
|---|
| 214186 19 |
Test 74
Verdict: WRONG ANSWER
| input |
|---|
| 254659717917 |
| correct output |
|---|
| 17240 818 |
| user output |
|---|
| 356832 2 |
Test 75
Verdict: WRONG ANSWER
| input |
|---|
| 40507166127 |
| correct output |
|---|
| 3335 2196 |
| user output |
|---|
| 142314 2 |
Test 76
Verdict: WRONG ANSWER
| input |
|---|
| 445628406612 |
| correct output |
|---|
| 23039 811 |
| user output |
|---|
| 385411 3 |
Test 77
Verdict: WRONG ANSWER
| input |
|---|
| 822717753419 |
| correct output |
|---|
| 39363 524 |
| user output |
|---|
| 523677 3 |
Test 78
Verdict: WRONG ANSWER
| input |
|---|
| 40410210216 |
| correct output |
|---|
| 10096 382 |
| user output |
|---|
| 116059 3 |
Test 79
Verdict: WRONG ANSWER
| input |
|---|
| 366117794932 |
| correct output |
|---|
| 49165 151 |
| user output |
|---|
| 270596 5 |
Test 80
Verdict: WRONG ANSWER
| input |
|---|
| 657992849714 |
| correct output |
|---|
| 11698 3662 |
| user output |
|---|
| 306589 7 |
