Сеня выбирает себе подарки на новый год. он знает, что дед мороз купит ему ровно два подарка: один якобы от мамы, а другой якобы от папы. в магазине, где дед мороз будет покупать подарки, n подарков, про каждый подарок известна его цена: цена i-го подарка равна ai рублей.сеня знает, что дед мороз может потратить на покупку его подарков не больше x рублей. разумеется, он хочет получить как можно более дорогие подарки. таким образом, он хочет выбрать два различных подарка с максимальной суммарной ценой, но при этом она не должна превышать x. сене выбрать себе подарки.первая строка ввода содержит два целых числа: n и x (2 ≤ n ≤ 105, 2 ≤ x ≤ 109вторая строка ввода содержит n целых чисел: (1 ≤ ai ≤ 109).выведите одно целое число: максимальную суммарную цену двух различных подарков, не превышающую x. если таких не существует - выведите 0.

1. Какие формы записи алгоритмов существуют и чем они отличаются?

словесная (запись на естественном языке);

графическая (изображения из графических символов);

псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.;

программная (тексты на языках программирования).

2. Какие виды алгоритмов существуют и чем они отличаются?

Алгоритмы бывают трех основных видов, которые и являются базовыми при написании программ. Первый тип — линейный алгоритм; такой, в котором все действия выполняются в строгом порядке, последовательно, одно за другим. Циклический предусматривающий многократное повторение одной и той же последовательности действий . Разветвляющийся содержащий хотя бы одну проверку условия в результате чего обеспечивается переход на один из возможных вариантов решения

3. Какими основными этапами создания проекта стоит придерживаться?

1)проблемно-целевой

2)этап разработки сценария и технического задания

3)этап практической работы

4) этап предварительной защиты

5)этап презентации - публичной защиты проекта

Объяснение:

#include <iostream>

#include <vector>

int main()

{

   int m,firstcnt,inp,X;

   std::vector<int> vc;

   // Русский язык в консоли

   setlocale(LC_ALL, "Russian");

   std::cout << "Размер вектора: ";

   std::cin >> m;

   firstcnt = m;

   for (int i = 0; i < m; i++)

   {

       std::cout << i << " элемент вектора: ";

       std::cin >> inp;

       vc.push_back(inp);

   }

   std::cout << "Элемент X: ";

   std::cin >> X;

   for (int i = 0; i < m; i++)

   {

       if (vc[i] % X == 0)

       {

           auto iter1 = vc.cbegin();

           std::cout <<  "Вставьте новый элемент вектора после " << i- (m-firstcnt) << " элемента: ";

           std::cin >> inp;

           vc.insert(iter1 + i + 1, inp);

           m++;

           i++;

       }

   }

   std::cout << "Результат: ";

   for (int i = 0; i < m; i++)

       std::cout << vc[i] << " ";

   return 0;

}