Soluții trimise

Rezumat problemă

#153 drept

La ora de geometrie, Aurel a primit de la profesorul X o temă foarte dificilă: fiind date N segmente orizontale (paralele cu axa Ox), cu extremităţile de coordonate numere naturale, să se numere câte dreptunghiuri speciale pot fi formate în plan, luând în considerare aceste segmente.

Un dreptunghi este special dacă respectă simultan următoarele trei condiţii:
1. Cele patru vârfuri ale dreptunghiului au coordonate numere naturale
2. Laturile dreptunghiului sunt paralele cu axa Ox, respectiv Oy
3. Fiecare dintre cele patru vârfuri ale dreptunghiului aparţine cel puţin unui segment

Scrieţi un program care să-l ajute pe Aurel să determine numărul de posibilităţi de a plasa un dreptunghi în plan astfel încât să fie dreptunghi special. Deoarece rezultatul poate fi foarte mare, se va determina numărul modulo 946021 (restul împărţirii numărului calculat la 946021).

Grigore Moisil 2013

ID   Utilizator Problema Data încărcării Stare
Marta David (davidMarta) drept 07 Martie 2024, 13:54 Evaluare finalizată E.C
Marta David (davidMarta) drept 07 Martie 2024, 13:53 Evaluare finalizată E.C
Ion Paul (paul69) drept 25 Februarie 2024, 23:09 Evaluare finalizată 0
Ion Paul (paul69) drept 25 Februarie 2024, 23:08 Evaluare finalizată 0
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) drept 14 Februarie 2024, 12:22 Evaluare finalizată 100
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) drept 13 Februarie 2024, 22:49 Evaluare finalizată 20
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) drept 13 Februarie 2024, 22:48 Evaluare finalizată 20
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) drept 13 Februarie 2024, 22:48 Evaluare finalizată 0
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) drept 13 Februarie 2024, 21:07 Evaluare finalizată 0
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) drept 12 Februarie 2024, 23:03 Evaluare finalizată 0
Tomita Matey (mateytomita) drept 04 Februarie 2024, 13:23 Evaluare finalizată 100
Tomita Matey (mateytomita) drept 04 Februarie 2024, 13:22 Evaluare finalizată 90
Tomita Matey (mateytomita) drept 04 Februarie 2024, 13:14 Evaluare finalizată 20
Tomita Matey (mateytomita) drept 04 Februarie 2024, 12:20 Evaluare finalizată 0
Tomita Matey (mateytomita) drept 04 Februarie 2024, 12:17 Evaluare finalizată 0
Torcea Rares-Mihai (raresinformaticianul) drept 30 Ianuarie 2024, 18:33 Evaluare finalizată 0
Prof C.N. "Spiru Haret" (flaviusboian) drept 18 Ianuarie 2024, 21:22 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) drept 11 Decembrie 2023, 12:11 Evaluare finalizată 100
Buzdugan Rares (Buzdi) drept 26 Octombrie 2023, 17:32 Evaluare finalizată 100
Buzdugan Rares (Buzdi) drept 26 Octombrie 2023, 17:28 Evaluare finalizată 20
Buzdugan Rares (Buzdi) drept 26 Octombrie 2023, 17:26 Evaluare finalizată 20
Osama Bin Laden (abc123ABC) drept 17 Octombrie 2023, 11:09 Evaluare finalizată 100
Constantin Gabriel (cgabi) drept 20 August 2023, 12:03 Evaluare finalizată E.C
Curca David (David_Curca9) drept 20 Iulie 2023, 20:38 Evaluare finalizată 100
Curca David (David_Curca9) drept 20 Iulie 2023, 20:38 Evaluare finalizată 100
Curca David (David_Curca9) drept 20 Iulie 2023, 20:38 Evaluare finalizată E.C
Curca David (David_Curca9) drept 20 Iulie 2023, 20:37 Evaluare finalizată E.C
Curca David (David_Curca9) drept 20 Iulie 2023, 20:37 Evaluare finalizată 100
Curca David (David_Curca9) drept 20 Iulie 2023, 20:36 Evaluare finalizată 100
Curca David (David_Curca9) drept 20 Iulie 2023, 20:36 Evaluare finalizată E.C
Curca David (David_Curca9) drept 20 Iulie 2023, 20:34 Evaluare finalizată 90
Curca David (David_Curca9) drept 20 Iulie 2023, 20:34 Evaluare finalizată 90
Curca David (David_Curca9) drept 20 Iulie 2023, 20:34 Evaluare finalizată E.C
Curca David (David_Curca9) drept 20 Iulie 2023, 19:53 Evaluare finalizată 0
Curca David (David_Curca9) drept 20 Iulie 2023, 19:53 Evaluare finalizată 0
Curca David (David_Curca9) drept 20 Iulie 2023, 19:53 Evaluare finalizată E.C
Curca David (David_Curca9) drept 20 Iulie 2023, 18:33 Evaluare finalizată 80
Curca David (David_Curca9) drept 20 Iulie 2023, 18:33 Evaluare finalizată 80
Curca David (David_Curca9) drept 20 Iulie 2023, 18:32 Evaluare finalizată 90
Curca David (David_Curca9) drept 20 Iulie 2023, 18:11 Evaluare finalizată 80
Curca David (David_Curca9) drept 20 Iulie 2023, 18:10 Evaluare finalizată E.C
Curca David (David_Curca9) drept 20 Iulie 2023, 18:02 Evaluare finalizată 70
Curca David (David_Curca9) drept 20 Iulie 2023, 18:02 Evaluare finalizată E.C
Curca David (David_Curca9) drept 20 Iulie 2023, 17:43 Evaluare finalizată 0
Curca David (David_Curca9) drept 20 Iulie 2023, 17:42 Evaluare finalizată E.C
Tanaselea David (davidtanaselea) drept 06 Mai 2023, 15:09 Evaluare finalizată 100
Tanaselea David (davidtanaselea) drept 06 Mai 2023, 14:59 Evaluare finalizată 0
Tanaselea David (davidtanaselea) drept 06 Mai 2023, 14:58 Evaluare finalizată E.C
Pelea Radu (RaduPelea21) drept 26 Martie 2023, 13:51 Evaluare finalizată 0
Mitri Robert (Robertutul) drept 21 Martie 2023, 17:08 Evaluare finalizată 100