r
Дано n<=100 и вещественный вектор 'а' из n элементов. Вычислить величину ∑xi*yi, где элементами вектора х
i=1

(х1,х2......хр) являются отрицательные элементы вектора 'а' ,взятые в порядке их следования, элементами вектора y(y1,y2....yq) являются неотрицательные элементы вектора 'а', взятые в порядке их следования
r=min (p,q).


укажите хотя бы ссылку на похожую задачу....Заранее спасибо

Сообщение отредактировано: deymon81 - 1.03.2006 6:00

Какие могут быть ссылки на пару простых циклов?..

  p:=0; q:=0;
  for i:=1 to n do if a[i]<0 then begin
    Inc(p);
    x[p]:=a[i]
  else begin
    Inc(q);
    y[q]:=a[i]
  end;
  if p<=q then r:=p else r:=q;
  s:=0;
  for i:=1 to r do s:=s+x[i]*y[i];

Только опиши переменные и оформи прогу..

Cпасибо, lapp....выручил

deymon81, если понадобится БЕЗ выделения доп. массивов (только с исходным), то вот так:

const
  n = 20;
  arr: array[1 .. n] of real =
   ( 1,  2,  -3,  4,  5,  -6,  7,  8,  9, -10,
    11, -12, 13, -14, -15, 16, 17, -18, 19, 20);

var
  i_pos, i_neg: integer;
  sum: real;

begin
  i_pos := 0; i_neg := 0;
  sum := 0;

  repeat

    inc(i_pos); while (i_pos <= n) and (arr[i_pos] <= 0) do inc(i_pos);
    inc(i_neg); while (i_neg <= n) and (arr[i_neg] > 0) do inc(i_neg);

    if (i_pos <= n) and (i_neg <= n) then
      sum := arr[i_pos] * arr[i_neg];

  until not ((i_pos <= n) and (i_neg <= n));

  writeln('s = ', sum:10:5);

end.