Выделение большого (5000+) массива

Я работаю над приложением, в котором есть три возможных размера введенных данных:

• small: 1000 элементов
• medium = 5000 elements
• large = 500 000 elements

Проблема в том, что я не могу выделить большой массив. Кажется, что размер больше 5000 не принимается.

Я получаю сообщение об ошибке времени выполнения, когда делаю следующее:

long  size=1000;
char ch;
int arr[size];
ch=getch();

if(ch==..)
  size=...;

Размеры 1000 и 5000 работают нормально, но как я могу создать массив размером 500k таким образом?