| Task: | Gas tank |
| Sender: | aalto26jw_005 |
| Submission time: | 2026-11-11 17:34:38 +0200 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.04 s | details |
| #2 | WRONG ANSWER | 0.04 s | details |
| #3 | WRONG ANSWER | 0.04 s | details |
| #4 | ACCEPTED | 0.04 s | details |
| #5 | WRONG ANSWER | 0.05 s | details |
| #6 | WRONG ANSWER | 0.04 s | details |
| #7 | WRONG ANSWER | 0.05 s | details |
| #8 | WRONG ANSWER | 0.04 s | details |
| #9 | ACCEPTED | 0.05 s | details |
| #10 | ACCEPTED | 0.04 s | details |
| #11 | WRONG ANSWER | 0.05 s | details |
| #12 | ACCEPTED | 0.05 s | details |
| #13 | ACCEPTED | 0.04 s | details |
| #14 | WRONG ANSWER | 0.04 s | details |
| #15 | WRONG ANSWER | 0.05 s | details |
| #16 | ACCEPTED | 0.04 s | details |
| #17 | ACCEPTED | 0.04 s | details |
| #18 | ACCEPTED | 0.05 s | details |
| #19 | WRONG ANSWER | 0.04 s | details |
| #20 | WRONG ANSWER | 0.05 s | details |
| #21 | WRONG ANSWER | 0.05 s | details |
| #22 | WRONG ANSWER | 0.05 s | details |
| #23 | WRONG ANSWER | 0.04 s | details |
| #24 | WRONG ANSWER | 0.05 s | details |
| #25 | WRONG ANSWER | 0.04 s | details |
| #26 | WRONG ANSWER | 0.04 s | details |
| #27 | ACCEPTED | 0.04 s | details |
| #28 | ACCEPTED | 0.04 s | details |
| #29 | WRONG ANSWER | 0.04 s | details |
| #30 | ACCEPTED | 0.05 s | details |
| #31 | WRONG ANSWER | 0.05 s | details |
| #32 | ACCEPTED | 0.05 s | details |
| #33 | WRONG ANSWER | 0.05 s | details |
| #34 | WRONG ANSWER | 0.05 s | details |
| #35 | WRONG ANSWER | 0.05 s | details |
| #36 | WRONG ANSWER | 0.05 s | details |
| #37 | ACCEPTED | 0.05 s | details |
| #38 | ACCEPTED | 0.05 s | details |
| #39 | WRONG ANSWER | 0.05 s | details |
| #40 | ACCEPTED | 0.05 s | details |
| #41 | ACCEPTED | 0.05 s | details |
| #42 | ACCEPTED | 0.05 s | details |
| #43 | WRONG ANSWER | 0.05 s | details |
| #44 | WRONG ANSWER | 0.05 s | details |
| #45 | WRONG ANSWER | 0.05 s | details |
| #46 | WRONG ANSWER | 0.05 s | details |
| #47 | ACCEPTED | 0.05 s | details |
| #48 | ACCEPTED | 0.05 s | details |
| #49 | ACCEPTED | 0.05 s | details |
| #50 | ACCEPTED | 0.05 s | details |
| #51 | ACCEPTED | 0.05 s | details |
| #52 | WRONG ANSWER | 0.05 s | details |
| #53 | WRONG ANSWER | 0.05 s | details |
| #54 | ACCEPTED | 0.05 s | details |
| #55 | ACCEPTED | 0.05 s | details |
| #56 | ACCEPTED | 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.05 s | details |
| #62 | WRONG ANSWER | 0.05 s | details |
| #63 | WRONG ANSWER | 0.05 s | details |
| #64 | WRONG ANSWER | 0.05 s | details |
| #65 | WRONG ANSWER | 0.05 s | details |
| #66 | WRONG ANSWER | 0.05 s | details |
| #67 | WRONG ANSWER | 0.05 s | details |
| #68 | WRONG ANSWER | 0.04 s | details |
| #69 | WRONG ANSWER | 0.05 s | details |
| #70 | WRONG ANSWER | 0.05 s | details |
| #71 | WRONG ANSWER | 0.05 s | details |
| #72 | WRONG ANSWER | 0.05 s | details |
| #73 | WRONG ANSWER | 0.05 s | details |
| #74 | WRONG ANSWER | 0.05 s | details |
| #75 | WRONG ANSWER | 0.05 s | details |
| #76 | WRONG ANSWER | 0.05 s | details |
| #77 | WRONG ANSWER | 0.04 s | details |
| #78 | WRONG ANSWER | 0.05 s | details |
| #79 | WRONG ANSWER | 0.04 s | details |
| #80 | WRONG ANSWER | 0.05 s | details |
Code
import sys
from math import sqrt
import cmath
import math
def is_valid(a, b, n):
sol = a**2 * b + b**2 * a
return sol <= n
def main():
input = sys.stdin.readline
n = int(input())
best_solution = 0
best_a = 0
best_b = 0
for a in range(5000):
left = 1
right = a
k = 0
while left <= right:
k = (right + left) // 2
if is_valid(a,k,n):
left = k + 1
else:
right = k - 1
sol = a**2*k + k**2*a
if is_valid(a, k, n) and sol > best_solution:
best_a = a
best_b = k
best_solution = a**2*k + k**2*a
print(f"{best_a} {best_b}")
if __name__ == '__main__':
main()
Test details
Test 1
Verdict: WRONG ANSWER
| input |
|---|
| 8 |
| correct output |
|---|
| 2 1 |
| user output |
|---|
| 1 1 |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 7 |
| correct output |
|---|
| 2 1 |
| user output |
|---|
| 1 1 |
Test 3
Verdict: WRONG ANSWER
| input |
|---|
| 46 |
| correct output |
|---|
| 6 1 |
| user output |
|---|
| 4 1 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 28 |
| correct output |
|---|
| 4 1 |
| user output |
|---|
| 4 1 |
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| 40 |
| correct output |
|---|
| 5 1 |
| user output |
|---|
| 4 1 |
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| 34 |
| correct output |
|---|
| 5 1 |
| user output |
|---|
| 4 1 |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 39 |
| correct output |
|---|
| 5 1 |
| user output |
|---|
| 4 1 |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 38 |
| correct output |
|---|
| 5 1 |
| user output |
|---|
| 4 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 |
|---|
| 8 5 |
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 |
|---|
| 8 5 |
Test 15
Verdict: WRONG ANSWER
| input |
|---|
| 968 |
| correct output |
|---|
| 21 2 |
| user output |
|---|
| 16 3 |
Test 16
Verdict: ACCEPTED
| input |
|---|
| 222 |
| correct output |
|---|
| 14 1 |
| user output |
|---|
| 7 3 |
Test 17
Verdict: ACCEPTED
| input |
|---|
| 893 |
| correct output |
|---|
| 13 4 |
| user output |
|---|
| 13 4 |
Test 18
Verdict: ACCEPTED
| input |
|---|
| 77 |
| correct output |
|---|
| 8 1 |
| user output |
|---|
| 8 1 |
Test 19
Verdict: WRONG ANSWER
| input |
|---|
| 874 |
| correct output |
|---|
| 29 1 |
| user output |
|---|
| 9 6 |
Test 20
Verdict: WRONG ANSWER
| input |
|---|
| 11 |
| correct output |
|---|
| 2 1 |
| user output |
|---|
| 1 1 |
Test 21
Verdict: WRONG ANSWER
| input |
|---|
| 772 |
| correct output |
|---|
| 12 4 |
| user output |
|---|
| 7 7 |
Test 22
Verdict: WRONG ANSWER
| input |
|---|
| 181 |
| correct output |
|---|
| 5 4 |
| user output |
|---|
| 4 4 |
Test 23
Verdict: WRONG ANSWER
| input |
|---|
| 155 |
| correct output |
|---|
| 11 1 |
| user output |
|---|
| 4 4 |
Test 24
Verdict: WRONG ANSWER
| input |
|---|
| 778 |
| correct output |
|---|
| 12 4 |
| user output |
|---|
| 7 7 |
Test 25
Verdict: WRONG ANSWER
| input |
|---|
| 514 |
| correct output |
|---|
| 15 2 |
| user output |
|---|
| 22 1 |
Test 26
Verdict: WRONG ANSWER
| input |
|---|
| 849 |
| correct output |
|---|
| 8 7 |
| user output |
|---|
| 9 6 |
Test 27
Verdict: ACCEPTED
| input |
|---|
| 224 |
| correct output |
|---|
| 14 1 |
| user output |
|---|
| 7 3 |
Test 28
Verdict: ACCEPTED
| input |
|---|
| 295 |
| correct output |
|---|
| 11 2 |
| user output |
|---|
| 11 2 |
Test 29
Verdict: WRONG ANSWER
| input |
|---|
| 651 |
| correct output |
|---|
| 25 1 |
| user output |
|---|
| 10 4 |
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 |
|---|
| 77 57 |
Test 32
Verdict: ACCEPTED
| input |
|---|
| 48736 |
| correct output |
|---|
| 80 7 |
| user output |
|---|
| 30 28 |
Test 33
Verdict: WRONG ANSWER
| input |
|---|
| 208508 |
| correct output |
|---|
| 99 18 |
| user output |
|---|
| 262 3 |
Test 34
Verdict: WRONG ANSWER
| input |
|---|
| 517415 |
| correct output |
|---|
| 172 16 |
| user output |
|---|
| 87 45 |
Test 35
Verdict: WRONG ANSWER
| input |
|---|
| 960234 |
| correct output |
|---|
| 290 11 |
| user output |
|---|
| 109 54 |
Test 36
Verdict: WRONG ANSWER
| input |
|---|
| 870321 |
| correct output |
|---|
| 111 49 |
| user output |
|---|
| 290 10 |
Test 37
Verdict: ACCEPTED
| input |
|---|
| 308005 |
| correct output |
|---|
| 70 40 |
| user output |
|---|
| 70 40 |
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 |
|---|
| 213 15 |
Test 40
Verdict: ACCEPTED
| input |
|---|
| 863955 |
| correct output |
|---|
| 535 3 |
| user output |
|---|
| 535 3 |
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 |
|---|
| 87 51 |
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 |
|---|
| 97 57 |
Test 45
Verdict: WRONG ANSWER
| input |
|---|
| 151667 |
| correct output |
|---|
| 156 6 |
| user output |
|---|
| 112 11 |
Test 46
Verdict: WRONG ANSWER
| input |
|---|
| 196137 |
| correct output |
|---|
| 103 16 |
| user output |
|---|
| 69 29 |
Test 47
Verdict: ACCEPTED
| input |
|---|
| 375254 |
| correct output |
|---|
| 612 1 |
| user output |
|---|
| 612 1 |
Test 48
Verdict: ACCEPTED
| input |
|---|
| 451513 |
| correct output |
|---|
| 298 5 |
| user output |
|---|
| 298 5 |
Test 49
Verdict: ACCEPTED
| input |
|---|
| 942864 |
| correct output |
|---|
| 122 46 |
| user output |
|---|
| 122 46 |
Test 50
Verdict: ACCEPTED
| input |
|---|
| 848035 |
| correct output |
|---|
| 215 17 |
| user output |
|---|
| 215 17 |
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 |
|---|
| 621 227 |
Test 53
Verdict: WRONG ANSWER
| input |
|---|
| 168568700 |
| correct output |
|---|
| 447 430 |
| user output |
|---|
| 652 278 |
Test 54
Verdict: ACCEPTED
| input |
|---|
| 747828096 |
| correct output |
|---|
| 2098 158 |
| user output |
|---|
| 2098 158 |
Test 55
Verdict: ACCEPTED
| input |
|---|
| 113886324 |
| correct output |
|---|
| 949 113 |
| user output |
|---|
| 949 113 |
Test 56
Verdict: ACCEPTED
| input |
|---|
| 544092912 |
| correct output |
|---|
| 2620 77 |
| user output |
|---|
| 2620 77 |
Test 57
Verdict: WRONG ANSWER
| input |
|---|
| 112927706 |
| correct output |
|---|
| 532 266 |
| user output |
|---|
| 621 217 |
Test 58
Verdict: WRONG ANSWER
| input |
|---|
| 562461747 |
| correct output |
|---|
| 1803 159 |
| user output |
|---|
| 4112 33 |
Test 59
Verdict: WRONG ANSWER
| input |
|---|
| 930544437 |
| correct output |
|---|
| 7390 17 |
| user output |
|---|
| 3638 69 |
Test 60
Verdict: WRONG ANSWER
| input |
|---|
| 612603672 |
| correct output |
|---|
| 1128 364 |
| user output |
|---|
| 3062 64 |
Test 61
Verdict: WRONG ANSWER
| input |
|---|
| 575864416073 |
| correct output |
|---|
| 7427 5843 |
| user output |
|---|
| 4999 4999 |
Test 62
Verdict: WRONG ANSWER
| input |
|---|
| 942935707814 |
| correct output |
|---|
| 63092 236 |
| user output |
|---|
| 4999 4999 |
Test 63
Verdict: WRONG ANSWER
| input |
|---|
| 171264013251 |
| correct output |
|---|
| 14433 780 |
| user output |
|---|
| 4471 4345 |
Test 64
Verdict: WRONG ANSWER
| input |
|---|
| 76712165827 |
| correct output |
|---|
| 8381 978 |
| user output |
|---|
| 3666 3095 |
Test 65
Verdict: WRONG ANSWER
| input |
|---|
| 161612205399 |
| correct output |
|---|
| 7527 2206 |
| user output |
|---|
| 4798 3881 |
Test 66
Verdict: WRONG ANSWER
| input |
|---|
| 641183113758 |
| correct output |
|---|
| 50116 254 |
| user output |
|---|
| 4999 4999 |
Test 67
Verdict: WRONG ANSWER
| input |
|---|
| 87822361843 |
| correct output |
|---|
| 24538 145 |
| user output |
|---|
| 4237 2903 |
Test 68
Verdict: WRONG ANSWER
| input |
|---|
| 550401843854 |
| correct output |
|---|
| 14093 2372 |
| user output |
|---|
| 4999 4999 |
Test 69
Verdict: WRONG ANSWER
| input |
|---|
| 56603972680 |
| correct output |
|---|
| 10404 499 |
| user output |
|---|
| 4863 1758 |
Test 70
Verdict: WRONG ANSWER
| input |
|---|
| 991404337870 |
| correct output |
|---|
| 109250 83 |
| user output |
|---|
| 4999 4999 |
Test 71
Verdict: WRONG ANSWER
| input |
|---|
| 534149659344 |
| correct output |
|---|
| 53496 186 |
| user output |
|---|
| 4999 4999 |
Test 72
Verdict: WRONG ANSWER
| input |
|---|
| 336010906011 |
| correct output |
|---|
| 183301 10 |
| user output |
|---|
| 4999 4999 |
Test 73
Verdict: WRONG ANSWER
| input |
|---|
| 871714540470 |
| correct output |
|---|
| 214186 19 |
| user output |
|---|
| 4999 4999 |
Test 74
Verdict: WRONG ANSWER
| input |
|---|
| 254659717917 |
| correct output |
|---|
| 17240 818 |
| user output |
|---|
| 4999 4999 |
Test 75
Verdict: WRONG ANSWER
| input |
|---|
| 40507166127 |
| correct output |
|---|
| 3335 2196 |
| user output |
|---|
| 2762 2690 |
Test 76
Verdict: WRONG ANSWER
| input |
|---|
| 445628406612 |
| correct output |
|---|
| 23039 811 |
| user output |
|---|
| 4999 4999 |
Test 77
Verdict: WRONG ANSWER
| input |
|---|
| 822717753419 |
| correct output |
|---|
| 39363 524 |
| user output |
|---|
| 4999 4999 |
Test 78
Verdict: WRONG ANSWER
| input |
|---|
| 40410210216 |
| correct output |
|---|
| 10096 382 |
| user output |
|---|
| 3204 2294 |
Test 79
Verdict: WRONG ANSWER
| input |
|---|
| 366117794932 |
| correct output |
|---|
| 49165 151 |
| user output |
|---|
| 4999 4999 |
Test 80
Verdict: WRONG ANSWER
| input |
|---|
| 657992849714 |
| correct output |
|---|
| 11698 3662 |
| user output |
|---|
| 4999 4999 |
