Potyczki Informatyczne Nowej Generacji v2.0

Zadanie eliminacyjne w konkursie WIPING2 organizowanym przez
Wydział Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie

Mnożenie wielomianów

Twoim zadaniem będzie stworzenie narzędzia, które będzie w stanie mnożyć parę wielomianów. 

Przygotuj się więc do napisania programu, który otrzyma na wejściu dwa wiersze tekstu, z który każdy zawiera nieznaną z góry liczbę danych zmiennoprzecinkowych rozdzielonych spacjami. Dane te są współczynnikami wielomaniu, począwszy od zmiennej w najwyższej potędze, a skończywszy na wyrazie wolnym. Każdy z wierszy zawiera nie więcej niż 1000 współczynników, a każdy z nich zawarty jest w przedziale < -10⁸ .. 10⁸>

Twoim zadaniem jest wyprowadzenie na wyjście jednego wiersza tekstu zawierającego współczynniki wielomianu, który powstał jako iloczyn dwóch wielomianów wejściowych. Współczynniki należy rozdzielać pojedynczymi spacjami i wyprowadzać z dwoma miejscami po kropce dziesiętnej.

Wejście

• 2 wiersze tekstu, każdy zawierający nie więcej niż 1000 liczb zmiennopozycyjnych z zakresu <-10⁸..10⁸>; liczby rozdzielane są pojedynczymi spacjami  

Wyjście

• jeden wiersz tekstu z liczbami zmiennopozycyjnymi rozdzielanymi pojedynczymi spacjami
  

Przykład

Wejście:

1.0 -1.0 2.0
1.0 -1.0

Wyjście:

1.00 -2.00 3.00 -2.00

Informacje dodatkowe

• program zostanie uruchomiony 10 razy dla różnych zestawów danych
  

• każde poprawne rozwiązanie daje 10% punktacji zadania

• zadanie ma wartość punktową 3,0