Cod sursa(job #3361249)

Utilizator andreicapyCapitanescu Andrei andreicapy Data 22 iulie 2026 11:25:06
Problema Oz Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>

using namespace std;
ifstream fin("oz.in");
ofstream fout("oz.out");
int main()
{
    int ok=1,n,m,v[10001],a,b,c;
    fin>>n>>m;
    for(int i=1;i<=n;i++){
        v[i]=1;
    }
    for(int i=1;i<=m;i++){
        fin>>a>>b>>c;
        if(v[a]*c>2000000000){
            ok=0;
            break;
        }else{
            v[a]=v[a]*c;
        }
        if(v[a]*c>2000000000){
            ok=0;
            break;
        }else{
            v[b]=v[b]*c;
        }
    }
    if(ok==1){
        for(int i=1;i<=n;i++){
            fout<<v[i]<<" ";
        }
    }else{
        fout<<-1;
    }
    return 0;
}