Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- int t,i=0,k,ar[20000],sum=0,arr[20000];
- cin>>t;
- for(int i=0;i<t;i++)
- {
- cin>>ar[i];
- }
- for(int i=0;i<t;i++)
- {
- arr[i]=ar[i];
- }
- sort(arr,arr+t);
- reverse(arr,arr+t);
- for(int i=0;i<t;i++)
- {
- sum+= (arr[i]*i)+1;
- }
- cout<<sum<<endl;
- vector<pair<int,int> >a;
- for (i = 0 ; i < t ; i++)
- {
- k = ar[i];
- a.push_back (make_pair (k,i));
- }
- sort (a.begin(),a.end());
- reverse(a.begin(),a.end());
- for (i = 0 ; i < t ; i++)
- {
- cout << a[i].second+1 << " ";
- }
- cout<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement