Skip to main content
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
removeu 34 caracteres do conteúdo
Fonte Link
William Pereira
  • 4,2mil
  • 4
  • 28
  • 50

Boa noite pessoal,

Estou com uma dúvida em uma questão, e espero que vocês possam me ajudar, a dúvida em si não é na forma de desenvolver a questão, isso não é o problema, o problema está na lógica da questão que eu não estou conseguindo entender, a questão é a seguinte:

A legislação em vigor obriga os bancos a iniciarem o atendimento a um cliente em no máximo 20 minutos após a entrada do cliente na fila única da agência bancária. A fila é única, assim um caixa livre solicita ao primeiro cliente da fila que venha ao seu guichê para ser atendido. (Vamos ignorar aqui o problema dos clientes prioritários, idosos, gestantes, portadores de necessidades especiais, etc.) Estamos supondo também que nenhum caixa atende dois clientes ao mesmo tempo.

Seu programa receberá o número de caixas ativas na agência, o número de clientes e, para cada cliente, duas informações, a saber, o momento de entrada do cliente na fila, e a duração do atendimento daquele cliente. Inicialmente todos os caixas estão vazios, já que a agência acabou de abrir. Seu problema é determinar o número de clientes que esperarão mais de 20 minutos para ter seu atendimento iniciado.

Entrada:

A primeira linha da entrada contém dois inteiros separados por um espaço em branco. O primeiro, C, é o número de caixas ativas na agência bancária. O segundo, N, o número de clientes que procurarão atendimento na agência naquele dia. As próximas N linhas terão cada uma informações sobre um cliente, consistindo de dois inteiros, T e D, separados por um espaço em branco. O inteiro T fornece o momento em que o cliente entra na fila, em minutos, a partir do instante de abertura da agência. O inteiro D fornece, em minutos, o tempo necessário para atender o cliente. As linhas estão ordenadas por entrada dos clientes na fila.

Suponha:

1 <= C <= 10 1 <= N <= 1000 0 <= T <= 300 1 <= D <= 10

Saída:

A saída deverá conter apenas uma linha, contendo um único inteiro, o número de clientes cujo atendimento será iniciado mais do que 20 minutos após sua entrada na fila.

A entrada que ele dá é a seguinte:

1 5 - 0 10 - 0 10 - 1 10 - 2 10 - 30 10

Sendo o 1 o total de caixas ativos, 5 o total de clientes, e o demais a hora de chegada do cliente e o tempo que ele vai levar pra ser atendido respectivamente.

E a saída nesse caso é 1.

Então, vamos lá, pelo que eu entendi nesse caso o primeiro elemento da fila não teria tempo de espera, seria atendido diretamente, o segundo iria esperar os 10 primeiros do primeiro, por terem entrado juntos, o terceiro iria esperar os 10 minutos do primeiro, porém por ter chegado no minuto 1 iria esperar apenas 9 do segundo, totalizando 19 correto? A partir daqui eu começo a me enrolar, o quarto, iria esperar os 30minutos dos 3 primeiros, porém por ter chegado no minuto 2 iria esperar 28min? No caso ele seria o cliente que iria estourar? O ultimo iria chegar no minuto 30 porém como o tempo estaria em 28min ele iria esperar apenas 2min? e se por um caso chegasse um outro cliente no minuto 36 por exemplo como ficaria? E nesse exemplo, está sendo usado apenas 1 caixa ativo, sendo que é possível ter até 10.

Será que vocês podem me da uma luz na lógica dessa questão, em como essa conta deve ser feita porque to meio perdido.

Valeu :)

Boa noite pessoal,

Estou com uma dúvida em uma questão, e espero que vocês possam me ajudar, a dúvida em si não é na forma de desenvolver a questão, isso não é o problema, o problema está na lógica da questão que eu não estou conseguindo entender, a questão é a seguinte:

A legislação em vigor obriga os bancos a iniciarem o atendimento a um cliente em no máximo 20 minutos após a entrada do cliente na fila única da agência bancária. A fila é única, assim um caixa livre solicita ao primeiro cliente da fila que venha ao seu guichê para ser atendido. (Vamos ignorar aqui o problema dos clientes prioritários, idosos, gestantes, portadores de necessidades especiais, etc.) Estamos supondo também que nenhum caixa atende dois clientes ao mesmo tempo.

Seu programa receberá o número de caixas ativas na agência, o número de clientes e, para cada cliente, duas informações, a saber, o momento de entrada do cliente na fila, e a duração do atendimento daquele cliente. Inicialmente todos os caixas estão vazios, já que a agência acabou de abrir. Seu problema é determinar o número de clientes que esperarão mais de 20 minutos para ter seu atendimento iniciado.

