Problem #1

problem 1.cs

using System;

class Program
{
    
    static int MaxNumOfAs(int numOfPresses)
    {
        
        if (numOfPresses <= 6)
        {
            return numOfPresses;
        }

        
        int[] maxNumOfAs = new int[numOfPresses + 1];

        
        for (int i = 1; i <= 6; i++)
        {
            maxNumOfAs[i] = i;
        }
        for (int i = 7; i <= numOfPresses; i++)
        {
            
            for (int j = i - 3; j >= 1; j--)
            {
                
                maxNumOfAs[i] = Math.Max(maxNumOfAs[i], maxNumOfAs[j] * (i - j - 1));
            }
        }

        return maxNumOfAs[numOfPresses];
    }

    static void Main(string[] args)
    {
        int numOfPresses = 2;
        int maxA = MaxNumOfAs(numOfPresses);
        Console.WriteLine(maxA);
    }
}