Спасибо. Думал капать нужно в другую сторону.
2 2009-11-05 17:10:14
Тема: ГП Ураины задача G (2 ответов, оставленных в Problems)
Задача:
На доске записано N различных целых чисел, и каждый раз ребята выбирают некоторое подмножество и считают произведение всех чисел этого подмножества.
При выборе некоторых подмножеств в результате умножения получается полный квадрат. Ваша задача - определить количество непустых подмножеств, обладающих подобным свойством.
1 <= N <= 1000
1 <= Ai <= 1000
Видимо задача не сложная:) Решили ее многие. Но у меня что то по ней ничего не придумалось. Как решать?