Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований. Если вы раньше видели эти задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве. Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве. Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
→ Теги задачи
математика
Нет прав на редактирование
→ Материалы соревнования
- Анонс
Разбор задач №1 (англ.)
Разбор задач №2 (рус.)
Разбор задач №3 (англ.)
Разбор задач №4 (рус.)
Условие задачи было недавно изменено. Просмотреть изменения.
B. Покупка телевизора
ограничение по времени на тест
ограничение по памяти на тест
256 мегабайт
стандартный ввод
стандартный вывод
Монокарп решил купить новый телевизор и повесить его на стену у себя дома. Свободного места на стене достаточно, чтобы повесить телевизор с шириной экрана не более $$$a$$$ и высотой экрана не более $$$b$$$. Также Монокарп привык к телевизорам со строго определенным соотношением сторон: формально, если ширина экрана телевизора равна $$$w$$$, а высота — $$$h$$$, то должно выполняться соотношение: $$$frac = frac$$$.
В магазине присутствует огромное количество различных моделей телевизоров. Монокарп уверен, что для каждой пары целых положительных чисел $$$w$$$ и $$$h$$$ найдется в продаже хотя бы один телевизор с шириной экрана $$$w$$$ и высотой экрана $$$h$$$.
Пока Монокарп не хочет выбирать конкретную модель телевизора, которую он купит, — для начала необходимо определиться с размерами экрана. Он решил попробовать все существующие варианты размеров экрана. Но для начала необходимо понять, сколько существует пар целых положительных чисел $$$w$$$ и $$$h$$$, таких что $$$(w le a)$$$, $$$(h le b)$$$ и $$$(frac = frac)$$$?
Иными словами, Монокарпу нужно определить количество телевизоров, которые имеют соотношение сторон $$$frac$$$ и поместятся на стене, то есть их ширина не превосходит $$$a$$$, а высота не превосходит $$$b$$$. Два варианта считаются различными, если ширина или высота экрана в них различаются.
Входные данные
Первая строка содержит четыре целых числа $$$a$$$, $$$b$$$, $$$x$$$, $$$y$$$ ($$$1 le a, b, x, y le 10^$$$) — ограничения на ширину и высоту и требования к соотношению сторон экрана.
Выходные данные
Выведите одно число — количество вариантов размеров экрана телевизора, удовлетворяющих ограничениям.
Источник: codeforces.com
Решение задачи Покупка телевизора с Codeforces
Монокарп решил купить новый телевизор и повесить его на стену у себя дома. Свободного места на стене достаточно, чтобы повесить телевизор с шириной экрана не более a и высотой экрана не более b. Также Монокарп привык к телевизорам со строго определенным соотношением сторон: формально, если ширина экрана телевизора равна w, а высота — h, то должно выполняться соотношение: wh=xy.
В магазине присутствует огромное количество различных моделей телевизоров. Монокарп уверен, что для каждой пары целых положительных чисел w и h найдется в продаже хотя бы один телевизор с шириной экрана w и высотой экрана h.
Пока Монокарп не хочет выбирать конкретную модель телевизора, которую он купит, — для начала необходимо определиться с размерами экрана. Он решил попробовать все существующие варианты размеров экрана. Но для начала необходимо понять, сколько существует пар целых положительных чисел w и h, таких что (w≤a), (h≤b) и (wh=xy)?
Иными словами, Монокарпу нужно определить количество телевизоров, которые имеют соотношение сторон xy и поместятся на стене, то есть их ширина не превосходит a, а высота не превосходит b. Два варианта считаются различными, если ширина или высота экрана в них различаются.
Код
Скопировать код
#include using namespace std; int main() < long long a,b,x,y,g; cin>>a>>b>>x>>y; g=__gcd(x,y); x/=g; y/=g; cout<
nbsp nbsp https://mycod.net/index.php/tasksdecision/index/988″ target=»_blank»]mycod.net[/mask_link]
[Code review] Решение задачи класс «Телевизор» — C#
пожалуйста посмотрите мок решение , можете раскритиковать, подсказать сделано ли все»правильно» может где то можно укоротить код ?
//Создайте класс Телевизор, объявите в нем поле громкость звука, для доступа к этому полю реализуйте свойство. //Громкость может быть в диапазоне от 0 до 100. namespace ConsoleApp8 < class myTV < private int Sound = 10; public string Who < private get; set; >public int sound < get < return Sound; >set < if (value = 100) Sound = 100; else Sound = value; > > public void _myTV() < if (Who == «+») sound++; else if (Who == «-«) sound—; Console.WriteLine(sound); >> class Program < public static string sound_; static void Main(string[] args) < myTV SoundTV = new myTV(); do < sound_ = Console.ReadLine(); switch(sound_) < case («+»): SoundTV.Who = «+»; SoundTV._myTV(); break; case («-«): SoundTV.Who = «-«; SoundTV._myTV(); break; case («Quit»): sound_ = «Qu»; break; >> while (sound_ != «Qu»); < >Console.WriteLine(SoundTV.sound); Console.ReadKey(); > > >
Код к задаче: «[Code review] Решение задачи класс «Телевизор»»
Листинг программы
class TV < public const int MaxVolume = 100; public const int MinVolume = 0; private int _volume; public int Volume < get < return _volume; >set < if (value < MinVolume) _volume = MinVolume; if (value >MaxVolume) _volume = MaxVolume; _volume = value; > > >
Источник: studassistent.ru