結果
問題 | No.588 空白と回文 |
ユーザー |
![]() |
提出日時 | 2019-05-11 07:33:47 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 795 bytes |
コンパイル時間 | 134 ms |
コンパイル使用メモリ | 30,544 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-02 01:08:40 |
合計ジャッジ時間 | 994 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 |
コンパイルメッセージ
main.c: In function 'ins': main.c:7:14: warning: implicit declaration of function 'getchar_unlocked' [-Wimplicit-function-declaration] 7 | #define gc() getchar_unlocked() | ^~~~~~~~~~~~~~~~ main.c:15:17: note: in expansion of macro 'gc' 15 | do *s = gc(); | ^~
ソースコード
// yukicoder: No.588 空白と回文 // 2019.5.11 bal4u #include <stdio.h> #if 1 #define gc() getchar_unlocked() #else #define gc() getchar() #endif int ins(char *s) // 文字列の入力 スペース以下の文字で入力終了 { char *p = s; do *s = gc(); while (*s++ > ' '); *--s = 0; return s - p; } int f[2005]; char S[1002]; int p[128][1002], w[128]; void calc(int c) { int i, j; for (i = 0; i < w[c]; i++) { for (j = w[c]-1; j > i; j--) f[p[c][i] + p[c][j]]++; } } int main() { int i, k, len, ans; len = ins(S); for (i = 0; i < len; i++) p[S[i]][w[S[i]]++] = i; for (i = '0'; i <= 'z'; i++) if (w[i] > 1) calc(i); ans = 0; len <<= 1; for (i = 0; i < len; i++) { k = 1+(f[i]<<1); if (i & 1) k--; if (k > ans) ans = k; } printf("%d\n", ans); return 0; }