結果

問題 No.378 名声値を稼ごう
ユーザー nCk_cv
提出日時 2016-07-01 20:36:12
言語 Java11
(openjdk 11.0.6)
結果
AC  
実行時間 124 ms / 2,000 ms
コード長 455 Byte
コンパイル時間 2,193 ms
使用メモリ 24,928 KB
最終ジャッジ日時 2020-05-06 22:07:29

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
testcase_00 AC 121 ms
24,928 KB
testcase_01 AC 124 ms
24,900 KB
testcase_02 AC 122 ms
24,912 KB
testcase_03 AC 122 ms
24,928 KB
testcase_04 AC 119 ms
24,888 KB
testcase_05 AC 122 ms
24,920 KB
権限があれば一括ダウンロードができます

ソースコード

diff #
import java.io.*;
import java.math.*;
import java.util.*;


public class Main {
	static int[] vy = {1,0,-1,0};
	static int[] vx = {0,1,0,-1};
	public static void main(String[] args) {	
		Scanner sc = new Scanner(System.in);
		PrintWriter out = new PrintWriter(System.out);
		long in = sc.nextLong();
		long sum = 0;
		long max = 0;
		while(in != 0) {
			max = Math.max(max, sum + in*2);
			sum += in;
			in /= 2;
		}
		System.out.println(max - sum);
	}
}
0