4. Не подпоследовательность Ограничение времени 2 секунды
Ограничение памяти 244Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Назовем последовательность X = (x1, x2, …, xt) подпоследовательностью другой последовательностиY = (y_1, y_2, …, y_s), если какие-то элементы (возможно ни одного) можно удалить из последовательности Y, чтобы получить последовательность X.

Например, последовательность (1, 2, 3, 2) является подпоследовательностью последовательности (1, 1, 2, 2, 1, 3, 2, 1), а последовательность (1, 2, 3, 1, 2) – нет.

Заданы две последовательности A = (a1, a2, …, am) и B = (b1, b2, …, bn), состоящие из целых чисел в диапазоне от 1 до k. Необходимо найти наименьшую по длине последовательность C = (c1, c2, …, cp), которая не являлась бы подпоследовательностью ни A, ни B. Элементы последовательности C также должны являться целыми числами в диапазоне от 1 до k.

Формат ввода
В первой строке стандартного ввода содержится число k – максимальное значение элемента последовательности (1 ≤ k ≤ 5 000).

Во второй строке содержится число m – длина первой последовательности А (1 ≤ m ≤ 5 000). В третьей строке содержатся m целых чисел в интервале от 1 до k – последовательность A.

В четвертой строке содержится число n – длина второй последовательности B (1 ≤ n ≤ 5 000). В пятой строке содержатся n целых чисел в диапазоне от 1 до k — последовательность B.

Формат вывода
В первой строке стандартного вывода необходимо вывести p – длину искомой последовательности. Во второй строке — саму последовательность C. Если последовательностей такой длины несколько, можно вывести любую из них.

Показать ответ

Ответ:

14062006123

23.04.2023 22:23

Чтобы квадрат вписался в круг, его диагональ должна быть равна диаметру круга. Если трактовать "уместиться" как "пролезть", то диагональ должна быть меньше диаметра..
Формулы площадей квадрата S₁ и круга S₂ известны, что легко позволяет нам найти нужное условие.
$\displaystyle S_1=a^2 \to a=\sqrt{S_1}; \ d=a \sqrt{2}= \sqrt{2S_1} \\ S_2=\frac{\pi D^2}{4} \to D=\sqrt{\frac{4S_2}{\pi}}; \\ d\ \textless \ D \to \sqrt{2S_1}\ \textless \ \sqrt{\frac{4S_2}{\pi}}; \ 2S_1\ \textless \ \frac{4S_2}{\pi} \ \to \ \boxed{\pi s_1\ \textless \ 2S_2}$
Если нужно, чтобы случай, когда квадрат вписан в круг тоже учитывался, строгое неравенство следует заменить нестрогим.

// PascalABC.NET 3.0, сборка 1160 от 05.02.2016
begin
var s1:=ReadReal('Площадь квадрата');
var s2:=ReadReal('Площадь круга');
if pi*s1<2*s2 then Writeln('Квадрат умещается в круге')
else Writeln('Квадрат не умещается в круге')
end.

Тестовое решение:
Площадь квадрата 24.6
Площадь круга 28.4
Квадрат не умещается в круге

0,0(0 оценок)

Ответ:

vikadmitrieva5

12.06.2022 00:44

Const
n=5;

Var
ar:array[1..n] of integer;
ar2:array[1..n] of integer;
i,k:integer;

function prost(a:integer):boolean;
var i:integer;
b:boolean;
begin
b:=true;
for i:=2 to a div 2 do
if a mod i=0 then
begin;
b:=false;
break;
end;
if a=1 then b:=false;
prost:=b;
end;

begin;
randomize;
k:=0;
for i:=1 to n do
begin;
ar[i]:=random(101);
write(ar[i]:4);
end;
writeln;
for i:=1 to n do
if prost(ar[i]) then
begin;
inc(k);
ar2[k]:=ar[i];
write(ar2[k]:4);
end;
end.

0,0(0 оценок)

Популярные вопросы: Информатика