1) все элементы окажутся равны 9
Объяснение:
Заполнение массива:
для i от 0 до 10 выполнить a[i] = i - 1
i = 0 a[0] = 0 - 1 = -1
i = 1 a[1] = 1 - 1 = 0
i = 2 a[2] = 2 - 1 = 1
и т.д.
Нетрудно заметить, что все элементы будут на 1 меньше своего индекса
Изменение массива:
для i от 10 до 1 выполнить a[i-1] = a[i]
i = 10 a[10-1] = a[10] a[9] = a[10] a[9] = 9, т.к. первоначально элемент на минус один меньше своего индекса
i = 9 a[9-1] = a[9] a[8] = a[9] a[8] = 9, т.к. a[9] = 9
i = 8 a[8-1] = a[8] a[7] = a[8] a[7] = 9, т.к. a[8] = 9
и т.д.
Нетрудно заметить, что все элементы будут равны 9
#include <iostream>
#include <vector>
using namespace std;
#define ll long long
#define ld long double
ll find_sum(vector<vector<ll>> a){
ll sum = 0;
for(ll i = 0; i < a.size(); i++)
for(ll j = 0; j < a[i].size(); j++)
if(i == j)
sum += a[i][j];
return sum;
}
signed main(){
ll n,m;
cin >> n >> m;
vector<vector<ll>> a(n);
for(ll i = 0; i < n; i++){
vector<ll> temp(m);
for(ll j = 0; j < m; j++)
cin >> temp[j];
a[i] = temp;
}
cout << find_sum(a);
}
A9(16) = 1010 1001
10100111 < 10101000 < 10101001
ответ: d
Смысл задачи был в том, что каждая цифра в системе с основанием 2^k кодируется k цифрами в двоичной (т.е. 3 в восьмеричной и 4 в шестнадцатеричной), что делает перевод значительно проще.