A. лучший подотрезок ограничение по времени на тест1 секунда ограничение по памяти на тест256 мегабайт вводстандартный ввод выводстандартный вывод вам задан массив a 1 , a 2 ,…, a n a1,a2,…,an . найдите его подотрезок a l , a l+1 ,…, a r al,al+1,…,ar с максимальным значением среднего
арифметического 1 r−l+1 ∑ i=l r a i 1r−l+1∑i=lrai (без какого-либо округления). если существует несколько таких отрезков, то найдите самый длинный. входные данные в первой строке задано единственное целое число n n ( 1≤n≤ 10 5 1≤n≤105 ) — длинна массива a a . во второй строке заданы n n целых
чисел a 1 , a 2 ,…, a n a1,a2,…,an ( 0≤ a i ≤ 10 9 0≤ai≤109 ) — массив a a . выходные данные выведите единственное число — длину наидлиннейшего подотрезка с максимально возможным средним арифметическим. пример входные данные скопировать 5 6 1 6 6 0 выходные данные скопировать 2 примечание
подотрезок [3,4] [3,4] — самы длинный среди всех подотрезков с максимальным средним арифметическим.
60 Мбайт * 8 = 480 Мбит - размер файла в мегабитах
480 Мбит * 1024 = 491520 Кбит - размер файла в килобитах
491520 / 2 = 245760 Кбит - половина файла
245760 Кбит / 256 = 960 секунд - время передачи первой половины файла
245760 Кбит / (256 / 2) = 245760 Кбит / 128 = 1920 секунд - время передачи втораой половины файла
960 с + 1920 с = 2880 секунд - общее время передачи
В одной минуте 60 секунд:
2880 / 60 = 48 минут - передан весь файл
Задание №2
Переведем килобайты в биты: N = 3750кбайт = 30720000бит
Вычислим скорость передачи информации: V = 30720000/120
V = 256000 бит/c
#include <conio.h>
#include <time.h>
using namespace std;
void main()
{
srand(time(NULL));
setlocale(0, "");
int arr[17];
int a, b, chet=0, nechet = 0;
cout << "Введите диапазон ." << endl << "Нижняя граница диапазона: "; cin >> a; cout << "Верхняя граница диапазона: "; cin >> b; cout << endl;
for (int i = 0; i < 17; ++i)
{
arr[i] = a + rand() % (b-a+1);
cout <<" "<<arr[i];
}
for (int i = 0; i < 17; ++i)
{
if (arr[i] % 2 == 0) chet++;
else nechet++;
} if (chet > nechet)
cout << " \n Четных больше";
else if (nechet>chet)
cout << "\n Нечетных больше";
else cout << "\n Одинаковое количество четных и нечетных";
_getch();
}