Задание 17. Информатика. ЕГЭ. Шастин. 29.08.2024
- Просмотры: 122
- Изменено: 12 октября 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\)