Gửi bài giải
Điểm:
8
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Kiểu bài tập
Ngôn ngữ cho phép
C++, Python
Trên cùng một mặt phẳng tọa độ cho \(n\) đường thẳng phân biệt đánh số từ \(1\) đến \(n\). Đường thẳng \(i\) có dạng \(y = a_i \times x + b_i\) \((1 \le i \le n)\).
Yêu cầu: Đếm số cặp đường thẳng song song trong \(n\) đường thẳng trên
Input
- Dòng đầu tiên chứa số nguyên \(n\)
- \(n\) dòng sau, mỗi dòng ghi 2 số nguyên \(a_i\) và \(b_i\) biểu diễn cho đường thẳng thứ i
Output
- Một số nguyên là đáp án của bài toán
Điều kiện
- \(2 \le n \le 3 \times 10^6\)
- \(|a_i|, |b_i| \le 10^9\)
Sample Input 1
3
1 2
1 -2
0 2
Sample Output 1
1
Sample Input 2
3
1 2
1 -2
1 -4
Sample Output 2
3
Nhận xét