中级农民
- 积分
- 258
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2013-1-17
- 最后登录
- 1970-1-1
|
- def angryAnimals(n, a, b):
- enermy = [-1] * n
- for i in range(len(a)):
- x, y = (a[i]-1, b[i]-1) if a[i]<b[i] else (b[i]-1, a[i]-1)
- enermy[y] = max(enermy[y], x)
- left, result = 0, 0
- for i in range(n):
- left = max(enermy[i] + 1, left)
- result += i - left + 1
- return result
- print(angryAnimals(3, [1,2,3], [3,3,1]))
复制代码 |
|