C++ code - 83 lines - codepad#include <algorithm> #include <cassert> #include <cctype> #include <climits> #include <complex> #include <cstdio> #include <cstring> #include <iostream> #include <list> #include <map> #include <numeric> #include <queue> #include <set> #include <sstream> #include <stack> #include <vector> #define FOR(i,c) for(__typeof((c).begin())i=(c).begin();i!=(c).end();++i) #define REP(i,n) for(int i=0;i<(int)(
