Cặp dương

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
dang7rickroll
Dạng bài
Điểm: 800 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho dãy số nguyên \(a_1,a_2,\ldots,a_n\).

Đếm số lượng cặp chỉ số \((i,j)\) với \(1 \leq i < j \leq n\) sao cho \(a_i\times a_j\) là một số nguyên dương

Input

  • Dòng 1: \(n\) (\(n \leq 3\times 10^5\));
  • Dòng 2: \(a_1,a_2,\ldots,a_n\) (\(-10^6 \leq a_i \leq 10^6\)).

Output

  • Số cặp thỏa mãn yêu cầu đề bài.

Scoring

  • Subtask 1 (40%): \(n \leq 10^3\);
  • Subtask 2 (60%): Không ràng buộc gì hơn.

Example

Test 1
Input 
5
-1 2 3 4 -5
Output 
4

Bình luận