WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。anというn個の非負の整数を持っている。イワンはこの配列は非減少になるようソートされていることを把握している。なる数を紙に書き出した。)を足せばよいかを出力せよ。要は、配列の要素を全部足して、2進数にした時の0の数を数えろということ。a_iは20億なので、素直にやるわけにはいかない。何ビット目が何個分あるよーというmapを持ってあげればよい。このままだと何個分のところが2を超えてしまう場合があるので、2で割って次の上位ビットにその数を足せばよい。事後stl::mapはイテレート中に要素を追加しても、ちゃんとそれを拾ってくれるのを初めて知った。mapはあまり使わないので書きにくいですあと、配列を全て足すのならソートされてるされてないっていらない情報のような。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。