Codeforces Beta Round #55 (Div. 2)

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

Ахаха. :D Ну правильно! Что делать в двухдневной дороге? Молодцы!

→ Ответить

kb.	13 лет назад, # \| 0 А если я забыл зарегистрироваться? Все, пролетел? или еще как-нибудь можно успеть зарегистрироваться? → Ответить

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

← Rev. 2 →

+12

К сожалению, всё.

→ Ответить

freopen

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

Там перед раундом идет распределение по комнатам. Так, как новых участников распихивать по комнатам весьма затруднительно, регистрацию приходится закрывать за несколько минут до начала контеста.

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

→ Ответить

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

← Rev. 3 →

- коммент не туда -

→ Ответить

CleRIC

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

← Rev. 2 →

19 * MrM 2454

410 00:45

820 00:45

1224 00:46

20 * roxion1377 2244

374 01:03

748 01:03

1122 01:03

о_О научите меня так быстро программы писать.

че-то тут не чисто :D

п.с. это в комнате, которой я нахожусь))

http://codeforces.com/contest/59/room/104#

→ Ответить

freopen

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

Ну, может у них инет упал :)

→ Ответить

CleRIC

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

хмм :D

→ Ответить

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

Задачи доставили!
Давно не получал столько удовольствия от решения задач.
Спасибо авторам! Видать поездка хорошо прошла. :-)

→ Ответить

mmaxio

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

Кстати, в тот момент, когда в положении написано "Ожидается системное тестирование", контест полностью исчезает со страницы "Соревнования"

→ Ответить

unrated

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

Что за странный вердикт такой "Неизвестный вердикт:OTHER" ?? После этой попытки взлома ни плюса, ни минуса не появилось, пришлось повторять попытку.

→ Ответить

RAD	13 лет назад, # ^ \| 0 Unknown verdict'ы и Ошибки тестирования - это результаты технических сбоев на одном из проверяющих серверов. В настоящий момент все уже исправлено. → Ответить

Kh.Madi

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

← Rev. 2 →

--- Копия ---

→ Ответить

Kh.Madi

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

Неизвестный вердикт:OTHER???

Нажал Взломать, через секунд 2 табличка с информацией окончание раунда. И Неизвестный вердикт:OTHER =) Как понимать? Я то нажал взломать до конца раунда

→ Ответить

Anurag

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

← Rev. 2 →

The page of this round is just now became invisible?

EDIT: now available.

→ Ответить

ExZamer

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

Есть небольшой вопрос по 3-ей задаче. Вернее, по взлому моего решения этой задачи.

Тест взломщика:

5
???a????????????

Мой вывод:

bcdaeeeeeeeeadcb

Вывод тестурующей системы:

aaaabcdeedcbaaaa

Вердит взлома - успешный взлом. Чем мой вывод на этот тест не соответствует условию задачи?

→ Ответить

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

надо было вывести лексикографически наименьший

→ Ответить

MBabin

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

Нужно лексикограф. минимальное решение

→ Ответить

unrated

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

Ответ должен быть лексикографически наименьший.

→ Ответить

Sereja

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

он не есть лексикографически наименьшим.

→ Ответить

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

← Rev. 2 →

лексикографически наименьший нужно выводить.

UPD: сорри я не видел ответов.

→ Ответить

Malinovsky239

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

Ответ должен быть лексикографически минимальным.

→ Ответить

unrated

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

Ого, сразу 6 ответов! :D

→ Ответить

Baco	13 лет назад, # ^ \| 0 :))))))) → Ответить

mongolrgata

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

← Rev. 2 →

Лексикографически наименьшим ответ твой должен быть

→ Ответить

mmaxio

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

+13

Интересно, какой из ответов на этот вопрос лексикографический минимальный?

→ Ответить

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

отсортировал:

1. Нужно лексикограф. минимальное решение

2. Ответ должен быть лексикографически минимальным.

3. Ответ должен быть лексикографически наименьший.

4. лексикографически наименьший нужно выводить.

5. надо было вывести лексикографически наименьший

6. он не есть лексикографически наименьшим.

→ Ответить

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

Эх, надо было с большой буквы написать =_=

→ Ответить

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

