Важная информация
Показано с 1 по 5 из 5

Тема: Решить неравенство

  1. #1 Решить неравенство 
    Новичок
    Регистрация
    19.10.2011
    Сообщений
    1
    Сказал(а) спасибо
    0
    Поблагодарили 0 раз(а) в 0 сообщениях
    1.1. Решить неравенство 1

    Имя входного файла input.txt
    Имя выходного файла output.txt
    Максимальное время работы на одном тесте 2 секунды
    Ограничение по памяти 64 МБ

    Найти количество целых решений, удовлетворяющих неравенству: A < B*x + C < D.
    Формат входных данных:

    В единственной строке заданы четыре целых числа: A, B, C и D (0 ≤ A, B, C, D ≤ 1018, B ≠ 0).
    Формат выходных данных:

    Выведите одно число – количество целых решений данного неравенства.
    Пример
    input.txt output.txt
    1 1 0 5 3
    5 2 3 9 1
    Ответить с цитированием  
     

  2. #2  
    Гуру Аватар для Абадябер
    Регистрация
    09.12.2010
    Адрес
    Беларусь, Минск
    Сообщений
    1,219
    Сказал(а) спасибо
    302
    Поблагодарили 176 раз(а) в 144 сообщениях
    Записей в блоге
    5
    1. Вы не указали компилятор. Судя по ограничению памяти, возможно речь идет о Free Pascal.
    2. Вы не указали платформу реализации. Windows, DOS?
    3. Судя по ограничению по времени, это вообще может быть похоже на некоторую олимпиадную задачу.
    4. Для решения задачи с ограничением по времени, должен быть доступ к специальному тестовому стенду. У всех компьютеры работают с разной скоростью, на своем, например, я могу как вложиться в 2 секунды, так и не вложиться, в то время как на другой машине все будет хорошо\плохо. Или, может быть я неправильно понял смысл ограничения?
    Пожалуйста, уточните эти моменты.
    Дружба-магия-радость!
    Ответить с цитированием  
     

  3. #3  
    Супер модератор Аватар для Kakos_nonos
    Регистрация
    07.01.2011
    Адрес
    Кубань
    Сообщений
    1,531
    Сказал(а) спасибо
    126
    Поблагодарили 428 раз(а) в 291 сообщениях
    Записей в блоге
    6
    Это олимпиадная задача. Там такие условия:
    1.Компилятор не важен, но обычно используется Turbo Pascal.
    2.Запускается из под Windows.
    3.Да, это олимпиадная задача. Я сам на них ходил, и все эадачи так выгядят.
    4. Программы тестирутся наобычных компьютерах с обычным паскалем и секундомером.

    Как будет время, попробую решить задачу.
    [Ссылки могут видеть только зарегистрированные пользователи. ]
    Ответить с цитированием  
     

  4. #4  
    Гуру Аватар для Абадябер
    Регистрация
    09.12.2010
    Адрес
    Беларусь, Минск
    Сообщений
    1,219
    Сказал(а) спасибо
    302
    Поблагодарили 176 раз(а) в 144 сообщениях
    Записей в блоге
    5
    Цитата Сообщение от Kakos_nonos Посмотреть сообщение
    4. Программы тестирутся наобычных компьютерах с обычным паскалем и секундомером.
    Я не знаю, что это за такой подход к такому событию, как олимпиада. Прошу прощения за оффтоп. Однако, в случае задания временных рамок, должен быть строго определен тестовый стенд, и у всех участников должен быть к нему доступ. Нет такого понятия, как "обычный компьютер", компьютеры у всех разные. Точно также нет понятия "обычный паскаль". Задаете ограничения по времени? Будьте любезны предоставить доступ к тестовому стенду.
    Использование секундомера - это вообще дикость в таком случае. Время исполнения должно определяться программно, а не секундомером, т.к у последнего будет огрех, связанный с человеческой реакцией. А если учесть то, что дается лишь двухсекундный промежуток - огрех может серьезно повлять на результаты.
    Может быть я и ошибаюсь, но мне кажется, что в условии задачи, если она действительно олимпиадная, так и не были оговорены все эти нюансы, из за чего она не может являться корректной. А если на всех олимпиадах делают так: "неважно, какой компилятор и компьютер, время замеряем секундомеров" - то мне остается лишь сделать закономерный фейспалм =)
    Дружба-магия-радость!
    Ответить с цитированием  
     

  5. #5  
    Профи Аватар для Dispetcher14
    Регистрация
    12.12.2010
    Адрес
    Раменское
    Сообщений
    597
    Сказал(а) спасибо
    35
    Поблагодарили 68 раз(а) в 56 сообщениях
    Записей в блоге
    13
    Всё что могу сказать - это лишь, то что это олипиадная задача)
    Дмитрий Дликман, если не секрет - где вы столкнулись с этой задачей?
    "Спокойно, Маша, я Дубровский" (с) Дубровский, "Дубровский".
    Ответить с цитированием  
     

Информация о теме
Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Похожие темы

  1. Ответов: 0
    Последнее сообщение: 01.07.2012, 22:03
  2. Помогите решить задачу
    от Дмитрий 1993 в разделе QBasic
    Ответов: 3
    Последнее сообщение: 24.01.2012, 17:00
Ваши права
  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •