trang chủ / đề bài / mushdist

Cực đại tích luỹ thừa

Đề bài

Mô tả

Cho một số nguyên S và ba số nguyên không âm a, b, c.

Hãy tìm bộ ba số thực x, y, z thoả mãn x,y,z≥0 và x+y+z≤S sao cho giá trị

D=xa·yb·zc

đạt giá trị lớn nhất có thể.

Quy ước 00=1.

Nếu có nhiều bộ ba thoả mãn, in ra bộ bất kỳ. Đáp án của bạn được chấp nhận nếu logarit tự nhiên của giá trị D tương ứng sai khác không quá 10−6 so với logarit tự nhiên của giá trị lớn nhất, với quy ước ln(0)=−∞.

Dữ liệu vào

  • Dòng đầu chứa một số nguyên S.
  • Dòng thứ hai chứa ba số nguyên a, b, c cách nhau bởi dấu cách.

Dữ liệu ra

In ra ba số thực x, y, z cách nhau bởi dấu cách.

Ràng buộc

  • 1≤S≤103
  • 0≤a,b,c≤103

Ví dụ

Input Output Giải thích
3
1 1 1
1.000000000000 1.000000000000 1.000000000000 Ba số mũ bằng nhau nên chia đều S=3 cho ba toạ độ, khi đó D=1·1·1=1 là lớn nhất.
3
2 0 0
3.000000000000 0.000000000000 0.000000000000 Vì b=c=0 nên y0=z0=1 với mọi y,z (kể cả y=z=0). Dồn toàn bộ S cho x cho D=32=9.
3
0 0 0
0.000000000000 0.000000000000 0.000000000000 Mọi bộ ba hợp lệ đều cho D=1, nên in ra bộ nào cũng được.

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