[실4] 25214 - 크림파스타

int main()
{
    int n, m;
    cin >> n;
    vector<int> a(n), dp(n + 1);

    for (int i = 0; i < n; i++)
        cin >> a[i];

    dp[0] = 0;
    m = a[0];

    for (int i = 1; i < n; i++)
    {
        dp[i] = max(a[i] - m, dp[i - 1]);
        m = min(m, a[i]);
    }
    for (int i = 0; i < n; i++)
        cout << dp[i] << ' ';
}