#include #define FL(i,a,b) for(ll i=(a);i<=(b);i++) #define FR(i,a,b) for(ll i=(a);i>=(b);i--) #define ll long long #define PII pair using namespace std; const ll MAXN = 1e5 + 10; ll a[MAXN],q[MAXN]; PII pos; signed main(){ ll n,D,K,ans=0; scanf("%lld%lld%lld",&n,&D,&K); FL(i,1,n) scanf("%lld",&a[i]); ll l=1,r=0; FL(i,1,n){ while(l<=r&&i-q[l]>D) l++; while(l<=r&&a[q[r]]>a[i]) r--; if(l<=r){ ll res=(a[i]-a[q[l]])*K; if(res>ans){ ans=res; pos={q[l],i}; } } q[++r]=i; } if(!ans) puts("0"),exit(0); printf("%lld\n",ans); printf("%lld %lld\n",pos.first-1,pos.second-1); }