Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
MOVIES - Mua vé xem phim |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/movies
Đề 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.
Được gửi lên bởi: | VOJ Team |
Ngày: | 2010-06-04 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | Tất cả ngoại trừ: GOSU NODEJS OBJC PERL6 PYPY RUST SED SQLITE VB.NET |
Nguồn bài: | SRM 469, Div 1- Level 1 Người dịch: Ngô Minh Đức |
hide comments
2013-10-21 14:19:32 a;slkfjasl;fkj
sao ko cho số ghế là 50 cho tròn, 47 hơi ki =)) |
|
2012-08-30 18:38:23 ctk41
nhap input kieu j vay |
|
2011-09-21 15:57:15 trandatbav
Khỉ thật, bài này mình làm kiểu tổ hợp mà không ac |
|
2010-11-29 07:50:35 nai
test hiểm quá! làm mãi chẳng xong... |
|
2010-06-08 10:34:53 Cao Viên Viên
đề có 1 test hiểm thật đấy :)) . Mọi người cẩn thận |
|
2010-06-08 09:48:05 Cao Viên Viên
Input có mấy cái ghế trùng nhau ko Anh |