这里有一道站外题,想请教一下大神
题面如下:
fc和fz在玩游戏,他们有一个长度为n的数组a
fc为先手。两人分别操作:
1.轮到fc时,他首先需要选择一个ai,并将其按照数位翻转,并省略前面的0.例如42翻转为24,1580翻转为851.这样操作后a数组大小不变。
2.轮到fz时,他需要选择两个数ai和aj,并以任意顺序将其连接。例如2007和19何以连接为200719或192007.这样操作后,a数组大小减一。
玩家不能跳过回合。当a中只剩下一个整数时,如果它大于等于10^m(即数的位数大于等于m+1位),fz获胜。否则fc获胜。
fc获胜输出fc,fz获胜输出fz。
数据范围
1<=n<=10^5,0<=m<=10^6,1<=ai<=10^9
数据保证所有n的和不超过10^7
如果有代码更好!!!