Submission #3001879

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
vector <int> v[200005];
int n,i,c0,cost[200005],q,j,x,t,y,d[800005],dp[200005],b[200005];
int query(int k,int t,int w,int x,int y)
{
	if ((t>y) || (x>w))
	  return 2000000000;
	if ((x<=t) && (w<=y))
	  return d[k];
	int mid=(t+w)/2;
	return min(query(k*2,t,mid,x,y),query(k*2+1,mid+1,w,x,y));
}
void xiugai(int k,int t,int w,int x,int y)
{
	if ((t>x) || (w<x))
	  return;
	if (t==w)
	{
		dp[k]=y;
		return;
    }
    int mid=(t+w)/2;
    xiugai(k*2,t,mid,x,y);
    xiugai(k*2+1,mid+1,w,x,y);
    d[k]=min(d[k*2],d[k*2+1]);
}
int main()
{
	scanf("%d",&n);
	for (i=1;i<=n;i++)
	  {
	  	scanf("%d",&b[i]);
	  	if (b[i]==0)
	  	  c0++;
	  	if (b[i]==0)
	  	  cost[i]=-1;
	  	else
	  	  cost[i]=1;
	  }
	scanf("%d",&q);
	for (i=1;i<=q;i++)
	{
		scanf("%d%d",&x,&y);
		v[x].push_back(y);
	}
	memset(d,127,sizeof(d));
	memset(dp,127,sizeof(dp));
	dp[0]=0;
	for (i=1;i<=n;i++)
    {
    	for (j=0;j<v[i].size();j++)
    	{
    		x=v[i][j];
    		t=min(dp[i-1],query(1,1,n,min(i-1,1),x));
    		if (t<dp[x])
    		{
    			dp[x]=t;
    		    xiugai(1,1,n,x,t);
			}
		}
	dp[i]=min(dp[i],dp[i-1]+cost[i]);
	}
    printf("%d",dp[n]+c0);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:30:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:33:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&b[i]);
                      ^
./Main.cpp:41:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&q);
                ^
./Main.cpp:44:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&x,&y);
                      ^

Judge Result