VT16 - Liệt kê các số âm

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
Tác giả:
Hieu Nguyen
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Viết chương trình đọc vào các số nguyên từ bàn phím cho tới khi giá trị nhận được là số 0. Liệt kê các số âm trong danh sách đọc được theo thứ tự được nhập

Input

  • Danh sách các số nguyên ~a_{i}~, luôn có phần tử cuối cùng có giá trị 0

Output

  • Nếu có số âm, in ra danh sách các số âm trong mảng, giữ nguyên thứ tự gốc và in cách nhau 1 dấu cách
  • Nếu không có, in ra NOT FOUND

Sample

Input #1
-1 3 -2 5 -4 0
Output #1
-1 -2 -4
Input #2
1 2 3 4 0
Output #2
NOT FOUND

Giới hạn

  • ~|a_{i}| \le 1000~
  • Số lượng phần tử của danh sách không vượt quá 10000

Bình luận

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


  • 0
    NguyenCongDat  đã bình luận lúc 1, Tháng 3, 2025, 14:49

    case 3 giải quyết như nào vậy mn


  • 2
    Banana  đã bình luận lúc 18, Tháng 1, 2025, 2:21 ← chỉnh sửa

    NHỚ ĐÙNG DÙNG DO - WHILE NHÉ TRONG C


  • 0
    ngu  đã bình luận lúc 9, Tháng 10, 2024, 11:04

    hello ae


  • -3
    super_god  đã bình luận lúc 8, Tháng 10, 2024, 2:49

    hello ae


  • 0
    thh  đã bình luận lúc 21, Tháng 1, 2024, 11:31

    như này có thể AC full nhưng b mất tối đa O(~3~ * ~10^4~) nhé, bạn nên tìm cách tối ưu,cụ thể là:

    phần for len(A) mất ~10^4~, phần đẩy vô map B và s += 1 là mất ~10^4~ và cuối cùng là phần cout mất ~10^4~ tổng là ~3~*~10^4~

    Trong trường hợp xấu nhất nhé


  • -4
    hoangvanthong  đã bình luận lúc 17, Tháng 12, 2023, 14:17

    Code Cpp tham khảo:

        int n=0
    do{
        cin>>a[n]
        n++
    }while(a[n-1]!=0)
    bool ok=false
    for(int i=0; i<n; i++){
        if(a[i]<0){
            cout<&lt;a[i]
            ok=true
        }
    }
    if(ok==false){
        cout<<"NOT FOUND"
    }
}

  • -1
    anhdeptrai1912  đã bình luận lúc 4, Tháng 11, 2023, 15:18

    ad cho em hỏi sao bài em lại bị segmentation fault vậy ạ


    • 0
      datcry4  đã bình luận lúc 15, Tháng 1, 2024, 10:26

      bạn xem lại giới hạn phấn tử mảng nha.Số lượng phấn tử mảng không vượt quá 10000