PID509 / 考分鄙视
题目描述

whence?这个学期考了n次试,每一次都有一个在[0~20000]的整数分数。whence?本来的状态应该是每一次考试都比前一次多一分(除第一次),但由于他很不稳定,偏差可能很大。对于第i次考试,如果有第j次考试满足:1<=j<i<=n且以第j次考试分数作为基准,估计的第i次考试成绩比实际成绩低,就说第i次考试鄙视了第j次考试(估计分可以超过20000)。为了提高自信,whence?想知道他这个学期所有考试总共有多少次鄙视。

输入格式

第一行n(1<n<=100000)

第二行为n次考试成绩。

输出格式

一行,这个学期所有考试的总共鄙视次数。(总数可能很大,只需要输出它mod 12345)

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论