[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.



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

    FULL AC

    #include <bits/stdc++.h>
    #define ll long long
    using namespace std;
    ll a[10000011];
    ll day1 = 0, day0 = 0, cnt = 0, s = 0;
    int main(){
        ll n;
        cin >> n;
        for(ll i = 1; i <= n; i++){
            cin >> a[i];
        }
        for(ll i = 1; i <= n; i++){
                if(a[i] == 1){
                    day1++;
                    cnt = 1;
                }
            if(a[i] == 0 && cnt == 1){
                cout << day1 << " ";
                day1 = 0;
                cnt = 0;
            }
            if(a[i] == 1 && i == n) cout << day1;
        }
        cout << endl;
        for(ll i = 1; i <= n; i++){
            if(a[i] == 0){
                day0++;
                s = 1;
            }
            if(a[i] == 1 && s == 1){
                cout << day0 << " ";
                day0 = 0;
                s = 0;
            }
            if(a[i] == 0 && i == n) cout << day0;
        }
        return 0;
    }
    

  • -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.


  • -16
    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.


  • -20
    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.


  • -20
    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.