傳送門
簡單貪心啊。
這題顯然跟t并沒有關系，取差量最大的幾組買入賣出就行了。
于是我們統計一下有幾組差量是最大的就行了。
代碼：

#include<bits/stdc++.h> #define N 100005 using namespace std; inline int read(){int ans=0;char ch=getchar();while(!isdigit(ch))ch=getchar();while(isdigit(ch))ans=(ans<<3)+(ans<<1)+(ch^48),ch=getchar();return ans; } int n,t,a[N],mx[N],delta,ans=0; int main(){n=read(),t=read();for(int i=1;i<=n;++i)a[i]=read();mx[n]=a[n];for(int i=n-1;i;--i)mx[i]=max(mx[i+1],a[i]);for(int i=1;i<=n;++i){if(delta<mx[i]-a[i])delta=mx[i]-a[i],ans=1;else if(delta==mx[i]-a[i])++ans;}cout<<ans;return 0; }

轉載于:https://www.cnblogs.com/ldxcaicai/p/9738234.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的2018.09.21 atcoder An Invisible Hand（贪心）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。