Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

BCDNT - Dãy nghịch thế

 

Đề bài:
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ế.
Input: 
  • 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 ). 
Output: 
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 
    • 

  • Thời gian: 1s/test 
Ví dụ:








INPUT




OUTPUT








3


3


1


2




2

ID RESULT TIME
code...


Submit solution!
Được gửi lên bởi:adm
Ngày:2011-10-31
Thời gian chạy:0.5s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:IOICAMP
hide comments
2019-10-03 17:40:42
IT : https://ideone.com/PTwb66.
2019-08-26 06:14:58
Tham Khao Code Tai : http://ideone.com/wkacNj
2019-04-16 16:43:07
trâu 50 :v
2014-10-17 06:35:27 dhkhtn
Cái bài này nó bị lỗi hệ thống từ cách đây 1 tháng; lỗi test.
2014-10-06 18:58:08 Cường D14AT1
Nộp VOJ thì AC, nộp SPOJ trường thì WA :v
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.