CẶP SỐ HOÀN HẢO

Hai số nguyên được gọi là một “Cặp số hoàn hảo” nếu như tổng của chúng bằng giá trị \(s\) cho trước.

Hai bạn học sinh lúc ngồi nhàn rỗi nghĩ ra trò chơi sau đây để tăng khả năng tư duy toán học, cho dãy số \(a_{1},\ a_{2},\ \ldots,\ a_{n}\), các bạn chọn trong dãy số gồm \(n\) số nguyên sao cho giá trị của hai số đã chọn \(a_{i},\ a_{j}\) với \(i < j\) thỏa mãn \(a_{i} + a_{j} = s\) là cặp số hoàn hảo.

Cho một dãy số nguyên \(a_{1},\ a_{2},\ \ldots,\ a_{n}\) và số nguyên \(s\).

Yêu cầu: Em hãy lập trình đếm xem trong dãy số đã cho có bao nhiêu cặp số hoàn hảo.

Dữ liệu vào:

+ Dòng thứ nhất ghi số nguyên dương \(n\ (n \leq 10^{5})\) và số nguyên \(s\ (|s| \leq 10^{9})\).

+ Các dòng tiếp theo lần lượt ghi các số \(a_{1},\ a_{2},\ ..,a_{n}\ (|a_{i}| \leq 10^{9})\).

Kết quả ra:

+ Ghi một số nguyên duy nhất là số lượng cặp số hoàn hảo.

Ví dụ:

Input Output
10 7
5 2 5 3 4 3 1 6 4 0
7

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. trungnam (6/7)
  2. sythai (5/8)
  3. npk1605 (5/10)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]