这里是E题的出题人～～～      至比赛结束，共有334名同学尝试提交过这一道题目，其中有201名同学通过了这道题目，得到了100分。      ------这---是---分---割---线------      题解：   我们先考虑如何通过80%的数据。   记录一个量，cnt，表示目前未匹配的左括号数量。对于每个左括号，我们将cnt+1，对于每个右括号，我们将cnt-1。   如果在某一个位置cnt小于0，则表示这个位置的右括号前面没有一个与之匹配的左括号，我们需要从后面找一个左括号与它交换。（读者可以思考一下为什么这样做）   不难看出，如同例二的数据，达到了时间复杂度的上限，无法...

这里是D题的出题人～～～      至比赛结束，共有490名同学尝试提交过这一道题目，其中有328名同学通过了这道题目，得到了100分。      ------这---是---分---割---线------      题解：   不难看出，如果一个星星最后是暗的，那么她一定会有偶数个因子。我们又知道完全平方数有奇数个因子，那么原题可以转化为：求小于等于n的正整数中有多少个完全平方数。   那么，这个数量显然是个。