降順ソートの方法 sort(a,a+N); reverse(a,a+N); だと一手間多くなってしまうので sort(a,a+N,std::greater<int>()); とすると降順ソートが出来る.</int>

N-Queen問題の斜め無い版(N-飛車問題？,N-ルーク問題？)のアルゴリズムで考えられうる盤面を全て用意しそのマスに配置された数字の合計の中で最大のモノを探せばよい. サンプルの5*5盤面では1秒以内で出来たが15*15では時間がかかって出来なかった. もっと早…

projecteuler.net 単純な解放 奇数の判定はビット演算を計算する. n&1==1ならnは奇数, (not n&1)==1ならnは偶数 d.hatena.ne.jp ↑参考にしたい解答 // gist.github.com