Soluții trimise

Rezumat problemă

#1058 Puncte1

Andrei se descurcă foarte bine la geometrie şi de aceea născoceşte tot felul de jocuri pe care le testează cu Alexandru, colegul său de bancă. Pentru a pregăti noul joc cu trei niveluri, Andrei desenează pe o foaie de matematică reperul cartezian xOy şi mai multe puncte distincte. Fiecare punct desenat are atât abscisa x, cât şi ordonata y, numere întregi.

La primul nivel, Alexandru determină numărul maxim de puncte (dintre cele desenate) aflate pe una dintre axele sistemului cartezian sau pe o dreaptă paralelă cu una dintre cele două axe.
La al doilea nivel, Alexandru consideră toate punctele desenate a căror abscisă x şi ordonată y verifică cel puţin una dintre relaţiile x=y sau x+y=0 şi apoi calculează câte drepte distincte trec prin cel puţin două dintre aceste puncte.

La al treilea nivel, Alexandru numără şi şterge punctele din 3 în 3 (primul, al 4-lea, al 7-lea etc.), începând cu cel mai din stânga punct desenat şi continuând către dreapta. Dacă două sau mai multe puncte au aceeaşi abscisă, el le numără pe acestea de jos în sus (începând de la punctul cu ordonata cea mai mică). Când a ajuns cu număratul la cel mai din dreapta punct continuă cu cel mai din stânga punct rămas.

Alexandru se opreşte cu numărarea şi ştergerea când rămâne un singur punct desenat pe foaie.

Scrieţi un program care citeşte numărul natural nenul N, apoi cele 2*N numere întregi ce reprezintă coordonatele celor N puncte şi determină:

a) NRP, numărul maxim de puncte (dintre cele desenate) aflate pe una dintre axele sistemului cartezian sau pe o dreaptă paralelă cu una dintre cele două axe;
b) NRD, numărul de drepte distincte care trec prin cel puţin două dintre punctele desenate a căror abscisa x şi ordonată y verifică cel puţin una dintre relaţiile x=y sau x+y=0;
c) XP reprezentând abscisa punctului rămas pe foaie la sfârşitul celui de-al treilea nivel al jocului.

OJI 2013, Clasa a VIII-a

ID   Utilizator Problema Data încărcării Stare
Ema Gheorghe (Ema_Gheorghe) Puncte1 06 Februarie 2023, 12:13 Evaluare finalizată 100
Ema Gheorghe (Ema_Gheorghe) Puncte1 06 Februarie 2023, 12:10 Evaluare finalizată 40
Ema Gheorghe (Ema_Gheorghe) Puncte1 06 Februarie 2023, 11:37 Evaluare finalizată 40
Ema Gheorghe (Ema_Gheorghe) Puncte1 06 Februarie 2023, 11:16 Evaluare finalizată 20
Ema Gheorghe (Ema_Gheorghe) Puncte1 06 Februarie 2023, 11:10 Evaluare finalizată 10
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 20:20 Evaluare finalizată 100
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 20:18 Evaluare finalizată 91
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 20:12 Evaluare finalizată 0
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 20:06 Evaluare finalizată 91
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 19:58 Evaluare finalizată 76
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 19:54 Evaluare finalizată 76
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 19:52 Evaluare finalizată 76
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 19:51 Evaluare finalizată 75
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 19:47 Evaluare finalizată 75
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 19:47 Evaluare finalizată E.C
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 19:46 Evaluare finalizată E.C
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 19:42 Evaluare finalizată 24
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 19:41 Evaluare finalizată 25
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 19:40 Evaluare finalizată 2
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 19:40 Evaluare finalizată 2
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 14:55 Evaluare finalizată 29
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 14:54 Evaluare finalizată 26
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 14:53 Evaluare finalizată 23
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 14:48 Evaluare finalizată 25
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 14:47 Evaluare finalizată 25
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 14:41 Evaluare finalizată 22
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 14:22 Evaluare finalizată 22
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 13:59 Evaluare finalizată 20
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 13:58 Evaluare finalizată 25
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 13:55 Evaluare finalizată 25
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 13:28 Evaluare finalizată 22
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 12:47 Evaluare finalizată 20
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 12:46 Evaluare finalizată 0
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 12:46 Evaluare finalizată 0
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 12:29 Evaluare finalizată 3
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 12:02 Evaluare finalizată 0
Mara Cioban (Mara2511) Puncte1 26 Ianuarie 2023, 11:58 Evaluare finalizată 0
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Puncte1 21 Ianuarie 2023, 14:36 Evaluare finalizată 25
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Puncte1 21 Ianuarie 2023, 13:18 Evaluare finalizată 22
Ioan Rebrean (ioanrebrean) Puncte1 16 Ianuarie 2023, 19:02 Evaluare finalizată 100
Tirlisan Tudor (TIrlisanTudor) Puncte1 16 Ianuarie 2023, 19:01 Evaluare finalizată 100
Gălăţan Suzana (suzi) Puncte1 16 Ianuarie 2023, 10:25 Evaluare finalizată 100
Savu Sara (Sara321) Puncte1 11 Ianuarie 2023, 12:45 Evaluare finalizată 100
ILI POP (ILIPOP) Puncte1 11 Ianuarie 2023, 12:42 Evaluare finalizată 100
Angelian Andrei (elevandrei) Puncte1 11 Ianuarie 2023, 12:40 Evaluare finalizată 100
Anghel Rares (RaresAnghel) Puncte1 11 Ianuarie 2023, 12:39 Evaluare finalizată 100
Patrascu Vlad (amunnume) Puncte1 11 Ianuarie 2023, 12:38 Evaluare finalizată 100
BURLACU ANDREI (andreiburlacuvalentin) Puncte1 11 Ianuarie 2023, 12:32 Evaluare finalizată 20
Angelian Andrei (elevandrei) Puncte1 11 Ianuarie 2023, 12:31 Evaluare finalizată E.C
Dragu Alexandru (boss2204) Puncte1 11 Ianuarie 2023, 12:25 Evaluare finalizată 100