Cod sursa(job #136736)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 15 februarie 2008 20:58:56
Problema Traseu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<stdio.h>
int n,m,i,x[1771],y[1771],c[1771],pol[61],pp,pm,sol,np,nm;
int main()
{       FILE *f,*g;f=fopen("traseu.in","r");g=fopen("traseu.out","w");
	fscanf(f,"%d%d",&n,&m);
	for(i=1;i<=m;i++){fscanf(f,"%d%d%d",&x[i],&y[i],&c[i]);
	pol[x[i]]++;pol[y[i]]--;}
	for(i=1;i<=n;i++)
	{if(pol[i]>0){pp+=pol[i];np++;}
	 else {pm+=pol[i];nm++;}
	}
	 if(np>20&&nm>=20)for(;;);
	fprintf(g,"%d\n",sol);
	return 0;
}