Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 3 · Lập trình

Cắt cây

Điểm
4 điểm
Tên chương trình
TREES.PAS
Vào / Ra
TREES.INP → TREES.OUT

Đề bài

Trên đường về nhà, Tèo nhìn thấy hai bên đường có rất nhiều cây mới trồng. Mỗi cây có một độ cao nhất định và không đều nhau, nhìn rất không vừa ý Tèo. Tèo có dự định gửi một bức thư đến Ban quản lý cây xanh để đề nghị làm cho hàng cây đẹp hơn bằng cách cắt tỉa bớt độ cao của một số cây để tất cả các cây có độ cao bằng nhau.

Ban quản lý sau khi nhận được đề nghị của Tèo cũng thấy hợp lý và họp lại để bàn cách thực hiện. Họ đang băn khoăn không biết sau khi cắt tỉa thì phần cây đã cắt xuống có vượt quá khả năng xử lý hay không.

Yêu cầu: Hãy tính toán tổng độ dài của phần đã cắt xuống.

Dữ liệu vàoTREES.INP

Đọc từ file TREES.INP

  • Dòng đầu ghi số nguyên NN là số cây đã được trồng (1≤N≤1071 \le N \le 10^7)
  • Dòng tiếp theo ghi NN số nguyên dương là độ cao của mỗi cây. Mỗi số cách nhau bởi dấu khoảng trắng. Độ cao của mỗi cây không vượt quá 10001000.

Kết quả raTREES.OUT

Ghi ra file TREES.OUT

  • Một dòng duy nhất ghi tổng độ dài của phần cây đã cắt xuống.

Ràng buộc

  • 1≤N≤1071 \le N \le 10^7
  • Độ cao của mỗi cây không vượt quá 10001000.

Ví dụ

Ví dụ 1

Dữ liệu vàoTREES.INP
5
1 2 3 4 5
Kết quả raTREES.OUT
10

Ví dụ 2

Dữ liệu vàoTREES.INP
5
5 5 5 5 5
Kết quả raTREES.OUT
0

Thuộc đề thi

Kỳ thi chọn học sinh giỏi lớp 9 năm học 2018 – 2019 — Môn: Tin học

Đồng Nai · Cấp tỉnh · Năm học 2018-2019