A. Game With Sticks
题意:博弈题,就是给你一个n+m个棒子,n个棒子横着放,m个棒子竖着放,这样形成一个有交叉点的图子,要你每次操作能拿交叉点,相交的那2个的棒子能够拿走,直到最后不能拿走棒子的那一人输了
AC代码:
#include<stdio.h> int main() { int n,m; scanf("%d %d",&n,&m); n=n<m?n:m; if(n%2==0) printf("Malvika "); else printf("Akshat "); return 0; }
B. Sort the Array
#include<stdio.h> long a[100010]; int main() { int n,flag=1,l=1,r=1,i; a[0]=0; scanf("%d",&n); scanf("%ld",&a[1]); if(n==1) { printf("yes "); printf("1 1 "); } else { for(i=2;i<=n;i++) { scanf("%ld",&a[i]); if(flag==1&&a[i-1]>a[i]) { l=i-1; flag=0; } if(a[i]==a[i-1]) flag=-1; if(flag==0&&a[i]>a[i-1]) { r=i-1; flag=2; } if(flag==2&&a[i-1]>a[i]) flag=-1; } if(flag==-1)printf("no "); else if(flag==1) { printf("yes "); printf("1 1 "); } else { if(r==1&&l==1) { printf("yes "); printf("1 %d",n); } else if(r==1) { if(a[n]<a[l-1]) { printf("no "); } else { printf("yes "); printf("%d %d",l,n); } } else { if(a[r]<a[l-1]||a[l]>a[r+1]) { printf("no "); } else { printf("yes "); printf("%d %d",l,r); } } } } return 0; }