Wpis z mikrobloga

#programowanie
Zadanie http://pl.spoj.com/problems/GLUTTON/

Mamy liczbe obżartuchów,ciastka i czas jedzenia pojedynczego ciastka podany w sekundach.
Mam taki o to wzór ale niestety nie działa...

y = pudelko z ciastkami
x1 = czas jednego obzartucha
x2 = czas drugiego obzartucha

y * x1 + y * x2 = f

86400 / f = wynik // 86400 to są sekundy w jednej dobie

czemu?
  • 8
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@dixtel: W zadaniu nie jest to wprost powiedziane, ale jak się wczytasz, to widać, że obżartuchy mogą brać ciasta z dowolnych opakowań (pudełka są wspólne).

W takim razie każdy obżartuch w ciągu doby może zjeść 3600 * 24 / x ciastek. Co się sumuje dla wszystkich obżartuchów.

Na końcu wystarczy podzielić to przez liczbę ciastek w opakowaniu, pamiętając, że zaokrąglamy w górę (ceil).
  • Odpowiedz