Cod sursa(job #279070)

Utilizator petroMilut Petronela petro Data 12 martie 2009 17:43:04
Problema Oz Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream.h>

ifstream f("oz.in");
ofstream g("oz.out");

#define M 10001
long v[M];

int main()
{int i,n;
 long m,j,x,y,d;

 f>>n>>m;

/* for(i=1;i<=n;i++)
  v[i]=1;
  */

 for(j=1;j<=m;j++)
 {f>>x>>y>>d;

  if(d==2000000000) {g<<"-1\n";
							f.close();
							g.close();
							return 0;}

  else {if(v[x]==0) v[x]=d;
		  else v[x]*=d;

		  if(v[y]==0) v[y]=d;
		  else v[y]*=d;}
  }

 f.close();

 for(i=1;i<=n;i++)
  if(v[i]==0) {g<<"-1\n";
					g.close();
					return 0;}

 for(i=1;i<=n;i++)
  g<<v[i]<<" ";

 g.close();
 return 0;
 }