trang chủ / đề bài / icpc21_mn_e

Lập trình viên sao Hỏa

Đề bài

Mô tả

Ông Phidang là một lập trình viên "điên rồ" đến từ sao Hỏa, nơi một ngày có đúng H giờ. Ông vừa đọc một bài báo khoa học "Mối liên hệ giữa làm việc và ngủ". Theo nghiên cứu này, toàn bộ thời gian một người không làm việc là thời gian ngủ. Ngoài ra, nghiên cứu phát biểu và chứng minh các kết quả sau:

  1. Nếu một người ngủ 0 giờ mỗi ngày thì hiệu suất làm việc của người đó là 0%.
  2. Nếu một người ngủ H/3 giờ mỗi ngày thì hiệu suất là 100%.
  3. Nếu một người ngủ H/6 giờ mỗi ngày thì hiệu suất là A%.
  4. Khi thời gian ngủ tăng từ H/6 đến H/3 giờ mỗi ngày, hiệu suất tăng tuyến tính từ A% lên 100%.
  5. Khi thời gian ngủ giảm từ H/6 về 0 giờ mỗi ngày, hiệu suất giảm tuyến tính từ A% về 0%.

Ông Phidang biểu diễn các thông tin trên bằng đồ thị hiệu suất theo thời gian ngủ: một đường gấp khúc đi từ điểm (0,0%) đến điểm (H/6,A%), rồi đến điểm (H/3,100%), sau đó nằm ngang ở mức 100% cho đến H.

Ông Phidang tin rằng lượng công việc lập trình ông làm được mỗi ngày bằng tích của thời gian làm việc (tính bằng giờ) và hiệu suất (tính bằng số phần trăm, ví dụ hiệu suất 75% ứng với hệ số 75). Vấn đề là nếu ngủ nhiều thì ông làm việc ít đi, còn nếu ngủ ít thì hiệu suất của ông giảm.

Ông Phidang muốn quay lại lập trình càng sớm càng tốt. Hãy giúp ông xác định lượng công việc lớn nhất có thể làm được trong một ngày với cách chọn thời gian ngủ tối ưu (thời gian ngủ là một số thực bất kỳ trong đoạn [0,H]).

Dữ liệu vào

Một dòng gồm hai số nguyên A và H: hiệu suất (tính bằng phần trăm) khi thời gian ngủ là H/6, và số giờ trong một ngày trên sao Hỏa.

Dữ liệu ra

In ra một số thực duy nhất là lượng công việc lớn nhất ông Phidang có thể làm được trong một ngày. Kết quả được chấp nhận nếu sai số tuyệt đối hoặc tương đối so với đáp án không vượt quá 10−6.

Ràng buộc

  • 0≤A≤100.
  • 1≤H≤105.

Ví dụ

Input Output Giải thích
75 24 1600.00000000 Ngủ 8=H/3 giờ: làm việc 16 giờ với hiệu suất 100%, được 16·100=1600.
100 24 2000.00000000 Ngủ 4=H/6 giờ: làm việc 20 giờ với hiệu suất 100%, được 2000.
77 123 8214.26086957 Thời gian ngủ tối ưu nằm giữa H/6 và H/3 (khoảng 37.43 giờ).

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