23 ноя 2022 · 11:34    
{"document": [{"text": [{"type": "string", "attributes": {}, "string": "Задача:"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "На сковородку одновременно можно положить k блинов. Каждый блин нужно с каждой стороны обжаривать m минут непрерывно. За какое наименьшее время удастся поджарить с обеих сторон n блинов? В отдельных строках вводятся 3 числа: k, m и n."}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "Иногда встречается похожая задача, но жарят котлеты."}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "Казалось бы очевидным решение, что например 3 котлеты на сковороде в которую влазять 2 котлеты, если на жарку одной стороны уходит 1 минута, можно поджарить за 4 минуты."}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "Кладем две котлеты, жарим с одной стороны -1 минута"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "Переворачиваем, жарим со второй стороны -1 минута (итого 2 минуты)"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "Убираем готовые котлеты, кладем третью, жарим с одной стороны 1 минуту (итого 3 минуты)"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "Переворачиваем котлету, жарим со второй стороны 1 минуты (итого 4 минуты)."}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "Но есть более быстрый способ:"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "кладем две котлеты"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "жарим 1 минуту"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "через минуту у нас две котлеты, поджаренные с одной стороны, одна нежареная"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "переворачиваем одну котлету, вторую вынимаем, кладем третью"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "через минуту у нас две котлеты, поджаренные с одной стороны, одна готова"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "кладем эти две котлеты"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "и через минуту у нас все три котлеты готовы"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "100 котлет 200 сторон"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "200/99=2. 02"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "округляем к ближайшему большему 3"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "3 подхода по 100 минут =300 минут"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "Запишем этот алгоритм на С++:"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "#include <iostream>"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "#include <stdio. h>"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "using namespace std;"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "int main () {"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "int k, m, n, t;"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "scanf («%d %d %d», &k, &m, &n);"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "if (n>k) {"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "t = n*2/k;"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "if (n*2%k>0) {"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "t++;"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "}"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "t*=m;"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "}else{"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "t=m*2;"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "}"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "printf («%d», t);"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "}"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "Решение на python:"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "k = int (input ())"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "m = int (input ())"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "n = int (input ())"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "if n <= k:"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": ".... t = 2 * m"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "elif n * 2 % k == 0:"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": ".... t = m * (n * 2 // k)"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "else:"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": ".... t = m * (1 + (n * 2 // k))"}], "attributes": []}, {"text": [{"type": "string", "attributes": {}, "string": "print (t)"}], "attributes": []}], "selectedRange": [1607, 1607]}
Комментарии 0