思考的方向 就是什么条件的奶茶我要原价买,什么样的用优惠卷 
原价买 才有一张1元的优惠卷 

5
1 2 3 3 4

我买5杯 我最多能便宜多少钱  n-1 

for( i 1~n ){
	sum+=arr[i];
	int t=0;
	for(j=i+1;n;j++) t+=arr[j];
	//i张  sum+t-(i,t) 
	ans = min(ans,sum+t -min(i,t));
} 
 ans

0 条评论

目前还没有评论...

信息

ID
199
时间
1000ms
内存
256MiB
难度
10
标签
递交数
8
已通过
3
上传者