С++ Напишите программу, в которой сортировка выполняется «методом камня» – самый «тяжёлый» элемент опускается в конец массива.
уже сама нашла.
#include
using namespace std;
int main()
{
int n, k;
cin >> n;
int* arr = new int[n];
for (int i = 0; i < n; i++)
{
cin >> arr[i];
k = n;
for (int j = 0; j < n - 1; j++)
for (int i = 1; i < k; i++)
if (arr[i-1] > arr[i])
swap(arr[i-1], arr[i]);
k--;
for (int i = 0; i < n; i++)
cout << arr[i] << " ";
delete [] arr;
system("pause");
return 0;
}

Оба искомых числа должны лежать в промежутке от 25 (100 в 5-ричной записи) до 124 (444 в 5-ричной записи) и давать в сумме 156 (1111 в 5-ричной записи), т.е., a+b=156 => a=156-b,
Минимальное а, для которого все эти условия выполняются, равно 32, при b=124.
Очевидно, что остальные пары выглядят так: (32, 124), (33, 123),(78, 78), ...,(123, 33), (124, 32), таких пар будет 93. Поскольку пары, отличающиеся только порядком, мы считаем за одну, значит делим на 2: 93/2 = 47.  (одно сочетание непарное)

 

ответ 47

Var     n, m, sum: integer;   begin     sum : = 0;     repeat     writeln('введите числ с которого начинается ряд');     readln(n);     writeln('введите число которым заканчивается ряд');     readln(m);     until n< m;       if odd(n) then n : = n + 1;     if odd(m) then m : = m - 1;     sum : = (n + m) * (m - n + 2) div 4;     writeln('сумма чётных чисел натурального ряда: ', sum); end.