比赛 EYOI与SBOI开学欢乐赛1st 评测结果 AAAAAAAAAA
题目名称 设备分解炉 最终得分 100
用户昵称 HeSn 运行时间 0.004 s
代码语言 C++ 内存使用 0.58 MiB
提交时间 2022-08-29 21:15:13
显示代码纯文本
#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;
}