Submission #3016608


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, 0);
        else
        {
            var ng = (w + 1) * (w + 2) / 2 - n;
            write(w + 1, ng);
        }
        end:;
    }
    public static void write(long n, long ng)
    {
        for (int i = 1; i <= n; i++)
            if (i != ng) 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) => n * (n + 1) / 2L <= t;
}

Submission Info

Submission Time
Task B - Exactly N points
User bluemegane
Language C# (Mono 4.6.2.0)
Score 300
Code Size 915 Byte
Status AC
Exec Time 43 ms
Memory 13140 KB

Judge Result

Set Name sample dataset1 dataset2
Score / Max Score 0 / 0 200 / 200 100 / 100
Status
AC × 3
AC × 13
AC × 24
Set Name Test Cases
sample sample-01.txt, sample-02.txt, sample-03.txt
dataset1 sample-01.txt, sample-02.txt, sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt
dataset2 sample-01.txt, sample-02.txt, sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, sample-01.txt, sample-02.txt, sample-03.txt
Case Name Status Exec Time Memory
01-01.txt AC 22 ms 11220 KB
01-02.txt AC 20 ms 9044 KB
01-03.txt AC 20 ms 9044 KB
01-04.txt AC 21 ms 11092 KB
01-05.txt AC 20 ms 9044 KB
01-06.txt AC 20 ms 11092 KB
01-07.txt AC 20 ms 11092 KB
01-08.txt AC 20 ms 9044 KB
01-09.txt AC 21 ms 11092 KB
01-10.txt AC 21 ms 11092 KB
02-01.txt AC 42 ms 9172 KB
02-02.txt AC 43 ms 11092 KB
02-03.txt AC 42 ms 11220 KB
02-04.txt AC 42 ms 11092 KB
02-05.txt AC 42 ms 9044 KB
02-06.txt AC 32 ms 9044 KB
02-07.txt AC 29 ms 13140 KB
02-08.txt AC 41 ms 9044 KB
sample-01.txt AC 20 ms 9044 KB
sample-02.txt AC 20 ms 11092 KB
sample-03.txt AC 20 ms 9044 KB