60.Python初中组-小明的图形

小明有n根材质两两不同的木棍，长度分别为 a₁,a₂,……,a_n，他想选出其中三根木棍拼成一个三角形。木棍有黑白两种颜色。

小明想知道，有多少种选取三根木棍的方案能拼成三角形，且三根木棍不都是同一种颜色?

输入第一行一个正整数 n 表示木棍数,

输入第二行 n 个由空格隔开的正整数 a₁,a₂,……,a_n依次表示每根木棍长度。

输入第三行一个长为n的字符串，只包括’W’或’B’字符，其中第i位是’W’表示第i根木棍是白色，‘B’表示第i根木棍是黑色

输出一行一个整数，表示选取三根木棍的方案能拼成三角形，且三根木棍不都是同一种颜色的方案数。

有4种可能的选法:(2,3,4),(2,3,5),(2,4,5),(3,4,5)，其中(2,3,5)无法组成三角形，(2,3,4)是同一种颜色。符合条件的方案是剩余2种

数据范围

3≤n≤ 300,1 ≤a_i≤ 10⁸

本题时间限制为1秒，空间限制为 256MB.