Kiểm tra dãy giảm

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
minhkhangcqt
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một mảng n số nguyên. Kiểm tra xem mảng có giảm dần không. Mảng giảm dần là mảng mà số sau nhỏ hơn số trước.

Input

  • Dòng đầu tiên là số nguyên \(n (3 \le n \le 10^6)\).

  • Dòng thứ 2 là mảng n số nguyên, các số cách nhau bởi dấu cách, trị tuyệt đối của các số này không quá \(10^{18}\)

Output

  • Nếu mảng giảm dần in ra “TRUE”, nếu không in ra “FALSE”.

Example

Test 1

Input 
5
5 4 4 3 2
Output 
FALSE

Test 2

Input 
3
4 2 -9
Output 
TRUE

Bình luận

  • danh3003 • 12:41 a.m. 21 Tháng 3, 2025 • ← đã chỉnh sửa

    Nếu có ai thắc mắc về Test 1 giảm dần mà sao lại in ra FALSE được
    Thì thực ra đề yêu cầu mảng phải giảm nghiêm ngặt
    \(\Rightarrow\) Nếu 2 phần tử liên tiếp nào mà bằng nhau
    Thì mảng đó không thoả sự giảm dần của đề bài
    \(\Rightarrow\) In ra FALSE (trường hợp của Test 1)

    0
    Phản hồi
    • phanvinh21092013 • 6:24 p.m. 6 Tháng 12, 2024 •

      Đọc số lượng phần tử trong mảng

      n = int(input())

      Đọc mảng các số nguyên

      arr = list(map(int, input().split()))

      Kiểm tra mảng có giảm dần không

      for i in range(n - 1):
      if arr[i] <= arr[i + 1]:
      print("FALSE")
      break
      else:
      print("TRUE")

      0
      Phản hồi
      • doanngocgiahung2013 • 11:53 a.m. 24 Tháng 7, 2024 •
        hint
        sẽ có code
        có lên pro
        đừng bỏ cuộc
        sắp tới rồi
        cố lên
        tuyệt lắm
        một chút nữa
        sắp đến rồi
        tới rồi
        giỏi lắm
        chúc mừng bạn 
        #include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n;
    cin >> n;
    vector<int64_t> a(n);

    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }

    bool isDescending = true;
    for (int i = 1; i < n; ++i) {
        if (a[i] >= a[i-1]) {
            isDescending = false;
            break;
        }
    }

    if (isDescending) {
        cout << "TRUE" << endl;
    } else {
        cout << "FALSE" << endl;
    }

    return 0;
}
        1
        Phản hồi
        • tk22TranNgocLuc • 4:06 p.m. 9 Tháng 9, 2023 •

          BRUHHHHH LÀM SAOOOO

          0
          Phản hồi
          • scratch_huykhanh • 12:39 p.m. 2 Tháng 5, 2023 •

            bài này cho pypy lm j v ạ
            mỗi phần input thôi cx bị MLE r

            -2
            Phản hồi
            • iq2000laday • 6:57 p.m. 1 Tháng 4, 2023 •

              Bài này cho thêm Python được ko ạ ?

              -3
              Phản hồi
              • thanhkhoa123 • 1:25 p.m. 7 Tháng 6, 2022 • ← chỉnh sửa 4

                This comment is hidden due to too much negative feedback. Click here to view it.

                -5
                Phản hồi