#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 | #51742118 | Utilizator | |
Fișier | triunghi2.cpp | Dimensiune | 489 B |
Data încărcării | 12 August 2024, 15:07 | Scor / rezultat | Eroare de compilare |
triunghi2.cpp: In function 'int main()': triunghi2.cpp:15:25: error: 'mi' cannot be used as a function mi = mi(mi, a[i]); ^ triunghi2.cpp:17:5: error: 'fout' was not declared in this scope fout << mi << " " << mi << " "; ^ triunghi2.cpp:19:9: error: conflicting declaration 'int a' int a = mi, b = mi; ^ triunghi2.cpp:8:9: error: 'a' has a previous declaration as 'int a [50]' int a[50]; ^ triunghi2.cpp:23:18: error: no matching function for call to 'swap(int [50], int&)' swap(a, b); ^ triunghi2.cpp:23:18: note: candidates are: In file included from /usr/include/c++/4.8/bits/stl_pair.h:59:0, from /usr/include/c++/4.8/bits/stl_algobase.h:64, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from triunghi2.cpp:1: /usr/include/c++/4.8/bits/move.h:166:5: note: template<class _Tp> void std::swap(_Tp&, _Tp&) swap(_Tp& __a, _Tp& __b) ^ /usr/include/c++/4.8/bits/move.h:166:5: note: template argument deduction/substitution failed: triunghi2.cpp:23:18: note: deduced conflicting types for parameter '_Tp' ('int [50]' and 'int') swap(a, b); ^ In file included from /usr/include/c++/4.8/bits/stl_pair.h:59:0, from /usr/include/c++/4.8/bits/stl_algobase.h:64, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from triunghi2.cpp:1: /usr/include/c++/4.8/bits/move.h:185:5: note: template<class _Tp, unsigned int _Nm> void std::swap(_Tp (&)[_Nm], _Tp (&)[_Nm]) swap(_Tp (&__a)[_Nm], _Tp (&__b)[_Nm]) ^ /usr/include/c++/4.8/bits/move.h:185:5: note: template argument deduction/substitution failed: triunghi2.cpp:23:18: note: mismatched types '_Tp [_Nm]' and 'int' swap(a, b); ^ In file included from /usr/include/c++/4.8/bits/stl_algobase.h:64:0, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from triunghi2.cpp:1: /usr/include/c++/4.8/bits/stl_pair.h:254:5: note: template<class _T1, class _T2> void std::swap(std::pair<_T1, _T2>&, std::pair<_T1, _T2>&) swap(pair<_T1, _T2>& __x, pair<_T1, _T2>& __y) ^ /usr/include/c++/4.8/bits/stl_pair.h:254:5: note: template argument deduction/substitution failed: triunghi2.cpp:23:18: note: mismatched types 'std::pair<_T1, _T2>' and 'int [50]' swap(a, b); ^ In file included from /usr/include/c++/4.8/string:52:0, from /usr/include/c++/4.8/bits/locale_classes.h:40, from /usr/include/c++/4.8/bits/ios_base.h:41, from /usr/include/c++/4.8/ios:42, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from triunghi2.cpp:1: /usr/include/c++/4.8/bits/basic_string.h:2717:5: note: template<class _CharT, class _Traits, class _Alloc> void std::swap(std::basic_string<_CharT, _Traits, _Alloc>&, std::basic_string<_CharT, _Traits, _Alloc>&) swap(basic_string<_CharT, _Traits, _Alloc>& __lhs, ^ /usr/include/c++/4.8/bits/basic_string.h:2717:5: note: template argument deduction/substitution failed: triunghi2.cpp:23:18: note: mismatched types 'std::basic_string<_CharT, _Traits, _Alloc>' and 'int [50]' swap(a, b); ^ triunghi2.cpp:24:11: error: invalid use of non-lvalue array b += a; ^ triunghi2.cpp:24:11: error: in evaluation of 'operator+=(int, int [50])'
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ă.