Răspuns:
#include <iostream>
using namespace std;
void PROLOG(int a[], int &n)
{
int i,j;
for(i=0; i<n; i++)
if(a[i]%2==0)
{
n++;
for(j=n; j>i+1; j--)
a[j]=a[j-1];
a[i+1]=0;
i++;
}
}
int main()
{
int i,n,a[1001];
cin>>n;
for(i=0; i<n; i++)
cin>>a[i];
PROLOG(a,n);
for(i=0; i<n; i++)
cout<<a[i]<<" ";
return 0;
}
Explicație: