Dãy không tăng

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 125M
Input: stdin
Output: stdout

Tác giả:
Người đăng:
Dạng bài

Một dãy số ~a_1, a_2, …, a_n~ được gọi là dãy không tăng nếu như nó thỏa điều kiện: ~a_1 \geq a_2 \geq … \geq a_n~

Yêu cầu:

Cho dãy số nguyên ~a_1, a_2, …, a_n~. Hãy cho biết dãy số này có phải là dãy không tăng hay không?

  • Nếu là dãy không tăng thì ghi ~YES~.

  • Nếu không phải thì:

    • Dòng 1 ghi ~NO~.

    • Dòng 2 ghi chỉ số ~k~ nhỏ nhất của phần tử làm cho dãy không có tính chất của dãy không tăng.

Dữ liệu:

  • Dòng đầu tiên ghi số nguyên ~n\ (1 \leq n ≤ 1000)~

  • Dòng thứ hai ghi dãy n số nguyên ~a_1, a_2, …, a_n\ ( a_i \leq 1000)~

Kết quả:

  • Kết quả bài toán.

Ví dụ

INPUT OUTPUT
~5~
~5~ ~4~ ~3~ ~2~ ~1~
~YES~
~5~
~6~ ~2~ ~1~ ~5~ ~4~
~NO~
~4~

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.