成

题目描述

乌龟家的屋顶是凹凸不平的，所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉，他把屋顶的形 状给了你，希望你帮他计算暴雨后屋顶的积水总量。

乌龟的屋顶由顺次排在同一水平线上的 n 个宽度为 1、高度为整数 (分别给出) 的瓦片组成。例如给定n = 5，瓦片的高度分别为 4, 2, 3, 5, 1，屋顶可以画在下图所示的网格中，灰色格子为瓦片。

暴雨过后，如果一个方格向左右两侧延伸都能到达瓦片占据的方格，它就会积水。所以图中波浪线格子在暴雨后会积水，屋顶的积水方格总数为 3。
 

输入

两个整数 n, R1，表示屋顶的宽度和生成数列的首项。从左向右数第 i (1<=i<=n)个瓦片的高度 ai = Ri mod 10
试题中使用的生成数列 R 定义如下：整数 0 ≤ R1 < 201701 在输入中给出。对于 i > 1，Ri = (Ri−1 × 6807 + 2831) mod 201701。

输出

一个整数，表示暴雨后屋顶积水方格的总数

样例输入

复制样例数据

10 1

样例输出

23

提示

数据规模 1 ≤ n ≤ 100

来源/分类

2017江苏省青少年信息学奥林匹克小学组 

错了8次。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define N 105
int e[N][N];
int main()
{
    int n=10,i,s=0,j,x=0;
    scanf("%d",&n);
    int r[n],a[n];
    scanf("%d",&r[0]);
    a[0]=r[0]%10;
    for(i=1;i<n;i++)
    {
        r[i]=(r[i-1]*6807+2831)%201701;
        a[i]=r[i]%10;
        if(a[i]>x)
            x=a[i];
    }
  // for(i=0;i<n;i++)
   //     printf("%d ",a[i]);
   // printf("

");
    //printf("%d 
",x);
    for(i=0;i<x;i++)
    {
        for(j=0;j<n;j++)
        {
            if(a[j]!=0)
            {
                e[i][j]=1;
                a[j]--;
            }
        }
    }
    //for(i=0;i<x;i++)
    //{
       // for(j=0;j<n;j++)
      //  {
      //      printf("%d ",e[i][j]);
      //  }
     //   printf("
");
    //}
   for(i=0;i<x;i++)
   {
       int flag=0,cnt=0;
       for(j=0;j<n;j++)
       {
           if(e[i][j]==1&&(flag==0||flag==1||flag==3))
           {
               flag=1;
           }
           if(e[i][j]==0&&(flag==1||flag==3||flag==2))
           {
               cnt++;
               flag=2;
           }
           if(e[i][j]==1&&flag==2)
           {
               s=s+cnt;
               cnt=0;
               flag=3;
           }
       }
      // printf("%d
",s);
   }
   printf("%d
",s);
    return 0;
}

我十分无语。