Submission #1168706


Source Code Expand

Copy
using System;
using System.Collections.Generic;
public class Aprob {
    public static void Main() {
        int X = int.Parse(Console.ReadLine());
        int X2 = X;
        int count = 0;
        for (int i = 1; true; i++) {
            X -= i;
            if (X > 0) {
                count++;
            } else if (X == 0) {
                count++;
                break;
            } else {
                X += i;
                X += i - 1;
                count += X - (i - 1);
                break;
            }
        }
        int count2 = 0;
        for (int i = 1; true; i++) {
            X2 -= i;
            if (X2 > 0) {
                count2++;
            } else {
                count2++;
                break;
            }
        }
        count2 += (X2 * -2);
        Console.WriteLine(Math.Min(count,count2));
    }
}

Submission Info

Submission Time
Task C - Go Home
User shomu36
Language C# (Mono 4.6.2.0)
Score 0
Code Size 886 Byte
Status
Exec Time 20 ms
Memory 11092 KB

Test Cases

Set Name Score / Max Score Test Cases
Sample 0 / 0 0_000.txt, 0_001.txt, 0_002.txt
All 0 / 200 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt, 1_015.txt, 1_016.txt, 1_017.txt
Case Name Status Exec Time Memory
0_000.txt 20 ms 11092 KB
0_001.txt 19 ms 9044 KB
0_002.txt 20 ms 11092 KB
1_003.txt 19 ms 9044 KB
1_004.txt 19 ms 9044 KB
1_005.txt 19 ms 9044 KB
1_006.txt 20 ms 11092 KB
1_007.txt 20 ms 11092 KB
1_008.txt 20 ms 11092 KB
1_009.txt 20 ms 11092 KB
1_010.txt 19 ms 9044 KB
1_011.txt 20 ms 11092 KB
1_012.txt 20 ms 11092 KB
1_013.txt 20 ms 11092 KB
1_014.txt 20 ms 11092 KB
1_015.txt 20 ms 9044 KB
1_016.txt 20 ms 9044 KB
1_017.txt 20 ms 11092 KB