Dãy đẹp (THTC 2021)

Tác giả:

Dạng bài

Điểm: 200 Thời gian: 1.0s Bộ nhớ: 500M Input: bàn phím Output: màn hình

Cho một dãy số nguyên có \(N\) phần tử. Dãy đẹp là dãy chỉ có các số \(0\) và \(1\) đồng thời trong dãy có ít nhất một số \(1\) và nhiều nhất một số \(0\).

Input

Dòng đầu tiên chứa số nguyên \(n (1 \leq n \leq 1000)\).
Dòng thứ hai chứa \(n\) số nguyên \((1 \leq i \leq N;0 \leq a_i \leq 9)\)

Output

Dòng duy nhất in "YES" nếu dãy được nhập vào là dãy số đẹp. Ngược lại thì in "NO".

Example

Test 1

Input

3 
1 0 1

Output

YES

Test 2

Input

3 
1 0 0

Output

NO

Bình luận

masara815 • 11:11 p.m. 16 Tháng 2, 2025 • ← đã chỉnh sửa →

summary

đăng nhầm :vv

0
Phản hồi Chia sẻ

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, zero = 0, one = 0;
    cin >> n;
    for (int i = 0; i <n;i++){
        int ts;
        cin >> ts;
        if (ts == 1) one++;
        else if (ts == 0) zero++;
        else {
            cout << "NO";
            exit(0);
        }
    }
    if (one >= 1 && zero <= 1){
        cout << "YES";
    }
    else cout << "NO";
    return 0;
}

// TIME COMPLEXITY O(n)
// SPACE COMPLEXITY O(1)

Phản hồi

NTR_Slayer • 9:27 a.m. 27 Tháng 8, 2024 •

200Đ mup vãi 🤤🤤🤤

0
Phản hồi Chia sẻ