CF 258A. Game With Sticks
2016-04-21 18:56
531 查看
http://codeforces.com/contest/451/problem/A很有意思的题目,大水A. Game With Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter 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 nhorizontal 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?InputThe first line of input contains two space-separated integers, n and m (1?≤?n,?m?≤?100).OutputPrint a single line containing "Akshat" or "Malvika" (without the quotes), depending on the winner of the game.Sample test(s)input
If Akshat chooses intersection point 1, then he will remove two sticks (1?-?2 and 1?-?3). The resulting grid will look like this.
Now there is only one remaining intersection point (i.e. 4). Malvika must choose it and remove both remaining sticks. After her move the grid will be empty.In the empty grid, Akshat cannot make any move, hence he will lose.Since all 4 intersection points of the grid are equivalent, Akshat will lose no matter which one he picks.#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<vector>
#include<cmath>
#include<stdlib.h>
#include<iomanip>
#include<list>
#include<deque>
#include<map>
#include <stdio.h>
#include <queue>
#define maxn 10000+5
#define ull unsigned long long
#define ll long long
#define reP(i,n) for(i=1;i<=n;i++)
#define rep(i,n) for(i=0;i<n;i++)
#define cle(a) memset(a,0,sizeof(a))
#define mod 90001
#define PI 3.141592657
#define INF 1<<30
const ull inf = 1LL << 61;
const double eps=1e-5;
using namespace std;
bool cmp(int a,int b){
return a>b;
}
int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int n,m,cnt1,cnt2;
cin>>n>>m;
n=min(n,m);
if(n%2==0)cout<<"Malvika"<<endl;
else cout<< "Akshat"<<endl;
return 0;
}
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?InputThe first line of input contains two space-separated integers, n and m (1?≤?n,?m?≤?100).OutputPrint a single line containing "Akshat" or "Malvika" (without the quotes), depending on the winner of the game.Sample test(s)input
2 2output
Malvikainput
2 3output
Malvikainput
3 3output
AkshatNoteExplanation of the first sample:The grid has four intersection points, numbered from 1 to 4.
If Akshat chooses intersection point 1, then he will remove two sticks (1?-?2 and 1?-?3). The resulting grid will look like this.
Now there is only one remaining intersection point (i.e. 4). Malvika must choose it and remove both remaining sticks. After her move the grid will be empty.In the empty grid, Akshat cannot make any move, hence he will lose.Since all 4 intersection points of the grid are equivalent, Akshat will lose no matter which one he picks.#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<vector>
#include<cmath>
#include<stdlib.h>
#include<iomanip>
#include<list>
#include<deque>
#include<map>
#include <stdio.h>
#include <queue>
#define maxn 10000+5
#define ull unsigned long long
#define ll long long
#define reP(i,n) for(i=1;i<=n;i++)
#define rep(i,n) for(i=0;i<n;i++)
#define cle(a) memset(a,0,sizeof(a))
#define mod 90001
#define PI 3.141592657
#define INF 1<<30
const ull inf = 1LL << 61;
const double eps=1e-5;
using namespace std;
bool cmp(int a,int b){
return a>b;
}
int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int n,m,cnt1,cnt2;
cin>>n>>m;
n=min(n,m);
if(n%2==0)cout<<"Malvika"<<endl;
else cout<< "Akshat"<<endl;
return 0;
}
相关文章推荐
- 循环链表实现队列
- C#控制台实现52张扑克牌的分法
- 单链表的实现
- 后缀表达式+栈的应用=四则表达式运算
- vector的用法
- 栈,队列,优先队列的使用
- LA 3135 - Argus
- solr添加IKAnalyzer分词器
- UVA 11995I Can Guess the Data Structure!
- UVA 11991Easy Problem from Rujia Liu?
- HDU 1506Largest Rectangle in a Histogram
- HDU 1003Max Sum
- HDU 1231最大连续子序列
- HDU 2946 Letter Cookies
- HDU 1864最大报销额
- 链队列的综合操作(详解、演示)C语言实现
- 文件加密
- 用while随机求十个数的和
- 慎用mutableCopy
- HDU 2955 Robberies