結果
問題 | No.2315 Flying Camera |
ユーザー | prin_kemkem |
提出日時 | 2023-05-27 00:25:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 181 ms / 2,000 ms |
コード長 | 739 bytes |
コンパイル時間 | 278 ms |
コンパイル使用メモリ | 87,276 KB |
実行使用メモリ | 80,764 KB |
最終ジャッジ日時 | 2023-08-26 14:25:33 |
合計ジャッジ時間 | 6,552 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 176 ms
80,628 KB |
testcase_01 | AC | 181 ms
80,524 KB |
testcase_02 | AC | 178 ms
80,764 KB |
testcase_03 | AC | 179 ms
80,572 KB |
testcase_04 | AC | 180 ms
80,560 KB |
testcase_05 | AC | 179 ms
80,732 KB |
testcase_06 | AC | 175 ms
80,412 KB |
testcase_07 | AC | 175 ms
80,660 KB |
testcase_08 | AC | 177 ms
80,508 KB |
testcase_09 | AC | 179 ms
80,716 KB |
testcase_10 | AC | 176 ms
80,516 KB |
testcase_11 | AC | 178 ms
80,380 KB |
testcase_12 | AC | 178 ms
80,708 KB |
testcase_13 | AC | 179 ms
80,724 KB |
testcase_14 | AC | 179 ms
80,516 KB |
testcase_15 | AC | 178 ms
80,612 KB |
testcase_16 | AC | 178 ms
80,576 KB |
testcase_17 | AC | 176 ms
80,612 KB |
testcase_18 | AC | 177 ms
80,508 KB |
testcase_19 | AC | 176 ms
80,580 KB |
testcase_20 | AC | 178 ms
80,724 KB |
testcase_21 | AC | 178 ms
80,556 KB |
testcase_22 | AC | 177 ms
80,528 KB |
testcase_23 | AC | 177 ms
80,540 KB |
testcase_24 | AC | 175 ms
80,712 KB |
testcase_25 | AC | 177 ms
80,428 KB |
testcase_26 | AC | 177 ms
80,712 KB |
ソースコード
from collections import defaultdict, deque, Counter import copy from itertools import combinations, permutations, product, accumulate, groupby from heapq import heapify, heappop, heappush import math import bisect from pprint import pprint from random import randint import sys # sys.setrecursionlimit(700000) input = lambda: sys.stdin.readline().rstrip('\n') inf = float('inf') mod1 = 10**9+7 mod2 = 998244353 def ceil_div(x, y): return -(-x//y) ################################################# N = int(input()) X, Y = [], [] for _ in range(N): x, y = map(int, input().split()) X.append(x) Y.append(y) X.sort() ax = X[(N-1)//2] Y.sort() ay = Y[(N-1)//2] s = 0 for x in X: s += abs(ax-x) for y in Y: s += abs(ay-y) print(s)