Вот оно что значит по правилам писать, так бы первое место занял=)

→ Ответить

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

Как это нередко бывает, от первого места отделяет всего один байт.

→ Ответить

freopen

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

Да но достаточно редко, когда один байт откидывает с первого места в самый конец.

P.S. АААААААААААААААААААААААААААААА!!! Надо было лексикографически минимальную строку!

→ Ответить

Padme

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

← Rev. 2 →

Хотелось бы узнать решение (а лучше пояснение к задаче) D.

→ Ответить

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

← Rev. 5 →

Моё решение (верное).

Искомый парень лучший в своей команде?

Нет?
Выводим 1 2 3 ... k-1 k+1 ... 3*n

Да?
Список людей в полученных командах:
[Предыдущие] [ Наша команда: Искомый + Сокомандник1 + Сокомандник2 ] [Последующие]

Q = MAX( Сокомандник1, Сокомандник2 )

Для каждого из [Предыдущие] если он меньше Q, то кидаем в СПИСОК-1 иначе в СПИСОК-2

Сокомандник1 и Сокомандник2 кидаем в СПИСОК-1

Все [Последующие] кидаем в СПИСОК-2

Сортируем списки, выводим сначала 1, потом 2.

Почему кидаем именно так?
Проверим тест
3
4 5 9 1 2 3 7 8 6
4 5 9 1 2 3 7 8 6
1

правильный ответ
2 3 4 5 6 7 8 9

но у некоторых мог получиться
2 3 4 5 9 6 7 8

→ Ответить

mongolrgata

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

← Rev. 2 →

А если искомый парень - девушка?

→ Ответить

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

#ifdef ONLINE_JUDGE
#define девушка парень
#endif

→ Ответить

-dp-

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

← Rev. 6 →

Решение которое прошло.

1. Если он не капитан (в списке позже любого из сокомандников) выводим отсортированный список всех кроме него.

2. Он капитан. Берем два списка и сливаем.

Список 1. [его сокомандники отсортированные]+[люди, которые остались после момента выбора им команды, отсотированные]

Список 2. [люди, которых выбрали до него, отсортированные]

Замечание 1. + значит что списки просто склеиваем

Замечание 2. Сливаем списки даже не смотря на то что первый не обязательно отсортирован.

Замечание 3. А работает это потому что у нас есть только одно ограничение. Те, которых он выбрал должны идти в списке перед теми, кто на тот момент был доступен. Все остальные идут в любом порядке.

→ Ответить

rinigan

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

Как Е решать?

→ Ответить

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

← Rev. 2 →

я решал так
построим граф, в котором вершины - ребра начального, ребро между вершинами (a,b) и (b,c) если тройка (a,b,c) не является плохой.
потом просто запускаем по графу бфс.

UPD
это решение прошло тесты.

→ Ответить

pheonix

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

Написал С, взломали из-за рантайма, собственно вопрос. может ли быть RunTime в таком коде? (Язык : Delphi 7)

var a : array['a'..'z'] of integer;
ch : char;
begin
ch := '?';
inc(a[ch]);
end.

У меня ошибку не выдаёт, но упасть, по-идее, только тут могло

→ Ответить

yeputons

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

Конечно, упадёт.
Проверку на границы массивов в Delphi еще никто не отменял. Возможно, на сервере есть {R + }, аувас{R-}

→ Ответить

d_i	13 лет назад, # \| +13 а что такое Ошибка тестирования? → Ответить

Padme

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

У меня тоже ошибка тестирования на двух задачах.

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

Во время контеста такое со мной впервые.

→ Ответить

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

← Rev. 2 →

~~и у меня(~~ все ОК)

→ Ответить

rinigan

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

у меня тоже было, но теперь перетестили и все ок

→ Ответить

pratikmoona

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

Why are there so many judgement fails?

→ Ответить

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

Гигантски странно!!!!!! В положении по задаче С у меня уже стоит минус, мол финальное тестирование не пройдено, а в статусе до сих пор скачет этот мячик и говорит, что пока еще проверяет!!!!

→ Ответить

riadwaw

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

Финальное тестирование не пройдено, и это правда, как ни крути.

а -1 означает что была до этого неудачная попытка

