Cod sursa(job #255204)

Utilizator pedobearBacauanu Vlad pedobear Data 8 februarie 2009 20:19:52
Problema Oz Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <stdio.h>

int m,n,i,a,b,x;
int v[10001];

int main ()
{
    freopen ("oz.in","r",stdin);
    freopen ("oz.out","w",stdout);
    
    scanf ("%d %d",&n,&m);
    
    for (i=1;i<=n;i++) v[i]=1;
    
    for (i=1;i<=m;i++){
        scanf ("%d %d %d",&a,&b,&x);
        if ((v[a]%x==0)||(x%v[a]==0)) v[a]=x;
        else v[a]=v[a]*x;
        if ((v[b]%x==0)||(x%v[b]==0)) v[b]=x;
        else v[b]=v[b]*x;
        }
        
    for (i=1;i<=n;i++) printf ("%d ",v[i]);
    
    return 0;
}