- #include<iostream>
- #include<algorithm>
- using namespace std;
- int array[10000];
- int b[10000];
- int c[10000];
- int main(void)
- {
- int n=0;
- cin>>n;
- for(int i=0;i<n;i++)
- {
- cin>>array[i];
- b[i]=array[i];
- c[i]=array[i];
- }
- int summax=0;
- int k=n;
- while(k>1)
- {
- sort(b,b+k);
- b[k-2]+=b[k-1];
- summax+=b[k-2]-1;
- k--;
- }
- int summin=0;
- k=0;
- while(k<n-1)
- {
- sort(c+k,c+n);
- c[k+1]+=c[k];
- summin+=c[k+1]-1;
- k++;
- }
- cout<<summax<<" "<<summin;
- return 0;
- }
来源: http://www.bubuko.com/infodetail-2869518.html