Viết chương trình giải bài toán:Nam có n viên gạch được đánh số từ 1 đến n. Các viên gạch có độ cứng lần lượt là a1, a2,..., an. Một viên gạch có độ cứng x nghĩa là Nam có thể chồng lên trên viên gạch đó tối đa x viên gạch khác, nếu chồng nhiều hơn thì viên gạch đó bị vỡ. Hỏi Nam có thể sắp được chồng gạch cao nhất là bao nhiêu?Dữ liệu nhập:- Dòng đầu tiên là số nguyên n (1 ≤ n ≤ 100) - là số viên gạch.- Dòng tiếp theo gồm n số nguyên a1, a2,..., an (0 ≤ ai ≤ 100) mỗi số cách nhau một khoảng trắng.Dữ liệu xuất- Là số nguyên xác định chiều cao cao nhất của chồng gạch mà Nam sắp được.(dùng Code Block nhé!Cảm ơn!)

a. Một mảnh sân hình chữ nhật có chiều rộng và chiều dài tương ứng là 7,6m và 11,2m đượclát kín bởi các viên gạch hình vuông có cạnh 20cm .( Cho rằng diện tích phần tiếp giáp nhau giữa cácviên gạch là không đáng kể ). Người ta đánh số các viên gạch được lát từ 1 cho đến hết. Giả sử trênviên gạch thứ nhất người ta đặt lên đó 1 hạt đậu , trên viên gạch thứ hai người ta đặt lên đó 7 hạt đậu,trên viên gạch thứ ba người ta đặt lên đó 49 hạt đậu,  trên viên gạch thứ tư người ta đặt lên đó 343  hạtđậu, ... và cứ đặt các hạt đậu theo cách đó cho đến viên gạch cuối cùng ở trên sân này . Gọi S là tổngsố hạt đậu đã đặt lên các viên gạch của sân đó. Tìm 3 chữ số tận cùng bên phải của số 6S + 5 .
b. Tìm số nguyên dương nhỏ nhất có tính chất : có chữ số tận cùng là số 6 và nếu bỏ chữ số 6cuối cùng và đặt chữ số 6 lên trước các chữ số còn lại sẽ được một số mới gấp 4 lần chữ số ban đầu.

Có ba viên gạch chồng lên nhau sao cho một phần của viên gạch trên nhô ra khỏi viên gạch dưới. Hỏi mép phải của viên gạch trên cùng có thể nhô ra khỏi mép phải của viên gạch cuối cùng một đoạn cực đại bằng bao nhiêu? Cho biết chiều dài viên gạch bằng l.

A. ℓ/2

B. ℓ /4

C. 3 ℓ /4

D. 2 ℓ /3

Có ba viên gạch chồng lên nhau sao cho một phần của viên gạch trên nhô ra khỏi viên gạch dưới. Hỏi mép phải của viên gạch trên cùng có thể nhô ra khỏi mép phải của viên gạch cuối cùng một đoạn cực đại bằng bao nhiêu? Cho biết chiều dài viên gạch bằng l.

A. ℓ/2                      

B. ℓ /4                      

C. 3 ℓ /4                      

D. 2 ℓ /3

Có ba viên gạch chồng lên nhau sao cho một phần của viên gạch trên nhô ra khỏi viên gạch dưới (H.20.4). Hỏi mép phải của viên gạch trên cùng có thể nhô ra khỏi mép phải của viên gạch dưới cùng một đoạn cực đại bằng bao nhiêu ? Cho biết chiều dài viên gạch bằng l.