574A
来源:互联网 发布:二叉树的深度算法 编辑:程序博客网 时间:2024/04/30 01:35
#include <bits/stdc++.h>
#define LOCAL
#define ll long long
#define lll unsigned long long
#define MAX 1000009
#define mod 1000000007
using namespace std;
/*
题意:
想法:
*/
vector<int>a;
bool cmp(int x,int y)
{
return x > y;
}
int main()
{
//freopen("date.txt","r",stdin);
int n,m;
int ans,x;
cin>>n;
cin>>m;
ans = m;
for(int i = 0; i<n - 1; i++)
{
scanf("%d",&x);
a.push_back(x);
}
sort(a.begin(),a.end(),cmp);
while(1)
{
//cout<<a[0]<<endl;
if(m<=a[0])//每次排序与数组最大值比较,如果小于等于本身自增,最大值自减
{
a[0]--;
m++;
sort(a.begin(),a.end(),cmp);
}
else
{
break;
}
}
cout<<m - ans<<endl;
return 0;
}
#define LOCAL
#define ll long long
#define lll unsigned long long
#define MAX 1000009
#define mod 1000000007
using namespace std;
/*
题意:
想法:
*/
vector<int>a;
bool cmp(int x,int y)
{
return x > y;
}
int main()
{
//freopen("date.txt","r",stdin);
int n,m;
int ans,x;
cin>>n;
cin>>m;
ans = m;
for(int i = 0; i<n - 1; i++)
{
scanf("%d",&x);
a.push_back(x);
}
sort(a.begin(),a.end(),cmp);
while(1)
{
//cout<<a[0]<<endl;
if(m<=a[0])//每次排序与数组最大值比较,如果小于等于本身自增,最大值自减
{
a[0]--;
m++;
sort(a.begin(),a.end(),cmp);
}
else
{
break;
}
}
cout<<m - ans<<endl;
return 0;
}
0 0
- 574A
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- a
- A
- A*
- a
- A
- Codeblocks 574D,DP
- UIday0604:UIControl 的属性和用法
- NSDate 日期类型的使用
- Windows消息机制要点
- springMVC之增删改查(RESTful),springmvcrestful
- 574A
- ubuntu11.10 安装tpc_w
- 常见的设计模式
- 【Java】JAVA反射机制
- Springmvc构造RESTful详细讲解
- typedef union bit-field
- PHP eval()函数
- 求两个数最大公约数 (辗转相除法)
- BZOJ 题目1878: [SDOI2009]HH的项链(树状数组离线求区间不同种类数)