自己随便口胡的,不是很严谨
比较两种情况1和2,设它们的自动提交行数分别为 n1≤n2n_1 \le n_2n1≤n2 ,令 ix,yi_{x,y}ix,y 表示情况x迎来第y次提交的时间
考虑它们各自迎来第1次提交的时间 i1,1i_{1,1}i1,1 和 i2,1i_{2,1}i2,1 ,显然有 i1,1≤i2,1i_{1,1} \le i_{2,1}i1,1≤i2,1 。
则当情况1的时间达到 i2,1i_{2,1}i2,1 时,提交题数和当前行数都大于等于情况2的,因此有 i1,2≤i2,2i_{1,2} \le i_{2,2}i1,2≤i2,2
归纳可知 i1,y≤i2,yi_{1,y} \le i_{2,y}i1,y≤i2,y,于是就有 k1≥k2k_1 \ge k_2k1≥k2