考试鄙视.pptVIP

考试鄙视 非考试鄙视者，乃鄙视考试也。 From：徐钧鸿 WhiteLight 问题描述 whence?这个学期考了n次试，每一次都有一个在[0~20000]的整数分数。whence?本来的状态应该是每一次考试都比前一次多一分（除第一次），但由于他很不稳定，偏差可能很大。对于第i次考试，如果有第j次考试满足：1=ji=n且以第j次考试分数作为基准，估计的第i次考试成绩比实际成绩低，就说第i次考试鄙视了第j次考试（估计分可以超过20000）。为了提高自信，whence?想知道他这个学期所有考试总共有多少次鄙视。 输入格式： 第一行n（1n=100000） 第二行为n次考试成绩。 输出格式： 一行，这个学期所有考试的总共鄙视次数。（总数可能很大，只需要输出它mod 12345 样例输入： 4 1 3 3 5 样例输出： 3 * 多好的一道题啊，让ac都错了……（修改后的数据） 解法参考 其实这道题就是逆序对的变种，变成正序对而已。最朴素的方法就是枚举，不过时间太长了。我们先看一下朴素做法。 for i:=1 to n do read(a[i]); for i:=1 to n-1 do for j:=i+1 to n do begin if (a[i]+j-ia[j]) then m:=