首页 > 试题广场 >

石头碰撞

[编程题]石头碰撞
  • 热度指数：1474 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给定一组石头，每个石头有一个正数的重量。每一轮开始的时候，选择两个石头一起碰撞，假定两个石头的重量为x，y，x<=y,碰撞结果为
1. 如果x==y，碰撞结果为两个石头消失
2. 如果x != y，碰撞结果两个石头消失，生成一个新的石头，新石头重量为y-x

最终最多剩下一个石头为结束。求解最小的剩余石头质量的可能性是多少。

输入描述:
第一行输入石头个数(<=100)

第二行输入石头质量，以空格分割，石头质量总和<=10000


输出描述:
最终的石头质量
示例1

输入

6
2 7 4 1 8 1

输出

1
算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 快手 2020 Java工程师
上传者：小小
难度：
13条回答 5952浏览

热门推荐

通过挑战的用户

相关试题

石头碰撞

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号