[Mảng 1 Chiều Cơ Bản]. Bài 39. Dãy số 0 & 1

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
28Tech
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

28Tech cho bạn 1 mảng toàn số 0 và 1, bạn hãy in ra độ dài của các dãy con toàn số 0 liên tiếp và toàn số 1 liên tiếp.

Ví dụ : mảng A[] = {1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0} thì có 3 dãy con số 1 liên tiếp có độ dài là 3, 1, 2 và 3 dãy con số 0 liên tiếp có độ dài là 2 1 2


Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N số trong mảng viết cách nhau 1 dấu cách


Giới hạn

1<=N<=10000

0<=A[i]<=1


Đầu ra

Dòng 1 in ra độ dài của các dãy con số 1 liên tiếp

Dòng 2 in ra độ dài của các dãy con số 0 liên tiếp


Ví dụ :

Input 01
10
1 0 0 0 0 0 1 1 0 1
Output 01
1 2 1
5 1

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    hngoc  đã bình luận lúc 6, Tháng 7, 2025, 14:04
    n=int(input())
    a=input().split()
    b=''.join(a)
    c=b.split('0')
    for x in c:
        if len(x)>0:
            print(len(x), end=' ')
    c=b.split('1')
    print()
    for x in c:
        if len(x)>0:
            print(len(x), end=' ')
    

  • -5
    VDev  đã bình luận lúc 23, Tháng 2, 2025, 8:53

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -1
    nguyenkhanhhai  đã bình luận lúc 9, Tháng 2, 2025, 15:53

    include <bits/stdc++.h>

    using namespace std; typedef long long ll;

    define fastio iosbase::syncwith_stdio(false); cin.tie(NULL);

    int main() { fastio int n; cin >> n; for (int i = 0; i < n; i++) cin >> a[i]; a[n] = 0; int cnt = 0; for (int i = 0; i <= n; i++) { if (a[i] == 1) { cnt++; } else { if (cnt>0) cout << cnt << ' '; cnt = 0; } } cout << '\n'; a[n] = 1; for (int i = 0; i <= n; i++) { if (a[i] == 0) { cnt++; } else { if (cnt>0) cout << cnt << ' '; cnt = 0; } } return 0; }


  • -8
    km197  đã bình luận lúc 20, Tháng 9, 2024, 11:55

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -8
    dgh2204  đã bình luận lúc 6, Tháng 9, 2024, 7:42

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -10
    Lamlilac1234  đã bình luận lúc 10, Tháng 8, 2024, 15:42

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -9
      drwhite  đã bình luận lúc 2, Tháng 9, 2024, 15:43

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -17
    hairep2005  đã bình luận lúc 17, Tháng 7, 2024, 2:12

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -21
    minhquan2905  đã bình luận lúc 10, Tháng 6, 2024, 18:08

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -21
    NTH11112222  đã bình luận lúc 25, Tháng 5, 2024, 2:24

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.