Задание 17. Информатика. ЕГЭ. Шастин. 29.08.2024

Просмотры: 222
Изменено: 24 ноября 2024

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от \(1\) до \(100~000\) включительно. Определите количество пар последовательности, в которых сумма остатков от деления элементов на \(77\) равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Файл с данными

Решение:

C++


#include<iostream>
#include<fstream>
#include<vector>

using namespace std;

int32_t main() {
    ifstream in("17.txt");
    vector<int> v;
    int p = 0, max_sum = 0, min_el = 1000000;

    while(!in.eof()) {
        int t;
        in >> t;
        v.push_back(t);
        min_el = min(min_el, t);
    }

    for(int i = 0; i < v.size() - 1; i++) {
        if (v[i] % 77 + v[i+1] % 77 == min_el) {
            p++;
            max_sum = max(max_sum, v[i] + v[i+1]);
        }
    }

    cout << p << " " << max_sum << '\n';
}

Ответ: \(35 \,\, 186613\)