Pagini recente » Borderou de evaluare (job #1790820) | Borderou de evaluare (job #318901) | Borderou de evaluare (job #3294477) | Borderou de evaluare (job #318897) | Borderou de evaluare (job #2460411)
Borderou de evaluare (job #2460411)
Raport evaluator
Compilare:
main.cpp:2:43: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
int t,kmp[1<<20],n,i,j;char s[1<<20];main(){std::ifstream f("prefix.in");std::ofstream o("prefix.out");f>>t;while(t--){f>>s;for(i=1,j=0;s[i];++i)if(s[i]==s[j])kmp[i]=++j;else kmp[i]=j=(s[i]==s[0]);for(j=0; i;--i)if(kmp[i-1]&&i%(i-kmp[i-1])==0){j=i;break;}o<<j<<'\n';}}
^
Test |
Timp executie |
Memorie folosita |
Mesaj |
Punctaj/test |
1 | 2ms | 131kb | OK | 10 |
2 | 2ms | 131kb | OK | 10 |
3 | 3ms | 262kb | OK | 10 |
4 | 30ms | 2490kb | OK | 10 |
5 | 10ms | 655kb | OK | 10 |
6 | 21ms | 1441kb | OK | 10 |
7 | 53ms | 3538kb | OK | 10 |
8 | 71ms | 5111kb | OK | 10 |
9 | 8ms | 524kb | OK | 10 |
10 | 2ms | 131kb | OK | 10 |
Punctaj total | 100 |