Math Show CodeForces - 846B

题目

题意：

有n个任务，每个任务有k个子任务，有m的时间来完成任务。每个任务的第i个子任务需要时间都是ti。完成一个子任务获得一分，完成一个大任务的所有子任务额外得一分。问如何在时间不超过m的情况下得到尽可能多的分。

方法：

枚举完成多少个大任务，直到时间不够。对于每次枚举，将剩下的所有大任务的子任务抽出来，按需要时间从短到长一个一个去完成，直到时间不够。记录能得到的最大分数。

#include<cstdio>
#include<algorithm>
using namespace std;
int ans=0,n,k,m,sum;
int a[100];
int main()
{
    int ans1,i,j,j1,m1;
    scanf("%d%d%d",&n,&k,&m);
    for(i=1;i<=k;i++)
    {
        scanf("%d",&a[i]);
        sum+=a[i];
    }
    sort(a+1,a+k+1);
    for(i=0;i<=n;i++)
    {
        m1=m-i*sum;
        if(m1<0)    break;
        ans1=i*(k+1);
        for(j1=1;j1<=k;j1++)
            for(j=1;j<=n-i;j++)
            {
                m1-=a[j1];
                if(m1<0)    goto lb;
                ans1+=1;
            }
        
        lb:
            ans=max(ans,ans1);
    }
    printf("%d",ans);
    return 0;
}