Консольная DOS-программка: bool[1000000000]
Использовать в качестве массива файл - очень медленно...
вроде бы типа bool нет в дос, поэтому придется выделить unsigned char = 1 байт, но в 32-х разрядной ОС не может быть выделено более чем 2 в 32 степени, что меньше чем у тебя 10 в десятой. Выход может быть такой, выделяешь unsigned char [10000000000/8]. а дальше работаешь с битами. Но надо будет тебе самому подумать как вытащить их из нужного элемента массива unsigned char. Можешь поверить, что в виндовс 32 можно выделять не более 2х ГБ памяти, в крайнем случае 3-х.
У него 9 ноликов. Соответственно памяти - 935Мб. В досе не выделиш никак. А под виндой - свободно. Только оперативки добавь или подкачку сделай побольше + терпение :)