題目大意：有$n$個顧客買蘋果，每個買一半的蘋果，有時會送半個蘋果。最後賣光了，問賣了多少錢

題解：倒退過來，可以把半個蘋果當做一份來算，這樣不會有小數

卡點：無

C++ Code：

#include <cstdio>
#include <cstring>
int n, p;
int ans, now;
char ch[50][50];
int main() {
	scanf("%d%d", &n, &p); p /= 2;
	for (int i = 1; i <= n; i++) {
		scanf("%s", ch[i]);
	}
	for (int i = n; i; i--) {
		now <<= 1;
		if (strcmp(ch[i], "halfplus") == 0) now++;
		ans += now;
	}
	printf("%d\n", ans * p);
	return 0;
}