UVA 12108 - Extraordinarily Tired Students

  这道题很简单，直接AC就可以了。

#include<iostream>
using namespace std;
int main()
{
    int n,num[10][3],T=0;
    while(cin>>n && n)
    {
        T++;
        for(int i=0;i<n;i++) cin>>num[i][0]>>num[i][1]>>num[i][2];
        int sum,flag[10][2000],i,FLAG=1,cur=0,point[10];
        for(int i=0;i<n;i++) for(int j=0;j<2000;j++) flag[i][j]=1;
        for(int i=0;i<n;i++)
        {
            point[i]=num[i][0]-num[i][2]+1;
            if(point[i]<0)
            {
                for(int j=0;j<point[i]+num[i][1];j++) flag[i][j]=0;
                point[i]+=(num[i][0]+num[i][1]);
            }
        }
        for(i=0;i<2000;i++)
        {
            int L=0;
            for(int j=0;j<n;j++) if(point[j]==i)
            if(n-cur>cur)
            {
                for(int k=i;k<i+num[j][1];k++) flag[j][k]=0;
                point[j]+=(num[j][0]+num[j][1]);
            }
            else
            {
                point[j]+=num[j][0];
            }
            cur=0;
            for(int j=0;j<n;j++)
            {
                if(flag[j][i]) cur++;
            }
            if(cur==n) {FLAG=0;break;}

        }
        cout<<"Case "<<T<<": ";
        if(FLAG) cout<<"-1"<<endl;
        else cout<<i+1<<endl;
    }
}