lananana2006
23.10.2021 03:26

У Потоколяндії всього є n різних видів ялинкових прикрас, пронумерованих цілими числами від 1 до n. Кількість прикрас i-го виду рівна a i

.
Дідусик Морозик зібрав усі прикраси Потоколяндії в одну купу і витягатиме з неї по одній прикрасі випадковим чином. Набір витягнутих прикрас Дідусик вважає новорічно-красивим, якщо з прикрас набору можна утворити хоча б k пар прикрас одного виду. Наприклад, використовуючи набір прикрас {1,2,1,2,1,1,3} (тут однаковими числами позначено прикраси одного виду) можна утворити не більше ніж три пари прикрас одного виду — дві пари прикрас виду 1 та одну пару прикрас виду 2.
До ть Морозику дізнатись мінімальну кількість витягань прикрас з купи, за якої гарантовано буде витягнуто новорічно-красивий набір прикрас. Гарантується, що якщо Дідусик витягне всі прикраси з купи, то він зможе утворити хоча б k пар прикрас одного виду.
Входные данные

Перший рядок містить два цілі числа n та k (1≤n,k≤10
5
).
Другий рядок містить n цілих чисел a
1

,a
2

,…,a
n

(1≤a
i

≤10
5
).
Выходные данные

Виведіть одне ціле число — відповідь на задачу.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
znayka001
10.01.2022 19:11

var G,F:file of integer;

   i,j,n:integer;

   s:integer;

   c,c1,c2:integer;

begin

writeln;

write('Vvedite n:');

readln(n);

Assign(G,'C:\g.txt');

Assign(F,'C:\f.txt');

Rewrite(F);

for i:=1 to n do

begin

c1:=1;

c2:=1;

for j:=1 to i+1 do begin

if j<i+1 then c1:=c1*2;

c2:=c2*3;

end;

c:=c1+c2;

write(F,c);

end;

Close(F);

Reset(F);

Rewrite(G);

s:=0;

while not Eof(f) do

begin

read(F,c);

if c>0 then c:=c*(-1);

write(G,c);

s:=s+c;

end;

write(G,s);

close(F);

close(G);

reset(G);

writeln('Komponenty fajla j:');

while not Eof(G) do

begin

read(G,c);

write(c);

end;

readln;

end.

Приклад.Виведення таблиці значень функції у файл.

Програма:

program file_of_values;

var

х : Real;

k : Word;

out_file : Text; {тип Text відповідає файлу. що складається із рядків тексту}

function F(x: Real): Real;  

begin

F := x/d.O + x);  

end;

begin

Assign(out_file, 'c:\user\ivanov\table.dat');

Rewrite(out_file);

x := 0.0;

WriteLn(out_file, 'Таблиця значень функції F(x) = x/(l + x)');

WriteLn(out_file);

WriteLn(out_file, 'x':9, 'F(x)':19);

WriteLn(out_file);

for k := 0 to 50 do  

begin

WriteLn(out_file, x:9:3, F(x):19:9);

x := x + 0.1:

if k mod 10 = 9 then WriteLn(out_file);  

end;

Close(out_file);  

end.

0,0(0 оценок)
Ответ:
SKIRLES
26.06.2021 22:14

Парк «Феофанія»

«Феофанія» - парк-пам'ятник садово-паркового мистецтва та садово-парковий комплекс розташований на території Голосіївського району, який створено в 1972 році.

Заповідник розташований в південній частині Голосіївського району. Головною прикрасою парку вважають ланцюжок із п’яти озер, їх називають палладінські озера. На території «Феофанії» розташований гідрологічний пам'ятник природи місцевого значення та два водних джерела, багато дерев, кущів та ліан. Зберіглося багато дерев віком від 100 до 300 років і більше. У парку були зареєстровані 9 червонокнижних видів комах.

Парк «Кіото»

Парк був заснований у 1972 році , він знаходиться на Лісовому масиві. Всі деталі та символіка були запозичені із паркової культури Японії.

В центрі «Кіото» розташований сад каменів. З рослин можна побачити вікові сосни, японський клен. У вересні 2011 році була висаджена алея сакур. Дерева висаджені в два ряди вздовж пішохідних доріжок з внутрішньої сторони. В парку є дзен-сад — гравієвий сад в японському стилі з сухим озером, посеред якого стоять два камені, з'єднані містком. Поряд знаходиться альтанка та водоспад і сухий струмок. В озері живуть червоні рибки.

Объяснение:

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота