Cod sursa(job #245076)

Utilizator SheepBOYFelix Liviu SheepBOY Data 16 ianuarie 2009 18:32:22
Problema Oz Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.17 kb
#include<stdio.h>
#include<memory.h>
int cocalaru_mare[10000];
int cmmdc(int alinutza,int bulishor)
{
	int rulment;
	if(bulishor>alinutza)
	{
		rulment=alinutza;
		alinutza=bulishor;
		bulishor=rulment;
	}
	while(bulishor)
	{
		rulment=alinutza%bulishor;
		alinutza=bulishor;
		bulishor=rulment;
	}
	return alinutza;
}
int cmmmc(long long alinutza,long long bulishor)
{
	return alinutza*bulishor/cmmdc(alinutza,bulishor);
}
int main()
{
	int i,n,m,durex,ibuprofen,julieta;
	for(i=0;i<10000;++i)
		cocalaru_mare[i]=1;
	freopen("oz.in","r",stdin);
	freopen("oz.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=0;i<m;++i)
	{
		scanf("%d%d%d",&ibuprofen,&julieta,&durex);
		//cocalaru_mare[ibuprofen]=cmmmc(cocalaru_mare[ibuprofen],durex);
		//cocalaru_mare[julieta]=cmmmc(cocalaru_mare[julieta],durex);
		cocalaru_mare[ibuprofen]*=durex;
		cocalaru_mare[julieta]*=durex;
	}
	freopen("oz.in","r",stdin);
	scanf("%d%d",&n,&m);
	for(i=0;i<m;++i)
	{
		scanf("%d%d%d",&ibuprofen,&julieta,&durex);
		if(cmmdc(cocalaru_mare[ibuprofen],cocalaru_mare[julieta])!=durex)
			{printf("-1");return 0;}
	}
	for(i=1;i<=n;++i)
		printf("%d ",cocalaru_mare[i]);
	return 0;
}