Rezumat problemă

Peste

#2136

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.

Scrieți un program care citește N numere naturale și determină:

1. Cel mai mare număr de eliminări efectuate cu aceleași două cifre alăturate.
2. Cel mai mare număr natural X determinat astfel încât ursul să prindă cât mai mult pește.

ONIGIM 2017, Clasa a VI-a

Fișiere Candale Silviu (silviu) Cristina Iordaiche concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse

Rezolvă

Detalii

Problema	Peste	Operații I/O	peste.in/peste.out
Limita timp	0.3 secunde	Limita memorie	Total: 8 MB / Stivă 8 MB
Id soluție	#57723244	Utilizator	Secara Andrei Tudor (Bayern563)
Fișier	peste.cpp	Dimensiune	3.84 KB
Data încărcării	12 Aprilie 2025, 10:37	Scor / rezultat	4 puncte

Evaluare

Mesaj compilare

peste.cpp:70:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main ()

       ^
peste.cpp: In function 'int main()':
peste.cpp:72:27: warning: unused variable 'maxi1' [-Wunused-variable]
     long long n,cer,cnt=0,maxi1=0,p1=0,p2=0,maxi2=0,nrcif=0,poz,nr1,nr2,nr,maxi=0,nrmax=0,cn,k=0;

                           ^
peste.cpp:72:45: warning: unused variable 'maxi2' [-Wunused-variable]
     long long n,cer,cnt=0,maxi1=0,p1=0,p2=0,maxi2=0,nrcif=0,poz,nr1,nr2,nr,maxi=0,nrmax=0,cn,k=0;

                                             ^
peste.cpp:72:53: warning: unused variable 'nrcif' [-Wunused-variable]
     long long n,cer,cnt=0,maxi1=0,p1=0,p2=0,maxi2=0,nrcif=0,poz,nr1,nr2,nr,maxi=0,nrmax=0,cn,k=0;

                                                     ^
peste.cpp:72:61: warning: unused variable 'poz' [-Wunused-variable]
     long long n,cer,cnt=0,maxi1=0,p1=0,p2=0,maxi2=0,nrcif=0,poz,nr1,nr2,nr,maxi=0,nrmax=0,cn,k=0;

                                                             ^
peste.cpp:72:94: warning: unused variable 'k' [-Wunused-variable]
     long long n,cer,cnt=0,maxi1=0,p1=0,p2=0,maxi2=0,nrcif=0,poz,nr1,nr2,nr,maxi=0,nrmax=0,cn,k=0;

                                                                                              ^
peste.cpp: In function 'bool comp(long long int, long long int)':
peste.cpp:69:1: warning: control reaches end of non-void function [-Wreturn-type]
 };

 ^

Rezultat evaluare

Cum funcționează evaluarea?