2284.cpp

这是哈尔滨工业大学acmOJ的源代码

/*  This Code is Submitted by wywcgs for Problem 2284 on 2006-06-18 at 19:40:34 */ 
#include <cstdio>
#include <algorithm>
using namespace std;

typedef pair<int, int> pii;

pii run();

int main()
{
	char ch;

	while(scanf("\n%c", &ch) != EOF) {
		ungetc(ch, stdin);
		printf("%d\n", run().first);
	}
	
	return 0;
}

pii run()
{
	char e; scanf("\n%c", &e);
	if(e == 'V') return pii(1, 1);
	else if(e == 'U') {
		pii a = run(), b = run();
		return pii(a.first+b.first, max(a.second, b.second));
	} else {
		pii a = run();
		return pii(a.second, a.first);
	}
}