记录编号 576423 评测结果 AAAAAAAAAA
题目名称 设备分解炉 最终得分 100
用户昵称 GravatarHeSn 是否通过 通过
代码语言 C++ 运行时间 0.001 s
提交时间 2022-10-08 19:07:38 内存使用 0.58 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n, l, a[30010], ans = 0;
int main() {
	freopen("device.in","r",stdin);
	freopen("device.out","w",stdout);
	cin >> n >> l;
	l *= 2;
	for(int i = 1; i <= n; i ++) {
		int x;
		cin >> x;
		x *= 2;
		a[x] = 1;
	}
//	for(int i = 0; i <= l; i ++) {
//		cout << a[i];
//	}
//	cout << endl;
	for(int i = 1; i < l; i ++) {
		int f = 1;
		for(int j = 0; i + j <= l && i >= j; j ++) {
			if(a[i - j] != a[i + j]) {
//				cout << i << ' ' << i + j << ' ' << i - j << endl;
				f = 0;
				break;
			}
		}
		if(f == 1) {
			ans ++;
//			cout << i << endl;
		}
	}
	cout << ans << endl;
	return 0;
}