Профессор андрей сергеевич ведет урок логики. однажды, он записал следующие выражения на доске: ровно a1 из этих выражений верны. ровно a2 из этих выражений верны. ровно a3 из этих выражений верны. ровно an из этих выражений верны. андрей сергеевич спросил класс: сколько из этих утверждений верны? классу, найдите максимальное количество утверждений, которое может быть верно. если правильного ответа не существует, выведите -1. входные данные первая строка содержит число n (1 ≤ n ≤ 50) — количество утверждений. следующая строка содержит n чисел ai (0 ≤ ai ≤ n) — числа в утверждениях андрея сергеевича. выходные данные выведите одно число — максимальное количество верных утверждений на доске. на языке с++ и только 100

Полагаю ответ кроется в нахождении элемента в этом списке, который и повторяется ровно столько количество раз, скольки и равен индекс данного выражения. Т.е. если у нас 5 утверждений, то утверждение с "1" будет правдиво для себя же. Если у нас будет 2 утверждения с двойками, то они могут ссылаться друг на друга соответственно.

Если будет четыре "4", то они также могут ссылаться друг на друга, что они правдивы и тогда можно заверить, что они верны.

Программа (C++):

#include <iostream>

#include <map>

using namespace std;

int main()

{

setlocale(LC_ALL, "Russian");

int result=0;

int n, elem;

list<int> list_elems;

map<int, int> elems_map;

   cout << "Введите N\n";

cin >> n;

cout << "Введите числа в утверждениях\n";

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

 cin >> elem;

 list_elems.push_back(elem);

}

for (auto const& f : list_elems)

 elems_map[f]++;

for (auto const& b : elems_map) {

 if (b.first == b.second && result < b.first)

  result = b.first;

}

if (result == 0)

 cout << -1;

else

 cout << result << " правдивы";

return 0;

}

1)

var

  s : real;

  i, n : integer;

begin

  s := 0;

  read (n);

  for i := 1 to n do s := s + 1 / i;

  writeln (s);

end.

 

2)

var

  a, i : integer;

begin

  a := 1;

  for i := 1 to 8 do

  begin

    a := a * 2;

    writeln ('Через ', i * 3, 'часов будет ', a, ' амеб');

  end;

end.

 

3)

var

  n, i : integer;

  x, s : real;

begin

  s := 0;

  read (n, x);

  for i := 1 to n do

    s := s + sin (i * x);

  writeln (s);

end.

 

4)

var

  n, a, r, i : integer;

begin

  r := 1;

  read (a, n);

  for i := 1 to n do r := r * a;

  writeln (r);

end.

Монитор – устройство визуального отображения текстовой и графической информации, преобразует цифровую и (или) аналоговую информацию в видеоизображение.
Стандартный тип мониторов – это мониторы на основе электронно-лучевой трубки (ЭЛТ). Такой монитор по принципу работы ничем не отличается от обычного телевизора: пучок лучей, выбрасываемый электронной пушкой, падает на поверхность кинескопа, покрытую особым веществом – люминофором. Под действием этих каждая точка экрана светится одним из трёх цветов – красным, зелёным и синим. Технология эта старая. обкатанная в течении многих десятилетий, а потому ЭЛТ– мониторы сегодня – совершенные и недорогие устройства. На их стороне – отличная яркость и контрастность изображения, низкая цена, а следовательно, и доступность.Но есть и минусы – вес и габариты ЭЛТ-монитора ну никак не вписываются в сегодняшние представления о компьютере как о миниатюрном устройстве. Прибавьте сюда колоссальное энергопотребление, а также вредное воздействие излучения на пользователя.
Принтеры предназначены для вывода на бумагу (создания “твердой копии”) числовой, текстовой и графической информации. По своему принципу действия принтеры делятся на матричные, струйные и лазерные.
Матричные принтеры – это принтеры ударного действия. Печатающая головка матричного принтера состоит из вертикального столбца маленьких стержней (обычно 9 или 24), которые под воздействием магнитного поля “выталкиваются” из головки и ударяют по бумаге (через красящую ленту). Перемещаясь, печатающая головка оставляет на бумаге строку символов. Недостатки матричных принтеров состоят в том, что они печатают медленно, производят много шума и качество печати оставляет желать лучшего (соответствует примерно качеству пишущей машинки).
Cтруйные принтеры. В последние годы широкое распространение получили черно-белые и цветные струйные принтеры. В них используется чернильная печатающая головка, которая под давлением выбрасывает чернила из ряда мельчайших отверстий на бумагу. Перемещаясь вдоль бумаги, печатающая головка оставляет строку символов или полоску изображения. Струйные принтеры могут печатать достаточно быстро (до нескольких страниц в минуту) и производят мало шума. Качество печати (в том числе и цветной) определяется разрешающей струйных принтеров, которая может достигать фотографического качества 2400 dpi. Это означает, что полоска изображения по горизонтали длиной в 1 дюйм формируется из 2400 точек (чернильных капель).
Лазерные принтеры обеспечивают практически бесшумную печать. Высокую скорость печати (до 30 страниц в минуту) лазерные принтеры достигают за счет постраничной печати, при которой страница печатается сразу целиком. Высокое типографское качество печати лазерных принтеров обеспечивается за счет высокой разрешающей которая может достигать 1200 dpi и более.
Сканер – устройство, которое анализируя какой-либо объект (обычно изображение, текст), создаёт цифровую копию изображения объекта.
Ручные сканеры – обычные или самодвижущиеся – обрабатывают полосы документа шириной около 10 см и представляют интерес, прежде всего для владельцев мобильных ПК. Они медлительны, имеют низкие оптические разрешения (обычно 100 точек на дюйм) и часто сканируют изображения с перекосом. Но зато они недороги и компактны.
Планшетные сканеры более распространены на рынке, чем другие типы сканеров и имеют ряд преимуществ по объему применения, то есть более универсальны. Они напоминают верхнюю часть копировального аппарата: оригинал – либо бумажный документ, либо плоский предмет – кладут на специальное стекло, под которым перемещается каретка с оптикой и аналого-цифровым преобразователем (однако существуют “планшетники”, в которых перемещается стекло с оригиналом, а оптика и АПЦ остаются неподвижными, чем достигается более высокое качество сканирования).
Мышь – устройство управления манипуляторного типа. Перемещение мыши по плоской поверхности синхронизировано с перемещением графического объекта (указателя мыши) на экране монитора. Компьютером управляют перемещением мыши по плоскости и кратковременными нажатиями правой и левой кнопок (Эти нажатия называются щелчками.)
Механические мышки. В механических мышах информация о перемещении курсора формируется с резинового шарика, который касается поверхности стола и вращает два координатных валика – горизонтальный и вертикальный.
Радио-мышки. В настоящее время появились более современные – беспроводные радио-мышки, которые соединяются с системным блоком с радио-датчика (ресивера), подключенного к компьютерному порту.