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
prof CNTV (tudor) drept 16 Decembrie 2024, 23:38 Evaluare finalizată 100
Cosac Robert-Mihai (RobertCosac) drept 23 Noiembrie 2024, 18:25 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) drept 23 Noiembrie 2024, 18:15 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) drept 23 Noiembrie 2024, 18:14 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) drept 23 Noiembrie 2024, 18:11 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) drept 23 Noiembrie 2024, 18:11 Evaluare finalizată E.C
Raicu Calin (raicucalinstefan) drept 14 Noiembrie 2024, 09:06 Evaluare finalizată E.C
best in buzau (BestInBuzau) drept 27 Septembrie 2024, 01:22 Evaluare finalizată E.C
Constantin Gabriel (Gabriel1243) drept 23 Iulie 2024, 23:19 Evaluare finalizată 20
Burcă Luiza (louisyy) drept 12 Iunie 2024, 11:30 Evaluare finalizată 100
ez luci (ezluci2) drept 26 Mai 2024, 21:47 Evaluare finalizată E.C
shark shark (traianflorianalin) drept 23 Aprilie 2024, 23:40 Evaluare finalizată 0
shark shark (traianflorianalin) drept 23 Aprilie 2024, 23:37 Evaluare finalizată 0
Raileanu Alexandru (AlexandruR2008) drept 04 Aprilie 2024, 16:56 Evaluare finalizată 100
popa valentin (popavalentin12345) drept 03 Aprilie 2024, 17:23 Evaluare finalizată E.C
Ion Paul (paul69) drept 29 Martie 2024, 12:11 Evaluare finalizată 70
Ion Paul (paul69) drept 29 Martie 2024, 12:10 Evaluare finalizată 40
Ion Paul (paul69) drept 29 Martie 2024, 12:10 Evaluare finalizată 20
kilonova is better kilonova is better (mcristiioan) drept 27 Martie 2024, 12:38 Evaluare finalizată 100
SS KMF (SSKMF) drept 25 Martie 2024, 13:40 Evaluare finalizată 0
SS KMF (SSKMF) drept 25 Martie 2024, 13:36 Evaluare finalizată 0
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
Moldoveanu . (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