Submission #73625421
Source Code Expand
from collections.abc import Sequence
N, M = [*map(int, input().split())]
A = [[*map(int, input().split())] for _ in range(N)]
def solve(l: Sequence[int]) -> int:
l = sorted(l)
return sum(i * x - ((len(l) - 1) - i) * x for i, x in enumerate(l))
print(sum(solve([A[i][j] for i in range(N)]) for j in range(M)))
Submission Info
| Submission Time | |
|---|---|
| Task | D - Distance Between Cities |
| User | daryll |
| Language | Python (PyPy 3.11-v7.3.20) |
| Score | 333 |
| Code Size | 336 Byte |
| Status | AC |
| Exec Time | 712 ms |
| Memory | 183320 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 333 / 333 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt |
| All | sample01.txt, sample02.txt, sample03.txt, sample04.txt, sample05.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| in01.txt | AC | 69 ms | 93672 KiB |
| in02.txt | AC | 70 ms | 93828 KiB |
| in03.txt | AC | 85 ms | 107096 KiB |
| in04.txt | AC | 309 ms | 134868 KiB |
| in05.txt | AC | 707 ms | 176796 KiB |
| in06.txt | AC | 309 ms | 145040 KiB |
| in07.txt | AC | 71 ms | 93688 KiB |
| in08.txt | AC | 278 ms | 133556 KiB |
| in09.txt | AC | 192 ms | 127496 KiB |
| in10.txt | AC | 705 ms | 175552 KiB |
| in11.txt | AC | 667 ms | 182264 KiB |
| in12.txt | AC | 477 ms | 154060 KiB |
| in13.txt | AC | 458 ms | 177804 KiB |
| in14.txt | AC | 427 ms | 177552 KiB |
| in15.txt | AC | 71 ms | 93848 KiB |
| in16.txt | AC | 392 ms | 168236 KiB |
| in17.txt | AC | 421 ms | 168244 KiB |
| in18.txt | AC | 523 ms | 183320 KiB |
| in19.txt | AC | 424 ms | 168292 KiB |
| in20.txt | AC | 470 ms | 182148 KiB |
| in21.txt | AC | 574 ms | 176444 KiB |
| in22.txt | AC | 293 ms | 134288 KiB |
| in23.txt | AC | 463 ms | 182300 KiB |
| in24.txt | AC | 281 ms | 131648 KiB |
| in25.txt | AC | 674 ms | 176380 KiB |
| in26.txt | AC | 703 ms | 176516 KiB |
| in27.txt | AC | 73 ms | 94428 KiB |
| in28.txt | AC | 708 ms | 176004 KiB |
| in29.txt | AC | 71 ms | 93524 KiB |
| in30.txt | AC | 70 ms | 93640 KiB |
| in31.txt | AC | 584 ms | 174520 KiB |
| in32.txt | AC | 71 ms | 93824 KiB |
| in33.txt | AC | 70 ms | 94016 KiB |
| in34.txt | AC | 71 ms | 93960 KiB |
| in35.txt | AC | 207 ms | 121392 KiB |
| in36.txt | AC | 278 ms | 131928 KiB |
| in37.txt | AC | 278 ms | 133540 KiB |
| in38.txt | AC | 73 ms | 94872 KiB |
| in39.txt | AC | 485 ms | 154208 KiB |
| in40.txt | AC | 712 ms | 182112 KiB |
| in41.txt | AC | 483 ms | 159148 KiB |
| in42.txt | AC | 476 ms | 168276 KiB |
| in43.txt | AC | 689 ms | 179948 KiB |
| in44.txt | AC | 281 ms | 133748 KiB |
| in45.txt | AC | 93 ms | 109716 KiB |
| in46.txt | AC | 91 ms | 109700 KiB |
| in47.txt | AC | 390 ms | 174352 KiB |
| in48.txt | AC | 392 ms | 174656 KiB |
| in49.txt | AC | 71 ms | 93824 KiB |
| in50.txt | AC | 70 ms | 93824 KiB |
| in51.txt | AC | 69 ms | 93848 KiB |
| in52.txt | AC | 70 ms | 93704 KiB |
| in53.txt | AC | 69 ms | 93924 KiB |
| in54.txt | AC | 69 ms | 93924 KiB |
| in55.txt | AC | 69 ms | 93704 KiB |
| in56.txt | AC | 69 ms | 93924 KiB |
| in57.txt | AC | 69 ms | 93848 KiB |
| in58.txt | AC | 69 ms | 93748 KiB |
| in59.txt | AC | 511 ms | 172388 KiB |
| sample01.txt | AC | 72 ms | 93748 KiB |
| sample02.txt | AC | 71 ms | 93812 KiB |
| sample03.txt | AC | 70 ms | 93952 KiB |
| sample04.txt | AC | 72 ms | 93904 KiB |
| sample05.txt | AC | 70 ms | 93720 KiB |