codeforces 810A Straight <<A>> 暴力
2017-05-26 19:10
483 查看
题意:给定n和k,并且已知一个数组a,a.size=n。求最少加几个小于等于k的数,使得平均值四舍五入后等于k。
思路:每次加个k是最划得来的,假设加x个数ai....a(i+x) <k 那么(ai+...ai+x)/(n+x)<kx/(n+x),直接枚举x。
#include<cstdio>
#define ll long long
using namespace std;
int main()
{
int n,k;
while(~scanf("%d%d",&n,&k))
{
ll sum=0;
int a;
for(int i=0;i<n;i++)
{
scanf("%d",&a);
sum+=a;
}
int ans=0;
for(int x=0;;x++)
{
int temp=(int)(0.5+(double)(sum+k*x)/(x+n));
if(temp>=k)
{
ans=x;
break;
}
}
printf("%d\n",ans);
}
}
思路:每次加个k是最划得来的,假设加x个数ai....a(i+x) <k 那么(ai+...ai+x)/(n+x)<kx/(n+x),直接枚举x。
#include<cstdio>
#define ll long long
using namespace std;
int main()
{
int n,k;
while(~scanf("%d%d",&n,&k))
{
ll sum=0;
int a;
for(int i=0;i<n;i++)
{
scanf("%d",&a);
sum+=a;
}
int ans=0;
for(int x=0;;x++)
{
int temp=(int)(0.5+(double)(sum+k*x)/(x+n));
if(temp>=k)
{
ans=x;
break;
}
}
printf("%d\n",ans);
}
}
相关文章推荐
- 4000 CodeForces 810A Straight <<A>> 【数学】【模拟】
- CODEFORCES 450C Jzzhu and Chocolate <贪心>
- Dreamoon and Sets CodeForces - 476D <找规律>
- Codeforces 61E Enemy is weak 求i<j<k && a[i]>a[j]>a[k] 的对数 树状数组
- CodeForces 471D<差分+KMP>--scanf的读入远比cin快
- hdu 1172 猜数字 解题报告<暴力枚举>
- 【codeforces 810A】Straight «A»
- codeforces——810A——Straight «A»
- 关于 codeforces中的 int abs(int x) 还有头文件 # include <algorithm> 不带.h
- ZOJ 3939The Lucky Week<模拟/暴力>
- Codeforces 810A Straight «A» 题解
- codeforces 810A Straight «A»
- codeforces 395 D <思维,DFS想了半天超时>
- Codeforces 61E Enemy is weak 乞讨i<j<k && a[i]>a[j]>a[k] 对数的 树阵
- CODEFORCES 272C Dima and Staircase <细节理解题+简单技巧>
- (POJ 1054)The Troublesome Frog <暴力枚举+剪枝 || DP>
- hdu--1216--暴力过了<链表没想到>
- hdu--5128--计算几何<算不上.暴力模拟> && hdu--5131--初级cmp
- CODEFORCES 272B Dima and Sequence <简单技巧 + 类比奇偶数>
- codeforces-Interview with Oleg<水>