1729: 爱情废柴

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：46

题目描述

背景

面向对象程序设计(object Oriented Programming)作为一种新方法，其本质是以建立模型体现出来的抽象思维过程和面向对象的方法。模型是用来反映现实世界中事物特征的。任何一个模型都不可能反映客观事物的一切具体特征，只能对事物特征和变化规律的一种抽象，且在它所涉及的范围内更普遍、更集中、更深刻地描述客体的特征。通过建立模型而达到的抽象是人们对客体认识的深化。

作为一名程序猿，我们会面对很多对象，并且每天要面向对象编程，而聋妃写过很多的对象，并且他会慷慨的把他写的对象分享给他的好朋友，所以和他住一个窝的猿经常对他表示感谢。



聋妃在一个周期会写n次面向对象，聋妃是个喜欢制定目标的人，他会把上次写的对象个数作为这次目标，如果第j次比第j-1次多(j>2)，则会将多出来的对象全部赠送给他的好朋友，他的好朋友会感谢他一次，而如果第j次比第j-1次少，聋妃就会拿他的小本本记录下缺少的个数，用之后多出来的填补，如果一次补不完，就会在下一次继续填补。如果填补完并且仍有多余，将会把多的赠送给他的朋友，他的朋友就会感谢一次。如果没有把之前缺少的补上，又出现了新的空缺，聋妃就会偷偷将之前的空缺划掉，记录下新的空缺。感谢次数为count;

输入

第一行输入次数n （2<=n<=10000）

第二行输入n个数，第i次写出a[i]个对象（0<=a[i]<=100000）

输出

如果count不为0，输出count，否则输出"Thanks to LF's object!" 不带引号

样例输入 复制 

5
5 8 6 1 7

样例输出 复制 

2

提示

从第二个数据开始判断，编写的第一次不会分享。

  • 5->8 多了3个对象，送给朋友

  • 8->6 少了2个 需要补上2个

  • 6->1 少了5个 需要补的2个被聋妃划掉了，现在需要补上5个

  • 1->7 多了6个 把之前缺的5个补上还剩1个，送给朋友

来源/分类