Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×

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

Автор just_a_smallfry, история, 3 года назад, По-английски

This 214966378 is the code i'm getting wrong answer for.

I've added comments too..for ease. But a quick overview — For numbers <= n , i'm making a different list (since trap cannot be set after n) , then sorting it, and iterating by calculating the divisors present till index i and setting final_answer as the maximum of those. Would be happy if somebody could help. Thanks!

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

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

After the sieve, sieve[i] for all prime numbers i will be 0. So, to fix it, for all prime_numbers, sieve[i] = i.