版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_42623428/article/details/82986939
#include <bits/stdc++.h>
using namespace std;
#define N 100010
int main()
{
int x[14],y[14],z[14];
int n,t,f=0;
while(cin>>n&&n)
{
for(int i=0; i<n; i++)
{
cin>>x[i]>>y[i]>>z[i];
}
int t;
int cnt;
for(t=1; t<N; t++)
{
cnt=0;
for(int i=0; i<n; i++)
{
if(z[i]<=x[i])
cnt++;
}
if(cnt==n)break;
for(int i=0; i<n; i++)
{
if(z[i]==x[i]+y[i]||(z[i]==x[i]&&cnt>=n-cnt))
z[i]=0;
z[i]++;
}
}
if(t==N)t=-1;
cout<<"Case "<<++f<<": "<<t<<endl;
}
}