http://162.105.81.212/JudgeOnline/problem?id=1014
哎,好久不做题。。犯傻了。。
题目意思是两个人有一些大理石,价值分别为1~6若干块,问能不能两个人平均分配。当然大理石不能切开。
不算太难的题目,转化成求一个人能不能拿出总价值一半的大理石就可以做了。思路就是在现有可以达到的价值基础上加上一块额外的石头,得到一个新的可以达到的值,不断循环下去,看是否可以达到sum/2即可。
http://162.105.81.212/JudgeOnline/problem?id=1014
哎,好久不做题。。犯傻了。。
题目意思是两个人有一些大理石,价值分别为1~6若干块,问能不能两个人平均分配。当然大理石不能切开。
不算太难的题目,转化成求一个人能不能拿出总价值一半的大理石就可以做了。思路就是在现有可以达到的价值基础上加上一块额外的石头,得到一个新的可以达到的值,不断循环下去,看是否可以达到sum/2即可。