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

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


 
[Вернуться к задаче]   1 2 3 4
  41  Вадим К, 05 декабря 2018 г. 17:04:29
     на питоне опять геморой...опять мучать плюсы
     Ограничение по памяти поднято с 16 до 64 Мбайт, теперь решение на Python довольно простое.
  42  Жук Дмитрий Олегович, 03 августа 2018 г. 10:13:06
     Ответ: любая реализация, но файловый ввод-вывод)
     Уточнение: речь о Pascal ABC
  43  Пономаренко Мария Дмитриевна, 29 апреля 2018 г. 12:38:03
     Объясните, как добавлять freopen?
     Примеры на странице "Работа в системе". Нажмите на название компилятора.
  44  Пономаренко Мария Дмитриевна, 29 апреля 2018 г. 11:59:38
     Что-то мне ни scanf,printf не помогает, ни ios_base::sync_with_stdio(0), ни Visual c++
  45  Мороз Егор Романович, 15 февраля 2018 г. 23:20:13
     10 тест TLE, поставил Visual c++, заменил весь cout на printf и cin на scanf и ,в итоге, Accepted.
  46  Манаев Иван Александрович, 03 августа 2017 г. 11:29:01
     На Java проходит все тесты при использовании для ввода - StreamTokenizer и для хранения - TreeSet-ы (упорядоченные множества, не допускающие дублирующих значений).
А предложенное официальное решение легко сокращается за счет использования одного цикла для ввода значений.
  47  Хилажев Линар Рафилевич, 12 июля 2017 г. 13:48:50
     Если пишите на крестах(с++) если у вас TL попробуйте использовать scanf,printf.
Если не помогает попробуйте поменять компилятор с C++ 5.1.0 на VS 2008.
Эти фичи можно использовать и для других задач
  48  Бачурин Максим Александрович, 08 июня 2017 г. 21:55:21
     ios_base::sync_with_stdio(0); не помог, пришлось использовать scanf и printf
  49  Иван Михнович, 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). Удачи!
  50  Бесчастных Денис Андреевич, 19 декабря 2016 г. 17:32:56
     Я слишком слаб, поэтому решил на C++, но как это смогли сделать люди на Java, кто эти монстры???????
  51  Ораин Даниил Игоревич, 26 ноября 2016 г. 22:04:14
     stdio.h и правда помог, спасибо!
Сбавил с 1.44 до 0.67 секунды, плюс setintersection и 4МБ памяти получилось.
  52  Галиев Рустем ИТИС, 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. Чудеса, да и только.
  53  Генацвале Гоги, 06 мая 2016 г. 15:33:02
     это издевательство такое или что?
у меня код с
#include <cstdio>
давал TLE в 10 тесте с неизбежностью мировой революции (1.3 с)
а тупо тот же код с
#include <stdio.h>
дает 0.3 с. Как так?
  54  Юсупов Темиржан Нурланович, 24 марта 2016 г. 19:06:14
     Кто пишет на C++, если у вас TLE на 10 тесте, то проблема в скорости работы библиотеки ввода-вывода <iostream>. Чтобы ускорить работу, перед объявлением переменных в main() пропишите вот это : "ios_base::sync_with_stdio(0);". У меня получилось, но не знаю, можно ли использовать это на реальных олимпиадах.
  55  Слуцкий Алексей, 01 декабря 2015 г. 20:01:13
     Про другие тесты сказать ничего не могу, но в 7 тесте ответ - пустой файл.

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

Если общих элементов нет, то output должен остаться ни краем не тронутым.
  56  Касымов Арсен, 26 августа 2015 г. 11:19:06
     на с++ используйте scanf и printf
  57  Ефимов Павел Владимирович, 08 мая 2015 г. 9:42:53
     Раз от 0 до 10^5, значит всего элементов массива 10^5+1
  58  Рамазанов Айтым Нурмбетович, 29 ноября 2013 г. 10:24:09
     Если таких чисел нет, то выходной файл должен оставаться пустым. Обратите внимание на это условие. Очень важно. у меня из за этого WA на 7-ом тесте было
  59  Фараджев Игорь Александрович, 02 ноября 2012 г. 13:46:58
     Происходит нечто странное. Если я закрываю строку вывода (вставляю cout << endl; перед return 0;), получаю WA 7, а без этого AC. Админ, проверьте, пожалуйста, validator.
  60  Гончаров Михаил, 27 июля 2012 г. 14:30:30
     на Java используйте BufferedInputStream для чтения и StringBuilder для конкатенации строк (если нужно)
 1 2 3 4

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

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