cpp_arrays_multi_02
Xem dạng PDF
Mã bài:
cpp_arrays_multi_02
Điểm:
0,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Mô tả
Có N đoạn mã. Đoạn mã thứ i được biểu diễn bởi M số nguyên Ai1, Ai2,..., AiM. Cho dãy số nguyên B1, B2,..., BM và một số nguyên C. Bài toán sẽ được giải quyết khi và chỉ khi đoạn mã thứ i thoả mãn Ai1B1 + Ai2B2 +... + AiMBM + C > 0. Giữa N đoạn mã này, hãy tìm ra số lượng đoạn mã thoả mãn.
Điều kiện
- Tất cả dữ liệu nhập vào đều là số nguyên
- 1 ≤ N, M ≤ 20
- -100 ≤ Aij ≤ 100
- -100 ≤ Bi ≤ 100
- -100 ≤ C ≤ 100
Input
Dữ liệu được đưa vào theo dạng sau:
N M C
B1 B2 ... BM
A11 A12 ... A1M
A21 A22 ... A2M
.
.
.
AN1 AN2 ... ANM
Output
In ra số lượng đoạn mã giải quyết được bài toán giữa N đoạn mã đã cho.
Ví dụ 1
| INPUT | OUTPUT |
|---|---|
| 2 3 -10 3 2 1 1 2 2 |
1 |
Chỉ có đoạn mã thứ hai mới giải quyết được bài toán, vì:
- 3 × 1 + 2 × 2 + 1 × 3 + (−10) = 0 ≤ 0, đoạn mã thứ nhất không thoả mãn.
- 1 × 1 + 2 × 2 + 2 × 3 + (−10) = 1 > 0, đoạn mã thứ hai thoả mãn.
Ví dụ 2
| INPUT | OUTPUT |
|---|---|
| 5 2 -4 -2 5 100 41 100 40 -3 0 -6 -2 18 -13 |
2 |
Ví dụ 3
| INPUT | OUTPUT |
|---|---|
| 3 3 0 100 -100 0 0 100 100 100 100 100 -100 100 100 |
0 |
Tất cả đều là câu trả lời sai. Ngoại trừ câu trả lời của bạn.
Bình luận