2016年11月7日月曜日

AtCoder Beginner Contest 047

4問中3問しか解けなかった

4問目はいくら考えても計算量がO(n^2)になってしまって実行時間以内におさまらなかったのよね
で、コンテストが終了してから解説を読んで書き直したらO(n)におさまった
そりゃあおさまるよねfor文が二重から一重になったんだから

こういうの自力で時間内に思いつける男になりたいよなあ

0 件のコメント:

コメントを投稿

注: コメントを投稿できるのは、このブログのメンバーだけです。