#P1191. 前缀最小值
前缀最小值
题目描述
给出长度为n的数列a[i],求出数列中所有的前缀最小值。
比如,有数列:66666 67301 7975 22746 21123
前缀最小值为:66666 66666 7975 7975 7975
由于读入较大,数列由随机种子生成。
其中a[1]=x,a[i]=(379*a[i-1]+131)%99997。
输入格式
一行两个正整数 n , x,分别表示数列的长度和随机种子。(n<=100000,x<99997)
输出格式
一行一个正整数表示该数列的前缀最大值之和。
样例
5 66666
66666 66666 7975 7975 7975