| Task: | Manhattan sightseeing |
| Sender: | aalto25e_003 |
| Submission time: | 2025-10-01 17:38:35 +0300 |
| 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 | ACCEPTED | 0.04 s | details |
| #4 | ACCEPTED | 0.04 s | details |
| #5 | WRONG ANSWER | 0.04 s | details |
| #6 | WRONG ANSWER | 0.04 s | details |
| #7 | WRONG ANSWER | 0.04 s | details |
| #8 | WRONG ANSWER | 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.05 s | details |
| #13 | WRONG ANSWER | 0.04 s | details |
| #14 | WRONG ANSWER | 0.04 s | details |
| #15 | ACCEPTED | 0.04 s | details |
| #16 | WRONG ANSWER | 0.04 s | details |
| #17 | ACCEPTED | 0.04 s | details |
| #18 | ACCEPTED | 0.04 s | details |
| #19 | ACCEPTED | 0.04 s | details |
| #20 | ACCEPTED | 0.04 s | details |
| #21 | WRONG ANSWER | 0.04 s | details |
| #22 | ACCEPTED | 0.04 s | details |
| #23 | ACCEPTED | 0.04 s | details |
| #24 | ACCEPTED | 0.04 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 | ACCEPTED | 0.04 s | details |
| #30 | ACCEPTED | 0.04 s | details |
| #31 | WRONG ANSWER | 0.04 s | details |
| #32 | ACCEPTED | 0.04 s | details |
| #33 | WRONG ANSWER | 0.04 s | details |
| #34 | ACCEPTED | 0.04 s | details |
| #35 | WRONG ANSWER | 0.04 s | details |
| #36 | ACCEPTED | 0.04 s | details |
| #37 | WRONG ANSWER | 0.04 s | details |
| #38 | WRONG ANSWER | 0.04 s | details |
| #39 | WRONG ANSWER | 0.04 s | details |
| #40 | WRONG ANSWER | 0.04 s | details |
| #41 | WRONG ANSWER | 0.04 s | details |
| #42 | WRONG ANSWER | 0.04 s | details |
| #43 | ACCEPTED | 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 | WRONG ANSWER | 0.04 s | details |
| #52 | WRONG ANSWER | 0.04 s | details |
| #53 | WRONG ANSWER | 0.04 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.04 s | details |
| #58 | ACCEPTED | 0.07 s | details |
| #59 | WRONG ANSWER | 0.07 s | details |
| #60 | ACCEPTED | 0.07 s | details |
| #61 | ACCEPTED | 0.07 s | details |
| #62 | ACCEPTED | 0.07 s | details |
| #63 | WRONG ANSWER | 0.07 s | details |
| #64 | WRONG ANSWER | 0.07 s | details |
| #65 | ACCEPTED | 0.07 s | details |
| #66 | ACCEPTED | 0.07 s | details |
| #67 | ACCEPTED | 0.07 s | details |
| #68 | WRONG ANSWER | 0.24 s | details |
| #69 | WRONG ANSWER | 0.24 s | details |
| #70 | ACCEPTED | 0.24 s | details |
| #71 | ACCEPTED | 0.24 s | details |
| #72 | ACCEPTED | 0.24 s | details |
| #73 | ACCEPTED | 0.24 s | details |
| #74 | WRONG ANSWER | 0.24 s | details |
| #75 | WRONG ANSWER | 0.24 s | details |
| #76 | ACCEPTED | 0.25 s | details |
| #77 | WRONG ANSWER | 0.24 s | details |
Code
def findDistance(a, b):
return abs(a[0] - b[0]) + abs(a[1] - b[1])
def function(n, points):
x_max = float('-inf')
y_max = float('-inf')
x_min = float('inf')
y_min = float('inf')
for point in points:
x_max = max(x_max, point[0])
y_max = max(y_max, point[1])
x_min = min(x_min, point[0])
y_min = min(y_min, point[1])
import math
# print((x_max - x_min) , (y_max - y_min) )
return [int(math.ceil((x_max + x_min) / 2)), int(math.ceil((y_max + y_min) / 2))]
import math
def rotate(point, degree):
ox, oy = 0, 0
px, py = point[0], point[1]
rad = math.radians(degree)
qx = ox + math.cos(rad) * (px - ox) - math.sin(rad) * (py - oy)
qy = oy + math.sin(rad) * (px - ox) + math.cos(rad) * (py - oy)
return [qx, qy]
def main():
# input :
# 3
# 3 5
# 4 9
# 5 8
n = int(input())
points = list(list(map(int, input().split())) for _ in range(n))
new_points = []
for point in points:
new_points.append(rotate(point, 45))
result = function(n, new_points)
rotated_result = rotate(result, -45)
print(" ".join(str(round(x)) for x in rotated_result))
if __name__ == "__main__":
main()
Test details
Test 1
Verdict: WRONG ANSWER
| input |
|---|
| 1 7 7 |
| correct output |
|---|
| 7 7 |
| user output |
|---|
| 8 6 |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 1 1 5 |
| correct output |
|---|
| 1 5 |
| user output |
|---|
| 2 5 |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 2 8 1 3 3 |
| correct output |
|---|
| 5 2 |
| user output |
|---|
| 6 2 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 2 1 5 3 2 |
| correct output |
|---|
| 2 3 |
| user output |
|---|
| 2 4 |
Test 5
Verdict: WRONG ANSWER
| input |
|---|
| 3 6 3 2 3 6 1 |
| correct output |
|---|
| 4 2 |
| user output |
|---|
| 5 2 |
Test 6
Verdict: WRONG ANSWER
| input |
|---|
| 3 9 6 3 8 9 4 |
| correct output |
|---|
| 6 6 |
| user output |
|---|
| 8 6 |
Test 7
Verdict: WRONG ANSWER
| input |
|---|
| 3 8 7 8 6 8 7 |
| correct output |
|---|
| 8 6 |
| user output |
|---|
| 9 6 |
Test 8
Verdict: WRONG ANSWER
| input |
|---|
| 4 3 6 9 9 7 9 5 1 |
| correct output |
|---|
| 6 6 |
| user output |
|---|
| 7 6 |
Test 9
Verdict: ACCEPTED
| input |
|---|
| 4 3 1 2 9 8 9 6 8 |
| correct output |
|---|
| 4 6 |
| user output |
|---|
| 5 6 |
Test 10
Verdict: ACCEPTED
| input |
|---|
| 4 6 5 8 3 9 3 7 9 |
| correct output |
|---|
| 7 5 |
| user output |
|---|
| 8 6 |
Test 11
Verdict: WRONG ANSWER
| input |
|---|
| 4 2 8 9 7 5 1 3 7 |
| correct output |
|---|
| 5 6 |
| user output |
|---|
| 6 6 |
Test 12
Verdict: ACCEPTED
| input |
|---|
| 4 5 5 6 3 8 5 2 4 |
| correct output |
|---|
| 4 5 |
| user output |
|---|
| 6 4 |
Test 13
Verdict: WRONG ANSWER
| input |
|---|
| 4 7 3 8 7 3 2 8 6 |
| correct output |
|---|
| 6 4 |
| user output |
|---|
| 7 4 |
Test 14
Verdict: WRONG ANSWER
| input |
|---|
| 4 1 3 7 6 2 6 3 4 |
| correct output |
|---|
| 3 5 |
| user output |
|---|
| 4 6 |
Test 15
Verdict: ACCEPTED
| input |
|---|
| 4 7 8 3 1 2 3 3 2 |
| correct output |
|---|
| 4 5 |
| user output |
|---|
| 6 4 |
Test 16
Verdict: WRONG ANSWER
| input |
|---|
| 4 2 7 9 1 3 5 2 1 |
| correct output |
|---|
| 3 2 |
| user output |
|---|
| 5 2 |
Test 17
Verdict: ACCEPTED
| input |
|---|
| 4 7 7 2 2 7 3 1 8 |
| correct output |
|---|
| 4 5 |
| user output |
|---|
| 4 6 |
Test 18
Verdict: ACCEPTED
| input |
|---|
| 5 5 6 7 8 6 8 5 8 ... |
| correct output |
|---|
| 5 7 |
| user output |
|---|
| 6 7 |
Test 19
Verdict: ACCEPTED
| input |
|---|
| 5 4 9 7 9 1 2 3 9 ... |
| correct output |
|---|
| 3 6 |
| user output |
|---|
| 4 6 |
Test 20
Verdict: ACCEPTED
| input |
|---|
| 5 4 2 1 9 5 9 4 5 ... |
| correct output |
|---|
| 3 6 |
| user output |
|---|
| 4 7 |
Test 21
Verdict: WRONG ANSWER
| input |
|---|
| 5 5 1 7 8 3 2 5 6 ... |
| correct output |
|---|
| 6 4 |
| user output |
|---|
| 7 4 |
Test 22
Verdict: ACCEPTED
| input |
|---|
| 5 9 9 5 2 9 8 7 6 ... |
| correct output |
|---|
| 6 6 |
| user output |
|---|
| 8 5 |
Test 23
Verdict: ACCEPTED
| input |
|---|
| 5 2 1 8 8 2 4 9 9 ... |
| correct output |
|---|
| 5 5 |
| user output |
|---|
| 6 5 |
Test 24
Verdict: ACCEPTED
| input |
|---|
| 5 9 9 3 2 8 1 1 4 ... |
| correct output |
|---|
| 5 5 |
| user output |
|---|
| 6 6 |
Test 25
Verdict: WRONG ANSWER
| input |
|---|
| 5 1 3 8 3 4 9 7 5 ... |
| correct output |
|---|
| 4 4 |
| user output |
|---|
| 6 4 |
Test 26
Verdict: WRONG ANSWER
| input |
|---|
| 5 8 1 9 3 8 4 5 8 ... |
| correct output |
|---|
| 6 4 |
| user output |
|---|
| 7 4 |
Test 27
Verdict: ACCEPTED
| input |
|---|
| 5 1 4 5 5 5 1 2 3 ... |
| correct output |
|---|
| 3 3 |
| user output |
|---|
| 4 3 |
Test 28
Verdict: ACCEPTED
| input |
|---|
| 10 5 6 7 8 6 8 5 8 ... |
| correct output |
|---|
| 6 4 |
| user output |
|---|
| 7 4 |
Test 29
Verdict: ACCEPTED
| input |
|---|
| 10 4 9 7 9 1 2 3 9 ... |
| correct output |
|---|
| 3 6 |
| user output |
|---|
| 4 6 |
Test 30
Verdict: ACCEPTED
| input |
|---|
| 10 4 2 1 9 5 9 4 5 ... |
| correct output |
|---|
| 3 5 |
| user output |
|---|
| 4 6 |
Test 31
Verdict: WRONG ANSWER
| input |
|---|
| 10 5 1 7 8 3 2 5 6 ... |
| correct output |
|---|
| 5 3 |
| user output |
|---|
| 6 4 |
Test 32
Verdict: ACCEPTED
| input |
|---|
| 10 9 9 5 2 9 8 7 6 ... |
| correct output |
|---|
| 5 6 |
| user output |
|---|
| 6 5 |
Test 33
Verdict: WRONG ANSWER
| input |
|---|
| 10 2 1 8 8 2 4 9 9 ... |
| correct output |
|---|
| 4 6 |
| user output |
|---|
| 6 6 |
Test 34
Verdict: ACCEPTED
| input |
|---|
| 10 9 9 3 2 8 1 1 4 ... |
| correct output |
|---|
| 5 5 |
| user output |
|---|
| 6 6 |
Test 35
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 3 8 3 4 9 7 5 ... |
| correct output |
|---|
| 4 4 |
| user output |
|---|
| 6 4 |
Test 36
Verdict: ACCEPTED
| input |
|---|
| 10 8 1 9 3 8 4 5 8 ... |
| correct output |
|---|
| 5 4 |
| user output |
|---|
| 6 5 |
Test 37
Verdict: WRONG ANSWER
| input |
|---|
| 10 1 4 5 5 5 1 2 3 ... |
| correct output |
|---|
| 2 3 |
| user output |
|---|
| 4 4 |
Test 38
Verdict: WRONG ANSWER
| input |
|---|
| 100 589284012 636562060 767928734 906523441 647212241 921212095 585063857 909729626 ... |
| correct output |
|---|
| 485094485 480883850 |
| user output |
|---|
| 485094486 480883850 |
Test 39
Verdict: WRONG ANSWER
| input |
|---|
| 100 447773962 773442532 122816 137572579 324627123 157577940 253498609 99147813 ... |
| correct output |
|---|
| 534004334 480422569 |
| user output |
|---|
| 534004335 480422569 |
Test 40
Verdict: WRONG ANSWER
| input |
|---|
| 100 468145963 198730372 27838076 590195590 467423861 520495379 451366491 344173378 ... |
| correct output |
|---|
| 505241702 553085427 |
| user output |
|---|
| 505241703 553085427 |
Test 41
Verdict: WRONG ANSWER
| input |
|---|
| 100 591414747 75940263 760367935 901888417 312356591 130275571 548496961 611293382 ... |
| correct output |
|---|
| 512794087 502710728 |
| user output |
|---|
| 512794088 502710728 |
Test 42
Verdict: WRONG ANSWER
| input |
|---|
| 100 967034924 587586158 185430194 918715995 767527830 653946995 749180621 641621091 ... |
| correct output |
|---|
| 467598795 543711879 |
| user output |
|---|
| 467598796 543711879 |
Test 43
Verdict: ACCEPTED
| input |
|---|
| 100 238363353 59249204 934941692 892631472 221963002 390559518 986350949 524427523 ... |
| correct output |
|---|
| 511067632 465512739 |
| user output |
|---|
| 511067633 465512738 |
Test 44
Verdict: WRONG ANSWER
| input |
|---|
| 100 958701283 356460601 224848374 881788059 68992860 44771412 397401947 115595477 ... |
| correct output |
|---|
| 542243492 445601576 |
| user output |
|---|
| 542243494 445601577 |
Test 45
Verdict: WRONG ANSWER
| input |
|---|
| 100 81935404 244103474 837431431 342493822 470738321 776814822 489180570 330726191 ... |
| correct output |
|---|
| 530569655 531085018 |
| user output |
|---|
| 530569656 531085018 |
Test 46
Verdict: WRONG ANSWER
| input |
|---|
| 100 937837681 11934038 257096283 933290530 405355767 570001955 876668629 249890139 ... |
| correct output |
|---|
| 489890640 449453691 |
| user output |
|---|
| 489890642 449453691 |
Test 47
Verdict: ACCEPTED
| input |
|---|
| 100 11139168 391337048 538883744 535937150 532332526 8099343 143698367 339543270 ... |
| correct output |
|---|
| 478577648 507747978 |
| user output |
|---|
| 478577648 507747978 |
Test 48
Verdict: WRONG ANSWER
| input |
|---|
| 200 589284012 636562060 767928734 906523441 647212241 921212095 585063857 909729626 ... |
| correct output |
|---|
| 484364945 481613390 |
| user output |
|---|
| 484364946 481613390 |
Test 49
Verdict: WRONG ANSWER
| input |
|---|
| 200 447773962 773442532 122816 137572579 324627123 157577940 253498609 99147813 ... |
| correct output |
|---|
| 528519875 485907028 |
| user output |
|---|
| 528519876 485907028 |
Test 50
Verdict: WRONG ANSWER
| input |
|---|
| 200 468145963 198730372 27838076 590195590 467423861 520495379 451366491 344173378 ... |
| correct output |
|---|
| 482800416 512251704 |
| user output |
|---|
| 482800417 512251705 |
Test 51
Verdict: WRONG ANSWER
| input |
|---|
| 200 591414747 75940263 760367935 901888417 312356591 130275571 548496961 611293382 ... |
| correct output |
|---|
| 492010316 481926957 |
| user output |
|---|
| 492010317 481926957 |
Test 52
Verdict: WRONG ANSWER
| input |
|---|
| 200 967034924 587586158 185430194 918715995 767527830 653946995 749180621 641621091 ... |
| correct output |
|---|
| 473998199 537312475 |
| user output |
|---|
| 473998200 537312475 |
Test 53
Verdict: WRONG ANSWER
| input |
|---|
| 200 238363353 59249204 934941692 892631472 221963002 390559518 986350949 524427523 ... |
| correct output |
|---|
| 535342378 489787485 |
| user output |
|---|
| 535342380 489787485 |
Test 54
Verdict: WRONG ANSWER
| input |
|---|
| 200 958701283 356460601 224848374 881788059 68992860 44771412 397401947 115595477 ... |
| correct output |
|---|
| 541418009 466378372 |
| user output |
|---|
| 541418010 466378372 |
Test 55
Verdict: WRONG ANSWER
| input |
|---|
| 200 81935404 244103474 837431431 342493822 470738321 776814822 489180570 330726191 ... |
| correct output |
|---|
| 471167122 531480104 |
| user output |
|---|
| 471167123 531480104 |
Test 56
Verdict: WRONG ANSWER
| input |
|---|
| 200 937837681 11934038 257096283 933290530 405355767 570001955 876668629 249890139 ... |
| correct output |
|---|
| 480355638 503030740 |
| user output |
|---|
| 480355639 503030740 |
Test 57
Verdict: WRONG ANSWER
| input |
|---|
| 200 11139168 391337048 538883744 535937150 532332526 8099343 143698367 339543270 ... |
| correct output |
|---|
| 488427758 499286474 |
| user output |
|---|
| 488427759 499286474 |
Test 58
Verdict: ACCEPTED
| input |
|---|
| 1000 589284012 636562060 767928734 906523441 647212241 921212095 585063857 909729626 ... |
| correct output |
|---|
| 497956378 486069415 |
| user output |
|---|
| 497956380 486069416 |
Test 59
Verdict: WRONG ANSWER
| input |
|---|
| 1000 447773962 773442532 122816 137572579 324627123 157577940 253498609 99147813 ... |
| correct output |
|---|
| 494047134 512602597 |
| user output |
|---|
| 494047136 512602598 |
Test 60
Verdict: ACCEPTED
| input |
|---|
| 1000 468145963 198730372 27838076 590195590 467423861 520495379 451366491 344173378 ... |
| correct output |
|---|
| 497994845 501561827 |
| user output |
|---|
| 497994845 501561827 |
Test 61
Verdict: ACCEPTED
| input |
|---|
| 1000 591414747 75940263 760367935 901888417 312356591 130275571 548496961 611293382 ... |
| correct output |
|---|
| 483630640 485770068 |
| user output |
|---|
| 483630641 485770069 |
Test 62
Verdict: ACCEPTED
| input |
|---|
| 1000 967034924 587586158 185430194 918715995 767527830 653946995 749180621 641621091 ... |
| correct output |
|---|
| 484246063 524460613 |
| user output |
|---|
| 484246063 524460613 |
Test 63
Verdict: WRONG ANSWER
| input |
|---|
| 1000 238363353 59249204 934941692 892631472 221963002 390559518 986350949 524427523 ... |
| correct output |
|---|
| 482084242 498558858 |
| user output |
|---|
| 482084243 498558858 |
Test 64
Verdict: WRONG ANSWER
| input |
|---|
| 1000 958701283 356460601 224848374 881788059 68992860 44771412 397401947 115595477 ... |
| correct output |
|---|
| 517911118 490640905 |
| user output |
|---|
| 517911119 490640905 |
Test 65
Verdict: ACCEPTED
| input |
|---|
| 1000 81935404 244103474 837431431 342493822 470738321 776814822 489180570 330726191 ... |
| correct output |
|---|
| 516584474 493117116 |
| user output |
|---|
| 516584475 493117117 |
Test 66
Verdict: ACCEPTED
| input |
|---|
| 1000 937837681 11934038 257096283 933290530 405355767 570001955 876668629 249890139 ... |
| correct output |
|---|
| 505395058 493501350 |
| user output |
|---|
| 505395059 493501351 |
Test 67
Verdict: ACCEPTED
| input |
|---|
| 1000 11139168 391337048 538883744 535937150 532332526 8099343 143698367 339543270 ... |
| correct output |
|---|
| 487882612 490398120 |
| user output |
|---|
| 487882613 490398121 |
Test 68
Verdict: WRONG ANSWER
| input |
|---|
| 100000 589284012 636562060 767928734 906523441 647212241 921212095 585063857 909729626 ... |
| correct output |
|---|
| 499279419 501141977 |
| user output |
|---|
| 499279420 501141977 |
Test 69
Verdict: WRONG ANSWER
| input |
|---|
| 100000 447773962 773442532 122816 137572579 324627123 157577940 253498609 99147813 ... |
| correct output |
|---|
| 499924856 502172257 |
| user output |
|---|
| 499924857 502172257 |
Test 70
Verdict: ACCEPTED
| input |
|---|
| 100000 468145963 198730372 27838076 590195590 467423861 520495379 451366491 344173378 ... |
| correct output |
|---|
| 501207411 500741195 |
| user output |
|---|
| 501207412 500741196 |
Test 71
Verdict: ACCEPTED
| input |
|---|
| 100000 591414747 75940263 760367935 901888417 312356591 130275571 548496961 611293382 ... |
| correct output |
|---|
| 500378568 501125669 |
| user output |
|---|
| 500378569 501125670 |
Test 72
Verdict: ACCEPTED
| input |
|---|
| 100000 967034924 587586158 185430194 918715995 767527830 653946995 749180621 641621091 ... |
| correct output |
|---|
| 501286586 498468528 |
| user output |
|---|
| 501286587 498468527 |
Test 73
Verdict: ACCEPTED
| input |
|---|
| 100000 238363353 59249204 934941692 892631472 221963002 390559518 986350949 524427523 ... |
| correct output |
|---|
| 500851969 501496653 |
| user output |
|---|
| 500851969 501496653 |
Test 74
Verdict: WRONG ANSWER
| input |
|---|
| 100000 958701283 356460601 224848374 881788059 68992860 44771412 397401947 115595477 ... |
| correct output |
|---|
| 501129059 499760141 |
| user output |
|---|
| 501129060 499760141 |
Test 75
Verdict: WRONG ANSWER
| input |
|---|
| 100000 81935404 244103474 837431431 342493822 470738321 776814822 489180570 330726191 ... |
| correct output |
|---|
| 501369501 501175764 |
| user output |
|---|
| 501369502 501175764 |
Test 76
Verdict: ACCEPTED
| input |
|---|
| 100000 937837681 11934038 257096283 933290530 405355767 570001955 876668629 249890139 ... |
| correct output |
|---|
| 499822684 498958448 |
| user output |
|---|
| 499822685 498958448 |
Test 77
Verdict: WRONG ANSWER
| input |
|---|
| 100000 11139168 391337048 538883744 535937150 532332526 8099343 143698367 339543270 ... |
| correct output |
|---|
| 500231553 501043880 |
| user output |
|---|
| 500231555 501043880 |