Educational Codeforces Round 9 -- A

题意:

外祖母要卖苹果，（有很多但不知道数量），最终所有苹果都卖光了！

有n个人买苹果，如果那个人是half，他就买所有苹果的一半，如果那个人是halfplus，则他买当前苹果数量的一半，Laura还会送半个苹果！问最多能赚多少钱？

思路：

会后一个人一定是halfplus，否则苹果卖不完，所以最后一个人买的时候已经只剩一个。然后从后往前推。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<string>
#include<cmath>
#include<vector>
using namespace std;
const int maxn=1e5+7;
const double eps=1e-8;
const double pi=acos(-1);
#define ll long long
int main()
{
    ll n,m;
    char str[100][100];
    while(~scanf("%I64d%I64d",&n,&m))
    {
        ll num=0;
        ll ans=0;
        for(int i=0;i<n;i++)
            scanf("%s",str[i]);
        for(int i=n-1;i>=0;i--)
        {
            if(!strcmp(str[i],"halfplus"))
            {
                num=(num+0.5)*2;
                ans+=num/2.0*m;
            }
            else
            {
                num=num*2;
                ans+=num/2*m;
            }
        }
        printf("%I64d
",ans);
    }
    return 0;
}