Những chiếc chai cong
Đề bài
Mô tả
Trong những chuyến đạp xe quanh Warsaw, Jill tình cờ ghé vào một cửa hàng bán những chiếc chai thủy tinh thú vị. Cô nghĩ rằng sẽ rất thú vị nếu dùng những chiếc chai đó để đong chất lỏng, nhưng muốn vậy thì phải khắc các vạch chia thể tích lên chai. Các vạch đó nên đặt ở đâu?
Jill phát biểu bài toán như sau. Giả sử chiếc chai được tạo thành bằng cách quay quanh trục một hình giống đồ thị của đa thức trên đoạn từ tới . Như vậy trục trùng với đường thẳng đứng đi qua tâm chai. Đáy chai là một hình tròn đặc tại , còn miệng chai tại để hở.
Ví dụ đầu tiên mô tả chiếc chai tạo từ đa thức đơn giản với và . Đáy chai là hình tròn bán kính , miệng chai là hình tròn bán kính . Chiều cao chai là . Các vạch thể tích cách nhau đơn vị thể tích.
Cho đa thức , , và lượng thể tích giữa hai vạch liên tiếp, hãy tính khoảng cách tính từ lên tới các vạch ứng với các mức thể tích tăng dần liên tiếp. Không được khắc vạch vượt quá miệng chai, và chỉ khắc tối đa vạch đầu tiên. Giả sử giá trị của lớn hơn tại mọi điểm giữa và .
Dữ liệu vào
Dữ liệu gồm nhiều bộ test, đọc tới hết file. Mỗi bộ test gồm ba dòng mô tả một chiếc chai:
- Dòng 1: , bậc của đa thức (một số nguyên, ).
- Dòng 2: , các hệ số thực của đa thức tạo nên hình dạng chai, trong đó là hệ số tự do, là hệ số của , ..., là hệ số của . Với mọi , , và .
- Dòng 3: hai số thực và là hai biên của chai ( và ), tiếp theo là số nguyên , lượng thể tích trước mỗi vạch tiếp theo trên chai ().
Dữ liệu ra
Với mỗi bộ test, in trên một dòng số thứ tự bộ test và thể tích của cả chai, theo dạng Case i: V (bộ test đánh số từ ). Trên dòng thứ hai, in dãy tăng gồm không quá khoảng cách liên tiếp tính từ đáy chai lên tới các vạch thể tích, cách nhau bởi dấu cách. Mọi thể tích và độ cao vạch cần chính xác tới hai chữ số sau dấu chấm thập phân (đáp án được chấp nhận nếu mỗi số sai lệch không quá so với đáp án của ban giám khảo). Nếu thể tích chai không đủ để khắc dù chỉ một vạch, in cụm từ insufficient volume.
Không có bộ test nào có vạch nằm cách miệng chai trong phạm vi . Thể tích chai không vượt quá . Mọi khoảng cách tới các vạch trên cùng một chai sau khi làm tròn khác nhau ít nhất .
Ràng buộc
- ; ; .
- ; .
- .
- với mọi trong ; thể tích chai không vượt quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 4.0 -0.25 0.0 12.0 25 1 4.0 -0.25 0.0 12.0 300 0 1.7841241161782 5.0 10.0 20 0 1.0 0.0 10.0 10 |
Case 1: 263.89 0.51 1.06 1.66 2.31 3.02 3.83 4.75 5.87 Case 2: 263.89 insufficient volume Case 3: 50.00 2.00 4.00 Case 4: 31.42 3.18 6.37 9.55 |
Bộ 1: chai hình nón cụt bán kính đáy , miệng , cao , thể tích ; chai chứa được vạch cách nhau nhưng chỉ in vạch đầu. Bộ 2: cùng chai đó nhưng nên không khắc được vạch nào. Bộ 3: chai hình trụ thể tích , vạch ở thể tích và . Bộ 4: hình trụ bán kính , cao , thể tích , ba vạch. |
| 2 1 0 1 -1.0 1.0 2 |
Case 1: 11.73 0.19 0.50 1.04 1.56 1.84 |
trên : thể tích , đủ cho vạch cách nhau . |
Bình luận