Đoạn con giống nhau

View as PDF



Problem type
Points: 5 (p) Time limit: 1.0s Memory limit: 1G Input: doancon.inp Output: doancon.out

Cho một dãy N số nguyên A

Yêu cầu:

Chia dãy A thành ít đoạn nhất mà mỗi đoạn con là các số liền kề nhau cùng giá trị.

Dữ liệu vào:

  • Dòng 1: Ghi số nguyên N (0 < N ≤ 106)
  • Dòng 2: Ghi N số nguyên, giá trị tuyệt đối mỗi số không vượt quá 109, mỗi số ghi cách nhau một khoảng trống

Dữ liệu ra:

  • Dòng 1: Ghi một số nguyên là số đoạn tìm được.
Sample
Input
10
1 1 2 3 2 3 2 2 2 3
Output
7

Comments

There are no comments at the moment.