[アルゴリズム]BOJ 18310アンテナ
2353 ワード
[BOJ]18310アンテナ问题补贴
📍 質問する
一直線上の村には何軒も家がある.その中で特定の位置の家にアンテナを特別に取り付けることにした.効率を高めるために、アンテナからすべての家までの距離の合計を最小限に設定します.この場合、アンテナは家のある場所にしか取り付けられず、論理的には同じ位置に複数の家が存在することができる.
家屋の位置値を指定する場合は、アンテナをインストールする場所を選択するプログラムを作成します.
例えば、N=4とし、各位置は1、5、7、9である.
この場合、5の位置に取り付けた場合、アンテナからすべての家までの距離の合計は(4+0+2+4)=10となり、最小となる.
📍 入力
1列目の家の数Nは自然数です.(1≦N≦200000)2行目はN棟の家の空白を基準に区分され、1以上100000以下の自然数で与えられる.
📍 しゅつりょく
1行目に設置アンテナ位置の値を出力します.ただし、実装アンテナの位置値として複数の値を導出すると、最小値が出力される.
📍 に答える
ハーモニー
from sys import stdin
N = int(stdin.readline())
L = list(map(int,stdin.readline().split()))
# 리스트 L을 오름차순으로 정렬한다.
L.sort()
# 오름차순으로 정렬된 위치 중 가운데 값을 출력한다.
print(L[(N-1)//2])
Reference
この問題について([アルゴリズム]BOJ 18310アンテナ), 我々は、より多くの情報をここで見つけました https://velog.io/@isayaksh/알고리즘-BOJ-18310-안테나テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol