SUMK (TS10 PTNK 2023)

Điểm: 1500 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: SUMK.inp

Output: SUMK.out

Tác giả:

Sunlight

Dạng bài

Cho mảng $A$ gồm $N$ phần tử. Mảng 2 chiều $S$ có kích thước $N\cdot N$ với $S_{i,j}=A_i\cdot A_j$ . Đếm số lượng hình chữ nhật trên $S$ có tổng các phần tử bằng $K$

Input, output and subtasks:

Input SUMK.INP:

Dòng đầu tiên ghi số nguyên dương $N$ ( $1\le N\le 10^5$ )
Dòng tiếp theo ghi $N$ số nguyên dương: $A_1,A_2,A_3,\dots,A_N$ ( $1\le A_i\le 10^5$ )
Dòng cuối cùng ghi số nguyên dương $K$ ( $1\le K\le 10^9$ )

Output SUMK.OUT:

Gồm 1 dòng ghi số nguyên là số lượng hình chữ nhật trên $S$ có tổng các phần tử bằng $K$

Subtask:

$40\%$ số test có giới hạn $N\le 100, A_i \le 100, K \le 10^6$ .
$30\%$ số test có giới hạn $N\le 8000,A_i\le 100,K\le 10^6$ .
$30\%$ số test còn lại không có giới hạn gì thêm.

Sample:

Sample input SUMK.INP:

5
2 4 1 5 3
30

Sample output SUMK.OUT:

Bình luận

Không có bình luận nào.