trang chủ / đề bài / icpcwf12_b

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 x một hình giống đồ thị của đa thức P trên đoạn từ x=xlow tới x=xhigh. Như vậy trục x 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 x=xlow, còn miệng chai tại x=xhigh để hở.

Ví dụ đầu tiên mô tả chiếc chai tạo từ đa thức đơn giản 4−0.25x với xlow=0 và xhigh=12. Đáy chai là hình tròn bán kính 4, miệng chai là hình tròn bán kính 1. Chiều cao chai là 12. Các vạch thể tích cách nhau 25 đơn vị thể tích.

Cho đa thức P, xlow, xhigh 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ừ xlow 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 8 vạch đầu tiên. Giả sử giá trị của P lớn hơn 0 tại mọi điểm giữa xlow và xhigh.

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: n, bậc của đa thức (một số nguyên, 0≤n≤10).
  • Dòng 2: a0,a1,…,an, các hệ số thực của đa thức P tạo nên hình dạng chai, trong đó a0 là hệ số tự do, a1 là hệ số của x1, ..., an là hệ số của xn. Với mọi i, −100≤ai≤100, và an≠0.
  • Dòng 3: hai số thực xlow và xhigh là hai biên của chai (−100≤xlow<xhigh≤100 và xhigh−xlow>0.1), tiếp theo là số nguyên inc, lượng thể tích trước mỗi vạch tiếp theo trên chai (1≤inc≤500).

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ừ 1). Trên dòng thứ hai, in dãy tăng gồm không quá 8 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á 0.01 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 0.01. Thể tích chai không vượt quá 1000. 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 0.05.

Ràng buộc

  • 0≤n≤10; −100≤ai≤100; an≠0.
  • −100≤xlow<xhigh≤100; xhigh−xlow>0.1.
  • 1≤inc≤500.
  • P(x)>0 với mọi x trong (xlow,xhigh); thể tích chai không vượt quá 1000.

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 4, miệng 1, cao 12, thể tích π·84≈263.89; chai chứa được 10 vạch cách nhau 25 nhưng chỉ in 8 vạch đầu. Bộ 2: cùng chai đó nhưng 263.89<300 nên không khắc được vạch nào. Bộ 3: chai hình trụ thể tích 50, vạch ở thể tích 20 và 40. Bộ 4: hình trụ bán kính 1, cao 10, thể tích 10π, 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
P(x)=1+x2 trên [−1,1]: thể tích π∫−11(1+x2)2dx=5615π≈11.73, đủ cho 5 vạch cách nhau 2.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0