TOPIC

PROBLEM 2140 - URI Fórum 1.0

URI Online Judge asked 4 years ago

URI Online Judge Fórum 1.0

MOD

This topic was solved and cannot recieve new replies.

  • Rã Solo e o código em python replied 4 years ago

    O problema diz: "escreva um programa para ele que determine se é possível ou não devolver o troco exato utilizando duas notas."

    O problema deveria esclarecer melhor que são apenas duas notas e diferentes entre si...

  • Mikael Mello replied 4 years ago

    Elas não precisam ser diferentes entre si, só conferir no uDebug

  • Unknown replied 3 years ago

    Quando você declara o vetor a[21], os índices válidos são de a[0] até a[20].

  • Wellington Levi replied 3 years ago

    Galera, não sei pq meu codigo está dando W.A 20%

    #include<stdio.h>
    int main()
    {
        long int n,m,a[21],b[6]={2,5,10,20,50,100},s,i,j,k=0,f;
        for(i=0;i<6;i++)
            for(j=i;j<6;j++,k++)
                a[k]=b[i]+b[j];
        scanf("%ld %ld",&n,&m);
        while(n!=0 && m!=0)
        {
            f=0;
            s=m-n;
          for(i=0;i<=21&&f==0;i++)
          {
             if (s-a[i] == 0)
                f=1;
          }
          if(f==1)
            printf("possible\n");
            else
            printf("impossible\n");
            scanf("%ld %ld",&n,&m);
        }
        return 0;
    }
  • Unknown replied 4 years ago

    Eu incluí uma entrada lá no uDebug, procurando abordar diversos cenários de trocos possíveis e impossíveis. Por favor, rode no teu código e veja se a saída bate com o resultado.

    PS: As linhas destacadas você poderia descartar, pois o enunciado afirma que M será sempre maior que N.

  • Rodrigo Fabiam replied 4 years ago

    Pessoal, tentei resolver. Minha resposta coincide com o uDebug, com a entrada abaixo, mas deu 10% WA.

    10 10 10 8 1 9999 23 56 101 1995 2 56 56 58 101 101 11 10000 997 9999 0 0

    Alguem poderia ajudar?