トップページに戻る    次の競技プログラミングの問題へ    前の競技プログラミングの問題へ

AGC-002-A Range Product

■■■問題■■■

整数 a,b (a <= b) が与えられます。 a,a+1,・・・,b すべての積が、
正か、負か、0 かを判定してください。

■■■入力■■■

a b

●a,b は整数である。
●-10億 <= a <= b <= 10億

■■■出力■■■

a,a+1,・・・,b すべての積が、
正ならばPositiveを、負ならばNegativeを、0ならばZeroを出力せよ。


C#のソース

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static string InputPattern = "InputX";

    static List<string> GetInputList()
    {
        var WillReturn = new List<string>();

        if (InputPattern == "Input1") {
            WillReturn.Add("1 3");
            //Positive
            //1×2×3 = 6 は正です
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("-3 -1");
            //Negative
            //(-3)×(-2)×(-1) = -6 は負です
        }
        else if (InputPattern == "Input3") {
            WillReturn.Add("-1 1");
            //Zero
            //(-1)×0×1 = 0 です。
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }

    static void Main()
    {
        List<string> InputList = GetInputList();
        int[] wkArr = InputList[0].Split(' ').Select(X => int.Parse(X)).ToArray();
        int a = wkArr[0];
        int b = wkArr[1];

        int SignA = Math.Sign(a);
        int SignB = Math.Sign(b);

        if (SignA != SignB) { //場合1 符号が異なる
            Console.WriteLine("Zero");
        }
        else if (SignA == 1 && SignB == 1) { //場合2 両方とも正
            Console.WriteLine("Positive");
        }
        else if (SignA == 0 && SignB == 0) { //場合3 両方とも0
            Console.WriteLine("Zero");
        }
        else if (SignA == -1 && SignB == -1) { //場合4 両方ともマイナス
            int NumCnt = b - a + 1;
            Console.WriteLine(NumCnt % 2 == 0 ? "Positive" : "Negative");
        }
    }
}


解説

符号の組み合わせで場合分けしてます。