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

Okabe và những cây chuối

Đề bài

Mô tả

Trong mặt phẳng tọa độ, tại mỗi điểm (x,y) với x,y là số nguyên không âm có một cây, và cây đó mang x+y quả chuối. Tại các điểm khác không có cây nào.

Cho hai số nguyên dương mb. Xét đường thẳng có phương trình:

y=xm+b

Bạn được chọn một hình chữ nhật có các cạnh song song với hai trục tọa độ, sao cho mọi điểm của hình chữ nhật đều nằm trên hoặc dưới đường thẳng nói trên (và nằm trong góc phần tư thứ nhất, tức x,y0). Hình chữ nhật có thể suy biến thành một đoạn thẳng hoặc một điểm.

Bạn thu hoạch tất cả các cây tại những điểm nằm bên trong hoặc trên biên của hình chữ nhật, và lấy hết số chuối của chúng.

Hãy tìm số quả chuối lớn nhất có thể thu được. Đảm bảo rằng đáp số không vượt quá 1018.

Dữ liệu vào

Một dòng chứa hai số nguyên mb.

Dữ liệu ra

In ra một số nguyên duy nhất — số quả chuối lớn nhất có thể thu được.

Ràng buộc

  • 1m1000
  • 1b10000

Ví dụ

Input Output Giải thích
1 5 30 Chọn hình chữ nhật [0,2]×[0,3] (góc trên bên phải (2,3) nằm trên đường thẳng y=x+5). Tổng số chuối của 12 cây trong vùng này là 30.
2 3 25 Chọn hình chữ nhật [0,4]×[0,1] (góc (4,1) nằm trên đường thẳng y=x/2+3). Tổng số chuối là 25.

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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0