Pagini recente » Cod sursa (job #593684) | Cod sursa (job #1856153) | Cod sursa (job #1362382) | Cod sursa (job #434047) | Cod sursa (job #163891)
Cod sursa(job #163891)
program oz;
var f,g:text;
v:array[1..10000]of int64;
a,b,n,m,i:longint;
cv,x,cx:int64;
begin
assign(f,'oz.in');
assign(g,'oz.out');
reset(f);
rewrite(g);
read(f,n,m);
for i:=1 to m do
begin
read(f,a,b,x);
cv:=v[a];
cx:=x;
if (cv>0)then
begin
while (cx<>cv)do
if(cx>cv)then dec(cx,cv) else dec(cv,cx);
v[a]:=(v[a]*x)div cx;
end else
v[a]:=x;
cv:=v[b];
cx:=x;
if (cv>0)then
begin
while (cx<>cv)do
if(cx>cv)then dec(cx,cv) else dec(cv,cx);
v[b]:=(v[b]*x)div cx;
end else
v[b]:=x;
end;
for i:=1 to n do write(g,v[i],' ');
close(f);
close(g);
end.