今天校赛的一道题五个小时有将近三个小时花上面了,怎么说呢,本来是想专心去去学模电了,不过陈志先生可真是个好同志,那就再见吧=。=
真是不懂自己都TLE了当时为什么还不想着换算法(最后竟然想到了尺取法)。。。。
#include<cstdio>
#include<algorithm>
int T,N,d[100010];
int main()
{
//freopen("jeslie.txt","r",stdin);
scanf("%d",&T);
int t=1;
while(t<=T)
{
int ans=0,res=0;
scanf("%d",&N);
for(int i=0;i<N;i++)
scanf("%d",&d[i]);
res=d[0];
for(int i=1;i<N;i++)
{
if(d[i]<res)
res=d[i];
else{
ans=std::max(ans,d[i]-res);
}
}
printf("Case %d: %d\n",t,ans);
t++;
}
return 0;
}