Nội dung Bài tập
- Mã:
- Flowers
- Tên:
- Có thể trồng hoa hay không?
- 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:
- 4901104081
Bạn có một luống hoa gồm n ô, một số ô đã được trồng hoa, một số ô còn trống. Tuy nhiên, không được trồng hoa ở hai ô liền kề nhau.
Quảng cáo
Bạn được yêu cầu trồng thêm k bông hoa vào luống hiện tại. Hãy xác định xem liệu bạn có thể trồng thêm k bông hoa mà không trồng ở hai ô liền kề hay không.
Input:
- Dòng đầu tiên chứa 2 số nguyên n và k: số ô trong luống hoa và số bông hoa cần trồng thêm.
- Dòng thứ hai chứa n số nguyên 0 hoặc 1, biểu diễn trạng thái từng ô của luống hoa.
+ 0 nghĩa là ô trống.
+ 1 nghĩa là ô đã có hoa.
Output:
- In ra "YES" nếu có thể trồng được k bông hoa mà không vi phạm quy tắc.
- Ngược lại, in ra "NO".
Constraint:
- 1 ≤ n ≤ 2.104
- 0 ≤ k ≤ n
- Không có 2 bông hoa liền kề trong một luống hoa
Ví dụ 1:
Input
Output
5 1
1 0 0 0 1
YES
Ví dụ 2:
Input
Output
5 2
1 0 0 0 1
NO
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
LTNC - ÔN TẬP LỚP THẦY THƯ 
#include <bits/stdc++.h>using namespace std;bool check(int x) { if(x==2 || x==3) ret...