Сумма, делящаяся на три
Необходимо найти самый большой непрерывный фрагмент в массиве a1,a2...aN, сумма элементов которого делится на 3.
Входные данные
В первой строке входных данных содержится число N≤100000. Во второй строке даны N чисел, по модулю не превосходящих 109, — элементы массива.
Выходные данные
Выведите два числа — индексы начала и конца фрагмента. Если таких фрагментов несколько, то выведите фрагмент с минимальным индексом начала.
Если ответа не существует, то выведите единственное число −1.
Примеры
Ввод
5
Вывод
1 2 3 4 5
1 5
Ввод
4
1 2 3 4
Вывод
1 3
#include
#include
using namespace std;
int main () {
int n;
cin >> n;
vector a(n),s(3, -1), e(3, -1);
for (int i = 0; i < n; i++)
cin >> a[i];
int mmax = -1;
int maxlen = 0;
int m = 0;
int p = 0;
for (int i = 0; i < n; i++) {
if (s[m] < 0)
s[m] = i;
p += a[i] % 3;
m = p % 3;
if (s[m] >= 0) {
e[m] = i;
if (e[m] - s[m] + 1 > maxlen) {
maxlen = e[m] - s[m] + 1;
mmax = m;
}
}
}
if (mmax >= 0)
cout << s[mmax] + 1 << " " << e[mmax] + 1;
else
cout << mmax;
}
Практическая работа
Тема: Построение графиков функций в Excel 2010
Задание 1. Построить график функции y=x2 на отрезке [-5; 5] с шагом 0,5hello_html_m7434b05.png
Составить таблицу значений (Рисунок 1)
Выделите диапазон ячеек значений y и выполните команду Вставка – График.
Откройте Вкладку Работа с диаграммами Макет Название диаграммы График функции y=x2
Щелкните по области построения диаграммы, Выбрать данные – Подписи горизонтальной оси (категории) –Изменить- выделить диапазон А3:А23 (Рисунок 2)hello_html_m46c52806.png
Выберите Ряд Изменить - Имя ряда y=x^2 - Ок
Не снимая выделения с диаграммы выберите вкладку Макет – Названия осей –название горизонтальной оси – название под осью-x. Аналогично внесите название оси y.
hello_html_mfc27ecf.png
Рисунок 3 - Название графика
Выделите двойным щелчком мыши линию графика, правой кнопкой мыши -Формат ряда данных- тип линии- сглаженная линия.
hello_html_m1a8e5315.png
Формат ряда данных
Перенесите ось y в точку 0. Для этого выполните команду Макет- Оси-Горизонтальная ось - Дополнительные параметры горизонтальной оси -
hello_html_m74b02b75.png
– Дополнительные параметры основной горизонтальной оси
Вертикальная ось пересекает в категории номер 11, Положение оси по делениям
Самостоятельно измените цвет линии графика и формат области диаграммы выбрав Градиентную заливку.
Самостоятельно аналогично выполните задания:
Задание 2. Построить график функции y=x3 на отрезке [-3; 3] с шагом 0,5
Задание 3. Построить график функции y=cosx на отрезке [-3; 3] с шагом 0,5
Задание 4. Построить график функции y=2sin3x на отрезке [-3; 3] с шагом 0,5
Задание 5. Решите графически с уравнение 2x2=2x+4
Объяснение: