TopCoder SRM #522 - Codeforces

13 лет назад, # ^ |

← Rev. 2 →

~~Разве в 6 а не в 4?~~

И вправду, я не умею считать.

→ Ответить

blazerer

13 лет назад, # |

+59

Завтра 26ое июля ?

→ Ответить

Trytrytry

13 лет назад, # ^ |

Исправил:)

→ Ответить

blazerer

13 лет назад, # ^ |

вообще, было бы классно :)

→ Ответить

emil	13 лет назад, # \| ← Rev. 2 → +5 Я буду первый раз участвовать, постараюсь, не смотря на мой серый цвет. По этому случаю хотел бы уточнить, регистрация происходит в арене? → Ответить

sdryapko

13 лет назад, # ^ |

← Rev. 2 →

-12

Нет.

UPD: Подумал, что речь идет о регистрации на сайте.

→ Ответить

Hohol

13 лет назад, # ^ |

+11

Регистрация на топкодере - на сайте топкодера, а регистрация на SRM - в арене.

→ Ответить

emil	13 лет назад, # ^ \| +3 Спасибо → Ответить

13 лет назад, # |

+39

...и я нажал "I Agree"

а что сделали бы вы?

→ Ответить

goo.gl_SsAhv

13 лет назад, # ^ |

Я согласен с нулом, у меня в каждой программе есть строчка кода ++*(int*)0;

→ Ответить

BECEJIb4AK_U

13 лет назад, # |

НАРОД! ПОДЪЁМ! ПОРА РЕГИСТРИРОВАТЬСЯ!!!

→ Ответить

Hohol

13 лет назад, # ^ |

+12

Ну еще хоть пять минуточек поспать...

→ Ответить

13 лет назад, # |

+24

посмотрел решения по 250 и понял, что существует два типа людей: которые умеют думать, и которые умеют писать код =)

→ Ответить

Gassa

13 лет назад, # ^ |

Да, был отличный Div1 Summary на ~10 минуте контеста: в Top ~30 ни одного красного.

→ Ответить

13 лет назад, # ^ |

+11

вообще офигенный контест, я ни разу не пожалел, что поучаствовал

крутая 250-ка, а 450-ка ещё шикарнее =)

→ Ответить

Edvard

13 лет назад, # ^ |

-13

Надеюсь это сарказм)) Мне первая казалась нормальной пока я не увидел решения в 2 строчки. А вторая просто треш

→ Ответить

13 лет назад, # ^ |

450 - задача как задача, что в ней трешового не понимаю. 250 - ну да, надо иногда думать, а не только писать. Хотя давать ограничения 14 в ней, это было нагло.

→ Ответить

13 лет назад, # ^ |

+14

имхо, как раз очень правильно, что ограничения были такими

за это обожаю топкодер: можно решить задачу кучей разных способов, всё зависит от того, как ты соображаешь

→ Ответить

yahooo

13 лет назад, # ^ |

ну это проявляется не только в топкодерах

→ Ответить

13 лет назад, # ^ |

ну, иногда в Петрозаводске бывают отжиги топовых команд =)

а ещё где? ;)

→ Ответить

13 лет назад, # ^ |

+11

как по мне - это один из лучших срмов на моей памяти

без сарказма

→ Ответить

13 лет назад, # |

(10⁹ / 1 + 2) - (10⁹ / 1 - 2) = 2 * 10⁹ Как так можно?

→ Ответить

ErzhanDS

13 лет назад, # |

if (cells[0] == 'A' || cells[cells.length() - 1] == 'A') то ответ Alice, иначе Bob.
Это правильно?

→ Ответить

13 лет назад, # ^ |

Вроде бы да.
Я по неопытности начал какую-то фигню кодить, хотя в задачах такой сложности надо, конечно же, сабмитить не думая.

→ Ответить

13 лет назад, # ^ |

Да. Доказывается так. Первая половина очевидна. Докажем, что если боб на обоих концах, то он выиграет. Для этого ему надо вторым ходом либо сразу выиграть, если он может, либо оставить просто букву B на одном из концов. Тогда дальше он всегда может оставлять один отрезок с другой стороны, не давая Alice закрыть B в начале.

