| 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
|
||||||||||||
|
2019-07-10 03:09:32
vl dùng sàng nguyên tố cũng AC |
||||||||||||
|
2019-03-06 14:54:56
IT |
||||||||||||
|
2019-02-05 15:07:27
trau ac that |
||||||||||||
|
2018-11-08 14:49:04
cứ tưởng a[i]<N :V |
||||||||||||
|
2018-10-24 10:29:20
Bài cơ bản về BIT / Fenwick Tree frostpixel aka.How 2 AC Last edit: 2018-10-24 10:29:49 |
||||||||||||
|
2018-10-24 04:10:43
Mới học BIT nên làm bài này CYB :v |
||||||||||||
|
2018-07-20 04:14:14
nhật hào sạch |
||||||||||||
|
2018-07-03 16:15:26
ko sort => 10d :) |
||||||||||||
|
2018-02-11 03:24:53
tham khảo THUẬT TOÁN và CODE tại: http://yeulaptrinh.pw/1600/nkinv-spoj/ |
||||||||||||
|
2017-09-24 06:55:02
kham khảo: https://vietcodes.github.io/code/83/ https://vietcodes.github.io/algo/fenwick |
||||||||||||
RSS