Tổng vector


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho $N$ vector $\overrightarrow{v_i}=(a_i,b_i)$. Hãy đếm số cách chọn một vài (hoặc tất cả, hoặc không chọn) vector sao cho tổng của chúng bằng vector $\overrightarrow{s}=(x,y)$.

Dữ liệu

  • Dòng đầu tiên chứa số nguyên $N \ (0<N\le 36)$;
  • Dòng thứ hai chứa $N$ số nguyên $a_i \ (0<a_i<10^9)$;
  • Dòng thứ ba chứa $N$ số nguyên $b_i \ (0<b_i<10^9)$;
  • Dòng cuối cùng chứa hai số nguyên $x,y \ (0<x,y<10^{10})$.

Kết quả

  • Kết quả bài toán.

Ví dụ

Ví dụ 1

input

4
0 2 2 4
0 2 8 10
4 10

output

4

Comments

There are no comments at the moment.