→ Ответить

ErzhanDS

13 лет назад, # ^ |

Понял, спасибо

→ Ответить

BECEJIb4AK_U

13 лет назад, # |

← Rev. 2 →

Тестирования всё нет и нет. Интересно, пройдёт ли моя корявая 450.

→ Ответить

13 лет назад, # ^ |

Было много chellengeй, на всех которых надо протестить все решения, а они работают далеко не моментально. Так что тестится будет еще долго.

→ Ответить

ACube

13 лет назад, # |

Урра! Моё шаманство на 450 прошло!

→ Ответить

subscriber

13 лет назад, # ^ |

+16

Поздравляю Alex_KPR с очередным переходом в красные, и себя с первым!!
Особенно крут сегодня sdryapko;)

→ Ответить

sdryapko

13 лет назад, # ^ |

Спасибо за поздравления :D

→ Ответить

13 лет назад, # ^ |

спасибо =)

ты-то ваще хорош: седьмой успех подряд, причём за каждый срм по сотне плюса :) кажется, я знаю, кто будет coder of the month при таких участиях... ;)

→ Ответить

Gassa

13 лет назад, # ^ |

Какого месяца? Сентября или октября уже будет fushar, а дальше, учитывая, что пару месяцев пропустили, похоже, ждать долго.

→ Ответить

13 лет назад, # ^ |

если решать с таким успехом, то можно из coder of the month не выползать вообще ;)

→ Ответить

13 лет назад, # |

лол, я зеленый

→ Ответить

13 лет назад, # |

← Rev. 10 →

Кто нибудь может доказать,что в 450 $\text{[math]}$ достаточно изменять не более чем на 1000?

→ Ответить

13 лет назад, # ^ |

-8

Это неверно, так что вряд ли.

a = b = c = 10⁹, ответ 10⁹ - 1

→ Ответить

sdryapko

13 лет назад, # ^ |

Это верно, все систесты прошло

→ Ответить

13 лет назад, # ^ |

← Rev. 2 →

Верно все,в данном случае можно a или b изменять:) Мне кажется доказательство не такое простое и связано с минимальным расстоянием между простыми числами до 10^9,но получить что либо определенное у меня не получилось.

→ Ответить

13 лет назад, # ^ |

цэ будет равно 10⁹ в твоём случае, дельта составит ноль

→ Ответить

13 лет назад, # ^ |

← Rev. 5 →

Не умею читать. Такой тест:

~~10⁹10⁴(10⁹ - 5 * 10³) казалось бы оптимально увеличить с до 10⁹~~

10⁵10⁴(10⁹ - 5 * 10³) казалось бы оптимально увеличить с до 10⁹

→ Ответить

13 лет назад, # ^ |

ответ будет оптимальным в том числе, если уменьшить b до 1 и a до c

→ Ответить

13 лет назад, # ^ |

← Rev. 17 →

too long text...

→ Ответить

13 лет назад, # ^ |

И действительно, так лучше.

→ Ответить

13 лет назад, # ^ |

← Rev. 8 →

С=999950000,B=10000,A=99995 ,ответ=5

→ Ответить

13 лет назад, # ^ |

В этот раз не умею читать не я. У вас сумма изменений 45005.

→ Ответить

13 лет назад, # ^ |

Упс..:D Сумма изменений=402
С=999995160 (160)
A=9978 (+22)
B=100220 (+220)

→ Ответить

13 лет назад, # ^ |

Хм. ну ладно. писать стресс тест мне лень, а руками тест сходу похоже не сгенить. Либо при таких ограничениях это действительно верно, хотя непонятно почему.

→ Ответить

13 лет назад, # ^ |

Надо изменять и a, и b, не более чем на примерно корень из max_c
(у разных дивизионов были разные ограничения)

→ Ответить

13 лет назад, # ^ |

А вот это все таки мой первый пример уже валит. Верно что минимум из новых значений a и b не большой.

→ Ответить