![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分
sericon
这个作者很懒,什么都没留下…
展开
-
最大差值
题目描述HKE最近热衷于研究序列,有一次他发现了一个有趣的问题:对于一个序列A_1,A_2\cdots A_nA1,A2⋯An,找出两个数i,ji,j,1\leq i<j\leq n1≤i<j≤n,使得A_j-A_iAj−Ai最大。现在给出这个序列,请找出A_j-A_iAj−Ai的最大值。输入格式第一行为一个正整数nn。接下来nn行整数,第k+1k+1行的整数...原创 2019-07-13 23:12:58 · 821 阅读 · 0 评论 -
【学校考试B】
题目代码#include <cstdio>int n,m,i,x1,y1,x2,y2,t,l,a[500001],b[500001],c[500001],x,d[400001];long long t1,t2,tot,s,s2,ss,ans[100001];bool p[400001];void add(int x,int y,int z){ if (x>y) t...原创 2019-08-14 12:28:45 · 159 阅读 · 0 评论