人才网站源码,常熟网站制作,广州线上教学,wordpress自适应手机主题Description一个n#xff0c;代表一共有多少个数#xff0c;接下来给你n个数#xff0c;让你求一个m#xff0c;使得前m个数的和大于等于n个数总和的一半.Input一个n#xff08;0n10000#xff09;代表一共有多少个数#xff0c;接下来n个数#xff08;1~300代表一共有多少个数接下来给你n个数让你求一个m使得前m个数的和大于等于n个数总和的一半.Input一个n0n10000代表一共有多少个数接下来n个数1~300。单组输入输出Output输出mSample Input 1 4
1 3 2 1Sample Output 12Sample Input 2 6
2 2 2 2 2 2Sample Output 23简直太水了这题、、、纪念一下吧~还有一个小的点要注意一下的就是 sum的奇偶很多水题中都喜欢拿着一点做文章还有负数的时候比如-91此时÷2后的结果用移位运算符后的结果要注意一下哈 。反正(-811)结果是-41我不管。上代码
#includeiostream
using namespace std;
int main()
{int n;int sum0;int tmp;int a[100005];int ans0;cinn;for(int i 1;in; i) {scanf(%d,a[i]);suma[i];}if(sum1) {sum1;sum1;}else sum1;for(int i 1; in; i) {ansa[i];if(anssum) {printf(%d\n,i);break;}}return 0 ;}