Впервой строке запишите целое число k - количество перестановок,которое вам понадобилось для сортировки - id1051636720220303 от Dirol1337 03.03.2022 14:14

Question

Информатика: Впервой строке запишите целое число k - количество перестановок,которое вам понадобилось для сортировки исходного набора чисел по возрастанию.в каждой из следующих k строк запишите по два целых числа из исходного набора,которое меняются местами в соответствии с правилами сортировки (одно из них обязательно должно делится на другое ).если решений несколько,выведите любые из них.если требуемую сортировку сделать невозможно,запишите -1. супер

Dirol1337 · Accepted Answer

#include QCoreApplication #include bits/stdc++.h #include iostream #include stdio.h using namespace std; int main(int argc, char *argv[]) {    QCoreApplication ap(argc, argv);    FILE *fp, *fout;    long long a, b, c, m;    fp = fopen ( 0 , r+ );    fscanf (fp, %lld
%lld
%lld , &a, &b, &c);    fclose(fp);    long long sum = 2 * a + 3 * b + 4 * c;    long long cnt = a + b + c;    long long l = 0, r = cnt + 1;    // Алгоритм бинарного поиска    while (l r)    {         m = (l + r) /...

MOGZ ответил