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

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

We will hold AtCoder Regular Contest 130.

The point values will be 300-400-500-600-800-1000.

We are looking forward to your participation!

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

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

Good luck on this round!

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

It will be very hard.(as usual)

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

It is really hard to solve the problems!

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

If it exists, print the lexicographically smallest among such sequences A, in one line, with spaces in between.

WHAAAYYY???

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

First blood on E!

I'm surprised it got so few solutions. I just noticed that if we pick the last point where minimum increased (possibly before the first or after the last operation), then there's an obvious minimum sequence given by the maximum number of occurrences of any number in the input sequence before that point, and simulating validity when moving that point is sort of bruteforce-y.

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

Can anyone explain D to me in simple? I don't get the editorial :(

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

Yesterday, I always thought that I was greedy when I wrote C. Then I finally found out that wa had a point. Later, I found that there might be a carry option at this point, but we became 9, which made it impossible to carry. Then, there was no carry in 9, and it was right to judge whether it was possible to carry directly.

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

It'll be another hard round.