結果
問題 |
No.1286 Stone Skipping
|
ユーザー |
|
提出日時 | 2025-02-01 00:40:45 |
言語 | C# (.NET 8.0.404) |
結果 |
WA
|
実行時間 | - |
コード長 | 920 bytes |
コンパイル時間 | 8,310 ms |
コンパイル使用メモリ | 170,112 KB |
実行使用メモリ | 187,836 KB |
最終ジャッジ日時 | 2025-02-01 00:41:00 |
合計ジャッジ時間 | 11,983 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 WA * 2 |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.csproj を復元しました (130 ミリ秒)。 main -> /home/judge/data/code/bin/Release/net8.0/main.dll main -> /home/judge/data/code/bin/Release/net8.0/publish/
ソースコード
using System; using static System.Console; using System.Linq; using System.Collections.Generic; class Program { static long NN => long.Parse(ReadLine()); public static void Main() { Solve(); } static void Solve() { var d = NN; var ans = long.MaxValue; for (var i = 0; i < 61; ++i) { var ok = 1L << i; var ng = 1L << 62; while (ng - ok > 1) { var mid = (ok + ng) / 2; var tmp = mid; var sum = tmp; for (var j = 0; j < i; ++j) { tmp >>= 1; sum += tmp; } if (sum > d) ng = mid; else ok = mid; if (sum == d) ans = Math.Min(ans, ok); } } WriteLine(ans); } }