Форум » Обработка числовых последовательностей » Большие проблемы с 27 заданием. » Ответить
Большие проблемы с 27 заданием.
Wally: Здравствуйте, объясните, пожалуйста, как такое возможно. Задание 27 гласит: на вход программе подается: в первой строке - число N (1<N<10^9). В каждой из последующих N строк - по одному элементу последовательности - целые числа, не превышающие по модулю 10000. Дальше идет текст самой задачи. Мой вопрос: где запоминать/хранить последовательность N чисел? В массиве, может быть? Но как создать массив с неизвестным количеством элементов? Ведь первое число, указывающее на количество элементов-чисел в последовательности (как я понял), может быть любым: или 6, или 70, или 3086.
Ответов - 1
Поляков: Wally пишет: Мой вопрос: где запоминать/хранить последовательность N чисел? В массиве, может быть? Но как создать массив с неизвестным количеством элементов? Вопрос правильный, но я предложу сначала почитать современный демо-вариант. Дело в том, что там есть несколько вариантов решения с разными оценками. На 2 балла вы можете предположить, что размер массива (количество чисел) не превышает 1000, записать все числа в массив, а потом искать там, что нужно. На 4 балла нельзя использовать массив, длина которого растет с увеличением количества чисел (программа становится неэффективной).
полная версия страницы