結果
問題 | No.291 黒い文字列 |
ユーザー |
👑 ![]() |
提出日時 | 2016-10-25 00:04:33 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 61 ms / 2,000 ms |
コード長 | 575 bytes |
コンパイル時間 | 402 ms |
コンパイル使用メモリ | 22,272 KB |
実行使用メモリ | 47,872 KB |
最終ジャッジ日時 | 2024-11-24 03:26:30 |
合計ジャッジ時間 | 2,070 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 |
コンパイルメッセージ
main.c:4:1: warning: data definition has no type or storage class 4 | dp[110][22][22][22][22]; | ^~ main.c:4:1: warning: type defaults to ‘int’ in declaration of ‘dp’ [-Wimplicit-int] main.c:5:1: warning: data definition has no type or storage class 5 | i,a,b,c,d,t; | ^ main.c:5:1: warning: type defaults to ‘int’ in declaration of ‘i’ [-Wimplicit-int] main.c:5:3: warning: type defaults to ‘int’ in declaration of ‘a’ [-Wimplicit-int] 5 | i,a,b,c,d,t; | ^ main.c:5:5: warning: type defaults to ‘int’ in declaration of ‘b’ [-Wimplicit-int] 5 | i,a,b,c,d,t; | ^ main.c:5:7: warning: type defaults to ‘int’ in declaration of ‘c’ [-Wimplicit-int] 5 | i,a,b,c,d,t; | ^ main.c:5:9: warning: type defaults to ‘int’ in declaration of ‘d’ [-Wimplicit-int] 5 | i,a,b,c,d,t; | ^ main.c:5:11: warning: type defaults to ‘int’ in declaration of ‘t’ [-Wimplicit-int] 5 | i,a,b,c,d,t; | ^ main.c:6:1: warning: return type defaults to ‘int’ [-Wimplicit-int] 6 | main(ans){ | ^~~~ main.c: In function ‘main’: main.c:6:1: warning: type of ‘ans’ defaults to ‘int’ [-Wimplicit-int] main.c:8:13: warning: implicit declaration of function ‘gets’ [-Wimplicit-function-declaration] 8 | for(gets(s);s[i];i++){ | ^~~~ main.c:18:14: warning: implicit declaration of function ‘printf’ [-Wimplicit-function-declaration] 18 | ans=!printf("%d",ans-1); | ^~~~~~ main.c:1:1: note: include ‘<stdio.h>’ or provide a declaration of ‘printf’ +++ |+#include <stdio.h> 1 | #define f(i,e)for(i=e+1;i--;) main.c:18:14: warning: incompatible implicit declaration of built-in function ‘printf’ [-Wbuiltin-declaration-mismatch] 18 | ans=!printf("%d",ans-1); | ^~~~~~ main.c:18:14: note: include ‘<stdio.h>’ or provide a declaration of ‘pri
ソースコード
#define f(i,e)for(i=e+1;i--;) #define max(p,q)(p<(q)?p=q:p) char s[110]; dp[110][22][22][22][22]; i,a,b,c,d,t; main(ans){ *****dp=1; for(gets(s);s[i];i++){ f(a,20)f(b,a)f(c,b)f(d,c)if(t=dp[i][a][b][c][d]){ if(s[i]=='K'||s[i]=='?')max(dp[i+1][a+1][b][c][d],t); if(s[i]=='U'||s[i]=='?')max(dp[i+1][a][b+1][c][d],t); if(s[i]=='R'||s[i]=='?')max(dp[i+1][a][b][c+1][d],t); if(s[i]=='O'||s[i]=='?')max(dp[i+1][a][b][c][d+1],t); if(s[i]=='I'||s[i]=='?')max(ans,max(dp[i+1][a][b][c][d],d<t?0:t+1)); max(dp[i+1][a][b][c][d],t); } } ans=!printf("%d",ans-1); }