решите задачку с прошлой олимпиады, на языке 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
Статьи
Информатика
Статьи
Последние вопросы
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
Облако тегов