Math Show CodeForces - 846B

题目

题意：

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

方法：

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

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

         lb:
             ans=max(ans,ans1);
     }
     printf("%d",ans);
     return ;
 }