ATM - 11399

4021 ワード
plzrun greedy baekjoon テキストリンク

📚 ATM - 11399


ATM
 

理解する


(1)
ソート後
それぞれ和、総和を求めて計算します.
(2)
ソート後
1番目の数はn回、2番目の数はn−1回、~n番目の数は1回である.
 

ソース


(1)
import sys

read = sys.stdin.readline

n = int(read())
arr = list(map(int, read().split()))

arr.sort()

result = 0
arr_sum = 0

for cur_data in arr:
    arr_sum += cur_data
    result += arr_sum
print(result)
 
(2)
num = int(input())

data = list(map(int, input().split()))
data.sort()
result = 0

# 첫 번째수는 n 번, 두 번째수는 n - 1번, 세 번째수는 n - 2번 ~ 이렇게 된다.

for i in range(num):
    result += data[i] * (num - i)
print(result)
 
採点結果

結果から見ると、上(2)、下(1)の採点結果
 
32、handler更新コントロール値
DFSを開く