y-kamiya https://blog.hatena.ne.jp/y-kamiya/ MEMOcho- https://jsapachehtml.hatenablog.com/ 競技プログラミング c++ 前回このような記事を書いたのでついでにTLEとなったしまった例をもう一つ備忘録としてメモ。 https://jsapachehtml.hatenablog.com/entry/2022/06/05/163223 以下のコードはMを超える最小の2の指数を求める処理。無限ループに陥る場合があるがどのようなケースか思いつくだろうか？ using ll = long long; ll M = <問題の入力値> int m = 0; while ((1<<m) <= M) ++m; cout << m << endl; 答えは、(1<<m)がintの最大値を超えた場合。つまりMの値がintの最大値を超え… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjsapachehtml.hatenablog.com%2Fentry%2F2022%2F06%2F07%2F090955" title="whileでハマってTLE - MEMOcho-" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-06-07 09:09:55 rich https://jsapachehtml.hatenablog.com/entry/2022/06/07/090955 1.0 100%