2018.09.21 atcoder An Invisible Hand(貪心)
阿新 • • 發佈:2018-12-11
傳送門 簡單貪心啊。 這題顯然跟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; }