Cod sursa(job #973932)
Utilizator | Data | 16 iulie 2013 00:51:19 | |
---|---|---|---|
Problema | Oz | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <cstdio>
using namespace std;
int n, m, i, x, y, d;
long long v[100001];
int main()
{
freopen("oz.in", "r", stdin);
freopen("oz.out", "w", stdout);
scanf("%d %d", &n, &m);
for(i=1;i<=n;++i)
v[i]=1;
for(i=1;i<=m;++i)
{
scanf("%d %d %d", &x, &y, &d);
if(v[x]%d)
v[x]*=d;
if(v[y]%d)
v[y]*=d;
}
for(i=1;i<=n;++i)
printf("%d ", v[i]);
return 0;
}