SEQ19845

Xem PDF



Thời gian:
Java 3.0s
Python 3.0s

Tác giả:
Dạng bài
Điểm: 2200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Con số \(19845\) có gợi cho bạn điều gì không? Khi học lịch sử Việt Nam, Vinh biết rằng ngày \(19-8-1945\) là ngày Tổng khởi nghĩa, ngày nhân dân cả nước ta nhất tề đứng lên làm cuộc Cách mạng Tháng Tám vĩ đại. Con số này đã gợi ý cho cuom1999 khảo sát dãy số \(\textbf{SEQ19845}\) sau đây: Dãy số nguyên không âm \(a_1\), \(a_2\),..., \(a_n\) được gọi là dãy \(\textbf{SEQ19845}\) nếu không tồn tại hai chỉ số \(i\) và \(j\) \((1 \leq i,j \leq n)\) mà \(a_i-a_j\) hoặc là bằng \(19\) hoặc là bằng \(8\) hoặc là bằng \(4\) hoặc là bằng \(5\).

Ví dụ:

Dãy số nguyên \(1\), \(3\), \(4\), \(17\) là dãy \(\textbf{SEQ19845}\).

cuom1999 quan tâm tới bài toán sau đây: Cho dãy số nguyên không âm \(b_1\), \(b_2\),..., \(b_m\), hãy tìm cách loại bỏ một số ít nhất phần tử của dãy để được dãy còn lại là \(\textbf{SEQ19845}\).

Yêu cầu

Hãy giúp cuom1999 giải quyết bài toán đặt ra

Input

  • Dòng đầu chứa số nguyên dương \(m\);

  • Dòng thứ hai chứa \(m\) số nguyên không âm \(b_1\), \(b_2\),..., \(b_m\) \(\left(b_i \leq 10^9\right)\).

Output

  • Ghi ra số nguyên \(k\) là số phần tử bị loại bỏ. Ghi số \(0\) nếu dãy đã cho là \(\textbf{SEQ19845}\).

Scoring

  • Subtask \(1\) (\(25\%\) số điểm): \(m \leq 20\).
  • Subtask \(2\) (\(75\%\) số điểm): \(m \leq 2000\).

Example

Test 1

Input
6
7 3 5 1 9 21 
Output
3

Bình luận

Không có bình luận nào.