ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1053. Пиноккио

what they programme only use 60k memory with c++ ?
Послано Aply 25 июл 2005 18:27
 who know please tell me ?
give me a sample programme is the best!
Re: what they programme only use 60k memory with c++ ?
Послано Aybek_TKTL 1 фев 2006 16:22
var
  a:array[1..1000]of longint;
n,i,j:longint;

function nod(k,l:longint):longint;
begin
repeat
if k<l then l:=l mod k else k:=k mod l;
until (k=0)or(l=0);
nod:=k+l;
end;
begin
read(n);
for i:=1 to n do
read(a[i]);
for i:=n-1 downto 1 do
a[i]:=nod(a[i],a[i+1]);
write(a[1]);
end.