88分,倒数第二个点超时了,这是为啥呀?
查看原帖
88分,倒数第二个点超时了,这是为啥呀?
276303
初十三楼主2020/12/5 15:27
#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main()
{
	int n,k;
	cin >> n >> k;
	long long sum=0,mi=10000000;
	for(int i=0;i<n;i++)
	{
		cin >> a[i];
		sum+=a[i];
		if(mi<a[i])
		mi=a[i];
	}
	int t=sum/k;
	for(int i=t;i>=0;i--)
	{
		int flag=0;
		if(i!=0)
		for(int j=0;j<n;j++)
		{
			flag+=a[j]/i;
		}
		if(flag>=k||i==0)
		{
			cout << i;
			break;
		}
	}
	return 0;
	
 } 

为啥我倒数第二个点超时啦。大佬快帮帮我。

2020/12/5 15:27
加载中...