HDU 5003 Simulated water problem (2014 Anshan net game G problem)

Your series of scores are sorted in descending order and then press 0.95^ (I-1) *ai This formula calculates the sum of each of your scores at the end

Sample Input
1
2
530 478
Sample Output
984.1000000000

1# include <iostream>2# include <cstdio>3# include <algorithm>4# include <map>5# include <cmath>6# define LLLong Long7 using namespacestd;8 9 inta[ the] ;Ten  One BOOLCMP (intXinty) A { -     returnX >y; - } the  - intMain () - { -     intT; +scanf"%d", &T); -      while(t--) +     { A         intN; atscanf"%d", &n); -         inti; -          for(i =1; I<=n; i++) -scanf"%d", &a[i]); -Sort (A +1, A +1+n,cmp); -         Doublesum =0 ; in          for(i =1; I<=n; i++) -         { tosum+= (POW (0.95, I-1)*a[i]); +         } -printf"%.10lf\n", sum); the     } *  $     return 0 ;Panax Notoginseng}

View Code

HDU 5003 Simulated water problem (2014 Anshan net game G problem)