Pagini recente » gard4 | Clear | Istoria paginii problema/rogvaiv | Diferente pentru problema/defrisare intre reviziile 47 si 21 | Diferente pentru problema/fandoseala intre reviziile 16 si 22
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="fandoseala") ==
Marcel a dat peste un set de $N$ puncte de coordonate naturale $X{~i~}$ şi $Y{~i~}$ cu proprietatile ca nu exista 2 puncte identice, 3 puncte coliniare sau 4 puncte concentrice. Pacat ca Marcel e fandosit si foarte pretentios, mai ales cand vine vorba de un set de puncte asa de bine ales. El vrea sa gasiti 3 indici $1 ≤ a < b < c ≤ N$ astfel incat cercul determinat de punctele $X{~a~}$, $Y{~a~}$; $X{~b~}$, $Y{~b~}$; $X{~c~}$, $Y{~c~}$ sa contina in interior si pe contur exact $K$ puncte dintre cele date.
Marcel a dat peste un set de $N$ puncte de coordonate naturale $X{~i~}$ şi $Y{~i~}$ cu proprietatile ca nu exista 2 puncte identice, 3 puncte coliniare sau 4 puncte conciclice. Pacat ca Marcel e fandosit si foarte pretentios, mai ales cand vine vorba de un set de puncte asa de bine ales. El vrea sa gasiti 3 indici $1 ≤ a < b < c ≤ N$ astfel incat cercul determinat de punctele $X{~a~}$, $Y{~a~}$; $X{~b~}$, $Y{~b~}$; $X{~c~}$, $Y{~c~}$ sa contina in interior sau pe contur exact $K$ puncte dintre cele date.
h2. Date de intrare
5 1
5 2
1 3
3 4
1000 1000
2 8
9 6
7 3
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.