这题有没有更优解法
  • 板块学术版
  • 楼主封禁用户
  • 当前回复12
  • 已保存回复12
  • 发布时间2024/5/28 19:39
  • 上次更新2024/5/28 21:02:24
查看原帖
这题有没有更优解法
1042132
封禁用户楼主2024/5/28 19:39

P9517

#include<bits/stdc++.h>
using namespace std;
long long n,a[100010],b,c;
int main(){
	cin >> n;
	for(int i = 1;i <= n;i++){
		cin >> a[i];
		if(a[i] == 1){
			c = i;
		}
	}
	for(int i = 1;i <= n;i++){
		if(a[i] == 1){
			b = i;
			break;
		}
	}	
	if(b == 0 && c == 0){
		cout << 0;
	}
	else{
		cout << c - b + 1;
	}
	return 0;
}

目前是66毫秒,有更优的吗?

2024/5/28 19:39
加载中...