| 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
|
||||||||||||
|
2016-06-14 11:46:29
Duyệt trâu đòi AC ăn ngay cái cc |
||||||||||||
|
2016-06-05 05:57:04
N*N ma` AC a`. Toan` Lu~ TROLL |
||||||||||||
|
2015-12-21 03:02:45
Duyệt trâu cũng AC |
||||||||||||
|
2015-11-26 11:52:33
ô nờ mũ hai a xê chuẩn |
||||||||||||
|
2015-10-20 15:47:19
THAM KHẢO TẠI https://traitaodo.wordpress.com/2015/10/20/day-nghich-the-nkinv/ |
||||||||||||
|
2015-09-08 14:12:08
https://thewizard6296.wordpress.com/2015/09/04/5/ |
||||||||||||
|
2015-08-16 05:02:13
ae k duyet trau nha == 50d day @@ |
||||||||||||
|
2015-08-01 11:45:44 N�ng D�n John
bài thứ 2 làm quen với BIT =))) |
||||||||||||
|
2015-06-15 05:10:17 Anh Quan
Bài này làm theo ý tưởng của thuật toán merge-sort cũng AC m.n ak! |
||||||||||||
|
2015-05-30 10:06:14 [Nghien] Le Long
Duyệt có cận là AC |
||||||||||||
RSS