种树
线程:
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 天! 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
天 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
天 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)
天 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 天)
天 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 天)
天 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 天)
天 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 天)
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 天 + 1 ngày nghỉ = 42 天
输入: Một mảng n phần tử là số ngày nở của từng cây
产量: Số ngày sớm nhất bác nông dân có thể tổ chức bữa tiệc
例子:
输入: 6 39 38 9 35 39 20 产量: 42
您还没有登录? 注册 到现在提交!