Maximum Profit

maximum_profit.js

// http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_1_D

// Test Case
// 6
// 2
// 3
// 1
// 3
// 4
// 3
// => 3

var input = require('fs').readFileSync('/dev/stdin', 'utf8').trim().split('\n').map(Number);
var n = input.shift();
var minimum = input[0];
var maximum = -Math.pow(10, 9) * 2;

for (var i = 1; i < input.length; i++) {
  maximum = Math.max(maximum, input[i] - minimum);
  minimum = Math.min(minimum, input[i]);
}

console.log(maximum);