#Lutece1516. shallowdream and girl
shallowdream and girl
Migrated from Lutece 1516 shallowdream and girl
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
shallowdream 是一个聪明的帅气的男孩,有一天,一个美丽的漂亮的妹子问了他一个困难的问题:
妹子有价值分别为1,2,3的三张卡片,数量分别是a1,a2,a3,shallowdream可以从中选择一些卡片,他得到的分数是所选卡片的价值之和。
美丽的漂亮的妹子很好奇,shallowdream有多少不同的正整数的分数可以拿到呢?
聪明的帅气的男孩shallowdream怎么会被这样的问题难住呢,他轻而易举就答出了这个问题,然后两个人……
那么单身的你能不能回答出这个问题呢?
Input
三个整数:a1,a2,a3
Output
shallowdream可以得到多少个不同种不同的正整数分数。
Samples
2 1 1
7
0 0 0
0
1 2 3
14
Note
样例一:shallowdream 可以选择(1),(2),(3),(1,3),(2,3),(1,2,3),(1,1,2,3) 就可以得到七种不同的分数:1,2,3,4,5,6,7.
Resources
第八届ACM趣味程序设计竞赛第三场(正式赛)