http://mendo.mk/Task.do?id=137
Мојот обид:
Нека бројот на прегледувачи е Х
За К >= N, Х=1 е најбрзо.
При договорањето, секој пар од прегледувачи треба да зборува за К минути. Бројот на парови е: (X над 2)/2 (секој пар ќе се одбере 2 пати). Според тоа бројот на минути на прегледување е:
При прегледувањето, ги делиме задачите за секој прегледувач да има ист број; Ако има остаток, тој е помал од Х и со нив прегледувачите завршуваат за 1 минута. Времето е:
Вкупното време е збирот на двата израза горе.
Проверуваме за Х од 1 до N. Oчигледно Х <= N (на пр. за 100 задачи, 100 и 9999 прегледувачи ќе ги прегледаат за 1 минута, а (Х над 2) се зголемува)
Каде е грешката?
Kod:
This message was edited 1 time. Last update was at 08/06/2018 22:34:30
|