4. Странное сложение Ограничение времени 1 секунда
Ограничение памяти 244Mb
Ввод addition.in
Вывод addition.out
Маленький мальчик нашёл учебник по арифметике и прочитал главу про сложение многоразрядных чисел. К сожалению, он не смог толком понять, что такое перенос и постоянно забывал его делать. Он решил изучить, а сколько максимально чисел можно сложить правильно, не сделав ни одного переноса. В качестве данных он взял числа w1 … wN из какой-то таблицы в том же учебнике.
Формат ввода
Строка 1: Количество чисел, N (1 ≤ N ≤ 20).
Строки 2..N+1: Каждая строка содержит целое число от 1≤ wi ≤ 108.
Формат вывода
Единственная строка должна содержать максимальное количество чисел, которые могут быть сложены без переноса.
Пример
Ввод Вывод
5
522
6
84
7311
19
3
Примечания
Имеется 5 чисел 522, 6, 84, 7311, 19. Три из них: 522, 6, 7311, - могут быть сложены без переноса.
148
436
Ответы на вопрос:
#include <iostream>
using namespace std;
#define ll long long
#define ld long double
signed main(){
ll n;
cin >> n;
ld a[n],sum = 0;
for(ll i = 0; i < n; i++){
cin >> a[i];
sum += a[i];
}
ld av = sum/n;
for(ll i = 0; i < n; i++)
if(a[i] < av)
cout << i+1 << " ";
}
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Mizukage22.11.2022 16:46
-
BWorld22.04.2023 03:42
-
asadhfdgj28.11.2021 23:45
-
zzubaidulloieva30.08.2022 14:56
-
ИванГо22811.07.2022 06:25
-
lolkekcheburek2719.02.2022 02:50
-
Foxer2002422.05.2020 00:30
-
Darya1706122.08.2020 23:55
-
nozdracheva9517.01.2023 16:25
-
вита432128.08.2022 13:25
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.