Cod sursa(job #245190)

Utilizator SheepBOYFelix Liviu SheepBOY Data 17 ianuarie 2009 09:59:18
Problema Oz Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 2.67 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;   
}  
#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;
}