C 山楂

最新推荐文章于 2024-10-08 12:54:42 发布

理想三旬(づ￣3￣)づ╭～

最新推荐文章于 2024-10-08 12:54:42 发布

阅读量156

点赞数 1

分类专栏：贪心文章标签：动态规划算法 c++

本文链接：https://blog.csdn.net/weixin_52513845/article/details/123289110

版权

贪心专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目链接：C 山楂

通过下列规律得知：小于3个糖果合并不了，除了5个糖果，其他都可以全部合并，并且合并的个数为a[i]/3,

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
long long a[100];
int main()
{
	
	for(int i=1;i<=8;i++)
	{
	cin>>a[i];
	}
	long long sum=0;
	for(int i=1;i<=8;i++)
	{
		if(a[i]==1||a[i]==2)
		continue;
      if(a[i]==5)
      {
      	sum+=i*4;
      	a[i+1]++;
	  }
	  else
	  {
	  	sum+=i*a[i];
	  	a[i+1]+=a[i]/3;
	  }
	}
	cout<<sum<<endl;
 }