Entrada:

A primeira linha da entrada contém dois inteiros separados por um espaço em branco. O primeiro, C, é o número de caixas ativas na agência bancária. O segundo, N, o número de clientes que procurarão atendimento na agência naquele dia. As próximas N linhas terão cada uma informações sobre um cliente, consistindo de dois inteiros, T e D, separados por um espaço em branco. O inteiro T fornece o momento em que o cliente entra na fila, em minutos, a partir do instante de abertura da agência. O inteiro D fornece, em minutos, o tempo necessário para atender o cliente. As linhas estão ordenadas por entrada dos clientes na fila.

Suponha:

1 <= C <= 10 1 <= N <= 1000 0 <= T <= 300 1 <= D <= 10

Saída:

A saída deverá conter apenas uma linha, contendo um único inteiro, o número de clientes cujo atendimento será iniciado mais do que 20 minutos após sua entrada na fila.

A entrada que ele dá é a seguinte:

1 5 - 0 10 - 0 10 - 1 10 - 2 10 - 30 10

Sendo o 1 o total de caixas ativos, 5 o total de clientes, e o demais a hora de chegada do cliente e o tempo que ele vai levar pra ser atendido respectivamente.

E a saída nesse caso é 1.

Então, vamos lá, pelo que eu entendi nesse caso o primeiro elemento da fila não teria tempo de espera, seria atendido diretamente, o segundo iria esperar os 10 primeiros do primeiro, por terem entrado juntos, o terceiro iria esperar os 10 minutos do primeiro, porém por ter chegado no minuto 1 iria esperar apenas 9 do segundo, totalizando 19 correto? A partir daqui eu começo a me enrolar, o quarto, iria esperar os 30minutos dos 3 primeiros, porém por ter chegado no minuto 2 iria esperar 28min? No caso ele seria o cliente que iria estourar? O ultimo iria chegar no minuto 30 porém como o tempo estaria em 28min ele iria esperar apenas 2min? e se por um caso chegasse um outro cliente no minuto 36 por exemplo como ficaria? E nesse exemplo, está sendo usado apenas 1 caixa ativo, sendo que é possível ter até 10.

Será que vocês podem me da uma luz na lógica dessa questão, em como essa conta deve ser feita porque to meio perdido.

Valeu :)

Estou com uma dúvida em uma questão, e espero que vocês possam me ajudar, a dúvida em si não é na forma de desenvolver a questão, isso não é o problema, o problema está na lógica da questão que eu não estou conseguindo entender, a questão é a seguinte:

A legislação em vigor obriga os bancos a iniciarem o atendimento a um cliente em no máximo 20 minutos após a entrada do cliente na fila única da agência bancária. A fila é única, assim um caixa livre solicita ao primeiro cliente da fila que venha ao seu guichê para ser atendido. (Vamos ignorar aqui o problema dos clientes prioritários, idosos, gestantes, portadores de necessidades especiais, etc.) Estamos supondo também que nenhum caixa atende dois clientes ao mesmo tempo.

Seu programa receberá o número de caixas ativas na agência, o número de clientes e, para cada cliente, duas informações, a saber, o momento de entrada do cliente na fila, e a duração do atendimento daquele cliente. Inicialmente todos os caixas estão vazios, já que a agência acabou de abrir. Seu problema é determinar o número de clientes que esperarão mais de 20 minutos para ter seu atendimento iniciado.

Entrada:

A primeira linha da entrada contém dois inteiros separados por um espaço em branco. O primeiro, C, é o número de caixas ativas na agência bancária. O segundo, N, o número de clientes que procurarão atendimento na agência naquele dia. As próximas N linhas terão cada uma informações sobre um cliente, consistindo de dois inteiros, T e D, separados por um espaço em branco. O inteiro T fornece o momento em que o cliente entra na fila, em minutos, a partir do instante de abertura da agência. O inteiro D fornece, em minutos, o tempo necessário para atender o cliente. As linhas estão ordenadas por entrada dos clientes na fila.

Suponha:

1 <= C <= 10 1 <= N <= 1000 0 <= T <= 300 1 <= D <= 10

Saída:

A saída deverá conter apenas uma linha, contendo um único inteiro, o número de clientes cujo atendimento será iniciado mais do que 20 minutos após sua entrada na fila.

A entrada que ele dá é a seguinte:

1 5 - 0 10 - 0 10 - 1 10 - 2 10 - 30 10

