#1029
Triunghi2
Gigel este un pasionat al triunghiurilor. El colectează beţişoare de diferite lungimi şi le asamblează în diferite triunghiuri. Ieri, el avea 6 beţişoare de lungimi 5, 2, 7, 3, 12
şi 3
. Din aceste bețișoare, Gigel a construit un triunghi de laturi 3, 3
şi 5
, iar beţişoarele de lungimi 2, 7, 12
au rămas nefolosite pentru că aceste lungimi nu pot forma laturile unui triunghi.
Din acest motiv, Gigel s-a hotărât să facă o colecţie de beţişoare, dintre care oricum ar alege 3
elemente, acestea să nu poată forma laturile unui triunghi, proprietate pe care o vom numi în continuare proprietate anti-triunghi. Gigel, pornind de la setul iniţial de lungimi 2, 7, 12,
s-a gândit la două metode de realizare a unei colecţii de 5
beţişoare cu proprietatea anti-triunghi, şi anume:
1.Păstrează cel mai scurt beţişor, cel de lungime 2
, şi creează un set nou adăugând alte beţişoare de lungime mai mare sau egală cu cel iniţial. De exemplu, următoarele 5
lungimi sunt corecte: 2, 2, 12, 50, 30
.
2.Păstreză toate beţişoarele, şi anume 2, 7,12,
pe care le va completa cu alte beţişoare de diferite lungimi (mai scurte sau mai lungi), astfel ca proprietatea anti-triunghi să se păstreze. Următoarele 5
lungimi respectă proprietatea anti-triunghi: 2, 7, 12, 4, 1.
Cunoscând un şir de n numere naturale nenule a 1 ,a 2 ,…,a n având proprietatea
anti-triunghi, şi un număr k (k>n)
, se cere să construiţi un şir de k
numere naturale având proprietatea anti-triunghi, în conformitate cu una dintre următoarele două restricţii:
Varianta 1. Cel mai mic element este identic cu cel mai mic element din şirul iniţial.
Varianta 2. Printre cele k
elemente ale şirului construit se regăsesc toate elementele şirului iniţial.
Problema | Triunghi2 | Operații I/O |
![]() triunghi2.in /triunghi2.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 8 MB
/
Stivă 4 MB
|
Id soluție | #51742588 | Utilizator | |
Fișier | triunghi2.cpp | Dimensiune | 1.61 KB |
Data încărcării | 12 August 2024, 16:02 | Scor / rezultat | 90 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Corect | 5 | 5 | ||
2 | 0 secunde | Corect | 5 | 5 | ||
3 | 0 secunde | Corect | 5 | 5 | ||
4 | 0 secunde | Corect | 5 | 5 | ||
5 | 0 secunde | Corect | 5 | 5 | ||
6 | 0 secunde | Corect | 5 | 5 | ||
7 | 0 secunde | Corect ! | 5 | 5 | ||
8 | 0 secunde | Corect ! | 5 | 5 | ||
9 | 0 secunde | Corect ! | 5 | 5 | ||
10 | 0 secunde | Corect ! | 5 | 5 | ||
11 | 0 secunde | Corect ! | 5 | 5 | ||
12 | 0 secunde | Corect ! | 5 | 5 | ||
13 | 0 secunde | Corect ! | 5 | 5 | ||
14 | 0 secunde | Corect ! | 5 | 5 | ||
15 | 0 secunde | Corect ! | 5 | 5 | ||
16 | 0 secunde | Lungimi invalide in OUTPUT | 5 | 0 | ||
17 | 0 secunde | Corect ! | 5 | 5 | ||
18 | 0 secunde | Corect ! | 5 | 5 | ||
19 | 0 secunde | Corect ! | 5 | 5 | ||
20 | 0 secunde | Lungimi invalide in OUTPUT | 5 | 0 | ||
Punctaj total | 90 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Triunghi2 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.