CF Beta Round 26

こどふぉす 参加ログ

久しぶりの参加。

A. Almost Prime

nが3000までなので、全部素因数分解した。素因数分解の時、setにいれて数が2ならalmost prime number。

B. Regular Bracket Sequence

ブランケット文字列がRegularかどうか。最初、「文字列中で連続する最長のregularブランケット文字列」を返すと思ってWA*2。読み直したら「いくつかのブランケットを消してできる最長のregularブランケット文字列」を返すと。

文字列の長さが10^6でtime limitが5sだからO(n)じゃなくてもいいかなーとか思ってたらhackされた。O(n)に直して再提出。

C. Parquet

比較的時間があったのにも関わらず、英語がちゃんと読めずoutputがわからなかった。未提出。

反省

WAが多くて2問ACだったけど、底辺ライン。Cができてれば130位ぐらいに入れたみたい。
どっちも一発ACできるようにしないとなぁ。Cぐらいのレベルの問題を簡単に解けるようになりたい。