| 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ế |
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
|
||||||||||||
|
2013-11-17 18:02:43 lzite468
aaaaaaaaaa, s k làm dc bài này, max 20 điểm là s ta |
||||||||||||
|
2013-10-31 10:33:41 Phạm Mạnh Hưng
trau bo duoc 30d thoi |
||||||||||||
|
2013-07-28 02:34:20 lam cho vui
dung IT |
||||||||||||
|
2013-04-24 14:35:49 Nguyễn Hoài Bảo
Binary Index Tree |
||||||||||||
|
2013-03-15 15:30:45 Hà Phương
thử test với thuật toán cơ bản nhất là So Sánh thì chạy đc đến . . . 8 Test. 1 kết quả khá ấn tượng |
||||||||||||
|
2013-03-12 13:35:25 law
cho em hoi.bai nay chi can 1 trong 2 so cua cap nghich the khac cap truoc thi dc tinh la 1 cap phai ko |
||||||||||||
|
2013-03-07 11:13:19 @Love@
Khó ghê |
||||||||||||
|
2012-12-17 16:54:54 a;slkfjasl;fkj
time chặt |
||||||||||||
|
2012-12-16 06:51:33 Pham Thu Huong
1 vong for la ok roi ak |
||||||||||||
|
2012-10-04 15:08:11 a;slkfjasl;fkj
ma cho hoi la cai nay la a[i] la nguyen hay thuc the, hinh nhu la thuc thi phai :D |
||||||||||||
RSS