Intel® Software Network

Дублирую вопрос с английского форума, чтобы быстрей получить ответ.

В тексте задания нам предложен следующий шаблон:

start = GetTime;

ComputeRoomAssignments(Rooms, N);

End = GetTime;

ComputeRoomAssignments может быть такой:

 Repeat

    DoSomething;

Until GetTime-start>=TimeLimit;

Finalize;

Return;

 

Если TimeLimit=120, то End может оказаться больше120, например, 120 сек 50 мсек. Будет ли эта ситуация допустимой, или же мы должны определить константу TimeLimit равной 119 сек, или 118 сек?

 

Ну вот подошел срок сдачи задания, а официального разъяснения я так и не получил, ни здесь, ни на американском форуме :((

А что если DoSomehing требует больше 5 секунд?

Я бы сделал так:

Do While GetTime-start <  TimeLimit

    MakeOutput;

    DoSomething;

Repeat

 

В задании сказано: если ваше приложение вычисляет результат дольше, чем 120 секунд, конкурсные баллы не начисляются, то есть жюри может не начислить баллы даже если время выполнения 120.001. В моем примере ВЫЧИСЛЕНИЯ точно не будут происходить после истечения лимита времени, остальное - на ваше усмотрение.

---

Дмитрий Оганезов
Intel® Software Network

MAD\doganezo:

А что если DoSomehing требует больше 5 секунд?

Я бы сделал так:

Do While GetTime-start <  TimeLimit

    MakeOutput;

    DoSomething;

Repeat

 

В задании сказано: если ваше приложение вычисляет результат дольше, чем 120 секунд, конкурсные баллы не начисляются, то есть жюри может не начислить баллы даже если время выполнения 120.001. В моем примере ВЫЧИСЛЕНИЯ точно не будут происходить после истечения лимита времени, остальное - на ваше усмотрение.

Очень хорошее решение. Вот только в искусственных условиях конкурса такой частый вывод данных понизит производительность.

 

Если, например, процедура  DoSomething каждый раз берет наугад 2 комнаты и сравнивает их, делая при необходимости переселение студентов, то каждый раз она будет тратить примерно равное время, заведомо << 5 сек. И даже << 0.05 сек.

 

По данному вопросу хотелось бы также знать официальное мнение судей.