| 比赛场次 | 51 |
|---|---|
| 比赛名称 | 20091111 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2009-11-11 08:30:00 |
| 结束时间 | 2009-11-11 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 三色二叉树 |
|---|---|
| 输入输出 | trot.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 13 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 .Xmz |
AAAAAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 chengyang |
WAAAWWWWWWWWA | 0.000 s | 0.00 MiB | 30 |
 rottenwood |
AWWWWWWWWWWWA | 0.000 s | 0.00 MiB | 15 |
 い夢￡神话︷ |
WAWWWWWWWWWWW | 0.000 s | 0.00 MiB | 7 |
 reamb |
AWWWWWWWWWWWW | 0.000 s | 0.00 MiB | 7 |
 ZhouZn1 |
WWWWTTTTTTTTW | 0.000 s | 0.00 MiB | 0 |
 EnAsn |
WWWWWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
- 0 该树没有子节点
- 1S1 该树有一个子节点，S1为其二叉树序列
- 1S1S2 该树有两个子节点，S1,S2分别为两个二叉树的序列
问题描述
一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列，我们称之为“二叉树序列S”：
例如，下图所表示的二叉树可以用二叉树序列S=21200110来表示。
你的任务是要对一棵二叉树的节点进行染色。每个节点可以被染成红色、绿色或蓝色。并且，一个节点与其子节点的颜色必须不同，如果该节点有两个子节点，那么这两个子节点的颜色也必须不相同。给定一棵二叉树的二叉树序列，请求出这棵树中最多和最少有多少个点能够被染成绿色。
输入文件
输入文件仅有一行，不超过10000个字符，表示一个二叉树序列。
输出文件
输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。
样例输入
1122002010
样例输出
5 2