Có bao nhiêu cách để xóa đi một số phần tử của dãy (không xóa đi một phần tử nào của dãy cũng được coi là 1 cách) mà vẫn giữ nguyên thứ tự ban đầu để được một dãy mới thỏa mãn 2 yêu cầu sau:

Cho dãy gồm N số nguyên a_1,a_2,...,a_na1​,a2​,...,an​, (a_i\le 3)(ai​≤3) . Có bao nhiêu cách để xóa đi một số phần tử của dãy (không xóa đi một phần tử nào của dãy cũng được coi là 1 cách) mà vẫn giữ nguyên thứ tự ban đầu để được một dãy mới thỏa mãn 2 yêu cầu sau:

• 1. Dãy còn ít nhất 3 phần tử
• 1. Phần tử đầu tiên có giá trị 1, tiếp theo 1 phần tử có giá trị 2 (ít nhất có 1 giá trị 2) và kết thúc bằng đúng phần tử có giá trị 3.
     Ví dụ: Các dãy: {1,2,3}; {1,2,2,2,3} thỏa mãn yêu cầu đề bài; Dãy {1,2,2,3,3,3};{1,1,2,3} không thỏa mãn đề bài
  2. input                         output
  3. 8                                  15
  4. 1 2 1 2 3 1 2 3
  5. c++ nha mn