BUILD - BUILD
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: MrThaodaica

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.

Ví dụ

  • input
    6
    7 4 8 2 9 9
    output
    1 3 5
Back to Top