问题 1255: [蓝桥杯][算法提高]能量项链

问题 1255: [蓝桥杯][算法提高]能量项链_第1张图片

 解题思路:要分析出合并释放能量公式:power=a[i-1]*a[i]*a[i+1];这样进一步分析要想合并能量最大,就要尽量使大的标记尽量不要早消失,这就要求a[i]最小即可,所以每次找到最小的标记合并消去。

 

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;

int main(){
	int n;
	int a[250],b[250];
	cin>>n;
	for(int i=0;i>a[i];
		b[i]=a[i];
	} 
	sort(b,b+n);//从小到大找标记作用 
	int len=n;
	ll sum=0;
	for(int i=0;i_/___.'  >'"".
//              | | :  `- \`.;`\ _ /`;.`/ - ` : | |
//              \  \ `-.   \_ __\ /__ _/   .-` /  /
//         ======`-.____`-.___\_____/___.-`____.-'======
//                            `=---='
//        ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
//

 

你可能感兴趣的:(思维题,蓝桥杯)