時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
某公司的每日銷售量為 a₁, a₂, …, aₙ。從第 2 天起，對每一天 i 計算此前銷售量小於或等於 aᵢ 的天數，也就是滿足 1 ≤ j < i 且 aⱼ ≤ aᵢ 的 j 數量。請輸出這些天數的總和。相等的銷售量也必須計入。
輸入格式
第一行為測試資料筆數 T。每筆資料第一行為 n（2 ≤ n ≤ 1000），下一行有 n 個整數 aᵢ（1 ≤ aᵢ ≤ 5000）。
輸出格式
每筆資料輸出一行，表示所有符合條件的先後日期配對數。
範例測資
範例輸入 1
2 5 38 111 102 111 177 8 276 284 103 439 452 276 452 398
範例輸出 1
9 20
請先登入後再提交程式碼
討論與題解
載入討論區…