Trồng cây

Đề bài:
Cho n hạt giống có số ngày ra hoa tương ứng là d1, d2, …, dn. Một bác nông dân trồng mỗi ngày một hạt giống. Viết chương trình tìm số ngày sớm nhất để bác nông dân tổ chức bữa tiệc ngoài vườn khi tất cả các hạt giống này đã trưởng thành và nở hoa.
Chú ý: Mỗi cây sẽ trồng mất 1 ngày! Sau khi tất cả các cây đã nở hoa thì bác nông dân sẽ nghỉ ngơi thêm 1 ngày rồi mới tổ chức tiệc
ví dụ:
6
39 38 9 35 39 20
ngày 1: trồng cây số 1 lúc này thời gian để nở hoa của các cây là: 39 38 9 35 39 20
ngày 2: trồng cây số 5 lúc này thời gian để nở hoa của các cây là: 39 38 9 35 39 20 (cây 1 mới trồng xong, chưa qua ngày nào)
ngày 3: trồng cây số 2 lúc này thời gian để nở hoa của các cây là: 38 38 9 35 39 20 (cây 5 mới trồng xong, chưa qua ngày nào, cây 1 đã giảm 1 ngày)
ngày 4: trồng cây số 4 lúc này thời gian để nở hoa của các cây là: 37 38 9 35 38 20 (cây 2 mới trồng xong, chưa qua ngày nào, cây 1, 5 đã giảm 1 ngày)
ngày 5: trồng cây số 6 lúc này thời gian để nở hoa của các cây là: 36 37 9 35 37 20 (cây 4 mới trồng xong, chưa qua ngày nào, cây 1, 2, 5 đã giảm 1 ngày)
ngày 6: trồng cây số 3 lúc này thời gian để nở hoa của các cây là: 35 36 9 34 36 20 (cây 6 mới trồng xong, chưa qua ngày nào, cây 1, 2, 4, 5 đã giảm 1 ngày)
như vậy mất 6 ngày để trồng 6 cây + thời gian chờ tất cả cây nở hoa là 35 ngày + 1 ngày nghỉ = 42 ngày
Đầu vào: Một mảng n phần tử là số ngày nở của từng cây
Đầu ra: Số ngày sớm nhất bác nông dân có thể tổ chức bữa tiệc
Ví dụ:

input:
6
39 38 9 35 39 20
output:
42

Bạn chưa đăng nhập? Đăng nhập để Submit ngay!