【省赛】【提高】1550 - 房屋积水

问题描述：

输入&输出：

现在献上代码（求求了！就点一下点赞和关注嘛！）

#include<bits/stdc++.h>
#define maxn 10005
using namespace std;
int r[maxn],a[maxn],n,ans=0;
int main()
{
      cin>>n>>r[1];
    a[1]=r[1]%10;
    for(int i=2;i<=n;i++)
    {
        r[i]=(r[i-1]*6807+2831)%201701;
        a[i]=r[i]%10;//生成数列 
    }
    for(int i=1;i<=n;i++)
    {//求左右端点
        int z=INT_MIN,y=INT_MIN;//设初值
        for(int j=i;j>0;j--)
            if(a[j]>z)    z=a[j];
        for(int j=i;j<=n;j++)
            if(a[j]>y)    y=a[j];
        ans+=min(z,y)-a[i]; 
    }
    cout<<ans;
    return 0;
}