Detalii evaluare: ~30899721

Detalii evaluare #30899721

Rezumat problema
Detalii
Evaluare
Ajutor

Rezumat problemă

`#556` Flici

Un flic este o creatură pufoasă de dimensiunea unui hamster, având trei ochi și o blană colorată. De la naștere, fiecărui flic îi place în mod deosebit un anumit număr.

Hobby-ul lor este să intre în cutii, iar în lumea flicilor, pe fiecare cutie este inscripționat un număr. Flicii sunt pretențioși și nu vor alege orice cutie. În mod ideal, ar alege cutia pentru care numărul inscripționat este cel mai apropiat de numărul lor favorit, dar pentru că flicii sunt altruiști, vor alege cutiile astfel încât ceilalți flici să nu se supere prea tare.

Astăzi s-a format un grup de n flici, fiecare cu un număr favorit, care au la dispoziție n cutii, fiecare având inscripționat un număr. Sarcina ta este să stabilești pentru fiecare flic în ce cutie va intra, astfel încât suma modulelor diferențelor dintre numărul favorit a flicului și cel inscripționat pe cutia în care intră acesta să fie minimă.

Fișiere
Văran Tudor (tudorvaran)
Tudor Văran
ușoară

Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy

Rezolvă

Detalii

Problema	Flici	Operații I/O	`flici.in`/`flici.out`
Limita timp	0.5 secunde	Limita memorie	Total: `64 MB` / Stivă `8 MB`
Id soluție	`#30899721`	Utilizator	Mindrila Alex (sindrila)
Fișier	flici.cpp	Dimensiune	1.04 KB
Data încărcării	24 Septembrie 2021, 17:59	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

flici.cpp: In function 'void merge_sort(int*, int, int)':
flici.cpp:17:20: error: no matching function for call to 'sort(int*&, int&, int&)'
     sort (v, l, mid);

                    ^
flici.cpp:17:20: note: candidates are:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from flici.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:5447:5: note: template<class _RAIter> void std::sort(_RAIter, _RAIter)
     sort(_RandomAccessIterator __first, _RandomAccessIterator __last)
     ^
/usr/include/c++/4.8/bits/stl_algo.h:5447:5: note:   template argument deduction/substitution failed:
flici.cpp:17:20: note:   deduced conflicting types for parameter '_RAIter' ('int*' and 'int')
     sort (v, l, mid);

                    ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from flici.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:5483:5: note: template<class _RAIter, class _Compare> void std::sort(_RAIter, _RAIter, _Compare)
     sort(_RandomAccessIterator __first, _RandomAccessIterator __last,
     ^
/usr/include/c++/4.8/bits/stl_algo.h:5483:5: note:   template argument deduction/substitution failed:
flici.cpp:17:20: note:   deduced conflicting types for parameter '_RAIter' ('int*' and 'int')
     sort (v, l, mid);

                    ^
flici.cpp:18:24: error: no matching function for call to 'sort(int*&, int, int&)'
     sort (v, mid + 1, h);

                        ^
flici.cpp:18:24: note: candidates are:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from flici.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:5447:5: note: template<class _RAIter> void std::sort(_RAIter, _RAIter)
     sort(_RandomAccessIterator __first, _RandomAccessIterator __last)
     ^
/usr/include/c++/4.8/bits/stl_algo.h:5447:5: note:   template argument deduction/substitution failed:
flici.cpp:18:24: note:   deduced conflicting types for parameter '_RAIter' ('int*' and 'int')
     sort (v, mid + 1, h);

                        ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from flici.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:5483:5: note: template<class _RAIter, class _Compare> void std::sort(_RAIter, _RAIter, _Compare)
     sort(_RandomAccessIterator __first, _RandomAccessIterator __last,
     ^
/usr/include/c++/4.8/bits/stl_algo.h:5483:5: note:   template argument deduction/substitution failed:
flici.cpp:18:24: note:   deduced conflicting types for parameter '_RAIter' ('int*' and 'int')
     sort (v, mid + 1, h);

                        ^

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

probleme la care rezolvarea presupune scrierea unui program complet
probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema Flici face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

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ă.