решите задачку с прошлой олимпиады, на языке pascal abc.net
Решите задачу с прошлой олимпиады, на языке pascal abc.net
Задать свой вопрос
1 ответ
Гена Азарников
Для небольших значений k полностью подойдет очередь.
var i,n,k,lf,rt,bg,nd: integer;
a: array[1..50000] of integer;
begin
write('N = '); readln(n);
write('K = '); readln(k);
for i:=1 to 50000 do a[i]:=0;
bg:=1; nd:=1;
a[bg]:=n;
repeat
n:=a[bg];
if n mod 2 = 0 then lf:=(n div 2)-1
else lf:=n div 2;
if n mod 2 = 0 then rt:=lf+1
else rt:=lf;
inc(nd);
a[nd]:=rt; inc(nd);
a[nd]:=lf;
inc(bg);
dec(k);
if ndgt;49500 then
begin
writeln('очень большое k');
exit;
end;
until k=0;
writeln(lf,' ',rt);
end.
N = 12456987
K = 23198
379 379
N = 20
K = 4
2 2
N = 20
K = 5
1 2
var i,n,k,lf,rt,bg,nd: integer;
a: array[1..50000] of integer;
begin
write('N = '); readln(n);
write('K = '); readln(k);
for i:=1 to 50000 do a[i]:=0;
bg:=1; nd:=1;
a[bg]:=n;
repeat
n:=a[bg];
if n mod 2 = 0 then lf:=(n div 2)-1
else lf:=n div 2;
if n mod 2 = 0 then rt:=lf+1
else rt:=lf;
inc(nd);
a[nd]:=rt; inc(nd);
a[nd]:=lf;
inc(bg);
dec(k);
if ndgt;49500 then
begin
writeln('очень большое k');
exit;
end;
until k=0;
writeln(lf,' ',rt);
end.
N = 12456987
K = 23198
379 379
N = 20
K = 4
2 2
N = 20
K = 5
1 2
Олеся Базиленко
Программка работает не правильно.
Ева
В очереди длины отрезков не упорядочены по убыванию.
Михон
Задачка еще животрепещуща? Есть вариант решения, время 0,1 сек при n порядка 10^18. N = 987456321753159428K = 5247896235428861218 218время работы программки: 100 мск.
Кирилл Серебриев
да
Санек Серухин
полностью
Кристина
Вы в контакте (VK) есть?
Валентина
Решение зафиксировано, не корректируется, в комментарии не войдет по длине, мой id в контакте id462257808.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Облако тегов