Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1 2
  1  Зинов Вадим, 10 мая 2018 г. 22:30:49
     Не последняя причина падения решения по времени связана с медленным вводом. Используйте scanf() (с++, первый инклуд - #include<stdio.h>) и будет вам счастье (возможно) =)
  2  Морозов М В, 07 февраля 2017 г. 16:45:45
     На Java эту задачу НЕВОЗМОЖНО сдать без использования собственноручно написанного сканера, так как стандартный работает слишком медленно. Как это сделать, вас научит Фёдор Меньшиков в следующем видео: https://www.youtube.com/watch?v=zqKluoAkBTY&t=680s
  3  Иван Михнович, 07 января 2017 г. 12:00:30
     При всей моей любви к GCC я вынужден признать что с вводом-выводом у него швах.
  4  Орёл Даниил Юрьевич, 29 декабря 2016 г. 20:43:15
     задача простая, но вот ограничения просто жесть. Я пытался в с++ сдать, не вышло. Перешел на паскаль, помаялся немного и все. Совет всем, пишите на паскале))) и не парьтесь с байтами и т.д. Просто используйте integer. Все пройдет легко
  5  Аскаров Айдын Нурлыбекович, 25 мая 2016 г. 9:17:24
     есть 2 метода решения. 1) Делать полный перебор всей таблицы - но у нас памяти не хватит, т.к. int - потребляет 4 байта, если использовать этот тип то 20 тест мемори лимит. если использовать short - это в Java он потребляет 2 байта памяти, то доходите до 32го теста и опять мемори лимит. Остается использовать byte - он занимает 1 байт памяти но может вместит число только до 256, как раз у нас ограничения числа не превышают 100 можем спокойно его юзать и аксептед. 2) как уже онисано в комментах можно использовать 3 линейных массива находить максимум и переписывать данные с одной на другую в режиме онлайн при считывании, тогда вы сэкономите огромное количество памяти. Но этот метод используется когда памяти очень мало, это полее продвинутый уровень и сложность бы выросла до 40 или 45. Задача чтоит своей оценки может даже меньше, суть этой задачи в том, чтобы вы не забывали примитивные типы и какую память они потребляют! Удачи всем, кстати хочу поздравить Российских АСМ-щиков с первым местом на мировой! Молодцы,
  6  Шиков Филипп Сергеевич, 08 апреля 2016 г. 6:53:53
     TLE на GNU++, на VS8 тот же код нормально. Чудеса.
  7  Денис Розимовский, 06 февраля 2016 г. 20:45:08
     Если появились проблемы со временем на тесте 20, попробуйте заменить заголовочный файл ввода\вывода на stdio.h
  8  Беляев Сергей Николаевич, 16 января 2016 г. 9:51:56
     
     Добавлены новые тесты. Все решения перепроверены.
  9  Сапаев Иззатилла, 27 октября 2015 г. 7:49:05
     scanf & printf
  10  Федотов Богдан Сергеевич, 09 июля 2015 г. 22:04:13
     Считывайте сканфом, и не будет никакого TLE.
  11  Барбанягра Владислав, 07 июня 2015 г. 2:40:44
     TLE можно получить из-за cin/cout, как ни печально.
  12  Денис Розимовский, 15 мая 2015 г. 20:51:23
     3
1 2 3
4 5 6
7 8 9

Ответ - 24
  13  Денис Розимовский, 15 мая 2015 г. 19:50:46
     Можно ограничиться всего лишь 6 проверками прямо во время чтения и вектором из всего лишь 3-х линейных векторов. (Чтобы сэкономить память).
  14  Зарічковий Олександр Анатольович, 24 марта 2014 г. 14:20:18
     Я не понимаю, как можно в это задачи получить ТЛЕ? Использую ПОЛНЫЙ ПЕРЕБОР! 20 тест проходит за 0.8 с, 8.3 Мб. КАК? Как у в задаче можно использовать по 15 Мб и получать время работы >1.0 c?
  15  Неизвестный, 18 марта 2014 г. 15:21:48
     Есть ли вообще решение это задачи на pascal ABC?)
  16  Глейх Андрей Артурович, 20 февраля 2012 г. 13:19:29
     считать всю матрицу можно с легкостью - главное использовать однобайтный тип данных. И еще - матрицу надо представить в виде линейного вектора.
  17  Ганжа Владислав [X-FIGHTers tEAm], 12 августа 2011 г. 19:12:13
     на паскале решить нормально невозможно:D
  18  Франчук Роман Павлович, 24 июля 2011 г. 12:06:29
     Наконец Accepted. scanf-ом нужно за раз читать как можно больше чисел (я читаю по 10 за раз).
  19  Бердников Алексей Викторович, 07 апреля 2011 г. 12:50:10
     Я только сейчас понял, зачем везде пишут: «scanf() работает быстрее, чем cin», — или: «Цикл от N до нуля выполняется быстрее, чем цикл от нуля до N». Задача очень полезная.
  20  Петранов Даниил Валерьевич, 18 декабря 2009 г. 10:32:35
     У меня array [0..3000,0..3000] of longint и "20 Memory limit exceeded 1,311 23 Мб". в чем ошибка??
     Собственно в этом и ошибка. Такой массив занимает порядка 35-40 мегабайт! Более 16 Мб использовать в этой задаче нельзя, согласно установленным в задаче ограничениям.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483