Cod sursa(job #166863)

Utilizator MciprianMMciprianM MciprianM Data 28 martie 2008 16:24:46
Problema Oz Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream>
using namespace std;
int n, m, d[10001];
long long a;
int main(){
  int i, j, x, y, cmmdc;
  ifstream f("oz.in");
  f>>n>>m;
  for(i=1;i<=n;i++)
    d[i]=1;
  ofstream g("oz.out");
  for(i=0;i<m;i++){
    f>>x>>y>>cmmdc;
    a=d[x]*cmmdc;
    if(a>2000000000){g<<"-1"<<'\n';return 0;}
    else d[x]=a;
    a=d[y]*cmmdc;
   if(a>2000000000){g<<"-1"<<'\n';return 0;}
    else d[y]=a;
  }
  f.close();
  for(i=1;i<=n;i++)
    g<<d[i]<<' ';
  g<<'\n';
  g.close();
}