PCK 2015 予選:4 - AZAS
問題
解法
愚直に O(N^2) で実装した.添え字や配列のミスがあり 2 WA ほどしてしまったのが反省.
実は(先輩に教えて頂いたが),要素ごとに,A に属するものに +1,B に属するものに +2,C に属するものに +4 すると,要素ごとの合計が 4, 6 のものが当てはまる.このようにすると凄いコードが短く簡潔に済むが,思いつかなかった.
解答

愚直に O(N^2) で実装した.添え字や配列のミスがあり 2 WA ほどしてしまったのが反省.
実は(先輩に教えて頂いたが),要素ごとに,A に属するものに +1,B に属するものに +2,C に属するものに +4 すると,要素ごとの合計が 4, 6 のものが当てはまる.このようにすると凄いコードが短く簡潔に済むが,思いつかなかった.
