Ray 3

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Điểm: 9 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho dãy số nguyên dương \(a_1\)..\(a_n\). Hãy đếm xem trong dãy số đã cho có bao nhiêu cặp \((u,v) (1<=u<v<=n)\) thoả mãn:

  • \(a_u\) là số chẵn

  • \(a_v\) là số lẻ.

  • \(a_u+a_v=k\).

Dữ liệu vào

  • Dòng đầu tiên ghi số nguyên dương \(n<=100000\),\(k<=2000000\)
  • Dòng thứ hai ghi \(n\) số nguyên dương \(a_i<=1000000\).

Dữ liệu ra

  • Dòng đầu tiên ghi kết quả tìm được.
Ví dụ 1
Input
9 13
11 7 1 5 3 2 4 6 9
Output
1
Giải thích
Là các cặp số (7, 9)

Bình luận (1)

Gần nhất
Tải bình luận...