Submission #1292031

---

Source Code Expand

#include <vector>
#include <algorithm>
#define REP(i, n) for(int i = 0; i < (int)(n); ++i)
using namespace std;


int replace(int N, char S[]) {
  int vs[4][100000]={0},len[4]={0};
  REP(i, N){
    if(S[i] == 'I') vs[0][len[0]++]=i;
    if(S[i] == 'J') vs[1][len[1]++]=i;
    if(S[i] == 'P') vs[2][len[2]++]=i;
    if(S[i] == 'C') vs[3][len[3]++]=i;
  }
  
  int res = 4;
  REP(pat, 1 << 4){
    int next = 0;
    int cur = 0;
    bool ok = true;
    REP(i, 4){
      if(pat & (1 << i)){
        //vector<int>::iterator p = lower_bound(vs[i].begin(), vs[i].end(), next);
        if(len[i]==0){
          ok = false;
          break;
        }
        if(vs[i][len[i]-1]<next){
          ok = false;
          break;
        }
        int lb=0,ub=len[i];
        while(lb+1<ub){
          int med = (lb+ub)/2;
          if(next<=vs[i][med])lb=med;
          else ub=med;
        }
        int p = lb;
        if(p == len[i]){
          ok = false;
          break;
        }else{
          next = p+1;
        }
      }else{
        if(next < N){
          ++cur;
          ++next;
        }else{
          ok = false;
          break;
        }
      }
    }
    if(ok){
      res = min(res, cur);
    }
  }
  
  return res;
}

Submission Info

Compile Error

./grader.cpp: In function ‘int main()’:
./grader.cpp:10:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%s", &N, S);
                       ^

Judge Result