Codeforces 650B Image Preview（尺取法）

题目大概说手机有n张照片。通过左滑或者右滑循环切换照片，滑动需要花费a时间；看一张照片要1时间，而看过的可以马上跳过不用花时间，没看过的不能跳过；有些照片要横着看，要花b时间旋转方向。那么问T时间下最多可以看多少张相片。

先确定左滑最多能看到哪张，然后用另一个指针从第一张照片往右移动，这代表先右滑然后左滑的方式看照片，而每次向右的指针移动计算其时间，不合法的话就通过向左的指针向右移修正时间；

而先左滑然后右滑的方式同理。

模拟题，好难写。。不过写好后提交居然就1A了。。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 char str[];
 bool vis[];
 int main(){
     int n,a,b,T;
     scanf("%d%d%d%d",&n,&a,&b,&T);
     scanf("%s",str);

     int i=,j=,ans=;
     int t=T,cnt=;
     while(j<n){
         if(str[j]=='w') t-=b;
         --t;
         if(t<) break;
         ++cnt;
         t-=a;
         ++j;
     }
     if(cnt==){
         putchar('');
         return ;
     }
     ans=max(ans,cnt);
     t=T;
     for(int k=; k<cnt; ++k){
         if(str[k]=='w') t-=b;
         --t;
         if(k!=cnt-) t-=a;
         vis[k]=;
     }
     j=cnt-;
     while(true){
         if(--i==-) i=n-;
         if(vis[i]) break;
         t-=a;
         if(str[i]=='w') t-=b;
         --t;
         t-=a;
         while(t< && j> && vis[j]){
             t+=a;
             if(str[j]=='w') t+=b;
             ++t;
             --cnt;
             vis[j]=;
             --j;
         }
         if(t<) break;
         ++cnt;
         ans=max(ans,cnt);
     }

     memset(vis,,sizeof(vis));
     i=; j=;
     t=T; cnt=;
     while(cnt<n){
         if(str[i]=='w') t-=b;
         --t;
         if(t<) break;
         ++cnt;
         t-=a;
         if(--i==-) i=n-;
     }

     ans=max(ans,cnt);
     t=T;
     for(int k=,tmp=; k<cnt; ++k){
         if(str[tmp]=='w') t-=b;
         --t;
         if(k!=cnt-) t-=a;
         vis[tmp]=;
         if(--tmp==-) tmp=n-;
     }
     if(++i==n) i=;
     while(true){
         if(++j==n) j=;
         if(vis[j]) break;
         t-=a;
         if(str[j]=='w') t-=b;
         --t;
         t-=a;
         while(t< && i && vis[i]){
             t+=a;
             if(str[i]=='w') t+=b;
             ++t;
             --cnt;
             vis[i]=;
             if(++i==n) i=;
         }
         if(t<) break;
         ++cnt;
         ans=max(ans,cnt);
     }

     printf("%d",ans);
     return ;
 }