Cod sursa(job #3247794)

Utilizator User-77-Stancu Andreas User-77- Data 9 octombrie 2024 10:10:12
Problema Oz Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>

using namespace std;
ifstream cin("oz.in");
ofstream cout("oz.out");
int n,m,i,j,a,b,d;
int v[10000];
int main()
{
    cin>>n>>m;
    for(i=1;i<=m;i++)
    {
        cin>>a>>b>>d;
        if(v[a]==0)
        {
            v[a]=1;
        }
        if(v[b]==0)
        {
            v[b]=1;
        }
        if(v[a]%d!=0)
        {
            v[a]=v[a]*d;
        }
        if(v[b]%d!=0)
        {
            v[b]=v[b]*d;
        }
    }
    int verif=0;
    for(i=1;i<=n;i++)
    {
        if(v[i]==0)
        {
            verif=1;
        }
    }
    if(verif==1)
    {
        cout<<"-1";
    }
    else
    {
        for(i=1;i<=n;i++)
        {
            cout<<v[i]<<" ";
        }
    }
}