Постановка задачи
В Chefland есть 2 разных типа кокоса, тип A и тип B. Тип A содержит только x миллилитров кокосовой воды, а тип B содержит только xb граммов кокосовой мякоти. Летом диетолог Шефа посоветовал ему потреблять Xa миллилитров кокосовой воды и Xb граммов кокосовой мякоти каждую неделю. Найдите общее количество кокосов (тип A + тип B), которые Шеф должен покупать каждую неделю, чтобы оставаться активным в жаркую погоду.
Вход
- Первая строка содержит целое число T — количество тестовых случаев. Затем следуют тест-кейсы.
- Каждый тестовый пример содержит одну строку ввода, четыре целых числа xa, xb, Xa, Xb.
Вывод
Для каждого набора входных данных выведите в единственной строке ответ на задачу.
Ограничения
- 1≤T≤1500
- 100≤xa≤200
- 400≤xb≤500
- 1000≤Xa≤1200
- 1000≤Xb≤1500
- ха делит ха.
- xb делит Xb.
Подзадачи
Подзадача №1 (100 баллов): исходные ограничения
Образец ввода
3
100 400 1000 1200
100 450 1000 1350
150 400 1200 1200
Пример вывода
13
13
11
Объяснение
Тестовый пример1: Требуемое количество кокосов типа A = 1000/100=10 и необходимое количество кокосов типа B = 1200/400=3. Таким образом, общее количество необходимых кокосов равно 10+3=13.
Тестовый пример 2: необходимое количество кокосов типа A = 1000/100=10 и необходимое количество кокосов типа B = 1350/450=3. Таким образом, общее количество необходимых кокосов равно 10+3=13.
Тестовый пример3: Требуемое количество кокосов типа A = 1200/150=8 и необходимое количество кокосов типа B = 1200/400=3. Таким образом, общее количество требуемых кокосов равно 8+3=11.
Код (решение)
Код был реализован на Java
import java.util.*; import java.lang.*; import java.io.*; /* Name of the class has to be "Main" only if the class is public. */ class Codechef { public static void main (String[] args) throws java.lang.Exception { // your code goes here Scanner sc = new Scanner(System.in); int t = sc.nextInt(); while(t-- >0){ int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); int d = sc.nextInt(); System.out.println((c/a) + (d/b)); } } }
Надеюсь, вам понравилась статья. Пожалуйста, поставьте 50 аплодисментов этой статье и подписывайтесь на меня, чтобы не пропустить новые блоги, связанные с программированием.
Ссылки
https://www.codechef.com/JUNE21C/problems/COCONUT
(Ссылка на редакцию видео для лучшего объяснения)