#include <iostream>
#include <vector>

using namespace std;

void print(const vector<int>& v) {
    for (const auto& element : v) {
        cout << element << ' ';
    }
    cout << '\n';
}

int main() {
    vector <int> v;
    for (int i = 1; i <= 10; ++i) {
        v.push_back(i);
    }
    print(v);

    /*задание 1
    нужно написать код, который удалит" из v число 5.
    после удаления 5 в v должно быть {1, 2, 3, 4, 6, 7, 8, 9, 10, 10};
    Для выполнения задания достаточно знать цикл for и оператор if
    */
    print(v);

    //лишнее число 10 в конце строки удаляем с помощью pop_back()
    v.pop_back();
    print(v);


    /*задание 2
    написать код, который будет проверять является ли строка "зеркальной"
    пример зеркальных строк - "", "a", "aba", "abba", "qwertytrewq"
    пример не зеркальных строк = "ab", "aab", "asds"

    Задание 3
    Подумать и желательно реализовать решение задачи о сбалансированной скобочной последовательности
    пример сбалансированной последовательности "", "()", "()()()", "((()))"
    пример не сбалансированной скобочной последовательности "(", ")()()", "())"

    Подсказка - для решения этой задачи можно использовать стек

    Задание 4*
    объяснить мне принцип работы бинарного поиска
    */

    return 0;
}