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

View as PDF

Submit solution

Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem source:
28Tech
Problem type
Allowed languages
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

Comments

Please read the guidelines before commenting.



  • -4
    km197  commented on Sept. 20, 2024, 11:55 a.m.

    package org.example;

    import java.util.Scanner;

    public class Bai39 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] F = new int[n + 1]; for (int i = 0; i < n; i++) { F[i] = sc.nextInt(); } F[n] = 0; int dem = 0; for (int i = 0; i < n; i++) { if (F[i] == 1) { dem++; if (F[i + 1] == 0) { System.out.print(dem + " "); dem = 0; } } } System.out.println(""); F[n] = 1; int dem2 = 0; for (int i = 0; i <= n; i++) { if (F[i] == 0) { ++dem2; if (F[i + 1] == 1) { System.out.print(dem2 + " "); dem2 = 0; } } } } }


  • -4
    dgh2204  commented on Sept. 6, 2024, 7:42 a.m.

    include<stdio.h>

    int main() { int n ;scanf("%d",&n); int a[n] ; for(int i=0;i<n;i++) scanf("%d",a+i); int cnt =0;

    for( int i=0;i<n;i++) {

    if(a[i] ==1 ) ++cnt; else { // else if( cnt>0) { printf("%d",cnt) ,cnt=0;} if( cnt >0) printf("%d",cnt); cnt =0; } if( cnt >0)
    // cap nhap cho a[n-1] { printf("%d",cnt);

    } int d=0 ;


  • -6
    Lamlilac1234  commented on Aug. 10, 2024, 3:42 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


    • -4
      drwhite  commented on Sept. 2, 2024, 3:43 p.m.

      2 vòng for là xong, chứ dùng vector lưu lmj cho rối lên. 2 vòng for thì chắc 10^9 vẫn chịu đc


  • -11
    hairep2005  commented on July 17, 2024, 2:12 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -14
    minhquan2905  commented on June 10, 2024, 6:08 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -15
    NTH11112222  commented on May 25, 2024, 2:24 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.