| 21 Беляев Сергей Николаевич, 16 января 2016 г. 9:51:56 |
Добавлены новые тесты. Все решения перепроверены.
|
|
|
| 22 Сапаев Иззатилла, 27 октября 2015 г. 7:49:05 |
| scanf & printf
|
|
|
| 23 Федотов Богдан Сергеевич, 09 июля 2015 г. 22:04:13 |
| Считывайте сканфом, и не будет никакого TLE.
|
|
|
| 24 Барбанягра Владислав, 07 июня 2015 г. 2:40:44 |
| TLE можно получить из-за cin/cout, как ни печально.
|
|
|
| 25 Денис Розимовский, 15 мая 2015 г. 20:51:23 |
3
1 2 3
4 5 6
7 8 9
Ответ - 24
|
|
|
| 26 Денис Розимовский, 15 мая 2015 г. 19:50:46 |
| Можно ограничиться всего лишь 6 проверками прямо во время чтения и вектором из всего лишь 3-х линейных векторов. (Чтобы сэкономить память).
|
|
|
| 27 Зарічковий Олександр Анатольович, 24 марта 2014 г. 14:20:18 |
| Я не понимаю, как можно в это задачи получить ТЛЕ? Использую ПОЛНЫЙ ПЕРЕБОР! 20 тест проходит за 0.8 с, 8.3 Мб. КАК? Как у в задаче можно использовать по 15 Мб и получать время работы >1.0 c?
|
|
|
| 28 Неизвестный, 18 марта 2014 г. 15:21:48 |
| Есть ли вообще решение это задачи на pascal ABC?)
|
|
|
| 29 Глейх Андрей Артурович, 20 февраля 2012 г. 13:19:29 |
| считать всю матрицу можно с легкостью - главное использовать однобайтный тип данных. И еще - матрицу надо представить в виде линейного вектора.
|
|
|
| 30 Ганжа Владислав [X-FIGHTers tEAm], 12 августа 2011 г. 19:12:13 |
| на паскале решить нормально невозможно:D
|
|
|
| 31 Франчук Роман Павлович, 24 июля 2011 г. 12:06:29 |
| Наконец Accepted. scanf-ом нужно за раз читать как можно больше чисел (я читаю по 10 за раз).
|
|
|
| 32 Бердников Алексей Викторович, 07 апреля 2011 г. 12:50:10 |
| Я только сейчас понял, зачем везде пишут: «scanf() работает быстрее, чем cin», — или: «Цикл от N до нуля выполняется быстрее, чем цикл от нуля до N». Задача очень полезная.
|
|
|
| 33 Петранов Даниил Валерьевич, 18 декабря 2009 г. 10:32:35 |
У меня array [0..3000,0..3000] of longint и "20 Memory limit exceeded 1,311 23 Мб". в чем ошибка??
Собственно в этом и ошибка. Такой массив занимает порядка 35-40 мегабайт! Более 16 Мб использовать в этой задаче нельзя, согласно установленным в задаче ограничениям.
|
|
|
| 34 Велицкий Лев Вениаминович, 04 ноября 2009 г. 20:34:55 |
Доброго времени суток. Эту задачу на c++ здать почти не реально(20 тест особенно). Тут явно перебор(у меня со сложностью 6*n*n+4*n); Вроде оптимально, однако TLE на 20. Может тут можно как то быстрее считывать входные данные чем я.(Я использую функции библиотеки fstream)?
Используйте стандартные функции чтения.
|
|
|
| 35 Менщиков Александр, 02 ноября 2009 г. 13:30:26 |
Добрый день.
У меня первый тест на компьютере превосходно работает.
А у вас выдает RE ...
Мой компилятор - Borland Delphi 7
при i=1 в цикле вы обращаетесь к b[0], а такого элемента у вас не существует! используйте директиву {$R+} для обнаружения подобных ошибок на своем компьютере.
|
|
|
| 36 Мехрдоди Одил (ТРГИ), 15 октября 2009 г. 16:10:41 |
пример из условия==тест№1???
нет, вот первый тест:
3
1 1 1
5 5 5
1 1 1
Ответ: 15.
|
|
|
| 37 Егоров Владимир, 24 августа 2009 г. 20:40:13 |
| я её сдал!!!! не может быть =)
|
|
|
| 38 Шмиг Андрей Андреевич, 09 августа 2009 г. 16:33:23 |
классная задачка))) спасибо администратору)) а в тесте 20, массив 2000*2000 ?)
нет, чуть-чуть меньше
|
|
|
| 39 Черник Роман Витальевич, 04 июля 2009 г. 18:38:10 |
Считывал весь массив с помощью fstream - не прошло по времени.
Использовал fscanf - проблем не оказалось. Разве что по памяти аж 15М:).
|
|
|
| 40 Калашов Евгений Владимирович, 06 июня 2009 г. 17:07:15 |
| Элементы ведь не могут быть связаны по диагонали?
|
|
|