Sendo o 1 o total de caixas ativos, 5 o total de clientes, e o demais a hora de chegada do cliente e o tempo que ele vai levar pra ser atendido respectivamente.

E a saída nesse caso é 1.

Então, vamos lá, pelo que eu entendi nesse caso o primeiro elemento da fila não teria tempo de espera, seria atendido diretamente, o segundo iria esperar os 10 primeiros do primeiro, por terem entrado juntos, o terceiro iria esperar os 10 minutos do primeiro, porém por ter chegado no minuto 1 iria esperar apenas 9 do segundo, totalizando 19 correto? A partir daqui eu começo a me enrolar, o quarto, iria esperar os 30minutos dos 3 primeiros, porém por ter chegado no minuto 2 iria esperar 28min? No caso ele seria o cliente que iria estourar? O ultimo iria chegar no minuto 30 porém como o tempo estaria em 28min ele iria esperar apenas 2min? e se por um caso chegasse um outro cliente no minuto 36 por exemplo como ficaria? E nesse exemplo, está sendo usado apenas 1 caixa ativo, sendo que é possível ter até 10.

Será que vocês podem me da uma luz na lógica dessa questão, em como essa conta deve ser feita porque to meio perdido.

Fonte Link

Lógica de Fila - Python

Boa noite pessoal,

Estou com uma dúvida em uma questão, e espero que vocês possam me ajudar, a dúvida em si não é na forma de desenvolver a questão, isso não é o problema, o problema está na lógica da questão que eu não estou conseguindo entender, a questão é a seguinte:

A legislação em vigor obriga os bancos a iniciarem o atendimento a um cliente em no máximo 20 minutos após a entrada do cliente na fila única da agência bancária. A fila é única, assim um caixa livre solicita ao primeiro cliente da fila que venha ao seu guichê para ser atendido. (Vamos ignorar aqui o problema dos clientes prioritários, idosos, gestantes, portadores de necessidades especiais, etc.) Estamos supondo também que nenhum caixa atende dois clientes ao mesmo tempo.

Seu programa receberá o número de caixas ativas na agência, o número de clientes e, para cada cliente, duas informações, a saber, o momento de entrada do cliente na fila, e a duração do atendimento daquele cliente. Inicialmente todos os caixas estão vazios, já que a agência acabou de abrir. Seu problema é determinar o número de clientes que esperarão mais de 20 minutos para ter seu atendimento iniciado.

Entrada:

A primeira linha da entrada contém dois inteiros separados por um espaço em branco. O primeiro, C, é o número de caixas ativas na agência bancária. O segundo, N, o número de clientes que procurarão atendimento na agência naquele dia. As próximas N linhas terão cada uma informações sobre um cliente, consistindo de dois inteiros, T e D, separados por um espaço em branco. O inteiro T fornece o momento em que o cliente entra na fila, em minutos, a partir do instante de abertura da agência. O inteiro D fornece, em minutos, o tempo necessário para atender o cliente. As linhas estão ordenadas por entrada dos clientes na fila.

Suponha:

1 <= C <= 10 1 <= N <= 1000 0 <= T <= 300 1 <= D <= 10

Saída:

A saída deverá conter apenas uma linha, contendo um único inteiro, o número de clientes cujo atendimento será iniciado mais do que 20 minutos após sua entrada na fila.

A entrada que ele dá é a seguinte:

1 5 - 0 10 - 0 10 - 1 10 - 2 10 - 30 10

Sendo o 1 o total de caixas ativos, 5 o total de clientes, e o demais a hora de chegada do cliente e o tempo que ele vai levar pra ser atendido respectivamente.

E a saída nesse caso é 1.

Então, vamos lá, pelo que eu entendi nesse caso o primeiro elemento da fila não teria tempo de espera, seria atendido diretamente, o segundo iria esperar os 10 primeiros do primeiro, por terem entrado juntos, o terceiro iria esperar os 10 minutos do primeiro, porém por ter chegado no minuto 1 iria esperar apenas 9 do segundo, totalizando 19 correto? A partir daqui eu começo a me enrolar, o quarto, iria esperar os 30minutos dos 3 primeiros, porém por ter chegado no minuto 2 iria esperar 28min? No caso ele seria o cliente que iria estourar? O ultimo iria chegar no minuto 30 porém como o tempo estaria em 28min ele iria esperar apenas 2min? e se por um caso chegasse um outro cliente no minuto 36 por exemplo como ficaria? E nesse exemplo, está sendo usado apenas 1 caixa ativo, sendo que é possível ter até 10.

Será que vocês podem me da uma luz na lógica dessa questão, em como essa conta deve ser feita porque to meio perdido.

Valeu :)