Tổng tiền tố cực đại của Natasha và Sasha

Đề bài

Mô tả

Cho hai số nguyên không âm nm. Xét tất cả các mảng có độ dài n+m gồm đúng n phần tử bằng 1m phần tử bằng 1 (có (n+mn) mảng phân biệt như vậy).

Với mỗi mảng a=(a1,a2,,an+m), định nghĩa tổng tiền tố cực đại là:

f(a)=max(0,max1in+mj=1iaj)

Nghĩa là f(a) bằng giá trị lớn nhất trong tất cả các tổng tiền tố không rỗng, nhưng không nhỏ hơn 0 (xem tiền tố rỗng có tổng bằng 0).

Hãy tính tổng của f(a) trên toàn bộ các mảng nói trên, và in ra kết quả modulo 998244853.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên nm.

Dữ liệu ra

In ra một số nguyên duy nhất — tổng f(a) trên tất cả các mảng, lấy modulo 998244853.

Ràng buộc

  • 0n,m2000.

Ví dụ

Input Output Giải thích
0 2 0 Mảng duy nhất là [1,1], tổng tiền tố cực đại bằng 0.
2 0 2 Mảng duy nhất là [1,1], tổng tiền tố cực đại bằng 2.
2 2 5 6 mảng: f của chúng là 2,1,1,1,0,0, tổng bằng 5.
2000 2000 674532367 Kết quả đã lấy modulo.

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