博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #258 (Div. 2) A. Game With Sticks 水题
阅读量:6153 次
发布时间:2019-06-21

本文共 1553 字,大约阅读时间需要 5 分钟。

A. Game With Sticks

题目连接:

Description

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 (1 ≤ n, m ≤ 100).

Output

Print a single line containing "Akshat" or "Malvika" (without the quotes), depending on the winner of the game.

Sample Input

2 2

Sample Output

Malvika1

Hint

题意

有n根横着的筷子,m根竖着的筷子,会相交出nm个交点,然后现在两个人依次玩这个游戏,每次这个人选择一个点,然后就会把穿过这个点的筷子都拿掉。

哪个人不能操作的时候,就判断这个人输掉了。

问最后谁会胜利。

题解:

取min之后,判断奇偶性就好了~

代码

#include
using namespace std;int main(){ int n,m; scanf("%d%d",&n,&m); n=min(n,m); if(n%2)printf("Akshat\n"); else printf("Malvika\n");}

转载地址:http://ynbfa.baihongyu.com/

你可能感兴趣的文章
好记性不如烂笔杆-android学习笔记<十六> switcher和gallery
查看>>
JAVA GC
查看>>
3springboot:springboot配置文件(外部配置加载顺序、自动配置原理,@Conditional)
查看>>
前端第七天
查看>>
图解SSH原理及两种登录方法
查看>>
【总结整理】JQuery基础学习---样式篇
查看>>
查询个人站点的文章、分类和标签查询
查看>>
基础知识:数字、字符串、列表 的类型及内置方法
查看>>
JSP的隐式对象
查看>>
JS图片跟着鼠标跑效果
查看>>
[SCOI2005][BZOJ 1084]最大子矩阵
查看>>
学习笔记之Data Visualization
查看>>
Leetcode 3. Longest Substring Without Repeating Characters
查看>>
416. Partition Equal Subset Sum
查看>>
app内部H5测试点总结
查看>>
[TC13761]Mutalisk
查看>>
while()
查看>>
常用限制input的方法
查看>>
IIS7下使用urlrewriter.dll配置
查看>>
并行程序设计学习心得1——并行计算机存储
查看>>