Помогите решить задачу на паскале (Задача про Печать банера) - Помощь студентам

Toxap · 12.04.2019, 03:21

Задача A. Баннер
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
К началу олимпиады по программированию было решено сделать баннер. Он представляет собой
прямоугольник N м × M м. Будет ли он готов за K часов до начала мероприятия, если плоттер
полиграфической компании, которой был отдан заказ, печатает единичную строку 1 мм × M м за
P сек? Заказ был сделан за S часов до начала олимпиады.
Формат входных данных
На вход программе даются целые числа N, M, K, P, S (1 ⩽ N ⩽ M ⩽ 10^8
, 1 ⩽ P ⩽ 108
,
1 ⩽ K ⩽ S ⩽ 10^14 + 1).
Формат выходных данных
Ваша программа должна вывести строку «YES», если баннер будет готов, и «NO» иначе.
Система оценки
Тесты разбиты на две подзадачи. Баллы за подзадачу начисляются только в том случае, если
прошли все тесты данной подзадачи.
В первой подзадаче все входные данные не превышают 100, во второй — часть из них лежат в
большем диапазоне.

Serge_Bliznykov · 12.04.2019, 09:49

удивительно, но, на мой взгляд, входное значение M вообще не используется и не нужно для решения данной задачи!!
(не часто встречаются задачи, где данное во входных значениях число НЕ НУЖНО)
Или я чего-то не понимаю?

решение задачи.
находим время для печати банера T ч = S ч - K ч
переводим время из часов в секунды T c = T ч * 3600
Находим время печати:умножаем длину в мм N * 1000 на время печати одной строки P сек/мм
полученное значение время печати сравниваем с Tc
если время печати <= Tc то ответ "YES"
иначе ответ "NO"

Аватар · 12.04.2019, 10:01

Числа то очень большие по условию, там еще зависит от того какой паскаль, есть ли int64 или с вещественным типом аккуратненько

Serge_Bliznykov · 12.04.2019, 10:25

Цитата:

Сообщение от Аватар

Числа то очень большие по условию

согласен.

но Вы согласны, что M не нужно для решения?

Аватар · 12.04.2019, 10:35

Не нужно. Видимо для включения мозгов решателя ))

PS 10^14 часов это конечно что-то ))

Serge_Bliznykov · 12.04.2019, 10:57

Цитата:

Сообщение от Аватар

PS 10^14 часов это конечно что-то ))

ага. c начала нашей эры прошло примерно 1.78*10^7 часов.
а 10^14 это в 10 миллионов раз больше

12.04.2019, 03:21	#1
Toxap Новичок Джуниор Регистрация: 12.04.2019 Сообщений: 1	Помогите решить задачу на паскале (Задача про Печать банера) Задача A. Баннер Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт К началу олимпиады по программированию было решено сделать баннер. Он представляет собой прямоугольник N м × M м. Будет ли он готов за K часов до начала мероприятия, если плоттер полиграфической компании, которой был отдан заказ, печатает единичную строку 1 мм × M м за P сек? Заказ был сделан за S часов до начала олимпиады. Формат входных данных На вход программе даются целые числа N, M, K, P, S (1 ⩽ N ⩽ M ⩽ 10^8 , 1 ⩽ P ⩽ 108 , 1 ⩽ K ⩽ S ⩽ 10^14 + 1). Формат выходных данных Ваша программа должна вывести строку «YES», если баннер будет готов, и «NO» иначе. Система оценки Тесты разбиты на две подзадачи. Баллы за подзадачу начисляются только в том случае, если прошли все тесты данной подзадачи. В первой подзадаче все входные данные не превышают 100, во второй — часть из них лежат в большем диапазоне.

12.04.2019, 10:01	#3
Аватар Старожил Регистрация: 17.11.2010 Сообщений: 18,922	Числа то очень большие по условию, там еще зависит от того какой паскаль, есть ли int64 или с вещественным типом аккуратненько Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию

12.04.2019, 10:35	#5
Аватар Старожил Регистрация: 17.11.2010 Сообщений: 18,922	Не нужно. Видимо для включения мозгов решателя )) PS 10^14 часов это конечно что-то )) Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию Последний раз редактировалось Аватар; 12.04.2019 в 10:40.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Помогите решить задачу в Паскале?	ТолянPAVL	Помощь студентам	3	15.06.2009 19:27
Помогите решить задачу в Паскале	freeman4913	Помощь студентам	3	24.12.2007 21:41
Помогите решить задачу на паскале!	jst.denis	Помощь студентам	2	28.10.2007 11:13

12.04.2019, 09:49	#2
Serge_Bliznykov Старожил Регистрация: 09.01.2008 Сообщений: 26,229	удивительно, но, на мой взгляд, входное значение M вообще не используется и не нужно для решения данной задачи!! (не часто встречаются задачи, где данное во входных значениях число НЕ НУЖНО) Или я чего-то не понимаю? решение задачи. находим время для печати банера T ч = S ч - K ч переводим время из часов в секунды T c = T ч * 3600 Находим время печати:умножаем длину в мм N * 1000 на время печати одной строки P сек/мм полученное значение время печати сравниваем с Tc если время печати <= Tc то ответ "YES" иначе ответ "NO"