trang chủ / bài tập / expression

Biểu thức lớn nhất

Đề bài

Mô tả

Trên bảng có ba số nguyên dương a, b, c được viết theo đúng thứ tự đó.

Bạn cần chèn các dấu phép toán +* vào giữa ab, và giữa bc, đồng thời có thể thêm cặp dấu ngoặc, sao cho giá trị của biểu thức thu được là lớn nhất.

Không được phép đổi chỗ các số. Chẳng hạn với a=1, b=2, c=3 thì (1+3)·2 là cách viết không hợp lệ, còn 1+2·3=7, 1·(2+3)=5, 1·2·3=6, (1+2)·3=9 đều hợp lệ.

Hãy in ra giá trị lớn nhất có thể đạt được.

Dữ liệu vào

Gồm ba dòng, mỗi dòng chứa một số nguyên: lần lượt là a, bc.

Dữ liệu ra

In ra một số nguyên duy nhất là giá trị lớn nhất của biểu thức.

Ràng buộc

  • 1a,b,c10

Ví dụ

Input Output Giải thích
1
2
3
9 Cách tốt nhất là (1+2)·3=9. Nhân trực tiếp chỉ cho 1·2·3=6 vì thừa số 1 làm mất giá trị.
2
10
3
60 Nhân tất cả: 2·10·3=60.
1
1
1
3 Mọi số đều bằng 1 nên cộng hết là tốt nhất: 1+1+1=3.

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