Description

一個(gè)n，代表一共有多少個(gè)數(shù)，接下來給你n個(gè)數(shù)，讓你求一個(gè)m，使得前m個(gè)數(shù)的和大于等于n個(gè)數(shù)總和的一半.

Input

一個(gè)n（0<n<10000）代表一共有多少個(gè)數(shù)，接下來n個(gè)數(shù)（1~300）。單組輸入輸出

Output

輸出m

Sample Input 1?

4 1 3 2 1

Sample Output 1

2

Sample Input 2?

6 2 2 2 2 2 2

Sample Output 2

3

簡直太水了這題、、、紀(jì)念一下吧~還有一個(gè)小的點(diǎn)要注意一下的就是 sum的奇偶！，很多水題中都喜歡拿著一點(diǎn)做文章，還有負(fù)數(shù)的時(shí)候，比如-91，此時(shí)÷2后的結(jié)果？用移位運(yùn)算符后的結(jié)果？要注意一下哈 。反正(-81>>1)結(jié)果是-41我不管。

上代碼：

#include<iostream> using namespace std; int main() {int n;int sum=0;int tmp;int a[100005];int ans=0;cin>>n;for(int i = 1;i<=n; i++) {scanf("%d",&a[i]);sum+=a[i];}if(sum&1) {sum>>=1;sum+=1;}else sum>>=1;for(int i = 1; i<=n; i++) {ans+=a[i];if(ans>=sum) {printf("%d\n",i);break;}}return 0 ;}

總結(jié)

以上是生活随笔為你收集整理的一道水的不能再水的题目的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。