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

Автор Shayan, история, 3 месяца назад, По-английски
Разбор задач Codeforces Round 962 (Div. 3)
  • Проголосовать: нравится
  • +7
  • Проголосовать: не нравится

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

why we ignored ac and bc in ab+ac+bc<=n ??

  • »
    »
    3 месяца назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    We do not ignore those terms. We just know that it is necessary for ab to be <= n (not sufficient. Therefore, our second loop for b goes to n / a, not n.

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

Why is this downvoted? I thought explanations were pretty good

»
3 месяца назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Great Explanations!

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

I still don't understand why for F we minus the total sum by the number of exceeding operations time x. Because what if before we transform a value to become smaller than x, that value is bigger than x and not necessarily equal to it? Can anyone explain further? Sorry for bad English.

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

Why do we add the value computed for c to count in problem D?

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

The E question is almost exactly the same as the "skill upgrade" of the 13th Provincial Competition of the 2022 Blue Bridge Cup, and I have done this question before and memorized the answers in the solution, but I said that I checked the duplicate with other codes, but I don't know those people at all