Phản chiếu

Đề bài

Mô tả

Với mỗi số nguyên dương n, ta định nghĩa phản chiếu ψ(n) là số thu được bằng cách thay mỗi chữ số a trong biểu diễn thập phân của n bởi chữ số 9−a. Các chữ số 0 đứng đầu (nếu có) sẽ bị bỏ đi. Ví dụ ψ(192)=807, ψ(9)=0, ψ(91)=8.

Trọng số của một số là tích của số đó với phản chiếu của nó. Chẳng hạn trọng số của 10 là 10·89=890.

Cho một đoạn [l,r] (bao gồm hai đầu mút), hãy tìm trọng số lớn nhất trong tất cả các số nguyên thuộc đoạn đó.

Dữ liệu vào

Một dòng chứa hai số nguyên l và r cách nhau bởi dấu cách.

Dữ liệu ra

Một số nguyên duy nhất: giá trị lớn nhất của n·ψ(n) với l≤n≤r.

Ràng buộc

  • 1≤l≤r≤109

Ví dụ

Input Output Giải thích
3 7 20 Trọng số lớn nhất đạt tại n=4: 4·5=20 (hoặc n=5: 5·4=20).
1 1 8 Chỉ có n=1: 1·8=8.
8 10 890 Trọng số của 8 là 8·1=8, của 9 là 9·0=0, của 10 là 10·89=890. Lớn nhất là 890.

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