Cặp chủ đề
Đề bài
Mô tả
Buổi học tiếp theo cần thảo luận về các chủ đề. Chủ đề thứ hấp dẫn giáo viên đơn vị và hấp dẫn học sinh đơn vị.
Một cặp chủ đề với được gọi là tốt nếu tổng độ hấp dẫn đối với giáo viên lớn hơn tổng độ hấp dẫn đối với học sinh, tức là:
Hãy đếm số cặp chủ đề tốt.
Dữ liệu vào
- Dòng đầu chứa một số nguyên — số lượng chủ đề.
- Dòng thứ hai chứa số nguyên .
- Dòng thứ ba chứa số nguyên .
Dữ liệu ra
In ra một số nguyên — số cặp chủ đề tốt.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 4 8 2 6 2 4 5 4 1 3 |
7 | Các cặp tốt là và — tổng cộng 7 cặp thỏa mãn . |
| 4 1 3 2 4 1 3 2 4 |
0 | Với mọi cặp ta luôn có , nên không có cặp nào tốt. |
Bình luận