Vampir

Submit solution
Points: 90
Time limit: 2.0s
Memory limit: 64M
Author:
e
Problem type
Allowed languages
Assembly, Awk, C, C++, Java, Perl, Python

Županijsko natjecanje / Osnovna škola (6. razred) 2022 - 3. zadatak

Šesteroznamenkasti broj N je vampirski ako od njegovih znamenki možemo složiti dva troznamenkasta broja A i B koji pomnoženi daju broj N. Npr. broj 150300 je vampirski jer od njegovih znamenki 1, 5, 0, 3, 0 i 0 možemo složiti brojeve 300 i 501 koji u umnošku daju 150300.

Napiši program koji za zadani broj N provjerava je li on vampirski te:

  • ako je N vampirski, ispisuje brojeve A i B, prvo manji od njih, pa veći. Ako postoji više mogućnosti za A i B, tada treba ispisati onu kombinaciju koja ima najmanji zbroj;
  • ako N nije vampirski, treba ispisati zbroj njegovih znamenki

Ulazni podaci

U prvom je retku prirodan broj N (100000 ≤ N ≤ 999999), broj iz teksta zadatka.

Izlazni podaci

U prvi redak ispiši brojeve A i B ili zbroj znamenki broja N

Probni primjeri

Ulaz
102511
Izlaz
10

Opis prvog probnog primjera:

Broj 102511 nije vampirski te treba ispisati njegov zbroj znamenki.

Ulaz
102510
Izlaz
201 510
Ulaz
125460
Izlaz
246 510

Opis trećeg probnog primjera:

Postoje dva para brojeva A i B koji zadovoljavaju uvjet iz zadatka. To su 204 i 615 te 246 i 510.

Comments


  • 0
    vdruzeta  commented on Feb. 9, 2023, 9:41 a.m. ← edited

    9 test podatak meni radi dobro, isti output kao što je bio na infokupu al evaulator daje drukčiji output.