Question: C + + B . Game With Sticks time limit per test: 1 second memory limit per test: 2 5 6 megabytes input: standard input

C++
B. Game With Sticks
time limit per test: 1 second
memory limit per test: 256 megabytes
input: standard input
output: standard output
After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of n
horizontal and m vertical sticks.
An intersection point is any point on the grid which is formed by the intersection of one horizontal stick and one vertical stick.
In the grid shown below, n=3 and m=3. There are n+m=6 sticks in total (horizontal sticks are shown in red and vertical sticks are
shown in green). There are n*m=9 intersection points, numbered from 1 to 9.
The rules of the game are very simple. The players move in turns. Akshat won gold, so he makes the first move. During his/her move, a
player must choose any remaining intersection point and remove from the grid all sticks which pass through this point. A player will lose
the game if he/she cannot make a move (i.e. there are no intersection points remaining on the grid at his/her move).
Assume that both players play optimally. Who will win the game?Input
The first line of input contains two space-separated integers, n and m(1n,m100).
Output
Print a single line containing "Akshat" or "Malvika" (without the quotes), depending on the winner of the game.
Examples
Note
Explanation of the first sample:
The grid has four intersection points, numbered from 1 to 4.
 C++ B. Game With Sticks time limit per test: 1 second

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!