Nội dung Bài tập
- Mã:
- KC.03
- Tên:
- Xây cầu thang
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Đối với mỗi ô vuông, bạn được phép thực hiện một trong hai thao tác sau đúng một lần:
- Giảm chiều cao của hình vuông đi 1.
- Không làm cả.
Input:
- Dòng 1: Số nguyên dương N (1 <= N <= 10^5)
- Dòng 2: N số nguyên dương, mỗi số cách nhau 1 khoảng trắng là chiều cao Hi của hình vuông thứ i (1 <= Hi <= 10^9)
Output: Nếu có thể thực hiện các thao tác sao cho độ cao các hình vuông có thể không giảm từ trái sang phải thì xuất "Yes", ngược lại xuất "No" (không xuất dấu ngoặc kép).
Ví dụ 1:
Input
Output
5
1 2 1 1 3
Yes
Ví dụ 2:
Input
Output
4
1 3 2 1
No
Ví dụ 3:
Input
Output
5
1 2 3 4 5
Yes
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...