fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main() {
  5. int n;
  6. cin>>n;
  7. int a[n];
  8. for(int i=0;i<n;i++){
  9. cin>>a[i];
  10. }
  11. vector<pair<int, int> > vp;
  12. for (int i = 0; i < n; ++i) {
  13. vp.push_back(make_pair(a[i], i));
  14. }
  15. sort(vp.begin(), vp.end());
  16. int x=0;
  17. int sum=0;
  18. sort(a,a+n, greater<int>());
  19. for(int i=0;i<n;i++){
  20. sum+=a[i]*x+1;
  21. x++;
  22. }
  23. cout<<sum<<endl;
  24. for(int i=n-1;i>=0;i--){
  25. cout<<vp[i].second+1<<" ";
  26. }
  27. // your code goes here
  28. return 0;
  29. }
Success #stdin #stdout 0s 4316KB
stdin
3
20 10 20
stdout
43
3 1 2