分蛋糕

时间限制:1 Sec内存限制:128 MiBspecial judge:No
提交:43答案正确:10

题目描述

这天是wjh的生日，土豪的wjh美滋滋的买了一个特别大的蛋糕，但是乐极生悲，在回家的路上，wjh的蛋糕掉地上了虽然蛋糕固定的很好，但是蛋糕被震成了好几块，现在wjh的派对里已经有很多人等着分蛋糕了，爱面子的wjh不愿意将两块分开的蛋糕分给一个人，这样掉了wjh的档次····但是wjh又想让每个人尽可能的多分蛋糕，并且保证每个手里蛋糕的大小一样。请你帮帮她。

输入

	输入包括多组数据，每组数据第一行是n和m(0<n,m<50)，n表示蛋糕的块数，m表示等待分蛋糕的人数 第二行是n个数，表示n块蛋糕的大小


	(题目中出现的数据范围均为1~50且均为整数)

输出

	输出一个整数，表示包括每位同学可以获得的最大蛋糕大小,如果没有则输出0 

样例输入

复制

3 3
4 5 2
4 5
10 8 7 6

样例输出

2 
5
很神奇的思路题
代码：
#include<bits/stdc++.h>
using namespace std;
int a[100];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        int ma=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            ma=max(ma,a[i]);
        }
        int flag=0;
        int ans;
        for(int i=ma;i>=1;i--)
        {//每次考虑最大的均分值，用p记录按i均分时是否能分够m人。
            int p=0;
            for(int j=0;j<n;j++)
            {
                p+=(a[j]/i);
            }
            if(p>=m)
            {
                ans=i;
                flag=1;
                break;
            }
        }
        if(flag==1)
        printf("%d\n",ans);
        else
        printf("0\n");
    }
}