AcWing 5289. 奶牛做题
原题链接
中等
作者:
麻麻雀雀.
,
2024-04-11 15:50:26
,
所有人可见
,
阅读 1
C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+1;
long long a[N],b[N];
map<int,int> hash;
int main()
{
int sum=0,zshi=0;
int n,k,m;
cin>>n>>k>>m;
for(int i=0;i<k;i++)
{
cin>>a[i];
zshi+=a[i];
}
sort(a,a+k);
for(int i=0;i<=n;i++)//先枚举做完了几张试卷 剩下的从时长最小开始做
{
int sheng=m,guo=0,zong=i*zshi;
if(sheng>=zong)
{
guo=k*i+i;
sheng-=i*zshi;
}
for(int j=0;j<k;j++)
{
for(int l=1;l<=n-i;l++)
{
if(sheng-a[j]>=0)
{
guo++;
sheng-=a[j];
}
}
}
sum=max(sum,guo);
// cout<<sum<<endl;
}
cout<<sum<<endl;
return 0;
}