решить задачу в pascal abc ** столе разбросано n монет различного достоинства(достоинство...

0 голосов
25 просмотров

решить задачу в pascal abc на столе разбросано n монет различного достоинства(достоинство каждой монеты не известно). После того какодинаковые монеты разложили в кучки (в каждой кучке монет одного достоинства) на столе оказалось K кучек. сколько кучек?


Информатика (17 баллов) | 25 просмотров
0

а хз как её решать. сам алгоритм не могу понять...

0

Сможете хоть как-нибудь

0

Формат входных данных

0

Через пробел выведены числа n d1 d2....dn

0

N-число монет di-достоинство

0

К-число кучек

0

а что сказано про d? есть ограничение по размеру для d?

0

I монеты

0

Все больше нечего не известно

0

Все спасибо огромное

Дан 1 ответ
0 голосов

Var
  a : array [1..10000] of boolean;
  n, i, k, d : integer;
begin
  read (n);
  k := 0;
  for i := 1 to n do
  begin
    read (d);
    if not a[d] then
    begin
      a[d] := true;
      k := k + 1;
    end;
  end;
  writeln (k);
end.


(4.6k баллов)