Educational Codeforces Round 31 B. Japanese Crosswords Strike Back

最新推荐文章于 2018-07-29 10:07:48 发布

每个人都该翩翩起舞

最新推荐文章于 2018-07-29 10:07:48 发布

阅读量259

点赞数

分类专栏： CF ACM

本文链接：https://blog.csdn.net/qq_29538137/article/details/79185489

版权

ACM 同时被 2 个专栏收录

32 篇文章 0 订阅

订阅专栏

23 篇文章 0 订阅

订阅专栏

题目链接：http://codeforces.com/contest/884/problem/B

题意：给你crossword的长度以及编码，问你是否有唯一的crossword与之对应

思路：就是判断下是否长度刚好和编码的总和加上编码个数-1相等

AC代码：

// God & me
#include <cstdio>
using namespace std;
const int MAXN = 100000 + 5;

int a[MAXN];
int main() {
	int n, x;
	scanf("%d %d", &n, &x);
	int sum = 0;
	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
		sum += a[i];
	}
	if (sum + n - 1 == x) {
		printf("YES\n");
	}
	else {
		printf("NO\n");
	}
	return 0;
}