Are you a regular stikked user? Signup so you can keep track of your pastes!

Divide et impera stupid

By Torrid Porcupine, 1 Year ago, written in C++.
URL http://stikked.com/view/85752430
  1. #include <iostream.h>
  2.  
  3. int produsu_cu_divide_et_impera(int* v, int start, int stop)
  4. {
  5.         if(stop-start > 2)
  6.         {
  7.                 return produsu_cu_divide_et_impera(v, start, (start+stop)/2)*produsu_cu_divide_et_impera(v, (start+stop)/2+1, stop);
  8.         }
  9.         else
  10.         {
  11.                 int p = 1;
  12.                 for(int i=start;i<=stop;++i)
  13.                         if(v[i]!=0) p*=v[i];
  14.  
  15.                 return p;
  16.         }
  17. }
  18.  
  19. int main()
  20. {
  21.         int vector[256], n;
  22.         cin >> n;
  23.         for(int i=0;i<n;++i)
  24.         {
  25.                 cin >> vector[i];
  26.         }
  27.  
  28.         cout << produsu_cu_divide_et_impera(vector,0,n-1);
  29.  
  30.         return 0;
  31. }

Reply to "Divide et impera stupid"

Here you can reply to the paste above

Create a snipurl

Make Private

Feeling clever? Set some advanced options.