牙医青木
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
高桥有 个牙齿,每个牙齿在编号为 的牙洞中。
青木牙医将对这些牙齿和牙洞进行 次治疗。
在第 次处理中,对牙洞 进行如下处理:
- 如果在牙洞 中有牙齿,则将牙齿从牙洞 中取出。
- 如果在牙洞 中没有牙齿(即,牙洞是空的),则在牙洞 中生长牙齿。
所有治疗完成后,高桥有多少颗牙齿?
数据规模
所有输入值都是整数。
输入
输入来自标准输入,格式如下:
输出
将牙齿数打印为整数。
30 6
2 9 18 27 18 9
28
最初,高桥有 30
颗牙齿,青木进行了 6
次治疗。
- 在第一处理中,处理牙洞
2
。牙洞2
中有一颗牙齿,因此将其移除。 - 在第二处理中,处理牙洞
9
。牙洞9
中有一个牙齿,因此将其拆下。 - 在第三处理中,对牙洞
18
进行处理。牙洞18
中有一个牙齿,因此将其拆下。 - 在第四处理中,对牙洞
27
进行处理。牙洞27
中有一个牙齿,因此将其拆下。 - 在第五处理中,对牙洞
18
进行处理。牙洞18
中没有牙齿,因此长出了牙齿。 - 在第六处理中,处理牙洞
9
。牙洞9
中没有牙齿,因此长出了牙齿。
最后的牙齿数是 28
。
1 7
1 1 1 1 1 1 1
0
9 20
9 5 1 2 2 2 8 9 2 1 6 2 6 5 8 7 8 5 9 8
5