Please read the new rule regarding the restriction on the use of AI tools. ×

ManiSadati's blog

735D-An ACCEPTED Solution

By ManiSadati, history, 8 years ago, In English

HI :)

here is my submission : 22598258

It dosen't use Goldbach's Conjecture .

Do you think this solution is true ? or testcases were weak?

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

»
8 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Why 200? Why 1900? As long as these numbers are randomly selected your solution is wrong.

→ Reply
  • »
    »
    8 years ago, # ^ |
    ← Rev. 4   Vote: I like it +3 Vote: I do not like it

    I think this solution is wrong too ...

    and i use 200 & 1900 to dont get TLE .

    but also this one :22599100 (200 and 40000)didn't get TLE too ...

    → Reply
    • »
      »
      »
      8 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Well, you've answered your own question!

      → Reply
      • »
        »
        »
        »
        8 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        actually i want a testcase that make my solution wrong ...

        but i can not find that

        → Reply
»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

You are assumimg that any even number n < 109 can be decomposed as n = p + q with p, q primes and p < 1900. Similar for odd number n = p + q + t with p, q < 200.

I've tried some random n and the maximum minimum p I could get is 1171, for n = 343553258.

→ Reply
  • »
    »
    8 years ago, # ^ |
    ← Rev. 3   Vote: I like it +3 Vote: I do not like it

    acctualy test 65 has n=1847133842 which 1800<p<1900 and that was maximum p among the tests.

    → Reply
    • »
      »
      »
      8 years ago, # ^ |
        Vote: I like it +3 Vote: I do not like it

      Then I guess the two-prime part is correct. OEIS has only 335070838 with p=1427.

      → Reply