// yukicoder: No.203 ゴールデン・ウィーク(1) // 2019.4.13 bal4u // 全探索 #include #include #include //// 高速入力 #if 1 #define gc() getchar_unlocked() #else #define gc() getchar() #endif int in() // 非負整数の入力 { int n = 0, c = gc(); do n = 10 * n + (c & 0xf), c = gc(); while (c >= '0'); return n; } int ins(char *s) // 文字列の入力 スペース以下の文字で入力終了 { char *p = s; do *s = gc(); while (*s++ > ' '); *--s = 0; return s - p; } int D; char c[100]; int calc(char *p) { int w, f, ans; ans = 0, f = 0, w = 0; while (*p) { if (*p == 'o') { if (!f) f = 1, w = 1; else w++; } else if (f) { if (w > ans) ans = w; f = 0; } p++; } if (f && w > ans) ans = w; return ans; } int main() { int i, j, a, ans; char memo[20], *p; memset(c, 'x', sizeof(c)); D = in(); ins(memo), memcpy(c + D, memo, 7); ins(memo), memcpy(c + D + 7, memo, 7); ans = 0, p = c; for (i = 0; i < 2*D + 14; i++) { memcpy(memo, p, D); for (j = 0; j < D; j++) { if (c[i + j] == 'o') break; c[i + j] = 'o'; } c[2 * D + 14] = 0; a = calc(c); if (a > ans) ans = a; memcpy(p++, memo, D); } printf("%d\n", ans); return 0; }