Submission #3781842
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,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; if (s[i] == str[w]) { w++; } } if (w == 4) { return 0; } w = 3; for (i = N - 1; i >= 0; i--) { ba[i] = w; if (w != 0) { if (s[i] == str[w]) { w--; } } } for (i = 0; i < N; i++) { for (j = 0; j < 3; j++) { if (ba[i + j] - fa[i] <= j + 1) { r = min(r, j + 1); } } } return r; }
Submission Info
Submission Time | |
---|---|
Task | A - 国際情報オリンピック日本代表プログラミングコンテスト (Welcome to IJPC) |
User | physics0523 |
Language | IOI-Style C++ (GCC 5.4.1) |
Score | 0 |
Code Size | 660 Byte |
Status | CE |
Compile Error
./Main.cpp: In function ‘int replace(int, char*)’: ./Main.cpp:15:7: error: ‘s’ was not declared in this scope if (s[i] == str[w]) { w++; } ^ ./Main.cpp:22:8: error: ‘s’ was not declared in this scope if (s[i] == str[w]) { w--; } ^ ./Main.cpp:26:8: error: ‘j’ was not declared in this scope for (j = 0; j < 3; j++) { ^ ./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); ^