ABC166-D I hate Factorization

問題へのリンク

C#のソース

using System;
using System.Collections.Generic;

class Program
{
    static string InputPattern = "InputX";

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

        if (InputPattern == "Input1") {
            WillReturn.Add("33");
            //2 -1
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("1");
            //0 -1
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }

    static void Main()
    {
        List<string> InputList = GetInputList();

        long X = long.Parse(InputList[0]);

        for (long A = -200; A <= 200; A++) {
            for (long B = -200; B <= 200; B++) {
                if (A * A * A * A * A == X + B * B * B * B * B) {
                    Console.WriteLine("{0} {1}", A, B);
                    return;
                }
            }
        }
    }
}

解説

Y = X^5 のグラフを、微分すると
Y' = 5 * X^4 となり

制約でA^5 - B^5 が 10^9以下なので、
10^9 = 5 * X^4 を変形して、
200000000 = X^4
X = 118.9207115
になるので、
AとBを、-200から200の範囲で全探索してます。