#include using namespace std; int x[100005],q[100005]; int main(){ int n,d,k; scanf("%d%d%d",&n,&d,&k); for(int i=0;i=0;--i){ while(hd<=tl&&q[hd]>i+d)++hd; while(hd<=tl&&x[q[tl]]<=x[i])--tl; q[++tl]=i; if(hd<=tl){ long long an=1ll*(x[q[hd]]-x[i])*k; if(ans<=an){ ans=an; u=i,v=q[hd]; } } } if(ans==0){ puts("0"); return 0; } printf("%lld\n",ans); printf("%d %d\n",u,v); return 0; }