C. 咕

内存限制:64 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

一个 222 ∗* nnn扫雷游戏

如果已经知道 第一行没有雷 第二行有部分地方有雷

请根据第一行的信息推出第二行的雷有多少种方案数

输入格式

第一行 nnn

第二行 nnn 个数 每个数表示这个方块周围8个位置有几颗雷

输出格式

一行答案满足第一行限制的方案数

样例

输入

5
1 2 3 2 1

输出

1

数据范围与提示

n<=10000n <= 10000n<=10000

对应样例的方案(请原谅我markdown不会打表格

1 2 3 2 1
X X X

如果你连暴力都不会,不如试试这个

  • 看脸时刻

    #include<bits/stdc++.h>
    using namespace std;
    int main() {
      unsigned seed;
      FILE *rands = fopen("/dev/urandom", "r");
      fscanf(rands, "%u", &seed);
      fclose(rands);
      srand(seed);
      cout << rand() % 3 << endl;
      return 0;
    }
    
  • 非酋Koala :