| 41 Галиев Рустем ИТИС, 27 сентября 2016 г. 20:26:45 |
Сдал-таки, с 20 попытки.
Всем на заметку:
1) Используйте #include <stdio.h> вместо #include <iostream>.
2) Читайте и выводите с помощью scanf и printf
3) Используйте freopen.
Именно замена cin и cout на scanf и printf, добавление freopen, замена iostream на stdio.h спустила время работы с 1.4 до 0.9. Чудеса, да и только.
|
|
|
| 42 Генацвале Гоги, 06 мая 2016 г. 15:33:02 |
это издевательство такое или что?
у меня код с
#include <cstdio>
давал TLE в 10 тесте с неизбежностью мировой революции (1.3 с)
а тупо тот же код с
#include <stdio.h>
дает 0.3 с. Как так?
|
|
|
| 43 Юсупов Темиржан Нурланович, 24 марта 2016 г. 19:06:14 |
| Кто пишет на C++, если у вас TLE на 10 тесте, то проблема в скорости работы библиотеки ввода-вывода <iostream>. Чтобы ускорить работу, перед объявлением переменных в main() пропишите вот это : "ios_base::sync_with_stdio(0);". У меня получилось, но не знаю, можно ли использовать это на реальных олимпиадах.
|
|
|
| 44 Слуцкий Алексей, 01 декабря 2015 г. 20:01:13 |
Про другие тесты сказать ничего не могу, но в 7 тесте ответ - пустой файл.
Если он у вас падает, проверьте, что вы в конце не делаете cout << endl;
Если общих элементов нет, то output должен остаться ни краем не тронутым.
|
|
|
| 45 Касымов Арсен, 26 августа 2015 г. 11:19:06 |
| на с++ используйте scanf и printf
|
|
|
| 46 Ефимов Павел Владимирович, 08 мая 2015 г. 9:42:53 |
| Раз от 0 до 10^5, значит всего элементов массива 10^5+1
|
|
|
| 47 Рамазанов Айтым Нурмбетович, 29 ноября 2013 г. 10:24:09 |
| Если таких чисел нет, то выходной файл должен оставаться пустым. Обратите внимание на это условие. Очень важно. у меня из за этого WA на 7-ом тесте было
|
|
|
| 48 Фараджев Игорь Александрович, 02 ноября 2012 г. 13:46:58 |
| Происходит нечто странное. Если я закрываю строку вывода (вставляю cout << endl; перед return 0;), получаю WA 7, а без этого AC. Админ, проверьте, пожалуйста, validator.
|
|
|
| 49 Гончаров Михаил, 27 июля 2012 г. 14:30:30 |
| на Java используйте BufferedInputStream для чтения и StringBuilder для конкатенации строк (если нужно)
|
|
|
| 50 Волшебный конь, 16 июля 2012 г. 6:06:28 |
| Решил на с++, возмутился что аналогичное решение на джава не проходит, почитал решение - понял что что ограничения позволяли решить иначе. На самом деле повысить диапозон чисел до 10 ^ 9 и этот алгоритм уже не будет подходить.
|
|
|
| 51 Сафронов Евгений Сергеевич, 01 июля 2012 г. 20:39:28 |
к слову!:
если использовать ifstream&ofstream, то на 10м - .986 сек
если использовать freopen&scanf/printf, то на 10м - .540 сек
|
|
|
| 52 Ким Игорь, 08 мая 2011 г. 14:45:01 |
| Ппц столько времени потратил на медленную Java)))
|
|
|
| 53 Казимиров Константин Владимирович, 11 декабря 2010 г. 19:12:29 |
| использую такие задачи, чтобы научиться эффективно применять стандартную библиотеку шаблонов :)
|
|
|
| 54 Зубашев Степан, 16 ноября 2009 г. 18:31:17 |
хм а в делфи всё прошло без геммороя, что с SysUtils-ами, что без =)
с сисутилсами быстрее бы прошло.
|
|
|
| 55 Губанов Иван Викторович, 29 октября 2009 г. 17:20:49 |
Таки заглянул в решение... вон де собака зарыта... а я как честный труженник забил на ограничения чисел в массиве и делал для общего случая....
Алгоритм такой: сначала пытаться решать самому, если не получается, то читать обсуждение, если еще не получается, то читать решение, ну уж тогда писать в обсуждение. Какой смысл спрашивать то, что написано в решении?
|
|
|
| 56 Егоров Виктор Николаевич, 13 февраля 2009 г. 1:55:38 |
я сначала пытался в два масива загнать потом сравнивать)) но решение значительно оптимизировано.
да тут и одного массива хватит...
|
|
|
| 57 Дядьков Ярослав Сергеевич, 22 сентября 2008 г. 18:39:50 |
Возможно ли эту задачу решить на Трубо паскале 7.0?
Да, но сложнее. Даже без использования динамической памяти это возможно, но оперировать с битами тогда придется, сегмента памяти как раз хватает.
|
|
|
| 58 Синёв Алексей Аркадьевич, 30 января 2008 г. 21:39:43 |
каким образом на паскале можно описать массив в 100000 элементов?
var a: array[1..100000] of integer;
(в Turbo Pascal 7.0 это невозможно, но зато в Delphi 7.0 и Free Pascal 1.0 без проблем)
|
|
|