分蛋糕

时间限制: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 34 5 24 510 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");    }}