HDU-4567-思维-Brilliant Programmers Show -13长沙邀请赛

https://cn.vjudge.net/contest/165541#problem/C

给定一群人（初始排名是i）的成功挑战次数。
规则是每次和比他排名前面那个人挑战，如果赢了就互相换排名
问你是否可以确定冠军。
每个人的成功挑战次数都是一定的，他把所有的人都打败了就再也不能了，并且在这其中他也输过
这就是最大的挑战次数。
最大就是他从最后打到最后，先打最后把，就是把他排名后面的数都加上。
第一个后面是3，那就是3（顺序就是别人先赢他，他在赢别人）。
但是如果是0的话就不行了。
因为0都是赢不了别人的，所以肯定是在最后，
那么这个冠军最后肯定是后面一排00000
但是0之后的非0数可以通过击败0来和k对战。
那么他的成功次数就要消耗一部分在0身上，这取决于他前面的0的个数
然后把这些所有数都给加起来。就是他要赢的最大的可能性。
如果等于的话，就是别人都和他对战，但是如果别人不和他对战呢。
他可以主动找别人对战。那么他就肯定赢了
如果他比那个数还大，那么他就肯定赢不了。
1 并且要注意0是对0后面的非零数都有影响。
2 虽然题目要求是相邻的，才能互相挑战，但是实际的过程中，某一个数前面的数可能会变，所以他不只是和初始最前面的比。。
开始卡在这里，想了好一会。。。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <queue>
#include <stack>
#include <string>
using namespace std;
const int maxn=1e6+4;
long long a[maxn];
long long sum[maxn];
int main()
{   ios::sync_with_stdio(false);int m;
int t=0;while(cin>>m){   t++;sum[0]=0; //排名第一的要保持第一不需要任何操作for(int i=1;i<=m;i++){cin>>a[i];sum[i]=sum[i-1]+a[i]+1;}int k=0;if(t>=40) continue;for(int i=1;i<=m;i++){ if(a[i]>=sum[i-1])k=i;}long long  vv=0;long long tt=0;for(int i=k+1;i<=m;i++){  if(a[i]<=tt)tt++;else{vv+=a[i]-tt;}}if(vv+sum[k-1]==a[k]){  cout<<k<<endl;}else if(vv+sum[k-1]>a[k])cout<<"Unknown"<<endl;elsecout<<"Bad Rescue"<<endl;}return 0;
}

HDU-4567-思维-Brilliant Programmers Show -13长沙邀请赛相关推荐

Brilliant Programmers Show
Brilliant Programmers Show Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java ...
php编程数学思维题,一年级数学：思维训练题（13套），打印每周一练，益智提升专用...
一年级数学:思维训练题(13套),打印每周一练,益智提升专用! 众所周知,思维对于数学的学习是最为关键的,尤其是在小学阶段,需要趁早的培养孩子的逻辑思维能力.思维不是凭空想象,而是要依据手里的题目,能 ...
HDU 4565So Easy!2012长沙邀请赛A题（共轭构造+矩阵的快速幂）
So Easy! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S ...
The Fool HDU 6555 思维/数论
开个根就行 #include <cstdio> #include <algorithm> #include <cmath> #include <cstring ...
2018 China Collegiate Programming Contest - Jilin Site F - The Hermit HDU - 6560 思维
链接Problem - 6560 题意有n个站点每个站点可以发送完美信号关于完美信号的定义有i j k三个站点分别保证 i<j<k dis(i,j)> dis(j,k) 并且 ...
13成都邀请赛 1005 Naive and Silly Muggles
题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=4720 题目是给三个点 ,要求求出最小的能覆盖这三个点的圆,然后判断第四个点在不在这个圆内. 如果这个 ...
长沙哪个职高学计算机好,湖南职业学校排名前十，长沙职高学校排名？
很多小伙伴步入社会后多少感觉自己的学历太低,那觉得自己学历不够的童鞋可以来看看:湖南职业学校排名前十.很多人想要提升学历又不知道怎么选择,那你就需要好好阅读以下文章:2020湖南专科学校排名最新高职 ...
《跳出你的思维陷阱》读书笔记
1. 避开"局限思维"的陷阱局限思维所体现的不是愚蠢傻笨,也不是孤陋寡闻,而是一种徒劳无效的思维方式. 沉没成本:你已经花掉的钱不应该影响你下一步做什么决定,但是出于心理方面的原 ...
思维导图在初中化学“物质构成的奥秘”教学中的应用
目录摘要 I Abstract I 1 绪论 1 1.1研究背景 1 1.2研究内容 1 1.3研究方法 2 1.4研究意义 2 2 思维导图简介 3 2.1简介 3 2.2教学中的应用 4 2 ...
WHUT第七周训练整理
WHUT第七周训练整理祝各位武理的ACMer们,新年快乐!在接下来的一年里继续训练,为武理的ACM揭开新的篇章!同为武汉的学子,武汉加油! 索引 (难度由题目自身难度与本周做题情况进行分类,仅供新生 ...

HDU-4567-思维-Brilliant Programmers Show -13长沙邀请赛

HDU-4567-思维-Brilliant Programmers Show -13长沙邀请赛相关推荐

最新文章

热门文章