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