#CCBCHBAHAI0000029. Đếm số phần tử đã đọc (Count the Read Elements)
Đếm số phần tử đã đọc (Count the Read Elements)
Đếm số phần tử đã đọc (Count the Read Elements)
Nguồn: Phước Hưng OJ
Phiên bản: Phước Hưng OJ Extended
Đề bài
Cho mảng một chiều chứa đúng số nguyên hợp lệ. Sức chứa vật lý của vùng lưu trữ có thể lớn hơn, nhưng kích thước logic của mảng đang sử dụng là số phần tử thực sự đã đọc. Hãy in kích thước logic đó.
Input
- Dòng đầu chứa số nguyên , là số phần tử của mảng.
- Dòng thứ hai chứa đúng số nguyên theo thứ tự chỉ số tăng dần.
Output
In một số nguyên duy nhất là số phần tử hợp lệ đã đọc, tức .
Subtask
Subtask 1 (20 điểm): , .
Subtask 2 (30 điểm): , với mọi .
Subtask 3 (50 điểm): , với mọi .
Ví dụ
Input
6
4 8 15 16 23 42
Output
6
Giải thích
Dòng đầu cho . Dòng sau chứa đúng sáu giá trị: 4 8 15 16 23 42. Kích thước logic của mảng đang dùng bằng số phần tử đã đọc, nên bằng .