Cod sursa(job #2808708)

Utilizator carinamariaCarina Maria Viespescu carinamaria Data 25 noiembrie 2021 14:44:03
Problema Oz Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.93 kb
#include <fstream>
using namespace std;
ifstream cin("oz.in");
ofstream cout("oz.out");
long long n, m, v[10001], a[100001], b[100001], d[100001], i, j, x, y, r, aux;
int main(){
    cin>>n>>m;
    for(i=1;i<=n;i++)
        v[i]=1;
    for(i=1;i<=m;i++){
        cin>>a[i]>>b[i]>>d[i];
        x=v[a[i]];
        y=d[i];
        while(y){
            r=x%y;
            x=y;
            y=r;
        }
        v[a[i]]=v[a[i]]/x*d[i];
        x=v[b[i]];
        y=d[i];
        while(y){
            r=x%y;
            x=y;
            y=r;
        }
        v[b[i]]=v[b[i]]/x*d[i];
    }
    for(i=1;i<=m;i++){
        x=v[a[i]];
        y=v[b[i]];
        while(y){
            r=x%y;
            x=y;
            y=r;
        }
        if(x==d[i]){
            aux=1;
        }
        else{
            cout<<-1;
            return 0;
        }

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


}