兎も角この種の探索問題は、ガベジコレクタ付きの処理系を前提とした
言語（C#/Java/etc)で下書きしてから書き直したほうがいいかも
メモリ管理とアルゴリズム考案は同時にやるのはよしたほうがいい
いきなりC／C++で書かせる講師はちょっと教師として問題あるか、
自分じゃあんまりコーディングしたことが無い人じゃね？