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ớia = [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ở.
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...