Cod sursa(job #308788)

Utilizator andrici_cezarAndrici Cezar andrici_cezar Data 28 aprilie 2009 15:57:33
Problema Oz Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream.h>

long long x,y,d,a[10001],i,ok,n,m;

int main()
{
ifstream f("oz.in");
ofstream g("oz.out");
f>>n>>m;
for (i=1;i<=m;i++)
    {
    f>>x>>y>>d;
    if (a[x]==0)a[x]++;
    if (a[y]==0)a[y]++;
    a[x]*=d;
    a[y]*=d;
    }
for (i=1;i<=n;i++)
    if (a[i]==0 || a[i]>2000000000) {ok=1;break;}
if (ok==1) g<<-1<<'\n';
else
    {
    for (i=1;i<=n;i++)
        g<<a[i]<<' ';
    g<<'\n';
    }
g.close();
return 0;
}