| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
NKINV - Dãy nghịch thế |
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/nkinv
Cho một dãy số a1.. aN. Một nghịch thế là một cặp số u, v sao cho u < v và au > av. Nhiệm vụ của bạn là đếm số nghịch thế.
Dữ liệu
- Dòng đầu ghi số nguyên dương N.
- N dòng sau mỗi dòng ghi một số ai ( 1 ≤ i ≤ N ).
Kết qủa
Ghi trên một dòng số M duy nhất là số nghịch thế.
Giới hạn
- 1 ≤ N ≤ 60000
- 1 ≤ ai ≤ 60000
Ví dụ
Dữ liệu: 3 3 1 2 Kết qủa 2
| Được gửi lên bởi: | Jimmy |
| Ngày: | 2008-01-02 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | IOICamp Marathon 2005-2006 |
hide comments
|
||||||||||||
|
2017-08-29 08:12:42
bài này test ko chặt hay sao ý. cùng 1 code mk sub bên spoj ptit thì sai mà bên này thì ac |
||||||||||||
|
2017-08-19 11:24:41 Con Bò Huyền Thoại
https://kienthuc24h.com/nkinv-spoj-day-nghich-the-cay-it/ |
||||||||||||
|
2017-08-15 17:24:59
trâu cũng AC |
||||||||||||
|
2017-07-24 09:53:08
https://ideone.com/ZasTNbY đây,xem hộ mình sai ở đâu vs Last edit: 2017-07-24 09:55:49 |
||||||||||||
|
2017-07-24 09:50:18
bọn mày đưa code boobs sort t xem nào, t code toàn sai |
||||||||||||
|
2017-07-24 09:49:47
tại boobsort mày chưa đủ to |
||||||||||||
|
2017-07-24 09:48:19
trâu dc 30,nhưng boobsort lại dc 90 là sao??? |
||||||||||||
|
2017-07-24 09:46:41
bố boobs sort cũng AC |
||||||||||||
|
2017-05-19 14:15:03
nếu 3 1 2 thì sort lại thì có 3 nghịch thế mà :3 |
||||||||||||
|
2017-05-19 14:14:15
bài nào sao sort đc =.= |
||||||||||||
RSS