Nội dung Bài tập
- Mã:
- HOUSEROBBER
- Tên:
- Tên trộm khôn ngoan
- 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:
- anhnd
Có một tên trộm chuyên nghiệp đến một khu vực dân cư nọ để ăn cắp tiền trong nhà dân. Khu dân cư gồm N căn nhà với mỗi nhà có một số tiền là A[i] đã biết trước. Khu hộ dân này có một hệ thống chống trộm thông minh và được kết nối với nhau: nếu bất kì hai ngôi nhà liên tiếp nhau bị trộm thì hệ thống chống trộm sẽ reo cảnh báo ngay lập tức cho cảnh sát, tên trộm sẽ bị bắt.
Tên trộm này rất khôn ngoan và chuyên nghiệp, hắn muốn lấy một số tiền tối đa nhưng không muốn bị bắt quả tang, vì thế nếu hắn ăn trộm căn nhà thứ i, hắn ta sẽ không chọn căn nhà thứ (i+1) để ăn trộm tiếp.
Yêu cầu: Hãy tìm số tiền tối đa mà tên trộm này có thể lấy được từ khu dân cư này mà không bị bắt quả tang.
Dữ liệu nhập/xuất bài toán:
+ Input: Dòng đầu tiên là số nguyên N (1 ≤ N ≤ 100) là số nhà trong khu dân cư. Dòng thứ hai là mảng A gồm N phần tử nguyên dương (0≤ A[i] ≤ 400, 0≤ i < N ) thể hiện số tiền của mỗi nhà có được.
+ Output: số nguyên M thể hiện số tiền tối đa mà tên trộm này có thể lấy được.
Ví dụ:
Giải thích: có thể ăn trộm các nhà có số tiền 2+9+1=12 để được tiền tối đa.
Input
Output
5
2 7 9 3 1
12
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; &...