trang chủ / bài tập / 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,z0x+y+zS 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á 106 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

  • 1S103
  • 0a,b,c103

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 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 csc 6.12.0.200 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.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 kotlinc 2.4.10 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0