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

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


 
[Вернуться к задаче]   1 2 3 4
  41  Хилажев Линар Рафилевич, 12 июля 2017 г. 13:48:50
     Если пишите на крестах(с++) если у вас TL попробуйте использовать scanf,printf.
Если не помогает попробуйте поменять компилятор с C++ 5.1.0 на VS 2008.
Эти фичи можно использовать и для других задач
  42  Бачурин Максим Александрович, 08 июня 2017 г. 21:55:21
     ios_base::sync_with_stdio(0); не помог, пришлось использовать scanf и printf
  43  Иван Михнович, 05 января 2017 г. 14:07:08
     Знатокам STL известен клёвый способ решить эту задачу ровно по определению, не включая думалку.
Вот он: cplusplus.com/reference/algorithm/set_intersection
Работает как с std::set так и с отсортированным вектором. Вектор немного побыстрее (~0,9 и 0,7 с соответственно), но тогда приходится еще разбираться с повторяющимися числами в выводе.

Об этом уже сказано было много раз, но всё же: iostream не уступает по скорости stdio. Проблемы возникают только когда вы их пытаетесь использовать одновременно. Решение: не использовать cin и cout (вместо этого открыть файлики средствами fstream) или добавить перед первой операцией ввода-вывода волшебную строчку ios_base::sync_with_stdio(0). Удачи!
  44  Бесчастных Денис Андреевич, 19 декабря 2016 г. 17:32:56
     Я слишком слаб, поэтому решил на C++, но как это смогли сделать люди на Java, кто эти монстры???????
  45  Ораин Даниил Игоревич, 26 ноября 2016 г. 22:04:14
     stdio.h и правда помог, спасибо!
Сбавил с 1.44 до 0.67 секунды, плюс setintersection и 4МБ памяти получилось.
  46  Галиев Рустем ИТИС, 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. Чудеса, да и только.
  47  Генацвале Гоги, 06 мая 2016 г. 15:33:02
     это издевательство такое или что?
у меня код с
#include <cstdio>
давал TLE в 10 тесте с неизбежностью мировой революции (1.3 с)
а тупо тот же код с
#include <stdio.h>
дает 0.3 с. Как так?
  48  Юсупов Темиржан Нурланович, 24 марта 2016 г. 19:06:14
     Кто пишет на C++, если у вас TLE на 10 тесте, то проблема в скорости работы библиотеки ввода-вывода <iostream>. Чтобы ускорить работу, перед объявлением переменных в main() пропишите вот это : "ios_base::sync_with_stdio(0);". У меня получилось, но не знаю, можно ли использовать это на реальных олимпиадах.
  49  Слуцкий Алексей, 01 декабря 2015 г. 20:01:13
     Про другие тесты сказать ничего не могу, но в 7 тесте ответ - пустой файл.

Если он у вас падает, проверьте, что вы в конце не делаете cout << endl;

Если общих элементов нет, то output должен остаться ни краем не тронутым.
  50  Касымов Арсен, 26 августа 2015 г. 11:19:06
     на с++ используйте scanf и printf
  51  Ефимов Павел Владимирович, 08 мая 2015 г. 9:42:53
     Раз от 0 до 10^5, значит всего элементов массива 10^5+1
  52  Рамазанов Айтым Нурмбетович, 29 ноября 2013 г. 10:24:09
     Если таких чисел нет, то выходной файл должен оставаться пустым. Обратите внимание на это условие. Очень важно. у меня из за этого WA на 7-ом тесте было
  53  Фараджев Игорь Александрович, 02 ноября 2012 г. 13:46:58
     Происходит нечто странное. Если я закрываю строку вывода (вставляю cout << endl; перед return 0;), получаю WA 7, а без этого AC. Админ, проверьте, пожалуйста, validator.
  54  Гончаров Михаил, 27 июля 2012 г. 14:30:30
     на Java используйте BufferedInputStream для чтения и StringBuilder для конкатенации строк (если нужно)
  55  Волшебный конь, 16 июля 2012 г. 6:06:28
     Решил на с++, возмутился что аналогичное решение на джава не проходит, почитал решение - понял что что ограничения позволяли решить иначе. На самом деле повысить диапозон чисел до 10 ^ 9 и этот алгоритм уже не будет подходить.
  56  Сафронов Евгений Сергеевич, 01 июля 2012 г. 20:39:28
     к слову!:
если использовать ifstream&ofstream, то на 10м - .986 сек
если использовать freopen&scanf/printf, то на 10м - .540 сек
  57  Ким Игорь, 08 мая 2011 г. 14:45:01
     Ппц столько времени потратил на медленную Java)))
  58  Казимиров Константин Владимирович, 11 декабря 2010 г. 19:12:29
     использую такие задачи, чтобы научиться эффективно применять стандартную библиотеку шаблонов :)
  59  Зубашев Степан, 16 ноября 2009 г. 18:31:17
     хм а в делфи всё прошло без геммороя, что с SysUtils-ами, что без =)
     с сисутилсами быстрее бы прошло.
  60  Губанов Иван Викторович, 29 октября 2009 г. 17:20:49
     Таки заглянул в решение... вон де собака зарыта... а я как честный труженник забил на ограничения чисел в массиве и делал для общего случая....
     Алгоритм такой: сначала пытаться решать самому, если не получается, то читать обсуждение, если еще не получается, то читать решение, ну уж тогда писать в обсуждение. Какой смысл спрашивать то, что написано в решении?
 1 2 3 4

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

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru