Блог пользователя shankysodhi

Knights move - June Cook Off
Автор shankysodhi, 13 лет назад, По-английски

Hi everybody .

I participated in the CodeChef's June Cook Off challenge ... or should i say i tried to participate in it . The reason being ,i got stuck at the very first problem . Every time i submit the solution i got TLE. The frustration continued for about 2 hrs with no luck what so ever. I asked the problem setters/testers there to please explain what was the problem but got no response (even after the contest was over). So i was hoping u guys could help me . Its not much of a problem (that was the frustrating part).

The problem is available at :

http://www.codechef.com/problems/KNIGHTMV/

I have my solutions as : ( in the order .... lastest solution to the oldest solution )

http://www.codechef.com/viewsolution/578839
http://www.codechef.com/viewsolution/578334
http://www.codechef.com/viewsolution/578234
http://www.codechef.com/viewsolution/578111

I am no expert in programming (as reflected in the color of my handle) ... so i guess the error(if any) will be minor.

If you got time ....please go through it .. will appreciate any help .... Thanks. :)

  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I've got TLE, too. With this code.
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    char* buf = new char[1000]; собственно из за этого,исправил, написал:   char* buf = new char[11]  и AC
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Хм, всегда так писал... И работало, ну да ладно буду знать. Спасибо.
      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится
        Работало оно потому что во входном файле было не много тестов. А сейчас там 50000 раз (или сколько там тестов во входном файле) выделяется массив размера 1000, что долго работает.
        → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Try using PrintWriter
http://pastie.org/2092670
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Does it make any difference . It wasnt mentioned anywhere in the problem . Plus i always use System.out.println. Never had a problem before .
    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
@cerealguy/Scorpy : Amazing the same solution works with printwriter with the execution time of 0.55s . But i am still blank . What difference does it make, considering the fact that even printwriter uses System.out and the instance of printwriter uses .println. And even if there is difference , could it have eaten up more than .45s .... i mean thats roughly equal to the time for the execution of the algo(using printwriter) ???
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Actually, printing and reading input is a major part of the time taken in this question. The calculations and verification is actually very very fast.
    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    PrintWriter uses buffering.
    Writing 50000 lines without buffering is not a good idea, especially on CodeChef and Anton Lunyov's contests which are known for impossible java time limits.
    → Ответить