Произведение элементов массива

[Gnome]

Знакомый подкинул такую задачку.

Придумать алгоритм, которой по данному массиву чисел A[N] строит новый массив B[N], в котором элементы, стоящие на i-й позиции, являются произведениями всех элементов массива A[N], кроме A[i]. Сложность алгоритма линейная.

Задачка, небось, совсем простая, однако ничего в голову не лезет (краснею).
Подскажите, пожалуйста, какую-нибудь идею. Разумеется, деление не используется.

[Maslov]

Эта что ли: topic34981.html ?

[Gnome]

Спасибо большое, именно это. Извиняюсь за дурацкий вопрос.

[creative]

Спасибо за ссылку на мой топик.

Для хранения на этом форуме, раз уж кроме меня ещё кто-то решает эти задачки, вот ссылки откуда я взял их:

http://placementsindia.blogspot.com/ (данная задача находится по адресу http://placementsindia.blogspot.com/200 ... zzles.html)
http://www.gowrikumar.com/c/ (простые и сложные отборные задачки на знание подводных камней языка C, решал их все)