Cặp dương
Xem PDF
Đ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 -5Output
4
Bình luận
Hint
Đếm số âm và dương
-
0
dung2022
3:21 p.m. 15 Tháng 11, 2023
-
0
penistone
8:11 p.m. 15 Tháng 11, 2023
←
chỉnh sửa 2
→
1 bình luận nữaVẫn chưa hiểu lắm bạn thử nói cụ thể đi bn !
Mình ko muốn chỉ ra luôn cách làm, đó chỉ là hint thôi ;)
Hãy thử suy nghĩ một lúc rồi bạn sẽ nhận ra kết quả chỉ là công thức với số lượng số âm và dương thôi
(độ phức tạp thời gian khi xử lí chỉ là O(1) thôi, còn lại là thời gian nhập vào)