luogu#P11542. [Code+#5] 有人吗?
[Code+#5] 有人吗?
题目背景
题目来源:link。
题目描述
企鹅高中有很多学生,自然管理起来也就非常麻烦。学校的教务处想要随时统计学校里面有多少个学生,但是他们只有很多来自保卫处的人员来往报告。每个报告的内容为进入了多少个学生,或者出去了多少个学生。所有的报告是非常混乱的,不知道到底哪个报告更早,哪个报告更晚。
现在教务处的企鹅老师想要知道这些报告到底靠不靠谱。这些报告靠谱,当且仅当存在一种对这些报告的排序方式,使得随时随地学校里的学生数量不为负数。当然我们认为初始情况下,学校的学生数量为 。
现在你需要写份程序,自动判断这些报告靠不靠谱。
输入格式
每个测试点只有一组数据。 输入的第一行包含一个正整数 ,表示报告的总份数。
接下来一行一共有 个由空格隔开的整数,依次表示每份报告的内容。如果数值为正,则表示进入的学生数量。如果数值为负,则表示有学生出去,出去的学生数量为这个数值的绝对值。
输出格式
如果这些报告靠谱,输出一个字符串 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
提示
数据范围:
对于所有测试点,,
第二行所有整数的绝对值 。
样例解释:
对于样例一,我们可以认为报告的先后顺序为 ,,。 一开始学校里有 位同学。 得到第 份报告后,可以推出现在有 位同学。 得到第 份报告后,可以推出现在有 位同学。 得到第 份报告后,可以推出现在有 位同学。 所以这些报告靠谱。