программа в сложности O(n). C++.

[ThisIzGame]

здравстуйте, у меня появилась интересная задачка
условие: по массиву А длиной n составить другой массив В, где В[i] равен произведению всех элементов массива А за исключением A[i].
тоесть В[1] = A[2]*A[3]...
B[2]=A[1]*A[3]...
Решить нужно в сложности O(n);
я её почти решил вот код:

int main(void)
{
	const int size=4;
	int array[size] = {0,2,3,4};
	int result=1;
	  for(int i=0; i<size; i++)
	  {
		  result*=array[i];
	  }

	  for(int i=0; i<size; i++)
	  {
		  array[i]=result/array[i];
		  cout<<array[i]<<" ";
	  }

getch();
}

отлично работает если в массиве А нет нулевых элементов.
но, если один из элементов =0 то программа вылетает, (деление на 0) помогите доработать программку, хотя б намекните как, а то что-то никак не могу додуматься, + в сложности n

[Vago]

При первом проходе проверяете очередной array[i] на равенство 0 (и, заодно, подсчитываете к-во встреченный нулей в array[]. Если это 0, result для данного i наращивать не надо. Если счётчик нулей достиг двух - можно выходить из цикла: result уже вообще ни на что не повлияет.

Ну и во втором проходе логика чуть более разветвлённой становится...

[ThisIzGame]

спасибо сейчас буду пробовать