Theo dự báo, ở thế kỉ tiếp theo con người sẽ bị thiếu nước ngọt để cung cấp cho sinh hoạt hàng ngày. Để đối phó với tình trạng đó, thành phố X đã cho xây bể chứa, tất cả các bể được xây dưới dạng hình hộp chữ nhật. Đáy bể thứ được đặt ở độ cao so với mặt đất là và kích thước các cạnh của bể là : tương ứng là chiều cao, chiều rộng và chiều dài của bể. Giữa các bể này có đường ống thông nhau để điều tiết nước. Trong trường hợp thiếu nước, nước ở các bể trên cao hơn sẽ chảy xuống các bể có độ cao thấp hơn.
Cho thông tin về bể chứa và lượng nước . Các bạn hãy cho biết độ cao của mực nước so với mặt đất khi bơm đơn vị thể tích nước vào các bể chứa, coi như nước ở ống nối các bể là không đáng kể.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên là số bể chứa và lượng nước sẽ bơm vào các bể;
dòng tiếp theo, dòng thứ bao gồm số nguyên ;
Dòng cuối cùng chứa một số nguyên là subtask của test hiện tại.
Dữ liệu ra:
Gồm một số nguyên duy nhất (làm tròn đến hai chữ số thập phân) là độ cao của mực nước so với mặt đất. Dữ liệu đảm bảo lượng nước bơm vào không vượt quá tổng dung tích các bể.
Ví dụ:
Dữ liệu vào:
2 4
0 1 1 2
2 1 3 1
4
Dữ liệu ra:
2.67
Dữ liệu vào:
4 78
11 7 1 5
15 6 2 2
19 4 1 8
5 8 1 5
2
Dữ liệu ra:
17.00
Giới hạn:
Trong tất cả các test, ;
Subtask số điểm có giống nhau ở tất cả các bể và giống nhau ở tất cả các bể.
Subtask số điểm khác có kết quả đảm bảo là số nguyên và nhỏ hơn ;
Subtask số điểm khác có kết quả đảm bảo là số nguyên;
Subtask số điểm còn lại không có điều kiện gì thêm.
