Срок выполнения: 2–9 ноября
Задание
- Составьте алгоритм для получения i-го значения (первый индекс – 0) целочисленной последовательности для своего варианта.
Алгоритм должен быть эффективен в первую очередь по времени исполнения, во вторую – по памяти. Цикл должен быть один. - Составьте программу на Си++, которая по алгоритму из п. 1 вычисляет i-ый элемент последовательности.
Номер i получайте со стандартного ввода.
Полученное значение выведите на стандартный выход программы. - Определите наименьшее значение i, при котором возникает первое переполнение в программе (написанной вами в п. 2).
Примеры
Варианты
Расчёт номера своего варианта см. на странице Успеваемость студентов.
0. (1 ; 1+22 ; 1+22+32 ; 1+22+32+42 ; 1+22+32+42+52 ; ...)
1. (1 ; 1+2 ; 1+2+22 ; 1+2+22+23 ; 1+2+22+23+24 ; ...)
2. (1 ; 1+32 ; 1+32+52 ; 1+32+52+72 ; 1+32+52+72+92 ; ...)
3. (1 ; 1+32 ; 1+32–52 ; 1+32–52+72 ; 1+32–52+72–92 ; ...)
4. (1 ; 1+2 ; 1+2–22 ; 1+2–22+23 ; 1+2–22+23–24 ; ...)