Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | peste.in, peste.out | Sursă | ONI 2017 clasa a 6-a |
|---|---|---|---|
| Autor | Cristina Iordaiche | Adăugată de |
|
| Timp de execuție pe test | 0.3 sec | Limită de memorie | 8192 KB |
| Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Pește (clasa a 6-a)

Ursul: Bună, cumătră! Da cât pește ai? Dă-mi și mie, că tare mi-i poftă!
Vulpea: Ia mai pune-ți pofta-n cui. Dacă vrei pește, du-te și-ți înmoaie coada-n baltă și vei avea ce să mănânci.
Ursul: Învață-mă, te rog, cumătră, că eu nu știu cum se prinde peștele.
Vulpea: Alei, cumetre! da’ nu știi că nevoia te-nvață ce nici nu gândești? Du-te deseară la baltă și bagă-ți coada-n apă. Stai pe loc, fără să te miști, până spre ziuă. Între timp, ia foaia aceasta pe care am scris N numere naturale și până dimineață trebuie să procedezi în felul următor:
- elimini exact două cifre alăturate din fiecare număr scris pe foaie, astfel încât, celelalte cifre rămase după eliminare să formeze, de la stânga la dreapta, cel mai mare număr posibil (de exemplu, din numărul 77196, elimini cifrele 7 și 1 pentru a obține cel mai mare număr posibil 796).
- toate cele N numere obținute la pasul anterior, le lipești unul după altul, în ce ordine vrei tu. Uitându-te de la stânga la dreapta la cifrele numerelor lipite, observi că s-a format un nou număr X. Ai grijă cum procedezi, căci până dimineață, atâta pește se va prinde de coada ta cât vei obține tu valoarea lui X.
Ajutați-l pe urs să prindă cât mai mult pește posibil.
Cerințe
Scrieți un program care citește N numere naturale și determină:
- Cel mai mare număr de eliminări efectuate cu aceleași două cifre alăturate.
- Cel mai mare număr natural X determinat astfel încât ursul să prindă cât mai mult pește.
Date de intrare
Fișierul de intrare peste.in ...
Date de ieșire
În fișierul de ieșire peste.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| peste.in | peste.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...


Poți vedea testele pentru această problemă accesând