Cod sursa(job #333743)
| Utilizator | Data | 23 iulie 2009 17:27:42 | |
|---|---|---|---|
| Problema | Oz | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<stdio.h>
#define dim 10001
using namespace std;
long a[dim];
int main()
{int i,na,nb,div,n,m;
FILE *f=fopen("oz.in","r"), *g=fopen("oz.out","w");
fscanf(f,"%d%d",&n,&m);
for(i=1;i<=n;i++) a[i]=1;
for(i=1;i<=m;i++)
{fscanf(f,"%d%d%d", &na,&nb,&div);
a[na]=a[na]*div; a[nb]=a[nb]*div;}
for(i=1;i<=n;i++)
if(a[i]>2000000) {fprintf(g,"-1\n"); fclose(f); fclose(g); return 0;}
for(i=1;i<=n;i++)
fprintf(g,"%ld ",a[i]);
fprintf(g,"\n");
fclose(f);
fclose(g);
return 0;
}
