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 } else if (InputPattern == "Input2") { WillReturn.Add("123456789123456789"); //31 } 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); } }