Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.
Cube of the Largest number
Your professor wants you to find cube of the largest number
which smaller than the given number (n).
e.g. if he gives 135, cube of the largest number that is smaller
than 135 is 53 (125).
But, later, your professor said that he is transmitting the numbers
over a secure program. You understand that you can't get the number
135 but you are given the digits one by one and in reverse order 5 3 1.
Question:
Write a program that
that gets n-digits in reverse order, then, calculates cube of the largest
number which is less than or equal to the given number.
Input specification
You will be given a number (n) first where n is between 1 and 15.
Then, you will be given n digits separated by spaces.
Note: The number can have 15 digits, (you cannot use int),
but you can use long long.
Output specification
Show one number which is cube of the largest number with the given criteria.
Sample Input I
3
5 3 1
|
Sample Input II
6
5 3 1 5 3 1
|
Sample Output I
5
|
Sample Output II
51
|
Для отправки решений необходимо выполнить вход.
|