１億個の要素を持つ配列を使うのって無謀ですか？
char flag[100000000];

とか使いたいんですが。メモリは４Gあります。