#3753
Primarul orașului tocmai a aprobat un proiect pentru construirea unui ștrand la periferia localității. Zona pe care se dorește a fi amplasat ștrandul se poate identifica cu planul 2D (infinit). Aceasta conține N
arbori, aflați la coordonate întregi, cu lățimea de 1
metru. Nu există doi arbori la aceeași coordonată x
sau y
. Mai exact, x
i
≠ x
j
și y
i
≠ y
j
, pentru orice i ≠ j
. Care este suma ariilor tuturor regiunilor valide posibile? Rezultatul se va afișa modulo 1.000.000.007
.
ONSEPI, 2021, clasa a X-a
Problema | Primar | Operații I/O |
![]() primar.in /primar.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 256 MB
/
Stivă 8 MB
|
Id soluție | #57669123 | Utilizator | |
Fișier | primar.cpp | Dimensiune | 956 B |
Data încărcării | 09 Aprilie 2025, 18:52 | Scor / rezultat | Eroare de compilare |
In file included from /usr/include/c++/4.8/algorithm:62:0, from primar.cpp:2: /usr/include/c++/4.8/bits/stl_algo.h: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccessIterator, _RandomAccessIterator, const _Tp&) [with _RandomAccessIterator = pom*; _Tp = pom]': /usr/include/c++/4.8/bits/stl_algo.h:2283:70: required from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator) [with _RandomAccessIterator = pom*]' /usr/include/c++/4.8/bits/stl_algo.h:2315:54: required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size) [with _RandomAccessIterator = pom*; _Size = int]' /usr/include/c++/4.8/bits/stl_algo.h:5461:36: required from 'void std::sort(_RAIter, _RAIter) [with _RAIter = pom*]' primar.cpp:26:26: required from here /usr/include/c++/4.8/bits/stl_algo.h:2245:19: error: passing 'const pom' as 'this' argument of 'bool pom::operator<(const pom&)' discards qualifiers [-fpermissive] while (__pivot < *__last) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Primar 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ă.