牛客小白赛月赛45--c--山楂

链接：https://ac.nowcoder.com/acm/contest/29519/C
来源：牛客网

题目描述

    众所周知，清楚姐姐最近迷上了一个老年游戏“山楂串”（点进去可以玩）这个游戏中我们可以将3或4个iii级糖果合并，升级成为一个高一级的糖果并且获得x?ix*ix?i点积分，xxx为消耗同级糖果的数量，iii为你消耗的糖果等级，当你拥有了一个9级糖果也就代表你有了一串山楂串，这个时候你的9级糖果就会消失。     请问 如果给定你每级若干个糖果，你最多能得到多少积分。
qcjj的记录：

输入描述:

第一行输入8个非负整数 ai≤109a_i \leq 10^9ai?≤109分别代表iii级糖果的数量。

输出描述:

一个正整数输出你获得的最高积分。
----------------------
思路：每次转换尽量转换数量多的高级糖果，其实如果仔细观察一下，大于6的数量都可以被完全转换，所以只需要特判一下小于6的情况即可


ac代码

#include
#include
#include
#include
#include
using namespace std;
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(0);
long long sum=0,n,op[12],te,le;
for(long long i=1;i<=8;i++)
{
cin>>op[i];
}
for(long long i=1;i<=8;i++)
{
if(op[i]<3)
continue;
else
{
te=op[i]/3;
if(te>=2)
{
sum+=op[i]*i;
op[i+1]+=te;
}
else if(op[i]==3)
{
sum+=3*i;
op[i+1]++;
}
else if(op[i]>=4&&op[i]<=5)
{
sum+=4*i;
op[i+1]++;
}
}
}
cout< return 0;
}

牛客

相关

牛客练习赛91（并查集+二维偏序+二分）

牛客网-mysql（二）mysql基本管理

牛客网-mysql（一）简介及安装

牛客练习赛91 C.魔法学院(hard version) (dsu区间染色)

牛客练习赛91 C.魔法学院(hard version) (dsu区间染色)

2021银川区域赛K题 & 牛客暑假多校训练营10 A题

2019牛客暑期多校训练营（第四场）

（补题）牛客国庆集训派对day4

【牛客】用两个栈来实现一个队列

Cutting Bamboos(2019年牛客多校第九场H题+二分+主席树)

Distance(2019年牛客多校第八场D题+CDQ+树状数组)

牛客练习赛3

标签