Professional Documents
Culture Documents
Buổi 01
Câu 1 (6,0 điểm) Hiệu lớn nhất
Cho một dãy số nguyên gồm N phần tử a 1 , a2 , … , a N .
Yêu cầu: Tìm giá trị lớn nhất của (a j−ai) với 1 ≤i< j≤ N .
Input:
hieumax.inp hieumax.out
7 11
8 2 4 -2 9 1 -3
Giải thích: ( i , j )=( 4 ,5 ) .
10 30
5 25
23 15
10 5
5 10
Câu 3 (6,0 điểm) Kẻ trộm thông minh
Có N ngôi nhà được xây dựng thẳng hàng, mỗi ngôi nhà chứa một giá trị nào đó trong đó.
Kẻ trộm sẽ đánh cắp giá trị lớn nhất của những ngôi nhà này, nhưng hắn không thể ăn trộm
ở hai ngôi nhà liền kề vì chủ nhân của những ngôi nhà bị trộm sẽ nói với hàng xóm hai bên
trái và phải của hắn. Nhiệm vụ là tìm ra giá trị tối đa bị đánh cắp là bao nhiêu.
Ví dụ:
Đầu vào: A[] = {6, 7, 1, 3, 8, 2, 4},n=7
Đầu ra: 19 , Giải thích: Kẻ trộm sẽ lấy trộm số 6, 1, 8 và 4 của ngôi nhà.
Đầu vào: A[] = {5, 3, 4, 11, 2}, n=5
Đầu ra: 16 , Giải thích: Kẻ trộm sẽ ăn cắp 5 và 11
Đầu vào: A[] = {9,1,1,9}, n=4
Đầu ra: 18 , Giải thích: Kẻ trộm sẽ ăn cắp9 và 9