TOI 2022年11月 A1上菜之2 【原題連結】
n個客人點菜，每個客人菜上桌時，若已有k個序號排在自己之後但已上菜，則這個客人的抱怨值為k，請問所有客人的總抱怨值為何？
例如上菜的順序為 4 1 3 5 2，則客人4第1個上菜抱怨值0，客人1第2個上菜抱怨值1{因有客人4序號比自己小卻先上}，客人3第3個上菜抱怨值1{因有客人4序號比自己小卻先上}，客人5第4個上菜抱怨值0{因已上菜的序號都比自己小}，客人2第5個上菜抱怨值3{因有客人4,3,5序號比自己小卻先上}；所以總抱怨值為0+1+1+0+3 = 5
多組測資，EOF結束，每組測資一列，有n個數字{1~n，不重複}以空格隔開
1<=n<=10^5，所有n的總和<=10^5
依輸入，每列輸出該列n個數字的總抱怨值
4 1 3 5 2 5 6 2 3 4 1 2 6 8 9 4 5 10 1 3 7
5 11 22
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||