Soluții trimise

Rezumat problemă

Într-o țară îndepărtată, economia este în criză. Cea mai mare problemă este lipsa de capital care creează blocaje financiare. De exemplu, o firmă X poate avea datorii către o firmă Y pe care nu le poate plăti, deoarece o altă firmă Z are datorii către firma X pe care nu le-a plătit, ş.a.m.d.

Există o listă cu toate datoriile firmelor sub forma următoare:

X > Y S

cu semnificaţia “firma X datorează firmei Y suma S”. Este posibil ca X să aibă mai multe datorii la firma Y (în funcţie de contractele derulate împreună) sau chiar ca X să aibă datorii la Y și Y să aibă datorii la X.

Cunoscând lista cu datoriile firmelor, scrieți un program care să rezolve următoarele cerințe:

  1. determină numărul de firme distincte care apar în această listă;
  2. realizează o situație financiară a firmelor distincte din această listă, scrise în ordine lexicografică; pentru fiecare firmă se vor determina două valori SD SP, unde SD reprezintă suma totală a datoriilor pe care firma le are către alte firme, iar SP este totalul sumelor pe care firma trebuie să le primească de la alte firme.

OJI 2020, clasa a VIII-a

ID   Utilizator Problema Data încărcării Stare
Matteo Alexandru (Matteoverzotti) Datorii1 11 Martie 2020, 14:11 Evaluare finalizată 100
Matteo Alexandru (Matteoverzotti) Datorii1 11 Martie 2020, 14:10 Evaluare finalizată 95
Arsenoiu Iulian George (iulianarsenoiu) Datorii1 11 Martie 2020, 11:14 Evaluare finalizată 90
Aspru Octavian (oaspru) Datorii1 11 Martie 2020, 09:08 Evaluare finalizată 100
Ene Dumitru (ed) Datorii1 11 Martie 2020, 07:06 Evaluare finalizată E.C
Arteni Cristi (artenicristi) Datorii1 10 Martie 2020, 22:07 Evaluare finalizată 60
Arteni Cristi (artenicristi) Datorii1 10 Martie 2020, 21:45 Evaluare finalizată 60
Arteni Cristi (artenicristi) Datorii1 10 Martie 2020, 20:59 Evaluare finalizată 50
Ionescu Ioan-Dorian (Dory_1) Datorii1 10 Martie 2020, 20:13 Evaluare finalizată 45
Magurean Marius (mariusmagurean) Datorii1 10 Martie 2020, 20:06 Evaluare finalizată 95
Magurean Marius (mariusmagurean) Datorii1 10 Martie 2020, 19:55 Evaluare finalizată 95
Magurean Marius (mariusmagurean) Datorii1 10 Martie 2020, 19:41 Evaluare finalizată 95
Magurean Marius (mariusmagurean) Datorii1 10 Martie 2020, 19:36 Evaluare finalizată 95
Moca Andrei (TREYWAY) Datorii1 10 Martie 2020, 18:55 Evaluare finalizată 100
😎 ( ͡° ͜ʖ ͡°) (Tester) Datorii1 10 Martie 2020, 18:55 Evaluare finalizată 100
Matteo Alexandru (Matteoverzotti) Datorii1 10 Martie 2020, 17:49 Evaluare finalizată 100
Magurean Marius (mariusmagurean) Datorii1 10 Martie 2020, 17:42 Evaluare finalizată 15
Magurean Marius (mariusmagurean) Datorii1 10 Martie 2020, 17:30 Evaluare finalizată 10
Serban Marinel (marinelserban) Datorii1 10 Martie 2020, 17:24 Evaluare finalizată 100
Andrei Visalon (Prekzursil) Datorii1 10 Martie 2020, 16:34 Evaluare finalizată 100
Johnny Test (JTest) Datorii1 10 Martie 2020, 16:18 Evaluare finalizată 95
Neagoie Maria (cyg_maria_neagoie) Datorii1 10 Martie 2020, 16:17 Evaluare finalizată 100
Cristea Cristian (CristeaCristian) Datorii1 10 Martie 2020, 16:13 Evaluare finalizată 100
Johnny Test (JTest) Datorii1 10 Martie 2020, 16:13 Evaluare finalizată 90
Cristea Cristian (CristeaCristian) Datorii1 10 Martie 2020, 15:58 Evaluare finalizată 40
Cristea Cristian (CristeaCristian) Datorii1 10 Martie 2020, 15:52 Evaluare finalizată 40
Cristea Cristian (CristeaCristian) Datorii1 10 Martie 2020, 15:49 Evaluare finalizată 40
Asgari Armin (Asgari_Armin) Datorii1 10 Martie 2020, 14:56 Evaluare finalizată 100
/ / (Nirvana) Datorii1 10 Martie 2020, 14:25 Evaluare finalizată 100
Dobleaga Alexandru (Alexandruabcde) Datorii1 10 Martie 2020, 13:56 Evaluare finalizată 95
Dobleaga Alexandru (Alexandruabcde) Datorii1 10 Martie 2020, 13:54 Evaluare finalizată 95
Dobleaga Alexandru (Alexandruabcde) Datorii1 10 Martie 2020, 13:53 Evaluare finalizată 90
Girbovan Robert Luca (lucagirbovan) Datorii1 10 Martie 2020, 12:56 Evaluare finalizată 10
Girbovan Robert Luca (lucagirbovan) Datorii1 10 Martie 2020, 12:55 Evaluare finalizată 5
Girbovan Robert Luca (lucagirbovan) Datorii1 10 Martie 2020, 12:54 Evaluare finalizată 0
Girbovan Robert Luca (lucagirbovan) Datorii1 10 Martie 2020, 12:31 Evaluare finalizată 0
Girbovan Robert Luca (lucagirbovan) Datorii1 10 Martie 2020, 12:25 Evaluare finalizată E.C
Gheorghies Alexandru (andu2006) Datorii1 10 Martie 2020, 12:20 Evaluare finalizată 100
Anton Petru-Adrian (Anton_PetruAdrian) Datorii1 10 Martie 2020, 12:18 Evaluare finalizată 100
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) Datorii1 10 Martie 2020, 12:16 Evaluare finalizată 100
PUICA ANDREI (hacker2017) Datorii1 10 Martie 2020, 10:52 Evaluare finalizată 50
PUICA ANDREI (hacker2017) Datorii1 10 Martie 2020, 10:42 Evaluare finalizată 25
✔️ Popa Adrian (a53) Datorii1 10 Martie 2020, 09:44 Evaluare finalizată 100
✔️ Popa Adrian (a53) Datorii1 10 Martie 2020, 09:43 Evaluare finalizată 100
Candale Silviu (silviu) Datorii1 08 Martie 2020, 11:52 Evaluare finalizată 100
Candale Silviu (silviu) Datorii1 08 Martie 2020, 11:52 Evaluare finalizată 100
Du-te sus!