Loading...
RRPetrova avatar RRPetrova 0 Точки

Задача National Court Programming Fundamentals Mid Exam

Здравейте,

Моля за съдействие със следната задача.

Условие:

Every day thousands of people pass by the reception at "National Court" with various questions to ask and the employees have to help everyone by providing correct information and to answer all questions.

There are 3 employees working on the reception all day long. Each of them can handle different number of people per hour. Your task is to calculate how much time it will take to answer all the questions of a given number of people.

First you will receive 3 lines with integers, representing the count of people that each of the employee can help per hour. On the next line you will receive the total people count as a single integer.

Every fourth hour all the employees have a one-hour break before they start working again. This is the only break they get because they don`t need rest and have no personal life. Calculate the time needed to answer all people`s questions and print it in the following format: "Time needed: {time}h."

Input / Constraints

  • On first three lines -each employee`s efficiency -an integer in the range [1 - 100]
  • On the fourth line - people count – an integer in the range [0 – 10000]
  • Input will always be valid and in the range specified

Output

  • Print a single line:
  • Allowed working time / memory: 100ms / 16MB

Examples

Input

Output

Comment

5

6

4

20

Time needed: 2h.

All employees can answer 15 people per hour. After the first hour there are 5 people left to be answered.

All people will be answered in the second hour.

1

2

3

45

Time needed: 10h.

All employess can answer 6 people per hour. In the first 3 hours they have answered 6 * 3 = 18 people. Then they have a break for an hour.

After the next 3 hours there are
18 + 6 * 3 = 36 answered people.

After the break for an hour, there are only 9 people to answer.

So in the 10th hour all of the people questions would be answered.

3

2

5

40

Time needed: 5h.

 

Judge: https://judge.softuni.bg/Contests/Practice/Index/2031#0

Pastebin: https://pastebin.com/P7VJwp6Y

Тагове:
0
Java Fundamentals 09/04/2020 10:10:48
RRPetrova:
Решена е задачата.
realbb978 avatar realbb978 3 Точки

Опитай по този начин.
while (countPeople > 0) {
            countPeople -= peopleEffPerHour;
            if (timeNeeded % 3 == 0) {
           countPeople += peopleEffPerHour;               
        }
           timeNeeded++;           
        }

0
09/04/2020 12:08:31
RRPetrova avatar RRPetrova 0 Точки

Здравей,

Благодаря за отговора, но не мисля, че е точно този. Междувременно :

int timeNeeded = 0;
int days = 0;

while (countPeople > 0) {
    countPeople -= peopleEffPerHour;
    timeNeeded++;
    if (timeNeeded % 4 == 0 && timeNeeded != 0) {
        timeNeeded++;
        if (timeNeeded >= 24) {
            days++;
            timeNeeded = timeNeeded - 24;
        }
    }
}
System.out.printf("Time needed: %dh.", days * 24  + timeNeeded);

 

Явно часовете след 24 кратни на 4 имат значение, затова пробвах като ги обърнах в дни и се получи.

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.