using System; using System.Collections.Generic; class Program { static string InputPattern = "InputX"; static List GetInputList() { var WillReturn = new List(); if (InputPattern == "Input1") { WillReturn.Add("12"); //2 //本文中に書かれている例です. //普通にクリアし続けると得られる名声値は22ですが, //うまくすれば 24の名声値が得られるので, //答えは 24-22=2 となります. } else if (InputPattern == "Input2") { WillReturn.Add("123456789123456789"); //31 //入力が32ビット整数型には収まらないことに注意してください. } else { string wkStr; while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr); } return WillReturn; } static void Main() { List InputList = GetInputList(); ulong N = ulong.Parse(InputList[0]); var MeiseiList = new List(); ulong CurrMeisei = N; while (CurrMeisei > 0) { MeiseiList.Add(CurrMeisei); CurrMeisei /= 2; } ulong Sum1 = 0; MeiseiList.ForEach(X => Sum1 += X); ulong MaxDiff = 0; ulong RunSum = 0; foreach (ulong EachMeisei in MeiseiList) { RunSum += EachMeisei; ulong Sum2 = RunSum + EachMeisei; ulong CurrDiff = Sum2 - Sum1; if (MaxDiff < CurrDiff) MaxDiff = CurrDiff; } Console.WriteLine(MaxDiff); } }