ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1820. Ural Steaks

Неверный ответ... Почему?
Posted by Alex 8 Oct 2011 18:10
import java.util.*;
public class main
{
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int k = in.nextInt();
        int a = n / k;   // Считаем колличество  ПОЛНЫХ партий
        int b = n % k;   // Определяем наличие НЕ ПОЛНОЙ партии
        if (b > 0)
        {
            a += 1;      // В случае наличия НЕ ПОЛНОЙ партии увеличиваем общее число партий на 1
        }
        System.out.println(2 * a);     // Умножаем колличество партий на 2 минуты
    }
}
Re: Неверный ответ... Почему?
Posted by daminus 1 Mar 2012 17:05
potomu chto mozhno i mensh i bolshe sdelat! A etot code ne raboteat! Ya sam vpervye tak napisal
Re: Неверный ответ... Почему?
Posted by FilEV 5 Jul 2012 20:23
В самом примере неверный ответ.
В примере   3 бифштекса, к-во бифштексов на сковороде 2. Ответ: 3.
Полный бред! Ответ не может быть непарное число, так как 1 заход жарки = 2 минуты. При умножении на 2 всегда будет парное число.
А верный ответ в примере должен быть 4.
I заход. 2 бифштекса за 2 минуты;
II заход. 1 бифштекс за 2 минуты. Не будем же мы есть бифштекс, прожареный с одной стороны?
Результат 2минуты + 2 минуты = 4.
Re: Неверный ответ... Почему?
Posted by Andrew Sboev 5 Jul 2012 20:36
FilEV, you are not right. It is a right answer in sample. You just not understand, how to do it in 3 minutes :)
А теперь по-русски, потому как не знаю как это сказать по-английски :) Рассмотрим пример.
Требуется прожарить 3 бифштекса на сковородке, которая вмещает 2 бифштекса. Ложим сначала 2 бифштекса и жарим их одну минуту. Один бифштекс переворачиваем, другой убираем, ложим третий, жарим одну минуту. Теперь убираем первый, уже прожарившийся, переворачиваем третий, и возвращаем на сковородку второй и жарим ещё минуту. Итого 3 минуты, все бифштексы готовы.
Вопрос в том, как использовать ресурсы сковородки. В моём объяснении сковородка постоянно была полностью заполнена. Если сначала полностью прожарить два бифштекса,убрать их и положить третий, то сковородка будет наполовину пуста, т.е. будет работать не в полную мощность - получится, что мы тратим её ресурсы зря. Только и всего.
А вообще, раз 3 бифштекса, то значит требуется 6 бифштексо-минут; сковородка за минуту выдаёт 2 бифштексо-минуты, а значит, ответ 3 минуты.
Re: Неверный ответ... Почему?
Posted by FilEV 5 Jul 2012 23:53
Andrew Sboev, действительно. Чувствую себя бараном. Нешироко взглянул на ситуацию, впрочем это моя распространенная проблема. Теперь раз 20 подумаю, прежде писать что-либо.