ABC062 A:Grouping
これは戒めの記録である。
https://atcoder.jp/contests/abc062/tasks/abc062_a
分類するデータの方を配列の添え字として扱い、その添え字が指し示すデータを仮でつけたグループ番号として保持すればいい、という問題。
int main()
{
int group[] = { -1,0,2,0,1,0,1,0,0,1,0,1,0 };
int x, y; cin >> x >> y;
string ans = group[x] == group[y] ? "Yes" : "No";
cout << ans << endl;
}
あろうことか解けなかった。C問題がどうのとかいってる場合じゃない。 その気になったらクソコードで通せばいいじゃんと思われるかもしれないが、そのクソコードすら思い浮かばなかった。 これから先競プロをやっていけば、木構造やらなんやらで、データの方を添え字扱いするのと似たような発想が要求されるんだと思う。 この問題は、そんな基礎的な考えすら抜けている自分への教訓となった。