N,D,K = map(int,input().split())
data = [int(input()) for i in range(N)]

#print(N,D,K)
#print(data)

ans_max = 0
ans_day = []
for ni in range(N-1):
    data1 = []
    if N-ni < D+1:
        day = N-ni
    else:
        day = D+1
    for di in range(day):
        data1.append(data[ni+di])
    #print(data1)
    P_max = 0
    D_max = []
    for di in range(len(data1)):
        for dj in range(di+1,len(data1)):
            if data1[dj]-data1[di] > P_max:
                P_max = data1[dj]-data1[di]
                D_max = [ni+di,ni+dj]
    if P_max > ans_max:
        ans_max = P_max
        ans_day = D_max
    #print(P_max,D_max)
if ans_max != 0:
    print(ans_max*K)
    print(ans_day[0],ans_day[1])
else:
    print(0)