Всем привет!
2-го декабря (в пятницу) в 19:00 (московское время) будет проведен неофициальный нерейтинговый контест Codeforces Testing Round #3. Во время него мы проверим на практике, что последние нововведения Codeforces не влияют на ход соревнований, а если это не так, то быстренько все исправим :) Так что этот раунд будет проходить as is, никаких гарантий на ход его проведения я не даю.
Задачи на раунде кому-то могут оказаться известными, но я постараюсь сделать так, чтобы это было верно не для всех. Будет 3-4 довольно простых задач. Продолжительность соревнования — 1 час.
Говорю заранее спасибо всем тем, кто придет и протестирует систему. Спасибо!
Все изменения в системе будут сугубо внутренние, видимых нововведений почти не будет.
Thank you for your hard work to prepare such a contest ,I will take it .
Пруф, что ссылка на данную статью была дана тебе минимум 4 недели назад. И ты её видел, так как в той ветке есть более поздние твои комментарии.
Там была ссылка. Ту дискуссию я видела не только в нынешнем виде, но и по ходу развития. Так что прекращай хотя бы так явно врать, противореча очевидному для всех пользователей. Больше сюда писать не буду, продолжай убеждать себя в своей нетролльности, если хочешь.
Сейчас все участники с рейтингом > = 1700 отмечаются, как участники "Вне конкурса". Вроде, контест нерейтинговый. Так и должно быть, или это ошибка?
А какая разница, вне конкурса или нет. Всё равно раунд не рейтинговый !
А задумано ли то, что "пробное оповещение" пришло в качестве мессаджбокса всем, даже тем кто не регистрировался на соревнование?
В окне с условием рядом с кнопкой "Выберите файл" пишет "Файл н...ыбран". Chrome, Windows 7
А если отсылать во вкладке, то все пишется нормально.
:D на такой шляпе только что одного взломал :D
уже не одного, а четырех, спасибо, поднялся в таблице турнирной на 70 мест почти xD
Ответом является количество шагов алгоритма Эвклида для какого-то числа, взаимно простого с n.
Не знаю, сейчас увидим, правильно ли это.
UPD: правильно же.
Легко заметить, что нет смысла рассматривать такие числа, которые больше n. Тогда для каждого числа меньше n просто находим это количество с помощью алгоритма Эвклида (быстрого). Значит, сложность —
.
За O(max(a,b)) работает, так что вроде квадрат миллиона получается в общем.upd: ложь.
Это решение сдалось.
Да, там не квадрат, а O(n*log(n)).
я писал так:
n -четное? если да, то на вывод n-1 иначе на вывод n-2
ах, да чуть не забыл, если n=1 частный случай, то на вывод 0
как ни странно, но претесты пройдены! но все равно сломали потом меня :-(
5
7 6 6 6 6
(там 4 шестёрки). 5 - количество чисел.
5 - это количество цифр, а не одно из чисел :)
It was really funny contest with "hard" pretests :)
ОптимИстично:)
Ну и я сравнивал число со средним арифметическим. Что этом может быть неправильно?
you should always increase minimum from (a,b) by maximum (a,b); if (a>b) b+=a;else a+=b;
and if (a >=n || b>=n) then print number of steps.that was my solution.
a b
1 1
1 2
3 2
3 5
8 5
answer is 4 . where is mistake ?
I must have 6 in result. It means you must have some pair like (6,x) or (x,6)
When you need to calculate moves for position (m; n), you can get only (n; m - n) from it. For fast calculations use an algorithm similar to gcd :)
Во время соревнования при нажатии "Положение" снизу обычно показывает на каком я месте. а теперь не показывало. приходилось вручную искать страницу со собой.
Задача C эквивалентна такой : построить граф с заданными степенями вершин, причем между каждой парой вершин - максимум 1 ребро. Была на каком-то KBTU Open.
Сложность около O (s * logN)