Pagini recente » Diferente pentru problema/foametea intre reviziile 82 si 55 | Clasament ichb_contest_day_1_group_1 | Diferente pentru problema/fenrir intre reviziile 21 si 16 | Diferente pentru problema/munte2 intre reviziile 96 si 27 | Diferente pentru problema/fandoseala intre reviziile 22 si 19
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 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.
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.
h2. Date de intrare
5 1
5 2
1 3
1000 1000
3 4
2 8
9 6
7 3
Diferente intre securitate:
task: fandoseala
round: fandoseala
Topicul de forum nu a fost schimbat.