0

Есть задача

Дана последовательность положительных целых чисел, завершающаяся числом 0. Определите сумму элементов этой последовательности.

При решении этой задачи нельзя использовать массивы.
Общее количество чисел во входных данных не превосходит 2*10^6.

И вот такой код

#include <iostream>
using namespace std;
 
int main()
{
  int a, b = 0;
  while(cin){
    cin >> a;
    b += a;
    if(a == 0){
      break;
    }
  }
cout << b;
  
}

На одном из тестов переполняется память(Memory limit). Как я могу это исправить?

6
  • Не знаю за "переполнение памяти", но у вас тут не верно выполнена проверка: у вас после попытки ввода вместо проверки состояния cin идет сложение, а проверка выполняется только в начале следующей итерации. Это может привести к непридвиденным последствиям 23 фев 2021 в 17:45
  • @AndrejLevkovitch т.е. проверку выполнять до сложения?
    – chehmakin
    23 фев 2021 в 17:47
  • очевидно же: как вы гарантируете что там значение, а не какой-то мусор 23 фев 2021 в 17:48
  • @AndrejLevkovitch после вашего совета прога прошла 23 теста(до этого 3). И опять memory limit))
    – chehmakin
    23 фев 2021 в 17:54
  • я не знаю что за мемори лимит, что он означает и откуда вы его берете, так что с этим я (да и кто угодно) вряд ли помогу 23 фев 2021 в 17:55

1 ответ 1

1

Когда у вас есть до двух миллионов положительных чисел, то сумма этих элементов вполне может не вмещаться в int, тем более, что этот тип тут вообще неуместен. Так как все числа положительные, уместен без знаковый тип(например unsigned int), а их сумма должна вмещаться в тип объекта, хранящий эту сумму, и скорее тут уместен unsigned long long. Так что ваш код с улучшениями может выглядеть:

unsigned n;
unsigned long long sum{};
while (std::cin >> n && n)
    sum += n;
std::cout << sum;

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.