Submission #1292074

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <vector>
#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 p = 0;
				if (vs[i][0] < next) {
					int lb = 0, ub = len[i] - 1;
					while (lb + 1 < ub) {
						int med = (lb + ub) / 2;
						if (next <= vs[i][med])ub = med;
						else lb = med;
					}
					p = ub;
				}
				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