Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập daysophutho2526

Dãy số

Dễ Cài đặt

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 0% Tỉ lệ AC
  • 0 Số AC

Cho dãy gồm tám số nguyên là một hoán vị của tập \(\{1; 2; 3; 4; 5; 6; 7; 8\}\). Hãy xác định xem dãy đã cho là dãy đơn điệu tăng, đơn điệu giảm hay không đơn điệu.

Input

Một dòng gồm \(8\) số nguyên dương là một hoán vị của tập \(\{1; 2; 3; 4; 5; 6; 7; 8\}\).

Ràng buộc:

  • Subtask 1: \(25\%\) số điểm, số thứ \(i\) (\(1 \le i \le 8\)) có giá trị đúng bằng \(i\);

  • Subtask 2: \(25\%\) số điểm, số thứ \(i\) (\(1 \le i \le 8\)) có giá trị bằng \(8 - i + 1\);

  • Subtask 3: \(50\%\) số điểm còn lại không có thêm ràng buộc bổ sung.

Output

Kết quả ghi trên một dòng:

  • ``ascending'' nếu dãy đơn điệu tăng;

  • ``descending'' nếu dãy đơn điệu giảm;

  • ``mixed'' nếu dãy không đơn điệu.

Example 1

Input:

1 2 3 4 5 6 7 8

Output:

ascending

Example 2

Input:

8 7 6 5 4 3 2 1

Output:

descending

Example 3

Input:

5 8 4 3 1 6 7 2

Output:

mixed

Note

Ba ví dụ lần lượt là dãy đơn điệu tăng, dãy đơn điệu giảm và dãy không đơn điệu.

Bình luận

Chưa có bình luận nào.