2618043_wa.cc

来自「做的POJ的一些题目」· CC 代码 · 共 37 行

#include<iostream>
using namespace std;
int a[1441],w;
int f(int k,int n,int t)
{
    if(k==1) 
       return a[w]+t;
    else
    {
         int time=a[w]+t;
         for(int i=2;i<=k;i++)
           time=(time+t)>=a[(i-1)*n+w]?(time+t):a[(i-1)*n+w];
         return time+t;  
    }    
}
int main()
{
    int c,i,n,t,m,j,k;
    scanf("%d",&c); 
    for(i=1;i<=c;i++)
    {
        w=0;
        scanf("%d %d %d",&n,&t,&m);
        for(j=1;j<=m;j++)
          scanf("%d",&a[j]);
        w=m%n;
        k=m/n;
        if(w)
          k++;
        else
          w=n;  
        cout<<f(k,n,t)<<" "<<k<<endl;              
    }  
    system("pause");
    return 0;
}