CINEMA - CINEMA
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: huynhson

Hiện tại đang có n người đứng trước quầy bán vé tại một rạp chiếu phim. Mỗi người cầm một tờ tiền trị giá 2550 hoặc 100 đồng. Mảng arr chứa mệnh giá tờ tiền mà mỗi người đứng trong hàng đang giữ theo thứ tự. Mỗi chiếc vé xem phim có giá là 25 đồng. Ban đầu người bán vé có 0 đồng, hãy xác định xem người bán vé có thể bán hết vé và trả đúng tiền thừa cho n người đó hay không. Chú ý: Phải bán vé đúng theo thứ tự của những người đã sắp xếp trong mảng

 

  • Đầu vào] Array arr
    1 ≤ arr.size ≤ 105
  • [Đầu ra] Boolean
    Trả về true nếu có thể bán hết vé và trả đủ tiền thừa, false nếu không thể

Ví dụ

INPUT OUTPUT
25 25 50 50 true
25 100 false

 

Back to Top