Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Bơ là một nhân viên tư vấn nhà đất. Bơ đang quản lý 1 khu đô thị có rất nhiều nhà cao tầng kề nhau. Tuy nhiên dãy nhà này lại nằm theo hướng Đông-Tây khiến cho 1 số tòa nhà sẽ không thấy được mặt trời mọc. Bơ muốn biết được tòa nào sẽ có thể nhìn được mặt trời mọc để tư vấn cho khách hàng.
Biết danh sách chiều cao các tòa nhà được lưu dưới dạng 1 mảng số nguyên, theo thứ tự từ gần đến xa mặt trời, và tòa nhà nào không bị cản bởi tòa phía trước thì sẽ có thể ngắm dược mặt trời mọc. Hãy in ra danh sách vị trí các tòa nhà có thể nhìn thấy mặt trời mọc (vị trí tòa đầu tiên bắt đầu từ 1).
Ví dụ:
- Với buildings = [7,4,8,2,9,9] thì sunlight(buildings)=[1,3,5]. Ví dụ được mô tả như hình dưới đây:
- Lưu ý: Những tòa cao bằng nhau thì chỉ có tòa đầu tiên trong những tòa bằng nhau mới thấy được mặt trời mọc.
Bình luận