The Table (UVa Live Archive Europe - Southeastern - 2010/2011 Bucharest (Romania))

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4816

問題

幅m、高さnの行列がある。行列の各列を掛けた時に最大となる列はどこか？
1<=m<=20
1<=n<=1000
行列の各数値は32bit-signed integer

解法

負の数を扱える多倍長整数で解いた。負の数を別処理してatoiとかを使ったら-2^31があって死んだ。