問題 Dashboard - Round 1A 2016 - Google Code Jam 解法 あるiについて、(0, 0)と(i, i) を頂点とする正方形を作ると、必ず(i, i)が正方形の中で最大値になる。この性質を利用する。 コード #include <bits/stdc++.h> using namespace std; typedef long long ll; template <class T, class U></class></bits/stdc++.h>…

問題 Dashboard - Round 1A 2016 - Google Code Jam 解法 S[0]〜S[N-1] を並び替えるとき、S[0]から見て外側にあるほどS[i]のiは大きくなる。ちゃんと書くと、最終的な単語の先頭部分 S[i]S[j]S[k]...S[0] においてi>j>k>...>0 が成り立たなければならない。…