Pedro Augusto_736197

Pra resolver isso http://br.spoj.com/problems/PROIBIDO eu preciso usar busca binária, porém busca binária precisa que o vetor esteja ordenado. Eu não estou conseguindo modificar meu vetor e ordená-lo, acredito que seja por que eu estou usando o malloc no vetor, como ela retorna um ponteiro acho que os parâmetros estão errados, como consigo modificar o vetor sendo que ele é representado por um ponteiro? Segue o código o problema é só na parte comentada, o resto está funcionando normalmente. Problema resolvido, eu achei que era por conta de V ser um ponteiro ele não tava trocando os valores, na verdade faltava uma abrir e fechar as chaves do for da linha 12, o if da linha 14 tinha que ser: if (V[e] < V[min]) min = i; Ao invés de: if (V[e] < V[min]) min = e; Falta de atenção, rs...

Pra resolver isso http://br.spoj.com/problems/PROIBIDO eu preciso usar busca binária, porém busca binária precisa que o vetor esteja ordenado. Eu não estou conseguindo modificar meu vetor e ordená-lo, acredito que seja por que eu estou usando o malloc no vetor, como ela retorna um ponteiro acho que os parâmetros estão errados, como consigo modificar o vetor sendo que ele é representado por um ponteiro? Segue o código o problema é só na parte comentada, o resto está funcionando normalmente.

É, agora eu vi um caminho... Então, eu tenho aula amanhã, vou verificar com o professor que me passou a questão e vejo como funciona, vou deixar o tópico aberto ainda pra elaboração do algoritmo, valeu mesmo!

Dontpanic, primeiro obrigado me ajudou bastante no outro post, obrigado mesmo... Então, eu entendi a questão da entrada de primeira, ele faz uma piramide de base n diminuindo a largura em 1 a cada degrau acima. Sim, eu acho que a resolução mais fácil é com matriz, ignorando os elementos da direita nas primeiras casas, como você fez. O que eu não entendo é a lógica, sendo que a maioria das bolas tem duas bolas acima, o que ele define como diretamente? E o caso da primeira pirâmide que retorna 7? > 3 > -5 3 > -8 2 -8 > 3 9 -2 7 Se ele escolhe 7: > [3] > -5 [3] > -8 2 [-8] > 3 9 -2 [7] Ele teria 5... Não seria melhor o 9? > [3] > -5 [3] > -8 [2] -8 > 3 [9] -2 7 Ele teria 17. Tá muito abstrato isso.

Eu tô tendo dificuldade na interpretação dessa questão alguém poderia me ajudar? É que não especifica bem como funciona, já reli inúmeras vezes e não consegui interpretar corretamente. Empilhamento de bolas O canal de TV XYZ está desenvolvendo uma novo game show, onde o competidor tem que fazer algumas escolhas de modo a obter um prêmio. O jogo consiste de uma pilha triangular de bolas, cada uma delas tendo um valor inteiro, como mostrado no exemplo a seguir. O competidor deve escolher quais bolas ele irá levar e seu prêmio é a soma dos valores destas bolas. Entretanto, o competidor pode levar uma bola apenas se ele também levar todas as bolas diretamente acima dela. Isto pode requerer levar bolas adicionais usando a mesma regra. Note que o competidor pode escolher não levar bola alguma, caso no qual o prêmio é zero. O diretor do programa de TV está preocupado a respeito do prêmio máximo que um competidor pode obter dada uma pilha. Como ele é seu chefe e ele não sabe como responder essa questão, ele atribuiu esta tarefa a você. Entrada Cada caso de teste é descrito usando várias linhas. A primeira linha contém um inteiro N representando o número de linhas da pilha (1 ≤ N ≤ 1000). A i-ésima das próximas N linhas contém i inteiros Bij (-105 ≤ Bij ≤ 105 e 1 ≤ j ≤ i ≤ N); o número Bij é o valor da j-ésima bola na i-ésima linha da pilha (a primeira linha é a mais ao topo, e em cada linha a primeira bola é a mais a esquerda). O último caso de teste é seguido por uma linha contendo um zero. Saída Para cada caso de teste imprima uma linha com um inteiro representando o prêmio máximo que um competidor pode fazer a partir da pilha. Exemplo Entrada 4 3 -5 3 -8 2 -8 3 9 -2 7 2 -2 1 -10 3 1 -5 3 6 -4 1 0 Saída 7 0 6

Preciso de ajuda pra elaborar esse código... Tenho quase certeza que o único jeito é usando recursividade. Minha dificuldade é que ele tem que realizar dois retornos, no caso do número ser impar ele tem que retornar n/2 e (n/2)+1 e depois fazer a recursiva com ambos. Alguma dica? João é um dos muitos investidores que vem aumentando sua fortuna nos últimos anos com negociações no mercado de ações. Curiosamente, seu patrimônio cresceu consideravelmente desde que ele resolveu adotar uma estratégia bem particular de investimento. Considere que João possui N reais para investir e que ele nunca investe mais do que K reais em ações de uma mesma empresa, com o objetivo de diversificar sua carteira e teoricamente reduzir o seu risco. Para tanto, João divide seu capital em partes de no máximo K reais, de acordo com a estratégia descrita a seguir. Inicialmente, se N > K, João divide seu capital em duas partes de ⌊N/2⌋ e ⌈N/2⌉ reais e continua dividindo cada uma dessas partes de maneira similar, até resultar em partes de no máximo K reais cada. Ao final desse processo, João terá seu capital inicial dividido em E partes e investirá integralmente cada uma delas em ações de uma única empresa, não podendo investir mais de uma parte em uma mesma empresa. Sua tarefa consiste em ajudar João a descobrir em quantas empresas ele irá investir utilizando essa estratégia. Por exemplo, considere que N = 18 e K = 4. Após a primeira divisão João terá duas partes de 9 reais. Cada uma dessas partes será dividida, resultando em duas partes de 5 reais e duas partes de 4 reais. As partes de 5 reais são então divididas novamente, resultando em duas partes de 2 reais e duas partes de 3 reais. As partes de 4 reais não precisam mais ser divididas. Logo, todas as 6 partes resultantes (duas de 2 reais, duas de 3 reais e duas de 4 reais) possuem no máximo 4 reais e são utilizadas por João para investir em ações de 6 empresas distintas. EntradaHá vários casos de teste. Cada caso de teste é descrito em uma única linha contendo dois inteiros N e K, respectivamente o capital inicial de João (1 ≤ N ≤ 1.000.000) em reais e a quantidade máxima de reais (1 ≤ K ≤ 1.000.000) que João pode investir para comprar ações de uma mesma empresa. A entrada termina com N=K=0, que não deve ser processado. SaídaPara cada caso de teste, imprima uma única linha contendo um único número, a quantidade de empresas E em que João irá investir seu capital. ExemplosEntrada: 18 4 5 10 100 1 64 6 0 0 Saída: 6 1 100 16

Essa é a mais fácil. Digamos que n é a quantia a ser sacada: Você vai retornar: n/100 (Será a quantidade de notas de 100.) Depois n vai ser o resto da visão de n por cem(n = n%100). Agora vai retornar n/50. De novo n tem que virar o resto da divisão de n por 50. E assim com todas as notas.