MOVIES - Mua vé xem phim
Giới hạn- Thời gian: 0.174s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Đề bài
Bờm và Cuội đi xem phim trong một rạp có n hàng ghế, mỗi hàng có m ghế. Hàng đánh số từ 1..n từ đầu đến cuối rạp, và ghế đánh số 1..m từ trái sang phải. Một số ghế đã có người mua vé.
Tính số cách để Bờm và Cuội có thể mua 2 ghế cạnh nhau trên cùng một hàng.
Dữ liệu
- Mỗi test bắt đầu bằng thẻ "[CASE]", các test cách nhau bởi một dòng trắng. Thẻ "[END]" báo hiệu kết thúc file input.
- Với mỗi test, dòng đầu tiên chứa số n, dòng thứ hai chứa số m.
- Tiếp theo là dòng "<<".
- Các dòng tiếp theo chứa số hiệu hàng của các ghế đã có người ngồi
- Kết thúc bằng dòng ">>'.
- Tiếp theo là dòng "<<".
- Các dòng tiếp theo chứa số hiệu ghế của các ghế đã có người ngồi
- Kết thúc bằng dòng ">>'.
Kết quả
- Với mỗi test in ra số lượng cách để Bờm và Cuội mua được hai vé ngồi cạnh nhau.
Giới hạn
- 1 <= n <= m <= 10^9
- Số ghế đã có người ngồi nằm trong phạm vi từ 1..47.
Ví dụ
Dữ liệu [CASE] 2 3 << 1 2 >> << 2 3 >> [CASE] 2 3 << 1 1 1 2 2 2 >> << 1 2 3 1 2 3 >> [END] Kết quả 1 0
Ví dụ 1: Ghế 1 và 2 ở hàng 2 là hai ghế cạnh nhau duy nhất còn trống.
Ví dụ 2: Tất cả các ghế đều đã có người ngồi.
- Người up: voj
- Nguồn bài: SRM 469, Div 1- Level 1Người dịch: Ngô Minh Ðức