Giao nhau trên đường tròn (Gold)
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
- con bò qua đường tròn, mỗi con có 2 điểm giao (theo chiều kim đồng hồ, điểm). Hai bò "giao nhau" nếu đường đi cắt nhau. Đếm số cặp giao nhau.
Dữ liệu vào
- Dòng đầu: .
- dòng tiếp: ID bò.
Dữ liệu ra
Số cặp giao nhau.
Ràng buộc
Ví dụ
| Input | Output |
|---|---|
| 4 3 2 4 4 1 3 2 1 |
3 |
Bình luận