CodeForces - 884B Japanese Crosswords Strike Back

一：Japanese Crosswords Strike Back

题目大意：这里题目中的 n表示元素个数，x表示总长度 n个元素若刚刚能占满x空间，输出YES，若是没占满或是溢出均输出NO。
如题目中的例子：若把x看成数组长度
If x = 6 and the crossword is 111011, then its encoding is an array {3, 2};
数组长度为6，前三个1相连，后方有两个1相连，中间有一个0隔开，所有后方给出的3 2完全可以理解为有两段相连的1，第一段有三个，第二段有两个。
同理对于第二个例子：
If x = 8 and the crossword is 01101010, then its encoding is an array {2, 1, 1};

所以这里的0可以看成分隔符，而1的个数决定了每段的长度

在测试案例中：案例一：
2 4
1 3
有两个数，数组长度为4.因为是两端。所以最少有一个0将两端分开，1+3为4，这样就超过了数组区间，既溢出。所以输出为NO
案例二：
3 10
3 3 2
一共三段，最少需要两个0，3+3+2为8，所以这里的数组区间正好够用，输出YES
案例三：
2 10
1 3
一共两端，需要1个0，1+3为4，这样总共才用了5个，没有占满数组空间，输出NO
代码如下：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{int n,x,k;while(scanf("%d%d",&n,&x)!=EOF){int sum=0;for(int i=0;i<n;i++){scanf("%d",&k);sum+=k;}sum+=(n-1);if(sum==x)cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0;
}

CodeForces - 884B Japanese Crosswords Strike Back相关推荐

codeforces 884B Japanese Crosswords Strike Back
http://codeforces.com/problemset/problem/884/B 给出一个长度,表示一个二进制的数的长度,再给出n个数,用二进制来表示,如果1101则表示2和12个数,即连 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
Codeforces Round #374 (Div. 2) A. One-dimensional Japanese Crosswor 水题
A. One-dimensional Japanese Crossword 题目连接: http://codeforces.com/contest/721/problem/A Description ...
【codeforces 721A】One-dimensional Japanese Crossword
A. One-dimensional Japanese Crossword time limit per test 1 second memory limit per test 256 megabyt ...
【Codeforces】 Round #374 (Div. 2)
Position:http://codeforces.com/contest/721 我的情况开始还是rank1,秒出C.(11:00机房都走光了,我ma到11:05才走,只打了一个小时) 结果.. ...
Codeforces Round #374 (Div. 2) A , B , C 水，水，拓扑dp
A. One-dimensional Japanese Crossword time limit per test 1 second memory limit per test 256 megabyt ...
Codeforces Round #573 (Div. 2)（ABCD）
Tokitsukaze and Enhancement CodeForces - 1191A Tokitsukaze is one of the characters in the game &quo ...
【Codeforces】A2组刷题记录（50 / 50）完结
目录 A1. Counterexample A2. Good Number A3. Dice Tower ★A4. Alyona and Numbers A5. Mountain Scenery rz ...
Cobalt Strike 的安装与简单使用
一.什么是Cobalt Strike Cobalt Strike 是一个为对手模拟和红队行动而设计的平台,主要用于执行有目标的攻击和模拟高级威胁者的后渗透行动. 二.如何使用 Cobalt Strik ...
CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...

CodeForces - 884B Japanese Crosswords Strike Back

CodeForces - 884B Japanese Crosswords Strike Back相关推荐

最新文章

热门文章