Президент страны избирается парламентом, в состав которого входят депутаты. чтобы быть избранным, президент должен получить не менее 2/3 голоса членов. есть конфликт интересов между некоторыми членами. два депутаты в конфликте интересов голосуют по-разному. учитывая натуральное число n и пары чисел x, y, в которых депутаты с порядковыми номерами x и y имеют конфликт интересов, чтобы проверить, возможны ли выборы президента.
проблема должна быть решена методом «devide empire», а также комментариями, чтобы понять проблему. проблема должна быть решена с языка программирования c ++. большое
begin
var a:=ArrRandom(40,-12,12).Where(x->abs(x)>=2).Take(20).ToArray;
a.Sorted.Println;
var sn:=abs(a.Where(x->x<0).Sum);
var sp:=abs(a.Where(x->x>0).Sum);
if sn>sp then Writeln('Модуль суммы отрицательных чисел больше')
else
if sn<sp then Writeln('Модуль суммы положительных чисел больше')
else Writeln('Модули сумм положительных и отрицательных чисел равны')
end.
Тестовое решение:
-12 -10 -7 -7 -4 3 4 5 5 5 6 6 6 8 9 9 10 10 11 11
Модуль суммы положительных чисел больше
14/2 = 7, остаток 0, 7/2 = 3, остаток 1, 3/2 = 1, остаток 1, 1 < 2, остаток 1. Смотрим на остатки от деления (справа налево): 1110. Это и есть число 14 в двоичной. Запишем:
2. Перевод из восьмеричной с/с в двоичную с/с осуществляется триадами. 3 в двоичной с/c = 11, т.к. триады, то 011 (0 перед числом здесь значения не имеет), 4 в двоичной с/с = 100. Запишем:
3. ⇒
ответ: