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

#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; }

轉(zhuǎn)載于:https://www.cnblogs.com/ldxcaicai/p/9738234.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。