Дворец гудвина представляет собой квадрат со стороной 20 клеток. в каждой клетке на стороне находится башенка. гудвин хочет украсить некоторые башенки так, чтобы город светился как можно ярче со всех сторон (на одну башенку можно прикреплять сколько угодно изумрудов; изумруды, висящие на угловой башне, светят в две стороны). назовем светимостью города количество изумрудов на наименее светящейся стене. если все имеющиеся у гудвина изумруды прикрепить на одну угловую башню, то с двух сторон город будет светиться ярко, а с двух будет совсем неосвещен (и его светимость будет равна нулю). гудвину определить, какой наибольшей светимости города он может добиться, если у него есть 103 изумруда.

​

ответ:#include <bits/stdc++.h>

using namespace std;

int main() {

const int x = 3, y = 4;

int N[x], M[y] = { 0, 0, 0, 0 };

int r = 0;

do {

 r = 0;

 for (int q = 0; q < x; q++) {

  N[q] = getchar() - 48;

  if (N[q] == -38) q--;

  if (N[q] == 0) r++;

 }

 switch (N[0]) {

 case 1: M[N[1]] = N[2]; break;

 case 2: M[N[2]] = M[N[1]]; break;

 case 3: M[N[2]] = M[N[2]] + M[N[1]]; break;

 case 4: M[N[2]] = M[N[2]] - M[N[1]]; break;

 }

 for (int e = 0; e < y; e++) {

  cout << "R" << e << " = " << M[e] << "\n";

 }

} while (r != x);

return 0;

}

Объяснение:

1314 / 2 = 657 (0₁₁)

657 / 2 = 328 (1₁₀)

328 / 2 = 164 (0₉)

164 / 2 = 82 (0₈)

82 / 2 = 41 (0₇)

41 / 2 = 20 (1₆)

20 / 2 = 10 (0₅)

10 / 2 = 5 (0₄)

5 / 2 = 2 (1₃)

2 / 2 = 1₁ (0₂)

10100100010

1¹⁰0⁹1⁸0⁷0⁶1⁵0⁴0³0²1¹0⁰₂ = 1 · 2¹⁰ + 0 · 2⁹ + 1 · 2⁸ + 0 · 2⁷ + 0 · 2⁶ + 1 · 2⁵ + 0 · 2⁴ + 0 · 2³ + 0 · 2² + 1 · 2¹ + 0 · 2⁰ = 1024 + 0 + 256 + 0 + 0 + 32 + 0 + 0 + 0 + 2 + 0 = 1314₁₀

1314 / 8 = 164 (2₄)

164 / 8 = 20 (4₃)

20 / 8 = 2₁ (4₂)

2442

2³4²4¹2⁰₈ = 2 · 8³ + 4 · 8² + 4 · 8¹ + 2 · 8⁰ = 1024 + 256 + 32 + 2 = 1314₁₀

1314 / 16 = 82 (2₃)

82 / 16 = 5₁ (2₂)

522

5²2¹2⁰₁₆ = 5 · 16² + 2 · 16¹ + 2 · 16⁰ = 1280 + 32 + 2 = 1314₁₀