牛肉の2019年秋のリクルートプログラム書かれた質問拡張

件名の説明：

　　牡牛座は、食品用の餌にします。牡牛座は限り、彼は現在、同じサイズで干し草の山を経験しているとして、それが飼料を食べるようになる、飼料の彼らの魔法のnヒープを表示するために、1日牛肉に遭遇し、拡張は、独自のサイズを倍増しました。牛肉のサイズを開始することは、その後、連続してn個の飼料遭遇スタック牛肉のサイズを与えています。牛肉の最終的なサイズを計算します。 

説明を入力します。

入力は、2つの行で構成され、最初の行は二つの整数n及び（200≤1≤N、含ま 1≤A≤10億）
第二行は順次遭遇飼料ヒープサイズa_iを牛肉（1≤a_iをを表すn個の整数を含むが≤10億）

出力説明：

　　出力最終牛肉のサイズを表す整数。

実施例1つの入力：
　　5 1
　　2 1 2 1 3

出力例1：
　　4

アイデアの分析：

　　タイトルが唯一の条件である、「牛肉は限り、彼は現在、同じサイズで干し草の山を経験している、それは飼料を食べるようになると、拡大は、独自のサイズを倍増し、それが直接、現在の飼料の大きさと牛肉かどうかを判断受信したときに」同じ、牛肉の大きさを倍増。、OKの牛肉の最終出力の大きさを受信しました。

 

次のようにJavaコードは次のとおりです。

インポートjava.util.Scanner;
パブリック クラスメイン{
     公共 静的 ボイドメイン（文字列[]引数）{ 
        スキャナSC = 新しいスキャナ（System.in）。
        INT、N = sc.nextInt（）。
        INT A = sc.nextInt（）。
        INT、M = A。
        int型の温度;
        以下のために（int型 ; iがn <I ++は、I = 0 ）{ 
            TEMPを = sc.nextInt（）。
            もし（TEMP == M）{ 
                M = M * 2 。
            } 
        } 
        のSystem.out.println（M）。
    } 
}