Bồn Tắm Nóng

Đề bài

Mô tả

Có hai vòi nước được dùng để đổ đầy bồn tắm: một vòi nước lạnh có nhiệt độ t1 và một vòi nước nóng có nhiệt độ t2. Vòi lạnh có thể cho chảy ra một số nguyên đơn vị nước trong [0,x1] mỗi giây; tương tự vòi nóng cho chảy trong [0,x2] mỗi giây.

Nếu vòi lạnh cho chảy y1 đơn vị nước mỗi giây và vòi nóng cho chảy y2 đơn vị nước mỗi giây (trong đó y1+y2>0), thì nhiệt độ nước trong bồn sẽ là:

T=y1·t1+y2·t2y1+y2

Bạn cần chọn y1y2 sao cho:

  1. Tt0 (nhiệt độ không nhỏ hơn t0),
  2. T càng gần t0 càng tốt (tức là tối thiểu hoá Tt0),
  3. Nếu có nhiều phương án có cùng giá trị T tối ưu, hãy chọn phương án có tổng y1+y2 lớn nhất (để bồn được đầy nhanh nhất).

Dữ liệu vào

Một dòng chứa năm số nguyên t1, t2, x1, x2, t0.

Dữ liệu ra

In ra hai số nguyên y1y2 cách nhau bởi dấu cách, thỏa mãn các điều kiện ở trên.

Ràng buộc

  • 1t1t0t2106
  • 1x1,x2106
  • 0y1x1, 0y2x2

Ví dụ

Input Output Giải thích
10 70 100 100 25 99 33 T=(99·10+33·70)/132=25 đúng bằng t0.
300 500 1000 1000 300 1000 0 t1=t0=300, mở vòi lạnh hết cỡ cho ra ngay T=300; mở thêm vòi nóng sẽ làm tăng T rời xa t0.
143 456 110 117 273 76 54 Cấu hình (76,54) cho T273.0154, gần t0=273 nhất trong các phương án hợp lệ.

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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0