2084
#include<iostream>
using namespace std;
int main()
{
int c,n,i,j,a[105][105],dp[105][105]={0};
cin>>c;
do
{
cin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
cin>>a[i][j];
for(i=n;i>=1;i--)
for(j=1;j<=i;j++)
dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j];
cout<<dp[1][1]<<endl;
c--;
for(i=0;i<105;i++)//初始化!!!
for(j=0;j<=i;j++)
dp[i][j]={0};
}while(c>=1);
return 0;
}
2083
#include<iostream>
using namespace std;
int main()
{
int m,n,a[505],i,j,t,sum=0;
cin>>m;
while(m>=1)
{
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n-1;i++)
for(j=i;j<n;j++)
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
if(n%2!=0)
{
for(i=0;i<n/2;i++)
sum+=a[n/2]-a[i];
for(i=n/2+1;i<n;i++)
sum+=a[i]-a[n/2];
cout<<sum<<endl;
}
else
{
for(i=0;i<n/2;i++)
sum+=a[n/2]-a[i];
for(i=n/2+1;i<n;i++)
sum+=a[i]-a[n/2];
cout<<sum<<endl;
}
sum=0;
m--;
}
return 0;
}