| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
VMSWAP - Đổi chỗ |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/vmswap
Cho dãy A là một hoán vị gồm N số. Một nghịch thế là một cặp số u, v sao cho u < v và Au > Av. Bạn được thực hiện thao tác đổi chỗ hai số bất kì trong dãy A không quá một lần. Hãy tính số nghịch thế nhỏ nhất có thể đạt được trong dãy A.
Input
- Dòng 1 chứa số nguyên dương N.
- Dòng 2 chứa N số nguyên dương A1, A2, ..., AN.
Output
Ghi ra số nghịch thế nhỏ nhất.
Giới hạn
- N ≤ 1000
- Ai ≤ N
Trong 70% số test, N ≤ 100.
Example
Input
5
4 5 2 3 1
Output
3
| Được gửi lên bởi: | VOJ Team |
| Ngày: | 2012-07-04 |
| Thời gian chạy: | 0.200s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C C++ 4.3.2 CPP PAS-GPC PAS-FPC |
| Nguồn bài: | Nguyễn Tấn Sỹ Nguyên |
