Submission #3781863

---

Source Code Expand

char str[8] = "IJPC*";

int max(int a, int b) { if (a>b) { return a; }return b; }
int min(int a, int b) { if (a<b) { return a; }return b; }

int replace(int N, char S[]) {
	int i,j,w,r=4;
	int fa[131072], ba[131072];
	for (i = 0; i < 131072; i++) {
		fa[i] = -100; ba[i] = 100;
	}
	w = 0;
	for (i = 0; i < N; i++) {
		fa[i] = w-1;
		if (S[i] == str[w]) { w++; }
	}
	if (w == 4) { return 0; }
	w = 3;
	for (i = N - 1; i >= 0; i--) {
		ba[i] = w+1;
		if (S[i] == str[w]) { w--; }
	}
	for (i = 0; i < N; i++) {
		for (j = 0; j < 3; j++) {
			if (ba[i + j] - fa[i] - 1 <= j + 1) { r = min(r, j + 1); }
		}
	}
	return r;
}

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