Nội dung Bài tập
- Mã:
- SoNghichThe
- Tên:
- Số nghịch thế
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- Full House
- Link nguồn:
- https://laptrinh24h.vn/pr...
- Được tạo bởi:
- 4701104043
Cho một dãy số nguyên dương gồm n phần tử a1, a2, ..., an. Ta gọi một cặp (ai,aj) là nghịch thế khi i < j và ai > aj
Quảng cáo
Input:
- Dòng 1: số nguyên n (n >= 2)
- Dòng 2: gồm n số nguyên cách nhau bằng 1 khoảng trắng
Output:
Gồm 1 dòng duy nhất là số cặp nghịch thế không trùng
Ví dụ:
Input
Output
6
5 1 2 3 6 4
5
Giải thích: gồm 5 cặp nghịch thế (5,1),(5,2),(5,3),(5,4),(6,4)
Ví dụ:
Input
Output
4
3 2 6 2
2
Giải thích: gồm 2 cặp nghịch thế (3,2),(6,2) vì tuy cặp nghịch thế (3,2) xuất hiện 2 lần nhưng chỉ tính là 1 lần
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận