На конференции были 20 человек: каждый из них либо рыцарь, либо лжец. Рыцари всегда говорят правду, а лжецы всегда лгут. При этом, у каждого из присутствующих была ровно одна ручка с чернилами красного или чёрного цвета. До первого выступления у каждого спросили: «Какого цвета у тебя ручка?». Каждый из о заявил, что у него ручка с чернилами чёрного цвета. После первого выступления некоторые участники конференции поменялись ручками. И после этого им снова задали тот же вопрос. Но результат был другим: половина из участников конференции сказали, что у них ручка с чёрными чернилами, а остальные – сказали, что с красными.
Найдите количество рыцарей, у которых во время второго опроса была ручка с чёрными чернилами.

а)

#include <iostream>

#include <vector>

using namespace std;

bool is_any_nulls(vector<int> vec){

   for(int i: vec)

       if(i == 0)

           return true;

   return false;

}

signed main() {

   int n,m;

   cin >> n >> m;

   vector<vector<int>> a(n);

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

       vector<int> temp(m);

       for(int &j: temp)

           cin >> j;

       a[i] = temp;

   }

   int cnt = 0;

   for(vector<int> i: a)

       if(!is_any_nulls(i))

           cnt++;

   cout << cnt;

}

б)

#include <iostream>

#include <vector>

#include <map>

using namespace std;

signed main() {

   int n, m;

   cin >> n >> m;

   map<int,int> mp;

   vector<vector<int>> a(n);

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

       vector<int> temp(m);

       for (int &j: temp){

           cin >> j;

           mp[j]++;

       }

       a[i] = temp;

   }

   int mx = -INT_MAX;

   for(auto i: mp)

       if(i.first > mx && i.second > 1)

           mx = i.first;

   cout << mx;    

}

Дано:  

Информационный объем сообщения после перекодировки: I₂=60 байт

Разрядность алфавита в кодировке Unicode: i₁=16 бит

Разрядность алфавита в кодировке Windows–1251: i₂=8 бит

Найти:

Информационный объем сообщения до перекодировки: I₁

Информационный объем сообщения I определяется по формуле:

I=n*i, где n- количество символов в сообщении, i-количество бит на 1 символ.  Так как при перекодировке количество символов не изменилось, то справедливо соотношение:  

I₁/i₁ = I₂/i₂   отсюда I₁ = I₂*i₁/i₂ = (60*8)*16/8 = 960 (бит)

960/8=120 (байт)  

ответ: 120 байт

Объяснение: