fork download
copy 
  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
comments (?)
stdin
copy 
3
20 10 20
stdout
copy 
43
3 1 2
https://ideone.com/KvSYMv
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!