結果

問題 No.648 　お　や　す　み　
コンテスト
ユーザー WagiHOH
提出日時 2018-04-09 23:26:35
言語 D
(dmd 2.109.1)
結果
WA  
実行時間 -
コード長 455 bytes
コンパイル時間 656 ms
コンパイル使用メモリ 94,452 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-06-13 00:19:04
合計ジャッジ時間 2,674 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 53 WA * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

import std.conv;
import std.stdio;
import std.string : chomp;

void main(string[] args)
{
    ulong l = 1, r = 2000000001;
    auto x = readln.chomp.to!ulong;
    do {
        immutable m = (r - l) / 2 + l;
        immutable sum = m * (m + 1) / 2;
        if (sum < x) {
            l = m + 1;
        } else if (sum > x) {
            r = m;
        } else {
            writeln(m);
            return;
        }
    } while (l < r);
    writeln("NO");
}
0