| 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
|
||||||||||||
|
2011-06-25 14:00:38 up!
Doi xem segment tree cai da |
||||||||||||
|
2011-05-04 18:51:21 KHD
cai nay kho |
||||||||||||
|
2011-01-14 09:36:18 Không tên!!
bai nay lam "chay" thi k dc. toan wa gioi han ma nguon.co cach nao nhanh hon k?? |
||||||||||||
|
2010-10-23 10:58:36 focus3290
áp dụng MergeSort cũng là một cách Last edit: 2010-10-23 10:59:18 |
||||||||||||
|
2010-08-26 09:34:27 Buồn :(
bai nay hinh nhu dung binari index tree thi phai |
||||||||||||
|
2010-06-03 02:13:41 212
post bài của bạn phongloi vào được 40 đó :D |
||||||||||||
|
2010-04-27 11:46:52 Lê Ðỗ Tân
cái thằng Nam C2 viết lung ta lung tung chắc là lại được 20% chứ gì! Sặc....! |
||||||||||||
|
2010-04-12 08:36:31 Hoàng Hà
1. Don't post any source code here |
||||||||||||
|
2010-01-21 02:47:33 Super Lại Mạnh Tuấn
làm như bạn Trinh Kim Nam chỉ được 3 test đầu thôi . Các test sau thì TLE |
||||||||||||
|
2009-08-21 08:50:01 trung hieu
|
||||||||||||
RSS