Advertisement
rahat62

B. Shooting

Sep 25th, 2019
163
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int t,i=0,k,ar[20000],sum=0,arr[20000];
  6.     cin>>t;
  7.  
  8.     for(int i=0;i<t;i++)
  9.     {
  10.         cin>>ar[i];
  11.     }
  12.  
  13.     for(int i=0;i<t;i++)
  14.     {
  15.         arr[i]=ar[i];
  16.     }
  17.  
  18.     sort(arr,arr+t);
  19.     reverse(arr,arr+t);
  20.  
  21.  
  22.  
  23.  
  24.     for(int i=0;i<t;i++)
  25.     {
  26.         sum+= (arr[i]*i)+1;
  27.     }
  28.     cout<<sum<<endl;
  29.  
  30.  
  31.  
  32.  
  33.     vector<pair<int,int> >a;
  34.  
  35.     for (i = 0 ; i < t ; i++)
  36.     {
  37.  
  38.         k = ar[i];
  39.         a.push_back (make_pair (k,i));
  40.     }
  41.  
  42.     sort (a.begin(),a.end());
  43.     reverse(a.begin(),a.end());
  44.  
  45.     for (i = 0 ; i < t ; i++)
  46.     {
  47.         cout << a[i].second+1 << " ";
  48.     }
  49.     cout<<endl;
  50.  
  51.  
  52.  
  53.  
  54.  
  55.     return 0;
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement