标签：
题意：
N个单位时间，每个单位时间可以进行一项特技动作，可选的动作有K种，每种动作有一个刺激程度Ci。每次动作的价值为(距上次该动作的时间)*Ci，若为第一次进行该动作，价值为0。求最大总价值。N≤1000，K≤300。
题解：
因为如果同个动作做3次，不如只做头尾两次更好。所以把动作按Ci降序排序，把Ci大的尽量放在两端。
代码：
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <cmath> 5 #define inc(i,j,k) for(int i=j;i<=k;i++) 6 #define maxn 1010 7 using namespace std; 8 9 inline int read(){ 10 char ch=getchar(); int f=1,x=0; 11 while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1; ch=getchar();} 12 while(ch>=‘0‘&&ch<=‘9‘)x=x*10+ch-‘0‘,ch=getchar(); 13 return f*x; 14 } 15 int n,k,a[maxn],ans; 16 int main(){ 17 n=read(); k=read(); inc(i,1,k)a[i]=read(); sort(a+1,a+k+1); int l=1,r=n; 18 for(int i=k;i>=1;i--){ 19 ans+=(r-l)*a[i]; r--; l++; if(l>=r)break; 20 } 21 printf("%d",ans); return 0; 22 }
20160812
标签：
原文地址：http://www.cnblogs.com/YuanZiming/p/5777894.html
