PID649 / 最大连续子序列和
题目描述

{ai}是一个伪随机整数序列,a[i]=(a[i-1]+A+floor(C/2))*B mod C-floor(C/2)。{ai}的连续子序列是{ai}中连续的一段数a[l]..a[r] (1≤l≤r≤n)。你需要找出{ai}的一段连续子序列,使得子序列中所有元素的和最大。

【数据范围】

30%的数据保证 n≤1000

60%的数据保证 n≤100,000

100%的数据保证 1≤n≤1,000,000,000;a0,A,B,C∈[1,10000]

输入格式

第一行有五个整数 n a0 A B C

输出格式

一行一个整数,表示最大子序列和

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论