QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #513847 | #9168. Square Locator | ucup-team1264# | WA | 14ms | 10928kb | Python3 | 685b | 2024-08-10 20:07:33 | 2024-08-10 20:07:34 |
Judging History
answer
from math import sqrt
a2, b2, c2, d2 = map(int, input().split())
y = sqrt(a2)
amb = (b2 - d2) / (2 * y)
tmp1 = sqrt(c2 - amb ** 2)
# case 1
apb = y - tmp1
a = (apb + amb) / 2
b = (apb - amb) / 2
delta1 = 0.0
for num in [y, -a, y - b, b - a, y - a - b, b, y - a, ]:
delta1 += abs(num - round(num))
# case 2
apb = y + tmp1
a = (apb + amb) / 2
b = (apb - amb) / 2
delta2 = 0.0
for num in [y, -a, y - b, b - a, y - a - b, b, y - a, ]:
delta2 += abs(num - round(num))
if delta1 < delta2:
apb = y - tmp1
a = (apb + amb) / 2
b = (apb - amb) / 2
print(*map(int, [y, -a, y - b, b - a, y - a - b, b, y - a, ]))
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 11ms
memory: 10828kb
input:
36 5 10 41
output:
6 -2 1 3 -1 5 4
result:
ok Answer is correct
Test #2:
score: 0
Accepted
time: 14ms
memory: 10764kb
input:
1 1 1 1
output:
1 -1 0 0 -1 1 0
result:
ok Answer is correct
Test #3:
score: 0
Accepted
time: 5ms
memory: 10712kb
input:
1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000
output:
1000000000 -1000000000 0 0 -1000000000 1000000000 0
result:
ok Answer is correct
Test #4:
score: 0
Accepted
time: 11ms
memory: 10764kb
input:
4 10 8 2
output:
2 -3 1 -2 -2 1 -1
result:
ok Answer is correct
Test #5:
score: 0
Accepted
time: 14ms
memory: 10828kb
input:
4 50 104 58
output:
2 -5 -5 2 -10 7 -3
result:
ok Answer is correct
Test #6:
score: 0
Accepted
time: 10ms
memory: 10828kb
input:
9 16 65 58
output:
3 0 -4 7 -4 7 3
result:
ok Answer is correct
Test #7:
score: 0
Accepted
time: 7ms
memory: 10928kb
input:
25 13 101 113
output:
5 2 -3 10 -1 8 7
result:
ok Answer is correct
Test #8:
score: 0
Accepted
time: 8ms
memory: 10852kb
input:
16 25 58 49
output:
4 -4 -3 3 -7 7 0
result:
ok Answer is correct
Test #9:
score: 0
Accepted
time: 14ms
memory: 10816kb
input:
374544 2235250 4453364 2592658
output:
612 -1205 -885 292 -2090 1497 -593
result:
ok Answer is correct
Test #10:
score: 0
Accepted
time: 4ms
memory: 10888kb
input:
126736 551200 1838608 1414144
output:
356 124 -732 1212 -608 1088 480
result:
ok Answer is correct
Test #11:
score: 0
Accepted
time: 10ms
memory: 10764kb
input:
6007401 6936277 5051405 4122529
output:
2451 -2599 426 -574 -2173 2025 -148
result:
ok Answer is correct
Test #12:
score: 0
Accepted
time: 14ms
memory: 10812kb
input:
2209 2536706 4875777 2341280
output:
47 -1435 691 -2079 -744 -644 -1388
result:
ok Answer is correct
Test #13:
score: 0
Accepted
time: 8ms
memory: 10820kb
input:
986962771600 2474826790757 5529645464114 4041781444957
output:
993460 -1210079 -1005254 788635 -2215333 1998714 -216619
result:
ok Answer is correct
Test #14:
score: 0
Accepted
time: 9ms
memory: 10748kb
input:
722790729241 782340801290 3904082690373 3844532618324
output:
850171 68947 -881809 1800927 -812862 1731980 919118
result:
ok Answer is correct
Test #15:
score: 0
Accepted
time: 8ms
memory: 10920kb
input:
3870332944 287487526720 654504136912 370886943136
output:
62212 77528 -530544 670284 -453016 592756 139740
result:
ok Answer is correct
Test #16:
score: 0
Accepted
time: 3ms
memory: 10816kb
input:
42230661001 2038831296200 3308981375377 1312380740178
output:
205501 -1201498 771514 -1767511 -429984 -566013 -995997
result:
ok Answer is correct
Test #17:
score: 0
Accepted
time: 7ms
memory: 10824kb
input:
132551656347532249 102473514386838101 439829344402853445 469907486363547593
output:
364076443 -144905351 -285439930 504611022 -430345281 649516373 219171092
result:
ok Answer is correct
Test #18:
score: 0
Accepted
time: 4ms
memory: 10792kb
input:
55636209407170681 109515374676898429 329424831462677605 275545666192949857
output:
235873291 -168654810 -284729573 351948054 -453384383 520602864 67218481
result:
ok Answer is correct
Test #19:
score: 0
Accepted
time: 7ms
memory: 10864kb
input:
466589422796014144 325095618166198298 43553814262839476 185047618892655322
output:
683073512 -483684563 301902073 -102513124 -181782490 381171439 199388949
result:
ok Answer is correct
Test #20:
score: 0
Accepted
time: 14ms
memory: 10816kb
input:
6909562468993284 229067899424048957 357610810027741258 135452473072685585
output:
83123778 -423763499 222468866 -563108587 -201294633 -139345088 -340639721
result:
ok Answer is correct
Test #21:
score: 0
Accepted
time: 14ms
memory: 10768kb
input:
5000019216542596 408275955794662066 885792080806957480 482516144228838010
output:
70710814 -163457821 -617703405 524956398 -781161226 688414219 -92747007
result:
ok Answer is correct
Test #22:
score: 0
Accepted
time: 14ms
memory: 10752kb
input:
1736111972222329 40264917317940640 105455671025820505 66926865680102194
output:
41666677 111335636 -166940988 319943301 -55605352 208607665 153002313
result:
ok Answer is correct
Test #23:
score: -100
Wrong Answer
time: 8ms
memory: 10848kb
input:
255964325056888900 56517928013623933 645740568455742866 845186965499007833
output:
505929170 38979522 -234517642 779426335 -195538120 740446812 544908692
result:
wrong answer Squared distances are incorrect