→ Ответить

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

Нет, ты не понял. Вердикт по этой задаче у меня "в очереди", а в ранклисте уже пишет "финальное тестирование не пройдено"

→ Ответить

riadwaw

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

Я понял. Оно "ещё" не пройдено.

→ Ответить

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

Вроде в таком случае в ранклисте вообще не ставятся баллы, пока тестирование над кодом не завершится

→ Ответить

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

Ура, перетест всех ошибок судейства показал accepted. Большое спаибо

→ Ответить

taras.klaskovsky

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

Вроде у меня было что-то похожее, это нормально, задача ещё не упала

→ Ответить

riadwaw

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

← Rev. 3 →

~~Странно, написано, что пройдено уже 100%, а куча решений не проверено~~

UPD: видимо округление

→ Ответить

Saken

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

система перепроверяет отправки у которых была ошибка тестирования

→ Ответить

FSOG	13 лет назад, # \| 0 281538 my code is correct and is giving correct output on my system....can the moderator please let me know...what is the prob ?? → Ответить

pratikmoona

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

You can see the test cases for every question now. Go to your submissions and click on the submission code. Scroll down and you can see the test cases.

→ Ответить

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

You can view the reason of fail looking to the tests of your submission.
You can found tests and the results below your code.

→ Ответить

FSOG	13 лет назад, # ^ \| +5 the case for which they are giving runtime error is giving the correct output on my system..... → Ответить

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

← Rev. 2 →

line 37 of your solution
a[s[s.size()-i-1]]++;
should be
a[s[s.size()-i-1]-'a']++;

After that I got AC.

→ Ответить

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

← Rev. 3 →

Спасибо команде Codeforces за прекрасный контест!

P.S. эх до желтого немного не хватило(

→ Ответить

IlyaLos

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

Спасибо за контест. Я наконец-то посинел)

→ Ответить

PavelParhomenko

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

Спасибо большое организаторам! С большим удовольствием порешал сегодняшние задачи!

→ Ответить

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

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

→ Ответить

cgy4ever

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

Wow, good problems as always!

Could anyone tell me how to solve the problem E? Thanks.

My BFS timed out, because it is O(NMlogK).

→ Ответить

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

← Rev. 3 →

Let build new graph where nodes are edges of current graph and edge between (a,b) and (b,c) exists if (a,b,c) is not bad triple. Finally just run BFS in new graph.

I used hash-table for checking bad triples and my solution has O(NM) time.

→ Ответить

-dp-	13 лет назад, # ^ \| ← Rev. 2 → 0 Similar python solution, but with set instead of hash-table also got AC, although it is O(n * m * log(k)). Upd: python set also uses hash-table, so it is exactly same solution... → Ответить

kang205

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

Orz python..

I use C++ set And AC 140ms,O(N*M*log K).Uses Hash is also OK.

→ Ответить

1a1a1a

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

What is about the case when you have input date as

4 3 0

1 2

2 3

3 4

If we constructed a graph in you way we would have obtained the answer -1, because the ways with only odd length from the given graph will be considered.

→ Ответить

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

No, we will have path (1,2)->(2,3)->(3,4) in new graph what is path 1->2->3->4 in old graph.

→ Ответить

GaoYusong

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

Hi Ripatti:
Could you tell me your problem-solving process? I cannot solve thie problem, even if using a lot of time. Maybe I need to do more practice, what is the effective?
Thanks a lot!

→ Ответить

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

Solving process... I just read problem and sometimes solution emerges from subconscious. Else I must to little analyze problem for to see a solution.
Practice - yes. The more I solve the faster I find solution. But reading of algo books is good idea too.
For fast solving hard problems you must solving more and more problems a lot of time. I solve nonstandard problems from primary schools. And now I cannot solve some hard problems whatever.

→ Ответить

GaoYusong

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

Thanks a lot, Ripatti.
I must do more and more practice to improve my problem solving ability, I hope to get a red name someday... maybe I need long time.

→ Ответить

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

Good luck:)

→ Ответить

Anurag

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

← Rev. 2 →

Hi cgy4ever,
Please explain ur solution to Problem B : Fortune Telling.
I like ur solution to this problem.

→ Ответить