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

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

HotLog


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

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

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