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;}