1193.c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 43 行

#include <stdio.h>

main()
{
	int t[101][4],o[101],n,i,k,m=0,l,b;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d %d %d",&t[i][1],&t[i][2],&t[i][3]);
	for(i=1;i<=n;i++) o[i]=i;
	while(1)
	{
		b=1;
		for(k=1;k<n;k++)
			if(t[o[k]][1]>t[o[k+1]][1])
			{
				b=0;
				i=o[k];
				o[k]=o[k+1];
				o[k+1]=i;
			}
		if(b==1) break;
	}
	l=t[o[1]][1]+t[o[1]][2];
	if(l>t[o[1]][3])
	{
		m=l-t[o[1]][3];
		for(k=2;k<=n;k++)
			t[o[k]][3]+=m;
	}
	for(i=2;i<=n;i++)
	{
		if(l<t[o[i]][1]) l=t[o[i]][1];
		l+=t[o[i]][2];
		if(l>t[o[i]][3])
		{
			m+=l-t[o[i]][3];
			for(k=i+1;k<=n;k++)
				t[o[k]][3]+=l-t[o[i]][3];
		}
	}
	printf("%d",m);
	getch();
}