Hiếu chơi \(n\) game bóng rổ, sau mỗi lần chơi, số điểm Hiếu được ghi lại thành một dãy số \(s_0,s_1,s_2,s_3,…s_{n-1}\). Sau game thứ \(i\), Hiếu sẽ kiểm tra xem anh ấy có phá vỡ kỷ lục điểm cao nhất hoặc chìm sâu hơn kỷ lục điểm thấp nhất.

Yêu cầu: Đếm số lần phá kỷ lục cao điểm nhất và số lần phá kỷ lục điểm thấp nhất của Hiếu.

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương \(n\ (1≤n≤1000)\) là số lượng game Hiếu đã chơi;
• Dòng tiếp theo chứa \(n\) số nguyên \(s_0,s_1,s_2,s_3,…s_{n-1}\) là số điểm của Hiếu \((0≤s_i≤10^8)\).

Dữ liệu ra:

• Ghi hai số nguyên theo thứ tự là số lần phá kỷ lục cao điểm nhất và số lần phá kỷ lục điểm thấp nhất.

Ví dụ:

Dữ liệu vào:

9
10 5 20 20 4 5 2 25 1

Dữ liệu ra:

2 4

Dữ liệu vào:

10
3 4 21 36 10 28 35 5 24 42

Dữ liệu ra:

4 0

Giải thích:

• Test \(\#1:\)

  

• Test \(\#2:\)

  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House