using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        var arr = new int[]{-99, -4, -2, -1, 2, 4, 6, 10,11, 18};

        int a = 99;

        int b = 99;

        int c = 10;

        var ans = new int[arr.Length];

        for(int i=0; i<arr.Length; i++)

        {

            ans[i] = Apply(arr[i], a, b, c);

        }

        Console.WriteLine("Unsorted transformed array");

        for(int i = 0; i<ans.Length;i++)

        {

            Console.Write($"{ans[i]}, ");

        }

        //2 pointers

        var left = 0;

        var right = arr.Length -1;

        //result

        var res = new int[arr.Length];

        var index = right;

        Console.WriteLine($"\nLet's start: left={left}, right={right}");

        if(a > 0) 

        {

            while(left <= right)

            {

                Console.WriteLine();

                if(left == right)

                {

                    var temp = Apply(arr[left], a, b, c);

                    Console.WriteLine($"Finally let's put {temp} at {index}");

                    res[index] = temp;

                    break;

                }

                var lVal = Apply(arr[left], a, b, c);

                var rVal = Apply(arr[right], a, b, c);

                if(rVal > lVal)

                {

                    Console.WriteLine($"rVal={rVal} is GREATER than lVal={lVal}. Put {rVal} at {index}");

                    res[index] = rVal;

                    right --;

                    Console.WriteLine($"Now right={right} and left={left}");

                }

                else

                {

                    Console.WriteLine($"rVal={rVal} is LESS than lVal={lVal}. Put {lVal} at {index}");

                    res[index] = lVal;

                    left ++;

                    Console.WriteLine($"Now right={right} and left={left}");

                }

                index--;

            }

        }

        //TODO: Implement a<=0

        Console.WriteLine("\n\nSorted transformed array");

        for (int i = 0; i < res.Length; i++)

        {

            Console.Write($"{res[i]}, ");

        }

    }

    private static int Apply(int x, int a, int b, int c)

    {

        //Console.WriteLine(a*x*x);

        //Console.WriteLine(b*x);

        return (a*x*x) + (b*x) + c;

    }

}