Быть может Вы и правы, буду пробовать дооптимизировать алгоритм уже вне codeforce, правда с данными я чуть чуть ошибся, сейчас пересмотрел 15000 эелементов массива 30000 операций 4000 запросов которые могут применить от 1 до 30000 операций над массивом, каждая операций может увеличить на n от 1 до 15000 элементов массива
Да это все верно, но все же если в конкурсе предполагается возможность участия на многих языках то хорошо бы иметь возможность пройти задания на каждом из них.
Пример:
Вчера я решал задачу в одном из ваших соревнований на python, алгоритм проходил тесты хорошо, но когда количество элементов массива выросло со 100 до 15000 и операций по ним с тех же 100 до 4000 моя программа ни как не могла уложиться в 2 сек, а считала около 20 — 30 сек хотя алгоритм работы был правильным, и различные оптимизации приводили лишь к небольшим изменениями времени работы и потребления памяти. Такую пропасть мне преодолеть не удалось. Я не C/C++ разработчик, но мне тоже интересны конкурсы подобные вашим, хорошая разминка для мозгов, но в таких условиях не вижу смысла в них принимать участие.
Это меня и расстраивает, что нет поправки на язык, далеко не всегда на python можно соревноваться с C в плане скорости выполнения, а на codeforce от этого зависит итоговый бал да и вообще выполнение задачи.
Понятно почему. Классический Lines имеет слишком большую доску размером 9х9 клеток. iPhone же комфортен на полях 6х6. Это предел для тыканья пальцем в экран.
Вот тут не соглашусь в ZOOKEEPER 8х8 и вроде нормально тыкается.
И вообще вот это все уже есть :). Две недели на таможне это норма, потом еще от пары недель до месяца в почтовом отделение без уведомлений и отметки трекинг номера
На windows и linux разделяю, в linux / и home на разные разделы, винда, система + софт на одном и остальные файлы на другом разделе, на mac все на одном не считает раздела восстановления от самой системы.
Пример:
Вчера я решал задачу в одном из ваших соревнований на python, алгоритм проходил тесты хорошо, но когда количество элементов массива выросло со 100 до 15000 и операций по ним с тех же 100 до 4000 моя программа ни как не могла уложиться в 2 сек, а считала около 20 — 30 сек хотя алгоритм работы был правильным, и различные оптимизации приводили лишь к небольшим изменениями времени работы и потребления памяти. Такую пропасть мне преодолеть не удалось. Я не C/C++ разработчик, но мне тоже интересны конкурсы подобные вашим, хорошая разминка для мозгов, но в таких условиях не вижу смысла в них принимать участие.
Вот тут не соглашусь в ZOOKEEPER 8х8 и вроде нормально тыкается.