eoj3月 B

test66这个点爆int,要开long long

#include<cstdio>
int cnt=0;
long long a[100000001];
int main(){
   int n;
   scanf("%d",&n);
   int head=1,tail=n;
   for (int i=1;i<=n;i++)
     scanf("%d",&a[i]);
   while (head<tail){
   	   if (a[head]<a[tail])
		  {
		    a[head+1]+=a[head];
			head++; 
		    cnt++;
		   }
		else if (a[head]>a[tail])
		 {
		 	a[tail-1]+=a[tail];
		    tail--;
		    cnt++;
		 }
		else if (a[head]==a[tail])
		 {
		 	head++;
		 	tail--;		 
		 }  
   }
   printf("%d\n",cnt);
  return 0;
}
全部评论

相关推荐

01-26 22:20
已编辑
门头沟学院 Java
Java抽象带篮子:项目很nb了,现在好好准备八股和算法吧,早点找实习,可以看看我的置顶帖子。帖子里写了怎么改简历,怎么包装实习经历,还有2个高质量可速成的项目话术,和我的牛客八股笔记专栏
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务