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

735D-An ACCEPTED Solution

Автор ManiSadati, история, 8 лет назад, По-английски

HI :)

here is my submission : 22598258

It dosen't use Goldbach's Conjecture .

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

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

»
8 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

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

→ Ответить
»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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.

→ Ответить