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

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;
}

4 bình luận nữa