Cod sursa(job #542382)

Utilizator alexalghisiAlghisi Alessandro Paolo alexalghisi Data 26 februarie 2011 12:51:15
Problema Oz Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <cstdio>
#include <iostream>
using namespace std;

int cmmdc(int a, int b)
{
	int c;
	while(b)
	{
		c=a%b;
		a=b;
		b=c;
	}
	return a;
}
int main()
{
	int N,M, k;
	int sir[10000],i,j;
	long long d;
	FILE *intrare,*iesire;
	intrare=fopen("oz.in","r");
	fscanf(intrare,"%d %d",&N,&M);
	
	for(k=1;k<=N;k++) sir[k]=1;
	for(k=1;k<=M;k++) 
	{
		fscanf(intrare,"%d %d %lld",&i,&j,&d);
		sir[i]=sir[i]*d;
		sir[j]=sir[j]*d;
		
	}
	fclose(intrare);
	iesire=fopen("oz.out","w");
	for(k=1;k<=N;k++)
	{ 
		if(sir[k]>=2000000000) 
		{fprintf(iesire,"-1");
		return 0;}
	}
	for(k=1;k<=N;k++) fprintf(iesire,"%d ",sir[k]);
	
	
	return 0;
}