Форум DL

Мой профиль

Илья Либуркин:

K задача пофикшена. Нужны ещё пару тестов на задачу.

Я скинул большие тесты на K,J,B,E,L,D.
Из мелких, но интересных:
На K: 4037913 => 0, 22324392524313 => 0

Мой профиль

У меня написаны A, I, F, G.
Я готов всех их отправлять кроме G.
Там решение с эвристикой работает нестабильно.
При этом решение без эвристики работает недостаточно быстро.
Поэтому я предполагаю, что будут тесты, на которых ни один из подходов не подойдёт. Надо додумывать.

Мой профиль

Хорошо, отправляй A, I, F.
Сообщи результат здесь.
Илья, а у тебя как дела?

Мой профиль

Михаил Долинский:

Хорошо, отправляй A, I, F.
Сообщи результат здесь.

Я отправил A, I, F
В A не пройден один тест. На нём программа падает.
Я долго пытался, но так и не смог понять почему она падает, поэтому взял тест.
И на моём компе на этом тесте она почему-то не падает....
В I технические трудности...
С одной F всё хорошо

Мой профиль

Я отправил авторские решения на все задачи
I – интерактивная – не стала автоматически
В D чекер написан на Котлине, у меня пока нет средств его компиляции
Я попросил Лёшу Гуленко решить обе проблемы, ждём.

В A есть чекер, скорей всего рабочий
64 1 0,9 0 1 number(s): 37956883169
65 0 0,1 0 ошибка во время выполнения

Просто в твоём решении на 65-ом тесте ошибка выполнения.

Мое решение дает правильный ответ, а у Вас не принимается

Мой профиль

Илья - ты свои решения когда отошлёшь?

Мой профиль

01.03.2022 22:13:56 01.03.2022 22:17:38 ГГУ-2 Тренировочный курс ACM A. Apprentice Learning Trajectory 65 Все тесты успешно пройдены a11.g73 DelTA3 at NIT8

И в чём было дело?

Хамков Владислав:

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

Мой профиль

Михаил Долинский:

Илья - ты свои решения когда отошлёшь?

Здравствуйте, Михаил Семёнович. Я свои решения отправлю где-то в четверг.

Мой профиль

До конца четверга меньше часа.
Ещё не было отсылок

Мой профиль

Сданы все 10 задач.
Я сдавал D, I, G, F, A.
D совместно с Илье
A и F прошли сразу.
С задачей G было много проблем из-за того, что важная часть условия находится в секции "формат ввода" и мы её не заметили. Поэтому решали задачу сложнее той, которую надо было решать по условию. Об этом мы узнали только после прочтения авторского И обращения за помощью к Антону.
Задача I зашла с третьей попыткы. Две попытки потратилось на исправления простых багов в обоих ветках алгоритма (n == 3 и n > 3). Их можно было бы избежать парой хороших тестов.
Задача D оказалась самой сложной из вышеописанных.
У неё было сложно понять условие. Потом было сложно придумать решение.
А в конце было очень трудоёмко корректно его закодить...

Мой профиль

Мои поздравления

Теперь берёмся за 2018 год
https://neerc.ifmo.ru/archive/2018/standings.html
11 задач - Все кроме B и D (а поскольку их пытались сдавать – может и B и D тоже – на Ваше усмотрение)

Мой профиль

E 2018
Есть шахматная доска и ладья.
Нужно попасть из a1 в h8 сделав 2<n<63 хода.
Ввод:
n
Результат:
a1 a2 a3 a4 ... h8 - последовательность совершенных ходов
Решение:
Пусть f - кол-во оставшихся ходов.
Будем следовать алгоритму, если выполняется условие то выполняем действие и возвращаемся в начало иначе опускаемся на 1 вниз
Выполняем пока не окажемся в h8;
Начальное направление - вправо.
Алгоритм:
g6 и f = 2: -> g8 -> h8;
g6 и f = 3: -> g7 -> g8 -> h8;
g6 и f = 4: -> g7 -> f7 -> f8 -> h8;
hi и n = 2: -> hi+1 -> h8;
hi и n = 3: -> hi+1 -> hi+2 -> h8;
n = 2: -> i8 -> h8;
h1: -> h2 -> a2, не менять направление;
g2 и n = 4: -> g3 -> g4 -> g8 -> h8;
g2 и n = 3: -> g3 -> g8 -> h8;
g2: -> g3 -> h4 -> f3, сменить направление на влево;
ai: -> ai+1 -> bi+1, сменить направление на вправо;
hi: -> hi+1 -> gi+1, сменить направление на влево;
:двигаемся по заданному направлению.
Пояснение:
двигаться по заданному направлению означает передвинуться на одну клетку по направлению;
i - цифра на которой стоим

Мой профиль

G 2018
Ты студент который хочет учиться за границей 1<=k<=10^8 дней.
Дано недельное расписание дней в которых есть занятия, нужно найти минимальное кол-во дней за которых ты будешь находится за границей.
Приехать можно в любой день недели, уехать же только после того как ты отучишься все k дней.
Ввод:
1<=t<=10^5 - кол-во тестов.
k1
0 1 1 0 1 0 0 - расписание занятий, 1 - будут в этот день, 0 - нет.
k2
0 0 0 0 1 1 1
......
kt
0 0 0 0 0 1 0
Вывод:
c - кол-во дней что ты был за границей
Решение:
Пусть f = k % d, где d - кол-во единиц в расписании.
Тогда переберем все варианты выбора дня (их максимум 7, имеет смысл брать только те в которых значение равно 1) будем идти в право и считать кол-во дней(c).
Если кол-во пройденных единиц включая выбранный день равно f, то прекращаем отсчет.
Если дошли до конца то переходим в начало.
Ответом будет: [k/d] + min(c1,c2, ... ,c7);
Проблема:
в условии вроде бы не сказано что нужно выводить если
0 0 0 0 0 0 0
поэтому в этом случае давайте выводить 0

Мой профиль

F 2018
Дано число 2<=n<=10^9, нужно найти такие k пар целых чисел ai, bi, что :
1. bi является делителем n и 1<bi<n;
2. 1<=ai<bi;
3. Z(ai/bi) = 1 - 1/n, Z - знак суммы от i=1 до k.
Если таких чисел нет - вывести NO, иначе YES.
Ввод:
6
Вывод:
YES
2 - k
1 2 - a1, b1;
1 3 - a2, b2;
Решение:
попробовать перебрать все пары bi и проверить действительно если есть решение - то это пара.
далее подбором решить систему.

Мой профиль

L 2018
Даны n человек и k работ 1<=k<=n<=10^5, а также предпочтение и время на переубеждение i-того сотрудника.
Нужно найти минимальное время чтобы на всех работах был хотя бы один человек
Ввод:
n k
1 1 3 1 5 3 7 1 - номер выбранной работы i-тым сотрудником
5 7 4 8 1 3 5 2 - время на переубеждение i-того сотрудника
Вывод:
10
Решение:
Отсортируем данный массив пар по времени,а также создадим массив от 1 до k которых будет хранить кол-во работников на л-той работе. Также храним номера работ на которых 0 работников в другом контейнере.
Идем от меньшего к большему и жадностью берем нужного сотрудника.
То есть если есть сотрудник который выбрал j-тую работу и на этой работе есть еще люди то переопределяем его на новую работу где нет людей иначе переходим к следующему.
Не забываем пре переводе прибавлять время к ответу, изменять число кол-во работников как там где надо так и там откуда берем
P.S. условие не предусматривает меня как частный случай, что странно так-как меня не переубедить)