Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 17. Информатика. ЕГЭ. Поляков-4274
- Просмотры: 1290
- Изменено: 1 февраля 2025
(В. Шубинкин) В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(-10~000\) до \(10~000\) включительно. Определите и запишите в ответе сначала количество локальных минимумов в этой последовательности, затем максимальный среди этих элементов. Под локальным минимумом подразумевается элемент последовательности, меньший двух соседних элементов. Гарантируется наличие хотя бы двух локальных минимумов. Например, в последовательности \(10; \, 4; \, 7; \, -2; \, -10; \, 12; \, 3\) два локальных минимума \((4\) и \(-10)\), поэтому правильным ответом для данного примера будет пара чисел \(2\) и \(4\).
Решение:
C++
#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
int32_t main() {
ifstream in("17-1.txt");
vector<int> v;
int loc_min = 0, max_min = -100000;
while(!in.eof()) {
int t;
in >> t;
v.push_back(t);
}
for (int i = 1; i < v.size() - 1; i++) {
if (v[i] < v[i-1] && v[i] < v[i+1]) {
loc_min++;
max_min = max(max_min, v[i]);
}
}
cout << loc_min << " " << max_min << '\n';
}
Ответ: \(3316 \,\, 8125\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.
Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Совершая донат, вы соглашаетесь с Условиями использования