Fişierul intrare/ieşire:axyz.in, axyz.outSursăOJI 2016 Clasa a 7-a
AutorCarmen MincaAdăugată deTincaMateiTinca Matei TincaMatei
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Axyz (clasa a 7-a)

Se consideră numerele naturale A (format din două sau trei cifre, toate distincte şi nenule) şi X (format din N cifre, toate nenule).
Din numărul X, folosind toate cele N cifre ale sale, se poate construi un cel mai mare număr natural Y strict mai mic decât X. De exemplu, pentru X=121621 se construieşte Y=121612.
Tot din numărul X, se poate obţine numărul A prin ştergerea unor cifre din scrierea lui X şi alipirea celor rămase, fără a le schimba ordinea. De exemplu, dacă X=121621 şi A=12, există Z=3 posibilităţi distincte prin care să obţinem numărul A din X şi anume: 1) 121621 ; 2) 121621; 3) 121621.

Cerinţe

Cunoscându-se numerele A, N şi cele N cifre ale lui X, să se determine:

  1. cel mai mare număr natural Y, strict mai mic decât X, care se poate obţine rearanjând cifrele lui X;
  2. numărul maxim Z de posibilităţi distincte prin care se poate obţine numărul A din numărul X prin ştergerea unor cifre şi alipirea celor rămase, fără a le schimba ordinea. 

Date de intrare

Fişierul de intrare axyz.in conţine:

  • pe prima linie un număr natural p; pentru toate testele de intrare, numărul p poate avea doar valoarea 1 sau valoarea 2;
  • pe a doua linie, numărul A, cu semnificaţia din enunţ;
  • pe a treia linie numărul de cifre ale numărului X;
  • pe a patra linie, un şir de N cifre, separate prin câte un spaţiu, reprezentând cifrele numărului X, în această ordine.

Date de ieşire

  • Dacă valoarea lui p este 1, atunci se va rezolva numai cerinţa 1. În acest caz, fişierul de ieşire axyz.out va conţine pe prima linie un şir de cifre reprezentând numărul natural Y determinat (răspunsul la cerinţa 1).
  • Dacă valoarea lui p este 2, atunci se va rezolva numai cerinţa 2. În acest caz, fişierul de ieşire axyz.out va conţine pe prima linie un număr natural reprezentând numărul Z determinat (răspunsul la cerinţa 2).

Restricţii

  • 12A987
  • 10N30000
  • Pentru toate datele de test, numerele Y şi A pot fi obţinute din numărul X
  • Pentru rezolvarea corectă a cerinţei 1 se acordă 30% din punctaj, iar pentru rezolvarea corectă a cerinţei 2 se acordă 70% din punctaj.

Exemplu

axyz.inaxyz.outExplicatie
1
12
6
1 2 1 6 2 1
121612
Se rezolvă cerinţa 1.
A=12, N=6, X=121621
Cel mai mare număr Y strict mai mic ca X este: Y=121612
2
12
6
1 2 1 6 2 1
3
Se rezolvă cerinţa 2. A=12, N=6, X=121621
Sunt Z=3 posibilităţi distincte prin care se obţine numărul A din X:
1) 121621 ; 2) 121621; 3) 121621
Trebuie sa te autentifici pentru a trimite solutii. Click aici