Cod sursa(job #1417121)

Utilizator AndreiD31Dragan Andrei AndreiD31 Data 9 aprilie 2015 17:19:14
Problema Oz Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream>

using namespace std;
struct oz
{int a,b,d;

}v[100001];
long long i,t[10001],n,m,ok;
int main()
{ifstream f("oz.in");
ofstream g("oz.out");
  f>>n>>m;
  for(i=1;i<=n;i++)t[i]=1;
  for(i=1;i<=m;i++)
    {f>>v[i].a>>v[i].b>>v[i].d;
     t[v[i].a]=t[v[i].a]*v[i].d;
     t[v[i].b]=t[v[i].b]*v[i].d;
    }
    ok=1;
   for(i=1;i<=n;i++)if(t[i]>2000000000)ok=0;
   if(ok==0)g<<-1;
    else for(i=1;i<=n;i++)g<<t[i]<<" ";
    return 0;
}