М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
dashponi2007
dashponi2007
09.09.2021 07:03 •  Информатика

Дана последовательность N целых положительных чисел. Необходимо определить количество пар элементов этой последовательности, сумма которых делится на m = 60 и при этом хотя бы один элемент из пары больше b = 40. Описание входных и выходных данных.

В первой строке входных данных задаётся количество чисел N (2 ≤ N ≤ 10 000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000.

Пример входных данных:

6

30

30

150

20

40

100

Пример выходных данных для приведённого выше примера входных данных:

3

Пояснение. Из данных шести чисел можно составить три пары, удовлетворяющие условию: (30, 150), (30, 150), (20, 100). У пар (30, 30) и (20, 40) сумма делится на 60, но оба элемента в этих парах не превышают 40.

Требуется написать эффективную по времени и по памяти программу для решения описанной задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 Кбайт и не увеличивается с ростом N.

Максимальная оценка за правильную (не содержащую синтаксических ошибок и дающую правильный ответ при любых допустимых входных данных) программу, эффективную по времени и по памяти, — Максимальная оценка за правильную программу, эффективную только по времени — Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности, — Вы можете сдать одну программу или две программы решения задачи (например, одна из программ может быть менее эффективна). Если Вы сдадите две программы, то каждая из них будет оцениваться независимо от другой, итоговой станет бо́льшая из двух оценок.

Перед текстом программы обязательно кратко опишите алгоритм решения. Укажите используемый язык программирования и его версию.

НУЖНО НА ЯЗЫКЕ C++

👇
Ответ:
кек903
кек903
09.09.2021

#include <iostream>

using namespace std;

signed main() {

  int n;

  cin >> n;

  int a[n];

  for(int i = 0; i < n; i++)

      cin >> a[i];

  int cnt = 0;

  for(int i = 0; i < n; i++)

      for(int j = i+1; j < n; j++)

          if((a[i] - a[j]) % 80 == 0 && max(a[i],a[j]) > 100)

              cnt++;

  cout << cnt;

}

4,7(40 оценок)
Открыть все ответы
Ответ:
SofiAll
SofiAll
09.09.2021

Он отличается тем, что к нему можно получить доступ только из локальной сети. Компьютер из другой сети уже не сможет к нему подключиться.

Пример локальной сети: Я соединил все домашние компьютеры между собой. В данном случае компьютеры могут обмениваться информацией между собой, но не могут делать этого с компьютерами из другой сети.

Пример глобальной сети: Интернет. Любой компьютер, подключённый к сети Интернет может обмениваться информацией с любым другим компьютером, подключённым к этой сети.

Если что-то непонятно, то расскажу в комментариях.

4,5(50 оценок)
Ответ:
Сахса2006
Сахса2006
09.09.2021

Program n1;
Uses CRT;
Const n=15;
Var A: array[1..n] of integer; B: array[1..n] of integer;
i,k,max: integer;
begin
randomize;
clrscr;
Writeln('ishodny massiv');
For i:=1 to n do
begin
a[i]:=random(100);
a[i]:=a[i]-50;
write(a[i]:4);
end;
writeln;
writeln('polychenny massiv');
max:=0;
For i:=1 to n do
begin
b[i]:=-a[i];
write(b[i]:4);
If a[i]=b[i] then k:=k+1;
If (b[i]>0)and(b[i]>max) then max:=b[i];
If (b[i]<0)and(-b[i]>max) then max:=-b[i];
end;
writeln;
Writeln('Kolychestvo neizmenyvshihsa elementov=',k,', samyi bolshoy po modyly element raven =',max);
writeln
end.

4,5(88 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