Submission #3016526

---

Source Code Expand

using System;

public class Hello
{
    public static void Main()
    {
        var n = long.Parse(Console.ReadLine().Trim());
        if (n == 1) { Console.WriteLine(1); goto end; }
        var w = getNum(n);
        var te = w * (w + 1) / 2;
        if (te == n) write(w);
        else
        {
            write(w - 1);
            Console.WriteLine(w + n - te);
        }
        end:;
    }
    public static void write(long n)
    {
        for (int i = 1; i <= n; i++)
            Console.WriteLine(i);
    }
    public static long getNum(long n)
    {
        var ok = 1L; var ng = n;
        while (ng - ok > 1)
        {
            var mid = (ng + ok) / 2;
            if (check(mid, n)) ok = mid;
            else ng = mid;
        }
        return ok;
    }
    public static bool check(long n, long t)
    {
        var w = n * (n + 1) / 2L;
        return w <= t;
    }
}

Submission Info

Judge Result