Submission #69326340

---

Source Code Expand

#include <bits/stdc++.h>
#define int long long
using namespace std;
namespace IO {
	template<typename T> inline void read(T &x) {
		bool f = 1;
		x = 0;
		char ch = getchar();
		while (ch < '0' || ch > '9') {
			if (ch == '-')f = 0;
			ch = getchar();
		}
		while (ch >= '0' && ch <= '9') x = (x << 1) + (x << 3) + (ch & 15), ch = getchar();
		x = f ? x : -x;
	}
	template<typename T> inline void write(T x) {
		if (x < 0) putchar('-'), x = -x;
		if (x > 9) write(x / 10);
		putchar(('0' + x % 10));
	}
	template <typename T, typename ...Args> inline
	void read(T &x, Args &...args) {read(x),read(args...);}
	template<typename T> inline void write(T x, char c) {write(x), putchar(c);}
}
using namespace IO;
const int INF=1e18;
const int N=2e5+7;

int n,r;
int s[N];

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	
	cin>>n>>r;
	int x=INF,vis=false;
	for(int i=1;i<=n;i++)
	{
		cin>>s[i];
		if(s[i]==0&&!vis) x=i,vis=true;
	}
	int y=INF;
	for(int i=n;i>=1;i--)
	{
		if(s[i]==0)
		{
			y=i;
			break;
		}
	}
	int sum=0;
	for(int i=x;i<=y;i++) if(s[i]==1) sum++;
	if(x==INF) cout<<n<<endl;
	else cout<<sum+y-x+1<<endl;
	
	return 0;
}

Submission Info

Judge Result