#3832
A-ManhattanDeBuget
Dându-se N
puncte laticiale, care este distanța Manhattan de buget minimă dintre două puncte de coordonate a b
respectiv x y
cu proprietatea că a-y >= x-b
?
infoleague.net runda antrenament 2, problema A.
Problema | A-ManhattanDeBuget | Operații I/O |
![]() mman.in /mman.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
Id soluție | #46314532 | Utilizator | |
Fișier | a-manhattandebuget.cpp | Dimensiune | 798 B |
Data încărcării | 10 Noiembrie 2023, 09:37 | Scor / rezultat | Eroare de compilare |
a-manhattandebuget.cpp: In function 'int main()': a-manhattandebuget.cpp:34:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0;i<pt.size();i++) ^ a-manhattandebuget.cpp:35:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int j=i+1;j<pt.size();j++){ ^ In file included from /usr/include/c++/4.8/algorithm:62:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64, from a-manhattandebuget.cpp:2: /usr/include/c++/4.8/bits/stl_algo.h: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccessIterator, _RandomAccessIterator, const _Tp&) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<puncte*, std::vector<puncte> >; _Tp = puncte]': /usr/include/c++/4.8/bits/stl_algo.h:2283:70: required from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<puncte*, std::vector<puncte> >]' /usr/include/c++/4.8/bits/stl_algo.h:2315:54: required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<puncte*, std::vector<puncte> >; _Size = int]' /usr/include/c++/4.8/bits/stl_algo.h:5461:36: required from 'void std::sort(_RAIter, _RAIter) [with _RAIter = __gnu_cxx::__normal_iterator<puncte*, std::vector<puncte> >]' a-manhattandebuget.cpp:32:29: required from here /usr/include/c++/4.8/bits/stl_algo.h:2245:19: error: passing 'const puncte' as 'this' argument of 'bool puncte::operator<(puncte)' discards qualifiers [-fpermissive] while (__pivot < *__last) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema A-ManhattanDeBuget 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ă.