【ATcode】高橋君と見えざる手An Invisible Hand(思维)

    xiaoxiao2023-11-19  157

    题目链接

    思路:找到顶峰的点,然后减去最小值,就是最大的差值,然后后续判断出来的差值是不是等于这个差值相等就++就可以了

    #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int main() { int n,t; scanf("%d%d",&n,&t); int x,pre; int minn,maxx=-999; int cnt=1; for(int i=0;i<n;i++) { scanf("%d",&x); if(i) { if(x>pre) if(x-minn>maxx) maxx=x-minn,cnt=1; else if(x-minn==maxx) cnt++; if(minn>x) minn=x; } else minn=x; pre=x; } printf("%d\n",cnt); }

     

    最新回复(0)