#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n, d, k; cin >> n >> d >> k; vector x(n); for(int i=0; i> x[i]; int ans = 0; int a, b; multiset > ms; for(int i=0; i p = *ms.begin(); if(ans < x[i] - p.first){ ans = x[i] - p.first; a = p.second; b = i; } if(i-d >= 0) ms.erase(make_pair(x[i-d], i-d)); } ans *= k; cout << ans << endl; if(ans > 0) cout << a << ' ' << b << endl; return 0; }