广州冼村房价,专注于上海seo做网站建设,全网营销的公司,做网站赚钱流量题目描述 输入输出格式 输入格式#xff1a; 第一行为N#xff0c;第二行有N个数#xff0c;依次为第二列的格子中的数。#xff08;1 N 10000#xff09; 输出格式#xff1a; 一个数#xff0c;即第一列中雷的摆放方案数。 输入输出样例 输入样例#1#xff…题目描述 输入输出格式 输入格式 第一行为N第二行有N个数依次为第二列的格子中的数。1 N 10000 输出格式 一个数即第一列中雷的摆放方案数。 输入输出样例 输入样例#12
1 1 输出样例#12首先答案在【0,2】区间内很明显嘛要是可能性很多谁还扫雷啊。然后我就判断第一个点有雷和没雷两种情况若成立结果加 1. #includeiostream
#includequeue
#includecstdio
#includealgorithm
#includemath.h
#includestring.h
using namespace std;
int n,a[10009];
int b[10009];
bool work()
{b[0]0;for(int i1;in;i){b[i1]a[i]-b[i-1]-b[i];if(b[i1]1||b[i]0) return 0;}if(b[n1]0) return 1;return 0;
}
int main()
{scanf(%d,n);for(int i1;in;i) scanf(%d,a[i]);int ans0;for(b[1]0;b[1]2;b[1])answork();coutans;return 0;
} 转载于:https://www.cnblogs.com/CLGYPYJ/p/7306919.html