Submission #22819

#TimeUsernameProblemLanguageResultExecution timeMemory
22819크리콘 B번 문제는 그리디로 풀려요 (#40)New Ocurrences (KRIII5_NO)C++98
0 / 7
73 ms100832 KiB
#include<stdio.h> #include<string.h> char st[101010]; int N; int dy[5050][5050]; long long sum; int main(){ gets(st+1); N=strlen(st+1); for(int i=1; i<=N; i++){ for(int j=1; j<=N; j++){ if(st[i]==st[j])dy[i][j] = 1+dy[i-1][j-1]; } } for(int i=1; i<=N; i++){ for(int j=1; j<=i; j++)sum += dy[i][j]*2; sum -= dy[i][i]; printf("%lld\n", sum); } return 0; }

Compilation message (stderr)

NO.cpp: In function 'int main()':
NO.cpp:8:2: warning: 'char* gets(char*)' is deprecated [-Wdeprecated-declarations]
  gets(st+1); N=strlen(st+1);
  ^
In file included from NO.cpp:1:0:
/usr/include/stdio.h:638:14: note: declared here
 extern char *gets (char *__s) __wur __attribute_deprecated__;
              ^
NO.cpp:8:2: warning: 'char* gets(char*)' is deprecated [-Wdeprecated-declarations]
  gets(st+1); N=strlen(st+1);
  ^
In file included from NO.cpp:1:0:
/usr/include/stdio.h:638:14: note: declared here
 extern char *gets (char *__s) __wur __attribute_deprecated__;
              ^
NO.cpp:8:11: warning: 'char* gets(char*)' is deprecated [-Wdeprecated-declarations]
  gets(st+1); N=strlen(st+1);
           ^
In file included from NO.cpp:1:0:
/usr/include/stdio.h:638:14: note: declared here
 extern char *gets (char *__s) __wur __attribute_deprecated__;
              ^
NO.cpp:8:12: warning: ignoring return value of 'char* gets(char*)', declared with attribute warn_unused_result [-Wunused-result]
  gets(st+1); N=strlen(st+1);
            ^
/tmp/ccuftxjy.o: In function `main':
NO.cpp:(.text.startup+0xa): warning: the `gets' function is dangerous and should not be used.
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...