Is there a better way to calculate it?

#	User	Rating
1	tourist	3985
2	jiangly	3814
3	jqdai0815	3682
4	Benq	3529
5	orzdevinwang	3526
6	ksun48	3517
7	Radewoosh	3410
8	hos.lyric	3399
9	ecnerwala	3392
9	Um_nik	3392

#	User	Contrib.
1	cry	169
2	maomao90	162
2	Um_nik	162
4	atcoder_official	161
5	djm03178	158
6	-is-this-fft-	157
7	adamant	155
8	awoo	154
8	Dominater069	154
10	luogu_official	150

$$$(f \ast g)(t)=\max\limits_{i=0}^t (f_i+g_{t-i})$$$

I thought for a long time and tried something like FFT to solve it but failed.
In fact,I haven't find a algorithm better than brute force,which is $$$O(n^2)$$$.

hbhz_zcy's blog