Submeter | Todas submissőes | Melhores | Voltar |
BIT - Bits Trocados |
As Ilhas Weblands formam um reino independente nos mares do Pacífico. Como é um reino recente, a sociedade é muito influenciada pela informática. A moeda oficial é o Bit; existem notas de B$ 50,00, B$10,00, B$5,00 e B$1,00. Você foi contratado(a) para ajudar na programação dos caixas automáticos de um grande banco das Ilhas Weblands.
Tarefa
Os caixas eletrônicos das Ilhas Weblands operam com todos os tipos de notas disponíveis, mantendo um estoque de cédulas para cada valor (B$ 50,00, B$10,00, B$5,00 e B$1,00). Os clientes do banco utilizam os caixas eletrônicos para efetuar retiradas de um certo número inteiro de Bits.
Sua tarefa é escrever um programa que, dado o valor de Bits desejado pelo cliente, determine o número de cada uma das notas necessário para totalizar esse valor, de modo a minimizar a quantidade de cédulas entregues. Por exemplo, se o cliente deseja retirar B$50,00, basta entregar uma única nota de cinquenta Bits. Se o cliente deseja retirar B$72,00, é necessário entregar uma nota de B$50,00, duas de B$10,00 e duas de B$1,00.
Entrada
A entrada é composta de vários conjuntos de teste. Cada conjunto de
teste é composto por uma única linha, que contém um número inteiro
positivo V
, que indica o valor solicitado pelo cliente. O final da
entrada é indicado por V = 0
.
Saída
Para cada conjunto de teste da entrada seu programa deve produzir
três linhas na saída. A primeira linha deve conter um identificador do
conjunto de teste, no formato “Teste n”
, onde n
é numerado a
partir de 1. Na segunda linha devem aparecer quatro inteiros I
, J
, K
e
L
que representam o resultado encontrado pelo seu programa: I
indica o
número de cédulas de B$50,00, J
indica o número de cédulas de B$10,00,
K
indica o número de cédulas de B$5,00 e L
indica o número de cédulas
de B$1,00. A terceira linha deve ser deixada em branco. A grafia
mostrada no Exemplo de Saída, abaixo, deve ser seguida rigorosamente.
Exemplo
Entrada: 1 72 0 Saída: Teste 1 0 0 0 1 Teste 2 1 2 0 2
Restrições
0 <= V <= 10000
(V = 0 apenas para indicar o fim da entrada)
Adicionado por: | Wanderley Guimarăes |
Data: | 2006-04-19 |
Tempo limite: | 1s |
Tamanho do fonte: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Linguagem permitida: | Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO NODEJS PERL6 PY_NBC SCALA TCL VB.NET |
Origem: | Olimpiada Brasileira de Informatica 2000 |
hide comments
|
|||||||
2013-05-11 13:02:19 josue marinho hinrichs
07/10/07 COMO NĂO SER CHATO(A) NUMA CONVERSA ABRAHAM SHAPIRO Como ter uma conversa interessante? A resposta a esta difícil pergunta é: mantenha-se fascinado(a) pela pessoa e mostre interesse pelo assunto. Quando demonstramos paixăo pela vida e pelas pessoas, elas notam que somos excelentes parceiros(as). Mas se vocę pensa: Por quę me importar com este funcionário? Ele fala sempre as mesmas coisas, ou, Meu chefe é um chato. Só serve para me vigiar!, vocę está condenando-os a uma condiçăo que pode năo corresponder ŕ realidade. E vocę irá comprovar que eles năo săo o que vocę pensa, tăo logo aprofunde o seu conhecimento sobre eles. Como? Conversando bem. Mesmo convivendo intensamente com uma pessoa durante décadas, vocę nunca a conhece completamente. É uma ilusăo achar que nela năo há mais nada a ser descoberto. Descobrir novas facetas dos indivíduos que julgamos conhecer, poderá fazer o relacionamento se tornar mais poderoso. E isso só depende de criatividade, interesse e uma dose de dedicaçăo maior do que a que estamos acostumados. Vou salientar: na hora de conversar é preciso estar fascinado(a) e transparecer isso. O procedimento básico é: năo seja indiferente. Entre na aventura de buscar o lado oculto da pessoa. Se ela năo foi interessante até agora, melhor ainda; vocę tem um forte motivo a mais. Năo se fixe apenas naquilo que é aparente. Só os preguiçosos se contentam com as aparęncias. Acho que é por esta razăo que vivem enganados. "As aparęncias enganam!", lembra-se disso? Entreviste as pessoas com tanto interesse quanto um repórter em busca de um "furo" de reportagem. Quando os demais perceberem que vocę está fascinado(a), eles năo terăo receio de abrir para vocę as áreas mais secretas do que săo, como pensam, o que desejam e esperam desta vida e muito mais. Como líder, vocę deve desenvolver uma das competęncias mais difíceis e importantes do exercício da liderança: conhecer bem as pessoas e explorar seus "mundos internos" com a finalidade de ajudá-las a serem melhor ajustadas e fortes membros de suas equipes. |
|||||||
2013-05-11 12:55:38 João Vitor Rebouças Farias
SERÁ !!! "Nada temos a dizer de novo. A propaganda năo é, e năo pode ser, senăo a repetiçăo contínua, incansável, dos princípios que devem nos servir de guia na conduta que devemos seguir nas diferentes circunstâncias da vida." ... "A sociedade atual é o resultado das lutas seculares que os homens empreenderam entre si. Desconheceram as vantagens que podiam resultar para todos da cooperaçăo e da solidariedade. Viram em cada um de seus semelhantes (exceto, no máximo, os membros de sua família) um concorrente e um inimigo. E procuraram açambarcar, cada um por si, a maior quantidade de prazeres possível, sem se preocuparem com os interesses alheios. Nesta luta, é óbvio, os mais fortes e os mais afortunados deviam vencer, e, de diferentes maneiras, explorar e oprimir os vencidos." ... "Queremos mudar radicalmente tal estado de coisas. E visto que todos estes males derivam da busca do bem-estar perseguido por cada um por si e contra todos, queremos dar-lhe uma soluçăo, substituindo o ódio pelo amor, a concorręncia pela solidariedade, a busca exclusiva do bem-estar pela cooperaçăo, a opressăo pela liberdade, a mentira religiosa e pseudocientífica pela verdade." ... "Mas năo basta desejar uma coisa: se se quer obtę-la, é preciso, sem dúvida, empregar os meios adaptativos ŕ sua realizaçăo. E esses meios năo săo arbitrários: derivam necessariamente dos fins a que nos propomos e das circunstâncias nas quais lutamos. Enganando-nos na escolha dos meios, năo alcançamos o objetivo contemplado, mas, ao contrário, afastamo-nos dele rumo a realidades freqüentes opostas, e que săo a conseqüęncia natural e necessária aos métodos que empregamos. Quem se opőe a caminho e se engana de estrada, năo vai aonde quer, mas aonde o conduz o caminho tomado." ... "Nosso ideal năo é daqueles cuja plena realizaçăo depende do indivíduo considerado de modo isolado. Trata-se de mudar o modo de viver em sociedade: estabelecer entre os homens relaçőes de amor e solidariedade, realizar a plenitude do desenvolvimento material, moral e intelectual, năo para o indivíduo isolado, năo para os membros de certa classe ou de certo partido, mas para todos os seres humanos. Esta transformaçăo năo é medida que se possa impor pela força; deve surgir da conscięncia esclarecida de cada um, para se manifestar, de fato, pelo livre consentimento de todos." ... "Seria já o dissemos absurdo e em contradiçăo com nosso objetivo querer impor a liberdade, o amor entre os homens, o desenvolvimento integral de todas as faculdades humanas pela força. É preciso contar com a livre vontade dos outros, e a única coisa que podemos fazer é provocar a formaçăo e a manifestaçăo desta vontade. Mas seria da mesma forma absurdo e em contradiçăo com nosso objetivo admitir que aqueles que năo pensam como nós impedem-nos de realizar nossa vontade, visto que năo os privamos do direito a uma liberdade igual ŕ nossa." ... "Liberdade, portanto, para todos, de propagar e experimentar suas próprias idéias, sem outros limites senăo os que resultam naturalmente da igual liberdade de todos." ... "O progresso deve caminhar simultânea e paralelamente entre os indivíduos e no meio social. Devemos aproveitar todos os meios, todas as possibilidades, todas as ocasiőes que o meio atual nos deixa para agir sobre os homens e desenvolver sua conscięncia e suas aspiraçőes. Devemos utilizar todos os progressos realizados na conscięncia dos homens para levá-los a reclamar e a impor as maiores transformaçőes sociais hoje possíveis, ou aquelas que melhor servirăo para abrir caminho a progressos posteriores." ... "Para isso, estimamos necessário que os meios de produçăo estejam ŕ disposiçăo de todos e que nenhum homem, ou grupo de homens, possa obrigar outros a obedecerem ŕ sua vontade, nem exercer sua influęncia de outra forma senăo pela argumentaçăo e pelo exemplo." ... Errico Malatesta (1853 - 1932) Just Another Social Hacker ! Ele seria um excelente desenvolvedor de Software Livre. |
|||||||
2013-05-11 12:53:46 josue marinho hinrichs
< Anterior 1 2 3 Próximo ID S Nome CÓDIGO USUÁR ACC % 11647 Overflow OVERF09 505 58.09 11648 Aviőes de papel PAPEL09 603 60.33 11649 Caminho das pontes PONTES09 101 50.71 11650 Simulador SIMUL09 18 6.98 11651 Banda BANDA09 90 41.36 11654 Cadeiras do auditório CADEIR09 49 37.25 11675 Olimpíadas OLIMPJ09 122 51.42 12928 Labirinto LAB07 29 44.57 12930 Pizza PIZZA07 31 18.21 12937 Penalidade mínima PENAL06 16 48.05 12939 Păo a metro PAO07 33 29.60 12993 Auto Estrada AUTO08 112 55.63 12994 Viagem Espacial VIAESP08 22 41.54 12995 Cavalos CAVALO08 32 55.71 12997 Chuva CHUVA08 17 40.00 12998 Ortografia ORTOG08 20 50.85 12999 Frete da Família Silva FRETE08 30 61.19 Tipo do documento: html ps pdf Visualizaçăo: 800x600 1024x768 Tela cheia Tema: olive banana plum SPOJ Š 2013 Sphere Research Labs. All Rights Reserved. |
|||||||
2013-05-11 12:52:51 Nathan Bruno Souza Nogueira
"Acordei vocę? Que pena, mas já que acordou vamos conversar." A teimosia é a força de vontade do chato; Alguém sempre é o chato de alguém; Chato é o indivíduo que vive para ser desagradável; Chato chega te perguntando se vocę quer uma sugestăo e já vai falando assim: "Faz desse jeito"; Chato é aquele cara que conta tudo, tim-tim por tim-tim, e ainda entra em detalhes; Chato é aquele cara que vocę fala : "Passa lá em casa !" e ele passa... Chato é aquele emo que sempre fica naquelas frescuras chatas; Chato é aquele fumante que acende o cigarro só por ver a placa de "Proibido Fumar"; Chato é aquele idiota que vę que vocę perdeu as chaves do carro e te pergunta: "Tá, mas onde vocę perdeu?" Chato é aquele indivíduo que só vai ao cinema assistir a filme de mistério pra poder contar o desfecho pros outros; Chato é aquele que faz bico quando esta nervoso; Chato é aquele que năo para de reclamar de outros chatos; Chato é aquele que para de fumar para ficar chateando quem fuma; Chato é aquele que reclama de tudo que passa na televisăo; Chato é aquele sujeito que faz vocę perder a fila do elevador que leva meia hora pra contar uma piada que leva uma hora e meia. Chato é aquele sujeito que é o único a acreditar que ele é engraçado; Chato é aquele sujeito que fica mais tempo com vocę do que vocę com ele; Chato é expert em todos os assuntos e suas soluçőes sempre săo as melhores, especialmente quando ele năo tęm a mínima noçăo do que fala (ou seja, sempre); Chato é o cara que acha que está agradando quanto todos querem vę-lo pelas costas. Chato é o cara que vai com vocę na rua mas para de dois em dois metros porque năo sabe conversar andando; Chato é o indivíduo que diz pra vocę do outro lado da rua "Vem cá!", quando a distância é absolutamente a mesma; Chato é o sujeito que liga tarde da noite pra casa dos outros e fala: "Pode atender agora?" Chato é uma pessoa que, quando vocę pergunta "Como tem passado?" Ele conta; Chato năo se aprende, se nasce; Chato nunca perde o seu tempo. Perde sempre o dos outros; Chato que é chato năo tem amor aos dentes; Chato quando está com tosse nunca vai ao médico. Vai ao teatro; Chato se aproxima furtivamente e fica em pé atrás de vocę enquanto vocę lę seus e-mails. Em dado momento ele vai dizer em voz alta: "A-há; matando trabalho!". Coincidentemente vocę vai perceber que seu chefe acaba de entrar no recinto; Chato só fuma para filar cigarro dos outros; Chato só năo ronca quando dorme sozinho; Chato só tem vergonha de uma coisa: de vocę; Chato te convoca para uma reuniăo urgente de 10 minutos bem no horário do almoço e fica 2 horas falando de tudo, menos o que ele tinha proposto inicialmente como objetivo da mesma; Chato te ensina a investir seu dinheiro e quando vocę segue as dicas furadas do chato ele vem tirar sarro da tua cara que vocę é burro mesmo e devia ter investido que nem ele (que fez exatamente o contrário do que ele te indicou a fazer); Chato te pergunta se vocę está ocupado e năo aceita năo como resposta: fica em pé atrás de vocę e depois te segue por onde for; Chato vai ferrar sua vida e depois vai te dar tapinhas nas costas e te chamar de amigo; Chato vai te contar a história trágica de sua vida e contar com orgulho como ele superou todos os desafios. Depois vai te dizer que vocę deveria seguir o exemplo dele; Existem várias maneiras de ser chato. Mas o chato escolhe sempre a pior; Geralmente os chatos começam dizendo: "Fica chato dizer isso mas..." Quando o chato chega em casa, a família dele finge que já está dormindo; Quando vocę dia ao chato que ele está errado ele responde: "Eu sei!" Se um chato se cala de repente é porque morreu; Ser ou năo ser chato, eis a questăo; Tem gente que acha que é chato ser gostoso. Mas tem gente que acha muito gostoso ser chato; Toda pessoa tem seu dia de chato mas o chato é todo dia; Todo chato cutuca; Todo chato tem cara de chato; Todo mundo tem seu dia de chato, mas o chato é todo dia; Uma pessoa brilhante pode ser chata, mas o chato nunca pode ser brilhante Vocę passa a vida inteira tentando ferrar o chato, o chato nem tenta. Ferrar os outros é um dom do chato. Leia mais em: O chato é chato porque é chato - Metamorfose Digital http://www.mdig.com.br/index.php?itemid=3444#ixzz2SzLkUsGK |
|||||||
2013-05-11 12:51:46 josue marinho hinrichs
Solicitando Boas Contas (SBC) é uma organizaçăo de inspeçăo de calculadoras. Todos os fabricantes procuram ter o selo de qualidade da SBC, que faz com que os clientes comprem o produto sem preocupaçăo com contas erradas. Vocę está encarregado de testar máquinas que fazem apenas operaçőes de multiplicaçăo e divisăo. Além disso, o termo a ser digitado em cada operaçăo (que dividirá ou multiplicará o número atualmente exibido no visor) só pode conter um único dígito. A calculadora exibe o número 1 quando ligada. Depois disso, o usuário pode digitar um número com um único dígito e escolher se esse número deve multiplicar ou dividir o número exibido anteriormente; o resultado da operaçăo escolhida é entăo exibido na calculadora. Pode-se repetir esse processo indefinidamente. Apesar de só podermos entrar com números inteiros de um dígito, o visor da calculadora permite exibir números com múltiplos dígitos e até mesmo números fracionários. Dada uma sequęncia de operaçőes que foram realizadas nessa calculadora logo depois de ligada, sua tarefa é conferir o resultado exibido. Entrada A primeira e única linha da entrada contém um inteiro N. Cada uma das próximas N linhas contém um dígito e um caractere '*' ou '/', que representam uma operaçăo realizada na calculadora. Saída Seu programa deve imprimir uma única linha contendo o resultado que deve ser exibido pela calculadora ao final das operaçőes. Restriçőes 1 ≤ N ≤ 100 000. Os números informados săo inteiros entre 1 e 9. O resultado final da conta é um número inteiro entre 1 e 230. Exemplos Entrada 3 2 * 1 * 3 * Saída 6 O usuário deseja calcular o resultado da seguinte expressăo: 1 × 2 × 1 × 3. Note que a primeira ocorręncia do número 1 vem do fato da calculadora mostrar inicialmente 1 ao invés de 0. Entrada 3 2 / 3 / 6 * Saída 1 Neste exemplo, o usuário deseja calcular o resultado da seguinte expressăo: ((1/2)/3) × 6. Entrada 11 9 * 9 * 9 * 9 * 9 * 9 * 9 * 9 * 9 * 9 * 9 / Saída 387420489 |
|||||||
2013-05-11 12:50:55 Nathan Bruno Souza Nogueira
naaaaaaaaaaaaaaaaaaaaaaaaaooooooooooooooooo |
|||||||
2013-05-11 12:49:19 João Vitor Rebouças Farias
bando de viado |
|||||||
2013-05-11 12:47:06 Nathan Bruno Souza Nogueira
que horas no meu pc nao tem relogio |
|||||||
2013-05-11 12:46:59 josue marinho hinrichs
Nathan vai da u teu c# vai |
|||||||
2013-05-11 12:46:28 João Vitor Rebouças Farias
CALA A BOCA JOSUÉ E NATHAN! |