cd732D Exams 二分

题目：http://codeforces.com/problemset/problem/732/D

题意：给你n,m,n个数,m个数，n天，m场考试，给出n天每天能考第几场考试（如果是0则那天考不了试），给出每场考试需要复习的天数。可以安排每天复习没考试的科目（只能复习一科），或者安排去考试。求出最少的考完所有试的天数，如果n天之内考不完m场则输出-1。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+;
int n,m,a[maxn]={},b[maxn]={};
bool check(int mid)
{
    int vis[maxn]={},cost=,cnt=;
    for(int i=mid;i>;i--)
    {
        if(a[i]!=)
        {
            if(!vis[a[i]])
            {
                cost+=b[a[i]];
                vis[a[i]]=;
                cnt++;
                if(cost+>i)return false;
            }
            else if(cost!=)cost--;
        }
        else if(cost!=)cost--;
    }
    if(cnt!=m)return false;
    return true;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=;i<=n;i++)scanf("%d",&a[i]);
    for(int i=;i<=m;i++)scanf("%d",&b[i]);
    int l=,r=n,ans=-;
    while(l<=r)
    {
        int mid=l+r>>;
        if(check(mid))
        {
            ans=mid;
            r=mid-;
        }
        else l=mid+;
    }
    printf("%d\n",ans);
    return ;
}