old_man_die_hard's blog

Why I got ILE on a non-interactive problem?
By old_man_die_hard, history, 15 months ago, In English

Submission 306505383

I don't think I wrote abnormal code, so why I got ILE? ILE usually appears in interactive problems, so this is pretty strange.

  • Vote: I like it
  • +14
  • Vote: I do not like it

»
15 months ago, hide # |
 
Vote: I like it -12 Vote: I do not like it

Skill issue bro

→ Reply
  • »
    »
    15 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    So what's the problem? Can you point this out? I couldn't find that anyway :(

    → Reply
    • »
      »
      »
      15 months ago, hide # ^ |
      ← Rev. 2  
      Vote: I like it 0 Vote: I do not like it

      Probably because of your custom function for reading input.

      → Reply
      • »
        »
        »
        »
        15 months ago, hide # ^ |
         
        Vote: I like it 0 Vote: I do not like it

        Not this problem. The real problem is the constant $$$T$$$.

        In FFT the result's size should be larger or equal to twice of the degree of the polynomial, which is $$$2t$$$. And it should be a power of $$$2$$$. So the size is $$$131072$$$, but I thought is was $$$65536$$$.

        Anyway, thank you for your advice.

        → Reply
»
15 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by old_man_die_hard (previous revision, new revision, compare).

→ Reply
»
15 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I submitted the same submission with G++17 it gives TLE

→ Reply
»
15 months ago, hide # |
 
Vote: I like it +7 Vote: I do not like it

Finally got accepted.

A lesson: There's a chance to get any verdict by less array size, except accepted.

→ Reply