902 - Password Search

[brianfry713]

Remove line 37:
entrada.close();

[MPC1984]

Thank you so much brianfry713!
But I don't understand why I must delete entrada.close();. If I don't close the buffer, next person who prove the same problem can have problems. And in the other 121 problems I have solved, I put that line and I never have had problem with it.

[brianfry713]

I can't see your code anymore, but when I ran it before it threw a RE on that line. You don't have to close a BufferedReader, but you should close or flush a BufferedWriter. I am able to write AC code in JAVA that closes my BufferedReader, so I would have to see your code again if you want more help.

[MPC1984]

Thank you brianfry713 again!, but using Scanner instead of BufferedReader I got AC with entrada.close();

[raj]

Thanks sir BrainFry for an important issue..

Code: Select all

//Accepted

[brianfry713]

Try solving it without reading line by line. I think there is an issue with the judge's input, there may be a case like:

Code: Select all

3 baababacb 3 baababacb

or

Code: Select all

3
baababacb
3
baababacb

And you should print

Code: Select all

aba
aba

[uDebug]

For gathering the input, I did the following

Code: Select all

while(scanf("%d%s\n", &size, message) != EOF) {
    // Do stuff
}

Where "size" is of type "int" and "message" is of type "char[1,000,000]". And this works just fine. It helped when I declared the message array as a global.

Also, the following lines to gather input work

Code: Select all

while(cin >> size >> message) {
    // Do stuff
}

Where "size" is still of type "int" and "message" is now of type "std::string".

Thanks to brianfry713 for his help in troubleshooting.

Update: Post updated after brianfry713's input below. Sections in blue have been reworded since the original post had incorrect information.

[brianfry713]

Your code got TLE because of the line:
while(i + size < strlen(message)) {

If message is large, then computing strlen() every loop will take a lot of time. If the length of the string isn't changing then just compute the strlen() once.

You should also declare large arrays as global so they go on the heap (where more memory is available) instead of the stack.

[uDebug]

Your code got TLE because of the line:
while(i + size < strlen(message)) {

If message is large, then computing strlen() every loop will take a lot of time. If the length of the string isn't changing then just compute the strlen() once.

You should also declare large arrays as global so they go on the heap (where more memory is available) instead of the stack.

Thank you. You're right. I implemented both these changes and my code's now AC. So, I stand corrected. I've updated my first post now to reflect this. Thanks again.