結果
問題 | No.1542 ぽんぽんぽん ぽんぽんぽんぽん ぽんぽんぽん |
ユーザー |
👑 |
提出日時 | 2021-06-06 18:24:08 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 996 bytes |
コンパイル時間 | 348 ms |
コンパイル使用メモリ | 29,952 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-23 02:49:37 |
合計ジャッジ時間 | 1,954 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 2 WA * 28 |
ソースコード
#include <stdio.h>int count(char T[]){int i, j, k = 0, l, flag;char S[501];for (i = 0; T[i] != 0; i++) S[i] = T[i];S[i] = 0;do {for (i = 0, flag = 0; S[i] != 0; i++) {if (flag == 0) {if (S[i] == 'p') {flag = 1;l = i;}} else if (flag == 1) {if (S[i] == 'p') l = i;else if (S[i] == 'o') flag = 2;} else {if (S[i] == 'p') {flag = 1;l = i;} else if (S[i] == 'n') {for (i++, j = l; S[i] != 0; i++, j++) S[j] = S[i];S[j] = 0;i = 0;k++;break;}}}if (S[i] != 0) continue;else break;} while (1);return k;}void chmax(int* a, int b){if (*a < b) *a = b;}int main(){int N;char S[501];scanf("%d", &N);scanf("%s", S);int i, j, k, ans = -1;char c;for (i = 3; i < N - 2; i++) {c = S[i];S[i] = 0;j = count(S);S[i] = c;k = count(&(S[i]));if (j >= 1 && k >= 1) chmax(&ans, j + k - 2);}printf("%d\n", ans);fflush(stdout);return 0;}