C#のアルゴリズムについて

Question

AtCoderBeginnerCollectionの問ABC081Bを解いています。下記のように回答したら、2秒以上も時間がかかってしまい,TLEとなってしまいました。他の方の回答と違って、なぜ、下記コードが時間がかかってしまうか教えてください！

using System;
using System.Linq;

namespace Csharp
{
    class Program
    {

        static void Main(string[] args)
        {

            int N = int.Parse(Console.ReadLine());
            int[] A = Console.ReadLine().Split(" ").Select(s => int.Parse(s)).ToArray();
            int ans = 0;
            
            int i = 1;
            bool even = A.Any(s => s % (2*i) ==1);
            while (even==false)
            {
                ans++;
                i*=2;
            }
            
            Console.WriteLine(ans);



        }



    }
}

Comments

[Zuishin]

設題条件に反していたので削除

[Zuishin]

あと小さなことですが、even は偶数です。奇数は odd です。

[mjk]

https://atcoder.jp/contests/abc081/submissions/1842477
https://qiita.com/malbare932/items/cb942a12d175157134de

[m.ts10806]

聞きたいことが処理時間やパフォーマンスであれば「C#のアルゴリズムについて」というタイトルは要件とはずれているのではないでしょうか。

Answer 1

            bool even = A.Any(s => s % (2*i) ==1);
            while (even==false)
            {
                ans++;
                i*=2;
            }

while が終了する条件は even != false ですが、while の中で even を変化させていないのですから、この while は一度も動かないか、あるいは永遠に回り続ける（無限ループ）かのどちらかでしかありません。
2秒以上時間がかかったというのは無限ループに陥ったことを検出して強制終了でもしたのでしょう。

ループを脱出する条件をよく考えましょう。