易容之术,一直是古今武侠小说中常见的招数,有这么一个名为塔子的年轻人,他精通易容之术,但是他内心的正义感告诉他,要匡扶正义,于是他与东厂进行了合作,决定在众多会易容之术嫌犯之中抓住真凶! 塔子拿到了n个长度为m的数组,分别表示所有嫌犯的五官参数,其中有一个数组描述了真凶的五官参数。初始状态下每个数组都是相同的,易容嘛,长一样也很合理()。每一次易容有若干次以下操作:
观察可知,嫌犯无论怎么操作,都不会改变数组的总和,真凶操作一次,就会使得数组总和+1
因此,我们可以使用哈希表统计n个数组的总和,出现次数为一次的,即为真凶,操作次数,其实就是嫌犯所在的数组之和与真凶所在的数组之和的差值