#228. STOCK - Thị trường chứng khoán

Bạn biết được giá cố phiếu của hãng bất động sản HT trong ngày liên tiếp, giá mua và bán trong ngày thứ là trên một cổ phiếu. Trong một ngày bất kỳ, bạn được quyền lựa chọn một trong các phương án sau:

• Mua 1 cổ phiếu;
• Bán ra một số lượng cổ phiếu nào đó mà bạn có;
• Không mua và bán gì cả.

Yêu cầu: Bạn hãy mua và bán cổ phiếu sao cho lợi nhuận là tối đa?

Dữ liệu vào:

• Dòng đầu chứa số test . Mỗi test có dạng:
  • Dòng đầu tiên chứa số ;
  • Dòng thứ hai chứa số nguyên dương, số thứ là giá mua và bán cổ phiếu trong ngày .

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là lợi nhuận tối đa thu được.

Ví dụ:

Dữ liệu vào:

3
3
5 3 2
3
1 2 100
4
1 3 1 2

Dữ liệu ra:

0
197
3

Giải thích:

• Test : Không mua bán gì cả;
• Test :
  • Ngày mua ;
  • Ngày mua ;
  • Ngày bán .
• Test :
  • Ngày : Mua ;
  • Ngày : bán ;
  • Ngày : Mua ;
  • Ngày : bán ;