子数组的最大乘积

#include <iostream>
#include <cstdio>
#include <ctime>
#include <cstdlib>

using namespace std;

void randomGen(int *array, int size)
{
srand(time(NULL));

for(int i=0; i<size; i++)
{
array[i] = rand()%size + 1;
}
}

int main()
{
int size=10;
int arr[size];
int s[size], t[size];

randomGen(arr, size);
s[0]=1;
for(int i=1; i<size; i++)
{
s[i] = s[i-1] * arr[i-1];
}
t[size-1]=1;
for(int i=size-2; i>=0; i--)
{
t[i] = t[i+1] * arr[i+1];
}
printf("prefix method:\n");
for(int i=0; i<size; i++)
{
printf("%d ", s[i]*t[i]);
}
printf("\ndivide method:\n");
int multiSum=1;
for(int i=0; i<size; i++)
{
multiSum *= arr[i];
}
for(int i=0; i<size; i++)
{
printf("%d ", multiSum/arr[i]);
}
return 0;
}