试题 算法训练 矮人采金子(python)

试题 算法训练 矮人采金子

提交此题   评测记录  

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

　　矮人们发现了 N 个新的金矿。据测算,开采第 i 个金矿会带来 Ai 个金币的收入。但是,开采一个金矿本身需要花费 1000 个金币来开挖隧道。矮人们可以选择是否开采每个金矿。他们想知道,通过合理的选择,他们最多可以有多少个金币的净收入。你能回答他们的问题吗?

输入格式

　　第一行包含一个正整数 N 。(1 ≤ N ≤ 100)。
　　第二行为 N 个用空格隔开的非负整数,其中第 i 个数表示 Ai,每个数
　　不超过 10000。

输出格式

　　输出仅一行,只包含一个数字,即矮人们所能获得的最高的净收入。

样例输入

4
2012 999 1481 23

样例输出

1493

n=int(input())
a=list(map(int,input().split()))
t=0
for i in a:
    if i>1000:
        t+=(i-1000)
print(t)