fork(1) download
copy 
  1. import sys;input=sys.stdin.readline
  2. n=int(input())
  3. s=0
  4. d=sorted([int(input())for _ in range(n)])
  5. print(d)
  6. for i in range(1,n+1):
  7. 	s+=max(0,d.pop()-i+1)
  8. print(s)
Success #stdin #stdout 0.02s 9188KB
comments (?)
stdin
copy 
5
1
1
1
1
2
stdout
copy 
[1, 1, 1, 1, 2]
2
https://ideone.com/k7d2iO
language:
Python 3 (python  3.9.5)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!