gistfile1.txt

int maxRight[size-1];
maxRight[size-2] = price[size-1];
for(int i=size-3; i>=0; i--) {
    maxRight[i] = MAX(price[i+1], maxRight[i+1]);
}

long long profit = 0;
for(int i=0; i<size-1; i++) {
    if(maxRight[i] > price[i]) {
        profit += maxRight[i] - price[i];
    }
}