trang chủ / đề bài / vanyabrack

Thêm ngoặc

Đề bài

Mô tả

Cho một biểu thức có dạng x1∘x2∘…∘xn, trong đó x1,x2,…,xn là các chữ số từ 1 đến 9, còn mỗi dấu ∘ là phép cộng + hoặc phép nhân *.

Hãy thêm vào biểu thức đúng một cặp ngoặc sao cho giá trị của biểu thức thu được là lớn nhất. Cặp ngoặc phải bao quanh một đoạn liên tiếp các chữ số cùng các dấu giữa chúng (ít nhất một chữ số). Biểu thức được tính theo quy tắc thông thường: phần trong ngoặc tính trước, phép nhân thực hiện trước phép cộng.

Dữ liệu vào

Một dòng duy nhất chứa xâu s biểu diễn biểu thức. Các vị trí lẻ (tính từ 1) của s là các chữ số từ 1 đến 9, các vị trí chẵn là dấu + hoặc *.

Dữ liệu ra

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

Ràng buộc

  • 1≤|s|≤5001, |s| lẻ.
  • Số dấu * trong s không vượt quá 15.

Ví dụ

Input Output Giải thích
3+57+84 303 3+5·(7+8)·4=303.
2+3*5 25 (2+3)·5=25.
345 60 (3·4)·5=60; nhiều cách đặt ngoặc khác, chẳng hạn (3)·4·5, cũng cho 60.

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