降順ソート：https://www.spoj.pl/problems/MEOWIST/ ナップサック問題：https://www.spoj.pl/problems/KNAPSACK/ グリッド探索問題：https://www.spoj.pl/problems/COUNTISL/ マージソート：https://www.spoj.pl/problems/MERGSORT/ グラフ探索DFS・BFS：ht…