Multiplo de 3 para la Copa


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C++, Python

Descripción

Ponyo el hámster está obsesionado con los múltiplos de tres, al punto que si tiene un número que no cumple con esa condición le elimina tantos dígitos como sean necesarios para convertirlo en múltiplo de tres. Ponyo es muy perezoso por lo que le pide a usted que haga un programa que dado un entero positivo con todos sus dígitos distintos de 0, elimine la menor cantidad de dígitos para convertirlo en un múltiplo de 3.

Ponyo el hámster está obsesionado con los múltiplos de tres, al punto que si tiene un número que no cumple con esa condición le elimina tantos dígitos como sean necesarios para convertirlo en múltiplo de tres. Ponyo es muy perezoso por lo que le pide a usted que haga un programa que dado un entero positivo con todos sus dígitos distintos de 0, elimine la menor cantidad de dígitos para convertirlo en un múltiplo de 3.

Entrada:

La primera y única línea contiene un entero N (1 \le N \le 10^{18}) con sus dígitos distintos de 0, que representa el número que tiene Ponyo.

Salida

Un entero que representa la menor cantidad de dígitos que tiene que eliminar para convertir el número en un múltiplo de 3. En caso de no ser posible convertir el número imprimir -1

Ejemplo de entrada 1

643

Ejemplo de salida 1

1

Ejemplo de entrada 2

42

Ejemplo de salida 2

0

Ejemplo de entrada 3

22

Ejemplo de salida 3

-1

Comments


  • 4
    Kmilo272  commented on Feb. 13, 2024, 3:52 p.m.

    esta repetido esta repetido


    • -1
      fernando05  commented on Sept. 23, 2024, 1:54 a.m.

      Quién??? Quién???


  • 1
    Mauricio  commented on Dec. 28, 2023, 7:22 p.m.

    Soy el unico que la descripcion le aparece repetida?


    • 1
      karellgz  commented on Dec. 28, 2023, 11:08 p.m.

      Noup, si esta repetida

      Noup, si esta repetida


      • 1
        Hd  commented on Feb. 1, 2024, 3:54 p.m.

        Estás seguro?

        Estás seguro?


        • 1
          JoJo_Cubano_13  commented on Feb. 1, 2024, 4:46 p.m.

          No lo sé Rick, parece falso

          No lo sé Rick, parece falso