結果
問題 |
No.1869 Doubling?
|
ユーザー |
![]() |
提出日時 | 2022-03-12 10:40:12 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 33 ms / 2,000 ms |
コード長 | 927 bytes |
コンパイル時間 | 918 ms |
コンパイル使用メモリ | 112,604 KB |
実行使用メモリ | 28,724 KB |
最終ジャッジ日時 | 2024-09-16 16:13:19 |
合計ジャッジ時間 | 3,447 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using static System.Math; using System.Collections.Generic; using System.Linq; using System; public class Hello { static void Main() { string[] line = Console.ReadLine().Trim().Split(' '); var n = int.Parse(line[0]); var m = long.Parse(line[1]); getAns(n, m); } static void getAns(int n, long m) { var m2 = m; var ans = new List<long>(); ans.Add(m2); while (m2 > 1) { m2 = m2 % 2 == 0 ? m2 / 2 : (m2 + 1) / 2; ans.Add(m2); } if (ans.Count > n) { var ans2 = ans.OrderBy(x => x).Take(n).Sum(); var pow2 = (int)Pow(2, n - 1); if (pow2 < m) Console.WriteLine(Max(pow2 * 2 -1,ans2)); else Console.WriteLine(ans2); return; } var res = ans.Sum(); res += n - ans.Count; Console.WriteLine(res); } }