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

Автор csacademy, 8 лет назад, перевод, По-русски

Привет, Codeforces!

Мы рады сообщить, что собираемся провести новый раунд на csacademy.com. Раунд #27 состоится в среду, 3 мая 2017 в 18:00 (Мск). Если Вы хотите принять участие в этом раунде, Вам необходимо зарегистрироваться перед началом соревнования. Раунд разработан с учётом участия обоих дивизионов ( Div1 + Div2), с 7 заданиями различной сложности, которые Вам предлагается решить за 2 часа.

Одна из проблем будет интерактивной, более подробно об интерактивных проблемах вы можете узнать тут.

Формат конкурса:

  • Вам предлагается решить 7 задач за 2 часа.
  • Как обычно, мы обеспечиваем обратную связь на протяжении всего конкурса.
  • Задачи не будут засчитываться частично: то есть либо вы выполнили задание, либо нет (ACM-ICPC-style);
  • Оценки будут присваиваться в динамике: в зависимости от количества пользователей, которые справились с проблемой, оценка будет варьироваться от 100 до 1000;
  • Помимо баллов, у каждого участника будет "пенальти", который будет учитываться при определении победителя.

О системе пенальти:

  • Пенальти вычисляется по следующей формуле: время, потраченное на выполнение последнего выполненного задания + "пенальти" за каждую решённую задачу. "Пенальти" для каждой решенной задачи равен log2 (no_of_submissions) * 5.
  • Решения, которые не компилируются или не подходят для примеров тестовых случаев игнорируются.
  • После того, как вы решили задачу и отослали результат, вы можете поэкспериментировать с решением, все последующие ответы уже не будут учитываться.

Если вы обнаружите ошибки или баги, пожалуйста напишите нам по адресу [email protected] или в комментариях ниже.

Мы рады Вам в наших группах в Facebook, VK, а так же Twiter.

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

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

Can somebody explain why my Java code for the interactive binary search problem here, does not work?

Here is my Java code, it does not work, link.

Here is my C++ code, should be exact same, does work, link.

The Java code works for me locally, and I have no idea how to debug why it give WA on sample on CS Academy judge.

Any help would be very greatly appreciated.

Edit:

The obvious suggestion would be that there is something wrong with how I am flushing output using Egor's custom IO library, but I do out.flush(), and this has worked for me on interactive problems on Codeforces judge. So unless I am missing something obvious, it seems to me that I do flushing correctly.

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

    For interactive tasks, when you run the example you can see what queries your program made and what answers it received. For your C++ code for instance you can see that your program asks 3 questions and then answers with A 3. Your Java program doesn't have anything in the log. That means the judge program didn't receive anything, so it probably doesn't flush the output properly (like you said).

    I think interactive tasks should have a templated code anyway in the most common languages, like for the templated addition task so people don't have to manually worry about flushing, etc.

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

    unfortunately the interactive problems were not working in other languages other than C++ due to a bug in the jailer.

    It was fixed now. Hope everything will work smoothly :)

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

А чем отличается последняя задача от задачи про зонтики с первого раунда(или квала) facebook hacker cup(она там была четвертой)?

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

    Там расстояние между соседними зонтиками должно было быть не меньше суммы радиусов, а в этой задаче не меньше максимума.

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

Can someone explain the dp solution of the second problem(max even subarray).

Thanks