Codeforces Round #182 (Div. 2)

//A  好久没做了，5.1一过寝室不熄灯了，今天做了一场还是只做了2题。 弱。
#include<iostream>
#include<stdio.h>
using namespace std;
int a[200005],b[200005];
int main()
{
// freopen("1.txt","r",stdin);
int n,m,numx=0,numy=0,x,y;
cin>>n>>m;
for(int i=0; i<n; i++)
{
cin>>a[i];
if(a[i]==1)
numx++;
else  numy++;
}
for(int j=0; j<m; j++)
{
cin>>x>>y;
if((y-x)%2!=0&&(y-x+1)<=2*min(numx,numy))     // 满足这个条件才输出1
cout<<1<<endl;
else
cout<<0<<endl;
}
return 0;
}

//B
#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
int v[100005],c[100005],t[100005],sum[100005];
int main()
{
//freopen("1.txt","r",stdin);
memset(sum,0,sizeof(sum));
int n,m;
cin>>n>>m;
cin>>c[0]>>t[0];
sum[0]=c[0]*t[0];
for(int i=1; i<n; i++)
{
cin>>c[i]>>t[i];
sum[i]=c[i]*t[i]+sum[i-1];
}
for(int j=0; j<m; j++)
cin>>v[j];
int k=0;
for(int j=0; j<m; j++)
for(int i=k; i<n; i++)  // 第一次TLE了，这里标记一下从上次的i开始节省了时间。
if(v[j]<=sum[i])
{
cout<<i+1<<endl;
k=i;
break;
}
return 0;
}