CodeForces 650 B.Image Preview（二分）

Description
n张照片，第i张右边是第i+1张，第n张往右是第一张，第一张左边是第n张，每次向左或向右划过一张图片花费时间a，照片有两种放置状态w和h，遇到w需要花费时间b旋转屏幕，没看过的照片要花时间1去看，看过就不用看了，问T时间内最多可以看多少张照片
Input
第一行四个整数n,a,b,T分别表示照片数量，划过一张照片用时和旋转屏幕用时以及总时间，之后一个长度为n的字符串表示每张照片的放置状态
Output
输出T时间内最多可以看的图片数量
Sample Input
4 2 3 10
wwhw
Sample Output
2
Solution
二分答案，对于一个二分值x，枚举看前i张，那么就要看后x-i张，然后看先往左划还是先往右划，取最小值与T比看二分值过大还是过小
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 555555
int n,a,b,T,num[maxn];
char s[maxn];
bool check(int x)
{
    for(int i=1;i<=x;i++)
    {
        int t=(num[i]+num[n]-num[n-(x-i)])*b+x+min(x-i+2*(i-1),2*(x-i)+i-1)*a;
        if(t<=T)return 1;
    }
    return 0;
}
int main()
{
    while(~scanf("%d%d%d%d",&n,&a,&b,&T))
    {
        num[0]=0;
        scanf("%s",s+1);
        for(int i=1;i<=n;i++)
        {
            num[i]=num[i-1];
            if(s[i]=='w')num[i]++;
        }
        int l=1,r=n,mid,ans=0;
        while(l<=r)
        {
            mid=(l+r)/2;
            if(check(mid))ans=mid,l=mid+1;
            else r=mid-1;
        }
        printf("%d\n",ans);
    }
    return 0;
}