codeforces831c 思维

题意：一个比赛中，n裁判依次给你打分，第i个裁判给了A[i]分，但你记性不好，没有记住所有得分，连初始分都忘记了，只记得m个加完分后的总分B[i](不是按顺序的)，且B[i]互不相同。问：初始分有多少种可能的情况。点击打开链接

#include <iostream>
#include <cstdio>
#include<algorithm>
#include <cstring>
using namespace std;
int main()
{int n,k;int a[2005],b[2005],c[2005];memset(a,0,sizeof(a));memset(b,0,sizeof(b));cin>>k>>n;for(int i=1;i<=k;++i){scanf("%d",&a[i]);c[i]=a[i];a[i]+=a[i-1];}sort(a+1,a+k+1);k=unique(a+1,a+k+1)-a-1;for(int i=1;i<=n;++i)scanf("%d",&b[i]);int score,flag,ans=0,ant,tag;for(int i=1;i<=k;++i){score=b[1]-a[i];ant=0;for(int j=1;j<=n;++j){tag = b[j]-score;if(binary_search(a+1,a+k+1,tag)){ant++;}elsebreak;}if(ant==n)ans++;}cout<<ans<<endl;return 0;
}

#include <iostream>
#include <cstdio>
#include<algorithm>
#include <cstring>
using namespace std;
int main()
{int n,k;int a[2005],b[2005],c[2005];memset(a,0,sizeof(a));memset(b,0,sizeof(b));cin>>k>>n;for(int i=1;i<=k;++i){scanf("%d",&a[i]);c[i]=a[i];a[i]+=a[i-1];}sort(a+1,a+k+1);k=unique(a+1,a+k+1)-a-1;for(int i=1;i<=n;++i)scanf("%d",&b[i]);int score,flag,ans=0,ant=0,tag;for(int i=1;i<=k;++i){score=b[1]-a[i];ant=0;for(int j=1;j<=n;++j){tag = b[j]-score;flag=0;for(int q=1;q<=k;++q){if(tag==a[q]){ant++;flag=1;break;}}if(!flag)break;}if(ant==n)ans++;}cout<<ans<<endl;return 0;
}

codeforces831c 思维相关推荐

揭富人与穷人21个不同思维看富豪如何脱颖而出
<富人是怎么想的>(How Rich People Think)的作者Steve Siebold曾在近30年里采访世界各地的富豪,看究竟是什么让富豪从普通人中站出来. 他发现这和金钱基本没 ...
学习，思维三部曲：WHAT、HOW、WHY
学习技术的三部曲:WHAT HOW WHY 我把学习归类为三个步骤:What.How.Why.经过我对周围同事和朋友的观察,大部分感觉自己技术没有提高的人,都仅仅停留在What阶段.下面我把这三个步骤 ...
Linux架构思维导图
Linux架构思维导图 GUI(Graphical User Interface,图形用户界面) Linux 学习路径软件框架 Linux 桌面介绍 FHS:文件系统目录标准 Linux 需要特别注 ...
github 思维导图开元软件_画思维导图记笔记的工具软件
思维导图是很多人在做笔记的时候都会用到的一种记录方式,使用思维导图可以简单有效的表达发散性思维,能够协助人们在各种因素间平衡展开思考,从而提升自己笔记的含金量和工作效率,有没有画思维导图记笔记的工具软 ...
大数据概念思维导图_思维导图｜数据化风控（信用评分建模教程）
本文将按<数据化风控--信用评分建模教程>行文逻辑,并结合相关参考材料,为大家梳理本书涉及的重点知识,也算是自己读书笔记分享.有需要的同学可先收藏.点赞,以便回顾学习和吸收,当然,如果愿意 ...
puml绘制思维导图_如何用ProcessOn画出漂亮的思维导图
说到绘制思维导图,很多人可能都知道XMind,但不一定了解ProcessOnProcessOn - 免费在线作图,实时协作,总以为后者绘制流程图很强大,殊不知其在思维导图方面也有很强大的功能. 好工具 ...
计算机思维采用抽象和分解,凤凰机器人----什么是计算思维？凤凰机器人的编程课中是如何体现它的？...
对于生活在科技和智能自动化时代的孩子们来说,理解计算机的思维方式,运用计算思维去解决生活中的问题,被认为和听.说.读.写.算一样,是每个人必备的思维能力.然而,到底什么才是计算思维呢? 计算思维是一种 ...
tp3 普通模式url模式_《终身成长》：三个步骤打造成长型思维模式，普通人也可以成功...
罗伯特很小是一个聪明的孩子,父母以他为傲,经常夸奖他,对他表达爱.结果他没有考上一个纽约第1名的幼儿园,父母就不像以前那样对他了,不会再经常表达爱,夸奖他,对他就越来越冷淡,他在父母眼里是一个失败者, ...
大学计算机思维导图_我学计算机，也会修电脑
"你学啥专业?" "计算机科学." "帮我修电脑吧." "--" 现实中-- 金融专业的被问炒股土木专业的被问装修天 ...

codeforces831c 思维

codeforces831c 思维相关推荐

最新文章

热门文章