C/C++ - Вопросы по задачам на С++

C/C++ - Вопросы по задачам на С++

Prof

Пользователь

Сообщения: 64
Благодарности: 2

Конфигурация

Профиль | Отправить PM | Цитировать

Доброго времени суток, ув. форумчане! Создал себе отдельную тему так как прогнозирую решать много задачек на С++

Подскажите, как реализовать такую задачку, ато чтото никак не могу допереть:

Условие
Пусть n — любое натуральное число, а последовательность i1, i2, ... , in сожержит все натуральные числа от 1 до n включительно. Нарушением порядка в такой последовательности называют систему таких двух неравенств, что оправдываются: j < k и ij > ik. Если последовательность возрастает, то количество нарушений порядка равно 0. Если последовательность спадает, то такое количество равно n(n – 1)/2. Во всех остальных случаях это количество расположена между указанными величинами.

Задание
Установите четность количества нарушений порядка последовательности.

Входящие данные
В первой строке входного файла указано количество последовательностей m. Каждый из следующих m строк содержит натуральное число n и последовательность различных натуральных чисел от 1 до n включительно: i1, i2, ... , in при 2 ≤ m ≤ 100, 2 ≤ n ≤ 1 048 576. У 50 % тестов n ≤ 4096.

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

Пример
input.dat:
5
3 1 2 3
3 2 3 1
3 1 3 2
4 2 3 4 1
4 3 4 1 2
output.sol:
6
Объяснение: (00110)2 = (6)16

Отправлено: 21:12, 17-10-2011

ratorses

Новый участник

Сообщения: 1
Благодарности: 0

Профиль | Отправить PM | Цитировать

Ребят помогите пожалуйста ,модуль пишу только задали,у кого -то код такой ?
v
v
v
v
"Определение матрицы смежности графа по заданной матрице инцидентности"

или кто-то делал такую прогу
код ужен очень

Отправлено: 11:47, 25-10-2011 | #11