Fișierul intrare/ieșire rude.in, rude.out Sursă Olimpiada locala 2013, clasa a 5-a
Autor Victor Manz Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Rude (clasa a 5-a)

Algorel a descoperit de curând o regulă pe baza căreia își poate identifica rudele, oricât de îndepărtate ar fi acestea. În eterna și fascinanta sa țară, fiecare persoană are asociat un cod numeric personal (CNP). Rudele lui Algorel au acest cod format din aceleași cifre ca și al lui, aflate în aceeași ordine, cu o singură excepție: prima cifră poate fi plasată pe oricare altă poziție. De exemplu, dacă Algorel are codul 123, atunci rudele sale au codurile 213 și 231. Cum funcționarii din țara lui Algorel nu sunt foarte inteligenți, nu și-au dat seama că pot exista și persoane înrudite cu Algorel care să aibă CNP-uri identice. De exemplu, dacă Algorel are codul 1213, atunci rudele sale vor avea codurile 2113 (obținut prin inserarea primului 1 între 2 și cel de-al doilea 1), 2113 (obținut prin inserarea primului 1 între al doilea 1 și 3) și 2131, existând două persoane cu același CNP (2113). Fiind foarte curios din fire, Algorel ar vrea să afle mai multe informații despre rudele sale și de aceea vă solicită ajutorul.

Cerință.

Dându-se codul numeric personal al lui Algorel, n, se cere determinarea numărului total de rude ale sale, a numărului de coduri distincte ale rudelor sale și cel mai mare dintre numerele corespunzătoare acestor coduri.

Date de intrare

Fișierul de intrare rude.in conține numărul natural n.

Date de ieșire

Fișierul rude.out va conține pe fiecare dintre primele sale trei linii câte un număr corespunzător fiecărei cerințe. Pe prima linie se va afla numărul total de rude, pe cea de-a doua numărul de coduri distincte ale rudelor, iar pe ultima codul cu cea mai mare valoare numerică, corespunzător unei rude a lui Algorel.

Restricții

  • 10 ≤ n < 1 000 000 000 (un miliard);
  • se acordă 40% din punctaj pentru afișarea primului număr cerut;
  • se acordă 70% din punctaj pentru afișarea primelor două valori cerute;
  • se acordă întregul punctaj pentru afișarea tuturor celor trei valori cerute;

Exemplu

rude.in rude.out Explicație
10
1
1
1
Dacă CNP-ul lui Algorel este 10, atunci el are o singură rudă, cu codul 01,
având valoarea numerică corespunzătoare 1.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii