BOJ 11399 ATM

2655 ワード
2021.01.22 テキストリンク
https://www.acmicpc.net/problem/11399
1秒、256 MBメモリ
input :
  • N(1 ≤ N ≤ 1,000)
  • Pi (1 ≤ Pi ≤ 1,000)
    • output :
  • 所要時間のプロトコルピーク
    • 条件:

  • 合計5人、P 1=3、P 2=1、P 3=4、P 4=3、P 5=2.

  • [1.2.3.4.5]順番に並んでいれば、1番の人は3分以内にお金を引き出すことができます.
    2番の人は1番の人がお金を引くまで待たなければならないので、3+1=4分です.
    3番の人は1番2番の人がお金を引き出すまで3+1+4=8分かかります.
    4番は3+1+4+3=11分、5番は3+1+4+3+2=13分です.
    この場合、1人当たりの引き出しに要する時間の合計は3+4+8+11+13=39分

  • [2,5,1,4,3]順番に並んで、
    2番は1分、5番は1+2=3分、
    1号人1+2+3=6分、4号人1+2+3+3=9分、
    3番は1+2+3+4=13分かかります.
    1人当たりのお金の引き出しにかかる時間の合計は1+3+6+9+13=32分です

    • このような手順で移動します.
    import sys

n = int(sys.stdin.readline())
data = list(map(int, sys.stdin.readline().split()))
data.sort()

total = 0
waiting = 0
for item in data:
    total += item + waiting
    waiting += item
print(total)
    [JS] Day10 - Hold Shit and Checkboxes
    python 3マルチスレッドを使用してInstaloaderを利用してinstagramからデータをダウンロード