Dãy Tăng Nghiêm Ngặt

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

Bạn được cho một dãy \(a\) gồm \(n\) số nguyên dương. Hỏi có cách nào sắp xếp dãy \(a\) thành dãy tăng nghiêm ngặt không?

Dãy tăng nghiêm ngặt có \(n\) phần tử là dãy có các phần tử thỏa mãn điều kiện: \(a_{1} < a_{2} < ... < a_{n}\).

Input

  • Dòng thứ nhất chứa một số nguyên dương \(T\) (\(T \le 10\)) - số bộ test mà bạn phải trả lời.
  • \(T\) bộ test tiếp theo có dạng như sau:
    • Dòng thứ nhất của bộ test chứa một số nguyên dương \(n\) (\(n \le 10^5\)).
    • Dòng thứ hai của bộ test chứa \(n\) số nguyên dương \(a_{1}, a_{2},..., a_{n}\) (\(a_{i} \le 10^6\)).

Output

  • Với mỗi bộ test, in ra YES nếu bạn có thể sắp xếp dãy số thỏa mãn yêu cầu đề bài, ngược lại in ra NO.

Example

Test 1

Input 
2
4 
1 1 1 1
5
8 7 1 3 4
Output 
NO
YES

Bình luận


  • 0
    vietnammuonnam_mvn    6:15 p.m. 3 Tháng 10, 2024

    t = int(input())

    for i in range(t):
    l = input()
    lst = list(map(int, input().split()))
    se = set(lst)

    if len(se) != len(lst):
    print("NO")
else:
    print("YES")

    Code cho ai ko bt làm

      • 4 bình luận nữa