Pagini recente » Cod sursa (job #1067656) | Cod sursa (job #1424712) | Cod sursa (job #1437585) | Cod sursa (job #76428) | Cod sursa (job #166863)
Cod sursa(job #166863)
#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();
}