AtCoder beginner215 B問題でテストコードは通るが、WA判定がでるので原因を教えて欲しい

Question

前提・実現したいこと

AtCoder beginner215 B問題でテストコードは通るが、while文のところでWA判定が出ているようなので
どこが問題なのか教えて欲しいです。

---

AtCoder beginner215 B問題
https://atcoder.jp/contests/abc215/tasks/abc215_b
を解いています。

該当のソースコードの中の以下の部分でWA判定（WA (Wrong Answer) 誤答です。提出したプログラムの出力は正しくありません。）がでているようです。

    while(result < n-result){
      result = result * 2;
      k++;
    }

以下のコードに修正するとAC判定がでて合格となりました。

    while(result*2 <= n){
      result = result * 2;
      k++;
    }

どうして誤答となっているのかわからないので、ご教授いただきたいです。
初歩的な質問で申し訳ありませんがよろしくお願いします。

▼判定について
https://atcoder.jp/contests/abc074/glossary?lang=ja

該当のソースコード全文

import java.util.Scanner;

public class Main{
  public static void main(String[] args){
    Scanner scan = new Scanner(System.in);
    long n = scan.nextLong();
    long result = 1;
    int k = 0;

    while(result < n-result){ //ここでエラーが出ているようです
      result = result * 2;
      k++;
    }

    System.out.println(k);
  }
}

試したこと

実際に6,1,1000000000000000000でコードテストを行いましたが、
終了コード0となりエラーが出ませんでした。

▼コードテストページ
https://atcoder.jp/contests/abc215/custom_test

補足情報（FW/ツールのバージョンなど）

MacOS 10.15.7
Google Chrome 94.0.4606.61

Answer 1

入力として、2^n(2,4,8,16,...)あたりを渡してあげれば、どこが問題か理解できるのではないでしょうか。

Comments

[dfher]

早速ご回答ありがとうございます。
2^nを入力をした場合に誤答となることが確認できました。

お忙しいところ時間を割いていただき、ありがとうございました。