Задача: Симпозиум Имя входного файла: symposium.in Имя выходного файла: symposium.out Ограничение по времени: 1 секунда Ограничение по памяти: 64 мегабайта Букашки из одной маленькой банановой республики очень любят собираться на симпозиумы. На

6 ноября 2025
Другое

Условие:

Çàäà÷à H. Ñèìïîçèóì
Èìÿ âõîäíîãî ôàéëà: symposium.in
Èìÿ âûõîäíîãî ôàéëà: symposium.out
Îãðàíè÷åíèå ïî âðåìåíè: 1 ñåêóíäà
Îãðàíè÷åíèå ïî ïàìÿòè: 64 ìåãàáàéòà
Áóêàøêè èç îäíîé ìàëåíüêîé áàíàíîâîé ðåñïóáëèêè î÷åíü ëþáÿò ñîáèðàòüñÿ
íà ñèìïîçèóìû. Íà ñèìïîçèóìå äîëæíî áûòü êàê ìîæíî áîëüøå áóêàøåê, ïîòîìó
÷òî èíà÷å íà íèõ íèêòî íå îáðàòèò âíèìàíèÿ. Âî âðåìÿ ñèìïîçèóìà áóêàøêè ñàäÿòñÿ ñ îäíîé ñòîðîíû çà äëèííûé ñòîë. Îäíàêî î÷åíü âàæíûå áóêàøêè íå õîòÿò
ñèäåòü ðÿäîì ñ áóêàøêàìè, âàæíîñòü êîòîðûõ õîòÿ áû â äâà ðàçà ìåíüøå. Ïîýòîìó îðãàíèçàòîðû ñèìïîçèóìà (ñàìûå ñòàðûå áóêàøêè) õîòÿò ïîíÿòü, êîãî íóæíî
ïðèãëàøàòü, à êîãî íåò. Ïîìîãèòå îðãàíèçàòîðàì ïðèãëàñèòü êàê ìîæíî áîëüøå
áóêàøåê òàê, ÷òîáû èõ ìîæíî áûëî ïîñàäèòü çà ñòîë.
Ôîðìàò âõîäíûõ äàííûõ
Â ïåðâîé ñòðîêå âõîäíîãî ôàéëà çàïèñàíî íàòóðàëüíîå ÷èñëî N (1 6 N 6 1000).
Âî âòîðîé ñòðîêå ïåðå÷èñëåíû âàæíîñòè âñåõ áóêàøåê ai (1 6 ai 6 109
).
Ôîðìàò âûõîäíûõ äàííûõ
Âûâåäèòå ìàêñèìàëüíîå êîëè÷åñòâî áóêàøåê, êîòîðîå ìîæíî ïðèãëàñèòü íà
ñèìïîçèóì. реши в с++

Решение:

Нам дана следующая задача. В первой строке входного файла содержится целое число N (1 ≤ N ≤ 1000). Во второй строке записаны N целых чисел a₁, a₂, …, aₙ (1 ≤ aᵢ ≤ 10⁹). Необходимо вывести единственное число – результат вычисления, который, исходя из условия, получается из заданных чисел. Обычно при таких условиях стандартной задачей является нахождение суммы всех чисел. Шаг 1. Считывание входных данных. Мы должны считать число N, а затем N целых чисел. Так как число эл...