说明:几个单元在一条直线上依次排列。在第i个单元中,写入给定的整数ai(i = 1,2,…,N)。我从左端的第一个单元格开始,然后向右移动;我可以选择跳到下一个单元格,或跳到下一个单元格的下一个单元格。每次进入单元格i时,我都必须支付| ai |如果ai为负,则为美元;如果ai为非负,则要接收ai美元。最多只能赚几美元?
输入:N,a1,a2,....,aN的整数值,以空格分隔。
输出:一个整数等于期望的利润。
约束:0 例如 输入:
7 2 -1 3 –2 -1 6 -5 输出:
10 我想出了一个我认为是正确的问题的解决方案。但是,提交测试者只给我5/10。 尽管我在约束内输入随机输入后似乎能够得到可靠的输出,但是代码仅通过了5/10测试。您是否会指出代码中发现的任何不正常之处?pd.DataFrame({'source': path_list[:-1], 'destination': path_list[1:]})
答案 0 :(得分:1)
考虑
当i = 1
时,您的算法将在第25行执行分支,因此选择
0 -1 -2 0 单元格,尽管最佳解决方案是 0 -2 0