結果
問題 | No.545 ママの大事な二人の子供 |
ユーザー | maspy |
提出日時 | 2020-03-03 16:20:31 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 559 ms / 2,000 ms |
コード長 | 712 bytes |
コンパイル時間 | 341 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 47,640 KB |
最終ジャッジ日時 | 2024-10-13 22:50:30 |
合計ジャッジ時間 | 17,957 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 32 |
ソースコード
#!/usr/bin/env python3 # %% import sys read = sys.stdin.buffer.read readline = sys.stdin.buffer.readline readlines = sys.stdin.buffer.readlines # %% import numpy as np # %% N = int(readline()) m = map(int, read().split()) AB = list(zip(m, m)) # %% AB_1 = AB[: N // 2] AB_2 = AB[N // 2:] # %% def make_nums(AB): dp = np.zeros(1, np.int64) for a, b in AB: dp = np.concatenate([dp + a, dp - b]) return dp # %% X = make_nums(AB_1) Y = make_nums(AB_2) INF = 10 ** 18 Y = np.append(Y, -INF) Y = np.append(Y, INF) X.sort() Y.sort() # %% ind = np.searchsorted(Y, -X) vals_1 = X + Y[ind] vals_2 = X + Y[ind - 1] vals = np.concatenate([np.abs(vals_1), np.abs(vals_2)]) # %% print(vals.min())