luogu#P11542. [Code+#5] 有人吗?

[Code+#5] 有人吗?

题目背景

题目来源:link

题目描述

企鹅高中有很多学生,自然管理起来也就非常麻烦。学校的教务处想要随时统计学校里面有多少个学生,但是他们只有很多来自保卫处的人员来往报告。每个报告的内容为进入了多少个学生,或者出去了多少个学生。所有的报告是非常混乱的,不知道到底哪个报告更早,哪个报告更晚。

现在教务处的企鹅老师想要知道这些报告到底靠不靠谱。这些报告靠谱,当且仅当存在一种对这些报告的排序方式,使得随时随地学校里的学生数量不为负数。当然我们认为初始情况下,学校的学生数量为 00

现在你需要写份程序,自动判断这些报告靠不靠谱。

输入格式

每个测试点只有一组数据。 输入的第一行包含一个正整数 nn,表示报告的总份数。

接下来一行一共有 nn 个由空格隔开的整数,依次表示每份报告的内容。如果数值为正,则表示进入的学生数量。如果数值为负,则表示有学生出去,出去的学生数量为这个数值的绝对值。

输出格式

如果这些报告靠谱,输出一个字符串 Wo jue de OK

如果这些报告不靠谱,输出一个字符串 Wo jue de bu tai xing

3
3 -4 5

Wo jue de OK
42
210 42 177 -351 -349 171 638 413 921 149 -929 -230 -706 73 933 741 28 -988 -885 -761 -988 383 562 -192 597 45 226 946 -12 200 -75 -819 -825 -989 617 -106 409 -430 -666 -764 -37 241

Wo jue de bu tai xing

提示

数据范围:

对于所有测试点,n105n \le 10^5

第二行所有整数的绝对值 1000\le1000

样例解释:

对于样例一,我们可以认为报告的先后顺序为 332211。 一开始学校里有 00 位同学。 得到第 33 份报告后,可以推出现在有 55 位同学。 得到第 22 份报告后,可以推出现在有 11 位同学。 得到第 11 份报告后,可以推出现在有 44 位同学。 所以这些报告靠谱。