1 #include

　　2 #include

　　3 #include

　　4 int n,m,k,p[101],max=0,v[101];

　　5 int br[11][101],sum[11] ;

　　6 long f[11][10001];

　　7

　　8 int main(){

　　9 int i,j,x,i1;

　　10 while(scanf("%d%d%d",&n,&m,&k)!=EOF)

　　11 {

　　12 memset(sum,0,sizeof(sum));

　　13 for(i=1;i<=n;i++)

　　14 {

　　15 scanf("%d%d%d",&x,&p[i],&v[i]);

　　16 br[x][++sum[x]]=i;

　　17 }

　　18 for(i=1;i<=k;i++)

　　19 for(j=1;j<=m;j++)

　　20 f[i][j]=-1;