Nội dung Bài tập
Mã:
Flower
Tên:
Trồng hoa
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
22120426

Một nông dân đang muốn trồng hoa vào khu vườn của mình. Để cho khu vườn trở nên thật màu sắc ông quyết định trồng nhiều loài hoa khác nhau vào khu vườn. Mỗi loài hoa có mội cách trồng khác nhau do đó ông sẽ trồng từng loài hoa vào các ngày liên tiếp nhau. Cháu của ông rất mong chờ được thấy tất cả loài hoa trong khu vườn đều nở hoa trông sẽ tuyệt vời như thế nào. Tuy nhiên mỗi loài hoa lại có thời gian phát triển từ lúc trồng tới lúc nở hoa khác nhau.

Cho dãy a gồm n số nguyên dương lần lượt là thời gian phát triển của các loài hoa .Nhiệm vụ của bạn là giúp ông nông dân tìm ra ngày sớm nhất mà tất cả loài hoa đều nở hoa.

Ví dụ:

Input

Output

4

4 1 3 1

6



Với a = [4, 1, 3, 1] thì kết quả mong muốn là 6:
Giải thích: Ta sẽ trồng các loài hoa như sau:
  • Ngày thứ 1: Trồng bông hoa thứ nhất với thời gian nở là a[0] = 4, sẽ nở vào ngày thứ 5.
  • Ngày thứ 2: Trồng bông hoa thứ hai với thời gian nở là a[1] = 1, sẽ nở vào ngày thứ 3.
  • Ngày thứ 3: Trồng bông hoa thứ ba với thời gian nở là a[2] = 3, sẽ nở vào ngày thứ 6.
  • Ngày thứ 4: Trồng bông hoa thứ bốn với thời gian nở là a[3] = 1, sẽ nở vào ngày thứ 5.Vậy vào ngày thứ 6 thì tất cả các bông hoa đều đã nở.



    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận